An efficient chromosome encoding and problem-specific mutation methods for the flexible bay facility layout problem

Two chromosome encoding methods (one novel and one previously published) are compared for finding solutions to the NP-hard flexible bay facilities layout problem via genetic algorithm. Both methods capitalize on the random key GA approach to produce chromosomes that are viable for any set of allele values. In addition, the effect of two problem-specific mutation methods is assessed for one of the encoding methods.