以分群為基礎之訂單批量化方法探討

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：19

、訪客IP：18.225.234.190

姓名

邱耀弘(yao-hung chiu) 查詢紙本館藏

畢業系所

工業管理研究所

論文名稱

以分群為基礎之訂單批量化方法探討
(A study on cluster-based of order batch methods)

相關論文

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

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

至系統瀏覽論文 ( 永不開放)

摘要(中)

摘要
隨著新的價值觀與消費型態的萌生，企業為降低中間轉運費用，節省管理及倉儲成本，使得物流中心的設立與需求，將成為必然的發展趨勢。物流中心的主要功能係將商品集中並分散至零售業，目的在於增快貨品流通速度並避免不必要的運儲成本，使商品能快速運送到達顧客手中。
許多統計資料顯示，整個物流作業在公司的營運成本中，佔了相當大的比例。大多數的物料處理作業，都是屬於勞力密集且高重複性；產品的揀貨作業策略，又直接地影響了企業營運成本的高低。從人工需求的角度來看，其中揀貨作業直接相關的人力更佔 50% 以上，由此可見規畫合理的揀貨作業，對於日後物流中心的運作效率高低，具有決定性的影響。
本研究將在揀貨員進行揀貨動作前，作一訂單批次化，使相類似之訂單可以在同一揀貨車旅程中被揀取，以期達到較高之揀貨效率；過程中透過Visual Basic 6.0作模擬實驗，比較訂單在不同相似係數下並搭配不同分群方式配合不同滿足揀貨車容量的方式，來比較批次化的差異，再利用SPSS 12.0軟體作統計分析，並評估揀貨旅程路徑之長短，來求得較佳之因子組合，進而對發展出之演算法作一結論，以及對未來研究方向之相關建議，以供實體物流中心揀貨作為參考之依據。

摘要(英)

In this paper, we look into one of the problems that one often encounters in the order picking of distribution centers. This problem is known as order-batching problem. In an order-batching problem, one has to select two or more orders, batch them, and pick their requested items at the same order-picking trip. Order-batching problem is an important problem in distribution centers that often have to handle many different orders in one day. This is because one can reduce the total travel distance if orders with similar picking locations are batched and picked together. And, the order-picking cost can be reduced as a result. The proposed order-batching method has three major steps to form an order batch. At the first step, similar coefficient of orders between each other will be produced from the order pool. At the second step, Use of different similar coefficients to do fuzzy c-means clustering in order to do so after picking batch of orders. In order batch method also divided into two modes of doing, were known as the "single group" and "multi-groups," and after to compare their advantages and disadvantages. Finally, loading Picking on the car, also used the three batches of ways to carry. For this problem, we propose five different similar coefficients rules, We also propose two different modes for the order batch problem. Furthermore, we also propose three loading methods to order-picking for an order batch. Test problems are then generated and solved by each one of them. Their solution results are collected and compared to see which similar coefficients rule, which order batch mode, which loading method, and what combination of them can result in the best performance in minimizing the total travel distance. It is hoped that the knowledge learned from this study can provide substantial benefits to practitioners in distribution centers.

關鍵字(中)

★ 物流中心
★ Fuzzy c-means
★ 訂單切割法則
★ 相似係數

關鍵字(英)

★ fuzzy c means
★ Distribution Center
★ similar coefficient

論文目次

目錄
摘要 I
目錄 III
圖目錄 V
表目錄 VI
第一章绪論 1
1.1研究背景 1
1.2研究動機 2
1.3研究目的 5
1-4 研究環境 5
1-5 研究流程與架構 7
第二章文獻回顧 9
2.1 倉庫管理(Warehouse Management) 10
2.1.1 倉儲規劃(Warehousing) 10
2.1.2 走道設計(Aisle Design) 13
2.2 儲位設計(Storage Design) 14
2.2.1 儲位指定策略(Storage Assign Strategy) 14
2.2.2 儲區佈置(Storage Zone Layout) 16
2.3系統模擬(Simulation) 18
2.4訂單揀取安排(Order Picking Planning) 19
2.4.1 訂單切割(Order Splitting) 19
2.4.2 訂單批次化(Order Batching) 20
2.5 揀貨路徑策略(Route Strategy) 23
2.5.1 旅行推銷員問題(Traveling Salesman Problem) 24
2.5.2 揀貨政策(Picking Policies) 25
第三章研究問題與方法 29
3.1問題說明與假設 29
3.2 方法架構與流程 31
3.3 各種決定相似訂單的相關係數 34
3.4 Fuzzy c-means 分群法 36
3.4.1 Fuzzy C means演算法 36
3.4.1.2 Fuzzy c-means範例演算 39
3.5 三種訂單批次方法 46
3.5.1 以最大品項容積選取 47
3.5.2 以不錯的種子+配合選取訂單選取 47
3.5.3 以相似係數選取 47
3.6 最佳揀取路徑 47
3.6.1 模擬退火法 (Simulated Annealing; SA) 50
3.7 釋例說明 52
第四章實驗結果與分析 57
4.1 模擬實驗設計 57
4.1.1 實驗環境 57
4.1.2 實驗目的與方法 58
4.1.3 模擬實驗因子 58
4.1.4 績效評估指標 60
4.2 模擬實驗結果 60
4.3 ANOVA統計檢定分析 62
4.3.1 變異數分析 62
4.3.2 主要效果項分析 65
4.4 實驗結論 76
第五章結論與建議 78
5.1 研究結論 78
5.2 未來研究建議 78
參考文獻 80

參考文獻

參考文獻
1. Ashayeri J., Gelders L. F., 1985, “Warehouse Design Optimization,” European Journal 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. Barrett, B. G., 1977, “A further digression on the over-automated warehouse: some evidence,” Interfaces, vol. 8, no.1, pp. 46-49.
4. Bassan Y., Roll Y., Rosenblatt M. J., 1980, “Internal Layout Design of a Warehouse,” AIIE Transactions, Vol.12, pp317-322.
5. 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.
6. Bozer, Y. A., 1986, “Optimizing throughput performance in designing orderpicking systems,” Ph.D. Dissertation, Georgia Institute of Technology, Atlanta,G.A.
7. 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
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-47, pp. 595-603.
9. Chiang, Chi, 2001, “Order splitting under periodic review inventory systems,” International Journal of Production Economics, vol. 70, no. 1, pp. 67-76.
10. 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.
11. Elasyed, 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. 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
13. Hwang, H., Lee, Y. K., and Ko, C. S., 2001, “Routing policies in an order picking operation,” ICPR-16.
14. 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
15. 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.
16. 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
17. 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
18. 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, 301-307
19. 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
20. Petersen, C. G., 1997, “An evaluation of order picking routeing policies,” International Journal of Operations & Production Management, vol. 17, no. 11, pp. 1098-1111.
21. 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.
22. 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.
23. 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.
24. 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.
25. Scott M. Shafer and Ricardo Ernst, 1993, “Applying Group Technology Principles to Warehousing Operations,” National Association of Purchasing Management, pp. 39-42.
26. Steven J. Erlebacher, Russell D. Meller, 2000, ”The interaction of location andinventory in designing distribution systems,” IIE Transaction, vol. 32, no. 2, pp.155-166
27. Tompkins, J. A., and Smith, J. D., 1998, The Warehouse Management Handbook.
28. 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.
29. 杜志挺、陳建良、饒忻、鄭國政，1998 ，“物流配送整合模式之研究與應用”，第一屆商業現代化研討會論文集，167-174。
30. 孫海皎、董福慶，1995，”物流中心儲位管理”，經濟部商業自動化系列叢書
31. 許聖傑、林君維、楊能舒，1998，“物流共同配送體系的探討”，第一屆商業現代化研討會論文集，111-118。
32. 張舜德，”高效率揀貨作業模式”，物流技術與戰略，第10期，民國87年3月，頁98-105。
33. 黃壬癸著，2001，”以揀貨量為基礎之倉儲儲位配置建構與評估”，國防管理學院後勤管理所碩士學位論文。
34. 董福慶、陳明德著，”物流中心揀貨作業”，經濟部商業司，民國84年9月。
35. 廖建榮著，”物流中心的系統規劃”，物流技術與戰略，第9 期，民國86年12月。
36. 羅國書著，2001年，”電子零售商的最佳化貨品揀取”，國立中央大學工業管理研究所碩士學位論文。
37. 蘇騰昇著，2002年，”物流中心之最佳化撿貨策略”，國立中央大學工業管理研究所碩士學位論文。
38. 經濟部商業司，1997年，“物流中心生產力評估指標100訣”，經濟部商業司，台北。
39. 翁振凱著，2002 年，”物流中心之揀貨最佳化”，中央大學工業管理研究所，碩士論文。
40. 曾裕茵著，2003，“物流中心之訂單批次化與揀貨路徑問題探討”，國立中央大學工業管理研究所碩士學位論文。
41. 錢尚璞著，2003，“揀貨中心之儲位配置與揀貨策略的研究”，國立中央大學工業管理研究所碩士學位論文。
42. 石志濱著，2004 年，”揀貨中心之訂單批量揀取策略研究”，中央大學工業管理研究所，碩士論文。
43. 劉技豐著，2004 年，”物流中心之分區揀貨的研究”，中央大學工業管理研究所，碩士論文。
44. 林志聰著，2005 年，”物流中心以分群處理之訂單批次化研究”，中央大學工業管理研究所，碩士論文。
45. 林鴻鈞著，2006 年，”揀貨中心揀貨策略與訂單選取之研究”，中央大學工業管理研究所，碩士論文。

指導教授

何應欽(ying-chin ho)

審核日期

2008-7-22

推文