Micro-ferry scheduling problem with charging and embarking times


Reference:
M. Burger, B. De Schutter, and J. Hellendoorn, "Micro-ferry scheduling problem with charging and embarking times," Proceedings of the 13th IFAC Symposium on Control in Transportation Systems (CTS'2012), Sofia, Bulgaria, pp. 95-102, Sept. 2012.

Abstract:
This paper considers a variant of the travelling salesman problem where both energy consumption and variable travel speeds are taken into account. The problem describes the scheduling of pick-ups and deliveries of passengers with micro-ferries, where the energy consumption is dependent on the speed of the ferries. The schedule should be such that the ferries do not run out of energy during a trip, and time-window misfits, travel times, and waiting times for passengers are minimised. Scheduling of many transportation requests is made possible by including the charging of the ferries in the scheduling procedure, whereas the inclusion of embarking and disembarking times ensures that the passengers can board the ferry comfortably.


Downloads:
 * Online version of the paper
 * Corresponding technical report: pdf file (395 KB)
      Note: More information on the pdf file format mentioned above can be found here.


Bibtex entry:

@inproceedings{BurDeS:12-034,
        author={M. Burger and B. {D}e Schutter and J. Hellendoorn},
        title={Micro-ferry scheduling problem with charging and embarking times},
        booktitle={Proceedings of the 13th IFAC Symposium on Control in Transportation Systems (CTS'2012)},
        address={Sofia, Bulgaria},
        pages={95--102},
        month=sep,
        year={2012},
        doi={10.3182/20120912-3-BG-2031.00018}
        }



Go to the publications overview page.


This page is maintained by Bart De Schutter. Last update: December 5, 2016.