船舶组合分段堆场调度方法

论文摘要

针对船舶分段堆场调度中的堆场空间利用率低和作业调度效率低的现状,建立以最小阻挡分段移动数量为优化目标的组合分段堆场调度模型;提出一种基于位置权重的进场及阻挡分段堆位的分配策略;采用深度优先搜索与分段移动方向相结合的方式获取路径,并用遗传算法与禁忌搜索相结合的混合启发式算法优化任务分段的执行顺序;分析验证调度周期、场地规格及通行能力对调度结果的影响.实验结果表明:考虑组合分段的堆场可以处理的分段数量更多;优化堆位分配策略与混合启发式算法可以明显地提高堆场空间的利用率和调度效率,并能够有效地减少堆场调度中的阻挡分段数量.

论文目录

• 1 问题建模
•   1.1 问题描述
•   1.2 数学模型
• 2 模型求解
•   2.1 求解组合分段最短移动路线
•   2.2 组合分段堆位分配策略
•     2.2.1 进场分段堆位分配策略
•     2.2.2 阻挡分段移动策略
•   2.3 混合算法设计
•     2.3.1 遗传算法设计
•     2.3.2 禁忌搜索设计
•     2.3.3 混合算法的流程
• 3 算例分析
•   3.1 实例验证
•   3.2 调度结果分析
• 4 结论

文章来源

类型: 期刊论文

作者: 孟令通,蒋祖华,陶宁蓉,刘建峰,李柏鹤

关键词: 组合分段,堆场调度,堆位分配策略,混合启发式算法

来源: 上海交通大学学报 2019年07期

年度: 2019

分类: 工程科技Ⅱ辑,信息科技

专业: 船舶工业,自动化技术

单位: 上海交通大学机械与动力工程学院,上海海洋大学工程学院,上海外高桥造船有限公司

基金: 国家自然科学基金(71501125),工业和信息化部高技术船舶项目([2017]614号-9)

分类号: TP18;U671

DOI: 10.16183/j.cnki.jsjtu.2019.07.003

页码: 780-788

总页数: 9

文件大小: 1453K

下载量: 130