Abstract
We investigate the scheduling of series of consecutive locks. This setting occurs naturally along canals and waterways. Our contribution is to (i) provide two distinct mathematical programming formulations and compare them empirically, (ii) investigate the trade-off between reducing flow time and reducing emissions, and (iii) compare the results of the integrated model to those of a heuristic scheduling the locks separately. Our findings confirm that integrated scheduling of consecutive locks can reduce flow time significantly, and reveal that both model formulations have their merits when compared to each other.
Original language | English |
---|---|
Pages (from-to) | 802-814 |
Journal | European Journal of Operational Research |
Volume | 248 |
Issue number | 3 |
DOIs | |
Publication status | Published - 1 Feb 2016 |
Externally published | Yes |
Keywords
- Integer programming
- Lock scheduling
- Emission reduction