Precast production scheduling with genetic algorithms

A flow shop sequencing model (FSSM) that incorporates actual constraints encountered in practice is proposed for the difficult case of specialized precast production scheduling. The model is solved using a genetic algorithm (GA). The traditional minimize makespan and the more practical minimize tardiness penalty objective functions are optimized separately, as well as simultaneously using a weighted approach. Experiments are conducted to investigate the effect of increasing population size and seeding the initial population with heuristic solutions. Comparisons between the GA and classical heuristic rules show that the GA is competitive, if not better than heuristic rules in discovering a set of good solutions.