Hybrid optimizers to solve a tri-level programming model for a tire closed-loop supply chain network design problem

Abstract The Closed-loop Supply Chain (CLSC) is one way to collect and recycle scraped tires. CLSC consists of a set of suppliers, manufacturers, distributors and customers in a forward system. Collectors and recyclers are formed a reverse one as well. The decisions in such systems are adopted in a hierarchy. Regarding this issue, this study develops a tri-level programming model to design the location-allocation of the tire CLSC for the first time. The proposed model is formulated on the static Stackelberg game between manufacturers, distributors and collectors in the framework of CLSC. The performance of the current exact solutions for this problem suffers from degraded performance when solving large-scale problems. To alleviate this drawback, this study proposes a number of new hybrid optimizers by considering the benefits of recent metaheuristics. An extensive comparative study confirms the efficiency of developed model and the performance of the hybrid optimizers proposed when solving the large-scale problems.

[1]  Guangdong Tian,et al.  Green decoration materials selection under interior environment characteristics: A grey-correlation based hybrid MCDM method , 2018 .

[2]  G. Kannan,et al.  Analysis of closed loop supply chain using genetic algorithm and particle swarm optimisation , 2009 .

[3]  Ji Won Jang,et al.  Discarded tire recycling practices in the United States, Japan and Korea , 1998 .

[4]  Reza Ramezanian,et al.  A tri-level covering fortification model for facility protection against disturbance in r-interdiction median problem , 2016, Comput. Ind. Eng..

[5]  Kannan Govindan,et al.  Reverse logistics and closed-loop supply chain: A comprehensive review to explore the future , 2015, Eur. J. Oper. Res..

[6]  Pierre Hansen,et al.  New Branch-and-Bound Rules for Linear Bilevel Programming , 1989, SIAM J. Sci. Comput..

[7]  Geraldo Ferrer,et al.  The economics of tire remanufacturing , 1997 .

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

[9]  G. Anandalingam,et al.  A Mathematical Programming Model of Decentralized Multi-Level Systems , 1988 .

[10]  Supalin Saranwong,et al.  Product distribution via a bi-level programming approach: Algorithms and a case study in municipal waste system , 2016, Expert Syst. Appl..

[11]  Genichii Taguchi,et al.  Introduction to quality engineering. designing quality into products a , 1986 .

[12]  D. J. White.  Penalty Function Approach to Linear Trilevel Programming , 1997 .

[13]  Jonathan F. Bard,et al.  An investigation of the linear three level programming problem , 1984, IEEE Transactions on Systems, Man, and Cybernetics.

[14]  Supalin Saranwong,et al.  Bi-level programming model for solving distribution center problem: A case study in Northern Thailand's sugarcane management , 2017, Comput. Ind. Eng..

[15]  R. J. Kuo,et al.  A hybrid of genetic algorithm and particle swarm optimization for solving bi-level linear programming problem – A case study on supply chain model , 2011 .

[16]  Omar Ben-Ayed,et al.  Bilevel linear programming , 1993, Comput. Oper. Res..

[17]  Javier Montero,et al.  Model, solution concept, and Kth-best algorithm for linear trilevel programming , 2010, Inf. Sci..

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

[19]  T. Drezner,et al.  Competitive supply chain network design: An overview of classifications, models, solution techniques and applications , 2014 .

[20]  Mostafa Hajiaghaei-Keshteli,et al.  A tri-level location-allocation model for forward/reverse supply chain , 2018, Appl. Soft Comput..

[21]  Saman Hassanzadeh Amin,et al.  Effects of uncertainty on a tire closed-loop supply chain network , 2017, Expert Syst. Appl..

[22]  Deniz Aksen,et al.  A bilevel fixed charge location model for facilities under imminent attack , 2012, Comput. Oper. Res..

[23]  Ken Collins,et al.  Environmental impact assessment of a scrap tyre artificial reef , 2002 .

[24]  MengChu Zhou,et al.  Disassembly Sequence Planning Considering Fuzzy Component Quality and Varying Operational Cost , 2018, IEEE Transactions on Automation Science and Engineering.

[25]  Ullah Saif,et al.  Close loop supply chain network problem with uncertainty in demand and returned products: Genetic artificial bee colony algorithm approach , 2017 .

[26]  Eiichi Taniguchi,et al.  Optimal size and location planning of public logistics terminals , 1999 .

[27]  Mostafa Hajiaghaei-Keshteli,et al.  A bi-objective partial interdiction problem considering different defensive systems with capacity expansion of facilities under imminent attacks , 2018, Appl. Soft Comput..

[28]  Reza Tavakkoli-Moghaddam,et al.  Solving a fuzzy fixed charge solid transportation problem using batch transferring by new approaches in meta-heuristic , 2017, Electron. Notes Discret. Math..

[29]  Guangquan Zhang,et al.  An Extended Kth-Best Approach For Referential-Uncooperative Bilevel Multi-Follower Decision Making , 2008, Int. J. Comput. Intell. Syst..

[30]  Mohammad Mahdi Paydar,et al.  A bi-objective optimization for citrus closed-loop supply chain using Pareto-based algorithms , 2018, Appl. Soft Comput..

[31]  Jerome Bracken,et al.  Mathematical Programs with Optimization Problems in the Constraints , 1973, Oper. Res..

[32]  Jie Lu,et al.  An extended Kth-best approach for linear bilevel programming , 2005, Appl. Math. Comput..

[33]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[34]  Qingfu Zhang,et al.  On Tchebycheff Decomposition Approaches for Multiobjective Evolutionary Optimization , 2018, IEEE Transactions on Evolutionary Computation.

[35]  Berç Rustem,et al.  A multi-parametric programming approach for multilevel hierarchical and decentralised optimisation problems , 2009, Comput. Manag. Sci..

[36]  Indrajit N. Trivedi,et al.  Optimization of problems with multiple objectives using the multi-verse optimization algorithm , 2017, Knowl. Based Syst..

[37]  Seyed Parsa Parvasi,et al.  A bi-level school bus routing problem with bus stops selection and possibility of demand outsourcing , 2017, Appl. Soft Comput..

[38]  A. Noorul Haq,et al.  A multi-echelon reverse logistics network design for product recovery—a case of truck tire remanufacturing , 2010 .

[39]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[40]  Nan Liu,et al.  Bilevel Programming Approach to Optimizing a Logistic Distribution Network with Balancing Requirements , 2004 .

[41]  G. Anandalingam,et al.  A penalty function approach for solving bi-level linear programs , 1993, J. Glob. Optim..

[42]  Yaoguang Hu,et al.  A solution to bi/tri-level programming problems using particle swarm optimization , 2016, Inf. Sci..

[43]  M. Hajiaghaei-Keshteli,et al.  Heuristic-based metaheuristics to address a sustainable supply chain network design problem , 2018 .

[44]  Pierre Hansen,et al.  Variable Neighborhood Search , 2018, Handbook of Heuristics.

[45]  Kannan Govindan,et al.  A review of reverse logistics and closed-loop supply chains: a Journal of Cleaner Production focus , 2017 .

[46]  Miaomiao Wang,et al.  Improved particle swarm optimization based approach for bilevel programming problem-an application on supply chain model , 2014, Int. J. Mach. Learn. Cybern..

[47]  Heinrich von Stackelberg,et al.  Stackelberg (Heinrich von) - The Theory of the Market Economy, translated from the German and with an introduction by Alan T. PEACOCK. , 1953 .

[48]  Ahmad Jafarian,et al.  Designing a sustainable closed-loop supply chain network based on triple bottom line approach: A comparison of metaheuristics hybridization techniques , 2014, Eur. J. Oper. Res..

[49]  Jonathan F. Bard,et al.  An explicit solution to the multi-level programming problem , 1982, Comput. Oper. Res..

[50]  Hamid Salimi,et al.  Stochastic Fractal Search: A powerful metaheuristic algorithm , 2015, Knowl. Based Syst..

[51]  Wei Zhang,et al.  Integrating the logistics network design with order quantity determination under uncertain customer demands , 2014, Expert Syst. Appl..

[52]  Mostafa Hajiaghaei-Keshteli,et al.  A stochastic multi-objective model for a closed-loop supply chain with environmental considerations , 2018, Appl. Soft Comput..

[53]  Amir Hossein Gandomi,et al.  Chaotic gravitational constants for the gravitational search algorithm , 2017, Appl. Soft Comput..

[54]  Mohammad Mahdi Paydar,et al.  A Bi-Objective Stochastic Closed-loop Supply Chain Network Design Problem Considering Downside Risk , 2017 .

[55]  Mostafa Hajiaghaei-Keshteli,et al.  Sustainable closed-loop supply chain network design with discount supposition , 2019, Neural Computing and Applications.

[56]  Mostafa Hajiaghaei-Keshteli,et al.  New approaches in metaheuristics to solve the fixed charge transportation problem in a fuzzy environment , 2017, Neural Computing and Applications.

[57]  Adil Baykasoğlu,et al.  Designing an environmentally conscious tire closed-loop supply chain network with multiple recovery options using interactive fuzzy goal programming , 2015 .