(100.25.42.117) 您好!臺灣時間:2021/04/21 16:25
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:黃盈傑
研究生(外文):Ying-chieh Huang
論文名稱:分區式倉儲系統揀貨路徑距離之研究
論文名稱(外文):Travel Distance Estimation for Order Picking Routes under Class-based Storage Assignment
指導教授:郭伯勳
指導教授(外文):Po-Hsun Kuo
口試委員:郭伯勳
口試日期:2012-06-20
學位類別:碩士
校院名稱:國立臺灣科技大學
系所名稱:工業管理系
學門:商業及管理學門
學類:其他商業及管理學類
論文種類:學術論文
論文出版年:2012
畢業學年度:100
語文別:英文
論文頁數:100
中文關鍵詞:揀貨距離揀貨分區式儲存揀貨路徑模擬
外文關鍵詞:travel distanceorder pickingclass-based storageroutingsimulation
相關次數:
  • 被引用被引用:0
  • 點閱點閱:152
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
對於揀貨系統的效率而言,撿貨員的揀貨路徑距離是一個關鍵的評斷方式,揀貨員的揀貨路徑距離可以被視為揀貨系統的運作效率。本研究針對儲存貨物的策略採取了分區式的儲存策略,在分區式的儲存策略下採用了三種不同佈局的儲存區域並針對不同尺寸大小的倉庫進行探討。本研究針對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.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關期刊
 
系統版面圖檔 系統版面圖檔