IMIS | Flanders Marine Institute

Flanders Marine Institute

Platform for marine research


Publications | Institutes | Persons | Datasets | Projects | Maps
[ report an error in this record ]basket (0): add | show Printer-friendly version

The generalized lock scheduling problem: an exact approach
Verstichel, J.; De Causmaecker, P.; Spieksma, F.; Vanden Berghe, G. (2014). The generalized lock scheduling problem: an exact approach. Transp. Res., Part E Logist. Trans. Rev. 65: 16-34.
In: Transportation Research. Part E, Logistics and Transportation Review. Pergamon: Exeter. ISSN 1366-5545, more
Peer reviewed article  

Available in  Authors 
    VLIZ: Open Repository 275009 [ OMA ]

Author keywords
    Lock scheduling problem; Integer programming; Packing; Scheduling

Authors  Top 
  • Verstichel, J., more
  • De Causmaecker, P., more
  • Spieksma, F., more
  • Vanden Berghe, G., more

    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.

All data in IMIS is subject to the VLIZ privacy policy Top | Authors