摘要
鉴于广义指派问题的参数确定上通常包含不确定性,因此,将模型的主要参数,即单位费用、资源消耗量,用梯形模糊变量来刻画,从而建立模糊广义指派模型.在模型求解过程中,结合到决策者的实际要求,利用可信性理论将目标函数和约束条件进行清晰化处理,进而通过参数分解法求解.最后,通过数值例子说明模糊广义指派问题的应用,并检验所提方法的有效性.
Considering that parameters of generalized assignment problem （GAP） have un- certainties, 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 require- ments, 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 pa- rameter decomposition method to solve the proposed model. Finally, a numerical example is presented to illustrate the validity of the method,
出处
《数学的实践与认识》
CSCD
北大核心
2014年第19期229-234,共6页
Mathematics in Practice and Theory
基金
河北省科技支撑计划项目(12232703)
河北农业大学理工基金资助项目(LG201306)
关键词
指派问题
广义指派问题
模糊规划
参数分解法
整数非线性规划
assignment problem
generalized assignment problem
fuzzy programming
pa-rameter decomposition method
integer nonlinear programming
