Fuzzy weighted equilibrium multi-job assignment problem and genetic algorithm

Applied Mathematical Modelling

Volumn 33, Issue 10, 2009, Pages 3926-3935

  Liu, Linzhong ^a   Gao, Xin ^b  

^a LANZHOU JIAOTONG UNIVERSITY   (China)

^b TSINGHUA UNIVERSITY   (China)

Author keywords

Assignment problem; Credibility theory; Equilibrium optimization; Fuzzy set; Quadratic assignment problem

Indexed keywords

ASSIGNMENT PROBLEM; ASSIGNMENT PROBLEMS; CREDIBILITY THEORY; EQUILIBRIUM OPTIMIZATION; FUZZY PARAMETER; JOB ASSIGNMENTS; MINIMUM COST; NUMERICAL EXAMPLE; OPTIMIZATION PROBLEMS; PROGRAMMING MODELS; QUADRATIC ASSIGNMENT PROBLEM; QUADRATIC ASSIGNMENT PROBLEMS;

FUZZY SETS;

TRAVELING SALESMAN PROBLEM;

EID: 67349193643     PISSN: 0307904X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.apm.2009.01.014     Document Type: Article

References (23)

1. Bogomolnaia A. A new solution to the random assignment problem. J. Econo. Theor. 100 (2001) 295-328
2. Lin C.J., and Wen U.P. A labelling algorithm for the fuzzy assignment problem. Fuzzy Sets Syst. 142 (2004) 373-391
3. Ahuja R.K., Orlin J.B., and Tiwari A. A greedy genetic algorithm for the quadratic assignment problem. Comput. Oper. Res. 27 (2000) 917-934
4. Amico M.D., and Martello S. The k-cardinality assignment problem. Discrete Appl. Math. 76 (1997) 103-121
5. Drezner Z. The extended concentric tabu for the quadratic assignment problem. Eur. J. Oper. Res. 160 (2005) 416-422
6. Haken H., Schanz M., and Starke J. Treatment of combinatorial optimization problems using selection equations with cost terms. Part I. Two-dimensional assignment problems. Physical D 134 (1999) 227-241
7. Li W., and MacGregor Smith J. An algorithm for quadratic assignment problems. Eur. J. Oper. Res. 81 (1995) 205-216
8. Mans B., Mautor T., and Roucairol C. A parallel depth first search branch and bound algorithm for the quadratic assignment problem. Eur. J. Oper. Res. 81 (1995) 617-628
9. Milis L.Z., and Magirou V.F. A lagrangian relaxation algorithm for sparse quadratic assignment problems. Oper. Res. Lett. 17 (1995) 69-76
10. Misevicius A. An improved hybrid genetic algorithm: new results for the quadratic assignment problem. Knowledge-Based Syst. 17 (2004) 65-73
11. Oliveira C.A.S., and Pardalos P.M. Randomized parallel algorithms for the multidimensional assignment problem. Appl. Numer. Math. 49 (2004) 117-133
12. Lamb J.D. A note on the weighted matching with penalty problem. Pattern Recogn. Lett. 19 (1998) 261-263
13. Liu L. The fuzzy quadratic assignment problem with penalty: new models and genetic algorithm. Appl. Math. Comput. 174 (2006) 1229-1244
14. L. Liu, The equilibrium optimal problems, in: The Models and Algorithms of Some Optimal Problems in Uncertain Environment, PhD Dissertation of Tsinghua University, 2006.
15. Zadeh L.A. Fuzzy sets Inform. Cont. 8 (1965) 338-353
16. Liu B., and Liu Y.K. Expected value of fuzzy variable and fuzzy expected value models. IEEE Trans. Fuzzy Syst. 10 (2002) 445-450
17. Dubois D., and Prade H. Possibility Theory: An Approach to Computerized Processing of Uncertainty (1988), Plenum, New York
18. Liu B. Uncertainty Theory: An Introduction to its Axiomatic Foundations (2004), Springer-Verlag, Heidelberg
19. Liu Y.K., and Liu B. Expected value operator of random fuzzy variable and fuzzy random expected value models. Int. J. Uncertainty, Fuzzy ness Knowledge-Based Syst. 11 (2003) 195-215
20. X. Li, B. Liu, The Independence of Fuzzy Variables with Applications, Technical Report, 2006.
21. Charnes A., and Copper W.W. Chance-constrained programming. Manage. Sci. 6 (1959) 73-79
22. Liu B., and Iwamura K. A note on chance constrained programming with fuzzy coefficients. Fuzzy Sets Syst. 100 1-3 (1998) 229-233
23. Hahn P., Grant T., and Hall N. A branch-and-bound algorithm for the quadratic assignment problem based on the Hungarian method. Eur. J. Oper. Res. 81 (1998) 629-640