Bi-objective optimization of a multi-product multi-period three-echelon supply chain problem under uncertain environments: NSGA-II and NRGA

A bi-objective optimization of a MPMP three-echelon SCNP is aimed.The majority of the parameters are considered stochastic.The problem is formulated into a bi-objective deterministic MINLP model.Parameter-tuned NSGA-II and NRGA with a modified priority-based encoding are proposed.Numerical illustrations are provided to show the applicability. Bi-objective optimization of a multi-product multi-period three-echelon supply-chain-network problem is aimed in this paper. The network consists of manufacturing plants, distribution centers (DCs), and customer nodes. To bring the problem closer to reality, the majority of the parameters in this network including fixed and variable costs, customer demand, available production time, set-up and production times, all are considered stochastic. The goal is to determine the quantities of the products produced by the manufacturing plants in different periods, the number and locations of the warehouses, the quantities of products transported between the supply chain entities, the inventory of products in warehouses and plants, and the shortage of products in periods such that both the expected and the variance of the total cost are minimized. The problem is first formulated into the framework of a single-objective stochastic mixed integer linear programming model. Then, it is reformulated into a bi-objective deterministic mixed-integer nonlinear programming model. To solve the complicated problem, a non-dominated sorting genetic algorithm (NSGA-II) is utilized next. As there is no benchmark available in the literature, another GA-based algorithm called non-dominated ranking genetic algorithm (NRGA) is used to validate the results obtained. In both algorithms, a modified priority-based encoding is proposed. Some numerical illustrations are provided at the end to not only show the applicability of the proposed methodology, but also to select the best method using a t-test along with the simple additive weighting (SAW) method.

[1]  Mir Saman Pishvaee,et al.  An accelerated Benders decomposition algorithm for sustainable supply chain network design under uncertainty: A case study of medical needle and syringe supply chain , 2014 .

[2]  María Analía Rodríguez,et al.  Optimal supply chain design and management over a multi-period horizon under demand uncertainty. Part I: MINLP and MILP models , 2014, Comput. Chem. Eng..

[3]  Susmita Bandyopadhyay,et al.  Solving a tri-objective supply chain problem with modified NSGA-II algorithm , 2014 .

[4]  E. Gebennini,et al.  An integrated production–distribution model for the dynamic location and allocation problem with safety stock optimization , 2009 .

[5]  Reha Uzsoy,et al.  A genetic algorithm for a single product network design model with lead time and safety stock considerations , 2009, Eur. J. Oper. Res..

[6]  S.M.T. Fatemi Ghomi,et al.  Multi-objective green supply chain optimization with a new hybrid memetic algorithm using the Taguchi method , 2012 .

[7]  Cheng-Liang Chen,et al.  Multi-objective optimization of multi-echelon supply chain networks with uncertain product demands and prices , 2004, Comput. Chem. Eng..

[8]  Ali Amiri,et al.  Production , Manufacturing and Logistics Designing a distribution network in a supply chain system : Formulation and efficient solution procedure , 2005 .

[9]  Turan Paksoy,et al.  A genetic algorithm approach for multi-objective optimization of supply chain networks , 2006, Comput. Ind. Eng..

[10]  Mitsuo Gen,et al.  Genetic Algorithms , 1999, Wiley Encyclopedia of Computer Science and Engineering.

[11]  Chen-Fang Tsai,et al.  Chromosome refinement for optimising multiple supply chains , 2009, Inf. Sci..

[12]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

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

[14]  S. G. Deshmukh,et al.  Network optimization in supply chain: A KBGA approach , 2012, Decis. Support Syst..

[15]  Lawrence V. Snyder,et al.  Facility location under uncertainty: a review , 2006 .

[16]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[17]  Lakshmi Rajamani,et al.  NON-DOMINATED RANKED GENETIC ALGORITHM FOR SOLVING CONSTRAINED MULTI-OBJECTIVE OPTIMIZATION PROBLEMS , 2009 .

[18]  Mohammad Marufuzzaman,et al.  Two-stage stochastic programming supply chain model for biodiesel production via wastewater treatment , 2014, Comput. Oper. Res..

[19]  M. Gen,et al.  Solving Multi-objective Transportation Problems by Spanning Tree-based Genetic Algorithm , 1998 .

[20]  David Z. Zhang,et al.  Multi-objective ant colony optimisation: A meta-heuristic approach to supply chain design , 2011 .

[21]  Margaret J. Robertson,et al.  Design and Analysis of Experiments , 2006, Handbook of statistics.

[22]  Desheng Dash Wu,et al.  Supply chain outsourcing risk using an integrated stochastic-fuzzy optimization approach , 2013, Inf. Sci..

[23]  Seyed Hessameddin Zegordi,et al.  A novel genetic algorithm for solving production and transportation scheduling in a two-stage supply chain , 2010, Comput. Ind. Eng..

[24]  H. V. Landeghem,et al.  Robust planning: a new paradigm for demand chain planning , 2002 .

[25]  W. Hallett,et al.  Packed bed combustion of non-uniformly sized char particles , 2013 .

[26]  Gonzalo Guillén-Gosálbez,et al.  Multi-objective optimization of environmentally conscious chemical supply chains under demand uncertainty , 2013 .

[27]  Jason C. H. Chen,et al.  Location and allocation decisions for multi-echelon supply chain network - A multi-objective evolutionary approach , 2013, Expert Syst. Appl..

[28]  D. N. Prabhakar Murthy,et al.  Product warranty logistics: Issues and challenges , 2004, Eur. J. Oper. Res..

[29]  Antonio Espuña Camarasa,et al.  An agent-based approach for supply chain retrofitting under uncertainty , 2007, Comput. Chem. Eng..

[30]  Elias Olivares-Benitez,et al.  A supply chain design problem with facility location and bi-objective transportation choices , 2012 .

[31]  Wenli Li,et al.  Collaborative production planning of supply chain under price and demand uncertainty , 2011, Eur. J. Oper. Res..

[32]  Mitsuo Gen,et al.  Genetic algorithms and engineering optimization , 1999 .

[33]  Jingjing Xu,et al.  Integrated inventory management and supplier base reduction in a supply chain with multiple uncertainties , 2014, Eur. J. Oper. Res..

[34]  Xiangtong Qi,et al.  A logistics scheduling model: scheduling and transshipment for two processing centers , 2006 .

[35]  Alexandre Dolgui,et al.  Multi-objective optimization for inventory control in two-level assembly systems under uncertainty of lead times , 2010, Comput. Oper. Res..

[36]  Mitsuo Gen,et al.  A genetic algorithm for two-stage transportation problem using priority-based encoding , 2006, OR Spectr..

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

[38]  Ching-Lai Hwang,et al.  Fuzzy Multiple Attribute Decision Making - Methods and Applications , 1992, Lecture Notes in Economics and Mathematical Systems.

[39]  Kung-Jeng Wang,et al.  Location and allocation decisions in a two-echelon supply chain with stochastic demand - A genetic-algorithm based solution , 2011, Expert Syst. Appl..

[40]  Joaquín A. Pacheco,et al.  Metaheuristic procedure for a bi-objective supply chain design problem with uncertainty , 2014 .

[41]  Mir-Bahador Aryanezhad,et al.  A multi-objective robust optimization model for multi-product multi-site aggregate production planning in a supply chain under uncertainty , 2011 .

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

[43]  L. Puigjaner,et al.  Multiobjective supply chain design under uncertainty , 2005 .

[44]  Hsiao-Fan Wang,et al.  A closed-loop logistic model with a spanning-tree based genetic algorithm , 2010, Comput. Oper. Res..

[45]  Jason C. H. Chen,et al.  A bi-objective optimization of supply chain design and distribution operations using non-dominated sorting algorithm: A case study , 2013, Expert Syst. Appl..

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

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

[48]  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..

[49]  C. Hwang.  Multiple Objective Decision Making - Methods and Applications: A State-of-the-Art Survey , 1979 .