Elitist genetic algorithm for assignment problem with imprecise goal

European Journal of Operational Research

Volumn 177, Issue 2, 2006, Pages 684-692

  Majumdar, J ^a   Bhunia, A K ^b  

^a DURGAPUR GOVERNMENT COLLEGE   (India)

^b UNIVERSITY OF BURDWAN   (India)

Author keywords

Assignment problem; Genetic algorithm; Interval numbers; Order relation

Indexed keywords

COMPUTATIONAL METHODS; COSTS; DECISION MAKING; FUZZY SETS; GENETIC ALGORITHMS; PROBABILITY DISTRIBUTIONS;

FUZZY REPRESENTATION; GENERALIZED ASSIGNMENT PROBLEM; INTERVAL NUMBERS; MUTATION SCHEMES; ORDER RELATION;

PROBLEM SOLVING;

EID: 33750487130     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2005.11.034     Document Type: Article

References (18)

1. Aickelin U., and Dowsland K.A. An indirect genetic algorithm for a nurse-scheduling problem. Computers and Operations Research 31 (2004) 761-778
2. Catrysse D., and Van Wassenhove L.N. A survey of algorithms for the generalized assignment problem. European Journal of Operational Research 60 (1992) 260-272
3. Chanas S., and Kuchta D. Multiobjective programming in optimization of interval objective functions-a generalized approach. European Journal of Operational Research 94 (1996) 594-598
4. Chu P.C., and Beasley J.E. A genetic algorithm for the generalised assignment problem. Computers and Operations Research 24 (1997) 17-23
5. Deb K. Optimization for Engineering Design-Algorithms and Examples (1995), Prentice-Hall of India, New Delhi
6. Gen M., and Cheng R. Genetic Algorithms and Engineering Design (1997), Wiley, New York
7. Goldberg D.E. Genetic Algorithms in Search, Optimization and Machine Learning (1989), Addison-Wesley, New York
8. Harper P.R., de Senna V., Vieira I.T., and Shahani A.K. A genetic algorithm for the project assignment problem. Computers and Operations Research 32 (2005) 1255-1265
9. Holland J.H. Adaptation of Natural and Artificial System (1975), University of Michigan Press, Ann Arbor
10. Ishibuchi H., and Tanaka H. Multiobjective programming in optimization of the interval objective function. European Journal of Operational Research 48 (1990) 219-225
11. Levine D. Application of a hybrid genetic algorithm to airline crew-scheduling. Computers and Operations Research 23 (1996) 547-558
12. Lorena L., and Narciso M.G. Relaxation heuristics for a generalized assignment problem. European Journal of Operational Research 91 (1996) 600-610
13. Michalewicz Z. Genetic Algorithms + Data Structure = Evolution Programs (1999), Springer-Verlag, Berlin
14. Mitchell M. An introduction to Genetic Algorithms (1996), MIT Press, Cambridge
15. Ross G.T., and Soland R.M. A branch and bound algorithm for the generalized assignment problem. Mathematical Programming 8 (1975) 91-103
16. Sakawa M. Genetic Algorithms and Fuzzy Multiobjective Optimization (2002), Kluwer Academic Publishers
17. Sengupta A., and Pal T.K. Theory and methodology on comparing interval numbers. European Journal of Operational Research 127 (2000) 28-43
18. Wilson J.M. A genetic algorithm for the generalised assignment problem. Journal of the Operational Research Society 48 (1997) 804-809