![](/images/graphics-bg.png)
Simulated Annealing-Based Ant Colony Algorithm for Tugboat Scheduling Optimization
Joint Authors
Source
Mathematical Problems in Engineering
Issue
Vol. 2012, Issue 2012 (31 Dec. 2012), pp.1-22, 22 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2012-11-29
Country of Publication
Egypt
No. of Pages
22
Main Subjects
Abstract EN
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.
American Psychological Association (APA)
Xu, Qi& Mao, Jun& Jin, Zhihong. 2012. Simulated Annealing-Based Ant Colony Algorithm for Tugboat Scheduling Optimization. Mathematical Problems in Engineering،Vol. 2012, no. 2012, pp.1-22.
https://search.emarefa.net/detail/BIM-1001441
Modern Language Association (MLA)
Xu, Qi…[et al.]. Simulated Annealing-Based Ant Colony Algorithm for Tugboat Scheduling Optimization. Mathematical Problems in Engineering No. 2012 (2012), pp.1-22.
https://search.emarefa.net/detail/BIM-1001441
American Medical Association (AMA)
Xu, Qi& Mao, Jun& Jin, Zhihong. Simulated Annealing-Based Ant Colony Algorithm for Tugboat Scheduling Optimization. Mathematical Problems in Engineering. 2012. Vol. 2012, no. 2012, pp.1-22.
https://search.emarefa.net/detail/BIM-1001441
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1001441