Micro-Ferry Scheduling Problem with Charging and Embarking Times*

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.