不确定环境下应急救援供应链鲁棒优化模型

鉴于灾害救援运作的紧迫性和重要性,考虑需求、供应、成本等参数的不确定性,构建一个由供应商、救援配送中心和受灾区域构成的三级应急救援供应链,旨在确定救援产品数量及救援配送中心的合适位置,以最小化救援供应链总成本,最大化受灾区域满意水平为目标,采用区间数据鲁棒优化方法处理模型的不确定性,应用情景随机规划降低鲁棒优化的计算难度,最后给出一个地震案例的具体数据来证明所提救援供应链鲁棒优化模型的有效性和可行性。实验结果表明,需求保守度的变化对目标函数值的影响大于供给和成本保守度的变化,可为应急救援决策者调整不确定参数保守度提供理论支持。     

The research on optimization of auto supply chain network robust model under macroeconomic fluctuations

Considering the uncertainty of the macroeconomic environment, the robust optimization method is studied for constructing and designing the automotive supply chain network, and based on the definition of robust solution a robust optimization model is built for integrated supply chain network design that consists of supplier selection problem and facility location–distribution problem. The tabu search algorithm is proposed for supply chain node configuration, analyzing the influence of the level of uncertainty on robust results, and by comparing the performance of supply chain network design through the stochastic programming model and robustness optimize model, on this basis, determining the rational layout of supply chain network under macroeconomic fluctuations. At last the contrastive test result validates that the performance of tabu search algorithm is outstanding on convergence and computational time. Meanwhile it is indicated that the robust optimization model can reduce investment risks effectively when it is applied to supply chain network design.     

A robust optimization approach to closed-loop supply chain network design under uncertainty

The concern about significant changes in the business environment (such as customer demands and transportation costs) has spurred an interest in designing scalable and robust supply chains. This paper proposes a robust optimization model for handling the inherent uncertainty of input data in a closed-loop supply chain network design problem. First, a deterministic mixed-integer linear programming model is developed for designing a closed-loop supply chain network. Then, the robust counterpart of the proposed mixed-integer linear programming model is presented by using the recent extensions in robust optimization theory. Finally, to assess the robustness of the solutions obtained by the novel robust optimization model, they are compared to those generated by the deterministic mixed-integer linear programming model in a number of realizations under different test problems.     

Approximate analysis and optimization of batch ordering policies in capacitated supply chains

Devising manufacturing/distribution strategies for supply chains and determining their parameter values have been challenging problems. Linking production management to stock keeping processes improves the planning of the supply chain activities, including material management, culminating in improved customer service levels. In this study, we investigate a multi-echelon supply chain consisting of a supplier, a plant, a distribution center and a retailer. Material flow between stages is driven by reorder point/order quantity inventory control policies. We develop a model to analyze supply chain behavior using some key performance metrics such as the time averages of inventory and backorder levels, as well as customer service levels at each echelon. The model is validated against simulation, yielding good agreement of robust performance metrics. The metrics are then used within an optimization framework to design the supply chain so as to minimize expected total system costs. The outcome of the optimization framework specifies how to move inventory throughout the supply chain and how to set inventory control parameters, i.e., reorder levels and replenishment batch sizes.     

Robust optimization for relief logistics planning under uncertainties in demand and transportation time

Emergency logistics is an essential component of post-disaster relief campaigns. However, there are always various uncertainties when making decisions related to planning and implementing post-disaster relief logistics. Considering the particular environmental conditions during post-disaster relief after a catastrophic earthquake in a mountainous area, this paper proposes a stochastic model for post-disaster relief logistics to guide the tactical design for mobilizing relief supply levels, planning initial helicopter deployments, and creating transportation plans within the disaster region, given the uncertainties in demand and transportation time. We then introduce a robust optimization approach to cope with these uncertainties and deduce the robust counterpart of the proposed stochastic model. A numerical example based on disaster logistics during the Great Sichuan Earthquake demonstrates that the model can help post-disaster managers to determine the initial deployments of emergency resources. Sensitivity analyses explore the trade-off between optimization and robustness by varying the robust optimization parameter values.     

Stochastic optimization in supply chain networks: averaging robust solutions

We propose a novel robust optimization approach to analyze and optimize the expected performance of supply chain networks. We model uncertainty in the dema     

A multi-structural framework for adaptive supply chain planning and operations control with structure dynamics considerations

A trend in up-to-date developments in supply chain management (SCM) is to make supply chains more agile, flexible, and responsive. In supply chains, different structures (functional, organizational, informational, financial, etc.) are (re)formed. These structures interrelate with each other and change in dynamics. The paper introduces a new conceptual framework for multi-structural planning and operations of adaptive supply chains with structure dynamics considerations. We elaborate a vision of adaptive supply chain management (A-SCM), a new dynamic model and tools for the planning and control of adaptive supply chains. SCM is addressed from perspectives of execution dynamics under uncertainty. Supply chains are modelled in terms of dynamic multi-structural macro-states, based on simultaneous consideration of the management as a function of both states and structures. The research approach is theoretically based on the combined application of control theory, operations research, and agent-based modelling. The findings suggest constructive ways to implement multi-structural supply chain management and to transit from a “one-way” partial optimization to the feedback-based, closed-loop adaptive supply chain optimization and execution management for value chain adaptability, stability and crisis-resistance. The proposed methodology enhances managerial insight into advanced supply chain management.     

Collaborative production planning of supply chain under price and demand uncertainty

This research is motivated by an automobile manufacturing supply chain network. It involves a multi-echelon production system with material supply, component fabrication, manufacturing, and final product distribution activities. We address the production planning issue by considering bill of materials and the trade-offs between inventories, production costs and customer service level. Due to its complexity, an integrated solution framework which combines scatter evolutionary algorithm, fuzzy programming and stochastic chance-constrained programming are combined to jointly take up the issue. We conduct a computational study to evaluate the model. Numerical results using the proposed algorithm confirm the advantage of the integrated planning approach. Compared with other solution methodologies, the supply chain profits from the proposed approach consistently outperform, in some cases up to 13% better. The impacts of uncertainty in demand, material price, and other parameters on the performance of the supply chain are studied through sensitivity analysis. We found the proposed model is effective in developing robust production plans under various market conditions.     

凸概率密度分布簇下的多损失鲁棒优化等价模型及在直营连锁企业中的应用

首先,证明了凸概率密度分布簇的单周期期望均值下单损失鲁棒优化等价模型定理,以及凸概率密度分布簇的单周期期望均值下多损失鲁棒优化等价模型。然后,提出了直营连锁企业的产品在凸概率密度分布簇下的期望均值的单周期生产分配供应问题,建立了直营连锁企业的单周期生产分配供应期望均值鲁棒模型,在获得近似周期概率分布簇情形下给出了单周期生产分配供应鲁棒模型,这种近似鲁棒模型等价于一个线性规划问题。最后,通过已知一个产品的4个周期构成的混合分布簇进行了数值实验,数值结果表明了期望均值准则下的生产分配供应鲁棒模型的生产分配供应策略更加稳健。     

Semiconductor lot allocation using robust optimization

In this work, the problem of allocating a set of production lots to satisfy customer orders is considered. This research is of relevance to lot-to-order matching problems in semiconductor supply chain settings. We consider that lot-splitting is not allowed during the allocation process due to standard practices. Furthermore, lot-sizes are regarded as uncertain planning data when making the allocation decisions due to potential yield loss. In order to minimize the total penalties of demand un-fulfillment and over-fulfillment, a robust mixed-integer optimization approach is adopted to model is proposed the problem of allocating a set of work-in-process lots to customer orders, where lot-sizes are modeled using ellipsoidal uncertainty sets. To solve the optimization problem efficiently we apply the techniques of branch-and-price and Benders decomposition. The advantages of our model are that it can represent uncertainty in a straightforward manner with little distributional assumptions, and it can produce solutions that effectively hedge against the uncertainty in the lot-sizes using very reasonable amounts of computational effort.     

An integrated optimization model for managing the global value chain of a chemical commodities manufacturer

The realization of supply chain management concepts goes along with the introduction of comprehensive software systems for supporting decisions at the strategic, tactical, and operational planning level. Moreover, in industry the focus has shifted from a pure logistics-oriented view towards the integration of pricing and revenue issues into cross-functional value chain planning models. This paper presents a practical decision support tool for global value chain planning in the production of chemical commodities. The proposed linear optimization model consists of various modules that reflect sales, distribution, production, and procurement activities within a company-internal value chain. The objective of the model is to maximize profit by coordinating all activities within the supply chain. The model formulation is related to a real industry case. It is shown how the model can be used to support decision making from sales to procurement by volume and value.     

Robust shift generation in workforce planning

In this paper we apply robust optimization techniques to the shift generation problem in workforce planning. At the time that the shifts are generated, there is often much uncertainty in the workload predictions. We propose a model to generate shifts that are robust against this uncertainty. An adversarial approach is used to solve the resulting robust optimization model. In each iteration an integer nonlinear knapsack problem is solved to calculate the worst case workload scenario. We apply the approach to generate shifts in a real-life Air Traffic Controller workforce planning problem. The numerical results show the value of our approach.     

考虑风险偏好的动态生产库存问题的鲁棒优化模型

不同阶段需求不确定情况下,决策者的风险偏好和生产过程中的废品处理影响着供应链生产库存管理和供应链整体效益。本文考虑决策者风险偏好下,构建了包含I个生产者企业,一个库存点和一个废物处理基地的T阶段动态供应链生产库存框架,建立了椭球型需求不确定集下,以追求整体收益最大化为目标的不确定优化模型,并应用鲁棒优化理论得到了数据确定性线性鲁棒对应模型,讨论了模型解的可靠性和有效性。最后的算例表明,只有当决策者风险偏好参数在一定范围内时,才会存在满足条件且具有较高可靠性的鲁棒决策,验证了该鲁棒优化模型的合理性。     

Reverse logistics network design and planning utilizing conditional value at risk

Nowadays, due to some social, legal, and economical reasons, dealing with reverse supply chain is an unavoidable issue in many industries. Besides, regarding real-world volatile parameters, lead us to use stochastic optimization techniques. In location–allocation type of problems (such as the presented design and planning one), two-stage stochastic optimization techniques are the most appropriate and popular approaches. Nevertheless, traditional two-stage stochastic programming is risk neutral, which considers the expectation of random variables in its objective function. In this paper, a risk-averse two-stage stochastic programming approach is considered in order to design and planning a reverse supply chain network. We specify the conditional value at risk (CVaR) as a risk evaluator, which is a linear, convex, and mathematically well-behaved type of risk measure. We first consider return amounts and prices of second products as two stochastic parameters. Then, the optimum point is achieved in a two-stage stochastic structure regarding a mean-risk (mean-CVaR) objective function. Appropriate numerical examples are designed, and solved in order to compare the classical versus the proposed approach. We comprehensively discuss about the effectiveness of incorporating a risk measure in a two-stage stochastic model. The results prove the capabilities and acceptability of the developed risk-averse approach and the affects of risk parameters in the model behavior.     

Designing an efficient supply chain network with uncertain data: a robust optimization—data envelopment analysis approach

Designing a supply chain network (SCN) is an important issue for organizations in competitive markets. In this paper, a novel robust SCN that considers the efficiencies and costs simultaneously is proposed. In order to estimate the efficiency of the producers and distributors, data envelopment analysis (DEA) model is incorporated into SCN. Moreover, to handle the uncertainty in data, a scenario-based robust optimization approach is applied. The proposed model finds out the efficient location of producers and distributors and determines the amount of purchases from each supplier in uncertain conditions. To illustrate the application of the proposed model, a numerical example is solved and results are analyzed.     

Supply chain optimization of petroleum organization under uncertainty in market demands and prices

A multi-period stochastic planning model has been developed and implemented for a supply chain network of a petroleum organization operating in an oil producing country under uncertain market conditions. The proposed supply chain network consists of all activities related to crude oil production, processing and distribution. Uncertainties were introduced in market demands and prices. A deterministic optimization model was first developed and tested. The impact of uncertainty on the supply chain was studied by performing a sensitivity analysis in which ±20% deviations were introduced in market demands and prices of different commodities. A stochastic formulation was then proposed, which is based on the two-stage problem with finite number of realizations. The proposed stochastic programming approach proved to be quite effective in developing resilient production plans in light of high degree of uncertainty in market conditions. The anticipated production plans have a considerably lower expected value of perfect information (EVPI). The main conclusion of this study is that for an oil producing country with oil processing capabilities, the impact of economic uncertainties may be tolerated by an appropriate balance between crude exports and processing capacities.     

Environmental supply chain network design using multi-objective fuzzy mathematical programming

The concern about environmental impact of business activities has spurred an interest in designing environmentally conscious supply chains. This paper proposes a multi-objective fuzzy mathematical programming model for designing an environmental supply chain under inherent uncertainty of input data in such problem. The proposed model is able to consider the minimization of multiple environmental impacts beside the traditional cost minimization objective to make a fair balance between them. A life cycle assessment-based (LCA-based) method is applied to assess and quantify the environmental impact of different options for supply chain network configuration. Also, to solve the proposed multi-objective fuzzy optimization model, an interactive fuzzy solution approach is developed. A real industrial case is used to demonstrate the significance and applicability of the developed fuzzy optimization model as well as the usefulness of the proposed solution approach.     

Robust bi-level optimization of relief logistics operations

In this paper, a robust bi-level optimization model is developed for a supply–distribution relief network under uncertainty in demand and supply parameters. It optimizes the relief operating costs as well as considering a penalty term for unsatisfied victims’ demands. Moreover, the proposed framework optimizes the relief commodity flow in a relief chain along with the supply risk minimization by identifying the suppliers with a lower risk. This paper proposes an integrated optimization method in which the supply risk value for each supplier is obtained via the TOPSIS method. Next, these values are utilized in a robust bi-level model to select appropriate suppliers and allocate orders. Finally, the robustness and effectiveness of the proposed model are demonstrated by a case of flood disaster.     

A robust optimization model for multi-product two-stage capacitated production planning under uncertainty

Production planning (PP) is one of the most important issues carried out in manufacturing environments which seeks efficient planning, scheduling and coordination of all production activities that optimizes the company’s objectives. In this paper, we studied a two-stage real world capacitated production system with lead time and setup decisions in which some parameters such as production costs and customer demand are uncertain. A robust optimization model is developed to formulate the problem in which minimization of the total costs including the setup costs, production costs, labor costs, inventory costs, and workforce changing costs is considered as performance measure. The robust approach is used to reduce the effects of fluctuations of the uncertain parameters with regards to all the possible future scenarios. A mixed-integer programming (MIP) model is developed to formulate the related robust production planning problem. In fact the robust proposed model is presented to generate an initial robust schedule. The performance of this schedule could be improved against of any possible occurrences of uncertain parameters. A case from an Iran refrigerator factory is studied and the characteristics of factory and its products are discussed. The computational results display the robustness and effectiveness of the model and highlight the importance of using robust optimization approach in generating more robust production plans in the uncertain environments. The tradeoff between solution robustness and model robustness is also analyzed.     

Supply chain dynamic configuration as a result of new product development

This study considers supply chain network configuration in an innovative environment while the new product development (NPD) will affect the supply chain configuration (SCC). The time of new product introduction has a significant effect on the market performance while it has an effect on the supply chain configuration. Supplier integration into the new product introduction is the key parameter for successfully new product introduction, which may contribute to supply chain reconfiguration. Consequently By considering the new product development concept, we may face with dynamic supply chain configuration during a planning horizontal time. In this study, a new model is presented to consider the dynamic configuration of a supply chain by developing new products. In the proposed model, the dynamic configuration of a supply chain and the new product launching time is optimized simultaneously. The proposed model considers production, sales and transportation planning for the entire supply chain in order to achieve an integrative and efficient supply as well. Then some numerical analyses have been done to show the applicability of the proposed model. The results show that the new product development has a significant effect on the configuration of supply chain.