Joint optimization of yard crane maintenance and scheduling in import yard considering failure probability

Expand
  • (Transportation Engineering College, Dalian Maritime University, Dalian 116026, China)

Online published: 2024-05-23

Abstract

To cope with the impact of frequent yard crane failures in the import container yard of a container terminal and to improve the efficiency of the yard’s container lifting operations, this paper investigates the joint optimization problem of yard crane maintenance and scheduling. To be specific, a mathematical model that focuses on the impact of yard crane operation volume on its failure probability is proposed by considering the safety interval of yard crane operation and the waiting time limit of container trucks. This model aims to minimize operation, maintenance, and opportunity costs due to failure. To solve the model, a genetic algorithm embedded in a large neighborhood search is designed in accordance with the model characteristics. Numerical experiments are conducted on the imported container yard of a terminal in Dalian port to verify the effectiveness of the proposed scheme and algorithm. Compared with other scheduling schemes and maintenance strategies, the proposed scheduling scheme reduces the average cost by 3.35% and 2.84%, respectively. The research results can provide decision support for the daily operation of the terminal.


Cite this article

YAO Lin, ZHENG Hongxing, LIU Baoli . Joint optimization of yard crane maintenance and scheduling in import yard considering failure probability[J]. Journal of Dalian Maritime University, 2024 , 50(2) : 119 -130 . DOI: 10.16411/j.cnki.issn1006-7736.2024.02.013

References

[1]HSU H P, TAI H H, WANG C N, et al. Scheduling of collaborative operations of yard cranes and yard trucks for export containers using hybrid approaches [J]. Advanced Engineering Informatics,2021, 48(5):101-292.
[2]MEI S, ZHANG T, YING T, et al. Scheduling-optimization of yard cranes with minimal energy consumption at container terminals[J]. Computers & Industrial Engineering,2016, 13(9):704-713.
[3]LEE D H, CAO Z, CHEN J H, et al. Load scheduling of multiple yard crane systems in container terminal with buffer areas[J]. Transportation Research Record,2009 (2097):70-77.
[4]邵乾虔,徐婷婷,杨惠云,等.集卡分批到达模式下的进口箱场桥作业调度优化[J].控制与决策, 2016, 31(9):9.
SHAO Q Q, XU T T, YANG H Y, et al. Scheduling optimization of yard crane for import containers based on truck batch arrival pattern[J]. Control and Decision, 2016, 31(9):9. (in Chinese)
[5]靳志宏, 王莉, 邢磊, 等. 考虑集卡预约信息的堆场箱区分配和场桥配置协同优化[J]. 大连海事大学学报, 2019, 45(3): 1-8.
JIN Z H, WANG L, XING L, et al. Collaborative optimization of yard block allocation and yard crane allocation considering truck appointment information[J]. Journal of Dalian Maritime University, 2019, 45(3): 1-8. (in Chinese)
[6]初良勇, 李淑娟, 阮志毅. 多箱区多场桥调度优化模型及算法实现[J]. 上海海事大学学报, 2017, 38(1):37-42.
CHU L Y, LI S J, RUAN Z Y. Scheduling optimization model and algorithm implementation of multiple container blocks with multiple yard cranes[J]. Journal of Shanghai Maritime University, 2017, 38(1):37-42. (in Chinese)
[7]郑红星, 刘保利, 董译文, 等. 考虑适时倒箱的进口重箱区多场桥调度优化[J]. 系统工程理论与实践, 2017, 37(10): 2700-2714.
ZHENG H X, LIU B L, DONG Y W, et al. Multi-yardcrane scheduling optimization of inbound full container block with timely relocation[J]. Systems Engineering-Theory & Practice, 2017, 37(10): 2700-2714. (in Chinese)
[8]马梦知, 范厚明, 计明军, 等. 集装箱码头送箱集卡预约与场桥调度协同优化[J]. 交通运输系统工程与信息, 2018, 18(3): 202-209.
MA M Z, FAN H M, JI M J, et al. Integrated optimization of truck appointment for export containers and crane deployment in a container terminal[J]. Journal of Transportation Systems Engineering and Information Technology, 2018, 18(3): 202-209. (in Chinese)
[9]郑红星, 段爽, 孙丛. 考虑翻箱的场桥调度和提箱集卡数量的集成优化[J]. 运筹与管理, 2021, 30(9): 48-55.
ZHENG H X, DUAN S, SUN C. Integrated optimization of yard crane scheduling and number of external container trucks considering relocation[J]. Operations Research and Management Science, 2021, 30(9): 48-55. (in Chinese)
[10]TORBI I, AIDI S, MAZOUZI M, et al. Optimization approach for yard crane scheduling problem under a combined constraints in container terminals[C]//2022 14th international colloquium of logistics and supply chain management (LOGISTIQUA2022). International Conference on Logistics. EL JADIDA:IEEE, 2022:412-417. doi:10.1109/LOGISTIQUA55056.2022.9938023.
[11]王耀宗, 胡志华, 田曦丹, 等. 考虑集卡到港时间延迟的堆场起重机动态调度研究[J]. 大连理工大学学报, 2023, 63(3): 291-302.
WANG Y Z, HU Z H, TIAN X D,et al. Research on dynamic scheduling for yard crane with truck arrival time delay[J]. Journal of Dalian University of Technology, 2023, 63(3): 291-302. (in Chinese)
[12]LI J J, YANG J Y, XU B W, et al. A flexible scheduling for twin yard cranes at container terminals considering dynamic cut-off time[J]. Journal of Marine Science and Engineering, 2022, 10(5): 675. 
[13]GHOMI M F, JAVANSHIR H, GANJI S S, et al. Optimisation of yard crane scheduling considering velocity coefficient and preventive maintenance[J]. Shipping and Transport Logistics, 2014, 6(1): 88-108.


Outlines

/