Journal of Transportation Systems Engineering and Information Technology ›› 2011, Vol. 11 ›› Issue (6): 131-136.

• Systems Engineering Theory and Methods • Previous Articles     Next Articles

Scheduling of Relocating Containers within a Bay in Container Yard Based on Hybrid Dynamic Programming

JIN Zhi-hong1, MAO Jun1,2, LI Na1   

  1. 1. Transportation Management College, Dalian Maritime University, Dalian 116026, Liaoning, China;2. China United International Rail Container (Dalian) Co. Ltd., Dalian 116601, Liaoning, China
  • Received:2011-08-16 Revised:2011-09-13 Online:2011-12-25 Published:2012-01-04

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

靳志宏1, 毛 钧1,2, 李 娜1   

  1. 1.大连海事大学 交通运输管理学院, 辽宁 大连 116026;2.大连中铁联合国际集装箱有限公司, 辽宁 大连 116601
  • 作者简介:靳志宏(1963- ),男,辽宁沈阳人,教授,博士生导师.
  • 基金资助:

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

Abstract: The container relocation is becoming a bottleneck which significantly restricts the operation efficiency of the whole container yard. It is also a difficult problem facing the container yard scheduling. On condition that both the current stock positions and the picking sequence of containers are given during the loading process, the container relocation scheduling is described as a dynamic shortest path problem, based upon the characteristics of the multiple phases of container relocating operations. According to the concept of parallel processing, the sequential recurrence algorithm is integrated with the inverted recurrence algorithm to solve the problem. The state space of dynamic planning is minimized by the embedded heuristic rules to select the optimal positions of the relocating containers. The optimization of container relocation scheduling is realized through avoidance of the secondary relocation for the same container and the minimization of total relocating times. The simulated numerical experiments demonstrate the effectiveness and practicality of the proposed algorithm, which provides decision support for container relocation scheduling optimization.

Key words: waterway transportation, container yard, container relocating, dynamic programming, scheduling, optimization

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

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

CLC Number: