基于遗传算法的双区型仓库人工拣货路径优化

• 作者: 孙慧 张富金 张柯 张纪会
• 来源期刊: 青岛大学学报（工程技术版）
• 学科: 数学
• 关键词: 人工拣货 车载量限制 路径优化 遗传算法
• 年，卷（期）: 2014,（1）
• 所属期刊栏目: 经济管理
• 页码范围: 78-82,94
• 页数: 6页
• 分类号: F253.4|O224
• 字数: 3956字
• 语种: 中文
• DOI: 10.133061.1006-9798.2014.01.017

摘要

为获取捡货作业的最优路径,本文以某配送中心双区型仓库中人工拣货作业为研究对象,探讨了订单批量处理和拣货路径优化问题,建立了拣货车容量受限的TSP模型,并基于遗传算法,设计一种启发式算法对拣货路径进行优化处理,同时,应用Visual 6.0C++程序进行仿真实验,以快速获得任意订单中所有待拣货物的拣取顺序,计算出最短路程.仿真结果表明,将考虑拣货车容量限制的情况下求得的最优路径与未考虑拣货车容量限制的情况下求得的最优路径进行对比,结果拣货的先后次序完全不同,说明考虑运载量是有效的,且更符合实际情况.该研究不但提高拣货效率,而且节约各项成本,对现实仓库的拣货作业具有实际应用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张纪会	青岛大学复杂性科学研究所	50	350	11.0	15.0
2	孙慧	青岛大学复杂性科学研究所	19	110	7.0	10.0
3	张富金	青岛大学复杂性科学研究所	2	16	2.0	2.0
4	张柯	青岛大学复杂性科学研究所	1	12	1.0	1.0