Micro-ferry scheduling problem with time windows

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.

Downloads:

Corresponding technical report: pdf file (295 KB)
Note: More information on the pdf file format mentioned above can be found here.

Bibtex entry:

@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.