Adaptive GVNS Heuristics for Solving the Pollution Location Inventory Routing Problem

This work proposes Adaptive General Variable Neighborhood Search metaheuristic algorithms for the efficient solution of Pollution Location Inventory Routing Problems (PLIRPs). A comparative computational study, between the proposed methods and their corresponding classic General Variable Neighborhood Search versions, illustrates the effectiveness of the intelligent mechanism used for automating the re-ordering of the local search operators in the improvement step of each optimization method. Results on 20 PLIRP benchmark instances show the efficiency of the proposed metaheuristics.

[1]  Angelo Sifaleras,et al.  A hybrid CPU-GPU parallelization scheme of variable neighborhood search for inventory optimization problems , 2017, Electron. Notes Discret. Math..

[2]  Michael C. Georgiadis,et al.  A general variable neighborhood search-based solution approach for the location-inventory-routing problem with distribution outsourcing , 2019, Comput. Chem. Eng..

[3]  Michael C. Georgiadis,et al.  Basic VNS Algorithms for Solving the Pollution Location Inventory Routing Problem , 2018, ICVNS.

[4]  Angelo Sifaleras,et al.  General variable neighborhood search for the multi-product dynamic lot sizing problem in closed-loop supply chain , 2015, Electron. Notes Discret. Math..

[5]  Sandra Huber,et al.  Order matters - A Variable Neighborhood Search for the Swap-Body Vehicle Routing Problem , 2017, Eur. J. Oper. Res..

[6]  Louis-Martin Rousseau,et al.  Modeling a green inventory routing problem with a heterogeneous fleet , 2017 .

[7]  Pierre Hansen,et al.  Variable neighborhood search: basics and variants , 2017, EURO J. Comput. Optim..

[8]  Kun Li,et al.  A two-level self-adaptive variable neighborhood search algorithm for the prize-collecting vehicle routing problem , 2016, Appl. Soft Comput..

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

[10]  Fred W. Glover,et al.  Construction heuristics for the asymmetric TSP , 2001, Eur. J. Oper. Res..

[11]  Angelo Sifaleras,et al.  Open Problems in Green Supply Chain Modeling and Optimization with Carbon Emission Targets , 2018 .

[12]  Nenad Mladenović,et al.  Adaptive general variable neighborhood search heuristics for solving the unit commitment problem , 2015 .