-
题名车载能力有限的双区型仓库拣货路径优化
被引量：2
- 1
-
-
作者
李栋栋
付瑞
杨敏敏
杨松坡
张纪会
-
机构
青岛大学复杂性科学研究所
-
出处
《青岛大学学报（工程技术版）》
CAS
2014年第4期93-98,114,共7页
-
基金
国家自然科学基金项目资助(70671057)
山东省自然科学基金项目资助(ZR2010GM006)
-
文摘
为了求解车载能力有限的双区型仓库拣货路径优化问题,根据双区型仓库拣货作业的特点,以拣货路径距离最短为目标,建立了双区型仓库拣货路径模型,并根据双区型仓库构造,求解任意2个货位间最短距离,同时提出了贪心算法和遗传算法相结合的贪心遗传算法求解方法,并以双区型仓库为对象进行仿真验证和分析。仿真结果表明,本文提出的算法能有效地提高优化路径的全局最优性和稳定性,而且对不同规模大小的拣货点均可以取得很好的优化效果;利用本文算法求解双区型仓库中的最优拣货路径能极大的缩短拣货车辆行走距离,提高拣货作业工作效率。该研究对双区型仓库拣货路径的优化具有十分重要的意义。
-
关键词
拣货路径优化
遗传算法
贪心算法
车载限制
双区型仓库
-
Keywords
order-picking route optimization
Genetic Algorithm
Greedy Algorithm
picking cart with limited capacity
Two-Block warehouse
-
分类号
F252
[经济管理—国民经济]
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于遗传算法的双区型仓库人工拣货路径优化
被引量：7
- 2
-
-
作者
孙慧
张柯
张富金
张纪会
-
机构
青岛大学复杂性科学研究所
-
出处
《青岛大学学报（工程技术版）》
CAS
2014年第1期78-82,94,共6页
-
基金
国家自然科学基金项目资助(70671057)
山东省自然科学基金项目资助(ZR2010GM006)
-
文摘
为获取捡货作业的最优路径,本文以某配送中心双区型仓库中人工拣货作业为研究对象,探讨了订单批量处理和拣货路径优化问题,建立了拣货车容量受限的TSP模型,并基于遗传算法,设计一种启发式算法对拣货路径进行优化处理,同时,应用Visual 6.0C++程序进行仿真实验,以快速获得任意订单中所有待拣货物的拣取顺序,计算出最短路程。仿真结果表明,将考虑拣货车容量限制的情况下求得的最优路径与未考虑拣货车容量限制的情况下求得的最优路径进行对比,结果拣货的先后次序完全不同,说明考虑运载量是有效的,且更符合实际情况。该研究不但提高拣货效率,而且节约各项成本,对现实仓库的拣货作业具有实际应用价值。
-
关键词
人工拣货
车载量限制
路径优化
遗传算法
-
Keywords
artificial picking
picking cart with limited capacity
route optimizing problem
Genetic Algorithm
-
分类号
F253
[经济管理—国民经济]
F224
[经济管理—国民经济]
-
