Scheduling locks in sequence with an emission objective

We consider the problem of scheduling multiple locks arranged in a sequence on inland waterways. We introduce two mixed integer programming models and investigate their performance on small to medium-sized instances. We further show how introducing ship speed as a variable in these models allows to take the emissions into account. Using these models, we explore the possible emission reduction that can be achieved by centralizing the decision-making regarding the operating schedules for the locks.status: publishe