Title: PDPTW: a case study of a container transportation company
Authors: Van den Bossche, Thomas ×
Christiaens, Jan
Wauters, Tony
Vanden Berghe, Greet #
Issue Date: 12-Feb-2015
Host Document: Proceedings of VeRoLog
Conference: VeRoLog edition:4 location:Vienna, Austria date:8-9 June 2015
Abstract: In logistics and transportation many routing problems can be defined as pickup and delivery problems with time windows. In the present paper, one particular case is introduced in which a small fixed fleet of container barges needs to be routed on inland waterways. In contrast to the Liner Shipping problem, barges do not sail on a fixed schedule. Instead, a sched- ule is composed by considering the pickup and delivery intervals of all incoming orders within the planning horizon. Containers can be stacked in two or three layers, while the number of layers and the total container weight determine the barge’s draft and thus the possibility to sail beneath bridges. Exchanging barges between towboats enables variability in barge capacity and therefore assists in generating cost-efficient routes. Addition- ally, the operator’s inland location imposes extra constraints concerning lock waiting times and varying travel times. The operator’s main goal is to offer high quality services with competitive costs in comparison with truck haulage. When the fleet capacity is insufficient for delivering all or- ders within the planning horizon, alternative means of transportation (i.e. truck haulage, leasing an extra barge) are necessary. However, these are more costly and are penalized accordingly. Real world data was provided by the container transportation company BCTN Meerhout. We present a heuristic approach to this problem. The optimization method is evaluated on the real data and experiments reveal competitive costs.
Publication status: published
KU Leuven publication type: AMa
Appears in Collections:Computer Science Technology TC, Technology Campuses Ghent and Aalst
Technologiecluster Computerwetenschappen
× corresponding author
# (joint) last author

Files in This Item:
File Description Status SizeFormat
abstract.pdf Accepted 54KbAdobe PDFView/Open

These files are only available to some KU Leuven Association staff members


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