基于混合优化算法的船舶分段堆场间调度研究

• 作者: 孟令通 李柏鹤 蒋祖华 陶宁蓉
• 来源期刊: 哈尔滨工程大学学报
• 学科: 交通运输
• 关键词: 堆场间调度 多类型平板车 任务优先级约束 时间窗约束 遗传算法 禁忌搜索 两种构造邻域空间策略 深度优先搜索
• 年，卷（期）: 2018,（12）
• 页码范围: 2025-2032
• 页数: 8页
• 分类号: O224|U673
• 字数: 6297字
• 语种: 中文
• DOI: 10.11990/jheu.201706071

摘要

针对船厂运输任务分段的平板车缺乏有效调度现状,以平板车和任务分段的承重约束、任务优先级约束和任务时间窗约束作为约束条件,建立以平板车空载行驶时间和惩罚时间的权重和作为优化目标的模型.设计遗传算法、禁忌搜索算法,并提出两种构造邻域空间的策略,利用遗传禁忌混合优化算法求解平板车运输分段的最优序列;通过深度优先遍历算法求解考虑转向次数的最优路径,从而实现对模型的求解.以某船厂实际数据为例,对模型的应用进行实例验证,结果表明:本文方法可以求解较优的调度方案,实现资源的高效利用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒋祖华	上海交通大学机械与动力工程学院	137	1890	22.0	37.0
3	陶宁蓉	上海海洋大学工程学院	20	28	3.0	4.0
4	李柏鹤	上海交通大学机械与动力工程学院	3	2	1.0	1.0
6	孟令通	上海交通大学机械与动力工程学院	5	13	1.0	3.0