| 基于小生境遗传算法的人工拣货路径优化研究 |
| |
| 引用本文： | 李振,胡庆东,张国英,马湘.基于小生境遗传算法的人工拣货路径优化研究[J].物流科技,2011(6):85-88. |
| |
| 作者姓名： | 李振 胡庆东 张国英 马湘 |
| |
| 作者单位： | 1. 山东大学现代物流研究中心,山东济南,250061
2. 华北电力物资总公司,北京,100075 |
| |
| 摘 要： | 以某配送中心双区型仓库的拣货作业为研究对象,首先将其人工拣货路径优化问题转化为TSP问题,以此建立拣货路径优化模型。随后采用基于适应值共享的小生境遗传算法,对拣货路径问题进行优化研究。最后采用Matlab仿真证明小生境遗传算法可以有效缩短拣货路径节约拣货时间。
|
| 关 键 词： | 人工拣货 拣货路径 小生境遗传算法 |
Optimization Research of Picker Routing in Warehouse Based on Niche Genetic Algorithm |
| |
| LI Zhen,HU Qing-dong,ZHANG Guo-ying,MA Xiang.Optimization Research of Picker Routing in Warehouse Based on Niche Genetic Algorithm[J].Logistics Management,2011(6):85-88. |
| |
| Authors: | LI Zhen HU Qing-dong ZHANG Guo-ying MA Xiang |
| |
| Institution: | LI Zhen1,HU Qing-dong2,ZHANG Guo-ying2,MA Xiang2 (1.The Logistics Institute,Shandong University,Jinan 250061,China,2.North China Power Equipment & Material General Corp,Beijing 100075,China) |
| |
| Abstract: | In this article,the author make a study of the order picking in the two-block warehouse in the distribution center.By changing the picker-routing problem to the Traveling Salesman Problem(TSP),the author made the model first and then adopt the Niching Genetic Algorithms(NGA)based on the sharing fitness function to make the optimization.At last,the author made a simulation through MATLAB,and proved the NGA can save more distances and time. |
| |
| Keywords: | manual picking order pick route niching genetic algorithms |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
