Top

Published in:

2020 | OriginalPaper | Chapter

Adaptive GVNS Heuristics for Solving the Pollution Location Inventory Routing Problem

Authors : Panagiotis Karakostas, Angelo Sifaleras, Michael C. Georgiadis

Published in: Learning and Intelligent Optimization

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

previous chapter A Hybrid Variation Harmony Search Algorithm for the Team Orienteering Problem with Capacity Limitations

next chapter A RAMP Algorithm for Large-Scale Single Source Capacitated Facility Location Problems

Antoniadis, N., Sifaleras, A.: A hybrid CPU-GPU parallelization scheme of variable neighborhood search for inventory optimization problems. Electron. Notes Discrete Math. 58, 47–54 (2017)MathSciNetCrossRef

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)CrossRef

Glover, F., Gutin, G., Yeo, A., Zverovich, A.: Construction heuristics for the asymmetric TSP. Eur. J. Oper. Res. 129, 555–568 (2001)MathSciNetCrossRef

Hansen, P., Mladenovic, N.: Variable neighborhood search. In: Burke, E., Kendall, G. (eds.) Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques, chap. 12, pp. 313–337. Springer, New York (2014). https://doi.org/10.1007/978-1-4614-6940-7

Hansen, P., Mladenovic, N., Todosijevic, R., Hanafi, S.: Variable neighborhood search: basics and variants. EURO J. Comput. Optim. 5, 423–454 (2017)MathSciNetCrossRef

Huber, S., Geiger, M.: Order matters - a variable neighborhood search for the swap-body vehicle routing problem. Eur. J. Oper. Res. 263, 419–445 (2017)MathSciNetCrossRef

Karakostas, P., Sifaleras, A., Georgiadis, M.C.: Basic VNS algorithms for solving the pollution location inventory routing problem. In: Sifaleras, A., Salhi, S., Brimberg, J. (eds.) ICVNS 2018. LNCS, vol. 11328, pp. 64–76. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-15843-9_6CrossRef

Karakostas, P., Sifaleras, A., Georgiadis, C.: A general variable neighborhood search-based solution approach for the location-inventory-routing problem with distribution outsourcing. Comput. Chem. Eng. 126, 263–279 (2019)CrossRef

Li, K., Tian, H.: A two-level self-adaptive variable neighborhood search algorithm for the prize-collecting vehicle routing problem. Appl. Soft Comput. 43, 469–479 (2016)CrossRef

10.

Sifaleras, A., Konstantaras, I.: General variable neighborhood search for the multi-product dynamic lot sizing problem in closed-loop supply chain. Electron. Notes Discrete Math. 47, 69–76 (2015)MathSciNetCrossRef

11.

Skouri, K., Sifaleras, A., Konstantaras, I.: Open problems in green supply chain modeling and optimization with carbon emission targets. In: Pardalos, P.M., Migdalas, A. (eds.) Open Problems in Optimization and Data Analysis. SOIA, vol. 141, pp. 83–90. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-99142-9_6CrossRefMATH

12.

Todosijevic, R., Mladenovic, M., Hanafi, S., Mladenovic, N., Crevits, I.: Adaptive general variable neighborhood search heuristics for solving the unit commitment problem. Electr. Power Energy Syst. 78, 873–883 (2016)CrossRef

Title: Adaptive GVNS Heuristics for Solving the Pollution Location Inventory Routing Problem
Authors: Panagiotis Karakostas
Angelo Sifaleras
Michael C. Georgiadis
Publisher: Springer International Publishing
Book: Learning and Intelligent Optimization
Print ISBN: 978-3-030-38628-3

Electronic ISBN: 978-3-030-38629-0

Copyright Year: 2020
DOI: https://doi.org/10.1007/978-3-030-38629-0_13

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner