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

• Type: Conference
• Year: 2004
• Where: GECCO
• Authors: Joc Cing Tay, Djoko Wibowo
• Keywords: Chromosome Representation, Flexible Job Shop, GECCO 2004, Shop Scheduling Problem