A genetic algorithm approach to multi-objective scheduling problems with earliness and tardiness penalties

Proceedings of the 1999 Congress on Evolutionary Computation, CEC 1999

Volumn 1, Issue , 1999, Pages 46-52

  Tamaki, Hisashi ^a   Nishino, Etsuo ^a   Abe, Shigeo ^a  

^a KOBE UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BUSINESS MACHINES; LINEAR PROGRAMMING; PARETO PRINCIPLE; SCHEDULING;

COMPUTATIONAL EXPERIMENT; EARLINESS AND TARDINESS PENALTIES; GENETIC ALGORITHM APPROACH; IDENTICAL PARALLEL MACHINES; LINEAR PROGRAMMING PROBLEM; MULTI-OBJECTIVE SCHEDULING PROBLEMS; MULTIPLE OBJECTIVE FUNCTIONS; OBJECTIVE FUNCTIONS;

GENETIC ALGORITHMS;

EID: 84901398419     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.1999.781906     Document Type: Conference Paper

References (23)

1. Blazewicz, J., K. Ecker, G. Schmidt and J. Weglarz (1993). Scheduling in Computer and Manufacturing Systems. Springer-Verlag.
2. Brucker, P. (1995). Scheduling Algorithms, Springer-Verlag.
3. Fonseca, C. M. and P. J. Fleming (1993). Genetic algorithms for multiobjective optimization: formulation, discussion and generalization. Proc. of the 5th Int. Conf. on Genetic Algorithms, pp. 416-423.
4. Fonseca, C. M. and P. J. Fleming (1995). An overview of evolutionary algorithms in multiobjective optimization. Evolutionary Computation, 3 (1). pp. 1-16.
5. Fourman, M. P. (1985). Compaction of symbolic layout using genetic algorithms. Proc. of the 1st Int. Conf. on Genetic Algorithms and Their Applications. pp. 141-153.
6. Goldberg, D. E. (1989). Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley.
7. Holland, J. H. (1975). Adaptation in Natural and Artificial Systems. Univ. of Michigan Press.
8. Horn, J., N. Nafpliotis and D. E. Goldberg (1994). A niched Pareto genetic algorithm for multiobjective optimization. Proc. of the 1st IEEE Conf. on Evolutionary Computation, pp. 82-87.
9. Kursawe, F. (1991). A variant of evolution strategies for vector optimization. Parallel Problem Solving from Nature, pp. 193-197, Springer.
10. Morton, T. E. and D. W. Pentico (1993). Heuristic Scheduling Systems. John Wiley & Sons.
11. Nemhauser, G. L., A. H. G. Rinnooy Kan and M. J. Todd (1989). Optimization. North-Holland.
12. Reeves, C. R. (1993). Modern Heuristic Techniques for Combinatorial Problems. Blackwell Scientific.
13. Schaffer, J. D. (1985). Multiple objective optimization with vector evaluated genetic algorithms. Proc. of the 1st Int. Conf. on Genetic Algorithms and Their Applications, pp. 93-100.
14. Srinivas, N. and K. Deb (1994). Multiobjective optimization using nondominated sorting in genetic algorithms. Evolutionary Computation, 2 (3). pp. 221-248.
15. Tamaki, H., Y. Hasegawa, J. Kozasa and M. Araki (1993). Scheduling in plastics forming plant: a binary representation approach. Proc. of 32nd IEEE Conf. on Decision and Control, pp. 3845-3850.
16. Tamaki, H., M. Mori, M. Araki, Y. Mishima and H. Ogai (1995a). Multi-criteria optimization by genetic algorithms: a case of scheduling in hot rolling process. Proc. of the 3rd Conf. of the Assoc, of Asian-Pacific Oprn. Res. Soc. within IFORS. pp. 374-381.
17. Tamaki, H., K. Taguchi and M. Araki (1995b). Application of meta-heuristics to scheduling problems in plastics forming plant. Proc. of 7th IFAC/IFORS/IMACS Symp. on Large Scale Systems. pp. 409-414.
18. Tamaki, H., H. Kita and S. Kobayashi (1996a). Multiobjective optimization by genetic algorithms: a review. Proc. of 1996 IEEE Int. Conf. on Evolutionary Computation, pp. 517-522.
19. Tamaki, H., T. Mukai, K, Kawakami and M. Araki (1996b). Genetic algorithm approach to multiobjective scheduling problem in plastics forming plant. Proc. of the Int. Conf. on Advances in Production Management Systems, pp. 553-556.
20. Tamaki, H. and E. Nishino (1998). A genetic algorithm approach to multi-objective scheduling problems with regular and non-regular objective functions. Proc. of 8th IFAC/IFORS/IMACS Symp. on Large Scale Systems, pp. 289-294.
21. Tanaev, V. S., V. S. Gordon and Y. M. Shafransky (1994a). Scheduling Theory: Single-Stage Systems. Kluwer Academic.
22. Tanaev, V. S., Y. N. Sotskov and V. A. Strusevich (1994b). Scheduling Theory: Multi-Stage Systems. Kluwer Academic.
23. Yoshida, K., M. Yamamura and S. Kobayashi (1996). Generating a set of Pareto optimal decision trees by GAs. Proc. of the 4th Int. Conf. on Soft Computing. pp. 854-859.