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:
Unsupervised and Supervised Activity Analysis of Drone Sensor Data Read chapter Read first chapter

2017 | OriginalPaper | Chapter

Solving the Interval Green Inventory Routing Problem Using Optimization and Genetic Algorithms

Authors : Carlos Franco, Eduyn Ramiro López-Santana, Juan Carlos Figueroa-García

Published in: Applied Computer Sciences in Engineering

Publisher: Springer International Publishing

Log in

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

search-config
loading …

Abstract

In this paper, we present a genetic algorithm embedded with mathematical optimization to solve a green inventory routing problem with interval fuel consumption. Using the idea of column generation in which only attractive routes are generated to the mathematical problem, we develop a genetic algorithm that allow us to determine speedily attractive routes that are connected to a mathematical model. We code our genetic algorithm using the idea of a integer number that represents all the feasible set of routes in which the maximum number allowed is the binary number that represents if a customer is visited or not. We approximate the fuel consumption as an interval number in which we want to minimize the overall fuel consumption of distribution. This is the first approximation made in the literature using this type of methodology so we cannot compare our approach with those used in the literature.

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 Model of Optimization of Mining Complex for the Planning of Flow of Quarry Production of Limestone in Multiple Products and with Elements for the Analysis of the Capacity
next chapter A Meta-Optimization Approach for Covering Problems in Facility Location
Literature
1.
2.
Franco, C., López-Santana, E.R., Méndez-Giraldo, G.: A column generation approach for solving a green bi-objective inventory routing problem. In: Montes-y-Gómez, M., Escalante, H.J., Segura, A., de Dios Murillo, J. (eds.) IBERAMIA 2016. LNCS, vol. 10022, pp. 101–112. Springer, Cham (2016). doi:10.​1007/​978-3-319-47955-2_​9 CrossRef
3.
4.
Cheng, C., Yang, P., Mingyao, Q., Rousseau, L.: Modeling a green inventory routing problem with a heterogeneous fleet. Transp. Res. Part E 97, 97–112 (2017)CrossRef
5.
Cheng, C., Qi, M., Wang, X., Zhang, Y.: Multi-period inventory routing problem under carbon emission regulations. Int. J. Prod. Econ. 182, 263–275 (2016)CrossRef
6.
Qiu, Y., Qiao, J., Pardalos, P.: A branch-and–price algorithm for production routing problems with carbon cap-and-trade. Omega 68, 49–61 (2017)CrossRef
7.
Mirzapour Al-e-hashem, S.M.J., Rekik, Y.: Multi-product multi-period inventory routing problem with a transshipment option: a green approach. Int. J. Prod. Econ. 157, 80–88 (2014)CrossRef
8.
Treitl, S., Nolz, P.C., Jammernegg, W.: Incorporating environmental aspects in an inventory routing problem. a case study from the petrochemical industry. Flex. Serv. Manuf. J. 26, 143–169 (2014)CrossRef
9.
Alkawaleet, N., Hsieh, Y.-F., Wang, Y.: Inventory routing problem with CO2 emissions consideration. In: Golinska, P. (ed.) Logistics Operations, Supply Chain Management and Sustainability, pp. 611–619. Springer, Cham (2014)
10.
Malekly, H.: The inventory pollution-routing problem under uncertainty. In: Fahimnia, B., Bell, M.G.H., Hensher, D.A., Sarkis, J. (eds.) Green Logistics and Transportation, pp. 83–117. Springer, Cham (2015)
11.
Rahimi, M., Baboli, A., Rekik, Y.: Inventory routing problem for perishable products by considering customer satisfaction and green criteria. In: Freitag, M., Kotzab, H., Pannek, J. (eds.) Dynamics in Logistics. Springer, Cham (2017)
12.
Coelho, L.C., Laporte, G.: The exact solution of several classes of inventory-routing problems. Comput. Oper. Res. 40, 558–565 (2013)MathSciNetCrossRefMATH
13.
Archetti, C., Bertazzi, L., Laporte, G., Speranza, M.G.: A branch-and-cut algorithm for a vendor-managed inventory-routing problem. Transp. Sci. 41, 382–391 (2007)CrossRef
14.
Coelho, L.C., Laporte, G.: Optimal joint replenishment, delivery and inventory management policies for perishable products. Comput. Oper. Res. 47, 42–52 (2014)MathSciNetCrossRefMATH
15.
Feng, Y., Zhang, R.-Q., Jia, G.: Vehicle routing problems with fuel consumption and stochastic travel speeds. Math. Probl. Eng. 2017, 1–16 (2017)MathSciNet
16.
Chang, R.C.: Examination of excessive fuel consumption for transport jet aircraft based on fuzzy-logic models of flight data. Fuzzy Sets Syst. 269, 115–134 (2015)MathSciNetCrossRef
17.
18.
Franco-Franco, C., Figueroa-García, J.C.: A column generation-based algorithm for solving combined inventory and routing problems. Ingeniare 24, 305–313 (2016)
19.
Coelho, L.C., Cordeau, J.-F., Laporte, G.: Consistency in multi-vehicle inventory-routing. Transp. Res. Part C Emerg. Technol. 24, 270–287 (2012)CrossRef
Metadata
Title
Solving the Interval Green Inventory Routing Problem Using Optimization and Genetic Algorithms
Authors
Carlos Franco
Eduyn Ramiro López-Santana
Juan Carlos Figueroa-García
Copyright Year
2017
Book
Applied Computer Sciences in Engineering

Print ISBN: 978-3-319-66962-5

Electronic ISBN: 978-3-319-66963-2

Copyright Year: 2017

DOI
https://doi.org/10.1007/978-3-319-66963-2_49

Premium Partner

    Image Credits