考虑场桥调度的集装箱码头船舶配载研究

doi:10.3969/j.issn.1674-0696.2023.01.13

重庆交通大学学报（自然科学版） ›› 2023, Vol. 42 ›› Issue (1): 91-98.DOI: 10.3969/j.issn.1674-0696.2023.01.13

• 交通+大数据人工智能 • 上一篇下一篇

考虑场桥调度的集装箱码头船舶配载研究

丁一，张杨

(上海海事大学物流研究中心，上海 201306)

收稿日期:2021-09-23 修回日期:2021-11-23 出版日期:2023-02-28 发布日期:2023-03-14
作者简介:丁一（1980—），男，上海人，副教授，博士，主要从事港口运作优化和信息化方面的研究。E-mail：yiding@shmtu.edu.cn 通信作者：张杨（1997—），男，浙江舟山人，硕士研究生，主要从事港口运作优化方面的研究。E-mail：zhangyang0127@stu.shmt
基金资助:
国家重点研发计划项目(2019YFB1704400；2019YFB1704405)

Ship Stowage in Container Terminal Considering Yard Crane Scheduling

DING Yi, ZHANG Yang

(Logistics Research Center, Shanghai Maritime University, Shanghai 201306, China)

Received:2021-09-23 Revised:2021-11-23 Online:2023-02-28 Published:2023-03-14

摘要/Abstract

摘要： 为了提高码头配载作业效率，对集装箱码头的场桥调度船舶配载问题进行了研究。结合船舶预配总图、岸桥作业计划和堆场堆存情况，建立了目标为堆场翻箱量最少和场桥箱区间移动时间最短的混合整数规划模型；利用CPLEX对小规模数据模型进行求解，检验了模型的准确性；针对中、大规模问题，设计了一种基于嵌套循环的禁忌搜索算法(NLTS)来寻找解，并与禁忌搜索算法进行对比。研究结果表明：NLTS算法优化效果和运算速度均优于禁忌搜索算法，且优化模型能有效地减少场桥移动时间和翻箱量。

关键词: 交通运输工程, 集装箱码头, 船舶配载计划, 场桥调度, 基于嵌套循环的禁忌搜索算法

Abstract: In order to improve the efficiency of wharf stowage operation, the problem of ship stowage in yard crane scheduling of container terminals was studied. Considering the ship preconfigured general drawing, quay operation plan and yard storage, a mixed integer programming model was established with the objective of minimizing the number of containers overturned in the yard and the shortest moving time between the bridge boxes in the yard. CPLEX was used to solve the small-scale data model and verify the accuracy of the proposed model. A tabu search algorithm based on nested loop (NLTS) was designed to solve medium and large-scale problems and was compared with the tabu search algorithm. The research results show that the optimization effect and computation speed of NLTS algorithm are better than those of tabu search algorithm, and the optimized model can effectively reduce the moving time of yard crane and the amount of container turnover.

Key words: traffic and transportation engineering, container terminal, ship stowage planning, yard crane scheduling, tabu search algorithm based on nested-loops

中图分类号:

U169.6

丁一, 张杨. 考虑场桥调度的集装箱码头船舶配载研究[J]. 重庆交通大学学报（自然科学版）, 2023, 42(1): 91-98.

DING Yi, ZHANG Yang. Ship Stowage in Container Terminal Considering Yard Crane Scheduling[J]. Journal of Chongqing Jiaotong University(Natural Science), 2023, 42(1): 91-98.

参考文献

［1］ MONACO M F, SAMMARRA M. The ship stowage planning problem［C］∥Proceeding of 10 th International Workshop on Harbor Maritime Multimodal Logistics Modeling & Simulation. Amantea, Italy: Diptim-University Genoa, 2008: 208-213.
［2］ MONACO M F, SAMMARRA M, SORRENTINO G. The terminal-oriented ship stowage planning problem［J］. European Journal of Operational Research, 2014, 239(1): 256-265.
［3］ ARAUJO E J, CHAVES A A, NETO L L D, et al. Pareto clustering search applied for 3D container ship loading plan problem［J］. Expert Systems with Applications, 2016, 44: 50-57.
［4］ BILICAN M S, EVREN R, KARATAS M. A mathematical model and two-stage heuristic for the container stowage planning problem with stability parameters［J］.Ieee Access,2020, 8: 113392-113413.
［5］ ZHANG Zizhen, LEE Chung-yee. Multiobjective approaches for the ship stowage planning problem considering ship stability and container rehandles［J］. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 2016, 46(10): 1374-1389.
［6］ PARREO F, PACINO D, ALVAREZ-VALDES R. A GRASP algorithm for the container stowage slot planning problem［J］. Transpor-tation Research Part E: Logistics and Transportation Review, 2016, 94: 141-157.
［7］ ZHAO Ning, GUO Yuechao, XIANG Tianyu, et al. Container ship stowage based on Monte Carlo tree search［J］. Journal of Coastal Research, 2018, 83(1): 540-547.
［8］ SHEN Y F, ZHAO N, Xia M J, et al. Adeep Q-learning network for ship stowage planning problem［J］. Polish Maritime Research, 2017, 24: 102-109.
［9］范厚明，孔靓，岳丽君.考虑出口箱进出场及预翻箱的箱位分配与场桥调度协同优化［J］.运筹与管理，2021，30(6)：26-34.
FAN Houming, KONG Liang, YUE Lijun. Yard crane scheduling and storage space allocation considering container storage, retrieval, and pre-marshalling［J］. Operations Research and Management Science, 2021, 30(6): 26-34.
［10］丁一，龚杰，林国龙.考虑箱区作业均衡的ACT船舶配载研究［J］.计算机应用与软件，2018，35(9)：7-15.
DING Yi, GONG Jie, LIN Guolong. Research on the ship stowage planning problem with yard blocks balance constraints in ACT［J］. Computer Applications and Software, 2018, 35(9): 7-15.
［11］丁一，田亮，龚杰.考虑箱区作业均衡的ACT船舶配载鲁棒优化研究［J］.计算机工程与应用，2020，56(13)：262-272.
DING Yi, TIAN Liang, GONG Jie. Robust optimization of ship stowage planning problem in ACT considering balance of block operation［J］. Computer Engineering and Applications, 2020, 56(13): 262-272.
［12］刘志雄，钱翰文，颜家岚.集装箱码头船舶多贝位配载与堆场取箱协同优化研究［J］.系统仿真学报，2021，33(7)：1689-1698.
LIU Zhixiong, QIAN Hanwen, YAN Jialan. Collaborative optimization of ship stowage plan and yard container unloading for container terminal［J］. Journal of System Simulation, 2021, 33(7): 1689-1698.
［13］ SHEN Yifan, ZHAO Ning, MI Weijuan. Group-bay stowage planning problem for container ship［J］. Polish Maritime Research, 2016, 23: 152-159.
［14］郭文文，计明军，祝慧灵，等.集装箱码头装船顺序和场桥行驶路径联合优化［J］.交通运输系统工程与信息，2018，18(4)：178-187.
GUO Wenwen, JI Mingjun, ZHU Huiling, et al. Joint optimization of loading sequence and yard crane travel route in container terminals［J］. Journal of Transportation Systems Engineering and Information Technology, 2018, 18(4): 178-187.
［15］郭文文，计明军，祝慧灵，等.集装箱码头场桥调度优化模型研究［J］.重庆交通大学学报(自然科学版)，2021，40(6)：66-72.
GUO Wenwen, JI Mingjun, ZHU Huiling, et al. Optimization model of yard crane scheduling in a container terminal［J］. Journal of Chong-qing Jiaotong University (Natural Science), 2021, 40(6): 66-72.
［16］ YANG Chunxia, WANG Xiaojun, LI Zhenfeng. An optimization approach for coupling problem of berth allocation and quay crane assign-ment in container terminal［J］. Computers & Industrial Engineering, 2012, 63(1): 243-253.

[1]	闵德权, 张志铎, 张伟航. 基于港口环境效益的岸电与泊位联合分配优化研究[J]. 重庆交通大学学报（自然科学版）, 2023, 42(1): 83-90.
[2]	高建杰1,2，王永立1，邵毅明1. 基于终点需求可变的市域旅游客流运输均衡分配模型[J]. 重庆交通大学学报（自然科学版）, 2023, 42(1): 99-106.
[3]	赵星，申珂，严宇威. 基于两阶段模型的城市多模式旅游路径选择[J]. 重庆交通大学学报（自然科学版）, 2023, 42(1): 107-112.
[4]	徐长安, 余娟. 基于逐步Logistics回归的高铁列车上座率影响因素分析[J]. 重庆交通大学学报（自然科学版）, 2023, 42(1): 128-136.
[5]	赵奉奎，成海飞，苏珊珊，张涌. 基于改进CenterNet的交通场景目标检测技术研究[J]. 重庆交通大学学报（自然科学版）, 2022, 41(12): 11-17.
[6]	张汝华1，郭森垚1，施庆利2. 基于信息熵的山东省货运结构演变及动因分析[J]. 重庆交通大学学报（自然科学版）, 2022, 41(12): 33-40.
[7]	蒋惠园，丁建军. 基于DEA博弈交叉效率—SDM模型的江苏省沿江八市港口效率研究[J]. 重庆交通大学学报（自然科学版）, 2022, 41(12): 56-61.
[8]	董明望，黄麟富，辜勇. 集装箱码头绿色作业调度优化研究综述[J]. 重庆交通大学学报（自然科学版）, 2022, 41(11): 7-14.
[9]	张汝华，赵冰. 需求响应式公交运行服务水平指标体系构建与测度研究[J]. 重庆交通大学学报（自然科学版）, 2022, 41(11): 41-51.
[10]	黄晓明1,2，洪正强1,2. 基于CarSim软件的道路安全评价技术的现状与展望[J]. 重庆交通大学学报（自然科学版）, 2022, 41(10): 1-6.
[11]	陈沿伊，侯华保. 考虑时空拥堵和时间窗的多配送中心路径优化[J]. 重庆交通大学学报（自然科学版）, 2022, 41(10): 26-34.
[12]	翁小雄1，任杰1，覃镇林1，罗瑞发2. 基于深度注意力模型的个体出行多步预测研究[J]. 重庆交通大学学报（自然科学版）, 2022, 41(10): 35-40.
[13]	陈坚，彭涛，曹晏诗，刘柯良. 社交网络数据驱动下旅游客运需求预测模型[J]. 重庆交通大学学报（自然科学版）, 2022, 41(10): 41-47.
[14]	戴权，刘长平，梁坤. 城际间私家车出行者的货运众包参与意愿研究[J]. 重庆交通大学学报（自然科学版）, 2022, 41(10): 48-53.
[15]	王凤武，张晓博，吉哲，王乐. 基于多变量LSTM模型的青岛港集装箱吞吐量预测[J]. 重庆交通大学学报（自然科学版）, 2022, 41(10): 54-61.

考虑场桥调度的集装箱码头船舶配载研究

Ship Stowage in Container Terminal Considering Yard Crane Scheduling

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics