Hybrid Electromagnetism-Like Algorithm for Dynamic Supply Chain Network Design under Traffic Congestion and Uncertainty

With the constantly increasing pressure of the competitive environment, supply chain (SC) decision makers are forced to consider several aspects of business climate. More specifically, they should take into account the endogenous features (e.g., available means of transportation, and the variety of products) and exogenous criteria (e.g., the environmental uncertainty, and transportation system conditions). In this paper, a mixed integer nonlinear programming (MINLP) model for dynamic design of a supply chain network is proposed. In this model, multiple products and multiple transportation modes, the time value of money, traffic congestion, and both supply-side and demand-side uncertainties are considered. Due to the complexity of such models, conventional solution methods are not applicable; therefore, two hybrid Electromagnetism-Like Algorithms (EMA) are designed and discussed for tackling the problem. The numerical results show the applicability of the proposed model and the capabilities of the solution approaches to the MINLP problem.

[1]  Ieee Antennas,et al.  Electromagnetics: History, Theory, and Applications , 1993 .

[2]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[3]  Yuanchang Xie,et al.  Optimal Facility Location Model Based on Genetic Simulated Annealing Algorithm for Siting Urban Refueling Stations , 2015 .

[4]  Armin Jabbarzadeh,et al.  Designing a Supply Chain Network under the Risk of Disruptions , 2012 .

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

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

[7]  Pierre Dejax,et al.  Sustainable supply chain network design: An optimization-oriented review☆ , 2015 .

[8]  Mohsen Akbarpour Shirazi,et al.  Designing and planning a multi-echelon multi-period multi-product closed-loop supply chain utilizing genetic algorithm , 2013 .

[9]  Mohammad Ali Shafia,et al.  Applying Simulated Annealing to a generalized Cell Formation Problem considering Alternative Routings and Machine reliability , 2014, Asia Pac. J. Oper. Res..

[10]  Mohammad Modarres,et al.  An efficient hybrid meta-heuristic for aircraft landing problem , 2013, Comput. Oper. Res..

[11]  Pei-Chann Chang,et al.  A Hybrid Electromagnetism-Like Algorithm for Single Machine Scheduling Problem , 2009, ICIC.

[12]  Nilay Shah,et al.  Design and operation of a stochastic hydrogen supply chain network under demand uncertainty , 2012 .

[13]  Peter Goos,et al.  Efficient GRASP+VND and GRASP+VNS metaheuristics for the traveling repairman problem , 2011, 4OR.

[14]  Daniel Cabrera-Paniagua,et al.  A Hyperheuristic for the Dial-a-Ride Problem with Time Windows , 2015 .

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

[16]  Reza Tavakkoli-Moghaddam,et al.  A hybridization of simulated annealing and electromagnetism-like mechanism for a periodic job shop scheduling problem , 2011, Expert Syst. Appl..

[17]  Feng Yang,et al.  A Hybrid Genetic Algorithm for the Multiple Crossdocks Problem , 2012 .

[18]  Junzo Watada,et al.  A hybrid modified PSO approach to VaR-based facility location problems with variable capacity in fuzzy random uncertainty , 2012, Inf. Sci..

[19]  Laurence A. Wolsey,et al.  Integer and Combinatorial Optimization , 1988 .

[20]  T. T. Narendran,et al.  PRISM: PRIority based SiMulated annealing for a closed loop supply chain network design problem , 2013, Appl. Soft Comput..

[21]  A. Gunasekaran,et al.  RETRACTED ARTICLE: Sustainable supply chain network design: a case of Indian company , 2015 .

[22]  Emad Roghanian,et al.  An optimization model for reverse logistics network under stochastic environment by using genetic algorithm , 2014 .

[23]  Ahmad Jafarian,et al.  Bi-objective integrating sustainable order allocation and sustainable supply chain network strategic design with stochastic demand using a novel robust hybrid multi-objective metaheuristic , 2015, Comput. Oper. Res..

[24]  Javid Jouzdani,et al.  A Robust Mathematical Model for Route Planning of a Third-Party Logistics Provider , 2012 .

[25]  Evi Hartmann,et al.  Robust sustainable bi-directional logistics network design under uncertainty , 2013 .

[26]  Pierre Hansen,et al.  Variable neighborhood search , 1997, Eur. J. Oper. Res..

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

[28]  Mir Saman Pishvaee,et al.  A robust optimization approach to closed-loop supply chain network design under uncertainty , 2011 .

[29]  Reza Tavakkoli-Moghaddam,et al.  A robust design for a closed-loop supply chain network under an uncertain environment , 2013 .

[30]  Reza Tavakkoli-Moghaddam,et al.  A multi-objective electromagnetism algorithm for a bi-objective flowshop scheduling problem , 2012 .

[31]  Haralambos Sarimveis,et al.  Optimal scheduling in a yogurt production line based on mixed integer linear programming , 2007 .

[32]  Seyed Jafar Sadjadi,et al.  Location based treatment activities for end of life products network design under uncertainty by a robust multi-objective memetic-based heuristic approach , 2014, Appl. Soft Comput..

[33]  Josefa Mula,et al.  Quantitative models for supply chain planning under uncertainty: a review , 2009 .

[34]  Yueyue Fan,et al.  Bioethanol supply chain system planning under supply and demand uncertainties , 2012 .

[35]  Nguyen Van Hop,et al.  Fuzzy stochastic goal programming problems , 2007, Eur. J. Oper. Res..

[36]  Philip M. Kaminsky,et al.  Designing and managing the supply chain : concepts, strategies, and case studies , 2007 .

[37]  Angel B. Ruiz,et al.  An integrated approach for sustainable supply chain planning , 2015, Comput. Oper. Res..

[38]  Hamid Davoudpour,et al.  Two-echelon, multi-commodity supply chain network design with mode selection, lead-times and inventory costs , 2012, Comput. Oper. Res..

[39]  Fariborz Jolai,et al.  Robust and reliable forward–reverse logistics network design under demand uncertainty and facility disruptions , 2014 .

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

[41]  Tzong-Ru Lee,et al.  Model selection with considering the CO2 emission alone the global supply chain , 2013, J. Intell. Manuf..

[42]  Seyed Jafar Sadjadi,et al.  Dynamic dairy facility location and supply chain planning under traffic congestion and demand uncertainty: A case study of Tehran , 2013 .

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

[44]  Ehsan Nikbakhsh,et al.  Robust closed-loop global supply chain network design under uncertainty: the case of the medical device industry , 2015 .

[45]  Mohammad Mahdi Paydar,et al.  A hybrid genetic-variable neighborhood search algorithm for the cell formation problem based on grouping efficacy , 2013, Comput. Oper. Res..

[46]  Augusto Q. Novais,et al.  Simultaneous design and planning of supply chains with reverse flows: A generic modelling framework , 2010, Eur. J. Oper. Res..

[47]  A. Osmani,et al.  Economic and environmental optimization of a large scale sustainable dual feedstock lignocellulosic-based bioethanol supply chain in a stochastic environment. , 2014 .

[48]  Susana Relvas,et al.  Design and planning of supply chains with integration of reverse logistics activities under demand uncertainty , 2013, Eur. J. Oper. Res..

[49]  Hamid Davoudpour,et al.  Solving Flow Shop Sequencing Problem for Deteriorating Jobs by Using Electro Magnetic Algorithm , 2008 .

[50]  Mikael Rönnqvist,et al.  Tactical supply chain planning for a forest biomass power plant under supply uncertainty , 2014 .

[51]  T. Baines,et al.  Strategic positioning of manufacturing operations within global supply chains , 2010 .

[52]  Kung-Jiuan Yang,et al.  A Revised EM-Like Algorithm + K-OPT Method for Solving the Traveling Salesman Problem , 2006, First International Conference on Innovative Computing, Information and Control - Volume I (ICICIC'06).

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

[54]  Mostafa Zandieh,et al.  Parallel-machine scheduling problems with sequence-dependent setup times using an ACO, SA and VNS hybrid algorithm , 2009, Expert Syst. Appl..

[55]  Jiadong Yang,et al.  A heuristic-based hybrid genetic-variable neighborhood search algorithm for task scheduling in heterogeneous multiprocessor system , 2011, Inf. Sci..

[56]  Reza Tavakkoli-Moghaddam,et al.  Reliable design of a closed loop supply chain network under uncertainty: An interval fuzzy possibilistic chance-constrained model , 2013 .

[57]  Paolo Toth,et al.  An electromagnetism metaheuristic for the unicost set covering problem , 2010, Eur. J. Oper. Res..

[58]  D. Rogers,et al.  A framework of sustainable supply chain management: moving toward new theory , 2008 .

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

[60]  Mahdi Bashiri,et al.  A NEW APPROACH TO TACTICAL AND STRATEGIC PLANNING IN PRODUCTION– DISTRIBUTION NETWORKS , 2012 .

[61]  Reza Tavakkoli-Moghaddam,et al.  A hybrid simulated annealing algorithm for location and routing scheduling problems with cross-docking in the supply chain , 2013 .

[62]  Marcus Brandenburg,et al.  Low carbon supply chain configuration for a new product – a goal programming approach , 2015 .

[63]  Krishna C. Jha,et al.  A supply chain network design model for biomass co-firing in coal-fired power plants , 2014 .

[64]  J. Jouzdani,et al.  AN IMPROVED ELECTROMAGNETISM-LIKE ALGORITHM FOR GLOBAL OPTIMIZATION , 2012 .

[65]  Nursel Öztürk,et al.  An advanced hybrid meta-heuristic algorithm for the vehicle routing problem with backhauls and time windows , 2015, Comput. Ind. Eng..

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

[67]  Chao-Tang Tseng,et al.  An electromagnetism-like mechanism for the single machine total stepwise tardiness problem with release dates , 2013 .

[68]  Adil Baykasoğlu,et al.  A fuzzy goal programming model to strategic planning problem of a lead/acid battery closed-loop supply chain , 2015 .

[69]  Yanfeng Ouyang,et al.  Biofuel refinery location and supply chain planning under traffic congestion , 2011 .

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

[71]  Ardeshir Bahreininejad,et al.  A modified particle swarm optimization for solving the integrated location and inventory control problems in a two-echelon supply chain network , 2014, Journal of Intelligent Manufacturing.

[72]  Javid Jouzdani,et al.  A linear MmTSP formulation of robust location-routing problem: a dairy products supply chain case study , 2014, Int. J. Appl. Decis. Sci..

[73]  Reza Tavakkoli-Moghaddam,et al.  An Electromagnetism-like algorithm for cell formation and layout problem , 2012, Expert Syst. Appl..

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

[75]  Stephan M. Wagner,et al.  Modeling defaults of companies in multi-stage supply chain networks , 2012 .

[76]  Laurence A. Wolsey,et al.  Integer and Combinatorial Optimization , 1988, Wiley interscience series in discrete mathematics and optimization.

[77]  Seyed Taghi Akhavan Niaki,et al.  Bi-objective optimization of a multi-product multi-period three-echelon supply chain problem under uncertain environments: NSGA-II and NRGA , 2015, Inf. Sci..

[78]  M. D. Webber,et al.  Supply-chain management: logistics catches up with strategy , 1982 .

[79]  Reza Tavakkoli-Moghaddam,et al.  Multiple cross-docks scheduling using two meta-heuristic algorithms , 2014, Comput. Ind. Eng..

[80]  Bert De Reyck,et al.  A hybrid scatter search/electromagnetism meta-heuristic for project scheduling , 2006, Eur. J. Oper. Res..

[81]  Ilias P. Tatsiopoulos,et al.  Locating a bioenergy facility using a hybrid optimization method , 2010 .

[82]  Hoda Davarzani,et al.  Supply Network Design , 2009 .

[83]  G. Nemhauser,et al.  Wiley‐Interscience Series in Discrete Mathematics and Optimization , 2014 .

[84]  Shu-Cherng Fang,et al.  An Electromagnetism-like Mechanism for Global Optimization , 2003, J. Glob. Optim..

[85]  Yonghong Zhou,et al.  Production , Manufacturing and Logistics Capacitated location model with online demand pooling in a multi-channel supply chain , 2010 .

[86]  Reza Tavakkoli-Moghaddam,et al.  Electromagnetism-like mechanism and simulated annealing algorithms for flowshop scheduling problems minimizing the total weighted tardiness and makespan , 2010, Knowl. Based Syst..

[87]  Hamed Soleimani,et al.  A hybrid particle swarm optimization and genetic algorithm for closed-loop supply chain network design in large-scale networks , 2015 .

[88]  Mohammad Mahdi Paydar,et al.  Fuzzy stochastic linear programming-based approach for multiple departures single destination multiple travelling salesman problem , 2013 .

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

[90]  Gonzalo Guillén-Gosálbez,et al.  Design and planning of infrastructures for bioethanol and sugar production under demand uncertainty , 2012 .

[91]  Reza Tavakkoli-Moghaddam,et al.  A Discrete Binary Version of the Electromagnetism-Like Heuristic for Solving Traveling Salesman Problem , 2008, ICIC.