Adaptive variable neighborhood search solution methods for the fleet size and mix pollution location-inventory-routing problem

Abstract This work introduces the Fleet-size and Mix Pollution Location-Inventory-Routing Problem with Just-in-Time replenishment policy and Capacity Planning. This problem extends the strategic-level decisions of classic LIRP by considering capacity selection decisions and heterogeneous fleet composition. An MIP formulation of this new complex combinatorial optimization problem is proposed and small-sized problem instances are solved using the CPLEX solver. For the solution of more realistic-sized problem instances, a General Variable Neighborhood Search (GVNS)-based framework is adopted. Novel adaptive shaking methods are proposed as intelligent components of the developed GVNS algorithms to further improve their performance. To evaluate the proposed GVNS schemes, several problem instances are randomly generated by following specific instructions from the literature and adopting real vehicles’ parameters. Comparisons between these solutions and the corresponding ones achieved by CPLEX are made. The computational results indicate the efficiency of the proposed GVNS-based algorithms, with the best GVNS scheme to produce 7% better solutions than CPLEX for small problems. Finally, the economic and environmental impacts of using either homogeneous or heterogeneous fleet of vehicles are examined.

[1]  Jin-Kao Hao,et al.  Iterated variable neighborhood search for the capacitated clustering problem , 2016, Eng. Appl. Artif. Intell..

[2]  Harilaos N. Psaraftis,et al.  The role of operational research in green freight transportation , 2019, Eur. J. Oper. Res..

[3]  R. Tavakkoli-Moghaddam,et al.  Sustainable design of a closed-loop location-routing-inventory supply chain network under mixed uncertainty , 2016 .

[4]  Ganesan Poonthalir,et al.  A Fuel Efficient Green Vehicle Routing Problem with varying speed constraint (F-GVRP) , 2018, Expert Syst. Appl..

[5]  George T. S. Ho,et al.  A Genetic Algorithm-based optimization model for supporting green transportation operations , 2014, Expert Syst. Appl..

[6]  Bahar Yetis Kara,et al.  The green location-routing problem , 2019, Comput. Oper. Res..

[7]  Ali Bozorgi-Amiri,et al.  Bi-objective reliable location-inventory-routing problem with partial backordering under disruption risks: A modified AMOSA approach , 2017, Appl. Soft Comput..

[8]  Madjid Tavana,et al.  An integrated location-inventory-routing humanitarian supply chain network with pre- and post-disaster management considerations , 2017, Socio-Economic Planning Sciences.

[9]  S. C. Liu,et al.  A two-phase heuristic method for the multi-depot location routing problem taking inventory control decisions into consideration , 2003 .

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

[11]  Seyed Hamid Reza Pasandideh,et al.  Modelling and solving the integrated inventory-location-routing problem in a multi-period and multi-perishable product supply chain with uncertainty: Lagrangian relaxation algorithm , 2018, Comput. Chem. Eng..

[12]  Nader Azad,et al.  Incorporating location, routing and inventory decisions in supply chain network design , 2010 .

[13]  Raca Todosijevic,et al.  Less is more: General variable neighborhood search for the capacitated modular hub location problem , 2019, Comput. Oper. Res..

[14]  Dongyan Chen,et al.  Combined Location Routing and Inventory Problem of E-Commerce Distribution System with Fuzzy Random Demand , 2014 .

[15]  Yanxia Zhang,et al.  Integrated optimization of location, inventory and routing in supply chain network design , 2019, Transportation Research Part B: Methodological.

[16]  Iyad Rahwan,et al.  A genetic algorithm approach for location-inventory-routing problem with perishable products , 2017 .

[17]  Mohammad R. Akbari Jokar,et al.  A hybrid imperialist competitive-simulated annealing algorithm for a multisource multi-product location-routing-inventory problem , 2016, Comput. Ind. Eng..

[18]  Mohammed El-Beheiry,et al.  An improved genetic algorithm for optimizing total supply chain cost in inventory location routing problem , 2019, Ain Shams Engineering Journal.

[19]  Benyan Ye,et al.  A comparison between just-in-time and economic order quantity models with carbon emissions , 2018, Journal of Cleaner Production.

[20]  Hui Li,et al.  Sustainable multi-depot emergency facilities location-routing problem with uncertain information , 2018, Appl. Math. Comput..

[21]  Yanguang Cai,et al.  Variable neighborhood search for consistent vehicle routing problem , 2018, Expert Syst. Appl..

[22]  Frederico G. Guimarães,et al.  A multi-objective model for the green capacitated location-routing problem considering environmental impact , 2017, Comput. Ind. Eng..

[23]  Danping Wang,et al.  Heterogeneous fixed fleet vehicle routing problem based on fuel and carbon emissions , 2018, Journal of Cleaner Production.

[24]  William J. Guerrero,et al.  Hybrid heuristic for the inventory location-routing problem with deterministic demand , 2013 .

[25]  Reza Tavakkoli-Moghaddam,et al.  Solving a new bi-objective location-routing-inventory problem in a distribution network by meta-heuristics , 2014, Comput. Ind. Eng..

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

[27]  Gilbert Laporte,et al.  The impact of depot location, fleet composition and routing on emissions in city logistics , 2016 .

[28]  Garry Wei-Han Tan,et al.  A gateway to realising sustainability performance via green supply chain management practices: A PLS-ANN approach , 2018, Expert Syst. Appl..

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

[30]  Fuqing Zhao,et al.  A hybrid biogeography-based optimization with variable neighborhood search mechanism for no-wait flow shop scheduling problem , 2019, Expert Syst. Appl..

[31]  Behnam Vahdani,et al.  Two-stage multi-objective location-routing-inventory model for humanitarian logistics network design under uncertainty , 2018 .

[32]  Ying Zhang,et al.  Hybrid metaheuristic solutions to inventory location routing problem , 2014 .

[33]  Jésica de Armas,et al.  GVNS for a real-world Rich Vehicle Routing Problem with Time Windows , 2015, Eng. Appl. Artif. Intell..

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

[35]  Saïd Salhi,et al.  The heterogeneous fleet vehicle routing problem with light loads and overtime: Formulation and population variable neighbourhood search with adaptive memory , 2018, Expert Syst. Appl..

[36]  Margarida Vaz Pato,et al.  Supply chain sustainability: A tertiary literature review , 2019, Journal of Cleaner Production.

[37]  G. Micheli,et al.  Modelling an environmentally-extended inventory routing problem with demand uncertainty and a heterogeneous fleet under carbon control policies , 2018, International Journal of Production Economics.

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

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

[40]  Gilbert Laporte,et al.  The fleet size and mix pollution-routing problem , 2014 .

[41]  Marcone J. F. Souza,et al.  A GVNS Algorithm for Solving the Multi-Depot Vehicle Routing Problem , 2018, Electron. Notes Discret. Math..

[42]  Seyed Mohammad Seyedhosseini,et al.  An Integrated Location-Routing-Inventory Problem by Considering Supply Disruption , 2014 .

[43]  C. K. M. Lee,et al.  Multi-objective optimization for sustainable supply chain network design considering multiple distribution channels , 2016, Expert Syst. Appl..

[44]  Reza Tavakkoli-Moghaddam,et al.  Incorporating location, routing, and inventory decisions in a bi-objective supply chain design problem with risk-pooling , 2013 .

[45]  Nova Indah Saragih,et al.  A heuristic method for location-inventory-routing problem in a three-echelon supply chain system , 2019, Comput. Ind. Eng..

[46]  Kian Lun Soon,et al.  Proactive eco-friendly pheromone-based green vehicle routing for multi-agent systems , 2019, Expert Syst. Appl..

[47]  Min Huang,et al.  A branch-and-price algorithm for the heterogeneous fleet green vehicle routing problem with time windows , 2019, Transportation Research Part B: Methodological.

[48]  Aldis Jakubovskis,et al.  Strategic facility location, capacity acquisition, and technology choice decisions under demand uncertainty: Robust vs. non-robust optimization approaches , 2017, Eur. J. Oper. Res..

[49]  Seyed Jafar Sadjadi,et al.  A location-inventory-routing optimization model for cost effective design of microalgae biofuel distribution system: A case study in Iran , 2018, Energy Strategy Reviews.

[50]  Stefan Nickel,et al.  A bi-objective stochastic location-inventory-routing model for microalgae-based biofuel supply chain , 2018, Applied Energy.

[51]  M. M. Flood.  The Traveling-Salesman Problem , 1956 .

[52]  Ming Xu,et al.  Supply chain sustainability risk and assessment , 2019, Journal of Cleaner Production.

[53]  Xiaoling Zhang,et al.  Sustainable performance of just-in-time (JIT) management in time-dependent batch delivery scheduling of precast construction , 2018, Journal of Cleaner Production.

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

[55]  Sai Ho Chung,et al.  Survey of Green Vehicle Routing Problem: Past and future trends , 2014, Expert Syst. Appl..

[56]  Hui Chen,et al.  A Pseudo-Parallel Genetic Algorithm Integrating Simulated Annealing for Stochastic Location-Inventory-Routing Problem with Consideration of Returns in E-Commerce , 2015 .