Skip to main content

2016 | OriginalPaper | Buchkapitel

Planning Freight Delivery Routes in Mountainous Regions

verfasst von : Carlos L. Quintero-Araujo, Adela Pagès-Bernaus, Angel A. Juan, Oriol Travesset-Baro, Nicolas Jozefowiez

Erschienen in: Modeling and Simulation in Engineering, Economics and Management

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The planning of delivery routes in mountainous areas should pay attention to the fact that certain types of vehicles (such as large trucks) may be unable to reach some customers. The use of heterogeneous fleet is then a must. Moreover, the costs of a given route may be very different depending on the sense taken. The site-dependent capacitated vehicle routing problem with heterogeneous fleet and asymmetric costs is solved with the successive approximations method. The solution methodology proposed is tested on a set of benchmark instances. Preliminary tests carried out show the benefits, in terms of total costs, when using a heterogeneous fleet. In both cases, with and without site dependency, the increase in distance-based costs is mitigated by the use of heterogeneous fleet.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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!

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!

Literatur
1.
Zurück zum Zitat Juan, A., Faulin, J., Cruz, J.C., Barrios, B.B., Martinez, E.: A successive approximations method for the heterogeneous vehicle routing problem: analysing different fleet configurations. Eur. J. Ind. Eng. 8(6), 762 (2014)CrossRef Juan, A., Faulin, J., Cruz, J.C., Barrios, B.B., Martinez, E.: A successive approximations method for the heterogeneous vehicle routing problem: analysing different fleet configurations. Eur. J. Ind. Eng. 8(6), 762 (2014)CrossRef
2.
Zurück zum Zitat Juan, A., Goentzel, J., Bektaş, T.: Routing fleets with multiple driving ranges: is it possible to use greener fleet configurations? Appl. Soft Comput. 21, 84–94 (2014)CrossRef Juan, A., Goentzel, J., Bektaş, T.: Routing fleets with multiple driving ranges: is it possible to use greener fleet configurations? Appl. Soft Comput. 21, 84–94 (2014)CrossRef
3.
Zurück zum Zitat Buhrkal, K., Larsen, A., Ropke, S.: The waste collection vehicle routing problem with time windows in a city logistics context. Procedia Soc. Behav. Sci. 39, 241–254 (2012)CrossRef Buhrkal, K., Larsen, A., Ropke, S.: The waste collection vehicle routing problem with time windows in a city logistics context. Procedia Soc. Behav. Sci. 39, 241–254 (2012)CrossRef
4.
Zurück zum Zitat Herrero, R., Rodríguez, A., Cáceres-Cruz, J., Juan, A.A.: Solving vehicle routing problems with asymmetric costs and heterogeneous fleets. Int. J. Adv. Oper. Manag. 6(1), 58–80 (2014)CrossRef Herrero, R., Rodríguez, A., Cáceres-Cruz, J., Juan, A.A.: Solving vehicle routing problems with asymmetric costs and heterogeneous fleets. Int. J. Adv. Oper. Manag. 6(1), 58–80 (2014)CrossRef
6.
Zurück zum Zitat Laporte, G., Osman, I.H.: Routing problems: a bibliography. Ann. Oper. Res. 61(1), 227–262 (1995)CrossRefMATH Laporte, G., Osman, I.H.: Routing problems: a bibliography. Ann. Oper. Res. 61(1), 227–262 (1995)CrossRefMATH
7.
Zurück zum Zitat Toth, P., Vigo, D.: An overview of vehicle routing problems. Discret. Appl. Math. 123(1–3), 1–26 (2002)MathSciNetMATH Toth, P., Vigo, D.: An overview of vehicle routing problems. Discret. Appl. Math. 123(1–3), 1–26 (2002)MathSciNetMATH
8.
Zurück zum Zitat Golden, B., Raghavan, S., Wasil, E.: The Vehicle Routing Problem: Latest Advances and New Challenges, vol. 43 (2008) Golden, B., Raghavan, S., Wasil, E.: The Vehicle Routing Problem: Latest Advances and New Challenges, vol. 43 (2008)
9.
Zurück zum Zitat Hoff, A., Andersson, H., Christiansen, M., Hasle, G., Løkketangen, A.: Industrial aspects and literature survey: combined inventory management and routing. Comput. Oper. Res. 37(9), 1515–1536 (2010)MathSciNetCrossRefMATH Hoff, A., Andersson, H., Christiansen, M., Hasle, G., Løkketangen, A.: Industrial aspects and literature survey: combined inventory management and routing. Comput. Oper. Res. 37(9), 1515–1536 (2010)MathSciNetCrossRefMATH
10.
Zurück zum Zitat Lin, C., Choy, K.L., Ho, G.T.S., Chung, S.H., Lam, H.Y.: Survey of green vehicle routing problem: past and future trends. Expert Syst. Appl. 41(4), 1118–1138 (2014)CrossRef Lin, C., Choy, K.L., Ho, G.T.S., Chung, S.H., Lam, H.Y.: Survey of green vehicle routing problem: past and future trends. Expert Syst. Appl. 41(4), 1118–1138 (2014)CrossRef
11.
Zurück zum Zitat Kallehauge, B.: Formulations and exact algorithms for the vehicle routing problem with time windows. Comput. Oper. Res. 35(7), 2307–2330 (2008)MathSciNetCrossRefMATH Kallehauge, B.: Formulations and exact algorithms for the vehicle routing problem with time windows. Comput. Oper. Res. 35(7), 2307–2330 (2008)MathSciNetCrossRefMATH
12.
Zurück zum Zitat Baldacci, R., Mingozzi, A., Roberti, R.: Recent exact algorithms for solving the vehicle routing problem under capacity and time window constraints. Eur. J. Oper. Res. 218(1), 1–6 (2012)MathSciNetCrossRefMATH Baldacci, R., Mingozzi, A., Roberti, R.: Recent exact algorithms for solving the vehicle routing problem under capacity and time window constraints. Eur. J. Oper. Res. 218(1), 1–6 (2012)MathSciNetCrossRefMATH
13.
Zurück zum Zitat Cordeau, J.-F., Laporte, G.: A tabu search algorithm for the site dependent vehicle routing problem with time windows. INFOR 39(3), 292–298 (2001) Cordeau, J.-F., Laporte, G.: A tabu search algorithm for the site dependent vehicle routing problem with time windows. INFOR 39(3), 292–298 (2001)
14.
Zurück zum Zitat Nag, B., Golden, B., Assad, A.: Vehicle routing with site dependencies. In: Golden, B., Assad, A. (eds.) Vehicle Routing: Methods and Studies, pp. 149–159. Elsevier, Amsterdam (1988) Nag, B., Golden, B., Assad, A.: Vehicle routing with site dependencies. In: Golden, B., Assad, A. (eds.) Vehicle Routing: Methods and Studies, pp. 149–159. Elsevier, Amsterdam (1988)
15.
Zurück zum Zitat Chao, I.M., Liou, T.S.: A New Tabu Search Heuristic for the Site-Dependent Vehicle Routing Problem. Next Wave Comput. Optim. Decis. Technol. 29, 107–119 (2005)CrossRef Chao, I.M., Liou, T.S.: A New Tabu Search Heuristic for the Site-Dependent Vehicle Routing Problem. Next Wave Comput. Optim. Decis. Technol. 29, 107–119 (2005)CrossRef
16.
17.
Zurück zum Zitat Yusuf, I.: Solving multi-depot, heterogeneous, site dependent and asymmetric VRP using three steps heuristic. J. Algorithms Optim. 2(2), 28–42 (2014) Yusuf, I.: Solving multi-depot, heterogeneous, site dependent and asymmetric VRP using three steps heuristic. J. Algorithms Optim. 2(2), 28–42 (2014)
18.
Zurück zum Zitat Juan, A.A., Faulin, J., Ruiz, R., Barrios, B., Caballé, S.: The SR-GCWS hybrid algorithm for solving the capacitated vehicle routing problem. Appl. Soft Comput. 10(1), 215–224 (2010)CrossRef Juan, A.A., Faulin, J., Ruiz, R., Barrios, B., Caballé, S.: The SR-GCWS hybrid algorithm for solving the capacitated vehicle routing problem. Appl. Soft Comput. 10(1), 215–224 (2010)CrossRef
Metadaten
Titel
Planning Freight Delivery Routes in Mountainous Regions
verfasst von
Carlos L. Quintero-Araujo
Adela Pagès-Bernaus
Angel A. Juan
Oriol Travesset-Baro
Nicolas Jozefowiez
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-40506-3_13