Optimizing vendor selection in a two-stage outsourcing process

The decision processes surrounding outsourcing are complicated by the very nature of uncertainty involved in the outsourcing process and by poor vendor management. In this study, we focus on vendor selection, one of the two basic issues of vendor management in outsourcing. Due to the limitation of the classic one-stage vendor selection model, we propose a two-stage vendor selection research framework in outsourcing. The first stage is a trial phase that helps the client to find the best match between the vendor and the outsourced project. In the second stage, the client employs the chosen vendor for the full implementation of the project. We formulate this selection decision under the two-stage framework as a combinatorial optimization model. We analyze the complexity of the problem and develop a solution procedure to find the exact optimal solution. By applying this model to numerical case studies, we demonstrate that benefit to adopt two-stage process to the vendor depends on information improvement in the first stage and the client's ability to adapt to updated knowledge. We also argue that the selection of vendors for the first stage testing is more about creating a good vendor portfolio than simply picking the frontrunners.     

A goal programming model for joint decision making of inventory lot-size,supplier selection and carrier selection

In this paper, we address a problem in which a storage space constrained buyer procures a single product in multiple periods from multiple suppliers. The production capacity constrained suppliers offer all-unit quantity discounts. The late deliveries and rejections are also incorporated in sourcing. In addition, we consider transportation cost explicitly in decision making which may vary because of freight quantity and distance of shipment between the buyer and a supplier. We propose a multi-objective integer linear programming model for joint decision making of inventory lot-sizing, supplier selection and carrier selection problem. In the multi-objective formulation, net rejected items, net costs and net late delivered items are considered as three objectives that have to be minimized simultaneously over the decision horizon. The intent of the model is to determine the timings, lot-size to be procured, and supplier and carrier to be chosen in each replenishment period. We solve the multi-objective optimization problem using three variants of goal programming (GP) approaches: preemptive GP, non-preemptive GP and weighted max–min fuzzy GP. The solution of these models is compared at different service-level requirements using value path approach.     

基于动态规划的多链路出口路径选择算法

针对多链路接入问题,选取链路成本及影响网络性能的路由跳数作为多链路出口路径选择的优化对象,通过建立多目标优化模型,将多链路出口路径选择转化为动态规划问题,提出一个基于动态规划的多链路出口路径选择优化算法。模拟结果表明,该算法能有效提高网络性能,降低网络链路成本。     

Two parameter tuned multi-objective evolutionary algorithms for a bi-objective vendor managed inventory model with trapezoidal fuzzy demand

This paper presents a bi-objective vendor managed inventory (BOVMI) model for a supply chain problem with a single vendor and multiple retailers, in which the demand is fuzzy and the vendor manages the retailers’ inventory in a central warehouse. The vendor confronts two constraints: number of orders and available budget. In this model, the fuzzy demand is formulated using trapezoidal fuzzy number (TrFN) where the centroid defuzzification method is employed to defuzzify fuzzy output functions. Minimizing both the total inventory cost and the warehouse space are the two objectives of the model. Since the proposed model is formulated into a bi-objective integer nonlinear programming (INLP) problem, the multi-objective evolutionary algorithm (MOEA) of non-dominated sorting genetic algorithm-II (NSGA-II) is developed to find Pareto front solutions. Besides, since there is no benchmark available in the literature to validate the solutions obtained, another MOEA, namely the non-dominated ranking genetic algorithms (NRGA), is developed to solve the problem as well. To improve the performances of both algorithms, their parameters are calibrated using the Taguchi method. Finally, conclusions are made and future research works are recommended.     

Multicriteria decision model for outsourcing contracts selection based on utility function and ELECTRE method

An outsourcing contract problem has been analyzed. This is a typical problem when dealing with outsourcing vendor selection. For each alternative of an outsourcing contract there is an evaluation of both cost and quality of service. The latter may include probabilistic delivery time and confidence in quality commitment. The decision-maker takes into account multicriteria evaluation through ELECTRE method. Besides, each criterion is evaluated through a utility function. The model integrates both approaches to indicate a contract proposal. This paper presents the formulation for the decision model and a numerical application to illustrate the use of the model.     

权重自适应clonal选择算法及其应用研究

在求解两个目标以上的多目标优化问题时,基于Pareto支配的多目标进化算法多数需要较长的求解时间.基于固定权重的聚合函数方法求解速度快,但要确定一个适合待求解问题的合理权重是十分困难的,为了解决这一问题,将clonal选择算法与权重自适应方法相结合,提出了一种适用于多目标优化问题的权重自适应clonal选择算法.并将权...     

多目标优化特征选择研究综述

特征选择是模式识别领域中有效的降维方法,当特征选择涉及到的多个目标彼此冲突,难以平衡时,将特征选择视为多目标优化问题是时下的研究热点。为方便研究者系统地了解多目标特征选择领域的研究现状和发展趋势,对多目标特征选择方法进行综述。阐明了特征选择和多目标优化的本质;根据多目标优化方法的区别和特点,重点对比剖析各类多目标优化特征选择方法的优劣势;讨论现有多目标优化特征选择研究方法存在的问题以及对未来的展望。     

Constrained multi-objective optimization algorithms: Review and comparison with application in reinforced concrete structures

Engineering design problems are often multi-objective in nature, which means trade-offs are required between conflicting objectives. In this study, we examine the multi-objective algorithms for the optimal design of reinforced concrete structures. We begin with a review of multi-objective optimization approaches in general and then present a more focused review on multi-objective optimization of reinforced concrete structures. We note that the existing literature uses metaheuristic algorithms as the most common approaches to solve the multi-objective optimization problems. Other efficient approaches, such as derivative-free optimization and gradient-based methods, are often ignored in structural engineering discipline. This paper presents a multi-objective model for the optimal design of reinforced concrete beams where the optimal solution is interested in trade-off between cost and deflection. We then examine the efficiency of six established multi-objective optimization algorithms, including one method based on purely random point selection, on the design problem. Ranking and consistency of the result reveals a derivative-free optimization algorithm as the most efficient one.     

Development of an intelligent agent system for collaborative mold production with RFID technology

This paper presents a multi-agents system called agent-based collaborative mold production (ACMP) system. ACMP supports the collaborative and autonomous mold manufacturing outsourcing processes. The mold manufacturing outsourcing processes involve not only many manufacturing sequences but also many collaboration partners. ACMP provides autonomous features to handle three major tasks in outsourcing. They are vendor selection, task selection, and real-time outsourcing task progress tracking. This research applies the analytic hierachy process (AHP) decision models to solve the vendor selection and task selection problems. In addition, radio frequency identification (RFID) technology is adopted to provide a real-time tracking capability for remote collaboration, control and monitoring among outsourcing partners.     

An enhanced model for the integrated production and transportation problem in a multiple vehicles environment

Solving an integrated production and transportation problem (IPTP) is a very challenging task in semiconductor manufacturing with turnkey service. A wafer fabricator needs to coordinate with outsourcing factories in the processes including circuit probing testing, integrated circuit assembly, and final testing for buyers. The jobs are clustered by their product types, and they must be processed by groups of outsourcing factories in various stages in the manufacturing process. Furthermore, the job production cost depends on various product types and different outsourcing factories. Since the IPTP involves constraints on job clusters, job-cluster dependent production cost, factory setup cost, process capabilities, and transportation cost with multiple vehicles, it is very difficult to solve when the problem size becomes large. Therefore, heuristic tools may be necessary to solve the problem. In this paper, we first formulate the IPTP as a mixed integer linear programming problem to minimize the total production and transportation cost. An efficient genetic algorithm (GA) is proposed next to tackle the problem when it becomes too complicated. The objectives are to minimize total costs, where the costs include production cost and transportation cost, under the environment with backup capacities and multiple vehicles, and to determine an appropriate production and distribution plan. The results demonstrate that the proposed GA model is an effective and accurate tool.     

An integrated multi-criteria decision analysis and inexact mixed integer linear programming approach for solid waste management

This paper reports on an integration of multi-criteria decision analysis (MCDA) and inexact mixed integer linear programming (IMILP) methods to support selection of an optimal landfill site and a waste-flow-allocation pattern such that the total system cost can be minimized. Selection of a landfill site involves both qualitative and quantitative criteria and heuristics. In order to select the best landfill location, it is often necessary to compromise among possibly conflicting tangible and intangible factors. Different multi-objective programming models have been proposed to solve the problem. A weakness with the different multi-objective programming models used to solve the problem is that they are basically mathematical and ignore qualitative and often subjective considerations such as the risk of groundwater pollution as well as other environmental and socio-economic factors which are important in landfill selection. The selection problem also involves a change in allocation pattern of waste-flows required by construction of a new landfill. A waste flow refers to the routine of transferring waste from one location in a city to another. In selection of landfill locations, decision makers need to consider both the potential sites that should be used as well as the allocation pattern of the waste-flow at different periods of time. This paper reports on our findings in applying an integrated IMILP/MCDA approach for solving the solid waste management problem in a prairie city. The five MCDA methods of simple weighted addition, weighted product, co-operative game theory, TOPSIS, and complementary ELECTRE are adopted to evaluate the landfill site alternatives considered in the solid waste management problem, and results from the evaluation process are presented.     

模糊时间窗VRP的动态规划和禁忌搜索混合算法

为优化具有模糊时间窗的车辆路径问题,以物流配送成本和顾客平均满意度为目标,建立了多目标数学规划模型。基于Pareto占优的理论给出了求解多目标优化问题的并行多目标禁忌搜索算法,算法中嵌入同时优化顾客满意度的动态规划方法,运用阶段划分,把原问题分解为关于紧路径的优化子问题。对模糊时间窗为线性分段函数形式和非线性凹函数形式的隶属度函数,分别提出了次梯度有限迭代算法和次梯度中值迭代算法来优化顾客的最优开始服务时间。通过Solomon的标准算例,与次梯度投影算法的比较验证了动态规划方法优化服务水平的有效性,与主流的NSGA-II算法的对比实验表明了该研究提出的多目标禁忌搜索算法的优越性。     

基于混合方法的供应链协同计划研究

本文主要研究了供应链协同计划中的优化问题,所建数学模型中考虑了多计划期、多产品、多供应商、多制造商和多分销中心,以供应链系统总成本和总运行时间最小化为目标,采用整数规划和仿真相结合的混合方法来求解该模型。最后通过算例说明该混合方法对多目标供应链生产-分销计划模型求解的可行性和有效性。     

A Linear Stochastic Programming Model for Optimal Leveraged Portfolio Selection

The literature of portfolio optimization is extensive and covers several important aspects of the asset allocation problem. However, previous works consider simplified linear borrowing cost functions that leads to suboptimal allocations. This paper aims at efficiently solving the leveraged portfolio selection problem with a thorough borrowing cost representation comprising a number lenders with different rates and credit limits. We propose a two-stage stochastic programming model for asset and debt allocation considering a CVaR-based risk constraint and a convex piecewise-linear borrowing cost function. We compare our model to its counterpart with the fixed borrowing rate approximation used in literature. Numerical results show our model significantly improves performance in terms of risk-return trade-off.     

A hybrid vendor managed inventory and redundancy allocation optimization problem in supply chain management: An NSGA-II with tuned parameters

In this research, a bi-objective vendor managed inventory model in a supply chain with one vendor (producer) and several retailers is developed, in which determination of the optimal numbers of different machines that work in series to produce a single item is considered. While the demand rates of the retailers are deterministic and known, the constraints are the total budget, required storage space, vendor's total replenishment frequencies, and average inventory. In addition to production and holding costs of the vendor along with the ordering and holding costs of the retailers, the transportation cost of delivering the item to the retailers is also considered in the total chain cost. The aim is to find the order size, the replenishment frequency of the retailers, the optimal traveling tour from the vendor to retailers, and the number of machines so as the total chain cost is minimized while the system reliability of producing the item is maximized. Since the developed model of the problem is NP-hard, the multi-objective meta-heuristic optimization algorithm of non-dominated sorting genetic algorithm-II (NSGA-II) is proposed to solve the problem. Besides, since no benchmark is available in the literature to verify and validate the results obtained, a non-dominated ranking genetic algorithm (NRGA) is suggested to solve the problem as well. The parameters of both algorithms are first calibrated using the Taguchi approach. Then, the performances of the two algorithms are compared in terms of some multi-objective performance measures. Moreover, a local searcher, named simulated annealing (SA), is used to improve NSGA-II. For further validation, the Pareto fronts are compared to lower and upper bounds obtained using a genetic algorithm employed to solve two single-objective problems separately.     

Multi-objective reliability-redundancy allocation problem using particle swarm optimization

This paper considers the multi-objective reliability redundancy allocation problem of a series system where the reliability of the system and the corresponding designing cost are considered as two different objectives. Due to non-stochastic uncertain and conflicting factors it is difficult to reduce the cost of the system and improve the reliability of the system simultaneously. In such situations, the decision making is difficult, and the presence of multi-objectives gives rise to multi-objective optimization problem (MOOP), which leads to Pareto optimal solutions instead of a single optimal solution. However in order to make the model more flexible and adaptable to human decision process, the optimization model can be expressed as fuzzy nonlinear programming problems with fuzzy numbers. Thus in a fuzzy environment, a fuzzy multi-objective optimization problem (FMOOP) is formulated from the original crisp optimization problem. In order to solve the resultant problem, a crisp optimization problem is reformulated from FMOOP by taking into account the preference of decision maker regarding cost and reliability goals and then particle swarm optimization is applied to solve the resulting fuzzified MOOP under a number of constraints. The approach has been demonstrated through the case study of a pharmaceutical plant situated in the northern part of India.     

改进AHP-GA算法的多目标配送路径优化

为准确优化快递配送路径,建立了基于时间窗的快递配送路径优化的数学模型.提出改进AHP-GA算法对多目标配送车辆路径进行优化,利用中位数层次分析算法对多个子目标进行权重系数配比,避免了极端值的影响,从而将多目标优化问题转化为单目标优化问题.通过简单的自然数对车辆路径进行编码,避免了路径重复.考虑了客户对车辆到达时间窗要求,包括车辆在约定时间之前到达获得的机会成本、在约定时间之后到达的罚金成本.最后,本文以1个配送中心,20个服务客户为例,对构建的数学模型通过分别使用传统的GA算法和使用改进AHP-GA算法进行优化,仿真结果表明,利用改进AHP-GA算法进行多目标配送路径优化,可以更加高效地求得问题的最优解.     

Multi-objective biogeography-based optimization for supply chain network design under uncertainty

This paper proposes a new two-stage optimization method for multi-objective supply chain network design (MO-SCND) problem with uncertain transportation costs and uncertain customer demands. On the basis of risk-neutral and risk-averse criteria, we develop two objectives for our SCND problem. We introduce two solution concepts for the proposed MO-SCND problem, and use them to define the multi-objective value of fuzzy solution (MOVFS). The value of the MOVFS measures the importance of uncertainties included in the model, and helps us to understand the necessity of solving the two-stage multi-objective optimization model. When the uncertain transportation costs and customer demands have joined continuous possibility distributions, we employ an approximation approach (AA) to compute the values of two objective functions. Using the AA, the original optimization problem becomes an approximating mixed-integer multi-objective programming model. To solve the hard approximating optimization problem, we design an improved multi-objective biogeography-based optimization (MO-BBO) algorithm integrated with LINGO software. We also compare the improved MO-BBO algorithm with the multi-objective genetic algorithm (MO-GA). Finally, a realistic dairy company example is provided to demonstrate that the improved MO-BBO algorithm achieves the better performance than MO-GA in terms of solution quality.     

Supplier selection using fuzzy AHP and fuzzy multi-objective linear programming for developing low carbon supply chain

Environmental sustainability of a supply chain depends on the purchasing strategy of the supply chain members. Most of the earlier models have focused on cost, quality, lead time, etc. issues but not given enough importance to carbon emission for supplier evaluation. Recently, there is a growing pressure on supply chain members for reducing the carbon emission of their supply chain. This study presents an integrated approach for selecting the appropriate supplier in the supply chain, addressing the carbon emission issue, using fuzzy-AHP and fuzzy multi-objective linear programming. Fuzzy AHP (FAHP) is applied first for analyzing the weights of the multiple factors. The considered factors are cost, quality rejection percentage, late delivery percentage, green house gas emission and demand. These weights of the multiple factors are used in fuzzy multi-objective linear programming for supplier selection and quota allocation. An illustration with a data set from a realistic situation is presented to demonstrate the effectiveness of the proposed model. The proposed approach can handle realistic situation when there is information vagueness related to inputs.     

基于多目标粒子群优化算法的装备维修任务分配

装备维修任务分配问题是典型的多约束/多目标/非线性规划问题,利用传统方法无法求解,因此提出了一种约束多目标粒子群算法,并运用该算法对装备维修任务分配问题进行了优化求解。仿真结果表明,约束多目标粒子群算法针对该问题,在不同参数和约束条件下都有很强的收敛寻优能力,能快速产生多个非支配解,是一种高效的算法,对实现装备维修任务分配的客观量化优化决策有重要作用。