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

• 作者: 刘志雄
• 来源期刊: 西南交通大学学报
• 学科: 交通运输
• 关键词: 拖轮作业调度 最短距离 多处理器任务 演化策略算法 优化
• 年，卷（期）: 2011,（5）
• 页码范围: 875-881
• 分类号: U692.341
• 字数: 5759字
• 语种: 中文
• DOI: 10.3969/j.issn.0258-2724.2011.05.027

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘志雄	武汉科技大学机械自动化学院	28	412	9.0	20.0