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

文档名：自动化分拣仓库中多AGV调度与路径规划算法
自动化分拣仓库具有包裹量大且多AGV同时作业的特征,如何为AGV确定搬运包裹序列并规划无冲突的路径,是分拣作业的关键所在.针对最小化最大搬运完成时间的多AGV调度与路径规划问题,首先定义了冲突AGV的优先级并提出一种生成无冲突路径的路径规划算法;进而综合考虑AGV调度和路径规划,设计了改进差分进化算法,采用反学习方法生成初始种群,运用自适应的变异和交叉概率进行进化操作,提出了动态差分进化策略来提高收敛速度,并设计交换邻域和基于关键AGV的插入邻域进行局部搜索.数据实验验证了算法的有效性,并对关键问题参数进行分析.
作者：余娜娜李铁克王柏琳袁帅鹏
作者单位：北京科技大学东凌经济管理学院,北京100083;钢铁生产制造执行系统技术教育部工程研究中心,北京100083
母体文献：第五届全国现代制造集成技术学术会议论文集
会议名称：第五届全国现代制造集成技术学术会议  
会议时间：2018年11月17日
会议地点：上海
主办单位：《计算机集成制造系统》编辑部
语种：chi
分类号：
关键词：自动化分拣仓库  自动导引小车  优化调度  路径规划
在线出版日期：2021年9月26日
基金项目：
相似文献
相关博文

2024-12-11 23:52 上传 自动化分拣仓库中多AGV调度与路径规划算法.pdf

文件大小:

482.16 KB

下载次数:

60

高速下载