OASIcs.ATMOS.2014.92.pdf
- Filesize: 466 kB
- 15 pages
Document
Mathematical programming models for scheduling locks in sequence
Authors
-
Part of:
Volume:
14th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2014)
Series: Open Access Series in Informatics (OASIcs)
Conference: Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS) - License:
Creative Commons Attribution 3.0 Unported license
- Publication Date: 2014-09-19
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)
https://doi.org/10.4230/OASIcs.ATMOS.2014.92
https://doi.org/10.4230/OASIcs.ATMOS.2014.92
Abstract
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.
Keywords
- Mixed Integer Programming
- Inland Waterways
- Lock Scheduling
Metrics
- Access Statistics
-
Total Accesses (updated on a weekly basis)
0PDF Downloads
References
-
A. Caris, G. Janssens, and C. Macharis. A simulation approach to the analysis of intermodal freight transport networks. In ESM'2007 Proceedings. EUROSIS, 2007.
-
S. Coene, W. Passchyn, F.C.R. Spieksma, G. Vanden Berghe, D. Briskorn, and J.L. Hurink. The lockmaster’s problem. under review, 2013.
-
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.
-
M. Kunst. Organisation of vessel traffic management centres of the future. In Smart Rivers Conference 2013 Abstract Booklet, Liege, Belgium, 2013.
- M. Luy. Ship lock scheduling. http://sourceforge.net/projects/lockscheduling/, November 2012.
-
E.R. Petersen and A.J. Taylor. An optimal scheduling system for the Welland Canal. Transportation Science, 22:173-185, august 1988.
-
J. Qian and R. Eglese. Finding least fuel emission paths in a network with time-varying speeds. Networks, 63(1):96-106, 2014.
-
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.
-
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.
-
C. Ting and P. Schonfeld. Control alternatives at a waterway lock. Journal of waterway, port, coastal, and ocean engineering, 127(2):89-96, 2001.
-
J. Verstichel, P. De Causmaecker, and G. Vanden Berghe. The Lock Scheduling Problem. PhD thesis, KU Leuven, 2013.