Simulated Annealing-Based Ant Colony Algorithm for Tugboat Scheduling Optimization
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 characteristic...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Hindawi Limited
2012-01-01
|
Series: | Mathematical Problems in Engineering |
Online Access: | http://dx.doi.org/10.1155/2012/246978 |
id |
doaj-012e31be74014915a642f1109109122d |
---|---|
record_format |
Article |
spelling |
doaj-012e31be74014915a642f1109109122d2020-11-25T00:16:09ZengHindawi LimitedMathematical Problems in Engineering1024-123X1563-51472012-01-01201210.1155/2012/246978246978Simulated Annealing-Based Ant Colony Algorithm for Tugboat Scheduling OptimizationQi Xu0Jun Mao1Zhihong Jin2Transportation Management College, Dalian Maritime University, Dalian 116026, ChinaTransportation Management College, Dalian Maritime University, Dalian 116026, ChinaTransportation Management College, Dalian Maritime University, Dalian 116026, ChinaAs 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.http://dx.doi.org/10.1155/2012/246978 |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Qi Xu Jun Mao Zhihong Jin |
spellingShingle |
Qi Xu Jun Mao Zhihong Jin Simulated Annealing-Based Ant Colony Algorithm for Tugboat Scheduling Optimization Mathematical Problems in Engineering |
author_facet |
Qi Xu Jun Mao Zhihong Jin |
author_sort |
Qi Xu |
title |
Simulated Annealing-Based Ant Colony Algorithm for Tugboat Scheduling Optimization |
title_short |
Simulated Annealing-Based Ant Colony Algorithm for Tugboat Scheduling Optimization |
title_full |
Simulated Annealing-Based Ant Colony Algorithm for Tugboat Scheduling Optimization |
title_fullStr |
Simulated Annealing-Based Ant Colony Algorithm for Tugboat Scheduling Optimization |
title_full_unstemmed |
Simulated Annealing-Based Ant Colony Algorithm for Tugboat Scheduling Optimization |
title_sort |
simulated annealing-based ant colony algorithm for tugboat scheduling optimization |
publisher |
Hindawi Limited |
series |
Mathematical Problems in Engineering |
issn |
1024-123X 1563-5147 |
publishDate |
2012-01-01 |
description |
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. |
url |
http://dx.doi.org/10.1155/2012/246978 |
work_keys_str_mv |
AT qixu simulatedannealingbasedantcolonyalgorithmfortugboatschedulingoptimization AT junmao simulatedannealingbasedantcolonyalgorithmfortugboatschedulingoptimization AT zhihongjin simulatedannealingbasedantcolonyalgorithmfortugboatschedulingoptimization |
_version_ |
1725384305264295936 |