面向多停泊基地的港口拖轮调度优化研究

作者：王巍; 赵宏; 李强

来源：计算机工程与应用, 2013, (13): 8-12+35.

• 拖轮调度
• 多停泊基地
• 多处理器任务
• 演化策略算法
• 多目标优化 tugboat scheduling
• multi-anchorage bases
• multiprocessor tasks
• evolutionary strategy algorithm
• multi-objectives optimization

拖轮调度是典型的多处理器任务调度问题,针对多停泊基地和不同作业模式下的拖轮调度,以最大完工时间和总作业油耗最小化为目标,建立了拖轮调度多目标优化模型。采用演化策略算法对多停泊基地拖轮调度优化问题进行计算,提出一种基于轮盘赌概率分配的编码和解码方法。计算结果表明了演化策略算法的有效性和可行性,优化后的最大完工时间最小值相比仿真运行结果取得较大的改善,不同作业模式下均减少了约16%;计算结果还表明不同作业模式对拖轮调度结果会产生较大影响。

• 单位
  天津工业大学; 天津港(集团)有限公司