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

摘要：

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

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

分类号：TP39(计算技术、计算机技术)

资助基金：国家自然科学基金No.70801047；国家软科学研究计划项目No.2011GXS2D015；天津市哲学社会科学规划项目No.TJYY11-2-042。

在线出版日期：2013-09-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：8-12,35