基于混合动态规划的集装箱堆场贝位内翻箱作业调度优化

• 作者: 李娜 毛钧 靳志宏
• 来源期刊: 交通运输系统工程与信息
• 学科: 交通运输
• 关键词: 水路运输 集装箱堆场 翻箱 动态规划 调度 优化
• 年，卷（期）: 2011,（6）
• 所属期刊栏目: 系统工程理论与方法
• 页码范围: 131-136
• 分类号: U691+31
• 字数: 4839字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-6744.2011.06.020

摘要

翻箱是影响集装箱堆场作业效率的瓶颈,也是堆场作业调度的老大难问题.在集装箱堆场现行堆存位置和提箱装船顺序既知的条件下,基于集装箱装船过程中堆场翻箱作业的多阶段性特征,将翻箱作业调度优化问题归结为一个动态最短路径问题,据此构建了优化模型.基于并行处理的思想,将顺序递推算法与逆序递推算法相结合进行优化求解,通过嵌入启发式规则选择落箱位置来减少动态规划的状态空间,从而达到减少二次翻箱,降低总翻箱次数的目标,实现翻箱作业调度的优化.仿真算例分析显示了本文提出的算法的有效性与实用性,可为翻箱作业调度优化提供决策支持.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	靳志宏	大连海事大学交通运输管理学院	111	1431	20.0	32.0
2	李娜	大连海事大学交通运输管理学院	29	316	11.0	17.0
3	毛钧	大连海事大学交通运输管理学院	4	70	3.0	4.0