Abstract：The frequency of bin entry and exit is one of the key factors affecting the efficiency of the “part-to-picker” picking system based on the shuttle storage system. In case of sufficient goods in the bin, the bins of a certain kind of goods required by the same batch of orders only need to be shipped out once. To allocate similar orders to one batch and to reduce the number of bins in and out of the warehouse can improve the picking efficiency of the system. Taking the minimum number of bins out of the warehouse as the objective function, an order batching optimization model is established. According to the characteristics of the model, an improved genetic algorithm is designed. A hybrid crossover strategy is proposed. On the basis of elite retention, partial search is performed on part of the elite chromosomes of each generation with a certain probability to improve the convergence speed and solution accuracy of genetic algorithm. The simulation results show that the total number of outgoing of bins is reduced after optimization, and the picking efficiency of the system is improved and the approach proposed is valid.
王姗姗, 张纪会. “货到人”拣选系统订单分批优化[J]. 复杂系统与复杂性科学, 2022, 19(3): 74-80.
WANG Shanshan, ZHANG Jihui. Order Batch Optimization for “Part-to-Picker” Order Picking Systems. Complex Systems and Complexity Science, 2022, 19(3): 74-80.
[1] 范继东.货到人拣选系统订单分配问题研究[J].物流工程与管理, 2020, 42(1): 75-79. FAN J D. Research on order assignment of goods-to-person order picking system[J]. Logistics Engineering and Management, 2020, 42(1): 75-79. [2] 张彩霞,吴永前.“货到人”模式下的电商订单拣选优化研究[J].经营与管理, 2015(9): 124-127. ZHANG C X, WU Y Q. Research on the optimization of e-commerce order Picking under the Mode of “Goods to Person” [J]. Management and Administration, 2015(9): 124-127. [3] 朱友琼,唐思.基于改进K-Means聚类电商物流仓储拣选优化策略[J].物流工程与管理, 2019, 41(7): 77-79. ZHU Y Q, TANG S. Optimization strategy for warehousing and picking of e-commerce logistics Based on Improved K-Means Clustering[J]. Logistics Engineering and Management, 2019, 41(7): 77-79. [4] 于洪鹏,秦磊,刘向峰.基于遗传算法的订单分批分拣的应用研究[J].物流技术, 2009, 28(8): 84-85,100. YU H P, QIN L, LIU X F. Research of order batching based on genetic algorithm [J]. Logistics Technology, 2009, 28(8): 84-85,100. [5] CHEN T L, CHENG C Y, CHEN Y Y, et al. An efficient hybrid algorithm for integrated order batching, sequencing and routing problem[J]. International Journal of Production Economics, 2015, 159: 158-167. [6] KOCH S, WÄSCHER G. A grouping genetic algorithm for the order batching problem in distribution warehouses[J]. Journal of Business Economics, 2016, 86(1/2): 131-153. [7] 魏庆琦,陈金迪.考虑完全拆分的拣选分批与拣选路径集成优化模型[J].数学的实践与认识, 2020, 50(6):16-25. WEI Q Q, CHEN J D. Integrated optimization model of picking batch and picking path considering complete separation[J]. Mathematics in Practice and Theory, 2020, 50(6): 16-25. [8] VALLE C A, BEASLEY J E. Order batching using an approximation for the distance travelled by pickers[J]. European Journal of Operational Research, 2020, 284(2): 460-484. [9] 张彩霞. 基于“货到人”模式的电商订单拣选优化研究[D].杭州:浙江理工大学, 2016. ZHANG C X. Optimization research of e-commerce order-picking based on goods-to-man mode[D]. Hangzhou: Zhejiang Sci-Tech University, 2016. [10] XIANG X, LIU C, MIAO L. Storage assignment and order batching problem in Kiva mobile fulfillment system[J]. Engineering Optimization, 2018, 50(11): 1941-1962. [11] 何其超,黄秀琳,刘波,等.货到人分拣模式下的配送中心订单分批问题研究[J].物流工程与管理, 2020, 42(6): 72-73,59. HE Q C, HUANG X L, LIU B, et al. Study on the problem of order picking in distribution center under the mode of goods-to-person [J]. Logistics Engineering and Management, 2020, 42(6): 72-73,59. [12] 李珍萍,付红叶,卜晓奇,等.基于AGV的智能仓库系统订单分批问题研究[J].运筹与管理, 2020, 29(9):1-9. LI Z P, FU H Y, BU X Q, et al. Research on order batching problem of intelligent warehouse system based on AGV [J]. Operations Research and Management Science, 2020, 29(9): 1-9. [13] 胡金昌. 多层穿梭车分拣系统的订单分配优化[D].济南:山东大学, 2016. HU J C. Order allocating optimization for multi-shuttle picking system [D]. Ji′nan: Shandong University, 2016. [14] 李珍萍,韩倩倩.考虑商品订购数量的“货到人”仓储系统订单分批问题研究[J].系统科学与数学, 2020, 40(8): 1456-1472. LI Z P, HAN Q Q. Study on the order batching problem of “parts-to-picker” warehouse system considering the quantity of items in orders[J]. Journal of Systems Science and Mathematical Sciences, 2020, 40(8):1456-1472. [15] 吴颖颖, 孟祥旭, 王艳艳,等. “货到人”拣选系统订单排序优化[J]. 机械工程学报, 2016, 52(4):206-212. WU Y Y, MENG X X,WANG Y Y, et al. Order sequence optimization for “part-to-picker” order picking system[J]. Journal of Mechanical Engineering, 2016, 52(4): 206-212.
