nach oben

Erschienen in:

2024 | OriginalPaper | Buchkapitel

A Heuristic Algorithm for the Vehicle Routing Problem with Stochastic Travel and Service Times

verfasst von : Yusuke Honda, Koichi Nakade

Erschienen in: Proceedings of Industrial Engineering and Management

Verlag: Springer Nature Singapore

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

In this paper, we consider the vehicle routing problem with stochastic travel and service times. We determine the delivery routes that meet customer’s time window when the arrival time of the vehicle at customers is uncertain. We propose the algorithm that iteratively generates efficient routes and adds them as candidates. The algorithm adds multiple routes in one iteration to the possible routes, to improve computation time. The computational experiments show that the computation time can be significantly improved for the problem with many customers.

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!

Jetzt informieren

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!

Jetzt informieren

Vorheriges Kapitel An Aviation Manufacturing Process Knowledge Question-Answering System Based on Knowledge Graph

Nächstes Kapitel Relationship Between Accident Risk in Construction Machinery Maintenance and Eye Tracking Data

Kucukoglu I, Dewil R, Cattrysse D (2021) The electric vehicle routing problem and its variations: a literature review. Comput Indus Eng 161:107650

Tas D, Dellaert N, van Woensel T, de Kok T (2013) Vehicle routing problem with stochastic travel times including soft time windows and service costs. Comput Operat Res 40:214–224

Tas D, Gendreau M, Dellaert N, van Woensel T, de Kok AG (2014) Vehicle routing with soft time windows and stochastic travel times: a column generation and branch-and-price solution approach. Europ J Operat Res 236:789–799

Errico F, Desaulniers G, Gentreau M, Rei W, Rousseau L-M (2018) The vehicle routing problem with hard time windows and stochastic service times. EURO J Transport Logistics 7:223–251

Ivanov D, Tsipoulanidis A, Schonberger J (2019) Global supply chain and operations management a decision-oriented introduction to the creation of value. Springer

Feillet D, Dejax P, Gendreau M, Gueguen C (2004) An exact algorithm for the elementary shortest path problem with resource constraints: application to some vehicle routing problems. Networks 44(3):216–229

Asghari M, Mohammad S, Mirzapour Al-e-hashem J (2021) Green vehicle routing problem: a state-of-the-art review. Int J Prod Econ 231:107899

Titel: A Heuristic Algorithm for the Vehicle Routing Problem with Stochastic Travel and Service Times
verfasst von: Yusuke Honda
Koichi Nakade
Verlag: Springer Nature Singapore
Buch: Proceedings of Industrial Engineering and Management
Print ISBN: 978-981-9701-93-3

Electronic ISBN: 978-981-9701-94-0

Copyright-Jahr: 2024
DOI: https://doi.org/10.1007/978-981-97-0194-0_54

Premium Partner

Marktübersichten

Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.

Zur Marktübersicht