穿梭车仓储系统复合作业路径优化

• 作者: 张纪会 王姗姗
• 来源期刊: 复杂系统与复杂性科学
• 学科: 地球科学
• 关键词: 穿梭车仓储系统 复合作业 路径优化 任务指派问题 离散粒子群算法 循环交叉
• 年，卷（期）: 2021,（1）
• 页码范围: 63-72
• 页数: 10页
• 分类号: N945.12|TP278
• 语种: 中文
• DOI: 10.13306/j.1672-3813.2021.01.009

摘要

将入库任务和出库任务进行合理搭配构成复合作业是穿梭车仓储系统常用的作业模式,合理的复合作业路径优化对于提升作业效率,降低作业成本具有重要意义.为提高穿梭车仓储系统的出入库效率,将系统复合作业路径优化归结为任务指派问题,以完成一批拣货任务的总时间最小为目标建立优化模型.设计了一种改进的离散粒子群优化算法,重新定义了粒子的位置和速度及运动方程,将循环交叉和交换变异引入速度的加法运算,实现算法的快速收敛,同时通过排斥算子保持粒子群的多样性,减小算法陷入局部最优的可能性.仿真结果表明,该算法性能优于遗传算法,有效地缩短了复合作业的时间,提高了拣货效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张纪会		50	350	11.0	15.0
2	王姗姗		1	0	0.0	0.0