Simulated Annealing-Based Ant Colony Algorithm for Tugboat Scheduling Optimization

Mathematical Problems in Engineering. 2012;2012 DOI 10.1155/2012/246978


Journal Homepage

Journal Title: Mathematical Problems in Engineering

ISSN: 1024-123X (Print); 1563-5147 (Online)

Publisher: Hindawi Publishing Corporation

LCC Subject Category: Technology: Engineering (General). Civil engineering (General) | Science: Mathematics

Country of publisher: Egypt

Language of fulltext: English

Full-text formats available: PDF, HTML, ePUB, XML



Qi Xu (Transportation Management College, Dalian Maritime University, Dalian 116026, China)
Jun Mao (Transportation Management College, Dalian Maritime University, Dalian 116026, China)
Zhihong Jin (Transportation Management College, Dalian Maritime University, Dalian 116026, China)


Blind peer review

Editorial Board

Instructions for authors

Time From Submission to Publication: 26 weeks


Abstract | Full Text

As the “first service station” for ships in the whole port logistics system, the tugboat operation system is one of the most important systems in port logistics. This paper formulated the tugboat scheduling problem as a multiprocessor task scheduling problem (MTSP) after analyzing the characteristics of tugboat operation. The model considers factors of multianchorage bases, different operation modes, and three stages of operations (berthing/shifting-berth/unberthing). The objective is to minimize the total operation times for all tugboats in a port. A hybrid simulated annealing-based ant colony algorithm is proposed to solve the addressed problem. By the numerical experiments without the shifting-berth operation, the effectiveness was verified, and the fact that more effective sailing may be possible if tugboats return to the anchorage base timely was pointed out; by the experiments with the shifting-berth operation, one can see that the objective is most sensitive to the proportion of the shifting-berth operation, influenced slightly by the tugboat deployment scheme, and not sensitive to the handling operation times.