簡易檢索 / 詳目顯示

研究生: 白淳盟
Chun-meng Bai
論文名稱: 整合關聯法則與人工免疫網路結合粒子群最佳化演算法於供應商訂購量分配之研究
Integration of Association Rules and aiNET-PSO Methods for Supplier Order Quantity Allocation
指導教授: 郭人介
Ren-jieh Kuo
口試委員: 駱至中
none
郭伯勳
Po-hsun Kuo
學位類別: 碩士
Master
系所名稱: 管理學院 - 工業管理系
Department of Industrial Management
論文出版年: 2011
畢業學年度: 99
語文別: 中文
論文頁數: 103
中文關鍵詞: 訂購量分配關聯法則TD-FP-growth演算法人工免疫網路粒子群最佳化演算法
外文關鍵詞: Order Quantity Allocation, TD-FP-growth Algorithm
相關次數: 點閱:318下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 由於全球化的競爭,現今企業多講著重於提高效率及最小化成本,要達到上述目標之一就是外包。因此,供應商選擇成為實現競爭優勢的最重要因素。首先本研究使用關聯法則中的TD-FP-growth演算法,從現有的供應商中刪減不重要的供應商,這可以提供出關鍵供應商。然後,本研究提出整合最佳化人工免疫網路(Optimization Artificial Immune Network; Opt-aiNET)與粒子群最佳化演算法(PSO)為供應商訂購量分配的方法,建構出成本最小化的關鍵供應商訂單組合。
    為了驗證所提出的方法,使用消費性電子產品製造商A公司的實際進貨資料。TD- FP- growth演算法可以挑選出關鍵供应商。此外,本研究所提出的整合最佳化人工免疫網路與粒子群最佳化演算法,與遺傳演算法、粒子群最佳化演算法以及最佳化人工免疫網路演算法相較下,真的可以得到最低的成本。


    Due to global competition, most of the enterprises focus both on accelerating the implementation efficiency and minimizing the operation costs. One of the ways to achieve the above goals is outsourcing. Thus, supplier selection has become the most critical factor for achieving competitive advantage. This study first intends to employ one of the association rule mining techniques, TD-FP-growth algorithm, to prune off unimportant suppliers from the existing suppliers. This can provide us the key suppliers. Then, an integrated optimization artificial immune network (Opt-aiNET) and particle swarm optimization (PSO) is proposed to allocate the orders for the key suppliers with minimum cost.
    In order to verify the proposed methods, a case company’s daily purchasing ledger focusing on the consumer electronic product manufacturers is applied. TD-FP-growth algorithm is able to select the key suppliers. Besides, the proposed method, integrated Opt-aiNET and PSO really can provide lowest cost compared to those of genetic algorithm, PSO, and Opt-aiNET.

    目錄 摘 要 i ABSTRACT ii 目錄 iv 圖目錄 vi 表目錄 vii 第一章 緒論 1 1.1 研究背景與動機 1 1.2 研究目的 1 1.3 研究範圍與限制 2 1.4 研究架構 3 第二章 文獻探討 5 2.1 供應商評選與訂購量分配模式 5 2.1.1供應商評選 5 2.1.2訂購量分配模式(Vendor Quantity Allocation Model) 7 2.2訂單指派與分配方法 10 2.2.1數學規劃法 11 2.2.2多屬性決策法 14 2.2.3柔性演算法 15 2.3關聯法則(Association Rule) 17 2.3.1 Apriori演算法 18 2.3.2 FP-growth演算法 20 2.3.3 TD-FP-growth演算法 25 2.4 人工免疫系統演算法 (Artificial Immune System, AIS) 31 2.4.1 人工免疫系統演算法之簡介 32 2.4.2最佳化人工免疫網路模型 32 2.5 粒子群最佳化演算法 (Particle Swarm Optimization Algorithm) 37 第三章 研究方法 40 3.1 研究流程 40 3.2 供應商資料收集 41 3.3 供應商重要性排序 42 3.4 供應商權重決定 44 3.5 訂購量分配模式建立 44 3.6 訂購量分配最佳化—aiNET-PSO演算法 45 第四章 個案研究與分析 48 4.1 個案分析 48 4.2 資料收集與前處理 49 4.3 TD-FP-growth演算法執行結果 49 4.4 使用柔性演算法執行訂購量分配 57 4.4.1 以田口方法實驗柔性演算法參數 60 4.4.2 柔性演算法訂購量分配結果 65 4.5實驗結果與檢定 67 4.5.1演算法收斂情形 67 4.5.2 統計檢定 67 4.5.3 小結 69 第五章 結論與建議 70 5.1 結論 70 5.2 研究貢獻 70 5.3 未來研究方向 71 參考文獻 72 附錄A TD-FP-growth演算法實驗結果 81 附錄B 各供應商遴選結果 92 附錄C 柔性演算法訂購量分配結果 96 附錄D 檢定資料 98

    參考文獻
    『中文』
    李家岩,建構交貨不確定下廠商評選與訂單配置之最佳化模式,碩士論文,國立清華大學工業工程與工程管理學系,新竹,2006。
    洪詩瑜,應用最佳化人工免疫網路與粒子群最佳化演算法為基礎之模糊神經網路於RFID定位之研究,台灣科技大學工業管理研究所,碩士論文,台北,2011。
    陳忠宏,最佳訂購量決策之探討 —以藍芽產業為例—,碩士論文,私立中原大學工業工程研究所,桃園,2003。
    沈世賢,以協同品質為基之供應商評選與訂單分配決策支援系統,碩士論文,私立逢甲大學工業工程學所,台中,2003。
    洪齊尉,整合遺傳演算法與粒子群最佳化演算法於投資組合最佳化問題之研究,碩士論文,國立台北科技大學工業工程與管理研究所,台北,2009。
    許仲廷,多產品共同料件之供應量配置模式開發,碩士論文,國立台北科技大學工業工程與管理研究所,台北,2007。
    葉麗雯,供應商產能有限及價格折扣下多產品多供應商最佳化採購決策,碩士論文,私立元智大學工業工程與管理學系,桃園,2003。
    簡銘泉,建構具考量電子化程度與數量折扣之供應商組合與數量配置模式,碩士論文,國立台北科技大學工業工程與管理研究所,台北,2007。
    鞠秀章,整合關聯法則與柔性演算法於供應商訂購量分配之研究,碩士論
    文,國立台北科技大學工業工程與管理研究所,台北,2010。

    『英文』
    Agrawal, R. & Srikant, R., “Fast Algorithms for Mining Association Rules,” In Proceedings 1994 International Conferences of Very Large Data Bases (VLDR’94),Santiago, Chile, pp. 487-499.
    Aissaoui, N., Haouari, M. & Hassini, E., “Supplier Selection and Order Sizing Modeling: A Review,” Computers & Operations Research, 2007, vol.34, pp. 3516–3540.
    Amin, S.H. & Razmi, J., “An Integrated Fuzzy Model for Supplier Management: A Case Study of ISP Selection and Evaluation,” Expert Systems with Applications, 2009, vol.36, pp. 8639–8648.
    Anthony, T.F. & Buffa, F.P., “Strategic Purchase Scheduling,” Joural of Purchasing and Materials Management, 1977, vol. 13, pp. 27-31.
    Arunkumar, N., Karunamoorthy, L., Anand, S. & Babu, T.R., “Linear Approach for Solving A Piecewise Linear Vendor Selection Problem of Quantity Discounts Using Lexicographic Method,” International Joural of Adv Manuf Technology , 2006, vol.28, pp. 1254-1260.
    Austin, L.M. & Hogan, W.W., “Optimizing The Procurement of Aviation Fules,” Management Science, 1976, vol. 22, pp. 515-27.
    Amin, S.H., Razmi, J. & Zhang, G., “Supplier selection and order allocation based on fuzzy SWOT analysis and fuzzy linear programming,” Expert Systems with Applications, 2011,. vol. 38, pp. 334-342.
    Barbarosoglu, G. & Yazgac, T., “An Application of The Analytic Hierarchy Process to The Supplier Selection Problem,” Production and Inventory Management Journal, 1997, vol. 38, pp. 14.
    Bender, P.S., Brown, R.W., Isaac, M.H. & Shapiro, J.F., “Improving Purchasing Productivity at IBM With a Normative Decision Support System,” Interfaces, 1985, vol.15, pp. 106-15.
    Campelo﹐F., Guimaraes, F.G., Igarashi, H., Ramirez, J.A. & Noguchi, S., “A
    modified immune network algorithm for multimodal electromagnetic problems,”
    IEEE Transactions on Magnetics, 2006, vol.42, pp. 1111-1114.
    Chaudhry, S. S., Forst, F. G., and Zydiak, J. L., “Vendor Selection with Price Breaks,” European Journal of Operational Research, vol 70, pp. 52-66, 1993.
    Crama, Y., R. Pascual J. & Torres, A., “Optimal Procurement Decisions in The Presence of Total Quantity Discounts and Alternative Product Recipes,” European Journal of Operational Research, 2004, vol.159, pp, 364-378.
    Dahel, N.E., “Vendor Selection and Order Quantity Allocation in Volume Discount Environments,”Supply Chain Management, 2003, vol.8, 3/4; ABI/INFORM Global, pp. 335.
    Dickson, G.W., ”An Analysis of Vendor Selection Systems and Decisions,” Journal of Purchasing , 1996, vol. 2, pp. 5-17.
    Ding, H., Benyoucef, L. & Xie, X., “A Simulation Optimization Methodology For Supplier Selection Problem,” International Journal Computer Integrated Manaufacturing, 2005, vol.18, pp. 210-224.
    Ellram, L. M., “Total Cost of Ownership An Analysis Approach for Purchasing,” Journal of Physical Distribution and Logistics, 1995, vol. 25, no. 8, pp.4-23.
    Freeland, J.R., “A Survey of Just-In-Time Purchasing Practices in the United States, ” Production and Inventory Management Journal, 1991, pp.43-50.
    Farmer﹐J.D., Packard, N.H. and Perelson, A.S.﹐“The Immune System﹐Adaption,and
    Machine Learning,” Physica, 1986, 22d .
    Forrest, S., Perelson, A.S., Allen, L. and Cherukuri, R., “Self-nonself discrimination
    in a computer,” IEEE Symposium on Research in Security and Privacy﹐Oakland﹐
    CA, 1994, pp.202-212.
    Faez, F., Ghodspour, S.H. & O’Brien, C., “Vendor Selection and Order Allocation Using An Integrated Fuzzy Case-based Reasoning and Mathematical Programming Model,” Int. J. Production Economics, 2006, vol. 8, pp. 354-362
    Gaballa, A. A., “Minimum Cost Allocation of Tenders,” Operational Research Quarterly, vol. 25, no. 3, pp. 389-398, 1974.
    Gainen, L., “Linear Programming in Bid Evaluation,” Proceedings of the Second Symposium of Linear Programming DC/S Comptroller, USAF, Washington, DC ,1955, vol.1, pp. 19-38.
    Gao, Z. & Tang, L., “A Multi-objective Model for Purchasing of Bulk Raw Materials of A Large-scale Integrated Steel Plant,” Int. J. Production Economics, 2003, vol.83, pp. 325-334.
    Hunt, J., Timmis﹐J., Cooke﹐D., Neal, M. and King, C., “Jisys: Development of an
    Artificial Immune System for real world applications,” Springer-Verlag ,
    1999, pp.157-186.
    Hall, R.W., Zero Inventories, Dow Jones-Irwin, Homewood, Illinois, 1983.
    Hart, E. and Timmis, J., “Application areas of AIS: The past, the present and the
    future,” Applied Soft Computing, 2008, vol.8, pp.191-201.
    Han, J., Pei, J., Yin, Y. & Mao, R.Y., “Mining Frequent Patterns Without Candidate Generation: A Frequent-Pattern Tree Approach,” Data Mining and Knowledge Discovery, 2004, vol.8, pp.53-87.
    Hinkle, C. L., P. J. Robinson, and P. E. Green , “Vendor Evaluation Using Cluster Analysis,” Journal of Purchasing, 1969, vol. 5, no. 3, 49-58.
    Hong, J. & Hayya, J.C., “Just-in-time Purchasing: Single or Multiple Sourcing?, ” International Journal of Production Economics, 1992, vol.27, pp. 175-181.
    Hong, G.H., Park, S.C., Jang, D.S. & Rho, H.M., “An Effective Supplier Selection Method for Constructing Competive Supply-relationship,” Expert Systems with Applications, 2005, vol.28, pp. 629-639.
    Jain, V., Tiwari, M.K. & Chen, F.T.S., “Evaluation of The Supplier Performance Using An Evolutionary Fuzzy-based Approach,” Journal of Manufacturing Technology Management, 2004, vol 15(8), pp. 735-744.
    Journal of Operational Research, 2008, vol.187, pp.1429-1448.
    Jerne, N.K., “Towards a Network Theory of the Immune System,” Annual
    Immunology, 1974,125c, pp.373-389.
    Jayaraman, V., Srivastava, R. & Benton, W. C., “Supplier Selection and Order Quantity Allocation: A Comprehensisve Model,” Journal of Supply Chain Management, 1999, vol. 35, no. 2, pp. 50-58.
    Karpak, B., Kumcu, E. & Kasuganti, R.R., “Purchasing Materials in The Supply Chain: Managing A Multi-objective Task,” European Jurnal of Purchasing & Supply Management, 2001, vol.7, pp. 209-216.
    Kasilingam, R. G. & Lee, C. P., “Selection of Vendors: A Mixed-integer Programming Approach,” Computers & Industrial Engineering, 1996, vol. 31, no. 1-2, pp. 347-350.
    Kennedy, J., & Eberhart, R., “Particle Swarm Optimization,” Proceedings of the IEEE International Conference on Neural Networks, Perth, W. A., Australia, 1995, pp. 1942-1948.
    Kokangul, A. & Susuz, Z., “Integrated Analytical Hierarch Process and Mathematical Programming to Supplier Selection Problem with Quantity Discount,” Applied Mathematical Modeling , 2009, vol. 33, pp. 1417-1429.
    Kumar, M., Vrat, P. & Shankar, R., “A fuzzy Goal Programming Approach for Vendor Selection Problem in A Supply Chain,” Computers & Industrial Engineering , 2004, vol. 46, pp. 69-85.
    Luo, Y. and Che, X., “Chaos Immune Particle Swarm Optimization Algorithm with
    Hybrid Discrete Variables and its Application to Mechanical Optimization,”
    Proceedings of the IEEE International Conference, 2009, pp.190-193.
    Liu, F., Wang, Q. and Gao, X., “Survey of artificial immune system,” Systems and
    Control in Aerospace and Astronautics, ISSCAA 1st International Symposium on,
    2006, pp.19-21 985-9892006.
    Lee, Z.J., Lee, C.Y. and Su, S.F., “An immunity-based ant colony optimization
    algorithm for solving weapon-target assignment problem,” Applied Soft
    Computing, 2002,2 (1), pp.39-47.
    Lau, H.C.W., Lee, C.K.M., Ho, G.T.S., Pun, K.F. & Choy, K.L., “A Performance Benchmarking System to Support Supplier Selection,” Iternational Journal of Bussiness Performance Management, 2006, vol. 8(2-3), pp.132-151.
    Lee, C.C. & Yang, C.O., “A Neural Networks Approach for Forecasting the Supplier’s Bid Prices in Supplier Selection Negotiation Process,” Expert System with Applications, 2009, vol.36, pp.2961-2970.
    Liao, Z. & Rittscher, J., “A Multi-objective Supplier Selection Model Under Stochastic Demand Conditions,” International Journal of Production Economics, 2007, vol.105(1), pp.150-159.
    Mandal, A. & Deshmukh, S.G., “Vendor Selection using Interpretative Structural Modeling (ISM)”, International Journal of Operations and Production Management, 1994 ,vol. 14, pp.52-59.
    Masella, C. & Rangone, A., “A contingent Approach to The Design of Vendor Selection Systems for Different Types of Cooperative Customer/Supplier,” International Journal of Operations and Production Management, 2000, vol. 20, pp. 70-84.
    Narasimhan, R., “An Analytical Approach to Supplier Selection,” Journal of Purchasing and Materials Management, 1983, vol. 19, pp. 27-32.
    National Bureau of Standards. SEAC Determines Low Bidders. Technical News Bulletin, 1954, pp, 38-179.
    Ng, W.L., “An Efficient and Simple Model for Multiple Criteria Supplier Selection Problem,” European Journal of Operation Research, 2008, vol. 186(3), pp. 1059-1067.
    Pan, A. C., “Allocation of Order Quantity Among Supplier,” Journal of Purchasing and Materials Management, 1989, vol. 25, pp. 39-39.
    Patton, W. E., “Use of Human Judgment Models in Industrial Buyers Vendor Selection Decisions,” Industrial Marketing Management, 1996, vol. 25, pp.135-149.
    Prakash, A. & Deshmukh, S.G., “A multi-criteria customer allocation problem in supply chain environment: An artificial immune system with fuzzy logic controller based approach,” Expert Systems with Applications, 2011, vol. 38, pp.3199-3208.
    Petroni, A. & Braglia, M, “Vendor Selection Using Principal Component Analysis,” The Journal of Supply Chain Management, 2000, vol. 36, no. 2, pp.63-69.
    Ozgen, D., Onut, S., Gulsun, B., Tuzkaya, U.R. & Tuzkaya, G., “A Two-phase Possibilistic Linear Programming Methodology for Multi-objective Supplier Evaluation and Order Allocation Problems,” Information Science, 2008, vol.178, pp. 485-500.
    Pasti, R. and Castro, L.N.D., “An Immune and a Gradient-Based Method to Train
    Multi-Layer Perceptron Neural Networks,” International Joint Conference on
    Neural Networks, 2006, pp.2075-2082.
    Pirkul, H. & Aras, O. A., “Capacitated Multiple Item Ordering Problem with Quantity Discounts,” IIIE Transactions, 1985, vol. 17, no. 3, pp. 206-211.
    Pourkbar, M., Farahani, R.Z. & Asgari, N., “A Joint Economic Lot-size Model for An Integrated Supply Network Using Genetic Algorithm,” Applied Mathematics and Computation, 2007, vol.189, pp. 583-596.
    Ng, R., Lakshmanan, L.V.S., Han, J. & Pang, A., “Exploratory Mining and Pruning Optimizations of Constrained Association Rules,” In Proc. 1998 ACM-SIGMOD Int. Conf. Management of Data (SIGMID’98), Seattle, WA, pp. 13-24.
    Sarkis, J. & Talluri, S., “A Model for Strategic Supplier Selection,” Journal of Supply Chain Management, 2002, vol. 38, pp. 18-28.
    Stanley, E.D., Honig, D.P. & Gainen, L., “Linear Programming in Bid Evaluation,” Naval Research Logistics Quarterly, 1954, vol. 1, pp. 48-54.
    Talluri, S., “A Buyer-seller Game Model for Selection and Negotiation of Purchasing Bids,” European Journal of Operational Research, 2002, vol.143, pp.171-180.
    Ustun, O. & Demirtas, E.A., “An Integrated Multi-object Decision-making Process for Pulti-period Lot-sizing with Supplier Selection,” Omega , 2008, vol. 36, pp. 509-521.
    Weber, C., Current, J. & Benten, W., “Vendor Selection Criteria and Methods,” European Journal of Operational Research, 1991, vol. 50, pp. 2-18.
    Xia, W. & Wu, Z., “Supplier Selection with Multiple Criteria in Volume Discount Environments,” Omega, 2007, vol. 35, pp. 494-504.
    Xu, J., Lu, L.L. & Glover, F., “The Deterministic Multi-item Dynamic Lot Size Problem with Joint Business Volume Discount,”Annals of Operations Research, 2000, vol.95, pp. 317-337.
    Wadhwa, V. & Ravindran, A.R., “Vendor Selection in Outsourcing,” Computers & Operations Research, 2007, vol. 34, pp. 3725-3737.
    Ye, F. & Xu, X., “Cost allocation model for optimizing supply chain inventory with controllable lead time,” Computers & Industrial Engineering, 2010, pp. 93-99.
    Yahya, S. & Kingsman, B., “Modeling a Multi-Objective Allocation Problem in a Government Sponsored Entrepreneur Development Programme,” European Journal of Operational Research, 2002, vol. 136, pp. 430-448.
    Zhang, X., Ma, T. and Han, X., “Optimizing Fixed Shelf Order-Picking for AS/RS
    Based on Immune Particle Swarm Optimization Algorithm,” Proceedings of the
    IEEE International Conference on Automation and Logistics, 2007, no.8, pp.
    2824-2829.

    無法下載圖示 全文公開日期 2016/06/22 (校內網路)
    全文公開日期 本全文未授權公開 (校外網路)
    全文公開日期 本全文未授權公開 (國家圖書館:臺灣博碩士論文系統)
    QR CODE