A fuzzy genetic multiobjective optimization algorithm for a multilevel generalized assignment problem

IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews

Volumn 33, Issue 2, 2003, Pages 214-224

  Hajri Gabouj, Sonia ^a,b  

^a UNIVERSITY OF CARTHAGE   (Tunisia)

^b UNIVERSITY OF TUNIS EL MANAR   (Tunisia)

Author keywords

Fuzzy logic; Genetic algorithm; Multilevel generalized assignment problem; Multiobjective optimization

Indexed keywords

COMPUTATIONAL METHODS; FLEXIBLE MANUFACTURING SYSTEMS; FUZZY SETS; HUMAN COMPUTER INTERACTION; INDUSTRIAL APPLICATIONS; MATHEMATICAL MODELS; OPTIMIZATION; PROBLEM SOLVING; RESPONSE TIME (COMPUTER SYSTEMS);

CLOTHING INDUSTRY; INTEROPERATOR COMMUNICATION; MULTILEVEL GENERALIZED ASSIGNMENT PROBLEM; MULTIOBJECTIVE OPTIMIZATION ALGORITHM;

GENETIC ALGORITHMS;

EID: 0043173969     PISSN: 10946977     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCC.2003.814033     Document Type: Article

References (35)

1. M. Amini and M. Racer, "A hybrid heuristic for the generalized assignment problem," Eur. J. Oper Res., vol. 5, no. 2, pp. 343-350, 1995.
2. J. Carlier, "Scheduling jobs with release dates and tails on identical machines to minimize the makespan," Eur. J. Oper Res., vol. 29, pp. 298-306, 1987.
3. D. Cattrysse, M. Salomon, and L. Van Wassenhove, "A set partitioning heuristic for the generalized assignment problem," Eur. J. Oper Res., vol. 72, pp. 167-174, 1994.
4. P. C. Chu and J. B. Beasley, "A genetic algorithm for the generalized assignment problem," Comput. Oper. Res., vol. 24, pp. 17-23, 1997.
5. C. A. C. Coello, "A short tutorial on evolutionary multiobjective optimization," in Proc. 1st Int. Conf. Evolutionary Multi-Criterion Optimization, EMO 2001, Lecture Notes Computer Science, Berlin, Germany, 2001, pp. 21-40.
6. H. Fargier, J. Lang, and T. Shiex, "Selecting preferred solutions in fuzzy constraint satisfaction problems," in Proc. 1st European Congress Fuzzy Intelligent Technologies EUFIT'93, Aachen, Sept. 1993, pp. 1128-1134.
7. A. F. Baca and D. Medepalli, "Approximation Algorithms for Certain Assignment Problems in Distributed Systems," Depart. Computer Science, Iowa State Univ., Ames, IA, Tech. Rep., 1991.
8. C. M. Fonseca and P. J. Fleming, "Multiobjective optimization and multiple constraint handling with evolutionary algorithms - Part I: A unified formulation," IEEE Trans. Syst., Man, Cybern., vol. 28, pp. 26-37, Feb. 1998.
9. F. Glover, H. Hultz, and D. Klingman, "Improved computer based planning techniques - Part II," Interfaces, vol. 9, no. 4, pp. 12-20, 1979.
10. B. Grabot and L. Geneste, "Dispatching rules in scheduling: A fuzzy approach," Int. J. Prod. Res., vol. 32, no. 4, pp. 903-915, 1994.
11. D. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning. Reading, MA: Addison-Wesley, 1989.
12. M. Gzara, S. Hammadi, P. Borne, and S. Hajri, "Fuzzy multi-criteria optimization of job shop scheduling," presented at the WAC 2000, Hawaii, 2000.
13. A. B. Hadj-Alouane, J. C. Bean, and K. G. Murty, "A hybrid genetic/optimization algorithm for a task allocation problem," J. Sched., vol. 2, p. 189-201, 1999.
14. A. B. Hadj-Alouane and S. Hajri-Gabouj, "A genetic algorithm for an assignment problem with fuzzy data," in 4th Int. Congr. Génie Industriel, vol. 2, 2001, pp. 1019-1028.
15. S. Hajri-Gabouj, "A fuzzy genetic optimization algorithm for an assignment problem," presented at the SMC 2002, Evolutionary Computation, Hammamet, Tunisia, 2002.
16. A. Hertz and D. Klober, "A framework for the description of evolutionary algorithms," Eur. J. Oper. Res., vol. 126, no. 1, pp. 1-12, 2000.
17. J. H. Holland, Adaptation in Natural and Artificial Systems, Michigan: Univ. of Michigan Press, 1975.
18. T. P. Hong and T. N. Chuang, "Fuzzy palmer scheduling for flow shops with more than two machines," J. Inform. Sci. Eng., vol. 15, pp. 397-406, 1999.
19. J. N. Hooker and M. A. Osorio, Mixed logical/linear programming, in Discrete Applied Mathematics, to be published.
20. A. Ibrahim and B. M. Ayyub, "Multi criteria ranking of components according to their priority for inspection," Fuzzy Sets Syst., vol. 48, no. 1, pp. 1-14, 1992.
21. I. Kacem, S. Hammadi, and P. Borne, "Pareto-optimality approach for flexible job-shop scheduling problems: Hybridization of evolutionary algorithms and fuzzy logic," J. Math. Comput. Simul., vol. 60, pp. 245-276, 2002.
22. M. Laguna, J. P. Kelly, J. L. Gonzales-Velarde, and F. Glover, "Tabu search for the multilevel generalized assignment problem," Eur. J. Oper. Res., vol. 82, pp. 176-189, 1995.
23. C. C. Lee, "Fuzzy logic in control systems: Fuzzy logic controller, part I," IEEE Trans. Syst., Man, Cybern., vol. SMC-20, pp. 404-418, 1990.
24. L. A. Lorena, N. Narciso, and G. Marcelo, "Relaxation heuristics for a generalized assignment problem," Eur. J. Oper. Res., vol. 91, no. 3, pp. 600-607, 1996.
25. K. Miettinen, "Some methods for nonlinear multi-objective optimization," in Proc. 1st Int. Conf. Evolutionary Multi-Criterion Optimization EMO 2001, Lecture Notes Computer Science, vol. 1993. New York 2001, pp. 1-20.
26. K. G. Murty, "Deterministic optimization models," in Operations Research. Englewood Cliffs, NJ: Prentice-Hall, 1995.
27. M. A. Osorio and M. Laguna, "Logic Cuts for Multilevel Generalized Assignment Problems," Business College, Univ. Colorado, Boulder, 80 309-0419, working paper.
28. N. Palli, S. Azarm, P. McCluskey, and R. Sundararajan, "An interactive multistage ε-inequality constraint method for multiple objectives decision making," Trans. ASME, J. Mech. Des., vol. 120, no. 4, pp. 678-686, 1998.
29. G. S. Rao, H. S. Stone, and T. C. Hu, "Assignment of tasks in a distributed processor system with limited memory," IEEE Trans. Comput., vol. C-28, pp. 291-299, Apr. 1979.
30. T. L. Saaty, The Analytic Hierarchy Process. New York: MacGraw-Hill, 1980.
31. C. C. Shen and W. H. Tsai, "A graph matching approach to optimal task assignment in distributed computing systems using a minimax criterion," IEEE Trans. Comput., vol. C-34, pp. 197-203, 1985.
32. D. A. Van Valdhuizen and G. B. Lamont, "On measuring multiobjective evolutionary algorithms performance," in Proc. 2000 Congress Evolutionary Computation, vol. 1, pp. 204-211.
33. R. Yager, "A new methodology for ordinal multi objective decision based on fuzzy sets," Dec. Sci., vol. 12, pp. 589-600, 1981.
34. ____, "Measuring tranquility and anxiety in decision-making: An application of fuzzy sets," Int. J. Gen. Syst., vol. 8, pp. 136-149, 1982.
35. L. A. Zadeh, "Outline of a new approach to the analysis of complex systems and decision process," IEEE Trans. Syst., Man, Cybern., vol. SMC-3, pp. 28-44, 1974.