Evolutionary computation for good makespans of scheduling problems with mold constraints

ICIC Express Letters

Volumn 5, Issue 6, 2011, Pages 1893-1898

  Hong, Tzung Pei ^a,b   Chien, Ting I ^c   Wu, Yu Lung ^c   Lin, Chun Wei ^a  

^a NATIONAL UNIVERSITY OF KAOHSIUNG   (Taiwan)

^b NATIONAL SUN YAT SEN UNIVERSITY   (Taiwan)

^c I SHOU UNIVERSITY   (Taiwan)

Author keywords

Genetic algorithm; Identical parallel machines; Makespan; Mold constraint; Scheduling

Indexed keywords

EVOLUTIONARY COMPUTATIONS; IDENTICAL PARALLEL MACHINES; MAKESPAN; MOLD CONSTRAINT; MOLD CONSTRAINTS; SCHEDULING PROBLEM; TASK-NEEDS;

BUSINESS MACHINES; GENETIC ALGORITHMS; SCHEDULING ALGORITHMS;

MOLDS;

EID: 79956147279     PISSN: 1881803X     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (8)

1. S. M. Alaoui, O. Frieder and T. El-Ghazawi, A parallel genetic algorithm for task mapping on parallel machines, Lecture Notes in Computer Science, vol.1586, pp.201-209, 1999.
2. P. Brucker, Scheduling Algorithms, Springer, 1995.
3. R. Cheng, M. Gen and T. Tozawa, Minmax earliness/tardiness scheduling in identical parallel machine system using genetic algorithms, The 17th International Conference on Computers and Industrial Engineering, vol.29, no.1-4, pp.513-517, 1995.
4. S. S. Funda and U. Gunduz, Parallel machine scheduling with earliness and tardiness penalties, Computer & Operation Research, vol.26, no.8, pp.773-787, 1999.
5. T. P. Hong, P. C. Sun and S. D. Li, A heuristic algorithm for the scheduling problem of parallel machines with mold constraints, The 7th WSEAS International Conference on Applied Computer & Applied Computational Science, vol.7, no.6, pp.642-651, 2008.
6. J. Jungwattanakit, M. Reodecha, P. Chaovalitwongse and F. Werner, A comparison of scheduling algorithms for flexible flow shop problems with unrelated parallel machines, setup times, and dual criteria, Computer & Operation Research, vol.36, no.2, pp.358-378, 2009.
7. C. Low and Y. Yeh, Genetic algorithm-based heuristics for an open shop scheduling problem with setup, processing, and removal times separated, Robotics and Computer-Integrated Manufacturing, vol.35, no.2, pp.314-322, 2009.
8. M. W. Park and Y. D. Kim, Search heuristics for a parallel machine scheduling problem with ready times and due dates, Computers & Industrial Engineering, vol.33, no.3-4, pp.793-796, 1997.