**Reference:**

M. Burger,
B. De Schutter, and
J. Hellendoorn,
"Micro-ferry scheduling problem with time windows," *Proceedings of
the 2012 American Control Conference*, Montréal, Canada,
pp. 3998-4003, June 2012.

**Abstract:**

We propose a method to solve scheduling problems taking into account
energy-efficiency and variable speeds. We focus on a scheduling
problem for autonomous micro-ferries, where the task of assigning
transportation requests to specific micro-ferries and determining the
order of handling them is done centrally. The method is based on the
travelling salesman problem and vehicle routing problem with
time-windows, but differs in the inclusion of constraints on the
energy-consumption and an increased flexibility in travel times, which
are both influenced by varying the speed of the micro-ferries. This
results in a mixed-integer non-linear programming problem, which can
be transformed into a mixed-integer linear programming problem by
using an approximation of the speed variables.

Corresponding technical report: pdf file (295 KB)

@inproceedings{BurDeS:12-015,

author={M. Burger and B. {D}e Schutter and J. Hellendoorn},

title={Micro-ferry scheduling problem with time windows},

booktitle={Proceedings of the 2012 American Control Conference},

address={Montr\'eal, Canada},

pages={3998--4003},

month=jun,

year={2012}

}

Go to the publications overview page.

This page is maintained by Bart De Schutter. Last update: March 21, 2022.