現在位置首頁 > 博碩士論文 > 詳目
論文中文名稱:一個同步式分區揀貨線性規劃模型與方法之研究 [以論文名稱查詢館藏系統]
論文英文名稱:A linear programming model and heuristic algorithm for synchronized zone order picking [以論文名稱查詢館藏系統]
院校名稱:臺北科技大學
學院名稱:管理學院
系所名稱:資訊與運籌管理研究所
畢業學年度:101
出版年度:102
中文姓名:陳郁文
英文姓名:Yu-Wen Chen
研究生學號:100938001
學位類別:碩士
語文別:中文
口試日期:2013-06-11
論文頁數:44
指導教授中文名:吳建文
指導教授英文名:Chien-Wen Wu
口試委員中文名:杜壯;陳育威
中文關鍵詞:儲位指派啟發式演算法同步式分區揀貨物流中心
英文關鍵詞:Storage Assignmentheuristic algorithmsynchronized zoningDistribution center
論文中文摘要:物流中心倉儲管理是相當重要一部分,企業的倉儲有必要滿足供應鏈上需求變化。倉儲作業成本大約佔公司銷售成本的2-5%,其中揀貨作業時間佔所有倉儲作業時間的50-70%,揀貨作業格外重要,提升揀貨作業效率是物流中心重要議題。
分區揀貨概念是倉儲環境中將揀貨區分成數個子揀貨分區,方便揀貨員進行揀貨工作,儲位指派問題主要是研究如何將產品項指派到適當的儲位,達到揀貨的行走距離最小化。目前學者對於分區揀貨和儲位指派的議題探討的文獻很少。
本文主要針對同步式分區揀貨進行探討,其根據Jane and Laih(2005)提到同步式分區揀貨模型,該模型是訂單上同時出現頻率高的商品要分別放置在不同分區揀貨區域,計算各個分區訂單完成時間總和。本研究嘗試平衡每一個訂單在每一個分區的工作量,提出線性規劃模型更能貼近現實情況,本研究並針對該模型提出一個新的啟發式演算法求解,經25個實驗範例的平均值,新的啟發式演算法均有明顯改善執行時間與揀貨時間。
論文英文摘要:Warehousing operating costs account for about 2-5% of the company's cost of sales and order picking time accounted for 50-70% of all warehousing operation time. Order picking is particularly significant. It is important for logistic center to enhance the efficiency of order picking.
Zone picking allows the picking area to be divided into several zones so that each picker can concentrate on picking the items on his zone. Storage assignment considers how to assign items to appropriate locations in order to minimize touting costs. Very few research considers storage assignment in zone picking.
This paper presents a synchronized zone order picking linear programming model. We also propose a heuristic algorithm to solve the model. Experiments have been performed and the results are reported in the paper.
論文目次:目 錄
摘要.....................................i
ABSTRACT...............................ii
誌謝...................................iii
目錄................................... iv
表目錄..................................vi
圖目錄................................viii
第一章 緒論.............................. 1
1.1 研究背景與動機........................ 1
1.2 研究目的............................. 3
1.3研究範圍.............................. 4
1.4研究流程.............................. 4
第二章 文獻探討........................... 6
2.1 物流中心............................. 6
2.2 倉儲與訂單揀貨最佳化................... 6
2.3 分區揀貨............................. 7
2.4 儲位指派............................. 9
2.4.1 隨機存儲...........................10
2.4.2 最近儲位儲存........................10
2.4.3 專用儲存...........................10
2.4.4 分類儲存...........................11
2.4.5 群體儲存...........................12
2.4.6 小結..............................14
2.5 分區揀貨與儲位指派關係.................14
2.5.1 接力式分區揀貨儲位指派 ...............14
2.5.2 同步式分區揀貨儲位指派 ...............15
第三章 問題描述與研究方法...................17
3.1問題描述與數學模型......................17
3.1.1基本假設............................17
3.1.2參數定義............................17
3.1.3數學模型............................18
3.2研究方法..............................19
3.2.1 Jane and Laih啟發式演算法...........19
3.2.2本研究提出啟發式演算法.................20
3.3數學模型-舉例說明.......................21
3.3.1隨機演算法(可行解)....................22
3.3.2 Jane and Laih啟發式演算法........... 23
3.3.3本研究提出啟發式演算法................. 26
3.3.4三種演算法比較....................... 33
第四章 實驗設計與結果.......................34
4.1實驗設計.............................. 34
4.1.1資料來源............................ 34
4.1.2實驗參數設定......................... 34
4.2實驗結果.............................. 35
4.2.1實驗結果分析......... ................37
第五章 結論...............................40
參考文獻..................................41
論文參考文獻:參考文獻
1. 董福慶、陳明德(1995).物流中心揀貨作業,經濟部商業自動化系列叢書
2. 經濟部商業司(2000).台灣物流年鑑,台北:經濟部商業司 pp.61-68
3. 張添盛、謝幼安、楊宗鑫(2000).整合性多樓層物流設備分析,機電與工業管理文彙,第11期,pp.221-230
4. 彭慶東(2007). 關聯規則應用於同步平行分區撿貨效能之研究與證實分析,嶺東科技大學碩士論文
5. C.C. Jane (2000). Storage location assignment in a distribution center. International Journal of Physical Distribution and Logistics Management, 30(1), 55-71.
6. C.C. Jane and Y.W. Laih (2005). A clustering algorithm for item assignment in a synchronized zone order picking system. European Journal of Operational Research, 166(2), 489-496.
7. C. Liu (1999). Clustering techniques for stock location and order-picking in a distribution center. Computers & Operations Research, 26 (10-11), 989-1002.
8. C. Kallina and J. Lynn (1976). Application of the cube-per-order index rule for stock location in a distribution warehouse. Interfaces, 7 (1), 37–45.
9. C.G. Petersen (1997). An evaluation of order picking routing policies. International Journal of Operations & Production Management, 17 (11), 1098–1111.
10. C.G. Petersen (2000). An evaluation of order picking policies for mail order companies. Production and Operations Management, 9, 319-335
11. C.G. Petersen (2002). Considerations in order picking zone configuration. International Journal of Operations & Production Management, 22, 793 – 805
12. C.J. Malmborg (1995). Optimization of Cubic-per-Order Index layouts with zoning constraints. International Journal of Production Research, 33 (2), 465–482.
13. C.J. Malmborg (1996). Storage assignment policy tradeoffs. International Journal of Production Research, 34 (2), 363–378.
14. C.J. Malmborg, K. Bhaskaran (1987). On the optimality of the cube per order index for conventional warehouses with dual command cycles. Material Flow 4, 169–175.
15. C.J. Malmborg, K. Bhaskaran (1989). Optimal storage assignment policies for multiaddress warehousing systems. IEEE Transactions on Systems, Man and Cybernetics , 19 (1), 197– 204.
16. C.J. Malmborg, K. Bhaskaran (1990). A revised proof of optimality for the cube-per-order index rule for stored item location. Applied Mathematical Modelling, (14), 87–95.
17. D.L. van Oudheusden and W. Zhu (1992). Storage layout of AS/RS racks based on recurrent orders. European Journal of Operational Research, 58 (1), 48–56.
18. D.L. Van Oudheusden, Y.J. Tzen and H. Ko (1988). Improving storage and order picking in a person-on-board AS/R system. Engineering Costs and Production Economics, 13, 273-283.
19. E.H. Frazelle (2001). World-Class Warehousing and Material Handling, McGraw-Hill.
20. E.A. Frazelle and G.P. Sharp (1989). Correlated assignment strategy can improve order-picking operation. Industrial Engineering 4, 33-37.
21. H. Brynzer and M.I. Johansson (1996). Storage location assignment: Using the product structure to reduce order picking times. International Journal of Production Economics 46-47, 595-603.
22. I. F.Dallar, G. Marchet and M. Melacini(2009). Design of order picking system. International Journal of Advanced Manufacturing Technology ,42(1–2), 1–12
23. J.C.H. Pan and M. Wu (2009) A study of storage assignment problem for an order picking line in a pick-and-pass warehousing system. Computer & Industrial Engineering, 57, 261–268
24. J.C.H. Pan and P.H. Shih(2008). Evaluation of the throughput of a multiple-picker order picking system with congestion consideration. Computers & Industrial Engineering, 55, 379-389
25. J.C.H. Pan, P.H. Shih and M.H. Wu (2012). Storage assignment problem with travel distance and blocking considerations for a picker-to-part order picking system. Computers & Industrial Engineering, 62, 527-535
26. J.L. Heskett (1963). Cube-per-order index - a key to warehouse stock location. Transport and Distribution Management, 3, 27-31.
27. J.M. Jarvis and E.D. McDowell (1991). Optimal product layout in an order picking warehouse. IIE Transactions, 23(1), 93-102.
28. J. Xiao and L. Zheng (2010). A correlated storage location assignment problem in a single-block-multi-aisles warehouse considering BOM information. International Journal of Production Research, 48(5), 1321 - 1338.
29. J.P. van den Berg (1996). Class-based storage allocation in a single-command warehouse with space requirement constraints. International Journal of Industrial Engineering, 3 (1), 21–28.
30. J.P. Van den Berg (1999). A Literature Survey on Planning and Control of Warehousing Systems. IIE Transactions, 31(8), 751-762.
31. J.J. Colye, E.J. Bardi and C.J. Langley (1996). The management of business logistics, sixth ed. West Publishing Company, Minneapolis.
32. J.A. Tompkins, J.A. White, Y.A. Bozer, E.H. Frazelle and J.M.A. Tanchoco.(2003) Facilities Planning, NJ: John Wiley & Sons.
33. K. Choe, G.P Sharp (1991). Small parts order picking: design and operation. Georgia Tech Research Corporation
34. K.J. Roodbergen (2005). Storage assignment policies for warehouses with multiple cross aisles. In: Meller, R., Ogle, M.K., Peters, B.A., Taylor, G.D., Usher, J. (Eds.), Progress in Material Handling Research, 541–560.
35. M. Lee (1992). A Storage Assignment Policy in a Man-on-board Automated Storage/assignment System. International Journal of Production Research, 30(10), 2281 - 2292.
36. M.B. Rosenwein (1994). An application of cluster analysis to the problem of locating items within a warehouse. IIE Transactions, 26(1), 101-103.
37. M.H. Chiang, C.P. Lin and M.C. Chen (2011).The adaptive approach for storage assignment by mining data of warehouse management system for distribution centres, Enterprise Information Systems, 5, 2, 219-234.
38. R.J. Linn and R.A. Wysk (1987). An analysis of control strategies for an automated storage/retrieval system. INFOR, 25(1), 66-83
39. R. Koster, T. Le-Duc and K.J. Roodbergen (2007). Design and Control of Warehouse Order Picking: A Literature Review. European Journal of Operational Research, 182, 481-501.
40. R. Manzini, M. Gamberi, A. Persona and A. Regattieri (2007). Design of a class based storage picker to product order picking system. The International Journal of Advanced Manufacturing Technology, 32 (7–8), 811–821.
41. R. De Koster, A.J. Neuteboom (2001). The Logistics of Supermarket Chains. Elsevier, Doetinchem.
42. R.H. Ballou (1998). Business Logistics Management, NJ: Prentice-Hall, 1998.
43. R. Agrawal, S. Ghosh, T. Imielinski, B. Iyer and A. Swami (1992). An interval classier for database mining applications. Proceedings of the 18th international conference on very large data bases, pp.560-573
44. S.C. Graves, W.H. Hausman and L.B. Schwarz (1977). Storage retrieval interleaving in automatic warehousing systems. Management Science, 23, 935–945.
45. T.N. Larson, H. March and A. Kusiak (1997). A heuristic approach to warehouse layout class-based storage. IIE Transactions, 29 (4), 337–348.
46. T. Le-Duc, R. De Koster (2005). Travel distance estimation and storage zone optimisation in a 2-block class-based storage strategy warehouse. International Journal of Production Research 43 (17), 3561–3581.
47. V.R Muppani and G.K. Adil (2008a). Efficient formation of storage classes for warehouse storage location assignment: A simulated annealing approach. The International Journal of Management Science, 36 (4), 609–618.
48. V.R. Muppani and G.K. Adil (2008b). A branch and bound algorithm for class based storage location assignment. European Journal of Operational Research, 189 (2), 492–507.
49. W.H. Hausman, L.B. Schwarz and S.C. Graves (1976). Optimal Storage assignment in automatic warehousing systems. Management Science, 22(6), 629-638.
論文全文使用權限:同意授權於2018-07-08起公開