Title page for 944206024


[Back to Results | New Search]

Student Number 944206024
Author Chia-Yu Kuo(郭家佑)
Author's Email Address No Public.
Statistics This thesis had been viewed 1382 times. Download 765 times.
Department Graduate Institute of Industrial Management
Year 2006
Semester 2
Degree Master
Type of Document Master's Thesis
Language zh-TW.Big5 Chinese
Title 揀貨作業之訂單切割與訂單選取的研究
Date of Defense 2007-07-02
Page Count 101
Keyword
  • Distribution Centre
  • Order splitting
  • Order-Picking
  • Abstract The environment of this study is modeled upon a distribution centre in Taiwan. A picker often has to visit more than one zone to pick all items in an order. There is one important restriction with the environment– no more than one picker can work simultaneously in the same zone. This paper focuses on one problem of this environment, i.e. order splitting procedure that the system deals with an order of which number of items needed with an order exceeds the capacity limit of picking box. Eleven order splitting strategies are proposed and studied for the problem. Furthermore, fore order-picking solutions are proposed for assigning orders to each picker. Simulation experiments are conducted to evaluate the performance of the proposed strategies in three performance measures – Total Running Time of pickers (TRT), Total Waiting Time of pickers (TWT), and Total Traveling Distance of pickers (Tdist.). The simulation results show that those strategies based on considering the character of distance are performed better than other strategies without considering that character in Tdist-index. And those strategies based on considering the character of order similarity are performed better than other strategies without considering that character in TWT-index.
    Table of Content 摘要I
    AbstractII
    目錄IV
    圖目錄VII
    表目錄VIII
    第一章 緒論1
    1.1研究背景1
    1.2研究動機與目的2
    1.3研究環境2
    1.4論文架構4
    1.5研究方法說明與流程6
    第二章 文獻回顧8
    2.1 倉庫管理(Warehouse Management)9
    2.1.1 倉儲規劃(Warehousing)10
    2.1.2走道設計(Aisle Design)12
    2.2 儲位設計(Storage Design)13
    2.2.1 儲位指定策略(Storage Assign Strategy)13
    2.2.2儲區佈置(Storage Zone Layout)15
    2.3系統模擬(Simulation)17
    2.4訂單揀取安排(Order Picking Planning)18
    2.4.1 訂單切割(Order Splitting)18
    2.4.2 訂單批次化(Order Batching)19
    2.5 揀貨路徑策略(Route Strategy)23
    2.5.1 旅行推銷員問題(Traveling Salesman Problem)23
    2.5.2 揀貨政策(Picking Policies)24
    第三章 研究方法28
    3.1訂單切割法則28
    3.1.1最少重複區懲罰值30
    3.1.2最小重複區的揀貨時間懲罰值31
    3.1.3最近PD點距離32
    3.1.4 最佳揀貨路徑32
    3.1.5 揀貨區之間最近距離33
    3.1.6 Combination法則34
    3.1.7訂單切割範例說明36
    3.1.7.1『最少重複區懲罰值』說明37
    3.1.7.2『最小重複區的揀貨時間懲罰值』說明38
    3.1.7.3『最近PD點距離』說明39
    3.1.7.4『最佳揀貨路徑』說明40
    3.1.7.5『揀貨區之間最近距離』說明40
    3.1.7.6『Combination法則』說明42
    3.2訂單選取規則43
    3.2.1選取規則-最少重複區次數44
    3.2.2選取規則-最少重複區懲罰值45
    3.2.3選取規則-最小重複區的揀貨時間懲罰值45
    3.2.4選取規則-最小平均重複區的揀貨時間懲罰值46
    3.2.5訂單選擇範例說明46
    3.2.5.1『選取規則-最少重複區次數』說明47
    3.2.5.2『選取規則-最少重複區懲罰值』說明48
    3.2.5.3『選取規則-最小重複區的揀貨時間懲罰值』說明48
    3.2.5.4『選取規則-最小平均重複區的揀貨時間懲罰值』說明49
    3.3揀貨路徑50
    3.3.1『初始揀貨順序』說明50
    3.3.2範例說明50
    3.4模擬退火法52
    3.4.1『模擬退火』簡介52
    3.4.2模擬退火法於揀貨路徑上之運用53
    3.4.3目標函數、初始溫度及降溫係數設定56
    3.4.4降溫策略之選擇57
    第四章 模擬實驗與數據分析58
    4.1前言58
    4.2模擬實驗58
    4.2.1揀貨環境之設定58
    4.2.2總實驗訂單張數59
    4.2.3揀貨區到訪率59
    4.2.4訂單大小之分布情況60
    4.2.5環境假設61
    4.2.6實驗因子組合62
    4.3績效評估準則63
    4.4統計分析63
    4.4.1 ANOVA之前提假設64
    4.4.2分析說明66
    4.4.2.1依『總揀貨時間』為績效評估值66
    4.4.2.2依『總等待時間』為績效評估值74
    4.4.2.3依『總行走距離』為績效評估值81
    4.5實驗總結89
    第五章 結論與建議93
    5.1研究結論93
    5.2後續研究建議95
    參考文獻97
    Reference 1.Askin, R. G., and Standridge, C. R., 1993, "Modeling and Analysis of Manufacturing System," (John Wiley & Sons, New York).
    2.Bassan Y., Roll Y., Rosenblatt M. J., 1980, "Internal Layout Design of a Warehouse," AIIE Transactions, Vol.12, No.4, pp.317-322.
    3.Bramel, J. and Simchi-Levi, D.,1995, "A Location based Heuristic for General Routing Problems, " Operations Research, Vol. 43, No. 4 , pp. 649-660.
    4.Berg, J. P. V. D., and Zijm, W. H. M., 1999, "Models for warehouse management: Classification and examples, " International Journal of Production Economics, Vol. 59, No. 1-3, pp. 519-528.
    5.Bianchi, L., Knowles, J. and Bowler, N.,2005, "Local search for the probabilistic traveling salesman problem: Correction to the 2-p-opt and 1-shift algorithms," European Journal of Operational Research, Vol.162, No.1, pp.206–219.
    6.Bozer, Y. A. and J. A. White,1990, "Design and performance model for end-of-aisle order picking systems," Management Science, Vol.36, No.7, pp.852-866.
    7.Brynzer. H. and Johansson. M. I, 1995, "Design and performance of kitting and order picking systems," International Journal of Production Economics, Vol. 41, No.1, pp.115-125.
    8.Brynzer. H. and Johansson. M. I, 1996, "Storage location assignment: Using the product structure to reduce order picking times," International Journal of Production Economics, Vol. 46, No.1, pp. 595-603.
    9.Chiang, C., 2001, "Order splitting under periodic review inventory systems," International Journal of Production Economics, Vol. 70, No. 1, pp. 67-76.
    10.Cho and Egbelu, 2005,"Design of a Web-based integrated material handling system for manufacturing applications," International Journal of Production Research, Vol. 43, No.2, pp.375–403.
    11.Cormier, Gilles and Gunn, Eldon A., 1992, "A review of warehouse models, European Journal of Operational Research, " Vol. 58, No.1, pp. 3-13.
    12.Choi, I.C., Kim, S.I. and Kim,H.S.,2003, "A genetic algorithm with a mixed region search for the asymmetric traveling salesman problem," Computers & Operations Research, Vol.30, No.5, pp.773-786.
    13.Cormier, Gilles and Gunn, Eldon A., 1992, "A review of warehouse models, " European Journal of Operational Research, Vol. 58, No.1, pp. 3-13.
    14.Elsayed, E. A., 1981, "Algorithm for optimal material handling in automatic warehousing systems," International Journal of Production Research, Vol. 19, No. 5,pp. 525-535.
    15.Elsayed, E. A., and Stern, R. G., 1983, "Computerized algorithms for order processing in automated warehousing systems," International Journal of Production Research, Vol. 21, No. 4, pp. 579-586.
    16.Elsayed, E. A., Lee, M.-K., and Scherer, E., 1993, "Sequencing and batching procedures for minimizing earliness and tardiness penalty of order retrievals," International Journal of Production Research, Vol. 31, No. 3, pp. 727-738.
    17.Eynan Amit and Meir J. Rosenblatt, 1994, "Establishing Zones In Single-Command Class-Based Rectangular AS/RS," IIE Transactions, Vol. 26, No. 1, pp. 38-45.
    18.Erlebacher, S.J. and Meller, R.D., 2000, "The interaction of location and inventory in designing distribution systems," IIE Transaction, Vol. 32, No. 2, pp. 155-166.
    19.Fu , M., C. and Kaku ,B. K., 1997, "Minimizing work-in-process and material handling in the facilities layout problem," IIE Transactions, Vol.29, No. 1, pp.29-36.
    20.Gademann, A. J. R. M., Jeroen, P. Van Den Berg, and Hassan, H. Van Der Hoff, 2001, "An order batching algorithm for wave picking in a parallel-aisle warehouse, " IIE Transactions, Vol. 33, No. 5, pp. 385-398.
    21.Gibson, D. R., and Sharp, G. P., 1992, "Order batching procedures," European Journal of Operational Research, Vol. 58, No. 1, pp. 57-67.
    22.Goetschalckx, M. and Ratliff, H. D., 1988b, "An efficient algorithm to cluster order picking items in a wide aisle," Engineering Costs and Production Economics, Vol. 13, No. 1, pp.263-271.
    23.Hall, R. W., 1993, "Distance approximations for routing manual pickers in a warehouse," IIE Transactions, Vol. 25, No. 4, pp. 76-87.
    24.Hwang, H., Bake, W., and Lee, M. K., 1988, "Clustering algorithms for order picking in an automated storage and retrieval systems," International Journal of Production Research, Vol. 26, No. 2, pp. 189-201.
    25.Hwang, H., Lee, Y. K., and Ko, C. S., 2001, "Routing policies in an order picking operation," Proceeding of the 16th International Conference on Production Research.
    26.Jeong, H., Jinwoo P, Leachman, R. C., 1999, "A batch splitting method for a job shop scheduling problem in an MRP environment," International Journal of Production Research, Vol. 37, No. 15, pp. 3583-3598.
    27.Karasawa, Y., H. Nakayama, and Dohi, S., 1980, "Trade-off analysis for optimal design of automated warehouse," International Journal of System Science, Vol.11, No.5, pp.567-576.
    28.Kelle, P., and Miller, P. A., 2000, "Stockout risk and order splitting,” International Journal of Production Economics," Vol. 71, No. 1-3, pp. 407-415.
    29.Koster, R. D. and Poort, E. V. D., 1998, "Routing orderpickers in a warehouse: a comparison between optimal and heuristic solutions," IIE Transactions, Vol. 30, No.5, pp.469-480.
    30.Koster, M. B. M. DE, Pooft, E. S. VAN DER, and Wolters, M., 1999, "Efficient orderbatching methods in warehouses," International Journal of Production Research, Vol. 37, No. 7, pp. 1479-1504.
    31.Larson T. Nick, H.M., and Andrew K., 1996, "A heuristic approach to warehouse layout with class-based storage," IIE Transactions, Vol. 29, No. 4, pp.337-348
    32.Lawler, E. L., Lenstra, J. K., Kan, A. H. G. R., and Shmoys, D. B., 1985, "The traveling salesman problem: a guided tour of combinatorial optimization," John Wiley and Sons, New York, 1996.
    33.Lee, S. G., R. de Souza, and E. K. Ong, 1996, "Simulation modeling of a narrow aisle automated storage and retrieval system(AS/RS)serviced by rail-guided vehicles, " Computers in Industry, Vol. 30, No.3, pp.241-253.
    34.Pan, C. H.,1996, "Order batching heuristics based on spacefilling curves,” Journal of the Chinese Institute of Industrial Engineers," Vol.13, No. 2, pp.127-133.
    35.Petersen, C. G., 1997, "An evaluation of order picking routeing policies,” International Journal of Operations & Production Management," Vol. 17, No. 11, pp. 1098-1111.
    36.Petersen , C. G. and Schmenner, R. W., 1999, "An evaluation of routing and volume-based storage policies in an order picking operation," Decision Sciences, Vol. 30, No. 2, pp. 481-501.
    37.Petersen, C. G., Siu, C. and Heiser, D.R.,2005, "Improving order picking performance utilizing slotting and golden zone storage," International Journal of Operations & Production Management, Vol. 25, No. 10, pp. 997-1012
    38.Prive, J., Renaud,J. ,Boctor, F. and Laporte, G., 2006, "Solving a vehicle-routing problem arising in soft-drink distribution," Journal of the Operational Research Society, Vol.57, pp.1045–1052.
    39.Ratliff, H. D., and Rosenthal, A. S., 1983, "Order-picking in a rectangular warehouse: a solvable case of the traveling salesman problem," Operations Research, Vol. 31, No.3, pp. 507-521.
    40.Roodbergen, K. J., and Koster, R. D., 2001a, "Routing methods for warehouses with multiple cross aisles," International Journal of Production Research, Vol. 39, No. 9, pp. 1865-1883.
    41.Rosenwein, M. B. , 1994, "An application of cluster analysis to the problem of locating items within a warehouse," Institute of Industrial Engineers, Vol. 26, No.1, pp. 101-103
    42.Rouwenhorst, B., Reuter, B., Stockrahm, V., Houtum, G. J. V., Mantel, R. J., and Zijm, W. H. M., 2000, "Warehouse design and control: Framework and literature review," European Journal of Operational Research, Vol. 122, No. 3, pp. 515-533.
    43.Gunter, S. and Kristian W. Krueger, 2000, "A simulation software tool for order picking in a person-aboard storage/retrieval system,"
    44.Takakuwa Soemon, Hiroki Takizawa, Kumiko Ito, and Shinichiro Hiraoka, 2000, "Simulation and analysis of non-automated distribution warehouses," Proceedings of the 2000 Winter Simulation Conference.
    45.Tho, L.D. and Koster, M. B. M. DE.,2005, "Travel distance estimation and storage zone optimization in a 2-block class-based storage strategy warehouse," International Journal of Production Research, Vol. 43, No. 17, pp.3561–3581.
    46.Rouwenhorst, B., 2000, "Warehouse design and control: Framework and literature review," European Journal of Operational Research, Vol. 122, No. 3, pp. 515-533.
    47.Won, J. and Olafsson, S.,2005, "Joint order batching and order picking in warehouse operations," International Journal of Production Research, Vol. 43, No. 7, pp.1427–1442
    48.王承新,2000,“遺傳基因演算法在物流中心儲位指派之應用”,元智大學工業工程研究所,碩士論文。
    49.王麗慧,1999,“物流中心儲位指派與揀貨順序整合模式之研究”,台灣科技大學工管所,碩士論文。
    50.李雨庭,2001,“半導體晶圓廠自動物料搬運系統設計”,中原大學工業工程研究所,碩士論文。
    51.林鴻鈞,2006,“揀貨中心揀貨策略與訂單選取之研究”, 國立中央大學工業管理研究所碩士學位論文。
    52.林國傑,1997,“物流中心品項儲位指派之研究”,台灣科技大學工管所碩士學位論文。
    53.沈武賢,2000,“物流中心儲區通道佈置之規劃”,國立雲林科技大學工業 工程與管理研究所碩士學位論文。
    54.孫海皎、董福慶,1995,“物流中心儲位管理”,經濟部商業自動化系列叢書。
    55.張壯營,1998,“塔布搜尋法在物流中心品項儲位指派問題之研究”,台灣科技大學工管所碩士學位論文。
    56.張瑜珊,2002,“ EIQ 分析法在揀貨策略與儲位指派之應用”,高雄第一科技大學運輸倉儲營運所碩士學位論文。
    57.陳立穎,2001,“物流中心之人工揀貨區整體規劃與評估”,元智大學工業工程研究所碩士學位論文。
    58.曾裕茵,2003,“物流中心之訂單批次化與揀貨路徑問題探討”,國立中央大學工業管理研究所碩士學位論文。
    59.黃壬癸,2001,“以揀貨量為基礎之倉儲儲位配置建構與評估”,國防管理學院後勤管理所碩士學位論文。
    60.游志雄,1998,“物流中心人工揀貨區規劃之研究”,雲林科技大學工管所碩士論文。
    61.錢尚璞,2003,“揀貨中心之儲位配置與揀貨策略的研究”,國立中央大學工業管理研究所碩士學位論文。
    62.蘇騰昇,2002,“物流中心之最佳化揀貨策略”,國立中央大學工業管理研究所碩士學位論文。
    Advisor
  • Ying-Chin Ho(何應欽)
  • Files
  • 944206024.pdf
  • approve in 1 year
    Date of Submission 2007-07-06

    [Back to Results | New Search]


    Browse | Search All Available ETDs

    If you have dissertation-related questions, please contact with the NCU library extension service section.
    Our service phone is (03)422-7151 Ext. 57407,E-mail is also welcomed.