分區式倉儲系統揀貨路徑距離之研究｜國立臺灣科技大學博碩士論文系統

簡易檢索 / 詳目顯示

回結果列表

研究生：	黃盈傑 Ying-chieh Huang
論文名稱：	分區式倉儲系統揀貨路徑距離之研究 Travel Distance Estimation for Order Picking Routes under Class-based Storage Assignment
指導教授：	郭伯勳 Po-Hsun Kuo
口試委員:	郭人介 Ren-Jieh Kuo 吳建瑋 Chien-Wei Wu
學位類別：	碩士 Master
系所名稱：	管理學院 - 工業管理系 Department of Industrial Management
論文出版年：	2012
畢業學年度：	100
語文別：	英文
論文頁數：	100
中文關鍵詞：	揀貨距離、揀貨、分區式儲存、揀貨路徑、模擬
外文關鍵詞：	travel distance, order picking, class-based storage, routing, simulation
相關次數：	點閱：184 下載：3
分享至:	分享至facebook 分享至twitter

查詢本校圖書館目錄查詢臺灣博碩士論文知識加值系統勘誤回報

上一筆

對於揀貨系統的效率而言，撿貨員的揀貨路徑距離是一個關鍵的評斷方式，揀貨員的揀貨路徑距離可以被視為揀貨系統的運作效率。本研究針對儲存貨物的策略採取了分區式的儲存策略，在分區式的儲存策略下採用了三種不同佈局的儲存區域並針對不同尺寸大小的倉庫進行探討。本研究針對S-shape以及Largest-gap兩種不同的揀貨方式在分區式的儲存策略下各提供了一套分析評估方式並且發展模擬系統來做相互驗證。根據本研究結果顯示兩者是很接近的，本研究更針對根據不同的倉庫大小、不同機率分布的儲存區域、不同揀貨路徑的方式和不同顧客訂單的大小做了詳細的分析。

System performance is a key indicator for the efficiency of a process. During the order picking process, an order picker travels around the warehouse to fill customer orders, and her/his travel distance (time) can be seen as order processing time. The travel distance for a customer order may be different due to different picker routing methods and item storage policies. This research provides analytical probabilistic estimation of travel distance for S-shape and Largest-gap routing policies based on class-based storage assignment. A comprehensive simulation study is conducted to validate the travel distance estimation and shows that the analytical estimations are very close to the simulation results. Furthermore, this study investigates the change of travel distance according to different sizes and shapes of warehouses, probability distributions of classes, layouts of classes in a storage area, routing policies, and sizes of customer orders.

ABSTRACT ...............................................................................................................................I
摘要 .......................................................................................................................................... II
CONTENTS ........................................................................................................................... III
TABLES ................................................................................................................................... V
FIGURES .............................................................................................................................. VII
CHAPTER 1 INTRODUCTION ............................................................................................. 1
1.1. Research Motivation and Objective ........................................................................... 2
1.2. Research Scopes and Constraints ............................................................................... 2
1.3. Research Methodology ............................................................................................... 3
1.4. Research Structure ...................................................................................................... 3
CHAPTER 2 LITERATURE REVIEW ................................................................................. 5
2.1. Warehouse operation ................................................................................................... 5
2.1.1. Receiving and shipping .................................................................................... 6
2.1.2. Storage .............................................................................................................. 6
2.1.3. Order picking .................................................................................................... 9
2.2. Travel distance estimation ......................................................................................... 12
CHAPTER 3 TRAVEL DISTANCE ESTIMATION ........................................................... 15
3.1. Warehouse description and notations ........................................................................ 15
3.2. Travel distance estimation using the S-shape policy ................................................. 19
3.2.1. Travel in the cross-aisles................................................................................. 20
3.2.2. Travel within the aisles ................................................................................... 22
3.3. Travel distance estimation using the Largest-gap policy ........................................... 27
3.3.1. Travel in the cross-aisles................................................................................. 28
3.3.2. Travel within the aisles ................................................................................... 29
CHAPTER 4 SIMULATION EXPERIMENTS .................................................................. 40
4.1. Design of experiments ............................................................................................... 40
4.2. The results of simulation with S-shape ...................................................................... 41
4.2.1. The estimation and the simulation under random storage .............................. 42
4.2.2. The estimation and the simulation under class-based storage ........................ 45
4.3. The results of simulation with Largest-gap ............................................................... 51
4.3.1. The estimation and the simulation under random storage .............................. 51
4.3.2. The estimation and the simulation under class-based storage ........................ 54
4.4. Comparisons between S-shape and Largest-gap ....................................................... 61
CHAPTER 5 CONCLUSIONS ............................................................................................. 70
5.1. Conclusions ............................................................................................................... 74
5.2. Future Research ......................................................................................................... 76
Reference ................................................................................................................................ 77
Appendix ................................................................................................................................ 81

                                

Bartholdi III, J.J., Gue, K.R, 2000. Reducing labor costs in an LTL cross-docking terminal, Operations Research 48 (6), 823-832.
Baker, P., Canessa, M., 2009. Warehouse design: A structured approach, European Journal of Operational Research 193, 425-436.
Bozer, Yavuz A., White, John A., 1984. Travel-time models for automated storage/retrieval systems, IIE Transactions (Institute of Industrial Engineers) 16(4), 329-338.
Caron, F., Marchet, G., Perego, A., 1998. Routing policies and COI-based storage policies in picker-to-part systems, International Journal of Production Research 36 (3), 713-732.
Chew, E.P., Tang, L.C., 1999. Travel time analysis for general item location assignment in a rectangular warehouse, European Journal of Operational Research 112, 582-597.
Cormier, G., Gunn, E.A., 1992. A review of warehouse models, European Journal of Operational Research 58(1), 3-13.
De Koster, M.B.M., Van Der Poort, E.S., Wolters, M., 1999. Efficient order batching methods in warehouses, International Journal of Production Research 37(7), 1479-1504.
De Koster, R., Le-Duc, T., Roodbergen, K.J. 2007. Design and control of warehouse order picking: A literature review, European Journal of Operational Research 182(2), 481-501.
Elsayed, E.A., Unal, O.I., 1989. Order batching algorithms and travel-time estimation for automated storage/retrieval systems, International Journal of Production Research 27(7), 1097-1114.
Frazelle, E.H., Foley, R.D., Park, B.C., 2002. Throughput bounds for mini-load automated storage/retrieval systems, IIE Transactions (Institute of Industrial Engineers) 34(10), 915-920.
Gue, K.R., 1999. Effects of trailer scheduling on the layout of freight terminals, Transportation Science 33 (4), 419-428.
Gu, J., Goetschalckx, M., McGinnis, L.F., 2007. Research on warehouse operation: A comprehensive review, European Journal of Operational Research 177(1), 1-21.
Gu, J., Goetschalckx, M., McGinnis, L.F., 2010. Research on warehouse design and performance evaluation: A comprehensive review, European Journal of Operational Research 203(3), 539-549.
Heskett, J.L., 1963. Cube-per-order index–a key to warehouse stock location, Transportation and Distribution Management 3(4), 27-31.
Hausman, W.H., Schwarz, L.B., Graves, S.C., 1976. Optimal storage assignment in automatic warehousing systems, Management Science 22(6), 629-638.
Hall, R.W., 1993. Distance approximations for routing manual pickers in a warehouse, IIE Transactions (Institute of Industrial Engineers) 25(4), 76-87.
Hwang, H.S., Cho, G.S., 2006. A performance evaluation model for order picking warehouse design, Computers and Industrial Engineering 51(2), 335-342.
Johnson, N., L., Kotz, S., 1977. On some generalized farlie-gumbel-morgenstern distributions-II regression, correlation and further generalizations, Communications in Statistics - Theory and Methods 6(6), 485-496.
Larson, T.N., March, H., Kusiak, A., 1997. A heuristic approach to warehouse layout with class-based storage, IIE Transactions (Institute of Industrial Engineers) 29 (4), 337-348
Le-Duc, T., De Koster, R.B.M., 2005. Travel distance estimation and storage zone optimization in a 2-block class-based storage strategy warehouse, International Journalof Production Research 43(17), 3561-3581.
Muppani (Muppant), V.R., Adil, G.K., 2008. Efficient formation of storage classes for warehouse storage location assignment: A simulated annealing approach, Omega 36(4), 609-618.
Petersen II, C.G., 1997. An evaluation of order picking routing policies, International Journal of Operations and Production Management 17 (11), 1098-1111.
Petersen II, C.G., Schmenner, R.W., 1999. An evaluation of routing and volume-based storage policies in an order picking operation, Decision Sciences 30 (2), 481-501.
Poon, T.C., Choy, K.L., Chow, H.K.H., Lau, H.C.W., Chan, F.T.S., Ho, K.C., 2009. A RFID case-based logistics resource management system for managing order-picking operations in warehouses, Expert Systems with Applications 36(4), 8277-8301.
Rosenblatt, M.J., A., Eynan, 1989. Deriving the optimal bounders for class-based automatic storage/retrieval systems, Management Science 35(12), 1519-1524.
Rosenblatt, M.J., A., Eynan, 1994. Establishing Zones In Single-Command Class-Based Rectangular AS/RS, IIE Transactions 26(1), 38-45.
Ruben, R.A., Jacobs, F.R., 1999. Batch construction heuristics and storage assignment strategies for walk/ride and pick systems, Management Science 45(4), 575-596.
Roodbergen, K.J., De Koster, R., 2001. Routing methods for warehouses with multiple cross aisles, International Journal of Production Research 39(9), 1865-1883.
Roodbergen, K.J., Sharp, G.P., Vis, I.F.A., 2008. Designing the layout structure of manual order picking areas in warehouses, IIE Transactions (Institute of Industrial Engineers) 40(11), 1032-1045.
Roodbergen, K.J., Vis, I.F.A., 2006. A model for warehouse layout. IIE Transactions (Institute of Industrial Engineers) 38(10), 799-811.
Roodbergen, K.J., Vis, I.F.A., 2009. A survey of literature on automated storage and retrieval systems, European Journal of Operational Research 194(2), 343-362.
Rouwenhorst, B., Reuter, B., Stockrahm, V., Van Houtum, G.J., Mantel, R.J., Zijm, W.H.M., 2000. Warehouse design and control: Framework and literature review, European Journal of Operational Research 122(3), 515-533.
Shiau, J.-Y., Lee, M.-C., 2010. A warehouse management system with sequential picking for multi-container deliveries, Computers & Industrial Engineering 58(3), 382-392.
Strack, G., Pochet, Y., 2010. An integrated model for warehouse and inventory planning, European Journal of Operational Research 204(1), 35-50.
Zhang, G.Q., Lai, K.K., 2006. Combining path relinking and genetic algorithms for the multiple-level warehouse layout problem, European Journal of Operational Research 169(2), 413-425.

全文公開日期 2017/07/30 (校內網路)
全文公開日期本全文未授權公開 (校外網路)
全文公開日期本全文未授權公開 (國家圖書館：臺灣博碩士論文系統)

簡易檢索 / 詳目顯示

相關論文