Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Antoniadis, N., Sifaleras, A.: A hybrid CPU-GPU parallelization scheme of variable neighborhood search for inventory optimization problems. Electron. Notes Discret Math. 58, 47–54 (2017)
Cheng, C., Yang, P., Qi, M., Rousseau, L.M.: Modeling a green inventory routing problem with a heterogeneous fleet. Transp. Res. Part E 97, 97–112 (2017)
Coelho, V.N., Santos, H.G., Coelho, I.M., Penna, P.H.V., Oliveira, T.A., Souza, M.J.F., Sifaleras, A.: 5th International Conference on Variable Neighborhood Search (ICVNS 2017). Electron. Notes Discrete Math. 66, 1–5 (2018)
Cunha, J.O., Konstantaras, I., Melo, R.A., Sifaleras, A.: On multi-item economic lot-sizing with remanufacturing and uncapacitated production. Appl. Math. Model. 43, 678–686 (2017)
Demir, E., Bektas, T., Laporte, G.: A review of recent research on green road freight transportation. Eur. J. Oper. Res. 237, 775–793 (2014)
Ehmke, J., Cambell, A., Thomas, B.: Data-driven approaches for emissions-minimized paths in urban areas. Comput. Oper. Res. 67, 34–47 (2016)
Hansen, P., Mladenovic, N., Todosijevic, R., Hanafi, S.: Variable neighborhood search: basics and variants. EURO J. Comput. Optim. 5, 423–454 (2017)
Javid, A., Azad, N.: Incorporating location, routing and inventory decisions in supply chain network design. Transp. Res. Part E 46, 582–597 (2010)
Koç, Ç., Bektaş, T., Jabali, O., Laporte, G.: The fleet size and mix pollution-routing problem. Transp. Res. Part B 70, 239–254 (2014)
Koç, Ç., Bektaş, T., Jabali, O., Laporte, G.: The impact of depot location, fleet composition and routing on emissions in city logistics. Transp. Res. Part B 84, 81–102 (2016)
Leenders, B., Velazquez-Martinez, J., Fransoo, J.: Emissions allocation in transportation routes. Transp. Res. Part D 57, 39–51 (2017)
Zhalechian, M., Tavakkoli-Moghaddam, R., Zahiri, B., Mohammadi, M.: Sustainable design of a closed-loop location-routing-inventory supply chain network under mixed uncertainty. Transp. Res. Part E 89, 182–214 (2016)
Zhang, Y., Qi, M., Miao, L., Liu, E.: Hybrid metaheuristics solutions to inventory location routing problem. Transp. Res. Part E 70, 305–323 (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Karakostas, P., Sifaleras, A., Georgiadis, M.C. (2019). Basic VNS Algorithms for Solving the Pollution Location Inventory Routing Problem. In: Sifaleras, A., Salhi, S., Brimberg, J. (eds) Variable Neighborhood Search. ICVNS 2018. Lecture Notes in Computer Science(), vol 11328. Springer, Cham. https://doi.org/10.1007/978-3-030-15843-9_6
Download citation
DOI: https://doi.org/10.1007/978-3-030-15843-9_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-15842-2
Online ISBN: 978-3-030-15843-9
eBook Packages: Computer ScienceComputer Science (R0)