模糊軸式三維指派問題的建構與演算法

Model Formulation and Algorithms for a Fuzzy Axial Three-Dimensional Assignment Problem

林弘(Lin, Hung)

指導教授 ： 溫于平 ； 林吉仁

國立清華大學/工學院/工業工程與工程管理學系/碩士(2009年)

摘要

軸式三維指派問題在作業研究領域的應用上是一種非常普遍的問題。在確定性的情況之下，到目前為止已經有很多效率很好的演算法。近年來，很多學者開始研究在不確定的情況之下的指派問題。本論文建構一個模糊軸式三維指派模型並提出兩種演算法來求解。在模型中，指派成本是屬於在模糊區間中的線性遞增函數。此外，管理者也對總成本設定範圍作為它的模糊目標並且定義總成本是屬於在模糊區間中的線性遞減函數。為了同時看重員工與管理者的績效，我們採用Bellman-Zadeh原則，此原則下模糊軸式三維指派問題將可簡化成非線性分式規劃問題模式，本論文並提出分支界限法和f-g折衷值法兩種演算法來對此模式進行求解。藉由測試題組的結果顯示，本研究所提出的演算法具有很好的求解效率和正確率。

關鍵字

模糊指派問題 ； 軸式三維指派問題 ； 分支界限法 ； f-g折衷值法

並列摘要

無資料

並列關鍵字

Fuzzy assignment problem ； Axial three-dimensional assignment problem ； B&B algorithm ； f-g tradeoff algorithm

參考文獻

[1] Balas, E. and M. J. Saltzman, “An Algorithm for the Three-Index Assignment Problem”, Operations Research, 39 (1991) 150-161.

[2] Belacela, N. and M. R. Boulasselb, “Multicriteria Fuzzy Assignment Method: A Useful Tool to Assist Medical Diagnosis”, Artificial Intelligence in Medicine, 21 (2001) 201-207.

[3] Bellman, R. E. and L.A. Zadeh, “Decision-Making in a Fuzzy Environment”, Management Science, 17B (1970) 141-164.

[4] Chen, M. S., “On a Fuzzy Assignment Problem”, Tamkang Journal, 22 (1985) 407-411.

[5] Dubois, D. and P. Fortemps, “Computing Improved Optimal Solutions to Max-Min Flexible Constraint Satisfaction Problems”, European Journal of Operational Research, 118 (1999) 95-126.