并行自动分拣系统分拣任务及补货缓存优化研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
随着产品生命周期的逐渐缩短,以批量为特征的市场逐渐细化,小批量、多品种、高时效的货物需求不断增加,这种趋势导致配送中心的分拣作业成本逐渐增加。为有效降低分拣作业成本,适合处理多品种、小批量订单的自动分拣系统逐渐代替人工拣选系统,大大缩短了货物拣选时间,降低了作业劳动强度,提高了货物拣选准确率和作业效率,目前越来越多行业的配送中心开始采用自动分拣系统,如:卷烟、医药等。
     随着自动分拣技术的发展,为了减少其它作业工序对分拣效率的影响,降低各作业工序之间的耦合性,出现了具有预分拣功能的复合式并行自动分拣系统。该系统利用单个分拣机不分拣的时间,提前把下个订单的货物预分拣完毕,当分拣到该订单时,快速把货物分拣到输送系统上。
     目前并行自动分拣系统同一品项分拣量拆分时广泛采用均分法,此方法快速有效、便于实施,但同一分拣线上分拣机间会出现大量的等待时间,降低分拣作业效率;分拣调度常采用以配送线路为基本分配单位的总量均分法,增加了分拣机品项停机调换次数,大大延长了分拣作业时间。因此,研究并行自动分拣系统的优化问题,对减少分拣作业总时间、节约物流成本、提高配送中心的服务效率具有重要的意义。
     然而,国内外学者关于货物分拣(拣选)领域的研究主要针对人工拣选系统,而人工拣选系统的作业模式与自动分拣系统的作业模式差别很大。目前针对自动分拣系统的研究,主要集中在分拣机设备的改造、多种形式的分拣机选型及配置优化方面,很少涉及自动分拣系统的分拣策略和分拣作业任务分配方法的优化研究;针对分拣系统中补货的研究主要是在其固定补货设备下的补货路径优化,很少涉及指导自动补货系统相关设备设计规划的优化研究。
     基于此,本文综合利用迭代优化、聚类分析等工具对订单进行分析,针对并行自动分拣系统品项分拣量拆分优化、分拣作业调度优化、补货缓存优化三个重要子问题进行深入研究。本文的主要研究内容与成果如下:
     (1)并行自动分拣系统建模。
     在研究并行自动分拣系统作业流程的基础上,建立了并行自动分拣系统分拣作业总时间的数学模型。首先,利用虚拟视窗理论描述了并行自动分拣系统的作业流程,建立了货物分拣作业时间模型;其次,对影响分拣作业时间的关键因素——分拣延迟时间进行深入分析,建立总分拣延迟时间最短的分拣量分配目标模型。
     (2)并行自动分拣系统分拣量拆分优化。
     在品项拆分问题中,拆分的品项数量越多,分拣系统的作业效率越高,但是分拣机的数量会大幅度增加,进而增加了配送中心投入设备的成本。本文研究了在较少品项拆分条件下,优化所拆分品项对应分拣机的分拣量,减少分拣作业总时间,提高分拣作业效率。首先,在分拣量拆分优化前,通过EIQ (Entry, Item, Quantity,订单品项数量)方法确定订单中的拆分品项;其次,针对需要拆分的品项,依据拆分前后分拣延迟时间的改变,建立了基于延迟时间的分拣量拆分优化模型;最后,鉴于订单个数比较多以及拆分品项的分拣量相对比较大的特点,提出了品项拆分优化的三个必要条件并予以证明,设计了启发式自适应遗传(Heuristic Adaptive Genetic Algorithm, HAGA)算法对分拣量拆分优化模型求解,仿真实例结果表明了分拣量拆分优化比均量拆分方法减少9%左右的分拣作业时间。
     (3)并行自动分拣系统分拣调度优化。
     本文将分拣调度优化问题归结为订单分批聚类问题,设计了复合式聚类求解算法。首先,根据分拣调度的特点,提出了按照订单品项结构相似度并以配送线路为基本单位进行聚类的方法,其步骤为:将各品项描述为多维向量空间中的向量,空间维数等于拆分品项的个数,向量在各维的值等于各品项在配送线路订单中的分拣量标准转化后的数量,利用欧氏距离,建立了各个簇之间均方差最小的聚类目标模型,从而将分拣调度问题转化为订单分批聚类问题;然后,针对层次聚类法遍历范围广和K-均值聚类法初值敏感等缺陷,提出了基于层次和划分的复合聚类算法,其步骤为:通过简化的层次聚类法得到初始可行解,进而利用改进的基于划分的动态聚类算法对初始解进行优化,较好平衡了扩展搜索空间与提高求解速度的关系;最后,用实例验证了基于均方差最小的聚类目标模型与复合聚类算法的优越性。
     (4)自动补货系统中补货缓存长度优化。
     在自动分拣线的自动补货系统中,补货缓存过短,将影响分拣系统的作业效率,补货缓存过长,则会增加设备投入成本。本文针对补货缓存长度的优化问题深入研究。首先,在全面分析自动分拣系统中的自动补货作业基础上,建立了货物在输送设备上达到输入输出平衡的数学模型,提出了补货缓存的长度满足分拣作业的最优条件及临界条件并予以证明;然后,根据备货系统与分拣系统之间的布局关系,建立了补货缓存中货物到达过程的数学模型和补货缓存长度优化模型;最后,以补货任务序列中两品项出库时刻的平均差值作为品项相关度值,设计了“先聚类,后排序”的启发式聚类方法,得到备货系统品项分配的优化方案,缩短了货物从备货区到补货缓存区的到达时间,从而缩短了补货缓存长度。
     为验证所提方法及算法的有效性,本文以某物流科技有限公司为烟草行业设计的瀑布式自动分拣系统为研究对象,采用多个地市级卷烟物流配送中心的客户真实订单数据,进行实例验证。计算结果表明,本文提出的优化模型及求解算法很好地解决大规模订单的自动分拣系统作业任务优化及补货缓存长度的设计优化问题。
As the shorter product lifecycle, the market with the characteristic of batch becoming gradually thinning and the trend of increasing commodity requirement including small batch, variety and shorter lead time leads to the gradual increase of picking cost in distribution center. To reduce the total cost of order picking effectively, the manual picking system was replaced by the automated picking system that is suitable for dealing with variety, small batch orders and works quickly, as a result, the picking time and labor intensity is reduced greatly, as well as the working efficiency and picking accuracy are increased greatly, hence more and more distribution centers of various trade have adopted the automated picking system.
     With the development of automated picking technology, in order to reduce the influence of each working process on picking efficiency and the coupling between picking process and replenishment process, the complex parallel automated picking system with the presorting function appears. This system takes advantage of time when single sorter is free to presort the next order. It will rapidly sort the commodity required by an order to the transport system.
     The average method of the each SKU picking quantiy is widely used by the parallel automated picking system, and this method is fast and effective, easy to implement, but a lot of waiting time appears to reduce the picking efficiency. The total equalization allocation method based on each distribution line is used in sorting scheduling policy, which increase the number of chanaging sorter SKU and greatly extend the total picking time. Therefore, studying parallel automated picking system is pretty meaningful for reducing total picking time, which can save logistics cost and promote service efficiency of the distribution center.
     However, the research on picking (sorting) field by domestic and overseas scholars mainly focuse on the artificial picking system while the picking mode between artificial picking system and automated picking system is greatly diverse. The research on automated picking system mainly concentrates on the transformation of sorter, selection and configuration optimization of picking equipment, while it rarely involves the studying of picking strategy and picking task allocation methods of optimization about automated picking system. In picking system of replenishment research mainly focuses on replenishment path optimization on the condition that the replenishment equipments are fixed, rarely on the design of optimization of relating equipments of automated replenishment system.
     Based on these, this paper deeply studies on the subproblem of automated picking system optimization including SKU splitting optimization, sorting scheduling policy optimization, restocking buffer optimization by the comprehensive utilization of order analysis, iterative optimization, clustering analysis and so on. During the researching process, the main content and achievement are below:
     (1) The modeling of parallel automated picking system.
     The mathematical optimization model of parallel automated picking system is established by analyzing its working flow. Firstly, the working flow of parallel automated picking system is described by virtual window theory and the picking time task model is established. Secondly, the mathematical model with respect to picking delay time of all picking machines and its quantity is established by analyzing picking delay time as one of the key factors which influence picking time deeply.
     (2) The SKU split optimizing of parallel automated picking system.
     In items of the SKU splitting, the more SKUs need to be splitted, the easier the efficiency of picking system improve while lead to increase the number of picking machines, and greatly increase the investment of distribution center. To promote picking efficiency on the condition of splitting less SKUs, it is needed to make the picking quantity of picking machine correspond the SKUs splitted. Firstly, the SKUs splitted by EIQ method before SKUs splitting optimization are determined. Secondly, according to the change of delay time before and after splitting SKU aiming at the SKUs splitted, three necessary conditions accordding with quantity of picking are put forward and proved. The SKU splitting optimization model based on delay time is established. Lastly, in view of the characteristics of the larger number of orders and the larger quantity of SKU splitted, this paper designs a Heuristic Adaptive Genetic Algorithm to solve the SKU split optimization model, and the simulation results of reducing about9%total picking time show that the optimization model and HAGA Algorithm of SKU splitting.is superior.
     (3) The sorting scheduling policy optimization of parallel automated picking system
     The Sorting scheduling policy optimization problem of picking system is tranformed to clustering problem and solved by designing a composite clustering algorithm in this paper. Firstly, it is put forward to cluster through choosing the distribution lines as the basic unit in accordance with the SKU structure similarity of orders based on the characteristics of the sorting scheduling. Here the step as belows: all the SKUs are described as vectors of multidimensional space. The space dimension is equal to the number of distribution lines. The vector in each dimension is equal to the transformed standard SKU picking quantity of the orders of distribution lines. Minimum variance clustering target model is established between each cluster. By use of the Euclidean distance, this paper translates the sorting scheduling policy optimization problem into order batching clustering problem. Secondly, basing upon the defect of hierarchical clustering method and k-means clustering method, the composite clustering algorithm based on hierarchy and partition is put forward, here the step as follows:the initial feasible solution is got by simplifying the hierarchical clustering method. The initial solution by using the improved dynamic clustering algorithm is optimized. It balances the relationship between expanding the search space and improving the velocity of solution very well basing on the division. Lastly, the superiority of clustering target model basing on minimum variance and composite clustering algorithm is proved by using examples.
     (4) The restocking buffer length optimization of automated restocking system.
     In terms of the automated restocking system corresponding with the automated picking system, if the restocking buffer length is too short, it will influence the efficiency of picking system, while if the restocking buffer length is too long, it will increase the total investment of equipments. The optimization of restocking buffer design is studied in this paper. First of all, according to the overall analysis to working flow of the automated restocking buffer in the automated picking system, a balanced mathematical model of the commodity on conveying equipment input and output is established, as well as the optimal condition and critical condition when restocking buffer length contenting the picking task are put forward and proved. Secondly, according to the layout relationship between the restocking system and the picking system, the mathematical models reflecting the process of the arrival of the commodity and the restocking buffer length optimization is established. Lastly, the heuristic clustering method of "first clustering, ranking after" is designed on the condition that it makes the difference of average outbound time of two SKUs basing on mission sequence as the correlation of the two SKUs, then, preparation system SKU distribution optimization that can reduce the arrival time of commodity from restocking system to shorten the restocking buffer.
     In order to validate the proposed method and the high efficiency of the algorithm, this paper takes the waterfall automated picking system designed for the tobacco industry by a logistics technology Co.LTD. as the research object. The algorithms and models are confirmed by some examples based on the real customer order data of multiple regions's cigarette logistics distribution center. The calculation results show that the proposed algorithm and the optimization model can solve not only the automated picking system task optimization of mass orders but also the design of restocking buffer length optimization problems very well.
引文
[1]张健.公路快速货运轴辐式网络运载规划研究与应用[D].济南:山东大学,2009.
    [2]RENEDEKOSTER, EDOVANDER POORT. Rooting order pickers inawarehous comparisonbetween optional and heuristic solutions. HE Transactions (1998) 30.
    [3]廖建荣.物流中心的系统规划(第七回).物流技术与战略,1999,(5).
    [4]李晓春.配送中心拣货作业设计与优化[D].广州:暨南大学,2009.
    [5]MARGARIT KHACHATRYAN. Small parts high volume order picking systems[D]. Georgia:Georgia Institute of Technology,2006.
    [6]董福庆.物流中心拣货作业[M].台北:工业结束研究院机械工业研究所,1997.
    [7]李诗珍.配送中心拣货作业优化设计与控制研究[D].西安:西南交通大学,2004.
    [8]肖际伟.配送中心拣货系统优化[D].济南:山东大学,2010.
    [9]MARC GOETSCHALKX, JALAL ASHAYERI. Classification and design of order picking[J]. Logistics Information Management,1989,2(2):99-106.
    [10]王国华.中国现代物流大全C现代物流技术与装备[M].北京:中国铁道出版社,2004.
    [11]REN DE KOSTER, THO LE-DUC, KEES JAN ROODBERGEN. Design and control of warehouse order picking:A literature review[J]. European Journal of Operational Research,2007,182(2):481-501.
    [12]吴耀华.利用高科技构建节约型物流配送系统[J].物流技术,2007,26(8):5-6.
    [13]黄启明.自动分拣系统及其应用前景分析[J].物流技术,2002(5):7-8.
    [14]鞠镁隆.卷烟自动分拣技术与装备的研究[D].济南:山东轻工业学院.2006.
    [15]张贻弓.基于分区拣选策略的分拣机系统综合优化研究[D].济南:山东大学,2011.
    [16]ZHANG Y G, WU Y H. Research of efficiency optimization in tobacco automated sorting system[C]. Proceedings of the 2007 International Conference on Automation and Logistics, New Jersey:IEEE,2007: 1209-1213.
    [17]WU Y H, ZHANG Y G. Order-picking optimization for automated picking system with parallel dispensers [J]. Chinese Journal of Mechanical Engineering (English Edition),2008,21(6):25-29.
    [18]张贻弓,林茂.卷烟分拣设备的选型与优化[J].物流技术与应用,2008(9):86-87.
    [19]LIU P, ZHOU C, WU Y H, et al. Slotting the complex automated picking system in tobacco distribution center[C]. Proceedings of the 2008 International Conference on Automation and Logistics, New Jersey:IEEE,2008: 2126-2130.
    [20]刘鹏.通道式自动分拣系统的配置优化研究[D].济南:山东大学,2011.
    [21]王艳艳,吴耀华,刘鹏.自动分拣系统分拣作业任务优化[J].机械工程学报,2011,47(20):10-17.
    [22]秦峰华.卷烟自动分拣机的性能优化与实现[D].济南:山东大学,2007.
    [23]谢伟东,王磊,佘翊妮等.条烟自动分拣的异步法及其装置[J].工程设计学报,2007,14(2):112-116.
    [24]沈敏德,陈照强,范维华等.带缓存的条烟并行分拣系统开发研究[J].物流技术,2009,28(2):140-141.
    [25]袁阿勇.新型智能化货物分拣系统的研究与开发[D].武汉:武汉理工大学2006.
    [26]杨玮,刘昌祺,曹巨江,彭国勋.物流配送中心拣货系统分析[J].包装工程,2005,26(1):107-109.
    [27]陈宁宁.面向卷烟配送中心拣选系统EIQ分析[D].济南:山东大学,2005.
    [28]谢琼.EIQ在物流中心规划设计中的应用[J].中国物流与采购,2006(12):76-7.
    [29]计有三,静余.EIQ分析法在图书物流中心规划中的应用[J].东南大学学报(自然科学版),2007,37(sup Ⅱ):333-336.
    [30]孙磊,吴耀华,张冠女.动态EIQ_ABC分析在配送中心规划中的应用[J].山东大学学报(工学版),2007,37(3):81-85.
    [31]冯华威,李云军.AHP在配送中心分拣策略中的应用[J].商品储运与养护,2007,29(6):88-89.
    [32]吴颖颖.快速分拣系统仿真平台研究与开发[D].济南:山东大学,2008.
    [33]李静.卷烟配送中心自动分拣系统配置与优化研究[D].济南:山东大学,2009.
    [34]DALLARI F, MARCHET G, MELACINI M. Design of order picking system[J]. The International Journal of Advanced Manufacturing Technology, 2009,42(1):1-12.
    [35]LIU P, ZHOU C, WU Y H, et al. Slotting the complex automated picking system in tobacco distribution center[C]. Proceedings of the 2008 International Conference on Automation and Logistics, New Jersey:IEEE,2008: 2126-2130.
    [36]LIU P, WU Y, XU N. Assigning SKUs to multiple automated-picking areas over multiple periods[C]. Proceedings of the 2009 International Conference on Automation and Logistics, New Jersey:IEEE,2009:50-55.
    [37]肖际伟.复合式卷烟分拣系统分拣机组合优化[J].系统工程理论与实践,2010,30(2):251-256.
    [38]崔晓周.邮袋分拣设备选型分析[J].邮电设计技术,2004,18(6):49-52.
    [39]王伟.邮件处理中心分拣设备选型分析[J].中国邮政,2004,20(11):42-43.
    [40]PARK B C, FRAZELLE E H, WHITE J A. Buffer sizing models for end-of-aisle order picking systems[J]. ⅡE Transactions,1999,31:31-38.
    [41]GUENOV M, RAESIDE R. Zone shapes in class based storage and multicommand order picking when storage/retrieval machines are used[J]. European Journal of Operational Research,1992,58(1):37-47.
    [42]JONHNSON M E. The impact of Sorting strategies on automated sortation system performance [J]. ⅡE Transactions,1998,30(1):66-77.
    [43]张攀,田国会,贾磊等.旋转货架拣选作业优化问题的新型混合遗传算法求解[J].机械工程学报,2004,40(6):34-38.
    [44]范启印,马俊骑,冉文学等.虚拟视窗算法在成品烟自动分拣控制中的应用[J].昆明理工大学学报:理工版,2004,29(1):65-72.
    [45]赵凯,熊红云,戴建民等.基于虚拟容器队列的条烟自动分拣控制算法研究[J].计算机工程与科学,2008,30(2):67-69.
    [46]WU YH, ZHANG Y G, WU Y Y. Compressible virtual window algorithm in picking process control of automated sorting system[J]. Chinese Journal of Mechanical Engineering (English Edition),2008,21(3):41-45.
    [47]ZHANG Y G, WU Y H. Research of efficiency optimization in tobacco automated sorting system[C]. Proceedings of the 2007 International Conference on Automation and Logistics, New Jersey:IEEE,2007: 1209-1213.
    [48]张贻弓,吴耀华.可合流的自动拣选系统订单排序优化[J].山东大学学报(工学版),2008,38(5):67-71.
    [49]张贻弓,吴耀华.双拣货区自动分拣系统品项分配优化[J].机械工程学报,2009,45(11):152-157.
    [50]卢少平,张贻弓,吴耀华等.自动分拣系统并行分区拣选优化策略[J].深圳大学学报理工版,2010,27(1):120-126.
    [51]赵凯,熊红云,戴建民等.基于虚拟容器队列的条烟自动分拣控制算法研究[J].计算机工程与科学,2008,30(2):67-69.
    [52]熊红云,赵凯,戴建民,et a1.成品烟自动分拣系统的补给优化方法[J].控制工程,2009,16(1):73-75.
    [53]HOU J-L, WU N, WU Y-J. A job assignment model for vonveyor-aided picking System[J]. Computers & Industrial Engineering,2009, 56(4):1254-1264.
    [54]陶秀义.卷烟自动分拣系统计算机辅助规划设计的应用研究[D].济南:山东轻工业学院,2009.
    [55]刘德宝.复合式卷烟分拣系统研究与设计[D].济南:山东大学,2006.
    [56]袁皓.订单结构对系统分拣能力的影响[J].物流技术与应用,2007,20(10):117-118.
    [57]孙壮志.订单结构对卷烟自动分拣线分拣效率的影响[J].计算机应用,2010,30(s1):315-316.
    [58]沈长鹏.订单结构与订单拣选系统的适用性研究[D].济南:山东大学,2011.
    [59]GADEMANN A.J.R.N., VAN DEN BERG J.P., VAN DER HOFF H.H.. An order batching algorithm for wave picking in a parallel-aisle warehouse[J]. ⅡE Transactions,2001,33:385-398.
    [60]GADEMANN N., VAN DE VELDE S.. Batching to minimize total travel time in a parallel-aisle warehouse[J]. ⅡE Transactions,2005,37 (1):63-75.
    [61]CHEN M.C., WU H.P.. An association-based clustering approach to order batching considering customer demand patterns[J]. Omega International Journal of Management Science,2005,33 (4):333-343.
    [62]CHEN M.C., HUANG C.L., CHEN K.Y., WU H.P.. Aggregation of orders in distribution centers using data mining [J]. Expert Systems with Applications, 2005,28(3):453-460.
    [63]LOON C.TANG AND EK-PENG CHEW. Order picking System:Batching and Storage Assignment Strategies [J]. Computers ind. Engng Vol.33,Nos3-4.pp.817-820,1997.
    [64]PRATIK J.PARIKH,RUSSELL D.MELLER. Selecting between batch and zone order picking strategies in a distribution center[J]. Transportation Research Part E44 (2008) 697-719.
    [65]MENGFEI YU,RENE B.M DE KOSTER. The impact of order batching and picking area zoning on order picking system performance [J]. European Journal of Operfational Research. ⅩⅩⅩ(2008) ⅩⅩⅩ-ⅩⅩⅩ.
    [66]谭俊华,李诗珍.订单分批问题的数学模型及节约启发式算法[J].起重运输机械.2008(3),18-20.
    [67]李诗珍,王转,张克城.配送中心拣货作业中的订单分批策略研究[J].物流技术,2002(4),31-33.
    [68]ELSAYED E.A.. Algorithms for optimal material handling in automatic warehousing systems[J]. International Journal of Production Research,1981, 19(5):525-535.
    [69]ELSAYED E.A., STERN R.G.. Computerized algorithms for order processing in automated warehousing systems[J]. International Journal of Production Research,1983,21(4):579-586.
    [70]HWANG H., LEE M.K.. Order batching algorithms for a man-on-board automated storage and retrieval system[J]. Engineering Costs and Production Economics,1988,13:285-294.
    [71]HWANG H., BAEK W., LEE M.. Cluster algorithms for order picking in an automated storage and retrieval system[J]. International Journal of Production Research,1988,26:189-204.
    [72]C-H PAN. A comparative study of order batching algorithms[J]. Omega,Int.J.Mgmi Sci.Vol.23, No.6, pp691-700,1995.
    [73]PAN C.H., LIU S.Y.. A comparative study of order batching algorithms[J]. Omega International Journal of Management Science,1995,23(6):691-700.
    [74]GIBSON D.R., SHARP G.P.. Order batching procedures[J]. European Journal of Operational Research,1992,58(1):57-67.
    [75]ROSENWEIN M.B.. An application of cluster analysis to the problem of locating items within a warehouse[J]. ⅡE Transactions,1994,26(1):101-103.
    [76]RUBEN R.A., JACOBS F.R.. Batch construction heuristics and storage assignment strategies for walk/ride and picking systems[J]. Management Science,1999,45(4):575-596.
    [77]C1ARKE G., WRIGHT W.. Scheduling of vehicles from a central depot to a number of delivery points [J]. Operations Research,1964,12:568-581.
    [78]ELSAYED E.A., UNAL O.I.. Order batching algorithms and travel-time estimation for automated storage/retrieval systems[J]. International Journal of Production Research,1989,27:1097-1114.
    [79]DE KOSTER R., VAN DER POORT E.S., WOLTERS M.. Efficient orderbatching methods in warehouses [J]. International Journal of Production Research,1999,37(7):1479-1504.
    [80]HSU C.M., CHEN K.Y., CHEN M.C. Batching orders in warehouses by minimizing travel distance with genetic algorithms[J]. Computers in Industry, 2005,56(2):169-178.
    [81]TANG L.C., CHEW E.P.. Order picking systems:batching and storage assignment strategies [J]. Computer & Industrial Engineering,1997,33(3): 817-820.
    [82]CHEW E.P., TANG L.C.. Travel time analysis for general item location assignment in a rectangular warehouse[J]. European Journal of Operational Research,1999,112:582-597.
    [83]LE-DUC T., DE KOSTER R.. An approximation for determining the optimal picking batch size for order picker in single aisle warehouses[C]. Progress in Material Handling Research,2002:267-286.
    [84]LE-DUC T., DE KOSTER R.. Travel time estimation and order batching in a 2-block warehouse[J]. European Journal of Operational Research,2007, 176(1):374-388.
    [85]王艳艳,吴耀华,孙国华,et al.配送中心分拣订单合批策略的研究[J].山东大学学报(工学版),2010,40(2):43-46.
    [86]王雄志,王国庆.配送中心定向补货作业问题[J].系统工程,2006:Vol 24No1:48-52.
    [87]王雄志,周丽虹.配送中心补货作业问题的蚂蚁算法[J].暨南大学学报(自然科学版),2007:Vol28 No 3:(263-267).
    [88]王雄志,王国庆.配送中心补货作业问题的启发式算法[J].系统工程理论与实践,2008年4月:50-56.
    [89]王雄志.配送中心配货作业计划方法研究[D].广州:暨南大学,2007.
    [90]赵凯.卷烟自动分拣系统补给优化与分拣控制算法研究[D].长沙:中南大学控制科学与工程,2008.
    [91]熊红云,赵凯,戴建民,et al.成品烟自动分拣系统的补给优化方法[J].控制工程,2009,16(1):73-75.
    [92]李丰.烟草配送中心补货调度及自动分拣算法研究[D].长沙:中南大学控制科学与工程,2009.
    [93]YING WANG, CHEN ZHOU. Fluid-based simulation approach for high volume conveyor transportation systems[J].System science and system engineering,2004,13(3):297-317.
    [94]YING WANG, CHEN ZHOU. A model and an analytical method for conveyor systems in distribution centers[J].System science and system engineering,2010,19(4):408-329.
    [95]WANG YANYAN, WU YAOHUA, Liu Yuanyuan etc. The application of Radio frequency identification technology on tires tracking[C]. IEEE International Conference on Automation and Logistics,jinan,2007:2927-2930.
    [96]WANG YANYAN, WU YAOHUA. The research of RFID middleware's data management model[C].IEEE International Conference on Automation and Logistics,qingdao,2008:2656-2568.
    [97]SYSWERDA G. Schedule Optimization Using Genetic Algorithms. Handbook of Genetic Algorithms. Van Nostrand Reinhold, New York,1991:332-349.
    [98]张明辉,王尚锦.具有自适应交叉算子的遗传算法及其应用[J].机械工程学报,2002,38(1):51-54.
    [99]曹道友.基于改进遗传算法的应用研究[D].合肥:安徽大学,2010.
    [100]HSU T H. An application of fuzzy clustering in group-pos-itioning analysis[J]. Pr oc Natl Sci, Counc ROC(C),2000,10(2):157-167.
    [101]张忠平,陈丽萍,王爱杰,等.基于自适应模糊C-均值的增量式聚类算法[J].计算机工程,2009,35(6):60-65.
    [102]MALIK SADIQ. A hybrid clustering algorithm for reconfiguration of dynamic order picking systems[D]. Arkansas:University of Arkansas,1995.
    [103]梁静国,张亚光,戈华.CRM中的模糊C均值(FCM)客户聚类算法研究[J].哈尔滨工程大学学报,2004,Vol.25 No 2:257-260.
    [104]Xie X, BENI G A. validity measure for fuzzy clustering[J]. IEEEE Transactions on Pattern Analysis and Machine Intelligence,1991,13(8): 841-847.
    [105]HAN J, KAMBER M, Data mining:Concepts and techniques (second edition)[M]. San Francisco:Morgan Kaufmann,2006.
    [106]王国勋.聚类算法在银行客户细分中的研究和应用[D].开封:河南大学.
    [107]ANDERBERG M R, Cluster analysis for applications[M]. New York: Academic Press,1973.
    [108]SADIQ M. A hybrid clustering algorithm for reconfiguration of dynamic order picking systems[D]. Arkansas:University of Arkansas,1995.
    [109]JIAWEI HAN,MICHELINE KAMBER数据挖掘概念与技术[M].机械工业出版社,2006:261.
    [110]R,NG,J.HAN. Efficient and effective clustering method for spatial data mining. Proceedings of the International Conferenceon Very Large Data Bases(VLDB94),SanFransisco:Morgan Kaufmann Publisheers,1994:144-155
    [111]曾志雄.一种有效地基于划分和层次的混合聚类算法[J].计算机应用,2007 Vol.27 No.7:1692-1698.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700