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

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

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

作者:余娜娜,李铁克,王柏琳,袁帅鹏

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

摘要:自动化分拣仓库由多自动导引小车(AGV)同时作业,对大量包裹进行快速分拣。如何为AGV确定搬运包裹序列并规划无冲突的路径,是分拣作业的关键所在。为提高分拣效率,以最小化最大搬运完成时间为目标,定义了冲突AGV的优先级,提出一种生成无路径冲突的路径规划算法;进而,综合考虑AGV调度和路径规划,提出一种改进差分进化算法,算法采用反学习方法生成初始种群,运用自适应的变异和交叉概率进行进化操作,设计动态差分进化策略来提高收敛速度,并设计交换邻域和基于关键AGV的插入邻域进行局部搜索。通过数据实验验证了算法的有效性,并对关键问题参数进行了分析。

关键词:自动导引小车,自动化分拣仓库,调度,路径规划,差分进化算法

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

2020年1期其他文献查阅:

数字孪生十问:分析与思考

基于文献计量的数字孪生研究可视化知识图谱分析

基于三维GIS技术的公路交通数字孪生系统

面向边缘计算的制造资源感知接入与智能网关技术研究

波动制造环境下考虑学习遗忘效应的人员柔性仿真

可调加工时间炼钢-连铸的灰狼优化调度算法

基于动态机器故障率的并联加工系统资源多目标调度

基于卷积神经网络的刀具磨损在线监测

选矿生产指标可视化监控平台研究

基于使用可靠性区域粒度的产品保修期优化决策

不确定环境下基于质量功能展开的电动汽车技术特性综合重要度确定

大型复杂雕塑型面钢架特征曲线快速设计方法

基于正负刚度匹配原理的大行程常力微动平台设计

基于多模态信息融合的图像情感标注方法

基于双曲正切函数的修正线性单元

势函数聚类的优化下采样SVM分类方法

基于多元神经网络融合的分布式资源空间文本分类研究

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

低配送密度区域快递共同配送模式及利益分配

考虑边信息的多层贝叶斯需求预测模型

动态需求低碳开放式选址—路径问题

考虑退货期限的生鲜电商冷链宅配供应链决策与协调

溢出效应和网络贴合度扰动下的二级供应链网络广告投放策略分析

资金约束条件下再制造商的融资策略研究

预付款融资下供应链投资RFID技术的均衡策略

支持在线定制的商品和服务混合配置过程模型

基于双边市场理论的云制造平台定价策略

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

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