A Set of Algorithms for Solving the Generalized Tardiness Flowshop Problems

This paper considers the problem of scheduling n jobs in the generalized tardiness flow shopproblem with m machines. seven algorithms are developed for finding a schedule withminimum total tardiness of jobs in the generalized flow shop problem. two simple rules, theshortest processing time (spt), and the earliest due date (edd) sequencing rules, are modifiedand employed as the core of sequencing determination for developing these seven algorithms.we then evaluated the effectiveness of the modified rules through an extensive computationalexperiment.