1. Startpage
  2. Johannes Gutenberg-Universität Mainz
  3. JGU-Publikationen
Please use this identifier to cite or link to this item: http://doi.org/10.25358/openscience-3105
Full metadata record
DC FieldValueLanguage
dc.contributor.authorHintsch, Timo
dc.date.accessioned2020-03-15T23:59:34Z
dc.date.available2020-03-16T00:59:34Z
dc.date.issued2020
dc.identifier.urihttps://openscience.ub.uni-mainz.de/handle/20.500.12030/3107-
dc.description.abstractThe thesis at hand tackles two variants of the vehicle-routing problem (VRP) in which customers are partitioned into clusters: The clustered VRP (CluVRP) and the soft-clustered VRP (SoftCluVRP). Both versions arise in practical scenarios where the routing decision must respect already taken clustering decisions. An example is parcel/small-package delivery in courier companies, where a large number of customers is divided into regional zones. For the heuristic solution, we develop two new large multiple neighborhood searches, one for each of the two problem variants. A major novelty is a generalization of the Balas-Simonetti neighborhood for the CluVRP. It is able to decide on the permutation of the clusters in a route and the routing through each cluster simultaneously. Furthermore, for the exact solution of the SoftCluVRP, we design and analyze different branch-and-price algorithms that differ in the way the column-generation subproblem is solved (either by dynamic-programming based labeling algorithms or with a branch-and-cut algorithm). Extensive computational studies prove the usefulness of the proposed solution methods.en_GB
dc.description.abstractDie vorliegende Dissertation behandelt zwei Varianten des Vehicle Routing Problems (VRP) bei denen Kunden in Cluster gruppiert sind: Das clustered VRP (CluVRP) sowie das soft-clustered VRP (SoftCluVRP). Beide Versionen treten in der Praxis auf wenn das Routing eine bereits zuvor getroffene Clustereinteilung der Kunden berücksichtigen muss. Ein Beispiel ist die Paketzustellung. Bei dieser ist eine große Menge an Kunden in Postleitzahlengebiete aufgeteilt. Zur heuristischen Lösung beider Problemvarianten wird jeweils eine neue Large Multiple Neighborhood Search präsentiert. Eine Besonderheit ist dabei die Verallgemeinerung der Balas-Simonetti Nachbarschaft für das CluVRP. Diese ermöglicht es, die Positionen der Cluster innerhalb einer Route sowie das Routing innerhalb eines Clusters simultan zu bestimmen. Des Weiteren werden verschiedene Branch-and-Price Algorithmen für die exakte Lösung des SoftCluVRP entwickelt und analysiert. Sie unterscheiden sich durch die Lösungsmethode für das Column-Generation Subproblem. Dieses wird entweder durch einen auf dynamischer Programmierung basierenden Labeling Algorithmus oder mit einem Branch-and-Cut Algorithmus gelöst. Ausführliche Rechenstudien zeigen die Effektivität der vorgestellten Verfahren.de_DE
dc.language.isoeng
dc.rightsInCopyrightde_DE
dc.rights.urihttps://rightsstatements.org/vocab/InC/1.0/
dc.subject.ddc330 Wirtschaftde_DE
dc.subject.ddc330 Economicsen_GB
dc.titleOn Clustered Vehicle-Routing Problemsde_DE
dc.typeDissertationde_DE
dc.identifier.urnurn:nbn:de:hebis:77-diss-1000034653
dc.identifier.doihttp://doi.org/10.25358/openscience-3105-
jgu.type.dinitypedoctoralThesis
jgu.type.versionOriginal worken_GB
jgu.type.resourceText
jgu.description.extentxvi, 152 Seiten
jgu.organisation.departmentFB 03 Rechts- und Wirtschaftswissenschaften-
jgu.organisation.year2020
jgu.organisation.number2300-
jgu.organisation.nameJohannes Gutenberg-Universität Mainz-
jgu.rights.accessrightsopenAccess-
jgu.organisation.placeMainz-
jgu.subject.ddccode330
opus.date.accessioned2020-03-15T23:59:34Z
opus.date.modified2020-03-16T12:16:12Z
opus.date.available2020-03-16T00:59:34
opus.subject.dfgcode00-000
opus.organisation.stringFB 03: Rechts- und Wirtschaftswissenschaften: Abteilung Wirtschaftswissenschaftende_DE
opus.identifier.opusid100003465
opus.institute.number0302
opus.metadataonlyfalse
opus.type.contenttypeDissertationde_DE
opus.type.contenttypeDissertationen_GB
jgu.organisation.rorhttps://ror.org/023b0x485
Appears in collections:JGU-Publikationen

Files in This Item:
  File Description SizeFormat
Thumbnail
100003465.pdf1.23 MBAdobe PDFView/Open
Show simple item record