haku: @indexterm Scheduling / yhteensä: 635
viite: 28 / 635
Tekijä: | Varela, R. (et al.) |
Otsikko: | A knowledge-based evolutionary strategy for scheduling problems with bottlenecks |
Lehti: | European Journal of Operational Research
2003 : FEB, VOL. 145:1, p. 57-71 |
Asiasana: | Heuristic methods Algorithms Scheduling |
Kieli: | eng |
Tiivistelmä: | The authors confront scheduling problems by means of genetic algorihms: the job shop scheduling problem with bottlenecks. The main contribution is a strategy to introduce specific knowledge into the initial population. The experimental results show that the performance of the algorithm clearly augments when the initial population is seeded with heuristic chromosomes, the improvement being more and more appreciable as long as the size of the problem instance increases. |
SCIMA