“四向车”拣选系统订单排序优化

详细信息    查看全文 | 推荐本文 |

英文篇名：Order Sequencing Optimization for “Four-Way” Shuttle Based Order Picking System 作者：田彬 ; 吴颖颖 ; 吴耀华 ; 曹伟洁 英文作者：TIAN Bin;WU Yingying;WU Yaohua;CAO Weijie;School of Control Science and Engineering, Shandong University; 关键词：“四向车”拣选系统 ; 货到人 ; 订单排序 ; 耦合度 ; 拣选时间 英文关键词："four-way" shuttle system;;part-to-picker;;order sequencing;;coupling degree;;order picking time 中文刊名：机械工程学报 英文刊名：Journal of Mechanical Engineering 机构：山东大学控制科学与工程学院; 出版日期：2019-07-18 16:40 出版单位：机械工程学报 年：2019 期：18 基金：国家自然科学基金资助项目(61703241) 语种：中文; 页：241-248 页数：8 CN：11-2187/TH ISSN：0577-6686 分类号：O223;F274

摘要

"四向车"拣选系统采用"四向车-提升机-辊道"的作业模式,可有效提高订单拣选效率,缩短订单拣选时间,近年来得到了广泛应用。目前,优化订单拣选时间成为提高"四向车"拣选系统效率的关键因素及难点问题。为缩短订单拣选时间,提高"四向车"拣选系统效率,提出一种批量订单排序的优化模型,模型的优化目标可简化为缩短"四向车"在储位之间的往返时间。由订单排序模型的特点可知,在订单总量大于50时,该模型可确定为NP-Hard问题,难以在有限时间内求得最优解。为在有限时间内求得可接受范围内的解,提出改进耦合度订单排序贪婪算法,根据订单储位耦合度大小对批量订单进行排序并确定各订单中SKU拣选顺序,从而最小化批量订单拣选时间。试验结果表明,相比传统算法,该算法可以有效缩短订单拣选时间,提高拣选系统效率。
        The "Four-Way" shuttle based order picking system has been widely used in recent years, which adopts the "Four-Way shuttle-Hoister-Roller" operation model and can effectively enhance order picking efficiency and shorten order picking time. At present, the optimization of order picking time has become a key factor and difficult problem to improve the efficiency of the four-way shuttle based order picking system. To shorten order picking time and enhance the efficiency of "Four-Way" shuttle picking system, an optimization model is proposed for batch order sequencing whose target is simplified to decrease the travel time of four-way shuttles between storage positions. Considering the characteristic of order sequencing problems when the order quantity is larger than 50, this model can be seen as NP-hard problem, which is hard to obtain the optimal solution within limited time. To attain a solution under an acceptable range within limited time a modified coupling degree greedy algorithm is developed to solve this problem, which is mainly based on order storage position coupling degree for determining the sequence of orders and SKUs so as to minimize the order picking time. The test results show that compared with traditional algorithms this algorithm can effectively cut down order picking time and increase the picking system's efficiency.

引文

[1] NOUDGADEMANN,DESTEEFVELDE. Order batching to minimize total travel time in a parallel-aisle warehouse[J]. IIE Transactions,2005,37(1):63-75.
    [2] PETERSEN C G,AASE G. A comparison of picking,storage,and routing policies in manual order picking[J].International Journal of Production Economics,2004,92(1):11-19.
    [3] HENN S,SCHMID V. Metaheuristics for order batching and sequencing in manual order picking systems[J].Computers&Industrial Engineering,2013,66(2):338-351.
    [4] HO Y C,SU T S,SHI Z B. Order-batching methods for an order-picking warehouse with two cross aisles[J].Computers&Industrial Engineering,2008,55(2):321-347.
    [5] LI J,HUANG R,DAI J B. Joint optimisation of order batching and picker routing in the online retailer’s warehouse in China[J]. International Journal of Production Research,2017,55(2):447-461.
    [6] JANE C C,LAIH Y W. A clustering algorithm for item assignment in a synchronized zone order picking system[J]. European Journal of Operational Research,2005,166(2):489-496.
    [7] RENE D K,LE-DUC T,ROODBERGEN K J. Design and control of warehouse order picking:a literature review[J]. European Journal of Operational Research,2007,182(2):481-501.
    [8] HENN S. Algorithms for on-line order batching in an order picking warehouse[J]. Computers&Operations Research,2012,39(11):2549-2563.
    [9] MATTEWS J,VISAGIE S. Order sequencing on a unidirectional cyclical picking line[J]. European Journal of Operational Research,2013,231(1):79-87.
    [10] HENN S. Order batching and sequencing for the minimization of the total tardiness in picker-to-part warehouses[J]. Flexible Services and Manufacturing Journal,2015,27(1):86–114.
    [11]张贻弓，吴耀华.双拣选区自动分拣系统品项分配优化[J].机械工程学报，2009,45(11):152-157.ZHANG Yigong, WU Yaohua. Items assignment optimization for automated sorting system with double picking zones[J]. Journal of Mechanical Engineering,2009,45(11):152-157.
    [12] ZHANG Jun,WANG Xuping,CHAN F T S,et al. On-line order batching and sequencing problem with multiple pickers:A hybrid rule-based algorithm[J]. Applied Mathematical Modelling,2017,45(1):271-284.
    [13] ZHANG Jun,WANG Xuping,HUANG Kai. On-line scheduling of order picking and delivery with multiple zones and limited vehicle capacity[J]. Omega,2017,79:104-115.
    [14] VALLE C A,BEASLEY J E,DA CUNHA A S. Optimally solving the joint order batching and picker routing problem[J]. European Journal of Operational Research,2017,262(3):817-834.
    [15] BOYSEN N,BRISKORN D,EMDE S. Parts-to-picker based order processing in a rack-moving mobile robots environment[J]. European Journal of Operational Research,2017,262(2):550-562.
    [16]?ULJ I,KRAMER S,SCHNEIDER M. A hybrid of adaptive large neighborhood search and tabu search for the order-batching problem[J]. European Journal of Operational Research,2018,264(2):403-796.
    [17] BAGRAMI B,AGHEZZAF E&LIMERE V. Enhancing the order picking process through a new storage assignment strategy in forward-reserve area[J].International Journal of Production Research,2019,DOI:10.1080/00207543.2019.1567953.
    [18]吴颖颖，孟祥旭，王艳艳，等“货到人”拣选系统订单排序优化[J].机械工程学报，2016,52(4):206-212.WU Yingying,MENG Xiangxu,WANG Yanyan,et.al.Order sequence optimization for “part-to-picker” order picking system[J]. Journal of Mechanical Engineering,2016,52(4):206-212.