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

作者：刘志雄

来源：西南交通大学学报, 2011, 46(05): 875-881.

• 拖轮作业调度
• 最短距离
• 多处理器任务
• 演化策略算法
• 优化 tugboat operation scheduling
• minimum distance
• multiprocessor tasks
• evolutionary strategy algorithm
• optimization

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

• 单位
  武汉科技大学; 武汉理工大学; 自动化学院; 天津港(集团)有限公司