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

doi:10.19678/j.issn.1000-3428.0050566

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

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

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

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 Suikai^1,2,LI Yitao^1,2,SUN Weiwei^1,2,QIN Tao³,HUANG Xiusong³

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

摘要/Abstract

摘要：

自动化集装箱码头的出口箱进箱选位是自动化码头运营的难点之一。针对带中转排的自动化码头出口箱进箱选位问题,提出一种两倍状态多阶段动态规划算法。在阶段划分时,将阶段数量增加至原有的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)

中图分类号:

TP391

李隋凯,励益韬,孙未未,秦涛,黄秀松. 一种自动化集装箱码头出口箱进箱选位算法[J]. 计算机工程, 2019, 45(5): 272-278,284.

LI Suikai,LI Yitao,SUN Weiwei,QIN Tao,HUANG Xiusong. A storage space allocation algorithm for export containers in automated container terminals[J]. Computer Engineering, 2019, 45(5): 272-278,284.

http://www.ecice06.com/CN/Y2019/V45/I5/272

参考文献

［1］刘广红,程泽坤,罗勋杰,等.洋山四期工程全自动化集装箱码头总体布置［J］.水运工程,2016(9):46-51.
［2］KIM K H,PARK Y M,RYU K R.Deriving decision rules to locate export containers in container yards［J］.European Journal of Operational Research,2000,124(1):89-101.
［3］GHAREHGOZLI A H,YU Y,DE K R,et al.A decision-tree stacking heuristic minimising the expected number of reshuffles at a container terminal［J］.International Journal of Production Research,2014,52(9):2592-2611.
［4］GUERRA-OLIVARES R,SMITH N R.A heuristic procedure for the outbound container space assignment problem for small and midsize maritime terminals［J］.International Journal of Machine Learning and Cybernetics,2018,9(10):1719-1732.
［5］ZHANG Canrong,CHEN Weiwei,SHI Leyuan,et al.A note on deriving decision rules to locate export containers in container yards［J］.European Journal of Operational Research,2010,205(2):483-485.
［6］周明,孙树栋.遗传算法原理及应用［M］.北京:国防工业出版社,1999.
［7］欧阳超,陈志泊,孙国栋.Web服务组合QoS优化中的改进遗传算法［J］.计算机工程,2017,34(8):231-235.
［8］RASHIDI H,TSANG E P K.Novel constraints satisfaction models for optimization problems in container terminals［J］.Applied Mathematical Modelling,2013,37(6):3601-3634.
［9］VIS I F A,DE K R.Transshipment of containers at a container terminal:an overview［J］.European Journal of Operational Research,2003,147(1):1-16.
［10］ZHANG Chuqian,LIU Jiyin,WAN Y,et al.Storage space allocation in container terminals［J］.Transportation Research Part B:Methodological,2003,37(10):883-903.
［11］KIM K H,PARK K T.A note on a dynamic space-allocation method for outbound containers［J］.European Journal of Operational Research,2003,148(1):92-101.
［12］张艳伟,石来德,宓为建,等.集装箱码头出口箱集港堆存模型研究［J］.中国工程机械学报,2007,5(1):32-38.
［13］DEKKER R,VOOGD P,VAN A E.Advanced methods for container stacking［J］.OR Spectrum,2006,28(4):563-586.
［14］YANG Huiyun,SHAO Qiangqian,CHANG Xin,et al.Storage optimization for export containers based on generalized delivery sequence［C］//Proceedings of 2016 International Conference on Logistics,Informatics and Service Sciences.Sydney,Australia:［s.n.］,2016:1-5.
［15］KIM K H,BAE J W.Re-marshaling export containers in port container terminals［J］.Computers & Industrial Engineering,1998,35(3/4):655-658.
［16］LEE Y,HSU N Y.An optimization model for the container pre-marshalling problem［J］.Computers and Operations Research,2007,34(11):3295-3313.
［17］HUANG Shan Huen,LIN Tsan Hwan.Heuristic algorithms for container pre-marshalling problems［J］.Computers and Industrial Engineering,2012,62(1):13-20.
［18］FORSTER F,BORTFELDT A.A tree search procedure for the container relocation problem［J］.Computers and Operations Research,2012,39(2):299-309.
［19］JIN Bo,ZHU Wenbin,LIM A.Solving the container relocation problem by an improved greedy look-ahead heuristic［J］.European Journal of Operational Research,2015,240(3):837-847.
［20］KU D,ARTHANARI T S.On the abstraction method for the container relocation problem［J］.Computers and Operations Research,2016,68(1):110-122.

[1]	顾轶寅, 王鸿奎, 殷海兵. 基于上下文自适应阈值剪枝的快速依赖量化算法[J]. 计算机工程, 2023, 49(7): 143-149.
[2]	白祉旭, 王衡军. 基于改进遗传算法的对抗样本生成方法[J]. 计算机工程, 2023, 49(5): 139-149.
[3]	桑永宣, 魏江坡, 王博, 宋莹. 具有边缘缓存机制的混合启发式任务卸载算法[J]. 计算机工程, 2023, 49(4): 149-158.
[4]	马华伟, 马凯, 郭君. 考虑多投递的带无人机车辆路径规划问题研究[J]. 计算机工程, 2022, 48(8): 299-305.
[5]	宋勇春, 王茜竹, 高正念. 基于HAGA的D2D-NOMA资源分配优化算法[J]. 计算机工程, 2022, 48(2): 275-280,290.
[6]	缪欣, 陈璇, 鲍红莹, 张静轩, 余炜. 移动传感器网络中路径扫描覆盖问题研究[J]. 计算机工程, 2022, 48(12): 150-155,164.
[7]	吴铁洲, 邹智, 姜奔, 张晓星. 基于TLBGA-GRU神经网络的短期负荷预测[J]. 计算机工程, 2022, 48(11): 69-76.
[8]	曾蓉晖, 林兵, 王明芬, 林凯, 卢宇. 超密集边缘计算网络中面向能耗优化的任务卸载方法[J]. 计算机工程, 2022, 48(11): 39-48.
[9]	杜秀丽, 周敏, 吕亚娜, 邱少明. 基于RBF神经网络优化的装备保障系统效能评估[J]. 计算机工程, 2021, 47(9): 282-287,296.
[10]	魏秀然, 王峰. 基于协调器与遗传算法的云存储数据复制策略[J]. 计算机工程, 2021, 47(8): 124-130,139.
[11]	刘丹, 耿娜. 基于两阶段随机仿真优化算法的体检顾客预约调度[J]. 计算机工程, 2021, 47(7): 281-288.
[12]	郑娟毅, 崔卓, 苏海龙, 殷帅帅, 刘遥遥. 基于改进GA-Elman的无线智能传播损耗预测方法[J]. 计算机工程, 2021, 47(7): 155-160,167.
[13]	曹志鹏, 刘勤让, 刘冬培, 张霞. 面向时间敏感网络的流量调度方法[J]. 计算机工程, 2021, 47(7): 168-175,182.
[14]	徐淑琳, 周广瑞, 岳昊. 标注Petri网中的最小初始标识估计[J]. 计算机工程, 2021, 47(4): 285-290,297.
[15]	宋煜, 张帅, 严永辉, 钱柱中. 基于冗余任务消减的边缘应用性能优化[J]. 计算机工程, 2021, 47(3): 209-217,226.

选择文件类型/文献管理软件名称

选择包含的内容

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

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

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

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

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

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价