An evolutionary approach using fuzzy greedy initialization to permutation flow-shop scheduling with the makespan criterion

This paper describes a genetic algorithm (GA) for the permutation flow-shop scheduling problem (PFSP) with the makespan criterion. A constructive heuristic is employed to generate an initial population for the proposed GA. Computational experiments using standard benchmark problems indicate that the proposed method is very effective.