Efficient heuristics for large-scale vehicle routing problems

Bitte benutzen Sie diese Kennung, um auf die Ressource zu verweisen:
Open Access logo originally created by the Public Library of Science (PLoS)
Langanzeige der Metadaten
DC ElementWertSprache
dc.contributor.advisorProf. Dr. Sigrid Knustger
dc.creatorGraf, Benjamin-
dc.description.abstractIn this thesis we consider three challenging vehicle routing problems representing specific aspects of complex real-world problems: (i) the vehicle routing problem with unit demands, (ii) the preemptive stacker crane problem and (iii) a multi-period vehicle and technician routing problem. For the vehicle routing problem with units demands we continue research on the exponential multi-insertion neighborhood, investigate its properties and propose heuristic solution methods utilizing the neighborhood. For the preemptive stacker crane problem we study structural properties and provide bounds on the benefits of preemption and the benefits of so-called explicit drop nodes that are used exclusively to facilitate preemption. We propose construction heuristics that improve on the state-of-the-art in computational time and solution quality. The multi-period vehicle and technician routing problem is the subject of the VeRoLog Solver Challenge 2019. We develop a solution method that adapts to the limited computational budget and the given instance parameters. In summary, this thesis contributes to the structural analysis of the considered problems and proposes efficient heuristic solution methods that are effective even on large-scale instances and under tight restrictions of the computational budget. The methods combine global and local search approaches and take the available computational budget into account to realize an adaptive best-effort allocation of the resources.eng
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Germany*
dc.subjectvehicle routingeng
dc.subjectvehicle routing problem with unit demandseng
dc.subjectpreemptive stacker crane problemeng
dc.subjectverolog solver challenge 2019eng
dc.subjectcombinatorial optimizationeng
dc.subjectoperations researcheng
dc.subject.ddc004 - Informatikger
dc.titleEfficient heuristics for large-scale vehicle routing problemseng
dc.typeDissertation oder Habilitation [doctoralThesis]-
thesis.typeDissertation [thesis.doctoral]-
dc.contributor.refereeProf. Dr. Stefan Irnichger
Enthalten in den Sammlungen:FB06 - E-Dissertationen

Dateien zu dieser Ressource:
Datei Beschreibung GrößeFormat 
thesis_graf.pdfPräsentationsformat1,01 MBAdobe PDF

Diese Ressource wurde unter folgender Copyright-Bestimmung veröffentlicht: Lizenz von Creative Commons Creative Commons