具兩條以上橫向走道的揀貨倉庫之訂單批次化問題探討

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：19

、訪客IP：3.138.69.110

姓名

郭麗華(LI-HUA KUO) 查詢紙本館藏

畢業系所

工業管理研究所

論文名稱

具兩條以上橫向走道的揀貨倉庫之訂單批次化問題探討

相關論文

★ 佈置變更專案工程的執行研究－以H公司研發單位為例	★ MIL-STD-1916、MIL-STD-105E與結合製程能力指標之抽樣檢驗計畫
★ 建構客戶導向的製造品質資訊系統--以某筆記型電腦專業代工廠商為例	★ GMP藥廠設施佈置規劃的探討--以E公司為研究對象
★ 應用Fuzzy c-Means演算法之物流中心位址決策模式研究	★ 品質資訊系統之規劃與建構 -- 以某光碟製造公司為研究對象
★ 從製程特性的觀點探討生產過程中SPC管制圖監控運用的適切性 -- 以Wafer Level 封裝公司為例	★ 六標準差之應用個案研究-以光學薄膜包裝流程改善為例
★ 利用六標準差管理提昇中小企業之製程品質-以錦絲線添加防銹蠟改善為例	★ 專業半導體測試廠MES 系統導入狀況、成果及問題之探討-以A 公司為例
★ 以RFID技術為基礎進行安全管理導入－以A公司為例	★ 如何提昇產品品質及降低成本—以光碟壓片廠A公司為例
★ ERP導入專案個案分析—以半導體封裝廠A公司為例	★ 石英元件製造業之延遲策略應用— 以T公司為研究對象
★ 十二吋晶圓廠自動化搬運系統規劃與導入—以A公司為例	★ 半導體封裝產業之生產革新改善活動-A半導體股份有限公司導入經驗探討-

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

在物流中心的各項內部作業中，揀貨作業是一項重要且繁雜的工作，是否能在合理的時間內完成此項作業，直接關係著物流中心的經營成本與服務水準。物流成本大約佔商品最終售價的30%，但揀貨成本卻是其他堆疊、裝卸、運輸等成本總和的九倍，所以針對不同型式的訂單，應選擇一個適合的揀貨策略能提升整個揀貨作業績效。因此，如何規劃一個合理的揀貨作業，有效的降低揀貨作業時間與成本，提昇貨品揀取與處理的作業效率，對於物流中心的營運將有決定性的影響。
本研究的重點是就「具兩條以上橫向走道的揀貨倉庫」之「訂單批次化」與「揀貨路徑規劃」等問題加以探討。只有兩條橫向走道的揀貨倉庫是常見於研究文獻的環境，但是在實務上，大多數的揀貨倉庫是具有兩條以上的橫向走道。
本研究將針對「訂單批次揀取」問題做有系統的整理與比較，以十一種種子訂單選取法則、十四種配合訂單選取法則，以及兩種路徑規劃策略，在「具兩條以上橫向走道的揀貨倉庫」之揀貨環境下交互搭配，利用Visual Basic 6.0做模擬實驗，進行不同策略組合之下的實驗分析，對系統模擬產生出的實驗數據以Excel 7.0做輸出整理，並輸入統計套裝軟體SPSS10.0作一比較分析。評估比較揀貨路徑的長短，以期得到較佳的訂單批次組合方法，來縮短揀貨行走之總距離，降低揀貨作業的時間與成本，提高揀貨作業的效率。並對發展出之演算法作一結論，以及對未來研究方法的建議，以供實體物流中心的揀貨參考依據。

關鍵字(中)

★ 揀貨路徑安排
★ 訂單批次揀取
★ 物流中心

關鍵字(英)

論文目次

摘　要 I
目　錄 II
圖目錄 IV
表目錄 VI
第一章　緒論 1
1.1　研究背景 1
1.2　研究動機 4
1.3　研究環境 5
1.4　研究目的 7
1.5　論文架構 7
第二章　文獻探討 10
2.1　倉儲設計(Warehouse Design) 10
2.1.1　倉儲走道設計 (Aisle Design) 10
2.1.2　倉儲規劃 (Warehousing) 12
2.2　儲位規劃(Storage Planning) 13
2.2.1　儲存策略 (Assignment Strategy) 13
2.2.2　儲位指派 (Storage Assignment) 15
2.3　訂單揀取問題 (Order Picking) 16
2.3.1　訂單批次化 (Order Batching) 17
2.3.2　訂單切割 (Order Splitting) 21
2.4　揀貨路徑安排(Route Planning) 22
2.4.1　揀貨路徑 (Picking Route) 22
2.4.2　銷售員旅行者問題 (Traveling salesman problem; TSP) 26
第三章　研究問題與方法 28
3.1　方法架構與流程 28
3.2　問題說明與假設條件 30
3.3　符號定義 32
3.4　訂單選取法則 35
3.4.1　種子訂單選取法則 35
3.4.2　配合訂單選取法則 44
3.5　揀貨路徑規劃 54
3.5.1　最大間隙策略（Largest Gap Strategy; LG） 55
3.5.2　模擬退火法（Simulated Annealing ; SA） 58
3.6　釋例說明 60
第四章　實驗結果與分析 68
4.1　模擬實驗設計 68
4.1.1　實驗環境 68
4.1.2　實驗目的與方法 69
4.1.3　摸擬實驗因子 70
4.1.4　實驗項目說明 75
4.2　模擬實驗數據 75
4.3　統計分析 83
4.3.1　基本假設檢定 83
4.3.2　因子之假設檢定 84
4.3.3　ANOVA統計分析 86
4.3.4　主要效果項分析 87
4.3.5　因子間交互作用探討 91
4.4　實驗結論 102
第五章　結論與建議 103
5.1　研究結論 103
5.2　未來研究建議 104
參考文獻 106
附錄　Visual Basic模擬實驗操作 110

參考文獻

英文部份：
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, pp317-322.
3. 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.
4. Bozer, Y. A., 1986, “Optimizing throughput performance in designing order picking systems,” Ph.D. Dissertation, Georgia Institute of Technology, Atlanta, G.A.
5. Bozer, Y. A., Schorn, E. C., and Sharp, G. P., 1990, “Geometric Approaches to Solve the Chebyshev Traveling Salesman Problem,” IIE Transactions, vol. 22, no. 3, pp. 238-254.
6. 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-47, pp. 595-603.
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-3, pp.115-125.
8. Elsayed, E. A., 1981, “Algorithms for optimal material handling in automatic warehouseing systems,” International Journal of Production Research, vol. 19, no. 5, pp. 525-535.
9. 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.
10. Elsayed, E. A., and Unal, O. I., 1989, “Order batching algorithms and travel-time estimation for automated storage/retrieval systems,” International Journal of Production Research, vol. 27, no. 7, pp. 1097-1114.
11. 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.
12. Eynan Amit and Meir J. Rosenblatt, 1994, “Establishing Zones In Single-CommandClass-Based Rectangular AS/RS,” IIE Transactions, vol. 26, no. 1, pp. 38-45.
13. 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.
14. Gibson, D. R., and Sharp, G. P., 1992, “Order batching procedures,” European Journal of Operational Research, vol. 58, no. 1, pp. 57-67.
15. Goetschalckx, M., and Ratliff, H. D., 1988a, “Order picking in an aisle,” IIE Transactions, vol. 20, no. 1, pp. 53-62.
16. 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.
17. Hall, R. W., 1993, “Distance approximations for routing manual pickers in a warehouse,” IIE Transactions, vol. 25, no. 4, pp. 76-87.
18. Hwang, H., and Lee, M. K., 1988, “Order batching algorithms for a man-on-board automated storage and retrieval system,” Engineering Costs and Production Economics, vol. 13, no. 1, pp. 285-294.
19. 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.
20. Hwang, H., Lee, Y. K., and Ko, C. S., 2001, “Routing policies in an order picking operation,” the 16th International Conference on Production Research, Czech Technical University, Prague, Czech Republic, July 30 – August 3, 2001.
21. Jarvis Jay M. and Edward D. McDowell, 1991, “Optimal Product Layout in an Order Picking Warehouse,” IIE Transactions, vol. 23, no. 1, pp. 93-102.
22. Jeong Han-Il; Jinwoo Park; R. C. Leachman, 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.
23. 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.
24. Koster, M. B. M. DE, Poort, 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.
25. 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.
26. Larson T. Nick, Heather March and Andrew Kusiak, 1997, “A heuristic approach to warehouse layout with class-based storage,” IIE Transactions, vol. 29, no. 4, pp. 337-348.
27. 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.
28. Lin, C. H., 1999, “Clustering techniques for stock location and order-picking in a distribution center,” Computers & Operations Research, vol.26, no. 10-11, pp.989-1002.
29. Lin, C. H., and Lu, I. Y., 1999, “The procedure of determining the order picking strategies in distribution center,” International Journal of Production Economics, vol.60, no. 1, pp.301-307.
30. Michael, C. FU, Bharat K. Kaku, 1997, “Minimizing work-in-process and material handling in the facilities layout problem,” IIE Transactions, vol.29, no. 1, pp.29-36.
31. Pan, C. H., and Liu, S. Y., 1995, “A comparative study of order batching algorithms,” Omega, vol. 23, no. 6, pp. 691-700.
32. Petersen II, 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.
33. Petersen, C. G., 1997, “An evaluation of order picking routeing policies,” International Journal of Operations & Production Management, vol. 17, no. 11, pp. 1098-1111.
34. 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.
35. 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.
36. Roodbergen, K. J., and Koster, R. D., 2001b, “Routing order pickers in a warehouse with a middle aisle,” European Journal of Operational Research, vol. 133, no. 1, pp. 32-43.
37. Rosenwein, M. B., 1996, “A comparison of heuristics for the problem of batching orders for warehouse selection,” International Journal of Production Research, vol. 34, no. 3, pp. 657-664.
38. 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.
39. Tompkins, J. A., and Smith, J. D., 1998, The Warehouse Management Handbook.
40. Vaughan T. S., and Petersen C. G., 1999, “The effect of warehouse cross aisles on order picking efficiency,” International Journal of Production Research, vol. 37, no. 4, pp. 881-897.
中文部份：
1. 吳俊榮著，1998年，啟發式訂單批次揀取方法之研究發展與績效評估，國立中正大學企業管理學系碩士學位論文。
2. 杜志挺、陳建良、饒忻、鄭國政，1998 ，「物流配送整合模式之研究與應用」，第一屆商業現代化研討會論文集，167-174。
3. 沈武賢著，1999年，「物流中心儲區通道佈置之規劃」，雲林科技大學工業工程與管理研究所碩士學位論文。
4. 孫海皎、董福慶，1995，「物流中心儲位管理」，經濟部商業自動化系列叢書。
5. 翁振凱著，2002年，「物流中心之揀貨最佳化」，國立中央大學工業管理研究所碩士學位論文。
6. 張百棧，1999，自動倉儲系統中旋轉料架之訂單揀取問題探討，Journal of the Chinese Institute of Industrial Engineers, Vol.16, no.4,pp.433-441.
7. 張啟鑌著，2000年，「物流中心訂單揀取與分類批次分割方法之研究」，國立交通大學交通運輸研究所碩士學位論文。
8. 張清祥，1997，「物流中心寬通道揀貨路徑之研究」。
9. 陳金水，「商業現代化的整合體－物流中心，ＣＡＤ與自動化」，台北，Ｍay 1993，pp.7-16。
10. 曾裕茵著，200３年，「物流中心之訂單批次化與揀貨路徑問題探討」，國立中央大學工業管理研究所碩士學位論文。
11. 經濟部商業司，民國83年9月，「物流中心資訊系統概論」，工業技術研究院機界工業研究所發行。
12. 董福慶、陳明德著，民國84年9月，「物流中心揀貨作業」，經濟部商業司。
13. 劉浚明，「物流管理：如何從廠商至物流中心至零售店之配送效率化」，物流管理系列研討會暨座談會，台北：經濟部商業司主辦，1994，pp.49-70。
14. 簡美珍、陳振明，1996，「物流中心揀貨作業最佳儲位規劃」，1996 國際商業物流管理研討會論文集，頁330-338，民國85 年1 月。
15. 羅國書著，2001年，「電子零售商的最佳化貨品揀取」，國立中央大學工業管理研究所碩士學位論文。
16. 蘇純增，民國84年6月，整合訂單揀取及批次處理之倉儲佈置設計，國立零林技術學院學報，pp.49-57.
17. 蘇騰昇著，2002年，「物流中心之最佳化撿貨策略」，國立中央大學工業管理研究所碩士學位論文。

指導教授

何應欽(YING-CHIN HO)

審核日期

2004-6-24

推文