FUZZY GENERALIZED ASSIGNMENT PROBLEM WITH CREDIBILITY CONSTRAINTS
In this paper, we firstly discuss some properties with respect to the credibility constraints. After that, we construct a new class of fuzzy generalized assignment problem with credibility constraints, in which the cost and time are uncertain and assumed to be characterized by fuzzy variables with known possibility distributions. The problem is a very changeable combinational optimization and it is always different to solve the programming problems using the classical algorithms. In some special cases, we can transform the objective and the credibility constraints into the equivalent linear form by means of the results that we deduce. As a consequence, we can solve it with standard software. Finally, we present one application example encountered by the Canadian Department of Transportation to demonstrate the proposed method.
Generalized assignment problem credibility fuzzy variable independent
XUE-JIE BAI YAN-KUI LIU SI-YUAN SHEN
College of Science, Agricultural University of Hebei, Baoding 071001, Hebei, China College of Mathematics & Computer Science, Hebei University, Baoding 071002, Hebei, China
国际会议
2009 International Conference on Machine Learning and Cybernetics(2009机器学习与控制论国际会议)
保定
英文
657-662
2009-07-12（万方平台首次上网日期，不代表论文的发表时间）