配送中心分拣系统设计方法研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
分拣系统运作是否有效将对整个物流系统的运作有着至关重要的作用。虽然当前有配送中心成功地运用自动分拣系统,但由于自动分拣系统不仅成本高而且灵活性低,手动分拣系统仍然具有一定的实际意义。本文选择人工分拣系统设计为研究问题。
     首先,本文以系统整体论和还原论相结合的方法论为基本理论,分析了分拣系统的整体性和设计内容的之间层次关系,提出了两阶段设计思路:第一阶段,解决布局、存储设备选择、空间分配的设计问题,建立基于运作要素作为假设条件的分拣系统总成本优化模型;在第二阶段,解决分拣系统运作组合策略的问题,建立以存储设备和布局为假设条件的仿真模型。基于两阶段设计思路,并借鉴以往文献,整理分拣系统设计流程,采用深度访谈的方法针对该流程进行调研。最终根据企业人士的反馈,构建出理论与实践相结合的分拣系统设计流程。
     其次,本文基于优化理论建立了分拣系统全局数学优化模型,为分拣系统选择存储设备并进行空间分配。本文以人工分拣系统为例,建立了以最小化年总成本为目标的数学模型,总成本包括储设备成本、空间成本、分拣运作成本、补货成本,为每个品项选择合适的存储设备和分配合理的空间。鉴于求解的复杂性,本文采用启发式思想,为模型设计求解过程。本文以小件人工分拣系统改造为例,运用MATLAB程序实现求解。
     最后,针对分拣系统的路径策略和储位分配原则进行了仿真实验研究,运用蒙特卡罗软件实现仿真程序,对影响拣货行走距离的路径策略和储位分配策略在不同订单特点下进行实验,通过对仿真结果的对比分析,最终确定最佳组合策略。
The operation of order picking system plays an extremely important role for the effectiveness of the overall logistics system. Although there are automated orders picking system being used by some distribution centers, due to the high investment and low flexibility of automated order picking system, manual order picking is still meaningful for some industries. This paper will solve the problem of manual order picking system design.
     Firstly, based on the theory of reductionism and wholism, this paper raises a two-stage design method:(1) to solve the design problems of layout, storage equipment selection and space assignment, a optimal total cost model should be built on the assumption of fixed order picking operation elements; (2) to solve the order picking operation decisions, a simulation model should be built with known layout out and storage equipment. According to the two-stage design methodology, an order picking system design process is configured after drawing good ideas from literature and suggestions from field interview.
     Secondly, a global optimal total order picking cost model is built to evaluate storage equipment and space assignment alternatives and this model is used for manual picking system, including storage equipment cost, space cost, picking cost and replenishment cost. And a huristic algorithm is designed to solve the model and an example of manual small part picking system is given to apply the solving algorithm.
     Finally, a simulation model of pick routing and storage rules is built and Mont-Carlo software is utilized to realize the simulation program to analyze the impacts of routing strategies and storage rules on walking distance during picking under different sizes of orders. And the optimal hybrid strategy is identified according to the simulation result analysis.
引文
[1]http://www.clic.org.cn/,中国物流信息中心.
    [2]Edward H F. Supply chain strategy. McGraw-Hill,2002.
    [3]Coyle J.J., Bardi E.J., Langley C.J. The management of business logistics. St. Paul: South-Western College Publishing,2003.
    [4]Dekker R., de Koster R., Roodbergen K.J., et al. Improving order-picking response time at Ankor's warehouse. Interfaces.2004,34 (4):303-313.
    [5]Heskett, J.L. Putting the cube-per-order index to work in warehouse layout, Transportation and Distribution Management.1964,4(8):23-30.
    [6]Apple J., Plant Layout and Material Handling. New York:John Wiley,1977.
    [7]Mulcahy D. Warehouse Distribution and Operations Handbook. New York:McGraw-Hill,1994.
    [8]Gray A.E., Karmarkar U.S., Seidmann, A. Design and operation of an order-consolidation warehouse:models and application. European Journal of Operational Research.1992,58:14-36.
    [9]Oxley, J.Avoiding inferior design. Storage Handling and Distribution.1994,38 (2),28-30.
    [10]Owens G, Mann R. Material handling equipment system design. The Logistics Handbook. Free Press,1994.
    [11]Rowley J. The principles of warehouse design. Corby:The Institute of Logistics & Transport, 2000.
    [12]Rushton A., Oxley J., Croucher P. The handbook of logistics and distribution management. London:Kogan Page,2000.
    [13]Govindaraj T., Blanco E., Bodner D. Design of warehousing and distribution systems:An object model of facilities, functions and information. Proceedings of the 2000 IEEE International Conference on Systems, Man and Cybernetics, USA,2001:1099-1104.
    [14]Waters D., Logistics:An introduction to supply chain management. New York:Palgrave Macmillan,2003.
    [15]Bodner, D., Govindaraj T., Karathur K.N., et al. A process model and support tools for warehouse design. Proceedings of the 2002 NSF Design, Service and Manufacturing. Grantees and Research Conference.2002.
    [16]Rushton A., Croucher P., Baker P., The Handbook of Logistics and Distribution Management. London:Kogan Page,2006.
    [17]Baker P., Canessa M. Warehouse design:A structured approach, European Journal of Operational Research.2009,193:425-436.
    [18]Ashayeri J., Gelders L.F. Warehouse design optimization. European Journal of Operational Research.1985,21 (3):285-294.
    [19]Rouwenhorst B., Reuter B., Stockrahm V., et al. Warehouse design and control:Framework and literature review. European Journal of Operational Research.2000,122:515-533.
    [20]Goetschalckx M., McGinnis L., Bodner D., et al. A systematic design procedure for small parts warehousing systems using modular drawer and bin shelving systems. IMHRC proceedings,2002.
    [21]De Koster R., Le-Duc T., Roodbergen K.J. Design and control of warehouse order picking:A literature review.European Journal of Operational Researeh.2007,182(2):481-501.
    [22]Goetschalckx M., Ashayeri J. Classification and design of order picking systems. Logistics World.1989:99-106.
    [23]Yoon C.S., Sharp G.P. A cognitive design procedure for an order pick system. Transactions on Systems, Man, and Cybernetics.1992.
    [24]TomPkins J.A., Wllite J.A., Bozer Y. A., etal. Facilities planning.2003.
    [25]Bozer Y. A, White J. A. Travel-time models for automated storage/retrieval systems. IIETransactions.1984,16:329-338.
    [26]Kooy E. D. Comparison of Order Picking Methods. Working Paper. Pillsbury Co.1984
    [27]Kooy, E.D. Proposed method of determining the best order picking system. Working Paper. Pillsbury Co.1985.
    [28]Hackman S.T., and Rosenblatt M.J. Allocating items to an automated storage and retrieval system. HE Transactions.1990,22(1):7-14.
    [29]Frazelle E.H., Hackman S.T., Passy, U. et al. The forward-reserve problem, in:T.C. Ciriani, R.C. Leachman, Optimization in industry 2.1994:43-61.
    [30]Heragu S.S., Du L., Mantel R.J., et al. Mathematical model for warehouse design and product allocation. International Journal of Production Research.2005,43(2):327-338.
    [31]Rosenblatt MJ, Roll Y, Warehouse design with storage policy considerations. International Journal of Production Research.1984,22(5):809-821.
    [32]Roodbergen KJ. Layout and routing methods for warehouses (PhD D). the Netherlands:RSM Erasmus University,2001.
    [33]Caron F, Marchet G, PeregoA, Optimal layout in low-level picker-to-part systems. International Journal of Production Research.2000,38(1):101-117.
    [34]Petersen C.G., Considerations in order picking zone configuration. International Journal of Operations & Production Management.2002,27 (7):793-805.
    [35]White J. A., DeMars N. A. and Matson J. Optimizing storage system selection. Proceedings of the 4th International Conference on Automation in Warehousing, Tokyo, Japan,1981.
    [36]Matson J. O., White, J. A. Storage system optimization. Production and Distribution Research Center, Georgia Institute of Technology.1981.
    [37]Cox, B. Determining economic levels of automation by using a hierarchy of productivity ratios techniques. Proceedings of 7th International Conference on Automation in Warehousing.1986.
    [38]Yoon C.S., Sharp G.P. Example application of the cognitive design procedure for an order pick system:Case study. European Journal of Operational Research.1995,87:223-246.
    [39]Gu Jinxiang, Marc Goetschalckx, Leon F. McGinnis. Research on warehouse design and performance evaluation:A comprehensive review. European Journal of Operational Research 2010,203(3):539-549.
    [40]Caron F., Marchet G., and Perego A. Routing policies and COI-based storage policies in picker-to-part systems. International Journal of Production Research.1998,36(3):713-732.
    [41]Petersen C.G., Aase G.R., Heiser D.R. Improving order-picking performance through the implementation of class-based storage, International Journal of Physical Distribution & Logistics Management.2004,34(7):534-544.
    [42]Petersen C.G., and Aase G. A comparison of picking, storage, and routing policies in manual order picking. International Journal of Production Economics 2004,92:11-19.
    [43]Le-Duc T., De Koster M.B.M. Travel distance estimation and storage zone optimization in a 2-block class-based storage strategy warehouse. International Journal of Production Research.2005, 43(17):3561-3581.
    [44]胡列格,胡建国.配送中心储位分配决策方法的动态研究.长沙交通学院学报.2004,2(44):68-72.
    [45]李梅娟,陈雪波.Pareto遗传算法在货位配置中的应用研究.控制工程.2006,13(2):139-144
    [46]董溪哲,李松龄,杨波.仓储货位选择优化问题的研究.科技资讯.2006,17:58-59.
    [47]吴丽娜,周支立.某公司仓库储区和货位的分析与改进.工业工程与管理,2006,4:106-111
    [48]陈月婷,何芳.基于改进粒子群算法的立体仓库货位分配优化.计算机工程与应用.2008,44(11):229-231.
    [49]肖建.郑力.考虑需求相关性的多巷道仓库货位分配问题.计算机集成制造系统.2008,14(12):2447-2451.
    [50]邹晖华,胡吉全,杨艳芳.自动化立体仓库货位分配策略优化研究.湖北工业大学学报.2008,23(3):43-45.
    [51]俞雷霖,叶卫东,等,基于混合禁忌搜索算法的自动化立体仓库货位分配与优化研究,制造业自动化.2008,30(12):33-36.
    [52]Speaker RL. Bulk order picking.IndustrialEngineering.1975,7(12):14-18.
    [53]De Koster, R. Performance approximation of pick-to-belt order picking systems. European Journal of Operational Research.1994,72(3):558-573.
    [54]Brynzer H, Johansson MI. Design and Performance of kitting and order picking systems. International Journalof Production Economies.1995,41:15-125.
    [55]Jane C.C. Storage Location assignment in a distribution center. International Journal of Physical and Logistics Management.2000,30(l):55-71.
    [56]Jane C.C, Laih Y.W. A cluster in g algorithm for item assignment in a synchronized zone order picking system.European Journal of Operational Research.2005,166(2):489-496.
    [57]Hwang H.., and Lee M.K. Order batching algorithms for a man-on-board automated storage and retrieval system, Engineering Costs and Production Economics.1998,13(4):285-294.
    [58]Gibson D.R., and Sharp G.P. Order batching procedures, European Journal of Operational Research.1992,58(1):57-67.
    [59]Pan C.H., Liu S.Y. A comparative study of order batching algorithms. Omega International Journal of Management Science.1975,23(6):691-700.
    [60]Rosenwein, M.B. A comparison of heuristics for the problem of batching orders for warehouse selection. International Journal of Production Research.1996,34(3):657-664.
    [61]De Koster M.B.M., Van der Poort E.S., and Wolters M. Efficient order batching methods in warehouses. International Journal of Production Research.1999,37(7):1479-1504.
    [62]Gademann N., Vanden Berg J. P., Vander Hoff H.H. An order batching algorithm for wave picking in a Parallel-aisle warehouse. IIE Transactions,2001,33:385-398.
    [63]Gademann N., Van de Velde S. Order batching to minimize total travel time in a parallel-aisle warehouse. IIE Transactions.2005,37(1):63-75.
    [64]Hwang H., Kim, D.G. Order-batching heuristics based on cluster analysis in a low-level picker-to-part warehousing system. International Journal of Production Research.2005,43(17): 3657-3670.
    [65]Chen M.C., Wu H.P. An association-based clustering approach to order batching considering customer demand patterns. Omega International Journal of Management Science.2005,33(4): 333-343.
    [66]Ho Y.C., Tseng Y.Y. A study on order-batching methods of order-picking in a distribution centre with two cross-aisles. International Journal of Production Research.2006,44(17):3391-3417.
    [67]Ho Y.C., Su T.S., Shi Z.B. Order-batching methods for an order-picking warehouse with two cross aisles.Computers & Industrial Engineering.2008,55(2):321-347.
    [68]Le-Duc T., De Koster R.M.B.M. Travel time estimation and order batching in a 2-block warehouse, European Journal of Operational Research.2007,176(1):374-388.
    [69]Petersen C.G. An evaluation of order picking policies for mail order companies, Production and Operations Management.2000,9(4):319-335.
    [70]Parikh P. J. and Meller R. D. Selecting Between Batch and Zone Order Picking Strategies in a Distribution Center. Transportation Research Part E.2008,44(5):696-719.
    [71]马十华,文坚.基于时间延迟的订单分批策略研究.工业工程与管理.2004,9(6):1-4
    [72]冯佳,王国庆.一种配送中心订单拣选方式优化的算法.工业工程.2008,11(5):123-127.
    [73]李诗珍,杜文宏.基于聚类分析的订单分批拣货模型及启发式算法.统计与决策.2008,12:264.
    [74]Petersen C.G. An evaluation of order picking routing policies. International Journal of Operations & Production Management.1997.17(11):1098-1111.
    [75]Ratliff H.D., Rosenthal A.S. Ordericking in a rectangular warehouse:a solvable case of the traveling salesman problem.Operations Research.1983,31(3):507-521.
    [76]Goetschalckx M, Ratliff DH. Order picking in an aisle. IIE Transactions.1988,20:531-562.
    [77]Hall R.W. Distance approximations for routing manual pickers in a warehouse. IIE Transactions.1993,25(4):76-87.
    [78]Petersen C.G., Schmenner R.W. An evaluation of routing and volume-based storage policies in an order picking operation. Decision Sciences.1999,30(2):481-501.
    [79]Roodbergen K.J., De Koster R. Routing methods for warehouses with multiple cross aisles. International Journal of Production Research.2001,39(9):1865-1883.
    [80]李诗珍,杜文宏,彭其渊.低层人至物拣货系统订单拣货路径问题研究.起重运输机械.2007,8.
    [81]李诗珍,王转,石江.配送中心拣货系统订单处理仿真研究.计算机应用.2003,23(2):94-96
    [82]王宏,符卓,左武.基于遗传算法的双区型仓库拣货路径优化研究.计算机工程与应用.2009,45(6):224-228.
    [83]陈伊菲,刘军.仓库拣货作业路径VRP模型设计与应用.计算机工程与应用.2006,42(6):209-212.
    [84]Johnson D. Research methods in educational management. London:Longman,1994.
    [85]Easterby-Smith, Mark, Thorpe, et al. Management research:an introduction. London:Sage, 2002.
    [86]White, Brian. Dissertation kills. London:Continuum,2000.
    [87]Lawrence Jr J.,Pasternack B.A. Applied management science. USA:John Wiley,2002.
    [88]Jankowicz A.D. Business Research Project. UK:Chapman & Hall,1995.
    [89]Hatton G. Designing a warehouse or distribution centre. Gattorna,1990.
    [90]Dawe R.L. Reengineer warehousing. Transportation and Distribution.1995,36(1):98-102.
    [91]Frazelle E. H. World-Class Warehousing and Material Handling. New York:McGraw-Hill, 2002.
    [92]Jarvis J.M., McDowell E.D. Optimal product layout in an order picking warehouse. IIE Transactions.1991,23(1):93-102.
    [93]Petersen C.G. Considerations in order picking zone configuration, International Journal of Operations & Production Management.2002,22(7-8):793-805.
    [94]Choe, K., Sharp, G.P.,1991. Small parts order picking:design and operation. Available on-line at: (accessed May 2005).
    [95]Kallina C., Lynn, J. Application of the cube-per-order index rule for stock location in a distribution warehouse. Interfaces.1976,7(1):37-46.
    [96]Malmborg C.J. Optimization of Cubic-per-Order Index layouts with zoning constraints. International Journal of Production Research.1995,33 (2):465-482..
    [97]Hausman WH, Schwarz LB, Graves SC. Optimal storage assignment in automatic warehousing systems. Management Science,1976,22(6):629-638.
    [98]Van den Berg, J.P., and Gademann A.J.R.M. Simulation study of an automated storage/retrieval system. International Journal of Production Research.2000,8(6):1339-1356.
    [99]Bartholdi J, Eisenstein D, Foley R. Performance of bucket brigades when work is stochastic.OperationsResearch.2001,49(5):710-719.
    [100]Bartholdi J, Eisenstein D, Lim Y F. Bucket brigades on in-tree assembly networks. European Journal of Operational Research.2005,168(3):870-879.
    [101]De Koster, R., Van der Poort, E., and Roodbergen, K.J. When to apply optimal or heuristic routing of order pickers. Advances in Distribution Logistics. Berlin:Springer Verlag,1998.
    [102]孙东川,林福永.系统工程引论.北京:清华大学出版社,2009.
    [103]Baker P., Halim, Z. An exploration of warehouse automation implementations:cost, service and flexibility issues. Supply Chain Management:An International Journal.2007,12(2):129-138.
    [104]Caron F., Marchet G. and Perego A., Routing policies and COI-based storage policies in picker-to-part systems. International Journal of Production Research,1998,36(3):713-732..
    [105]Bartholdi J. J., Hackman S. T. Warehouse & distribution science. Available on line at: http://www.tli.gatech.edu/whscience/book/wh-sci.pdf (Accessed May 2008).
    [106]靳志宏,计明军.物流实用优化技术.北京:中国物资出版社,2008.

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

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

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