Sciweavers

Share
GECCO
2004
Springer

An Effective Chromosome Representation for Evolving Flexible Job Shop Schedules

9 years 5 months ago
An Effective Chromosome Representation for Evolving Flexible Job Shop Schedules
As the Flexible Job Shop Scheduling Problem (or FJSP) is strongly NP-hard, using an evolutionary approach to find near-optimal solutions requires effective chromosome representations as well as carefully designed parameters for crossover and mutation to achieve efficient search. This paper proposes a new chromosome representation and a design of related parameters to solve the FJSP efficiently. The results of applying the new chromosome representation for solving the 10 jobs x 10 machines FJSP are compared with three other chromosome representations. Empirical experiments show that the proposed chromosome representation obtains better results than the others in both quality and processing time required. Keywords. Flexible Job Shop Scheduling Problem, Genetic Algorithm, Chromosome Representation
Joc Cing Tay, Djoko Wibowo
Added 01 Jul 2010
Updated 01 Jul 2010
Type Conference
Year 2004
Where GECCO
Authors Joc Cing Tay, Djoko Wibowo
Comments (0)
books