考虑故障概率的进口箱区场桥保养与调度联合优化

展开
  • (大连海事大学 交通运输工程学院,辽宁 大连 116026) 
姚琳(1994-),女,博士生;郑红星*(1971-),男,博士,教授,博士生导师, E-mail:zhredstar@dlmu.edu.cn;刘保利(1994 — ),男,博士,副教授。

网络出版日期: 2024-05-23

基金资助

国家自然科学基金面上项目(71872025);国家自然科学基金青年基金项目(72301051)

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

摘要

为有效减轻集装箱码头进口箱区中频发的场桥故障的影响,提高堆场提箱作业效率,探讨场桥的保养和调度联合优化问题。在计划期内,考虑场桥作业量对其故障概率的影响,兼顾场桥作业安全间隔及集卡等待时长限制,以作业成本、保养成本和故障导致的机会成本最小为优化目构建数学模型。针对模型特点,设计了嵌入大邻域搜索的遗传算法对模型进行求解。通过对大连港某码头进口箱堆场的数值实验,在与不同调度方案对比中,本文提出的调度方案使得平均成本降低了3.35%;在与不同保养策略的对比中,本文提出的保养策略使得平均成本降低了2.84%。通过不同规模的算例对比验证了算法的科学性,可为码头日常运营提供决策支持。


本文引用格式

姚琳, 郑红星, 刘保利 . 考虑故障概率的进口箱区场桥保养与调度联合优化[J]. 大连海事大学学报, 2024 , 50(2) : 119 -130 . DOI: 10.16411/j.cnki.issn1006-7736.2024.02.013

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.


参考文献

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


文章导航

/