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