Modelling and optimization of a tri-objective Transportation-Location-Routing Problem considering route reliability: using MOGWO, MOPSO, MOWCA and NSGA-II

In this research, a tri-objective mathematical model is proposed for the Transportation-Location-Routing problem. The model considers a three-echelon supply chain and aims to minimize total costs, maximize the minimum reliability of the traveled routes and establish a well-balanced set of routes. In order to solve the proposed model, four metaheuristic algorithms, including Multi-Objective Grey Wolf Optimizer (MOGWO), Multi-Objective Water Cycle Algorithm (MOWCA), Multi-objective Particle Swarm Optimization (MOPSO) and Non-Dominated Sorting Genetic Algorithm- II (NSGA-II) are developed. The performance of the algorithms is evaluated by solving various test problems in small, medium, and large scale. Four performance measures, including Diversity, Hypervolume, Number of Non-dominated Solutions, and CPU-Time, are considered to evaluate the effectiveness of the algorithms. In the end, the superior algorithm is determined by Technique for Order of Preference by Similarity to Ideal Solution method.

[1]  Soheyl Khalilpourazari,et al.  Robust Fuzzy chance constraint programming for multi-item EOQ model with random disruption and partial backordering under uncertainty , 2019 .

[2]  Gerhard-Wilhelm Weber,et al.  A robust fuzzy approach for constrained multi-product economic production quantity with imperfect items and rework process , 2019, Optimization.

[3]  Ahmad Muklason,et al.  Solving Multi-objective Vehicle Routing Problem Using Hyper-heuristic Method By Considering Balance of Route Distances , 2019, 2019 International Conference on Information and Communications Technology (ICOIACT).

[4]  Claudio Sterle,et al.  A Metaheuristic for a Two Echelon Location-Routing Problem , 2010, SEA.

[5]  Radu-Emil Precup,et al.  Grey Wolf Optimizer Algorithm-Based Tuning of Fuzzy Control Systems With Reduced Parametric Sensitivity , 2017, IEEE Transactions on Industrial Electronics.

[6]  Gerhard-Wilhelm Weber,et al.  Designing an efficient blood supply chain network in crisis: neural learning, optimization and case study , 2020, Ann. Oper. Res..

[7]  Soheyl Khalilpourazari,et al.  Sine Cosine Crow Search Algorithm: A powerful hybrid meta heuristic for global optimization , 2018, ArXiv.

[8]  G. M. Komaki,et al.  Grey Wolf Optimizer algorithm for the two-stage assembly flow shop scheduling problem with release time , 2015, J. Comput. Sci..

[9]  Maria Grazia Scutellà,et al.  Distribution network design: New problems and related models , 2005, Eur. J. Oper. Res..

[10]  Richard M. Karp,et al.  Reducibility Among Combinatorial Problems , 1972, 50 Years of Integer Programming.

[11]  Mohammad Mohammadi,et al.  Mixed robust possibilistic flexible chance constraint optimization model for emergency blood supply chain network design , 2019, Ann. Oper. Res..

[12]  Mohammad Mohammadi,et al.  A new exact algorithm for solving single machine scheduling problems with learning effects and deteriorating jobs , 2018, ArXiv.

[13]  Vikram Kumar Kamboj,et al.  Solution of non-convex economic load dispatch problem using Grey Wolf Optimizer , 2015, Neural Computing and Applications.

[14]  Seyyed-Mahdi Hosseini-Motlagh,et al.  A multilateral perspective towards blood network design in an uncertain environment: Methodology and implementation , 2019, Comput. Ind. Eng..

[15]  Christian Prins,et al.  A Metaheuristic to Solve a Location-Routing Problem with Non-Linear Costs , 2005, J. Heuristics.

[16]  Seyyed-Mahdi Hosseini-Motlagh,et al.  A novel hybrid approach for synchronized development of sustainability and resiliency in the wheat network , 2020, Comput. Electron. Agric..

[17]  Seyyed-Mahdi Hosseini-Motlagh,et al.  A ROBUST POSSIBILISTIC APPROACH FOR MULTI-DEPOT INVENTORY ROUTING PROBLEM , 2020 .

[18]  Reza Tavakkoli-Moghaddam,et al.  Planning for Medical Emergency Transportation Vehicles during Natural Disasters , 2020 .

[19]  Ching-Lai Hwang,et al.  Methods for Multiple Attribute Decision Making , 1981 .

[20]  Soheyl Khalilpourazari,et al.  Optimization of closed-loop Supply chain network design: A Water Cycle Algorithm approach , 2016, 2016 12th International Conference on Industrial Engineering (ICIE).

[21]  Mohammad Mohammadi,et al.  Minimizing makespan in a single machine scheduling problem with deteriorating jobs and learning effects , 2017, ICSCA '17.

[22]  Marco Laumanns,et al.  SPEA2: Improving the strength pareto evolutionary algorithm , 2001 .

[23]  Sherif H. Lashine,et al.  Location/allocation and routing decisions in supply chain network design , 2006 .

[24]  Laura I. Burke,et al.  A two-phase tabu search approach to the location routing problem , 1999, Eur. J. Oper. Res..

[25]  Wei Cai,et al.  Grey Wolf Optimizer for parameter estimation in surface waves , 2015 .

[26]  Nenad Mladenovic,et al.  Variable neighborhood search for location routing , 2013, Comput. Oper. Res..

[27]  Leandro dos Santos Coelho,et al.  Multi-objective grey wolf optimizer: A novel algorithm for multi-criterion optimization , 2016, Expert Syst. Appl..

[28]  Christian Prins,et al.  Solving the capacitated location-routing problem by a GRASP complemented by a learning process and a path relinking , 2006, 4OR.

[29]  Abolfazl Chaman-Motlagh,et al.  Superdefect Photonic Crystal Filter Optimization Using Grey Wolf Optimizer , 2015, IEEE Photonics Technology Letters.

[30]  Juan A. Díaz,et al.  A compact model and tight bounds for a combined location-routing problem , 2005, Comput. Oper. Res..

[31]  C. K. Y. Lin,et al.  Multi-objective metaheuristics for a location-routing problem with multiple use of vehicles on real data and simulated data , 2006, Eur. J. Oper. Res..

[32]  Mohd Herwan Sulaiman,et al.  Using the gray wolf optimizer for solving optimal reactive power dispatch problem , 2015, Appl. Soft Comput..

[33]  E. Fernández,et al.  Heuristic Approaches for Solving a Class of Combined Location-Routing Problems , 2001 .

[34]  Yang Fang,et al.  A two-phase hybrid heuristic search approach to the location-routing problem , 2005, 2005 IEEE International Conference on Systems, Man and Cybernetics.

[35]  Aboul Ella Hassanien,et al.  Binary grey wolf optimization approaches for feature selection , 2016, Neurocomputing.

[36]  Hamed Farrokhi-Asl,et al.  A New Mathematical Model for the Green Vehicle Routing Problem by Considering a Bi-Fuel Mixed Vehicle Fleet , 2020 .

[37]  Soheyl Khalilpourazari,et al.  Sine–cosine crow search algorithm: theory and applications , 2019, Neural Computing and Applications.

[38]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

[39]  Rafael Caballero,et al.  Solving a bi-objective Transportation Location Routing Problem by metaheuristic algorithms , 2014, Eur. J. Oper. Res..

[40]  Soheyl Khalilpourazari,et al.  Multi-Objective Stochastic Fractal Search: a powerful algorithm for solving complex multi-objective optimization problems , 2019, Soft Computing.

[41]  Lothar Thiele,et al.  Multiobjective Optimization Using Evolutionary Algorithms - A Comparative Case Study , 1998, PPSN.

[42]  Seyyed-Mahdi Hosseini-Motlagh,et al.  A bi-level programming approach for improving relief logistics operations: A real case in Kermanshah earthquake , 2020, Comput. Ind. Eng..

[43]  Rafael Caballero,et al.  Solving a multiobjective location routing problem with a metaheuristic based on tabu search. Application to a real case in Andalusia , 2007, Eur. J. Oper. Res..

[44]  José Brandão,et al.  A memory-based iterated local search algorithm for the multi-depot open vehicle routing problem , 2020, Eur. J. Oper. Res..

[45]  Seyyed-Mahdi Hosseini-Motlagh,et al.  A mixed resilient-efficient approach toward blood supply chain network design , 2020, Int. Trans. Oper. Res..

[46]  C. TanK.,et al.  Evolutionary Algorithms for Multi-Objective Optimization , 2002 .

[47]  Seyed Taghi Akhavan Niaki,et al.  Optimizing a multi-item economic order quantity problem with imperfect items, inspection errors, and backorders , 2019, Soft Comput..

[48]  Chinyao Low,et al.  Heuristic solutions to multi-depot location-routing problems , 2002, Comput. Oper. Res..

[49]  Teodor Gabriel Crainic,et al.  Lower and upper bounds for the two-echelon capacitated location-routing problem , 2012, Comput. Oper. Res..

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

[51]  Magdalene Marinaki,et al.  A Particle Swarm Optimization Algorithm with Path Relinking for the Location Routing Problem , 2008, J. Math. Model. Algorithms.

[52]  Peng Yang,et al.  An integrated optimization problem in logistics and the PSO solution , 2006, 2006 International Conference on Service Systems and Service Management.

[53]  Seyyed-Mahdi Hosseini-Motlagh,et al.  A Hybrid Algorithm for a Two-Echelon Location- Routing Problem with Simultaneous Pickup and Delivery under Fuzzy Demand , 2017 .

[54]  Ching-Jung Ting,et al.  A multiple ant colony optimization algorithm for the capacitated location routing problem , 2013 .