Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Improved Variable Neighbourhood Search Heuristic for Quartet Clustering Read chapter Read first chapter

2019 | OriginalPaper | Chapter

Basic VNS Algorithms for Solving the Pollution Location Inventory Routing Problem

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

Published in: Variable Neighborhood Search

Publisher: Springer International Publishing

Log in

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

search-config
loading …

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.

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 How to Locate Disperse Obnoxious Facility Centers?
next chapter Less Is More: The Neighborhood Guided Evolution Strategies Convergence on Some Classic Neighborhood Operators
Literature
1.
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)MathSciNetCrossRef
2.
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
3.
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)
4.
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)MathSciNet
5.
Demir, E., Bektas, T., Laporte, G.: A review of recent research on green road freight transportation. Eur. J. Oper. Res. 237, 775–793 (2014)CrossRef
6.
Ehmke, J., Cambell, A., Thomas, B.: Data-driven approaches for emissions-minimized paths in urban areas. Comput. Oper. Res. 67, 34–47 (2016)MathSciNetCrossRef
7.
Hansen, P., Mladenovic, N., Todosijevic, R., Hanafi, S.: Variable neighborhood search: basics and variants. EURO J. Comput. Optim. 5, 423–454 (2017)MathSciNetCrossRef
8.
Javid, A., Azad, N.: Incorporating location, routing and inventory decisions in supply chain network design. Transp. Res. Part E 46, 582–597 (2010)CrossRef
9.
Koç, Ç., Bektaş, T., Jabali, O., Laporte, G.: The fleet size and mix pollution-routing problem. Transp. Res. Part B 70, 239–254 (2014)CrossRef
10.
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)CrossRef
11.
Leenders, B., Velazquez-Martinez, J., Fransoo, J.: Emissions allocation in transportation routes. Transp. Res. Part D 57, 39–51 (2017)CrossRef
12.
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)CrossRef
13.
Zhang, Y., Qi, M., Miao, L., Liu, E.: Hybrid metaheuristics solutions to inventory location routing problem. Transp. Res. Part E 70, 305–323 (2014)CrossRef
Metadata
Title
Basic VNS Algorithms for Solving the Pollution Location Inventory Routing Problem
Authors
Panagiotis Karakostas
Angelo Sifaleras
Michael C. Georgiadis
Copyright Year
2019
Book
Variable Neighborhood Search

Print ISBN: 978-3-030-15842-2

Electronic ISBN: 978-3-030-15843-9

Copyright Year: 2019

DOI
https://doi.org/10.1007/978-3-030-15843-9_6

Premium Partner

    Image Credits