一种两类货到人订单拣选系统-机械工程学报六十年庆.docVIP

XXXX年X月 王艳艳等：一种两类“货到人”订单拣选系统的适用性选择方法 机 械 工 程 学 报 CHINESE JOURNAL OF MECHANICAL ENGINEERING 一种两类“货到人”订单拣选系统 的适用性选择方法 王艳艳1 周以齐2 沈长鹏1 吴耀华1 (1山东大学控制科学与工程学院 山东 济南 250061； 2山东大学机械工程学院 山东 济南 250061) 摘要：本文提出了一种在两类“货到人”订单拣选系统（即AS/RS系统和Carousel系统）之间，根据不同订单类型进行系统适用性选择的系统化方法。订单拣选系统最常用的两种作业策略分区策略和分批策略本质上都是对订单的聚类，因此订单可以被分为很多一维单元化网格；根据各系统的逻辑运动关系，可得到单元化网格的拣选时间表达式；利用作业时间模型和空间填充线，对单元化网格进行聚类，得到二维系统的总订单拣选时间，并采用遗传算法、蚁群算法、粒子群算法三种常用智能算法分别计算各系统的最优值；通过比较各系统的时间选择更适用的系统，即选择总订单拣选时间更小的系统。本文通过对四类不同类型的订单进行实验研究，初步得出两类系统对四类订单的适用性分析和系统参数敏感性分析。 关键词：订单拣选系统；货到人；订单网格化聚类；智能算法；适用性；选择 中图分类号：F253.5 An Applicability Selection Method of Two Parts-to-picker Order Picking Systems WANG Yan-yan1 Zhou Yi-qi2 Shen chang-peng1 WU Yao-hua1 (1 School of Control Science and Engineering, Shandong University, Jinan 250061, China； 2 School of Mechanical Engineering, Shandong University, Jinan 250061, China ) Abstract：A systemic method is presented to choose the suitable order picking system between AS/RS system and Carousel system for different types of customer orders. As both batching and zoning, the two frequently-used operational policies, are essentially order clustering, the customer order sheet can be divided into many unit grids. After the time formulation for each system in one-dimensional unit is defined according to the logical movements, we present a time sequence models for two-dimensional systems and use filling curves to link the one-dimensional unit grids. Three intelligence algorithms, which are genetic algorithm, ant colony optimization algorithm and particle swarm optimization algorithm, are adopted to search the optimal value for each system. In the experimental study, we not only get the suitability of each system for given orders with the hypothetic value of parameters by comparing the order picking time, but also discuss the effect of some key factors on suitability such as zone number and batch size. Key words：Order picking system; parts-to-picker; order cluster; intelligence algorith