位置:成果数据库 > 期刊 > 期刊详情页
基于混合动态规划的集装箱堆场贝位内翻箱作业调度优化
  • ISSN号:1009-6744
  • 期刊名称:交通运输系统工程与信息
  • 时间:2011.12.15
  • 页码:131-136
  • 分类:U691.31[交通运输工程—港口、海岸及近海工程;交通运输工程—船舶与海洋工程]
  • 作者机构:[1]大连海事大学交通运输管理学院,辽宁大连116026, [2]大连中铁联合国际集装箱有限公司,辽宁大连116601
  • 相关基金:国家自然科学基金(70572104,71172108);教育部博士点基金资助项目(20070151002).
  • 相关项目:基于混合流水作业组织的集装箱码头集疏运资源调度同步化研究
中文摘要:

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

英文摘要:

The container relocation is becoming a bottleneck which significantly restricts the operation efficiency of the whole container yard. let 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 seheduling optimization.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《交通运输系统工程与信息》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会
  • 主办单位:中国系统工程学会
  • 主编:毛保华
  • 地址:北京市海淀区西直门外上园村3号北京交通大学机械工程楼D403室
  • 邮编:100044
  • 邮箱:Bhmao2006@bjtu.edu.cn
  • 电话:010-51684836
  • 国际标准刊号:ISSN:1009-6744
  • 国内统一刊号:ISSN:11-4520/U
  • 邮发代号:82-652
  • 获奖情况:
  • 2004年被国家科技部评定为"中国科技核心期刊"
  • 国内外数据库收录:
  • 荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,中国中国科技核心期刊,中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:8131