Abstract | ||
---|---|---|
In this paper we concentrate on job shop scheduling as a representative of constrained combinatorial problems. We introduce a new permutation representation for this problem. Three crossover operators, different in tending to preserve the relative order, the absolute order, and the position in the permutation, are defined. By experiment we observe the strongest phenotypical correlation between parents and offspring when respecting the absolute order. It is shown that a genetic algorithm using an operator which preserves the absolute order also obtains a superior solution quality. |
Year | DOI | Venue |
---|---|---|
1996 | 10.1007/3-540-61723-X_995 | PPSN |
Keywords | Field | DocType |
scheduling problems,permutation representations,scheduling problem,genetic algorithm,job shop scheduling | Mathematical optimization,Crossover,Job shop scheduling,Computer science,Scheduling (computing),Flow shop scheduling,Permutation,Nurse scheduling problem,Operator (computer programming),Genetic algorithm | Conference |
ISBN | Citations | PageRank |
3-540-61723-X | 67 | 4.94 |
References | Authors | |
6 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Christian Bierwirth | 1 | 586 | 38.75 |
Dirk C. Mattfeld | 2 | 283 | 26.47 |
Herbert Kopfer | 3 | 499 | 60.75 |