Basic VNS Algorithms for Solving the Pollution Location Inventory Routing Problem

This work presents a new variant of the Location Inventory Routing Problem (LIRP), called Pollution LIRP (PLIRP). The PLIRP considers both economic and environmental impacts. A Mixed Integer Programming (MIP) formulation is employed and experimental results on ten randomly generated small-sized instances using CPLEX are reported. Furthermore, it is shown that, CPLEX could not compute any feasible solution on another set of ten randomly generated medium-sized instances, with a time limit of five hours. Therefore, for solving more computationally challenging instances, two Basic Variable Neighborhood Search (BVNS) metaheuristic approaches are proposed. A comparative analysis between CPLEX and BVNS on these 20 problem instances is reported.

[1]  Vitor Nazário Coelho,et al.  5th International Conference on Variable Neighborhood Search (ICVNS'17) , 2018, Electron. Notes Discret. Math..

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

[3]  Jan Fabian Ehmke,et al.  Data-driven approaches for emissions-minimized paths in urban areas , 2016, Comput. Oper. Res..

[4]  JC Jan Fransoo,et al.  Emissions allocation in transportation routes , 2017 .

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

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

[7]  Angelo Sifaleras,et al.  On multi-item economic lot-sizing with remanufacturing and uncapacitated production , 2017 .

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

[9]  Gilbert Laporte,et al.  A review of recent research on green road freight transportation , 2014, Eur. J. Oper. Res..

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

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

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

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