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

• 作者: 李强 王巍 赵宏
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 拖轮调度 多停泊基地 多处理器任务 演化策略算法 多目标优化
• 年，卷（期）: 2013,（13）
• 页码范围: 8-12,35
• 页数: 6页
• 分类号: TP39
• 字数: 4656字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1302-0008

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵宏	天津工业大学经济学院	65	385	10.0	17.0
2	李强	天津港集团有限公司科技设备部	2	10	1.0	2.0
3	王巍	天津工业大学经济学院	37	269	10.0	15.0