考虑最短距离作业的港口拖轮作业调度优化

作     者：刘志雄 LIU Zhixiong

作者机构：武汉科技大学机械自动化学院湖北武汉430081 天津港(集团)有限公司博士后科研工作站天津300461 武汉理工大学水路公路交通安全控制与装备教育部工程研究中心湖北武汉430063 

出 版 物：《西南交通大学学报》 (Journal of Southwest Jiaotong University)

年 卷 期：2011年第46卷第5期

页      面：875-881页

核心收录：

学科分类：081505[工学-港口、海岸及近海工程] 08[工学] 0815[工学-水利工程] 

基　　金：国家自然科学基金资助项目(70801047) 中国博士后科学基金资助项目(20090450769) 湖北省教育厅科研基金资助项目(Q20101115) 

主　　题：拖轮作业调度 最短距离 多处理器任务 演化策略算法 优化 

摘      要：为了合理调度拖轮作业,有效提高拖轮的利用率,减少船舶等待时间,针对拖轮作业特点,用多处理器任务调度理论分析了拖轮作业调度问题.在考虑拖轮最短距离作业的前提下,以最小化最大完工时间为优化目标建立了拖轮作业调度模型.采用演化策略算法对拖轮作业调度问题进行优化,提出了一种基于轮盘赌概率分配的编、解码方法,并设计了三点交叉互换的重组算子和个体基因交叉互换的变异算子.算例结果表明:用演化策略算法的优化结果优于仿真结果和粒子群算法的计算结果.采用实数编码时,通过优化算法得到的最大完工时间最小值为356 min,比仿真结果减少了117 min;而采用整数编码时,最大完工时间最小值为369 min,比仿真结果减少了104 min.验证了最短距离作业原则的有效性.