Genetic algorithm method for minimizing the number of tardy jobs in identical parallel machine scheduling problem

Chinese Journal of Electronics

Volumn 7, Issue 2, 1998, Pages 188-192

  Liu, Min ^a,b,c   Wu, Cheng ^a,d,e   Jiang, Xinsong ^a,d,f  

^a TSINGHUA UNIVERSITY   (China)

^b ZHEJIANG UNIVERSITY   (China)

^c BEIJING INSTITUTE OF TECHNOLOGY   (China)

^d Chinese Academy of Engineering   (China)

^e State CIMS Eng Research Center   (China)

^f Chinese Automation Institute   (China)

Author keywords

Combinatorial optimization; Genetic algorithm; Identical parallel machine; Local search; Scheduling problem

Indexed keywords

ENCODING (SYMBOLS); GENETIC ALGORITHMS; HEURISTIC METHODS; OPTIMIZATION; STORAGE ALLOCATION (COMPUTER);

IDENTICAL PARALLEL MACHINE SCHEDULING PROBLEMS;

PARALLEL PROCESSING SYSTEMS;

EID: 0032048775     PISSN: 10224653     EISSN: 20755597     Source Type: Journal    
DOI: None     Document Type: Article

References (7)

1. Garey, M.R. and Johnason, D.S., Computer and Intractability: A Guide to the Theory of N A-Completeness, W H Freeman and Company, San Francisco, 1979.
2. Glover, F., "Future paths for integer programming and links to artificial intelligence", Comput. & Oper. Res., Vol. 13, No. 5, pp. 533-549, 1986.
3. Gursel and Suarand Eduardo Baez, "Minimizing the number of tardy jobs in identical parallel machine scheduling", Computers and Industrial Engineering, Vol. 25, No. 4, pp. 243-246, 1993.
4. ZHANG Guizeng, A Guide to NTC Theory, Peoples' Press of Guizhou, Guizhou, China, 1989.
5. Kaicheng, Combinatorial Mathematics: Algorithm and Analyses, Tsiaghua University Press, Beijing, China, 1983.
6. Goldberg D E. Lingle R. Alleles, Loci, and the Traveling Salesman Problem, Proceedings of an International Conference on Genetic Algorithms and Their Applications, pp. 154-159, 1985.
7. Michalewicz Z, Genetic Algorithms + Data Structure = Evolution Programs, Berlin: Springer Verlag, 1992.