Title: Multi-drop vehicle routing problem with safety constraints
Authors: Esprit, Eline ×
Juwet, Marc
Vanden Berghe, Greet #
Issue Date: 29-Jan-2016
Conference: Orbel edition:30 location:(UCL) Louvain-La-Neuve date:28-29 January 2016
Abstract: Transportation companies often combine cargo delivery to multiplecustomers. This enables transporters to reduce the number of vehiclesand to transport full truck loads as much as possible. Transporters needto deliver the goods to the right place within a certain time window, ina cost-effective way and without potential damage to the vehicle, to thecargo itself or to other road users. Combining the cargo for differentcustomers in one vehicle is an important measure to help them meet allthese requirements.
However, problems combining cargo for multiple customers are subjectto multi-drop constraints, which prevent additional cargo handlingat drop-off points. Such constraints minimize the potential for loadingscheme optimization, due to the fact that they require taking into accountthe unloading sequence.
While the vehicle routing problem is one of the most academically studiedcombinatorial optimization problems, the problem of dynamic cargostability has never been addressed via a decision support-based approach.Loading scheme safety is traditionally appraised by rules of thumb, bothby the carrier and authorities.
We propose a decomposition-based approach for solving the combinedproblem, minimizing both route cost and loading scheme cost. Only solutionsrespecting cargo security constraints are considered. Loading schemecosts are determined by additional securing methods required for safety.Datasets have been generated along with benchmark results obtained bythe algorithm.
Publication status: published
KU Leuven publication type: AMa
Appears in Collections:Computer Science Technology TC, Technology Campuses Ghent and Aalst
Mechanical Engineering Technology TC, Technology Campuses Ghent and Aalst
Technologiecluster Werktuigkundige Industriële Ingenieurstechnieken
Technologiecluster Computerwetenschappen
× corresponding author
# (joint) last author

Files in This Item:
File Description Status SizeFormat
abstract.pdfOrbel 2016 abstract Published 159KbAdobe PDFView/Open


All items in Lirias are protected by copyright, with all rights reserved.