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

摘要：

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

关键词：水路运输、集装箱堆场、翻箱、动态规划、调度、优化

所属期刊栏目：11

分类号：U691+31(水路运输技术管理)

资助基金：国家自然科学基金70572104,71172108;教育部博士点基金资助项目20070151002

在线出版日期：2012-04-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：131-136