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

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.

Cite this article

WANG Yiyang, HU Zhihua . Berthing plan of bulk cargo terminal considering phased and balanced utilization of loading and unloading equipment[J]. Journal of Dalian Maritime University, 2023 , 49(2) : 103 -112 . DOI: 10.16411/j.cnki.issn1006-7736.2023.02.011

References

[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.
Outlines

/