Mathematical programming models for scheduling locks in sequence

Authors Ward Passchyn, Dirk Briskorn, Frits C.R. Spieksma

Thumbnail PDF


  • Filesize: 466 kB
  • 15 pages

Document Identifiers

Author Details

Ward Passchyn
Dirk Briskorn
Frits C.R. Spieksma

Cite AsGet BibTex

Ward Passchyn, Dirk Briskorn, and Frits C.R. Spieksma. Mathematical programming models for scheduling locks in sequence. In 14th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems. Open Access Series in Informatics (OASIcs), Volume 42, pp. 92-106, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2014)


We investigate the scheduling of series of consecutive locks. This setting occurs naturally along canals and waterways. We describe a problem that generalizes different models that have been studied in literature. Our contribution is to (i) provide two distinct mathematical programming formulations, and compare them empirically, (ii) show how these models allow for minimizing emission by having the speed of a ship as a decision variable, (iii) to compare, on realistic instances, the optimum solution found by solving the models with the outcome of a decentralized heuristic.
  • Mixed Integer Programming
  • Inland Waterways
  • Lock Scheduling


  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    PDF Downloads


  1. A. Caris, G. Janssens, and C. Macharis. A simulation approach to the analysis of intermodal freight transport networks. In ESM'2007 Proceedings. EUROSIS, 2007. Google Scholar
  2. S. Coene, W. Passchyn, F.C.R. Spieksma, G. Vanden Berghe, D. Briskorn, and J.L. Hurink. The lockmaster’s problem. under review, 2013. Google Scholar
  3. E. Günther, M. E. Lübbecke, and R. H. Möhring. Ship Traffic Optimization for the Kiel Canal. In TRISTAN VII Book of Extended Abstracts, 2010. Google Scholar
  4. M. Kunst. Organisation of vessel traffic management centres of the future. In Smart Rivers Conference 2013 Abstract Booklet, Liege, Belgium, 2013. Google Scholar
  5. M. Luy. Ship lock scheduling., November 2012.
  6. E.R. Petersen and A.J. Taylor. An optimal scheduling system for the Welland Canal. Transportation Science, 22:173-185, august 1988. Google Scholar
  7. J. Qian and R. Eglese. Finding least fuel emission paths in a network with time-varying speeds. Networks, 63(1):96-106, 2014. Google Scholar
  8. L. D. Smith, D. C. Sweeney, and J. F. Campbell. Simulation of alternative approaches to relieving congestion at locks in a river transportation system. Journal of the Operational Research Society, 60:519-533, 2009. Google Scholar
  9. C. Ting and P. Schonfeld. Effects of speed control on tow travel costs. Journal of waterway, port, coastal, and ocean engineering, 125(4):203-206, 1999. Google Scholar
  10. C. Ting and P. Schonfeld. Control alternatives at a waterway lock. Journal of waterway, port, coastal, and ocean engineering, 127(2):89-96, 2001. Google Scholar
  11. J. Verstichel, P. De Causmaecker, and G. Vanden Berghe. The Lock Scheduling Problem. PhD thesis, KU Leuven, 2013. Google Scholar
Questions / Remarks / Feedback

Feedback for Dagstuhl Publishing

Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail