计算机工程 ›› 2019, Vol. 45 ›› Issue (5): 272-278,284.doi: 10.19678/j.issn.1000-3428.0050566

• 开发研究与工程应用 • 上一篇    下一篇

一种自动化集装箱码头出口箱进箱选位算法

李隋凯1,2,励益韬1,2,孙未未1,2,秦涛3,黄秀松3   

  1. 1.复旦大学 计算机科学技术学院,上海 201203; 2.上海智能电子与系统研究院,上海 200433; 3.上海海勃物流软件公司,上海 200080
  • 收稿日期:2018-03-02 出版日期:2019-05-15 发布日期:2019-05-15
  • 作者简介:李隋凯(1993—),男,硕士研究生,主研方向为智能物流;励益韬,硕士研究生;孙未未,教授、博士;秦涛、黄秀松,工程师。
  • 基金项目:

    国家自然科学基金(61772138)。

A storage space allocation algorithm for export containers in automated container terminals

LI Suikai1,2,LI Yitao1,2,SUN Weiwei1,2,QIN Tao3,HUANG Xiusong3   

  1. 1.School of Computer Science,Fudan University,Shanghai 201203,China; 2.Shanghai Institute of Intelligent Electronics and Systems,Shanghai 200433,China; 3.Shanghai Harbor Logistics Software Co.,Ltd.,Shanghai 200080,China
  • Received:2018-03-02 Online:2019-05-15 Published:2019-05-15

摘要:

自动化集装箱码头的出口箱进箱选位是自动化码头运营的难点之一。针对带中转排的自动化码头出口箱进箱选位问题,提出一种两倍状态多阶段动态规划算法。在阶段划分时,将阶段数量增加至原有的2倍,以适应2种状态转移,而在进行状态转移时,对2种状态分别计算来获得更优的结果。实验结果表明,与现有的动态规划方法相比,该算法通过应用更精确的状态转移方程,可使翻箱数量降低20%。

关键词: 自动化集装箱码头, 堆场, 概率分布, 动态规划, 遗传算法

Abstract:

Storage space allocation of export containers in an automated container terminal is a hard problem in terminal operation.To address the problem of space allocation for export containers in terminals with the transfer row,a double-state multi-stage planning algorithm is proposed.In the state dividing phase,the number of stages is doubled,to fit the two types of state transition.In the state transition phase,two types of states are calculated to get a better result.Experimental results show that compared with the existing dynamic planning method,the algorithm educes the times container flips occur by 20%.

Key words: automated container terminal, yard, probability distribution, dynamic planning, Genetic Algorithm(GA)

中图分类号: