Research on Space Allocation of Yard Considering Waiting Time of External Container Yard

doi:10.3778/j.issn.1002-8331.2203-0265

Abstract

Abstract: In order to improve the stacking efficiency of imported containers, formulate a reasonable stacking strategy, and reduce the waiting time of foreign container trucks in the process of picking up containers as the optimization goal, a mathematical programming model for the space allocation of container terminals is constructed. Considering that the waiting time of external collection card includes the time of turning boxes and the time of horizontal movement of ASC. In this paper, simulation is used to simulate the turning process of the collection box, and on this basis, a simulation optimization algorithm is designed to solve the model. Finally, an example is given to compare the algorithm with PSO and ACO, which proves its effectiveness and advantages.

Key words: imported containers, container yard, simulation optimization, containerspace allocation

摘要： 为提高进口集装箱堆存效率，制定合理的堆存策略，以降低提箱过程中外集卡的等待时间为优化目标，构建了集装箱码头进口箱空间分配数学规划模型。考虑到外集卡等待时间包括翻箱时间和ASC水平移动时间，运用仿真模拟外集卡提箱的翻箱过程，并在此基础上设计仿真优化算法对模型进行求解。通过算例将该算法与粒子群算法、蚁群算法进行对比，证明了其有效性及优势。

关键词: 进口集装箱, 集装箱堆场, 仿真优化, 堆场空间分配

ZHANG Yi, DING Yi, ZOU Ying, QIN Tao. Research on Space Allocation of Yard Considering Waiting Time of External Container Yard[J]. Computer Engineering and Applications, 2023, 59(12): 286-292.

张怡, 丁一, 邹鹰, 秦涛. 考虑外集卡等待时间的堆场空间分配研究[J]. 计算机工程与应用, 2023, 59(12): 286-292.

References

[1] ZHANG C Q，LIU J Y，WAN Y W，et al.Storage space allocation in container terminals[J].Transportation Research Part B，2003，37（10）：883-903.
[2] KIM K H，PARK Y M，JIN M J.An optimal layout of container yards[J].OR Spectrum，2008，30（4）：675-695.
[3] JIANG X J，LEE L H，CHEW P E，et al.A container yard storage strategy for improving land utilization and operation efficiency in a transshipment hub port[J].European Journal of Operational Research，2012，221（1）.
[4] JIN J G，LEE D H，CAO J X.Storage yard management in maritime container terminals[J].Transportation Science，2014，50（4）：1300-1313.
[5] ZHEN L，ZHOU X，KAI W，et al.Multi-period yard template planning in container terminals[J].Transportation Research Part B，2016，93：700-719.
[6] TAN C M，HE J L，WANG Y.Storage yard management based on flexible yard template in container terminal[J].Advanced Engineering Informatics，2017，34.
[7] HE J L，TAN C M，HUANG Y W，et al.Two-stage stochastic programming model for generating container yard template under uncertainty and traffic congestion[J].Advanced Engineering Informatics，2020，43.
[8] KIM K H.Evaluation of the number of rehandles in container yards[J].Computers & Industrial Engineering，1997，32（4）：701-711.
[9] YU M Z，QI X T.Storage space allocation models for inbound containers in an automatic container terminal[J].European Journal of Operational Research，2012，226（1）.
[10] KU D.Rehandling problem of pickup containers under truck appointment system[M].[S.l.]：Springer International Publishing，2014.
[11] KARAKA S，KIRMIZI M，KOCAOGLU B.Correction to：yard block assignment，internal truck operations，and berth allocation in container terminals：introducing carbon-footprint minimisation objectives[J].Maritime Economics & Logistics，2021，23（4）：750-771.
[12] 李厚源.基于部分集卡信息的进口箱提箱顺序与翻箱策略协同优化模型[D].大连：大连海事大学，2017.
LI H Y.Collaborative optimization model of picking order and turning strategy of import boxes based on partial card collection information[D].Dalian：Dalian Maritime University，2017.
[13] 梁承姬，刘浩，张悦.自动化集装箱码头动态堆场堆存策略研究[J].计算机应用与软件，2018，35（10）：1-8.
LIANG C J，LIU H，ZHANG Y.Research on dynamic yard stacking strategies of automated container terminal[J].Computer Applications and Software，2018，35（10）：1-8.
[14] 王莉.基于集卡预约信息的堆场资源配置与调度优化[D].大连：大连海事大学，2019.
WANG L.Optimization research of storage space allocation and yard crane scheduling based on truck appointment information[D].Dalian：Dalian Maritime University，2019.
[15] 尹延冬，靳志宏.集装箱码头失约集卡出口箱落箱位选择优化[J].科学技术与工程，2021，21（25）：10956-10966.
YIN Y D，JIN Z H.Optimization of slot selection of export containers under truck no-showing situation in a container terminal[J].Science Technology and Engineering，2021，21（25）：10956-10966.
[16] 周思方，张庆年.基于提箱同步的进口箱堆存策略研究[J].交通运输系统工程与信息，2018，18（5）：151.
ZHOU S F，ZHANG Q N.Container storage strategies research based on synchronization of customers’ retrieval processes[J].Journal of Transportation Systems Engineering and Information Technology，2018，18（5）：151.
[17] FENG X H，HE Y C，KIM K H.Space planning considering congestion in container terminal yards[J].Transportation Research Part B，2022，158：52-77.
[18] 刘志雄，钱翰文，颜家岚.集装箱码头船舶多贝位配载与堆场取箱协同优化研究[J].系统仿真学报，2021，33（7）：1689-1698.
LIU Z X，QIAN H W，YAN J L.Collaborative optimization of ship stowage plan and yard container unloading for container terminal[J].Journal of System Simulation，2021，33（7）：1689-1698.
[19] 游鑫梦，梁承姬，张悦.进口集装箱堆存和翻箱策略两阶段规划模型[J].上海海事大学学报，2020，41（4）：1-7.
YOU X M，LIANG C J，ZHANG Y.Two-stage programming model for storage and re-handling strategies of import containers[J].Journal of Shanghai Maritime University，2020，41（4）：1-7.