自动化码头单悬臂场桥调度与AGV路径规划
来源:计算机集成制造系统杂志2024年第4期北京时间:
作者:范厚明, 李茂荣, 马梦知, 岳丽君
单位:大连海事大学交通运输工程学院
摘要:为提高单悬臂场桥与自动导引车(AGV)协同作业效率,针对双单悬臂场桥调度和AGV路径规划问题,构建两阶段优化模型。第一阶段以最大完工时间最少为优化目标建立模型,优化AGV停车位和双单悬臂场桥调度,设计遗传模拟退火算法求解;第二阶段根据第一阶段得到的AGV停车位置及时间信息,首先在不考虑AGV冲突的情况下采用改进的Dijkstra算法求解AGV初始路径,然后采用混合冲突解决策略解决箱区内AGV冲突问题。以上海洋山四期自动化码头为背景设计算例,用CPLEX验证模型准确性,通过与其他算法的比较验证了算法的有效性。结果表明,所建模型和提出的策略能有效提高单悬臂场桥和AGV的工作效率。
关键词:单悬臂场桥,场桥调度,路径规划,启发式算法
基金资助:大连市科技创新基金资助项目(2020JJ26GX033);辽宁省社会科学规划基金重点资助项目(L20AGL017);辽宁省社会科学规划基金重大委托项目(L22ZD014)。
2024年4期其他文献查阅:
面向增材制造的数字孪生实施方法综述
基于神经渲染的数字孪生资产快速场景几何建模与检索方法
基于组合模型的复杂系统超多目标优化算法
基于有限元模型修正技术的刚柔耦合关系研究
无缓冲异步流水线建模与性能分析
基于生产数据的混合流水车间动态调度方法研究
基于多种群遗传算法的航天复杂系统测试任务调度
航空发动机叶片装配执行过程智能检测及AR引导
局域芯片分布特征辨识及自适应变步长扫描与匹配
基于u-shapelets聚类的刀具剩余寿命预测方法
基于GBDT特征提取与Tent-ASO-BP网络的铣刀磨损量预测
高灰阶图像增强算法及在X射线底片的应用与研究
基于响应面与狼群算法的电火花线切割加工性能与放电能耗建模及优化
具有多层级货架的自动小车存取系统排队网建模与分析
优化A*与动态窗口法的移动机器人路径规划
制造业众包平台服务资源的特征构建及聚合匹配
基于双前沿面数据包络分析的云制造服务功能匹配
基于不同搜索路径下成对随机游走的推荐算法
机械剩余使用寿命预测模型的增量学习方法
基于改进变分模态分解和优化堆叠降噪自编码器的轴承故障诊断
考虑能源效率的设备预防性维护策略
用户偏好-制造商偏好双重视阈下的产品创新机会识别路径研究
原始设备制造商和再制造商的经营目标演化稳定策略
自动分拣仓库中多载量AGV调度与路径规划算法
自动化码头单悬臂场桥调度与AGV路径规划
波动需求库存路径问题的持续自学习求解算法
不同激励契约下嵌入区块链的供应链碳减排与定价决策
碳交易下驱动企业碳减排的碳配额机制
机器人-人工拣选环境下混流装配线齐套物料配送优化
环境规制下政府监管与企业协作配送策略演化稳定性研究