Supply chain network optimization considering assembly line balancing and demand uncertainty

In supply chain optimisation problems, determining the location, number and capacity of facilities is concerned as strategic decisions, while mid-term and short-term decisions such as assembly policy, inventory levels and scheduling are considered as the tactical and operational decision levels. This paper addresses the optimisation of strategic and tactical decisions in the supply chain network design (SCND) under demand uncertainty. In this respect, a two-stage stochastic programming model is developed in which strategic location decisions are made in the first-stage, while the second-stage contains SCND problem and the assembly line balancing as a tactical decision. In the solution scheme, the combination of sample average approximation and Latin hypercube sampling methods is utilised to solve the developed two-stage mixed-integer stochastic programming model. Finally, computational experiments on randomly generated problem instances are presented to demonstrate the performance and power of developed model in handling uncertainty. Computational experiments showed that stochastic model yields better results compared with deterministic model in terms of objective function value, i.e. the sum of the first-stage costs and the expected second-stage costs. This issue proved that uncertainty would be a significant and fundamental element of developed model and improve the quality of solutions.

[1]  Turan Erman Erkan,et al.  Supply chain performance measurement: a literature review , 2010 .

[2]  Wei Chen,et al.  Design under uncertainty , 2012 .

[3]  W. Wilhelm,et al.  Strategic, tactical and operational decisions in multi-national logistics networks: A review and discussion of modelling issues , 2000 .

[4]  Ronald L. Iman Latin Hypercube Sampling , 2008 .

[5]  Nima Hamta,et al.  A HYBRID META-HEURISTIC FOR BALANCING AND SCHEDULING ASSEMBLY LINES WITH SEQUENCE-INDEPENDENT SETUP TIMES BY CONSIDERING DETERIORATION TASKS AND LEARNING EFFECT , 2014 .

[6]  C. S. Sung,et al.  Integrated service network design for a cross-docking supply chain network , 2003, J. Oper. Res. Soc..

[7]  Marc Goetschalckx,et al.  Strategic production-distribution models: A critical review with emphasis on global supply chain models , 1997 .

[8]  Nils Boysen,et al.  A classification of assembly line balancing problems , 2007, Eur. J. Oper. Res..

[9]  Reza Zanjirani Farahani,et al.  Strategic design of competing supply chain networks with foresight , 2011, Adv. Eng. Softw..

[10]  Cheng-Chang Lin,et al.  Build-to-order supply chain network design under supply and demand uncertainties , 2011 .

[11]  Gautam Mitra,et al.  Computational solution of capacity planning models under uncertainty , 2000, Parallel Comput..

[12]  Angappa Gunasekaran,et al.  A model of resilient supply chain network design: A two-stage programming with fuzzy shortest path , 2014, Expert Syst. Appl..

[13]  Xiaofan Lai,et al.  A multi-objective optimization for green supply chain network design , 2011, Decis. Support Syst..

[14]  A. Olsson,et al.  On Latin hypercube sampling for structural reliability analysis , 2003 .

[15]  Reuven Y. Rubinstein,et al.  Simulation and the Monte Carlo method , 1981, Wiley series in probability and mathematical statistics.

[16]  Alexander Shapiro,et al.  The Sample Average Approximation Method for Stochastic Discrete Optimization , 2002, SIAM J. Optim..

[17]  Nima Hamta,et al.  Bi-criteria assembly line balancing by considering flexible operation times , 2011 .

[18]  Turan Paksoy,et al.  Application of fuzzy optimization to a supply chain network design: A case study of an edible vegetable oils manufacturer , 2012 .

[19]  Turan Paksoy,et al.  Reverse supply chain optimisation with disassembly line balancing , 2013 .

[20]  M. El-Sayed,et al.  A stochastic model for forward-reverse logistics network design under risk , 2010, Comput. Ind. Eng..

[21]  Stefan Nickel,et al.  A tabu search heuristic for redesigning a multi-echelon supply chain network over a planning horizon , 2012 .

[22]  Shabbir Ahmed,et al.  Supply chain design under uncertainty using sample average approximation and dual decomposition , 2009, Eur. J. Oper. Res..

[23]  Yu-Chung Tsao,et al.  A supply chain network design considering transportation cost discounts , 2012 .

[24]  Roberto Musmanno,et al.  Introduction to Logistics Systems Planning and Control , 2004 .

[25]  許鉅秉,et al.  國際期刊 Transportation Research-Part E---Logistics and Transportation Review 特刊編輯補助 , 2006 .

[26]  G. Celano,et al.  A new efficient encoding/decoding procedure for the design of a supply chain network with genetic algorithms , 2010, Comput. Ind. Eng..

[27]  Philip M. Kaminsky,et al.  Managing the Supply Chain: The Definitive Guide for the Business Professional , 2003 .

[28]  M. Georgiadis,et al.  Integration of financial statement analysis in the optimal design of supply chain networks under demand uncertainty , 2011 .

[29]  Turan Paksoy,et al.  Supply chain optimisation with assembly line balancing , 2012 .

[30]  Mir Saman Pishvaee,et al.  A stochastic optimization model for integrated forward/reverse logistics network design , 2009 .

[31]  Armin Jabbarzadeh,et al.  Dynamic supply chain network design for the supply of blood in disasters: A robust model with real world application , 2014 .

[32]  Nima Hamta,et al.  A hybrid PSO algorithm for a multi-objective assembly line balancing problem with flexible operation times, sequence-dependent setup times and learning effect , 2013 .

[33]  Der-Horng Lee,et al.  A HEURISTIC APPROACH TO LOGISTICS NETWORK DESIGN FOR END-OF-LEASE COMPUTER PRODUCTS RECOVERY , 2008 .

[34]  Nader Azad,et al.  Incorporating location, routing and inventory decisions in supply chain network design , 2010 .

[35]  Alain Martel,et al.  The design of robust value-creating supply chain networks , 2010, Eur. J. Oper. Res..

[36]  Jon C. Helton,et al.  Latin Hypercube Sampling and the Propagation of Uncertainty in Analyses of Complex Systems , 2002 .

[37]  Ada Alvarez,et al.  A bi-objective supply chain design problem with uncertainty , 2011 .

[38]  Marc Goetschalckx,et al.  A stochastic programming approach for supply chain network design under uncertainty , 2004, Eur. J. Oper. Res..

[39]  Alain Martel,et al.  The design of robust value-creating supply chain networks , 2013, OR Spectr..

[40]  Mir Saman Pishvaee,et al.  A possibilistic programming approach for closed-loop supply chain network design under uncertainty , 2010, Fuzzy Sets Syst..

[41]  S. Chopra,et al.  Supply Chain Management: Strategy, Planning & Operation , 2007 .

[42]  Francisco Saldanha-da-Gama,et al.  Facility location and supply chain management - A review , 2009, Eur. J. Oper. Res..

[43]  Xiaolan Xie,et al.  Supply chain network design with unreliable suppliers: a Lagrangian relaxation-based approach , 2013 .

[44]  Alexander Shapiro,et al.  A simulation-based approach to two-stage stochastic programming with recourse , 1998, Math. Program..

[45]  Mir Saman Pishvaee,et al.  A memetic algorithm for bi-objective integrated forward/reverse logistics network design , 2010, Comput. Oper. Res..

[46]  Mary J. Meixell,et al.  Global supply chain design: A literature review and critique , 2005 .

[47]  Antonio Alonso Ayuso,et al.  Introduction to Stochastic Programming , 2009 .

[48]  Turan Paksoy,et al.  A New Tradeoff Model for Fuzzy Supply Chain Network Design and Optimization , 2013 .

[49]  Stefan Nickel,et al.  A multi-stage stochastic supply network design problem with financial decisions and risk management , 2012 .

[50]  P. Tsiakis,et al.  OPTIMAL PRODUCTION ALLOCATION AND DISTRIBUTION SUPPLY CHAIN NETWORKS , 2008 .

[51]  Turan Paksoy,et al.  Supply chain optimisation with U-type assembly line balancing , 2012 .

[52]  Michael C. Georgiadis,et al.  Optimal design of supply chain networks under uncertain transient demand variations , 2011 .

[53]  Armin Scholl,et al.  A survey on problems and methods in generalized assembly line balancing , 2006, Eur. J. Oper. Res..

[54]  Rosnah Mohd Yusuff,et al.  Integrated supply chain planning under uncertainty using an improved stochastic approach , 2011 .