基于改进遗传算法的自动拣选系统拣选位分配建模与优化  

Modeling and Optimization of Picking Location Allocation in Automatic Picking System Based on Improved Genetic Algorithm

作　　者：陈志新[1] 董瑞雪 郝宇楠 CHEN Zhixin;DONG Ruixue;HAO Yunan(School of Logistics,Beijing Wuzi University,Beijing 101149,China)

机构地区：[1]北京物资学院物流学院

出　　处：《工业工程》2019年第6期40-44,56,共6页Industrial Engineering Journal

基　　金：北京市自然科学基金资助项目(3173043);北京市教委科研计划资助项目(KM201810037003);北京物资学院高级别科研项目培育基金资助项目(GJB20141007)

摘　　要：针对某自动拣选系统建立了拣选位分配优化模型,以拣选时间模型作为适应度函数,并通过判断海明距离添加一个惩罚函数对遗传算法进行了改进,对算例进行仿真实验,可以得到货位排序优化后,总拣选时间明显降低了27.85%。结果表明,货物拣选位的分配对自动拣选系统的拣选效率有很大的影响。要想降低总拣选时间,提高自动拣选系统的拣选效率,不能只考虑个别种类货物的位置分配,要从全局的方向去考虑。该研究对配送中心如何提高自动拣选系统的效率提供了理论支持。An optimization model of picking location allocation is established for an automatic picking system.The picking time model is used as the fitness function,and the genetic algorithm is improved by adding a penalty function to judge the Heming distance.The simulation results show that the total picking time is obviously reduced by 26.25%after the optimization of the picking location.The results show that the distribution of goods picking position has a great influence on the efficiency of automatic picking system.In order to reduce the total picking time and improve the efficiency of automatic picking system,not only the location distribution of individual goods,but also the overall direction should be considered.This research has strong practical significance and provides theoretical support for improving the efficiency of the automatic picking system in distribution centers.

关 键 词：自动拣选系统 拣选位分配 改进遗传算法 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]