基于可信性理论的模糊广义指派问题研究

鉴于广义指派问题的参数确定上通常包含不确定性,因此,将模型的主要参数,即单位费用、资源消耗量,用梯形模糊变量来刻画,从而建立模糊广义指派模型.在模型求解过程中,结合到决策者的实际要求,利用可信性理论将目标函数和约束条件进行清晰化处理,进而通过参数分解法求解.最后,通过数值例子说明模糊广义指派问题的应用,并检验所提方法的有效性.

Study of Fuzzy Generalized Assignment Problem Based on Credibility Theory

Considering that parameters of generalized assignment problem(GAP) have uncertainties,this paper develops a fuzzy GAP model in which the unit costs and resource amounts consumed are trapezoidal fuzzy variables with known possibility distributions.Based on the credibility theory and comprised with decision-maker' subjective and practical requirements,the fuzzy GAP model is transformed to two crisp integer nonlinear programming models by defuzzifying objective function and constraints,respectively.After that,we adopt the parameter decomposition method to solve the proposed model.Finally,a numerical example is presented to illustrate the validity of the method.