Translated Titles

Application of genetic algorithm with considering reliability on the supplier selection problem



Key Words

供應商選擇 ; 可靠度 ; supplier selection ; reliability



Volume or Term/Year and Month of Publication


Academic Degree Category




Content Language


Chinese Abstract

摘要 在現今競爭激烈的全球市場中,由於顧客需求改變及產品生命週期縮短,使得企業必須把自我重心放在供應鏈管理上,特別是供應商選擇問題。供應商選擇問題在供應鏈管理上是非常重要的一環,因為現今與企業合作的供應商至少也有數十間,但是,因為各間供應商的產品價格、品質、交貨時間等因素不盡相同,挑選合適的供應商作為企業的合作夥伴,已經成為企業想要降低生產成本增加利潤並提升自我在市場上的競爭力,所必須要考慮的問題。故如何挑選供應商已經成為各企業的管理階層所關注的課題。而可靠度理論現今也普遍應用於各個領域,但是,回顧過去文獻中發現,供應商選擇問題尚未有探討關於可靠度方向的議題,由於供應商選擇問題屬於NP-hard問題,故需要從演算法方面著手,本篇提出以可靠度結合遺傳演算法應用於供應商問題。本研究將可靠度定義為供應商零組件供貨正常的機率,例如:供應商零組件可靠度為70%,代表其零組件供貨正常的機率為70%。在不同情境下,探討不只單純以各間供應商零組件的成本作為挑選合作的供應商的依據,也需要考慮供應商零組件有可靠度問題時,供應商選擇前置時間和供應商選擇的成本與可靠度之間有何影響,並對供應商選擇的前置時間和成本增加比例的數據歸納成兩個迴歸公式,比較其預測值與實際數據結果的差異比例。

English Abstract

Now in the competitive global market, customer needs change dramatically and life cycles of the product reduce rapidly so that enterprises pay a lot of attentions on supply chain management issue, for example of supplier selection problem especially. Supplier selection problem is a very important issue on supply chain management. An enterprise at least cooperates with dozens of suppliers. A close and good cooperative relation between the enterprise and its supplier is beneficial to its company long-term profit and make it more competitive in the intense market. The most used criterion of selection is“cost”. However, cost factor is not totally determined by itself. This thesis considers another factor, i.e. reliability of a supplier, into account to examine while choosing a supplier. Since reliability theory is seldom applied in the supply chain management issue. We tried to adopt genetic algorithm with considering reliability on supplier selection problem. Our research investigates the impact on lead time and selected cost of supplier. Finally, we generalize the regression formulation of lead time and cost by reliability of the supplier, numbers of suppliers and key product components for practical purposes.

Topic Category 電機資訊學院 > 工業與系統工程研究所
工程學 > 工程學總論
  1. J. Bai , G. K. Yang, Y. W. Chen, L. S. Hu and C. C. Pan (2012). "A model induced max-min ant colony optimization for asymmetric traveling salesman problem." Applied Soft Computing 13(2): 1365-1375.
  2. D. Golmohammadi, R. C. Creese, H. Valian, and J. Kolassa (2009). "Supplier selection based on a neural network model." IEEE Transactions on neural networks 20(9): 1504-1519.
  3. H. W. Ding, L. Benyoucef and X. L. Xie (2003). "A simulation-optimization approach using genetic search for supplier selection." Proceedings of the 2003 Winter Simulation Conference 2: 1260-1267.
  4. H. W. Ding, L. Benyoucef and X. L. Xie (2005). "A simulation optimization methodology for supplier selection problem." International journal of computer integrated manufacturing 18(2-3): 210-224.
  5. C. L. Fleming, S. E. Griffis and J. E. Bell (2013). "The effects of triangle inequality on the vehicle routing problem." European journal of operational Research 224(1): 1-7.
  6. A. Jamili, M. A. Shafia and T. M. Reza (2010). "A hybrid algorithm based on particle swarm optimization and simulated annealing for a periodic job shop scheduling problem." The International Journal of Advanced Manufacturing Technology 54(1-4): 309-322.
  7. A. W. Labib (2011). "A supplier selection model: a comparison of fuzzy logic and the analytic hierarchy process." International Journal of Production Research 49(21): 6287-6299.
  8. C. Lecluyse, K. Sörensen and H. Peremans (2013). "A network-consistent time-dependent travel time layer for routing optimization problems." European Journal of Operational Research 226(3): 395-413.
  9. solve for the transportation problem of cross-docking network." Computers & Industrial Engineering 59(1): 85-92.
  10. P. Cao, F. Chen and J. Zhang (2009). "A Multi-objective Model of Information System Outsourcing Decision for Suppliers Selection." International Conference on Computational Intelligence and Natural Computing: 242-245.
  11. E. Pohl and M. Miman (2008). "Modelling and analysis of risk and reliability for a contingency logistics supply chain." Proceedings of the Institution of Mechanical Engineers, Part O: Journal of Risk and Reliability 222(4): 477-494.
  12. E. Sucky (2004). "A dynamic model for strategic supplier selection." Operations Research Proceedings 2004: 118-126.
  13. E. Sucky (2007). "A model for dynamic strategic vendor selection." Computers & Operations Research 34(12): 3638-3651.
  14. G. J. Burke, J. E. Carrillo and A. J. Vakharia (2009). "Sourcing decisions with stochastic supplier reliability and stochastic demand." Production and Operations Management Society 18(4): 475-484.
  15. C. Basnet and A. Weintraubb (2009). "A genetic algorithm for a bicriteria supplier selection problem." International Transactions in operational research16(2): 173-187.
  16. 熊婉君 (2012),“應用模擬可靠度於起重機裝卸載問題之研究”,中原大學工業與系統工程研究所,碩士論文。
  17. 參考文獻
  18. 英文部分:
  19. C. C. Chiu, C. H. Hsu, and Y. S. Yeh (2006). "A genetic algorithm for reliability-oriented." IEEE Transactions on reliability55(1): 105-117.
  20. C. J. Ting, L. W. Yeh and C. Y. Tsai (2004). "Supplier selection and order quantity allocation–a mixed integer programming model." Proceedings of the Fifth Asia Pacific Industrial Engineering and Management Systems Conference 2004.
  21. J. L. Caldeira, R. C. Azevedo, C. A. Silva and J. M. C. Sousa (2007). "Supply-chain management using ACO and beam-ACO algorithms." Fuzzy Systems Conference, 2007. FUZZ-IEEE 2007. IEEE International: 1-6.
  22. R. Musa, J. P. Arnaout and H. Jung (2010). "Ant colony optimization algorithm to
  23. 49
  24. 中文部分:
  25. 馮立霆 (2002),“供應商選擇機制之研究-以航太產業為例”,東海大學工業工程與經營資訊研究所,碩士論文。
  26. 徐永吉 (2009),“遺傳演算法及其應用”,章節3。
Times Cited
  1. 簡伯勳(2014)。探討供應商供貨可靠度與供應商選擇的關係。中原大學工業與系統工程研究所學位論文。2014。1-81。