考量運輸不確定性之供應商評選模式開發

Development of supplier selection model with transportation uncertainty

石家韋(Chia-Wei Shih)

指導教授 ： 王河星

國立臺北科技大學/管理學院/工業工程與管理研究所/碩士(2011年)

摘要

為了提升整個供應鏈的競爭力，供應商評選扮演絕對的核心機制，而且運輸損失被認為是供應商評選問題中的一個重要議題，因此本研究提出一個伴隨著組裝次序與運輸不確定性的供應商評選問題。為了解決上述問題，本研究發展出一個穩健最佳化模式來解決在多階供應鏈中，具有運輸不確定性之供應商評選問題。此外，本研究也提出一種改良型基因演算法來解決穩健最佳化模式，為了論證其求解績效為佳，本文將此演算法與另外兩個已知且較佳的演算法作分析比較。最後，穩健代價也被提出分析，藉此可以探討保護程度與穩健代價之間的關係。

關鍵字

組裝次序規劃 ； 供應商評選 ； 穩健最佳化 ； 改良型基因演算法

並列摘要

Supplier selections is the kernel mechanism for enhancing the competitiveness of the whole supply chain, and transportation loss is the important issue in the supplier selection problems. Hence, this study addresses the supplier selection problem with considering the transportation uncertainty and assembly sequence. In this study, a robust optimization model is developed to solve supplier selection problem with transportation uncertainty in the multi-echelon supply chain. In addition, a modified genetic algorithm is proposed to solve the robust optimization model. To demonstrate the solving performance of the proposed algorithm, two well known algorithms, Gu-GA and Gu-NSGA, are compared with the proposed algorithm. Finally, the robust price is also analyzed, and we can explore the relationship between robust price and protective level.

並列關鍵字

Assembly Sequence Planning ； Supplier Selection ； Robust Optimization ； Modified Genetic Algorithms

參考文獻

[2] A. Kokangul and Z. Susuz, “Integrated analytical hierarch process and mathematical programming to supplier selection problem with quantity discount,” Applied Mathematical Modelling, vol. 33, 2009, pp. 1417-1429.

[3] A. L. Soyster, “Convex Programming with set-inclusive constraints and applications to inexact linear programming,” Operations Research, vol. 21, iss. 5, 1973, pp. 1154-1157.

[4] A. R. Rahimi-Vahed, S. M. Mirghorbani and M. Rabbani, “A new particle swarm algorithm for a multi-objective mixed-model assembly line sequencing problem,” Soft Computing - A Fusion of Foundations, Methodologies and Applications, vol. 11, iss. 10, 2007, pp. 997-1012.

[5] B. Kazaz, “Production planning under yield and demand uncertainty with yield-dependent cost and price,” Manufacturing & Service Operations Management, vol.6, iss. 3, 2004, pp. 209-224.

[6] B. Lazzerini and F. Marcelloni, “A genetic algorithm for generating optimal assembly plans,” Artificial Intelligence in Engineering, vol. 14, iss. 4, 2000, pp. 319-329.