簡易檢索 / 詳目顯示

研究生: 郭哲瑋
Che-wei Kuo
論文名稱: 非獨立性需求物品儲位分配之研究
Storage Assignment Methods Based on Dependence of Items
指導教授: 郭伯勳
Po-Hsun Kuo
口試委員: 吳建瑋
Chien-Wei Wu
郭人介
Ren-Jieh Kuo
學位類別: 碩士
Master
系所名稱: 管理學院 - 工業管理系
Department of Industrial Management
論文出版年: 2012
畢業學年度: 100
語文別: 英文
論文頁數: 69
中文關鍵詞: 儲位分配相依需求物品揀貨最佳化模型啟發式演算法
外文關鍵詞: Storage assignment, item dependence, order picking, optimization models, heuristic algorithms
相關次數: 點閱:158下載:1
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

根據歷史資料顯示,某些物品時常出現在同一張客戶訂單中。這些物品間的相關程度可由客戶訂單資料中,統計重複出現的頻率取得。與其他不考慮物品相關程度的儲位配置方法相比,當相關程度高的物品被配置在近鄰的位置時,揀貨員即可使用較少的時間完成訂單的揀貨程序。本研究提出最佳化模型以使相關程度高之物品被置放在近鄰的位置。然而,即使所提出的整數非線性規畫模式可轉換成整數線性規畫模式,此模型仍然無法解決大型問題。因此,本研究根據於小型問題之最佳解所觀察之特性,發展兩個啟發式演算法以處理大型問題。最後本研究進行數值實驗以比較所發展之演算法與隨機儲位方法(Random Storage)以及分類儲位方法(Class-Based Storage)的配置結果差異。


According to historical customer orders, some items tend to be ordered at the same time, i.e., in the same orders. The correlation of items can be obtained by the frequency of these items present at the same orders. When the dependent items are assigned to adjacent storage locations, order pickers will spend less time to complete customer orders, compared to the other storage assignment which treats items independently. This research provides optimization models to make sure that the storage locations of highly dependent items are nearby. Although the provided nonlinear integer programming can be transformed to a linear integer model, it is still too complex to deal with large problems. For a large number of items, two heuristic algorithms are proposed according to properties of optimal solutions in small problems. Numerical experiments are conducted to show the results of the proposed algorithms with the comparison of the random and class-based storage assignment.

ABSTRACT i 摘要 ii LIST OF CONTENTS iii LIST OF FIGURES v LIST OF TABLES vi CHAPTER 1 INTRODUCTION 1 1.1 Research Motivation and Objective 2 1.2 Research Scope and Limit 3 1.3 Research Method 3 1.4 Research Process 4 CHAPTER 2 LITERATURE REVIEW 7 2.1 Warehouse Design 8 2.1.1 Design Steps 9 2.1.2 Layout 11 2.2 Warehouse Operations 12 2.2.1 Order Picking 13 2.2.2 Storage Assignment 14 CHAPTER 3 MODEL ESTABLISHMENT 17 3.1 Assumptions and Notation 18 3.2 The Optimization Model 20 3.3 The Calculation of the Distance Function 22 3.4 Model Properties and Observations 28 3.5 The Proposed Heuristic Algorithms 33 CHAPTER 4 NUMERICAL EXPERIMENT 41 4.1 Item Based Small Examples 41 4.2 Item Based Large Examples 44 4.2.1 Examples Observations 50 4.2.2 The Expected Distance of Interleaving 50 4.2.3 The Small Differences in the Examples 51 4.3 Order Examples 52 4.3.1 Simulation Results in 100-item Warehouses 53 4.3.2 Hypothesis Tests 58 CHAPTER 5 CONCLUSIONS AND FUTURE RESEARCH 64 5.1 Conclusions 64 5.2 Future Research 65 REFERENCES 66

Apple, J., 1977. Plant Layout and Material Handling, third ed. John Wiley, New York.
Baker, P., Canessa, M., 2009. Warehouse design: A structured approach, European
Journal of Operational Research 193, 425-436.
Bodner, D., Govindaraj, T., Karathur, K.N., Zerangue, N.F., McGinnis, L.F., 2002. A
process model and support tools for warehouse design. In: Proceedings of the 2002
NSF Design, Service and Manufacturing Grantees and Research Conference.
Bozer, Yavuz A. andWhite, John A.1984. 'Travel-Time Models for Automated
Storage/Retrieval Systems’, IIE Transactions, 16 (4), 329-338
Canen, A.G., Williamson, G.H., 1996. Facility layout overview: Towards competitive
advantage. Facilities 14 (10/11), 5-10.
Caron, F., Marchet, G., Perego, A., 2000. Optimal layout in low-level picker-to-part
systems. International Journal of Production Research 38 (1), 101-117.
De Koster, R., 2004. How to assess a warehouse operation in a single tour. Report, RSM
Erasmus University, the Netherlands.
Eldemir, F., Graves, R.J., Malmborg, C.J., 2004. New cycle time and space estimation
models for automated storage and retrieval system conceptualization. International
Journal of Production Research 42 (22), 4767-4783.
Frazelle, E.H., 2002. World-class Warehousing and Material Handling. McGraw Hill, New
York.
Goetschalckx, M., Ashayeri, J., 1989. Classification and design of order picking systems.
Logistics World (June), 99-106.
Govindaraj, T., Blanco, E., Bodner, D., Goetschalckx, L., McGinnis, L., Sharp, P., 2000.
Design of warehousing and distribution systems: An object model of facilities, functions and information. In: Proceedings of the 2000 IEEE International Conference on Systems, Man and Cybernetics, 8–11 October, Nashville, Tennessee, USA, pp.
1099-1104.
Gu, J., Goetschalckx, M., McGinnis, L.F. 2007. Research on warehouse operation: A
comprehensive review, European Journal of Operational Research 177, 1-21.
Hausman, W.H., Schwarz, L.B., Graves, S.C., 1976. Optimal storage assignment in
automatic warehousing systems. Management Science 22 (6), 629-638.
Heragu, S. S., 1997, Facilities Design (Boston, MA: PWS Publishing Company).
Heskett, J., Glaskowsky, N., Ivie, R., 1973. Business Logistics, Physical Distribution and
Materials Handling, second ed. Ronald Press, New York.
Jane, C.C., Laih, Y.W., 2005. A clustering algorithm for item assignment in a synchronized
zone order picking system. European Journal of Operational Research 166,
pp.489-496.
Koster, M.B.M. de, Le-Duc, T., Roodbergen, K.J., 2007. Design and control of warehouse
order picking: A literature review, European Journal of Operational Research 182,
481-501.
Lambert, D.M., Stock, J.R., Ellram, L.M. (Eds.), 1998. Fundamentals of Logistics
Management. McGraw-Hill, Singapore.
Larson, T.N., March, H., Kusiak, A., 1997. A heuristic approach to warehouse layout with
class based storage. IIE Transactions 29, 337-348.
Le-Duc, T., De Koster, R., 2005. Layout optimization for class-based storage strategy
warehouses. In: de Koster, R., Delfmann, W. (Eds.), Supply Chain Management –
European Perspectives. CBS Press, Copenhagen, 191-214.
Oxley, J., 1994. Avoiding inferior design, Storage Handling and Distribution 38 (2), 28-30.
Petersen, C.G., 1997. An evaluation of order picking routing policies. International Journal
of Operations & Production Management 17 (11), 1098-1111.
Petersen, C.G., 2002. Considerations in order picking zone configuration, International
Journal of Operations & Production Management 22, 793-805.
Roodbergen, K.J., 2001. Layout and routing methods for warehouses. Ph.D. thesis, RSM
Erasmus University, the Netherlands.
Roodbergen, K.J. and Vis, I.F.A., 2006. A model for warehouse layout. IIE Transactions,
38(10), 799-811
Roodbergen, K.J., Sharp, G.P., Vis I.F.A., 2008. Designing the layout structure of manual
order picking areas in warehouses. IIE Transactions 40, 1032-1045.
Rosenwein, Moshe B., 1994. An application of cluster analysis to the problem of locating
items within a warehouse. IIE Transactions 26(1), 101-103.
Rouwenhorst, B., Reuter, B., Stockrahm, V., van Houtum, G., Mantel, R., Zijm, W., 2000. Warehouse design and control: Framework and literature review, European Journal of
Operational Research 122 (3), 515-533.
Tompkins, J.A., White, J.A., Bozer, Y.A., Frazelle, E.H., Tanchoco, J.M.A., 2003.
Facilities Planning. John Wiley & Sons, Hoboken, NJ.
Yoon, C.S., Sharp, G.P., 1996. A structured procedure for analysis and design of order pick
systems. IIE Transactions 28, 379-389.

QR CODE