Parameter settings and representations in Pareto-based optimization for job shop scheduling

Cybernetics and Systems

Volumn 33, Issue 6, 2002, Pages 559-578

  Esquivel, S C ^a   Ferrero, S W ^a   Gallard, R H ^a  

^a UNIVERSIDAD NACIONAL DE SAN LUIS   (Argentina)

Author keywords

[No Author keywords available]

Indexed keywords

EVOLUTIONARY ALGORITHMS; JOB ANALYSIS; MATRIX ALGEBRA; PARAMETER ESTIMATION; PARETO PRINCIPLE; PROBABILITY; RANDOM PROCESSES; SCHEDULING; VECTORS;

JOB SHOP SCHEDULING; MULTIOBJECTIVE OPTIMIZATION; OBJECTIVE FUNCTIONS; PARAMETER REPRESENTATIONS; PARAMETER SETTINGS; PRIORITY LIST REPRESENTATIONS;

OPTIMIZATION;

EID: 0036742337     PISSN: 01969722     EISSN: None     Source Type: Journal    
DOI: 10.1080/01969720290040759     Document Type: Article

References (31)

1. Bhanu, B., and S. Lee. 1994. Genetic learning for adaptive image segmentation. Boston: Kluwer.
2. Bruns, R. 1993. Direct chromosome representation and advanced genetic operators for production scheduling. In ICGA '93: Proceedings of the Fifth International Conference on Genetic Algorithms, edited by S. Forrest, 352-359. Los Altos, CA: Morgan Kaufmann.
3. Bruns, R. 1997. Scheduling. In Handbook of evolutionary computation, edited by Th. Bäck, D. B. Fogel, and Z. Michalewicz, chap. F1.5. pp. F1.5:1-F1.5:9. New York: Oxford University Press: Bristol, UK: Institute of Physics Publishing.
4. Cheng, R., M. Gen, and Y. Tsujimura. 1996. A tutorial survey of job shop scheduling problems using genetic algorithms: Part 1, representation. International Journal of Computers and Industrial Engineering 30(4):983-997.
5. Coello, C. 1999. An updated survey of evolutionary multiobjective optimisation. In Proceedings of the 1999 Congress on Evolutionary Computation, 3-13. Washington, DC: IEEE.
6. Deb, K. 1999. Multi-objective genetic algorithms: Problem difficulties and construction of test problems. Evolutionary Computation, Cambridge: MIT Press.
7. Eiben, A., and J. Lis, 1997. A multisexual genetic algorithm for multiobjective optimization. In Proceedings of the 4th IEEE International Conference on Evolutionary Computation (ICEC '97), 59-64, Piscataway, NJ: IEEE Inc.
8. Eiben, A., P.-E. Raue, and Zs. Ruttkay. 1994. Genetic algorithm with multiparent recombination. Parallel solving from nature, PPSN III, LNCS 866, 78-87. Berlin: Springer Verlag.
9. Esquivel, S., A. Leiva, and R. Gallard. 1997. Multiple crossover per couple in genetic algorithms. In Proceedings of the 4th IEEE International Conference on Evolutionary Computation (ICEC '97), 103 - 106. Piscataway, NJ: IEEE Inc.
10. Esquivel, S., H. Leiva, and R. Gallard. 1999. Multiplicity in genetic algorithms to face multicriteria optimization. In Proceedings of the 1999 Congress on Evolutionary Computation, 85-90, Washington, DC: IEEE.
11. Fang, H. L., P. Ross, and D. Corne. 1993. A promising genetic algorithm approach to job-shop scheduling, rescheduling, and open-shop scheduling problems. ICGA93: In Proceedings of the Fifth International Conference on Genetic Algorithms, 375-382. San Mateo, CA: Morgan Kaufmann.
12. Fonseca, C. M., and P. J. Fleming. 1993. Genetic algorithms for multiobjective optimization: Formulation, discussion and generalization. In ICG A93: Proceedings of the Fifth International Conference on Genetic Algorithms, 416-423. Urbana-Champaign, IL: Morgan Kaufmann.
13. Fourman, M. P. 1985. Compaction of symbolic layout using genetic algorithm. In First International Conference on Genetic Algorithms, edited by J. J. Grefenstette, 141-153. Hillsdale, NJ: Erlbaum.
14. Garey, M. R., and D. S. Johnson. 1979. Computers and intractability: A guide to the theory of NP-completeness. San Francisco, CA: Freeman & Co.
15. Gen, M., Y. Tsujimura, and E. Kubota. 1994. solving job-shop scheduling problem using genetic algorithms. In Proceedings of the 16th International Conference on Computers and Industrial Engineering, Ashikaga, Japan.
16. Horn, J. 1997. Multicriterion decision making. Handbook of evolutionary computation, chap. F1.9, 1-15. New York: Oxford University Press.
17. Husbands, P., F. Mill, and S. Warrington. 1991. Genetic algorithms, production plan optimisation, and scheduling. In Parallel Problem Solving from Nature. Lecture Notes in Computer Science 496, edited by H.-P. Schwefel and R. Männer, 80-84. Berlin: Springer.
18. Kursawe, F. 1990. Evolutionststrategien für die vectoroptimierung. Diplomarbeit, Universitat Dortmund.
19. Kursawe, F. 1991. A variant of evolution strategies for vector optimization. Parallel Problem Solving from Nature. Lecture Notes in Computer Science 496, 193-197, Berlin: Springer.
20. Lawrence, S. 1984. Resource constrained project scheduling: An experimental investigation of heuristic scheduling techniques. (Supplement). Graduate School of Industrial Administration, Carnegie-Mellon University, Pittsburgh, PA.
21. Leitmann, G., and A. Marzollo. 1975. Multicriteria decision making. CISM Courses and Lectures No. 211, Vienna and New York: Springer Verlag.
22. Nakano, R., and T. Yamada. 1991. Conventional genetic algorithms for job shop problems. In Fourth International Conference on Genetic Algorithms. 474-479. San Mateo, CA: Morgan Kaufmann.
23. Pareto, V. 1896. Cours d' Economie Politique. Lausanne, Switzerland: Rouge.
24. Schaffer, J. D. 1984. Some experiments in machine learning using vector evaluated genetic algorithms. Ph.D. dissertation, Department of Electrical Engineering, Vanderbilt University.
25. Schaffer, J. D. 1985. Multiple objective optimisation with vector evaluated genetic algorithms. In First International Conference on Genetic Algorithms, edited by J. J. Grefenstette, 93-100. Pittsburgh, PA.
26. Shaw, K. J., A. L. Northcliffe, M. Thompson, J. Love, P. J. Fleming, and C. M. Fonseca. 1999. Assessing the performance of multiobjective genetic algorithms for optimization of a batch process scheduling problem. In Proceedings of the 1999 Congress on Evolutionary Computation, 37-45, Washington, DC: IEEE.
27. Srinivas, N., and K. Deb. 1994. Multiobjective optimization using nondominated sorting in genetic algorithms. Evolutionary Computation 2:221-248.
28. Syswerda, G. 1991. Schedule optimization using genetic algorithms. In L. Davis, editor. Handbook of Genetic Algorithms, chap. 21, edited by L. Davis, 332-349. New York: Van Nostrand Reinhold.
29. Tamaki, H., E. Nishino, and S. Abe. 1999. A genetic algorithms approach to multiobjective scheduling problems with earliness and tardiness penalties. In Proceedings of the 1999 Congress on Evolutionary Computation, 46-52. Washington, DC: IEEE.
30. Vemuri, R., and W. Cedeǹo. 1994. A new genetic algorithm for multiobjective optimization in water resource management. In First IEEE International Conference on Evolutionary Computation (ICEC '94). 495-500. IEEE.
31. Yamada T., and R. Nakano. 1992. A genetic algorithm applicable to large-scale job-shop problems. In R. Maenner and B. Manderick, Editors, Parallel Problem Solving from Nature II, edited by R. Maenner and B. Manderick, 281-290. Amsterdam: Elsevier.