簡易檢索 / 詳目顯示

研究生: 吳銘泓
Ming-hong Wu
論文名稱: 考慮行走距離及阻塞時間之儲位指派研究
A study of storage assignment problem with travel distance and blocking considerations in a warehouse
指導教授: 江茂雄
Chiang, Mao-Hsiung
潘昭賢
Jason Chao-hsiew Pan
口試委員: 歐陽超
Chao Ou-Yang
學位類別: 碩士
Master
系所名稱: 工程學院 - 自動化及控制研究所
Graduate Institute of Automation and Control
論文出版年: 2005
畢業學年度: 93
語文別: 英文
論文頁數: 37
中文關鍵詞: 儲位指派揀貨作業倉儲管理多揀貨員
外文關鍵詞: multiple picker operations, order picking, warehouse management, storage assignment policy
相關次數: 點閱:302下載:2
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 對於提昇倉儲管理的效率而言,揀貨作業是最重要的關鍵因素。過去對於揀貨作業的研究,大都只考量到單一揀貨員;但在實際的倉儲系統中,通常都會有多個揀貨員同時在同一區域內進行作業。這種多人作業的倉儲系統,有可能會發生阻塞的情況,所以僅使用行走時間或距離無法評估揀貨的績效,必需加入人員的等候時間,才能反映整體作業的效率。本研究視揀貨模式為一個等候網路,同時考慮揀貨人員的等候時間與行走時間,並提出一種啟發式儲位指派法則,使得訂單平均完成揀貨的時間為最小。本研究利用eM-plant模擬軟體發展倉儲模式,以執行啟發式儲位指派法則,並進行模擬測試,以比較所提出啟發式法則的績效,而結果顯示啟發式法則的確優於傳統指派法則。


    Order picking is one of the most important key factors for an efficient warehouse management. Most of previous research in order picking considered only single-picker operation; however, there are often multiple pickers concurrently working at the same region in a real warehouse system. Since congestion may occur in such a multiple picker system, waiting time must be taken into account together with travel time or travel distance in the evaluation of the efficiency for the picking operations.
    The purpose of this research is to study the effect of congestion on the order picking operations in a multiple picker warehouse where the picking follows the walk-and-pick method of order retrieval with sequential one-way travel. The picking model can be treated as an closed queueing network and this research subsequently develops a heuristic storage assignment policy by considering both the travel time and the waiting time simultaneously by minimizing the average time of order fulfillment. This paper compares the mean travel time for different storage assignment policy. A simulation model is proposed and developed to implement the heuristic assignment storage policy using eM-plant software. The simulation results show that the proposed heuristic policy outperform the existing traditional storage assignment policies in a multiple picker warehouse environment.

    摘要 I ABSTRACT II ACKNOWLEDGEMENTS III CONTENTS IV TABLE INDEX V FIGURE INDEX VI CHAPTER 1 INTRODUCTION 1 CHAPTER 2 LITERATURE REVIEW 3 CHAPTER 3 MODEL STATEMENT AND SOLUTION METHODS 7 3.1 The Warehouse Model 7 3.1.1 Warehouse System and Assumption 7 3.1.2 Operation Assumption and Order Attribution 8 3.2 The Storage Assignment Heuristic 9 3.3 Notation 10 3.4 Approximation of Travel Time for Pick System 11 3.4.1 Approximation Method Definition 12 3.4.2 The Decomposition Method 13 3.4.3 The Decomposition Equations 14 3.4.4 Computational Algorithm 16 3.5 Service Rate Decision 17 3.6 Heuristic Assignment Procedure 19 CHAPTER 4 EXPERIMENTAL DESIGN AND SIMULATION MODEL 22 4.1 Description of The Warehouse Layout 22 4.2 Computation Result 23 4.3 The Simulation Model 26 4.4 Result of Simulation 27 4.5 Sensitivity Analyses 30 CHAPTER 5 CONCLUSIONS 34 REFERENCES 36

    [1] Bynzer, H., and Johansson, M. I., “Storage location assignment: using the product structure to reduce order picking times,” International Journal of Production Economics, Vol. 46-47, (1996), 595-603.
    [2] Caron, F., Marchet, G., and Perego, A., “Optimal layout in low-level picker-to-part systems,” International Journal of Production Economics, Vol. 38, (2000), 101-117.
    [3] Caron, F., Marchet, G., and Perego, A., “Routing policies and COI-based storage policies in picker-to-part systems,” International Journal of Production Economics, Vol. 36, (1998), 713-732.
    [4] Coyle, J. J., Bardi, E. J., and Langley, C. J., The Management of Business Logistics, St. Paul, MN: West, 1996.
    [5] Dallery, Y., and Frein, Y., “A decomposition method for the approximate analysis of closed queueing network with blocking” Queueing networks with blocking, Notrth-Holland, (1989), 193-215.
    [6] Eynan, A., and Rosenblatt, M. J., “Establishing zones in single-command class-based rectangular AS/RS.” IIE Transactions, Vol. 26, (1994), 38-46
    [7] Frazelle, E. H., and Sharp, G. P., “Correlated assignment strategy can improve any order-picking operation.” Industrial Engineering, Vol. 21, (1989), 33-37.
    [8] Gibson, D. R., and Sharp, G. P., “Order batching procedures,” European Journal of Operational Research, Vol. 58, (1992), 57-67.
    [9] Heskett, J. L., “Cube-Per-Order Index – A key to warehouse stock location,” Transportation and distribution Management, Vol. 3, (1963), 27-31.
    [10] Hsieh, S. and Tsai, K. C., “A BOM oriented class-based storage assignment in an automated storage/retrieval system,” The international journal of advanced manufacturing technology, Vol. 17, (2001), 683-691.
    [11] Hwang, H., Oh, Y. H., and Cha, C. N., “A stock location rule for a low level picker-to-part system” Engineering Optimization, Vol. 35, (2003), 285-295.
    [12] Jarvis, J. M. and McDowell, E. D., “Optimal product layout in an order picking warehouse,” IIE Transactions, Vol. 23, (1991), 93-102.
    [13] Jane, C. C., and Laih Y. W., “A clustering algorithm for item assignment in a synchronized zone order picking system,” European journal of operational research, Vol. 166, (2005), 489-496.
    [14] Kallina, C., and Lynn J., “Application of the Cube-Per-Order index rule for stock location in distribution warehouse,” Interfaces, Vol. 7, (1976), 37-46.
    [15] Larson, T. N., March, H., and Kusiak, A., “A heuristic approach to warehouse layout with class-based storage,” IIE Transactions, Vol. 29, (1997), 337-348.
    [16] Petersen, C. G.., and Gerald, A., “A comparison of picking, storage, and routing policies in manual order picking.” International Journal of Production Economics, Vol. 92, (2004), 11-19.
    [17] Petersen II, C. G., “An evaluation of order picking routing policies,” International Journal of Operations & Production Management, Vol. 17, (1997), 1098-1111.
    [18] Ruben, R.A. and Jacobs, F.R., “Batch construction heuristics and storage assignment strategies for walk/ride and pick systems,” Management Science, Vol. 45, (1999), 575-596.
    [19] Schwarz, L. B., Graves, S. C., and Hausman, W. H., “Scheduling policies for automatic warehousing systems: simulation results,” AIIE Transactions, Vol. 10, No. 3, (1978), pp.260-270.
    [20] Hausman, W. H., Schwarz., L. B., and Graves., S. C., “Optimal storage assignment in automatic warehouse system,” Management Science, Vol. 22, (1976), 629-638.

    無法下載圖示
    全文公開日期 本全文未授權公開 (校外網路)
    全文公開日期 本全文未授權公開 (國家圖書館:臺灣博碩士論文系統)
    QR CODE