| Article ID: | iaor20003447 |
| Country: | Portugal |
| Volume: | 19 |
| Issue: | 2 |
| Start Page Number: | 123 |
| End Page Number: | 137 |
| Publication Date: | Dec 1999 |
| Journal: | Investigao Operacional |
| Authors: | Gonalves J.F., Beiro N.C. |
| Keywords: | heuristics |
This paper presents a new genetic algorithm for scheduling operations. The chromosome representation of the problem is based on random keys. The operations schedule is constructed using a heuristic priority rule in which the priorities of the operations are defined by the chromosomes. The heuristic generates parameterized active schedules. The approach is tested on a set of standard problems taken from the literature and compared with other approaches. The computation results validate the effectiveness of the proposed algorithm.