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

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

作　　者：姚琳 郑红星 刘保利 YAO Lin;ZHENG Hongxing;LIU Baoli(Transportation Engineering College,Dalian Maritime University,Dalian 116026,China)

机构地区：[1]大连海事大学交通运输工程学院,辽宁大连116026

出　　处：《大连海事大学学报》2024年第2期119-130,共12页Journal of Dalian Maritime University

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

摘　　要：为有效减轻集装箱码头进口箱区中频发的场桥故障的影响,提高堆场提箱作业效率,探讨场桥的保养和调度联合优化问题。在计划期内,考虑场桥作业量对其故障概率的影响,兼顾场桥作业安全间隔及集卡等待时长限制,以作业成本、保养成本和故障导致的机会成本最小为优化目标构建数学模型。针对模型特点,设计了嵌入大邻域搜索的遗传算法对模型进行求解。通过对大连港某码头进口箱堆场的数值实验,在与不同调度方案对比中,本文提出的调度方案使得平均成本降低了3.35%;在与不同保养策略的对比中,本文提出的保养策略使得平均成本降低了2.84%。通过不同规模的算例对比验证了算法的科学性,可为码头日常运营提供决策支持。To cope with the impact of frequent yard crane fail⁃ures in the import container yard of a container terminal and to improve the efficiency of the yard’s container lifting opera⁃tions,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 con⁃sidering the safety interval of yard crane operation and the waiting time limit of container trucks.This model aims to min⁃imize 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 conduc⁃ted on the imported container yard of a terminal in Dalian port to verify the effectiveness of the proposed scheme and algo⁃rithm.Compared with other scheduling schemes and mainte⁃nance 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.

关 键 词：集装箱码头 场桥保养 场桥调度 场桥故障 启发式算法 

分 类 号：U695.2[交通运输工程—港口、海岸及近海工程]