送箱集卡失约下多箱区箱位分配及场桥调度优化  

Container Allocation in Multi-Blocks and Optimization of Yard Crane Dispatching in Non-Engagement of Container Delivery Truck

作　　者：范厚明 马晓斌 彭文豪 岳丽君 马梦知 FAN Houming;MA Xiaobin;PENG Wenhao;YUE Lijun;MA Mengzhi(College of Transportation Engineering,Dalian Maritime University,Dalian 116026,Liaoning,China)

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

出　　处：《上海交通大学学报》2023年第10期1261-1272,共12页Journal of Shanghai Jiaotong University

基　　金：国家社科基金应急管理体系建设研究专项(20VYJ024);大连市科技创新基金项目(2020JJ26GX033)资助项目。

摘　　要：船舶进港前,为避免到港船舶无法按班期及时离港,码头需在规定时间内完成集港作业.堆场按送箱集卡预约到港时间制定箱位分配及场桥调度计划,若送箱集卡失约会导致计划失效,进而产生翻箱问题,影响装船效率.针对送箱集卡失约对箱位分配计划、场桥调度计划及集卡等待时间的影响,提出送箱集卡失约下多箱区箱位分配及场桥调度优化问题.考虑集卡预约时段、场桥间安全距离等约束,以集港时间最短为目标,建立混合整数规划模型.设计混合遗传变邻域算法求解模型,在改进遗传算法的基础上增强其局部搜索能力,通过对比不同算法的实验结果可以看出,该算法收敛速度快,求解结果优.结合集卡实际到港时间,衡量失约对不同情景内完工时间和集卡等待时间扰动,提出干扰恢复策略.实验表明,提出的干扰恢复策略能缩短作业完工时间、降低因送箱失约导致的翻箱量,缩短送箱集卡等待时间,提高堆场作业效率.Container collection should be completed within the specified time limit to prevent the arriving ships from being unable to leave the port on schedule.The storage yard should formulate a container allocation plan and yard crane scheduling plan based on the scheduled arrival time of container delivery and loading.Otherwise,the plan will become invalid,which will lead to the problem of container turnover and loading inefficiency.Aimed at the impact of the non-engagement of container delivery and truck collection on the container location allocation plan,yard crane scheduling plan,and the waiting time of the truck,an optimization problem of container location allocation and yard crane scheduling in multi-container areas under non-engagement of container delivery and truck collection is proposed.Considering the constraints such as the booking period of the truck and the safe distance between the two yard cranes,a mixed integer programming model is established with the goal of minimizing the time of port concentration.The hybrid genetic variable neighborhood algorithm is used to solve the model.A comparison of the experimental results of different algorithms indicates that the algorithm in this paper has a fast convergence speed and excellent solution results.Based on the actual arrival time of the container truck,a disturbance recovery strategy is proposed to measure the impact of non-engagement on the completion time and container truck waiting time in different scenarios,an interference recovery strategy is proposed.Experiments show that the interference recovery strategy proposed in this paper not only shortens the job completion time and the number of containers overturned due to box delivery breach,but also reduces the waiting time of container delivery trucks.

关 键 词：自动化集装箱码头 集卡失约 箱位分配 场桥调度 启发式算法 

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