Dynamic tugboat scheduling for container ports

ABSTRACT

Tugboat service is important for maintaining the safety and efficiency of ship movements in container ports. In practice, requests for tugboat service are not fully known when the planning horizon begins, but continually revealed while the existing tugboat scheduling is being performed. Thus, a tangible method is required to schedule tugboats to fulfill the continually arrived requests. However, there is no study on addressing this issue. Thus, we propose a dynamic tugboat scheduling problem, formulate the problem mathematically, and develop a tailored solution method that dynamically updates tugboat scheduling as new service requests arrive, so as to minimize the tugboat operation cost of whole planning horizon. We evaluate the effectiveness of the proposed solution method by comparing it with a benchmark method, and show that the solution method is able to achieve satisfactory performance within a reasonable computation time. In addition, we investigate managerial insights via computational experiments on a variety of instances created based on real-life container port operations.

KEYWORDS:

• Port operations
• tugboat scheduling
• dynamic scheduling
• matching and assignment
• online algorithm

Disclosure statement

No potential conflict of interest was reported by the author(s).

Additional information

Funding

This study is supported by the research project “Tugboat Scheduling for Large Container Ports” [WBS Grant R-726-000-003-646] funded by the Ministry of Education of Singapore.