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:
A SimILS-Based Methodology for a Portfolio Optimization Problem with Stochastic Returns Read chapter Read first chapter

2016 | OriginalPaper | Chapter

Planning Freight Delivery Routes in Mountainous Regions

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

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

Publisher: Springer International Publishing

Log in

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

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.

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 The Design of the Logistics Operation of Food Distribution in Different Localities in the South of Bogotá Based on a Multistage Model
next chapter Checking the Robustness of a Responsible Government Index: Uncertainty and Sensitivity Analysis
Literature
1.
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.
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.
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.
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
5.
6.
Laporte, G., Osman, I.H.: Routing problems: a bibliography. Ann. Oper. Res. 61(1), 227–262 (1995)CrossRefMATH
7.
Toth, P., Vigo, D.: An overview of vehicle routing problems. Discret. Appl. Math. 123(1–3), 1–26 (2002)MathSciNetMATH
8.
Golden, B., Raghavan, S., Wasil, E.: The Vehicle Routing Problem: Latest Advances and New Challenges, vol. 43 (2008)
9.
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.
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.
Kallehauge, B.: Formulations and exact algorithms for the vehicle routing problem with time windows. Comput. Oper. Res. 35(7), 2307–2330 (2008)MathSciNetCrossRefMATH
12.
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.
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.
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.
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.
Yusuf, I.: Solving multi-depot, heterogeneous, site dependent and asymmetric VRP using three steps heuristic. J. Algorithms Optim. 2(2), 28–42 (2014)
18.
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
19.
Metadata
Title
Planning Freight Delivery Routes in Mountainous Regions
Authors
Carlos L. Quintero-Araujo
Adela Pagès-Bernaus
Angel A. Juan
Oriol Travesset-Baro
Nicolas Jozefowiez
Copyright Year
2016
Book
Modeling and Simulation in Engineering, Economics and Management

Print ISBN: 978-3-319-40505-6

Electronic ISBN: 978-3-319-40506-3

Copyright Year: 2016

DOI
https://doi.org/10.1007/978-3-319-40506-3_13

Premium Partner

    Image Credits