交通运输工程

考虑装卸设备阶段性均衡使用的散货码头靠泊计划

展开
  • (上海海事大学 物流研究中心,上海 201306)
王熠杨(1999 — ),女,硕士生,研究方向:港口运作优化;胡志华*(1977 — ),男,博士,教授,博士生导师,E-mail:zhhu@shmtu.edu.cn

收稿日期: 2022-12-30

  修回日期: 2023-03-22

  录用日期: 2023-03-22

  网络出版日期: 2023-03-22

基金资助

上海市自然科学基金面上项目(23ZR1426500)

Berthing plan of bulk cargo terminal considering phased and balanced utilization of loading and unloading equipment

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

Received date: 2022-12-30

  Revised date: 2023-03-22

  Accepted date: 2023-03-22

  Online published: 2023-03-22

摘要

针对散货码头卸船机与皮带机等机械设备不均衡使用带来的高能耗和人力成本问题,考虑卸船机和皮带机作业对船舶靠泊计划的影响,在对散货码头装卸设备周期性均衡机理与建模研究基础上,建立船舶在计划期内总服务成本最小、总卸船机闲置时间最短的混合整数规划模型。使用CPLEX求解模型,给出算例中每艘船的靠泊位置、靠泊时间及作业时长等信息。结果表明,在最小化总成本目标下,船舶在计划周期内与总服务成本相关指标均得到优化;当所有船舶在计划周期内的总卸船机闲置时间一致时,算例中最小化总服务成本使该项减少9.375%;相较单位时段为4 h,单位时段为8 h的卸船机综合资源利用率减少1.67%,说明单位时段长度的变化可引起装卸设备综合资源利用率的变化。

本文引用格式

王熠杨, 胡志华 . 考虑装卸设备阶段性均衡使用的散货码头靠泊计划[J]. 大连海事大学学报, 2023 , 49(2) : 103 -112 . DOI: 10.16411/j.cnki.issn1006-7736.2023.02.011

Abstract

Aiming at the problem of high energy consumption and labor cost caused by the unbalanced use of mechanical equipment such as ship unloaders and belt conveyors at bulk cargo terminals, considering the impact of ship unloaders and belt conveyors on the ship berthing plan, and on the basis of the studying equilibrium mechanism and modeling of the loading and unloading equipment at bulk cargo terminals, a mixed integer programming model was established to minimize the total service cost of ships and the total idle time of ship unloaders in the planning period. Models were solved by CPLEX, and as result, derived information such as the berthing position, berthing time, and operation duration of each ship in the example. The results show that under the goal of minimizing total cost, the indicators related to the total service cost of ships during the planning cycle have been optimized. When the total idle time of ship unloader for all ships during the planning cycle is consistent, the total service cost is reduced by 9.375% by minimizing the total service cost in the example. Compared with 4 h per unit time, the comprehensive resource utilization rate of ship unloaders with a unit time of 8 h decreased by 1.67%, which shows that the change of unit period length can cause the change of comprehensive resource utilization rate of loading and unloading equipment.

参考文献

[1]LIU B L, LI Z C, SHENG D, et al. Integrated planning of berth allocation and vessel sequencing in a seaport with one-way navigation channel[J]. Transportation Research Part B, 2021, 143: 23-47.
[2]WANG T S, DU Y Q, FANG D B, et al. Berth allocation and quay crane assignment for the trade-off between service efficiency and operating cost considering carbon emission taxation[J]. Transportation Science, 2020, 54(5): 1307-1331.
[3]吴云强, 张戎. 单向航道下连续泊位分配与船舶调度集成优化[J]. 计算机工程与应用, 2022, 58(9): 246-255.
WU Y Q, ZHANG R. Integrated optimization of continuous berth allocation and ship scheduling under one-way channel[J].Computer Engineering and Applications,2022, 58(9): 246-255.(in Chinese)
[4]吴暖, 王诺, 吴迪, 等. 考虑客户满意度的计划外来船靠泊调度模型及算法[J]. 运筹与管理, 2022, 31(7): 22-27.
WU N, WANG N, WU D, et al. Model and algorithm of unscheduled ship berthing scheduling considering customer satisfaction[J]. Operations Research and Management, 2022, 31 (7): 22-27.(in Chinese)
[5]UNSAL O, OGUZ C. An exact algorithm for integrated planning of operations in dry bulk terminals[J]. Transportation Research Part E, 2019, 126: 103-121.
[6]牛猛, 王钟逸, 李亚军, 等. 考虑使用优先权的泊位分配和船舶调度集成优化[J]. 高技术通讯, 2020, 30(9): 972-981.
NIU M, WANG Z Y, LI Y J, et al. Berth allocation and ship scheduling integrated optimization considering the priority of berth in use[J]. Chinese High Technology Letters, 2020, 30(9): 972-981.(in Chinese)
[7]宋云婷, 王诺. 基于时间不确定的集装箱码头靠泊计划优化[J]. 交通运输系统工程与信息, 2020, 20(4): 224-230.
SONG Y T, WANG N. A simulation-based optimization approach to container terminal berth planning under time uncertainty[J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 20(4): 224-230.(in Chinese)
[8]RODRIGUES F, AGRA A. An exact robust approach for the integrated berth allocation and quay crane scheduling problem under uncertain arrival times[J]. European Journal of Operational Research, 2021, 295(2): 499-516.
[9]邰世文, 商剑平, 饶卫振. 煤炭码头船货匹配下泊位动态分配多目标优化模型及算法[J]. 运筹与管理, 2022, 31(1): 14-21+29.
TAI S W, SHANG J P, RAO W Z. Multi-objective optimization model and genetic algorithm for dynamic berth allocation problem under cargo matching in coal terminals [J]. Operations Research and Management, 2022, 31 (1): 14-21+29.(in Chinese)
[10]CHEIMANOFF N, FONTANE F,  KITRI M N, et al. Exact and heuristic methods for the integrated berth allocation and specific time-invariant quay crane assignment problems[J]. Computers & Operations Research, 2022,  141: 105695.
[11]冯鹏, 郭子坚, 姜影, 等. 考虑装船机联机作业的煤炭出口码头装船作业调度优化[J]. 上海海事大学学报, 2021, 42(2): 26-33.
FENG P, GUO Z J, JIANG Y, et al. Scheduling optimization of loading operation in coal export terminals considering union operation of ship loaders [J]. Journal of Shanghai Maritime University, 2021, 42 (2): 26-33.(in Chinese)
[12]MENEZES G C, MATEUS G R, RAVETTI M G. A branch and price algorithm to solve the integrated production planning and scheduling in bulk ports[J]. European Journal of Operational Research, 2017, 258(3): 926-937.
[13]De LEóN A D, LALLA-RUIZ E, MELIáN-BATISTA B, et al. A machine learning-based system for berth scheduling at bulk terminals[J]. Expert Systems with Applications, 2017, 87: 170-182.
[14]LI C A, WU S R, LI Z, et al. Intelligent scheduling method for bulk cargo terminal loading process based on deep reinforcement learning[J]. Electronics, 2022, 11(9): 1390.
[15]ERNST A T, OgUZ C, SINGH G, et al. Mathematical models for the berth allocation problem in dry bulk terminals[J]. Journal of Scheduling, 2017, 20(5): 459-473.
[16]HU Z H. Heuristics for solving continuous berth allocation problem considering periodic balancing utilization of cranes[J]. Computers & Industrial Engineering, 2015, 85: 216-226.
文章导航

/