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

We develop a new two-stage optimization method for MO-SCND under uncertainty.The proposed model includes uncertain transportation costs and customer demands.An approximation method is adapted to approximate original optimization model.A new MO-BBO algorithm is designed to solve the approximate optimization model.Computational results demonstrate the effectiveness of the MO-BBO algorithm. 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.

[1]  Tien-Fu Liang,et al.  Fuzzy multi-objective production/distribution planning decisions with multi-product and multi-time period in a supply chain , 2008, Comput. Ind. Eng..

[2]  Rakesh Nagi,et al.  Robust supply chain design under uncertain demand in agile manufacturing , 2010, Comput. Oper. Res..

[3]  Y.-K. Liu,et al.  Convergent results about the use of fuzzy simulation in fuzzy optimization problems , 2006, IEEE Transactions on Fuzzy Systems.

[4]  Mir Saman Pishvaee,et al.  Credibility-based fuzzy mathematical programming model for green logistics design under uncertainty , 2012, Comput. Ind. Eng..

[5]  Marc Goetschalckx,et al.  Production , Manufacturing and Logistics Strategic robust supply chain design based on the Pareto-optimal tradeoff between efficiency and risk , 2014 .

[6]  Yian-Kui Liu,et al.  Expected value of fuzzy variable and fuzzy expected value models , 2002, IEEE Trans. Fuzzy Syst..

[7]  Tien-Fu Liang,et al.  Distribution planning decisions using interactive fuzzy multi-objective linear programming , 2006, Fuzzy Sets Syst..

[8]  Raul Poler Escoto,et al.  Fuzzy optimization for supply chain planning under supply, demand and process uncertainties , 2009, Fuzzy Sets Syst..

[9]  Rajeev Jain,et al.  Capacities-based supply chain network design considering demand uncertainty using two-stage stochastic programming , 2013 .

[10]  Zuo-Jun Max Shen,et al.  Stochastic Transportation-Inventory Network Design Problem , 2005, Oper. Res..

[11]  Andreas C. Nearchou,et al.  Multi-objective fuzzy assembly line balancing using genetic algorithms , 2012, J. Intell. Manuf..

[12]  Maozhu Jin,et al.  An Effective Heuristic Algorithm for Robust Supply Chain Network Design under Uncertainty , 2014 .

[13]  Govindan Kannan,et al.  Incorporating risk measures in closed-loop supply chain network design , 2014 .

[14]  Kuldip Singh Sangwan,et al.  Closed loop supply chain network design and optimisation using fuzzy mixed integer linear programming model , 2014 .

[15]  Mir Saman Pishvaee,et al.  Environmental supply chain network design using multi-objective fuzzy mathematical programming , 2012 .

[16]  Kai Yang,et al.  Solving fuzzy p-hub center problem by genetic algorithm incorporating local search , 2013, Appl. Soft Comput..

[17]  K. S. Swarup,et al.  Multi-objective biogeography based optimization for optimal PMU placement , 2012, Appl. Soft Comput..

[18]  Mark Goh,et al.  Production , Manufacturing and Logistics A stochastic model for risk management in global supply chain networks , 2007 .

[19]  Rajeev Kumar,et al.  Improved Sampling of the Pareto-Front in Multiobjective Genetic Optimizations by Steady-State Evolution: A Pareto Converging Genetic Algorithm , 2002, Evolutionary Computation.

[20]  Kalyanmoy Deb,et al.  Evaluating the -Domination Based Multi-Objective Evolutionary Algorithm for a Quick Computation of Pareto-Optimal Solutions , 2005, Evolutionary Computation.

[21]  Hui Li,et al.  A real-coded biogeography-based optimization with mutation , 2010, Appl. Math. Comput..

[22]  G. V. S. S. Sharma,et al.  Process capability improvement of an engine connecting rod machining process , 2013 .

[23]  Walter Ukovich,et al.  A fuzzy programming approach for the strategic design of distribution networks , 2011, 2011 IEEE International Conference on Automation Science and Engineering.

[24]  Liu Liu,et al.  A fast steady-state ε-dominance multi-objective evolutionary algorithm , 2011, Comput. Optim. Appl..

[25]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[26]  H. Ishibuchi,et al.  Multi-objective genetic algorithm and its applications to flowshop scheduling , 1996 .

[27]  Behrooz Karimi,et al.  Closed-loop supply chain network design under a fuzzy environment , 2014, Knowl. Based Syst..

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

[29]  Fengqi You,et al.  Risk Management for a Global Supply Chain Planning Under Uncertainty : Models and Algorithms , 2009 .

[30]  Mitsuo Gen,et al.  A class of random fuzzy programming and its application to supply chain design , 2009, Comput. Ind. Eng..

[31]  David W. Coit,et al.  Multi-objective optimization using genetic algorithms: A tutorial , 2006, Reliab. Eng. Syst. Saf..

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

[33]  P. K. Chattopadhyay,et al.  Solving complex economic load dispatch problems using biogeography-based optimization , 2010, Expert Syst. Appl..

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

[35]  Kandukuri Narayana Rao,et al.  Design of supply chain in fuzzy environment , 2013 .

[36]  Kai Yang,et al.  Modeling Supply Chain Network Design Problem with Joint Service Level Constraint , 2011 .

[37]  Yankui Liu,et al.  Designing fuzzy supply chain network problem by mean-risk optimization method , 2015, J. Intell. Manuf..

[38]  Sakti Prasad Ghoshal,et al.  Biogeography-based Optimization for Economic Load Dispatch Problems , 2009 .

[39]  DebKalyanmoy Multi-objective genetic algorithms , 1999 .

[40]  Dan Simon,et al.  Biogeography-Based Optimization , 2022 .

[41]  Patrick Siarry,et al.  Biogeography-based optimization for constrained optimization problems , 2012, Comput. Oper. Res..

[42]  Alev Taskin Gumus,et al.  Supply chain network design using an integrated neuro-fuzzy and MILP approach: A comparative design study , 2009, Expert Syst. Appl..

[43]  Emad Roghanian,et al.  A fuzzy goal programming approach to solve multi-objective supply chain network design problems , 2013 .

[44]  Mariagrazia Dotoli,et al.  Fuzzy network design of sustainable supply chains , 2012 .

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