應用修正後的群聚方法於解決訂單批次化問題

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：20

、訪客IP：3.23.101.82

姓名

呂家棟(Chia-tung Lu) 查詢紙本館藏

畢業系所

工業管理研究所

論文名稱

應用修正後的群聚方法於解決訂單批次化問題

相關論文

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

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

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

摘要(中)

近年來，由於世界經濟全球化、貿易自由化以及產品生命週期縮短等因素，達到客戶所要求的服務水平的標準提升，『物流』二字儼然已經成為全球企業的焦點，完善的物流流程用以降低營運成本、提升顧客服務水平，並滿足顧客要求已經是當今企業用來強化競爭優勢的武器。由於網路購物的興起，逐漸轉變為供應商藉由物流中心直接將商品配送至各零售商據點，甚至將商品直接配送至顧客指定地點。最終目的即是要快速且即時地送貨至客戶手中，以提高客戶服務滿意度。
物流中心的各項內部作業中，揀貨作業是一種屬於勞力密集且相當耗費成本的活動，佔物流中心的總作業成本達55%，而揀貨作業的時間也佔整體物流作業時間比例大約30~40%。至於在成本面上，揀貨的人工作業成本佔了物流中心總成本15~20%，而物流中心的揀貨作業則佔了總作業成本約達55%。因此，一個完善的揀貨作業流程，對於物流中心整體運作效率之提升將有決定性之影響。
本研究將探討貨品揀取與處理的相關問題，因貨品揀取與其相關操作佔物流中心極高的成本，但實際上卻無法完全剔除揀貨區中貨品揀取與其相關操作。故設計及發展有效的貨品揀取與其相關貨品處理操作，是影響物流中心是否能成功關鍵因素。本研究以「修正後的訂單群聚法則」為主要研究重心，以傳統訂單分群較常採用的種子訂單選取法則搭配配合訂單選取法則作為研究基準，去探討在其他訂單分群策略下，對於分群群數的改善與否。並期望透過完整的模擬實驗與績效分析，增加對此類問題的了解，對未來的類似研究，也將有相對之貢獻。

摘要(英)

In a logistics center, the order-picking operation is a job which requires a lot of labor. De Koster et al. (2007), mention that order-picking operations are labor intensive and accounts for 55% of the total operating costs. Order-picking time is also high and is about 30-40% of the overall logistics operation time. In general, labor costs accounted for 15-20% of the total cost of the logistics center. Therefore, a good order-picking process is needed to enhance the overall operational efficiency of the logistics center. The purpose of this project is to develop an efficient order-batching method to reduce the cost of logistic centers and improve value.

關鍵字(中)

★ 物流中心
★ 訂單批次化
★ 群聚分析

關鍵字(英)

★ Logistics center
★ Order-batching
★ Fuzzy C-Means
★ K-Means
★ Clustering

論文目次

目錄
目錄 I
圖目錄 III
表目錄 IV
第一章緒論 1
1.1 研究背景 1
1.2 研究動機 1
1.3 研究環境 3
1.4 研究目的 4
1.5 研究流程與架構 4
第二章文獻回顧 6
2.1 倉儲設計﹙WAREHOUSE DESIGN﹚ 6
2.1.1 倉庫走道設計﹙Aisle Design﹚ 7
2.1.2 倉儲規劃﹙Warehousing﹚ 8
2.2 儲位規劃（STORAGE PLANNING） 10
2.2.1 儲存策略（Assignment Strategy） 11
2.2.2 儲區佈置（Storage zone Layout） 12
2.2.3 儲存指派策略（Storage Assignment Strategy） 13
2.3 揀貨作業（ORDER PICKING） 15
2.3.1 訂單批次化（Order Batching） 15
2.3.2 訂單切割（Order Splitting） 19
2.3.3 揀貨方法（Order Picking Method） 21
2.4 群集分析﹙CLUSTERING ANALYSIS﹚ 24
第三章研究問題與方法 27
3.1問題說明 27
3.2 訂單批次起始參數 28
3.3 分割式分群法 29
3.3.1 Fuzzy C-Means 30
3.3.1.1品項相關係數 31
3.3.1.2 Fuzzy C-Means演算法 33
3.3.2 K-Means演算法 42
第四章實驗與結果分析 52
4.1 實驗設計 52
4.1.1實驗環境 52
4.1.2實驗因子 53
4.1.2.1 固定實驗因子 53
4.1.2.2 變動實驗因子 54
4.2 實驗績效指標 55
4.3實驗結果與分析 55
4.3.1 實驗結果 55
4.3.2 ANOVA統計分析 57
4.3.2.1變異數分析 57
4.3.3主要效果項分析 58
4.3.4因子間交互作用分析 60
4.4 實驗結論 65
第五章結論與建議 68
5.1 研究結論 68
5.2 後續研究建議 69
參考文獻 70
中文文獻 70
英文文獻 71
圖目錄
圖 1.1 揀貨倉庫圖示 3
圖 1.2 論文架構圖 5
圖 3.1 研究流程圖 28
圖 3.2 種子訂單選取法則以及配合訂單選取法則 29
圖 3.3 FUZZY C-MEANS、K-MEANS相對應指標 30
圖 3.4 FUZZY C-MEANS流程圖 35
圖 3.5 修正後FUZZY C-MEANS流程圖 40
圖 3.6 FCMS調整法則範例分群狀態 41
圖 3.7 距離計算示意圖 43
圖 3.8 距離相似係數計算指標 44
圖 3.9 聚群重心訂單1、聚群重心訂單2及欲合併訂單 45
圖 3.10 聚群重心訂單1、聚群重心訂單2及欲合併訂單之重心 45
圖 3.11 聚群重心訂單1、聚群重心訂單2之重心及欲合併訂單品項 46
圖 3.12. K-MEANS流程圖 48
圖 3.13. K-MEANS調整法則範例分群狀態 49
圖 4.1 揀貨環境圖 53
圖 4.2 變動實驗因子圖 55
圖 4.3 相關係數群聚法則下之平均總揀貨旅行距離趨勢圖 59
圖 4.4 分群數下之平均總揀貨旅行距離趨勢圖 60
圖 4.5 分群數*相關係數聚群法之總揀貨旅行距離績效 61
圖 4.6 相關係數聚群法*分群數之總揀貨旅行距離績效 63
表目錄
表 2 2 訂單揀貨方法 23
表 3 1 相關係數定義與其值範圍 31
表 3 2 訂單—品項矩陣 31
表 3 3 訂單I與訂單J與訂單K訂單--品項矩陣 32
表 3 4 訂單I與訂單M與訂單N訂單--品項矩陣 32
表 3 5 訂單相似度對應表 35
表 3 6 FCMS調整法則訂單相似度對應表 41
表 3 7 K-MEANS調整法則距離相似度對應表 49
表 4 1 各因子水準績效指標的平均數與標準差 56
表 4 2 總旅行距離變異數分析表 58
表 4 3 相關係數聚群法之總揀貨旅行距離95%信賴區間 58
表 4 4 相關係數聚群法之總揀貨旅行距離多重比較分析─DUNCAN檢定 59
表 4 5 分群數之總揀貨旅行距離95%信賴區間 59
表 4 6 分群數之總揀貨旅行距離多重比較分析─DUNCAN檢定 60
表 4 7 相關係數聚群法與分群數之交互作用分析表 61
表 4 8 五種分群數下相關係數聚群法則之DUNCAN檢定表 62
表 4 9 分群數與相關係數聚群法之交互作用分析表 64
表 4 10五種相關係數聚群法則下分群數之DUNCAN檢定表 65
表 4 11 本實驗之實驗數據與傳統實驗數據比較表 66

參考文獻

中文文獻
1.Frazelle, E. H.著，林宜萱譯，2002，“供應鏈高績效管理：改善生產服務流程、提升企業績效的物流策略”，麥格羅希爾，初版。
2.王承新，2000，“遺傳基因演算法在物流中心儲位指派之應用”，元智大學工業工程研究所，碩士論文。
3.石志濱，2004 年，“揀貨中心之訂單批量揀取策略研究”，中央大學工業管理研究所，碩士論文。
4.吳俊榮，1998 年，“啟發式訂單批次揀取方法之研究發展與績效評估”，國立中正大學企業管理學系，碩士論文。
5.林志聰，2005，“物流中心以分群處理之訂單批次化研究”，國中央大學工業管理研究所，碩士論文。
6.孫海皎、董福慶，1995，“物流中心儲位管理”，經濟部商業自動化系列叢書。
7.陳立穎，2001，“物流中心之人工揀貨區整體規劃與評估”，元智大學工業工程研究所，碩士論文。
8.陳致元、朱子豪，2004，“以空間群聚分析探討單一物流中心車輛途程問題”，地理學報，第37期，123~137頁。
9.陳瀅如，2010，“具共同揀貨區域之分區揀貨系統之揀貨作業效率研究”，國立中央大學工業管理研究所，碩士論文。
10.曾裕茵，2003，“物流中心之訂單批次化與揀貨路徑問題探討”，國立中央大學工業管理研究所，碩士論文。
11.游志雄、黃志剛，1997，“運用遺傳基因演算法則規劃人工揀貨作業區之儲位”，中國工業工程學會八十六年度年會論文集第一冊，第341-346 頁。
12.黃壬癸，2001，“以揀貨量為基礎之倉儲儲位配置建構與評估”，國防管理學院後勤管理所，碩士論文。
13.董福慶、陳明德，1995，“物流中心揀貨作業”，經濟部商業司，民國84年9月。
14.賴順良，2009，“物流中心之訂單選取與揀貨路徑規劃的研究”，國立中央大學工業管理研究所，碩士論文。
15.簡美珍、陳振明，1996，“物流中心揀貨作業最佳儲位規劃”，1996 國際商業物流管理研討會論文集，頁330-338，民國85 年1 月。
16.羅國書，2001，“電子零售商的最佳化貨品揀取”，國立中央大學工業管理研究所，碩士論文。
17.蘇純增，1995，“整合訂單揀取及批次處理之倉儲佈置設計”，國立零林技術學院學報，pp.49-57.
18.蘇騰昇，2002，“物流中心之最佳揀貨策略”，國立中央大學工業管理研究所，碩士論文。
英文文獻
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. 7, pp. 317-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., Kile, J. W., 2008, “Order batching in walk-and-pick order picking systems, ” International Journal of Production Research, vol. 46, no. 7, pp. 1887-1909.
5.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.
6.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.
7.Charles G. Petersen, Charles Siu, Daniel R. Heiser, （2005） “Improving order picking performance utilizing slotting and golden zone storage“, International Journal of Operations & Production Management, vol. 25, no. 10, pp. 997 - 1012
8.Chiang, C., 2001, “Order splitting under periodic review inventory systems,” International Journal of Production Economics, vol. 70, no. 1, pp. 67-76.
9.Cormier, Gilles and Gunn, Eldon A., 1992, “A review of warehouse models,” European Journal of Operational Research, vol. 58, no. 1, pp. 3-13
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. V. D. B., and Hassan, H. V. D. H., 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.Hsieh, L. F., and Tsai, L. H.,2006, “The optimum design of a warehouse system on order picking efficiency”, The International Journal of Advanced Manufacturing Technology, vol. 28, no. 5-6, pp. 626-637
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.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
18.Jeong, H. I., Park, J., and Leachman, R. C., 1999, “A batch splitting method for a job shop scheduling problem in a MRP environment, ” International Journal of Production Research, vol. 37, no. 15, pp. 3583-3598.
19.Kelle, P., and Miller, P. A., 2000, “Stock out risk and order splitting, ” International Journal of Production Economics, vol. 71, no. 1-3, pp. 407-415.
20.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.
21.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.
22.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.
23.MacQueen, J. B. , 1967, “Some Methods for classification and Analysis of Multivariate Observations,” Proceedings of Fifth Berkeley Symposium on Mathematical Statistics and Probability, Berkeley, University of California Press, pp. 281-297
24.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.
25.Pan, C. H., and Lin, S. Y., 1995, “A comparative study of order batching algorithms,” Omega, vol. 23, no. 6, pp. 691-700.
26.Parikh, P. J., and Meller, R. D., 2008, “Selecting between batch and zone order picking strategies in a distribution centre,” Transportation Research Part E-Logistics and Transportation Review, vol. 44, no. 5, pp. 696-719.
27.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.
28.Petersen, C. G., 2000, “An evaluation of order picking policies for mail order companies,” Production and Operations Management, vol. 9, no. 4, pp. 319-335.
29.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.
30.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.
31.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.
32.Rosenwein, M. B., 1994, “An application of cluster analysis to the problem of locating items within a warehouse,” IIE Transactions, vol. 26, no. 1, pp. 101-103.
33.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.
34.Ross, T. J., 1995, “Fuzzy logic with engineering applications,” McGraw-Hill, New York.
35.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.
36.Shafer, S. M., and Ricardo, E., 1993, “Applying Group Technology Principles to Warehousing Operations,” Journal of Supply Chain Management, vol. 29, no. 2, pp. 38-42.
37.Tompkins, J. A., and Smith, J. D., 1998, The Warehouse Management Handbook.
38.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.

指導教授

何應欽(Ying-chin Ho)

審核日期

2013-4-15

推文