《计算机集成制造系统杂志》发表论文赏析

自动分拣仓库中多载量AGV调度与路径规划算法

来源:计算机集成制造系统杂志2024年第4期北京时间:

作者:余娜娜, 李铁克, 张文新, 袁帅鹏, 张卓伦, 王柏琳

单位:1.郑州航空工业管理学院管理工程学院2.北京科技大学经济管理学院3.钢铁生产制造执行系统技术教育部工程研究中心

摘要:在自动分拣仓库中,多载量自动导引小车(AGV)具有强运输能力,但其多载量特征也增加了调度与路径规划的复杂性。针对多载量AGV调度与路径规划的协同优化问题,以最小化最大搬运完成时间为目标,建立了该问题的混合整数线性规划模型,并提出一种聚类协同优化算法。算法首先定义了包裹相似度,设计聚类算法划分包裹组,使每个包裹组可由多载量AGV在一次作业中完成分拣;进而针对问题的多决策特征,设计协同进化遗传算法对包裹组进行指派和排序,并将无冲突路径规划算法引入到协同进化遗传算法的解码方案中,用以搜索最优路径并解决多AGV路径冲突,从而实现了多载量AGV调度与路径规划的协同优化。通过不同问题规模的仿真实验验证了所提算法的高效性和稳定性。

关键词:多载量自动导引小车,调度,路径规划,协同优化,自动分拣仓库

基金资助:国家自然科学基金资助项目(72301026,71231001);教育部人文社会科学研究青年基金资助项目(17YJC630143);北京市自然科学基金资助项目(9174038);中央高校基本科研业务费资助项目(FRF-BD-20-16A);河南省科技攻关资助项目(242102220039)。

2024年4期其他文献查阅:

面向增材制造的数字孪生实施方法综述

基于神经渲染的数字孪生资产快速场景几何建模与检索方法

基于组合模型的复杂系统超多目标优化算法

基于有限元模型修正技术的刚柔耦合关系研究

无缓冲异步流水线建模与性能分析

基于生产数据的混合流水车间动态调度方法研究

基于多种群遗传算法的航天复杂系统测试任务调度

航空发动机叶片装配执行过程智能检测及AR引导

局域芯片分布特征辨识及自适应变步长扫描与匹配

基于u-shapelets聚类的刀具剩余寿命预测方法

基于GBDT特征提取与Tent-ASO-BP网络的铣刀磨损量预测

高灰阶图像增强算法及在X射线底片的应用与研究

基于响应面与狼群算法的电火花线切割加工性能与放电能耗建模及优化

具有多层级货架的自动小车存取系统排队网建模与分析

优化A*与动态窗口法的移动机器人路径规划

制造业众包平台服务资源的特征构建及聚合匹配

基于双前沿面数据包络分析的云制造服务功能匹配

基于不同搜索路径下成对随机游走的推荐算法

机械剩余使用寿命预测模型的增量学习方法

基于改进变分模态分解和优化堆叠降噪自编码器的轴承故障诊断

考虑能源效率的设备预防性维护策略

用户偏好-制造商偏好双重视阈下的产品创新机会识别路径研究

原始设备制造商和再制造商的经营目标演化稳定策略

自动分拣仓库中多载量AGV调度与路径规划算法

自动化码头单悬臂场桥调度与AGV路径规划

波动需求库存路径问题的持续自学习求解算法

不同激励契约下嵌入区块链的供应链碳减排与定价决策

碳交易下驱动企业碳减排的碳配额机制

机器人-人工拣选环境下混流装配线齐套物料配送优化

环境规制下政府监管与企业协作配送策略演化稳定性研究

填文献完整题目 获取完整文献

填写需求
联系方式
注:学术顾问会在1小时内联系您,请留意!