Mathematical programming models for lock scheduling with an emission objective

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

Research output: Contribution to journalArticleAcademicpeer-review

42 Citations (Scopus)


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 languageEnglish
Pages (from-to)802-814
JournalEuropean Journal of Operational Research
Issue number3
Publication statusPublished - 1 Feb 2016
Externally publishedYes


  • Integer programming
  • Lock scheduling
  • Emission reduction


Dive into the research topics of 'Mathematical programming models for lock scheduling with an emission objective'. Together they form a unique fingerprint.

Cite this