首页|装卸同步下自动化码头AGV与场桥联合调度优化

装卸同步下自动化码头AGV与场桥联合调度优化

扫码查看
针对装卸同步下自动化码头自动导引车(automated guided vehicle,AGV)与场桥联合调度优化问题,构建了两阶段优化模型.考虑出口箱优先级等约束,以出口箱翻箱量最少为目标,构建了第一阶段取箱作业优化模型,得到出口箱最优提翻箱方案.考虑箱区前缓冲支架数量、出口箱最优提翻箱方案等约束,以AGV行驶能耗、等待能耗及场桥等待能耗之和最小为目标,构建了第二阶段AGV与场桥联合调度优化模型.设计基于规则启发式算法求解取箱作业模型,改进自适应遗传算法求解AGV与场桥联合调度优化模型,通过对不同规模算例对比分析验证了算法的有效性.结果表明,同步优化AGV与场桥作业顺序,可以减少AGV与场桥相互等待时间,有效降低码头作业能耗.
Joint Scheduling Optimization of AGV and Yard Crane for Automated Container Terminal with Synchronous Loading and Unloading
To solve the problem of automated guided vehicle(AGV)and yard crane(YC)joint scheduling based on synchronous loading and unloading scenario,a two-stage mixed-integer programming(MIP)model was constructed.The first-stage objective of the MIP model was to minimize the turnover times of unloading containers by considering the constraints such as loading containers priority,which obtained the optimal retrieving and turnover scheme of loading containers.The second-stage objective of the MIP model was to minimize the energy consumption of AGVs and YCs during handling by considering the constraints such as the number of buffer brackets in each yard,retrieving and turnover scheme of loading containers.A rule-based heuristic algorithm was designed to solve the first-stage model.An adaptive genetic algorithm was improved to solve the second-stage model.A series of experiments were designed to verify the effectiveness of the algorithm.The results show that joint scheduling optimization of AGV and YC can effectively reduce the total energy consumption of container handling in the automated container terminal.

automated container terminalsynchronous loading and unloadingjoint scheduling optimizationadaptive genetic algorithm

范厚明、纪成恒、岳丽君、马梦知

展开 >

大连海事大学交通运输工程学院,辽宁大连 116026

自动化集装箱码头 装卸同步 联合调度优化 自适应遗传算法

国家自然科学基金大连市科技创新项目

614730532020JJ26GX033

2024

工业工程与管理
上海交通大学

工业工程与管理

CSTPCD北大核心
影响因子:0.763
ISSN:1007-5429
年,卷(期):2024.29(1)
  • 13