自动化码头单悬臂场桥调度与AGV路径规划
来源：计算机集成制造系统杂志2024年第4期北京时间：
作者：范厚明, 李茂荣, 马梦知, 岳丽君
单位：大连海事大学交通运输工程学院
摘要：为提高单悬臂场桥与自动导引车(AGV)协同作业效率,针对双单悬臂场桥调度和AGV路径规划问题,构建两阶段优化模型。第一阶段以最大完工时间最少为优化目标建立模型,优化AGV停车位和双单悬臂场桥调度,设计遗传模拟退火算法求解;第二阶段根据第一阶段得到的AGV停车位置及时间信息,首先在不考虑AGV冲突的情况下采用改进的Dijkstra算法求解AGV初始路径,然后采用混合冲突解决策略解决箱区内AGV冲突问题。以上海洋山四期自动化码头为背景设计算例,用CPLEX验证模型准确性,通过与其他算法的比较验证了算法的有效性。结果表明,所建模型和提出的策略能有效提高单悬臂场桥和AGV的工作效率。
关键词：单悬臂场桥,场桥调度,路径规划,启发式算法
基金资助：大连市科技创新基金资助项目(2020JJ26GX033);辽宁省社会科学规划基金重点资助项目(L20AGL017);辽宁省社会科学规划基金重大委托项目（L22ZD014）。
