关键词: 拖轮调度, 多停泊基地, 多处理器任务, 演化策略算法, 多目标优化

Abstract: The tugboat scheduling is a typical multiprocessor tasks scheduling problem. A kind of port tugboat scheduling problem with multi-anchorage bases and different operation modes is presented, and the tugboat scheduling optimization model which objective is to minimize both the maximum completion time and total operation fuel wastage of all tugboats is described. The evolutionary strategy algorithm is applied to optimize the tugboat operation scheduling, and the multi-dimension real encoding and decoding based on the roulette probability assignment is introduced. Finally, the calculation results prove that the evolutionary strategy algorithm can effectively optimize the port tugboat scheduling problem, and the optimization results of the maximum completion time are improved and reduced about 16% than the simulation results on condition of different tugboat operation modes. Moreover, the calculation results show that different operation modes have much effect on the tugboat scheduling.

Key words: tugboat scheduling, multi-anchorage bases, multiprocessor tasks, evolutionary strategy algorithm, multi-objectives optimization