Optimizing an equilibrium supply chain network design problem by an improved hybrid biogeography based optimization algorithm

Abstract This paper presents a new equilibrium optimization method for supply chain network design (SCND) problem under uncertainty, where the uncertain transportation costs and customer demands are characterized by both probability and possibility distributions. We introduce cost risk level constraint and joint service level constraint in the proposed optimization model. When the random parameters follow normal distributions, we reduce the risk level constraint and the joint service level constraint into their equivalent credibility constraints. Furthermore, we employ a sequence of discrete possibility distributions to approximate continuous possibility distributions. To enhance solution efficiency, we introduce the dominance set and efficient valid inequalities into deterministic mixed-integer programming (MIP) model, and preprocess the valid inequalities to obtain a simplified nonlinear programming model. After that, a hybrid biogeography based optimization (BBO) algorithm incorporating new solution presentation and local search operations is designed to solve the simplified optimization model. Finally, we conduct some numerical experiments via an application example to demonstrate the effectiveness of the designed hybrid BBO.

[1]  Kripa Shanker,et al.  Two-echelon supply chain inventory model with controllable lead time and service level constraint , 2009, Comput. Ind. Eng..

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

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

[4]  Anna Nagurney,et al.  Supply chain network operations management of a blood banking system with cost and risk minimization , 2011, Comput. Manag. Sci..

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

[6]  Werner Römisch,et al.  Scenario Reduction Algorithms in Stochastic Programming , 2003, Comput. Optim. Appl..

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

[8]  Mitsuo Gen,et al.  A steady-state genetic algorithm for multi-product supply chain network design , 2009, Comput. Ind. Eng..

[9]  Georgios K. D. Saharidis,et al.  Strategies for protecting supply chain networks against facility and transportation disruptions: an improved Benders decomposition approach , 2013, Ann. Oper. Res..

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

[11]  Augusto Q. Novais,et al.  An optimization model for the design of a capacitated multi-product reverse logistics network with uncertainty , 2007, Eur. J. Oper. Res..

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

[13]  Christopher S. Tang.  Perspectives in supply chain risk management , 2006 .

[14]  Manish Bachlaus,et al.  Designing an integrated multi-echelon agile supply chain network: a hybrid taguchi-particle swarm optimization approach , 2008, J. Intell. Manuf..

[15]  Pierpaolo Pontrandolfo,et al.  A fuzzy echelon approach for inventory management in supply chains , 2003, Eur. J. Oper. Res..

[16]  Halit Üster,et al.  Tabu Search and Benders Decomposition Approaches for a Capacitated Closed-Loop Supply Chain Network Design Problem , 2009, Transp. Sci..

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

[18]  Yian-Kui Liu,et al.  Fuzzy random programming with equilibrium chance constraints , 2005, Inf. Sci..

[19]  P. Ghauri,et al.  Service quality and customer retention: building long‐term relationships , 2004 .

[20]  M. Talaei,et al.  A robust fuzzy optimization model for carbon-efficient closed-loop supply chain network design problem: a numerical illustration in electronics industry , 2016 .

[21]  Mark S. Daskin,et al.  α-reliable p-minimax regret: a new model for strategic facility location modeling , 1997 .

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

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

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

[25]  Mir Saman Pishvaee,et al.  A sustainable second-generation biodiesel supply chain network design problem under risk , 2017 .

[26]  D. Neiger,et al.  Supply chain risk identification with value-focused process engineering , 2009 .

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

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

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

[30]  Rommert Dekker,et al.  A stochastic approach to a case study for product recovery network design , 2005, Eur. J. Oper. Res..

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

[32]  Kai Yang,et al.  Multi-objective biogeography-based optimization for supply chain network design under uncertainty , 2015, Comput. Ind. Eng..

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

[34]  Benita M. Beamon,et al.  Green supply chain network design with stochastic demand and carbon price , 2017, Ann. Oper. Res..

[35]  Reza Zanjirani Farahani,et al.  Robust supply chain network design with service level against disruptions and demand uncertainties: A real-life case , 2013, Eur. J. Oper. Res..

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

[37]  Jinwu Gao,et al.  The modes of convergence in the approximation of fuzzy random optimization problems , 2009, Soft Comput..

[38]  Shankar Chakraborty,et al.  Selection of the optimal electrochemical machining process parameters using biogeography-based optimization algorithm , 2013 .

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

[40]  I-Hsuan Hong,et al.  Scenario relaxation algorithm for finite scenario-based min-max regret and min-max relative regret robust optimization , 2008, Comput. Oper. Res..

[41]  Yan-Kui Liu,et al.  Modeling two-stage UHL problem with uncertain demands , 2016 .

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

[43]  Radivoj Petrovic,et al.  Supply chain modelling using fuzzy sets , 1999 .

[44]  Yankui Liu,et al.  Robust optimization of supply chain network design in fuzzy decision system , 2016, J. Intell. Manuf..

[45]  C. Pantelides,et al.  Design of Multi-echelon Supply Chain Networks under Demand Uncertainty , 2001 .

[46]  B. Ritchie,et al.  Supply chain risk management and performance: A guiding framework for future development , 2007 .

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

[48]  Amirhossein Khosrojerdi,et al.  Robust global supply chain network design under disruption and uncertainty considering resilience strategies: A parallel memetic algorithm for a real-life case study , 2016 .

[49]  A. M. Geoffrion,et al.  Multicommodity Distribution System Design by Benders Decomposition , 1974 .

[50]  Ovidiu Listes,et al.  A generic stochastic model for supply-and-return network design , 2007, Comput. Oper. Res..

[51]  Yan-Kui Liu,et al.  Equilibrium Mean Value of Random Fuzzy Variable and Its Convergence Properties , 2013 .

[52]  J. Hallikas,et al.  Investment decision-making in supplier networks: Management of risk , 2006 .

[53]  Fariborz Jolai,et al.  An enhanced possibilistic programming approach for reliable closed-loop supply chain network design , 2016 .

[54]  Yian-Kui Liu,et al.  Expected Value Operator of Random Fuzzy Variable, Random Fuzzy Expected Value Models , 2003, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[55]  Amir Nakib,et al.  An improved biogeography based optimization approach for segmentation of human head CT-scan images employing fuzzy entropy , 2012, Eng. Appl. Artif. Intell..