具兩條以上橫向走道之物流中心揀貨路徑規劃研究

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：33

、訪客IP：3.22.81.215

姓名

陳暉江(Hui-Chiang Chen) 查詢紙本館藏

畢業系所

工業管理研究所

論文名稱

具兩條以上橫向走道之物流中心揀貨路徑規劃研究
(具兩條以上橫向走道之物流中心揀貨路徑規劃研究)

相關論文

★ 佈置變更專案工程的執行研究－以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 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

進入二十一世紀以來，儘管電子商務、供應鏈整合、有效顧客回應、有效回應、以及及時配送不斷發展，若完全去除物流倉儲系統，那麼連接製造商到終端用戶的供應鏈將無法有效協調一致，然而，當這些新的發展奠基後，物流倉儲運作的角色及任務也隨之改變，同時會繼續大幅變化。所以彈性將是物流倉儲運作成功的關鍵，且應透過物流流程設計、系統選擇、效益評估及倉儲平面空間規劃來增加倉庫營運彈性。
以往對於物流中心揀貨作業效率化的問題，大多是從單揀貨區塊物流中心的架構方面切入問題，很少有從多揀貨區塊的佈置問題去做探討，絕大多數的物流中心不僅只有單單一區塊的佈置。然而，若是能從多區塊的問題佈置方式來著手去改善揀貨作業效率，則對於後續有關提高揀貨作業效率問題之研究，如儲位規劃問題將有很大的幫助。因此，本研究旨在針對物流中心多區塊的佈置設施的揀貨路徑規劃問題做一有系統之研究，發展一套法則，並比較前人的方法，評斷優劣，來求取最短揀貨行走距離，使得物流中心揀貨作業，能藉由多區塊佈置研究及改善，進而達到縮短揀貨行走距離以提高揀貨作業效率。

關鍵字(中)

★ 分枝定界法則
★ 多揀貨區塊佈置
★ 訂單揀取

關鍵字(英)

論文目次

目錄
摘要 I
目錄 III
圖目錄 VI
表目錄 VIII
第一章緒論 1
1.1 研究背景 1
1.2 研究動機 2
1.3 研究環境 4
1.4 研究目的 6
1.5 研究流程與架構 6
第二章文獻探討 8
2.1 傳統的路徑行走問題 (Typical Routing Problem) 8
2.1.1 銷售員旅行問題(Traveling Salesman Problems; TSP) 8
2.1.2 蟻群系統(Ant Colony System；ACS) 11
2.2 訂單揀取方法 (Order Picking) 13
2.2.1 訂單批次化 (Order Batching) 13
2.2.2 訂單切割 (Order Splitting) 16
2.2.3 揀貨員的揀貨方法 (Order Picking Method) 18
2.3 揀貨路徑安排 (Route Planning) 22
2.3.1 揀貨路徑問題 (Picking Route) 22
2.3.2 揀貨政策 (Picking Policies) 22
2.4. 儲區佈置 (Layout Planning) 25
2.4.1 倉儲規劃(Warehousing) 25
2.4.2 倉庫走道設計(Aisle Design) 26
2.4.3 單區塊佈置(Single Block Layout) 26
2.4.4 多區塊佈置(Multiple Block Layout) 27
2.5 分枝定界法 30
2.5.1 分枝定界法 30
2.5.2 數學模式 30
第三章研究問題與方法 32
3.1 方法架構與流程 32
3.2 問題說明與假設條件 33
3.3 符號定義 35
3.4 揀貨路徑法則介紹 35
3.4.1 中點迴轉策略（Midpoint Strategy；MP） 36
3.4.2 最大間隙策略（Largest Gap Strategy；LG） 39
3.5 揀貨法則搭配變化說明 41
3.6 分枝定界法（Branch＆Bound）介紹與說明 44
3.6.1 樹的走訪程序 46
3.6.2 分枝定界法演算流程 48
3.6.3 二元整數規劃 49
3.7 最短涵蓋路徑（Shortest Covering Path；SCP）的建構 52
3.8 釋例說明 53
3.8.1 本例的環境說明 53
3.8.2 決定訂單儲位格及數目 54
3.8.3 揀貨路徑之分枝定界規劃 55
第四章實驗結果與分析 61
4.1 模擬實驗設計 61
4.1.1 實驗環境 61
4.1.2 實驗目的與方法 64
4.1.3 模擬實驗因子 65
4.1.4 實驗項目說明 68
4.1.5 績效評估指標 68
4.2 模擬實驗結果 69
4.3 實驗數據比較分析 80
4.3.1揀貨旅行距離績效比較 81
4.3.2 趨勢關係評估 82
4.4 實驗結論 83
第五章結論與建議 84
5.1 研究結論 84
5.2 未來研究建議 85
參考文獻 86
附錄A. Visual Basic 模擬實驗操作 91
附錄B. 訂單品項資料： 95

參考文獻

參考文獻
1. Ashayeri J., Gelders L. F., 1985, “Warehouse Design Optimization,” EuropeanJournal of Operational Research, Vol.21, pp285-294.
2. Askin, R. G., and Standridge, C. R., 1993, Modeling and Analysis of Manufacturing System, John Wiley & Sons, New York.
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. Bodin L. D., Golden B. L., 1983, “Routing and Scheduling of Vehicles and Crews. The State of the Art,” Computers and Operations Research, vol. 10, no. 2, pp. 63-211.
5. Brynzer. H. and Johansson. M. I, 1995, “Design and performance of kitting and orderpicking systems,” International Journal of Production Economics, vol. 41, pp.115-125.
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. Chiang, Chi, 2001, “Order splitting under periodic review inventory systems,” International Journal of Production Economics, vol. 70, no. 1, pp. 67-76.
8. 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.
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. 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.
12. 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.
13. Gibson, D. R., and Sharp, G. P., 1992, “Order batching procedures,” European Journal of Operational Research,” vol. 58, no. 1, pp. 57-67.
14. Goetschalckx, M., and Ratliff, H. D., 1988a, “Order picking in an aisle,” IIE Transactions, vol. 20, no. 1, pp. 53-62.
15. Hall, R. W., 1993, “Distance approximations for routing manual pickers in a warehouse,” IIE Transactions, vol. 25, no. 4, pp. 76-87.
16. 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.
17. 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.
18. Hwang, H., Lee, Y. K., and Ko, C. S., 2001, “Routing policies in an order picking operation,” International Conference on Production Research - 16.
19. 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.
20. John Current, Charles ReVelle, and Jared Cohon, 1984, “The Shortest Covering Path Problem： An application of location constraints to network design,” Journal of Regional Science, vol. 24, no. 2, pp. 161-183.
21. 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.
22. John Current and Hasan Pirkul, 1994, “Efficient Algorithm for Solving the Shortest Covering Path Problem,” Transportation Science, vol. 28, no. 4, pp. 317-327.
23. Kashi N., Singh ,Dirk L., 1997, “A branch and bound algorithm for the traveling purchaser problem.,” European Journal of Operational Research, pp. 571-579.
24. 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.
25. 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.
26. Laporte, G., 1992, “The Traveling Salesman Problem : An overview of exact and approximate algorithms,” European Journal of Operational Research, Vol. 59, no. 2,pp. 231-247.
27. Larson T. Nick, Heather March and Andrew Kusiak, 1996, “A heuristic approach to warehouse layout with class-based storage,” IIE Transactions, vol. 29, no. 4, pp.337-348.
28. 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.
29. Marco Dorigo, Gianni Di Caro and Luca M. Gambardella , 1992 “Ant Algorithms for Discrete Optimization,” Artificial Life Vol. 5, Issue 2 - Stigmergy pp. 137 – 172.
30. Michael, C. FU, Bharat K. Kaku, 1997, “Minimizing work-in-process and material andling 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, C. G., 1997, “An evaluation of order picking routeing policies,” International Journal of Operations & Production Management, vol. 17, no. 11, pp. 1098-1111.
33. 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.
34. Quinn, M. J., 1990, “Analysis and implementation of branch and bound algorithms on a Hypercube multicomputer,” IEEE Transactions on Computers, Vol.39, No.3, pp.384-387.
35. 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.
36. 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.
37. 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.
38. 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. 6, pp. 657-664.
39. 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.
40. Tompkins, J. A., and Smith, J. D., 1998, The Warehouse Management Handbook.
41. 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.
42. 經濟部商業司，2001年，”2001中華民國物流年鑑”。
43. 愛德華.弗列佐( Edward H. Frazelle ) 著，2002年10月，”高效能倉儲物流管理”，P.193-209。
44. 杜志挺、陳建良、饒忻、鄭國政，1998 ，“物流配送整合模式之研究與應用”，第一屆商業現代化研討會論文集，頁167-174。
45. 孫海皎、董福慶，1995，”物流中心儲位管理”，經濟部商業自動化系列叢書。
46. 許聖傑、林君維、楊能舒，1998，“物流共同配送體系的探討”，第一屆商業現代化研討會論文集，頁111-118。
47. 張舜德，”高效率揀貨作業模式”，物流技術與戰略，第10期，民國87年3月，頁98-105。
48. 董福慶、陳明德著，”物流中心揀貨作業”，經濟部商業司，民國84年9月。
49. 廖建榮著，”物流中心的系統規劃”，物流技術與戰略，第9 期，民國86年12月。
50. 羅國書著，2001年，”電子零售商的最佳化貨品揀取”，國立中央大學工業管理研究所碩士學位論文。
51. 蘇騰昇著，2002年，”物流中心之最佳化揀貨策略”，國立中央大學工業管理研究所碩士學位論文。
52. 翁振凱著，2002 年，”物流中心之揀貨最佳化”，中央大學工業管理研究所，碩士論文。
53. 陳隆熙著，2002 年，” 一個解決TSP問題最佳解的穩定方法—以TA演算法為例”，大葉大學工業工程研究所，碩士論文。
54. 曾裕茵著，2003年，”物流中心之訂單批次化與揀貨路徑問題探討”，國立中央大學工業管理研究所碩士學位論文。
55. 羅敏華著，2003 年，”蟻群最佳化演算法於載重限制之車輛途程問題的研究”，元智大學工業工程與管理學系，碩士論文。
56. 經濟部商業司，1994 年，“物流中心的訂單處理”，經濟部商業司，台北。
57. 經濟部商業司，1995 年，“物流中心揀貨作業”，經濟部商業司，台北。
58. 經濟部商業司，1997年，“物流中心生產力評估指標100訣，經濟部商業司，台北。
59. 旗標出版公司，2002年，”細談資料結構”，謝樹明。

指導教授

何應欽(Ying-Chin Ho)

審核日期

2004-6-23

推文