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

Order Sequencing Optimization for “Four-Way” Shuttle Based Order Picking System

作　　者：田彬 吴颖颖[1] 吴耀华[1] 曹伟洁 TIAN Bin;WU Yingying;WU Yaohua;CAO Weijie(School of Control Science and Engineering, Shandong University, Jinan 250061)

机构地区：[1]山东大学控制科学与工程学院

出　　处：《机械工程学报》2019年第18期225-232,共8页Journal of Mechanical Engineering

基　　金：国家自然科学基金资助项目(61703241)

摘　　要："四向车"拣选系统采用"四向车-提升机-辊道"的作业模式,可有效提高订单拣选效率,缩短订单拣选时间,近年来得到了广泛应用。目前,优化订单拣选时间成为提高"四向车"拣选系统效率的关键因素及难点问题。为缩短订单拣选时间,提高"四向车"拣选系统效率,提出一种批量订单排序的优化模型,模型的优化目标可简化为缩短"四向车"在储位之间的往返时间。由订单排序模型的特点可知,在订单总量大于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.

关 键 词：“四向车”拣选系统 货到人 订单排序 耦合度 拣选时间 

分 类 号：F253[经济管理—国民经济]