Title: The generalized lock scheduling problem: An exact approach
Authors: Verstichel, Jannes ×
De Causmaecker, Patrick
Spieksma, Frits
Vanden Berghe, Greet #
Issue Date: May-2014
Publisher: Gale Group Inc.
Series Title: Transportation Research E, Logistics and Transportation Review vol:65 pages:16-34
Abstract: The present paper introduces an integrated approach to solving the generalized lock scheduling problem.
Three interrelated sub problems can be discerned: ship placement, chamber assignment and lockage operation scheduling.
In their turn, these are closely related to the 2D bin packing problem, the assignment problem and the (parallel) machine scheduling problem respectively.
In previous research, the three sub problems mentioned were considered separately, often using (heuristic) interaction between them to obtain better solutions.
A mixed integer linear programming model is presented and applied to instances from both inland locks and locks in a tide independent port.
The experiments show that small instances incorporating a wide range of real-life constraints can be solved to optimality.
ISSN: 1366-5545
Publication status: published
KU Leuven publication type: IT
Appears in Collections:Computer Science, Campus Kulak Kortrijk
Research Center for Operations Research and Business Statistics (ORSTAT), Leuven
Computer Science Technology TC, Technology Campuses Ghent and Aalst
Technologiecluster Computerwetenschappen
× corresponding author
# (joint) last author

Files in This Item:

There are no files associated with this item.

Request a copy


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

© Web of science