首页|期刊导航|哈尔滨工程大学学报|考虑同类箱共享舱位的场桥与自动导引车联合调度优化

考虑同类箱共享舱位的场桥与自动导引车联合调度优化OA

Optimization of joint scheduling for yard cranes and automated guided vehicles with considering space sharing of similar container

中文摘要英文摘要

针对考虑同类集装箱共享舱位的场桥与自动导引车联合调度问题,本文构建以场桥移动成本最小为目标的各箱区场桥的调度优化模型.以调度优化模型的调度结果为前提,构建以运输成本最小为目标的多载自动导引车调度优化模型.设计基于滚动时间的2阶段优化算法求解模型,第1阶段利用优化求解器软件求解各个箱区内场桥作业集装箱的时刻和在缓冲支架处计划取/放箱的时刻;第2阶段设计变邻域免疫算法求解多载自动导引车调度方案.实验结果表明,考虑同类集装箱共享舱位的自动化码头场桥与多载自动导引车联合调度优化能有效降低自动导引车等待时间,减少码头装卸作业成本590~1 090.

Containers with identical attributes,including size,weight,and destination port,are considered the same type.The shipping company's stowage plan allocates shared storage spaces for containers of the same type.Handling times vary for these containers,prompting terminals to optimize specific storage spaces for each container type.This paper addresses the joint scheduling of yard cranes and automated guided vehicles(AGVs),focusing on optimizing yard crane movements to minimize costs.Based on the results,a scheduling optimization model of multi-load AGV to minimize transportation costs is constructed.A two-stage optimization algorithm based on rolling time is designed to solve the model.In the first stage,GUROBI is used to solve the yard crane operation time of containers in each container block and the container placement/retrieval time at buffer racks.In the second stage,a variable neighborhood immune algorithm is designed to solve the schedule of multi-load AGV.The results taken from many experiments demonstrate that the joint scheduling optimization of yard cranes and multi-load AGVs con-sidering multiple attributes of containers can effectively reduce the waiting time of AGVs and decrease the cost of port loading and unloading operations by 590~1 090.

范厚明;韩国鲁;岳丽君;马晓斌;刘肇星

大连海事大学 交通运输工程学院,辽宁 大连 116026大连海事大学 交通运输工程学院,辽宁 大连 116026石家庄铁道大学 交通运输学院,河北 石家庄 050043大连海事大学 交通运输工程学院,辽宁 大连 116026大连海事大学 交通运输工程学院,辽宁 大连 116026

交通工程

自动化码头多载自动导引车无悬臂场桥多属性集装箱协同调度滚动时间窗变邻域免疫算法混合整数规划

automated terminalmulti-load automated guided vehiclenon-cantilever yard cranemulti-attribute containerjoint schedulingrolling time windowvariable neighborhood immune algorithmmixed integer programming

《哈尔滨工程大学学报》 2026 (3)

683-693,11

国家自然科学基金项目(61473053)辽宁省社会科学规划基金项目重大委托项目(L22ZD014)河北省自然科学基金项目(G2025210006).

10.11990/jheu.202402011

评论