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

doi:10.3969/j.issn.1007-7375.2019.06.006

摘要/Abstract

摘要： 针对某自动拣选系统建立了拣选位分配优化模型，以拣选时间模型作为适应度函数，并通过判断海明距离添加一个惩罚函数对遗传算法进行了改进，对算例进行仿真实验，可以得到货位排序优化后，总拣选时间明显降低了27.85%。结果表明，货物拣选位的分配对自动拣选系统的拣选效率有很大的影响。要想降低总拣选时间，提高自动拣选系统的拣选效率，不能只考虑个别种类货物的位置分配，要从全局的方向去考虑。该研究对配送中心如何提高自动拣选系统的效率提供了理论支持。

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

Abstract: 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.

Key words: automatic picking system, picking location allocation, improved genetic algorithm

中图分类号:

TP391.9

陈志新, 董瑞雪, 郝宇楠. 基于改进遗传算法的自动拣选系统拣选位分配建模与优化[J]. 工业工程, 2019, 22(6): 40-44,56.

CHEN Zhixin, DONG Ruixue, HAO Yunan. Modeling and Optimization of Picking Location Allocation in Automatic Picking System Based on Improved Genetic Algorithm[J]. Industrial Engineering Journal, 2019, 22(6): 40-44,56.

参考文献

[1] KURZ C M, THIELECKE H. Characterisation of the deflection of thin perforated SiN membranes of micro-hole array chips used for the cell selection[J]. Microelectronic Engineering, 2011, 88(8):1782-1784
[2] 李明, 吴耀华, 陈宁宁, 等. 串行合流下阵列式自动拣选系统品项优化分配[J]. 计算机集成制造系统, 2016(9):2127-2134 LI Ming, WU Yaohua, CHEN Ningning, et al. Optimal item allocation of array automatic sorting system under serial confluence[J]. Computer Integrated Manufacturing System, 2016(9):2127-2134
[3] 杜永华. 智能化仓储作业系统关键技术研究[D]. 上海:东华大学, 2017. DU Yonghua. Research on key technologies of intelligent warehousing operation system[D]. Shanghai:Donghua University, 2017.
[4] CHOU Youchun, CHEN Yaohung, CHEN Huimin. Recency-based storage assignment and warehouse configuration for recurrent demands[J]. Computer & Industrial Engineering, 2012, 62:880-889
[5] HASE Y, IMAHORI S. Graph-based heuristics for operational planning and scheduling problem in automatic picking system[J]. Proceedings of International Symposium, 2015(7):169-174
[6] ZHAO Y, SHI Y, KARIMI H R. Entry-item-quantity-ABC analysis-based multi type cigarette fast sorting system[J]. Mathematical Problems in Engineering, 2012(8):1-9
[7] 肖建, 郑力. 考虑需求相关性的多巷道仓库货位分配问题[J]. 计算机集成制造系统, 2016(12):2447-2451 XIAO Jian, ZHENG Li. Location allocation of multi-lane warehouse considering demand correlation[J]. Computer Integrated Manufacturing System, 2016(12):2447-2451
[8] 李明, 吴耀华, 吴颖颖, 等. 人工与自动化双分拣区系统品项分配优化[J]. 机械工程学报, 2015, 51(10):197-204 LI Ming, Wu Yaohua, WU Yingying, et al. Optimizing the item distribution of dual-sorting zone system with work and automation[J]. Journal of Mechanical Engineering, 2015, 51(10):197-204
[9] 李敬花, 曹旺, 赵定刚, 等. 基于改进遗传算法的托盘拣选延误时间优化[J/OL].[2019-08-01]. http://kns.cnki.net/kcms/detail/11.5946.TP.20180921.1101.016.html. LI Jinghua, CAO Wang, ZHAO Dinggang, et al. An IGA for the tardiness minimization of picking pallets[J/OL].[2019-08-01]. http://kns.cnki.net/kcms/detail/11.5946.TP.20180921.1101.016.html.
[10] GONG Y, DE KOSTER R. A polling-based dynamic order picking system for online retailers[J]. IIE Transactions, 2008, 40(11):1070-1082
[11] 刘德宝. 自动拣选系统拣选策略及布局优化研究[D]. 山东:山东大学, 2015. LIU Debao. Study on the selection strategy and layout optimization of automatic sorting system[D]. Shandong:Shandong University, 2015.
[12] HO Yingchin, SU Tengsheng, SHI Zhibin. Order-batching methods for an order-picking warehouse with two cross aisles[J]. Computers & Industrial Engineering, 2008, 55:321-347
[13] YU Mengfei, DE KOSTER René B M. The impact of order batching and picking area zoning on order picking system performance[J]. European Journal of Operational Research, 2009, 198(2):480-490
[14] 张异. 包装废弃物回收车辆路径问题的改进遗传算法[J]. 包装工程, 2018, 39(17):147-152 ZHANG Yi. An improved genetic algorithm for vehicle routing problem in packaging waste recycling[J]. Packaging Engineering, 2018, 39(17):147-152
[15] 周勇, 胡中功. 改进的快速遗传算法在函数优化中的应用[J]. 现代电子技术, 2018, 41(17):153-157 ZHOU Yong, HU Zhonggong. Application of improved fast genetic algorithm in function optimization[J]. Modern Electronic Technology, 2018, 41(17):153-157
[16] 宋强. 改进混合遗传算法在MTVRPTW中的建模与优化[J]. 重庆交通大学学报(自然科学版), 2018, 37(9):79-86, 134 SONG Qiang. Modeling and optimization of improved hybrid genetic algorithm in MTRPTW[J]. Journal of Chongqing Jiaotong University (Natural Science Edition), 2018, 37(9):79-86, 134
[17] 陈晓桐. 基于改进单亲遗传算法的车辆路径优化问题研究[J]. 山东工业技术, 2018(19):212-214 CHEN Xiaotong. Vehicle routing optimization based on improved single parent genetic algorithm[J]. Shandong Industrial Technology, 2018(19):212-214
[18] 严太山, 杨堤, 张立波, 等. 基于改进小生境遗传算法的输电网安全经济规划模型[J]. 水电能源科学, 2018, 36(7):206-210 YAN Taishan, YANG Di, ZHANG Libo, et al. Transmission network security and economic planning model based on improved niche genetic algorithm[J]. Hydropower and Energy Science, 2018, 36(7):206-210
[19] 杨玮, 王婷, 王洁慈, 等. 多载具式自动化立体仓库货位分配建模与仿真[J]. 科学技术与工程, 2018, 18(13):117-124 YANG Wei, WANG Ting, WANG Jieci, et al. Modeling and simulation of space allocation in multi-vehicle automatic warehouse[J]. Science and Technology and Engineering, 2018, 18(13):117-124
[20] 段悦, 宋良图, 周林立. 基于入侵杂草算法的WMS货位优化分配的研究[J]. 仪表技术, 2018(6):8-12 DUAN Yue, SONG Liangtu, ZHOU Linli. Research on WMS location optimal allocation based on invasive weeds algorithms[J]. Instrument Technology, 2018(6):8-12
[21] 周斌. 汽车零部件自动化立体仓库货位布局优化策略的分析[J]. 时代汽车, 2018(6):138-139 ZHOU Bin. Analysis of the optimization strategy for the layout of the cargo space in the automotive parts automated three-dimensional warehouse[J]. Times Automobile, 2018(6):138-139
[22] VAN NIEUWENHUYSE I, DE KOSTER R, COLPAERT J. Order batching in multi-server pick-and-sort warehouses[R/OL].[2019-09-21]. https://core.ac.uk/download/pdf/6264820.pdf.
[23] 冉文学, 余丽艳. 多穿梭板自动化存取系统货位分配优化研究[J]. 物流技术与应用, 2018, 23(5):149-152 RAN Wenxue, YU Liyan. Research on optimizing location allocation of multi-shuttle board automated access system[J]. Logistics Technology and Applications, 2018, 23(5):149-152