一种两类“货到人”订单拣选系统的适用性选择方法.pdfVIP

学兔兔 第 51卷第 4期 机 械 工 程 学 报 VO1．51 NO．4 2015年 2月 J0URNALOFMECHANICALENGINEERING Feb． 2015 Dol：10．3901／JME．2015．04．206 一 种两类 “货贝王到U人／＼’’订单拣选系统的 适用性选择方法木 王艳艳 周以齐2 沈长鹏 吴耀华 (1．山东大学控制科学与工程学院 济南 250061： 2．山东大学机械工程学院 济南 250061) 摘要：提出一种能在两类 “货到人”订单拣选系统(即自动存储及取货系统(Automatedstorageandretrievalsystem，ASR／S)和 Carousel系统)之间依据不同订单类型进行系统适用性选择的系统优化方法。订单拣选系统最常用的两种作业策略分区策略和 分批策略本质上都是对订单的聚类，因此订单可以被分为很多一维单元化网格；根据各系统的逻辑运动关系，得到单元化网 格的拣选时间表达式；利用作业时间模型和空间填充线，对单元化网格进行聚类，得到二维系统的总订单拣选时间，采用遗 传算法计算各系统的最优值；比较各系统的时间选择适用性，即选择总订单拣选时间更小的系统。通过对四类不同类型的订 单进行试验研究，初步得出两类系统对四类订单的适用性分析和系统参数敏感性分析。 关键词：订单拣选系统；货到人；订单网格化聚类；智能算法；适用性；选择 中图分类号：F253 ApplicabilitySelectionM ethodofTwoParts—tO—picker OrderPickingSystems WANGYanyan ZHOUYiqi SHEN Changpeng WU Yaohua (1．SchoolofControlScienceandEngineering，ShandongUniversity,Jinan250061； 2．SchoolofMechanicalEngineering，ShandongUniversiyt,Jinan250061) Abstract：A systemicmethod ispresentedtochoosethesuitableorderpickingsystem betweenautomated storageandretrieval system (AS／RS)nadCraouselsystemfordifferenttypesofcustomerorders．Asbohtbatchingnadzoning，htewtofrequently—used operationalpolicies，raeessentiallyorderclustering，htecustomerordersheetCna bedividedintomanyunitgrids．Afterhtetime formulationofreachsystem inone-dimensionalunitisdefinedaccordingtothelogicalmovements，atimesequencemodelsofr wto—dimensionalsystemsispresented．Thegeneticalgorithm isadopted to serach hteoptimalvalueofreach system．In hte experimentalstudy,notonlythesuitabilityofeachsystem ofrgivenorderswihtthehypohteticvalueofpraametersbycomparingthe orderpickingtimeisesatblished，butals