考虑堆场箱区箱量不均衡的堆场存储空间分配研究

展开
  • (1.大连理工大学海岸和近海工程国家重点实验室,辽宁 大连,116024;2.中交水运规划设计院有限公司,北京,100007)
夏天睿(2000 — ),男,硕士生,研究方向:港口规划与物流。付超(1985 —),男,硕士生,高级工程师,研究方向:港口航道规划设计。彭云*(1988 — ),女,博士,副教授,博士生导师, E-mail:yun_peng@dlut.edu.cn

网络出版日期: 2024-01-03

基金资助

国家重点研发计划(2020YFE0201200);国家自然科学基金青年科学基金项目(52202386)

Yard Storage Space Allocation Considering the Impact of Imbalanced Container Volume in the Yard

Expand
  • (1. State Key Laboratory of Coastal and Offshore Engineering, Dalian 116024,China; 2. CCCC Water Transportation Consultans Co., Ltd., Beijing 100007, China)

Online published: 2024-01-03

摘要

为合理分配堆场存储空间、减小集卡在场桥处等待作业时间并提高堆场作业效率,本文考虑堆场箱区箱量不均衡对场桥装卸效率的影响,建立以集卡排队时间成本和行驶时间成本之和为目标的堆场空间分配数学模型。针对集卡排队时间成本,内嵌基于Anylogic的集卡作业仿真模型,拟合集卡在场桥处的平均排队时间与场桥装卸效率、集卡到达率的数学关系。针对大规模算例设计了变邻域搜索算法来求解该模型,通过一系列数值实验来评估所提算法的性能,并研究了堆场装卸作业效率变化对堆场空间分配决策的影响程度。研究结果表明:考虑堆场箱区箱量不均衡对场桥装卸效率影响可有效减少集卡等待场桥作业的排队时间成本(降幅约14.74%),加快了集卡作业周转,进而提高堆场作业效率。

本文引用格式

夏天睿, 付超, 彭云, 李相达 . 考虑堆场箱区箱量不均衡的堆场存储空间分配研究[J]. 大连海事大学学报, 2024 , 50(2) : 131 -140 . DOI: 10.16411/j.cnki.issn1006-7736.2024.02.014

Abstract

In order to allocate yard storage space reasonably, reduce waiting time for trucks at the yard bridges, and improve yard operation efficiency, the impact of uneven container volume in the yard area on the efficiency of bridge crane loading and unloading operations was considered in this study. A mathematical model for yard space allocation with the objective of minimizing the sum of queueing time cost and driving time cost for trucks was established. For the cost of queueing time for trucks, an embedded truck operation simulation model based on Anylogic was used to model the mathematical relationship between average queueing time at the yard bridges, bridge crane loading and unloading efficiency, and truck arrival rate. A variable neighborhood search algorithm was designed to solve the model for large-scale instances, and a series of numerical experiments were conducted to evaluate the performance of the proposed algorithm. The study investigated the degree of impact of changes in yard loading and unloading efficiency on yard space allocation decisions. The results indicates that considering the impact of uneven container volume in the yard area on bridge crane loading and unloading efficiency can effectively reduce the queueing time cost for trucks waiting for bridge crane operations (by approximately 14.74%) and accelerate truck operation turnover, thereby improving yard operation efficiency.

参考文献

[1]Cao B, Uebe G. Solving transportation problems with nonlinear side constraints with tabu search[J]. Computers & Operations Research, 1995, 22(6): 593-603.
[2]Preston P, Kozan E. An approach to determine storage locations of containers at seaport terminals[J]. Computers & Operations Research, 2001, 28(10): 983-995.
[3]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.
[4]Kim K H, Hong G P. A heuristic rule for relocating blocks[J]. Computers & Operations Research, 2006, 33(4): 940-954.
[5]Chen P, Fu Z, Lim A, et al. Port yard storage optimization[J]. IEEE Transactions on Automation Science and Engineering, 2004, 1(1): 26-37.
[6]Zhou C, Wang W, Li H. Container reshuffling considered space allocation problem in container terminals[J]. Transportation Research Part E: Logistics and Transportation Review, 2020, 136: 101869.
[7]Li B, Jiang X, Lei J. Container terminal berth and yard collaborative allocation for import and export synchronous operations by computational logistics[J]. Discrete Dynamics in Nature and Society, 2022, 2022.
[8]Han Y, Lee L H, Chew E P, et al. A yard storage strategy for minimizing traffic congestion in a marine container transshipment hub[J]. OR spectrum, 2008, 30: 697-720.
[9]王灿. 考虑交通拥堵的集装箱码头集卡调度双目标优化研究[D].广州:广东工业大学,2021.
WANG C. Research on Dual-Objective Optimization of Container Terminal Truck Scheduling Considering Traffic Congestion [D]. Guangzhou: Guangdong University of Technology, 2021. (in Chinese)
[10]Jiang X J, ** J G. A branch-and-price method for integrated yard crane deployment and container allocation in transshipment yards[J]. Transportation research Part B: methodological, 2017, 98: 62-75.
[11]刘亭汝. 考虑交通拥堵因素的出口箱箱区布局问题[D].上海:华东师范大学,2022.
LIU T R. Research on Layout Optimization of Export Container Yard Considering Traffic Congestion Factors [D]. Shanghai: East China Normal University, 2022. (in Chinese)
[12]Zhen L, Xu Z, Wang K, et al. Multi-period yard template planning in container terminals[J]. Transportation Research Part B: Methodological, 2016, 93: 700-719.
[13]Ng W C, Mak K L, Li M K. Yard planning for vessel services with a cyclical calling pattern[J]. Engineering Optimization, 2010, 42(11): 1039-1054.
[14]倪全慧,梁承姬.基于作业量平衡的集装箱堆场堆存策略研究[J].武汉理工大学学报,2012,34(3):75-79.
NI Q H, LIANG C J. the stock strategy research of container port yard based on working balance[J]. Journal of Wuhan University of Technology,2012,34(3):75-79. (in Chinese)
[15]Tao Y, Lee C Y. Joint planning of berth and yard allocation in transshipment terminals using multi-cluster stacking strategy[J]. Transportation Research Part E: Logistics and Transportation Review, 2015, 83: 34-50.
[16]Zhen L. Modeling of yard congestion and optimization of yard template in container ports[J]. Transportation Research Part B: Methodological, 2016, 90: 83-104. 
[17]Guo X, Huang S Y. Dynamic space and time partitioning for yard crane workload management in container terminals[J]. Transportation Science, 2012, 46(1): 134-148.
[18]Tsai F M, Lu C C, Chang Y M. A network model for solving the yard truck routing and scheduling problem[J]. The International Journal of Logistics Management, 2016, 27(2): 353-370.
[19]Liu D, Ge Y E. Modeling assignment of quay cranes using queueing theory for minimizing CO2 emission at a container terminal[J]. Transportation Research Part D: Transport and Environment, 2018, 61: 140-151.
[20]Feng X, He Y, Kim K H. Space planning considering congestion in container terminal yards[J]. Transportation Research Part B: Methodological, 2022, 158: 52-77.
[21]Zheng S, Wang A, Mehmood F, et al. An improved path optimum algorithm for container relocation problems in port terminals worldwide[J]. Journal of Coastal Research, 2018, 34(3): 752-765. 
文章导航

/