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.

[1]  Jinwu Gao,et al.  The modes of convergence in the approximation of fuzzy random optimization problems , 2009, Soft Comput..

[2]  Theodore D. Klastorin An effective subgradient algorithm for the generalized assignment problem , 1979, Comput. Oper. Res..

[3]  Yian-Kui Liu,et al.  Expected value of fuzzy variable and fuzzy expected value models , 2002, IEEE Trans. Fuzzy Syst..

[4]  Dirk Cattrysse,et al.  Solving the generalised assignment problem using polyhedral results , 1998, Eur. J. Oper. Res..

[5]  L. Zadeh Fuzzy sets as a basis for a theory of possibility , 1999 .

[6]  Hacene Ouzia,et al.  Effective algorithm and heuristic for the generalized assignment problem , 2004, Eur. J. Oper. Res..

[7]  John E. Beasley,et al.  A genetic algorithm for the generalised assignment problem , 1997, Comput. Oper. Res..

[8]  V. Balachandran,et al.  An Integer Generalized Transportation Model for Optimal Job Assignment in Computer Networks , 1976, Oper. Res..

[9]  Zelda B. Zabinsky,et al.  Addressing capacity uncertainty in resource-constrained assignment problems , 2006, Comput. Oper. Res..

[10]  K. Jörnsten,et al.  A new Lagrangian relaxation approach to the generalized assignment problem , 1986 .

[11]  H. Kuhn The Hungarian method for the assignment problem , 1955 .

[12]  Richard M. Soland,et al.  A branch and bound algorithm for the generalized assignment problem , 1975, Math. Program..

[13]  Yian-Kui Liu,et al.  Expected Value Operator of Random Fuzzy Variable, Random Fuzzy Expected Value Models , 2003, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[14]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[15]  Maarten H. van der Vlerk,et al.  Exact solutions to a class of stochastic generalized assignment problems , 2006, Eur. J. Oper. Res..

[16]  M. Fisher,et al.  A multiplier adjustment method for the generalized assignment problem , 1986 .

[17]  L. V. Wassenhove,et al.  A survey of algorithms for the generalized assignment problem , 1992 .

[18]  M. A. S. Monfared,et al.  The impact of energy function structure on solving generalized assignment problem using Hopfield neural network , 2006, Eur. J. Oper. Res..

[19]  Jinwu Gao,et al.  The Independence of Fuzzy Variables with Applications to Fuzzy Random Optimization , 2007, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[20]  Junzo Watada,et al.  Fuzzy random renewal process with queueing applications , 2009, Comput. Math. Appl..

[21]  Martin W. P. Savelsbergh,et al.  A Branch-and-Price Algorithm for the Generalized Assignment Problem , 1997, Oper. Res..