“…Since the total completion time minimization is equivalent to total (mean) flow time, total (mean) waiting time and total (mean) lateness minimization (Conway, Maxwell and Miller, 1967), these latter criteria are over-regular as well. This problem has been extensively studied in single machine case with unequal release dates (Ahmadi and Bagchi, 1990;Liu and MacCarthy, 1991;Belouadah, Posner and Potts, 1992;Bianco and Ricciardelli, 1982;Chandra, 1979;Deogun, 1983;Dessouky and Deogun, 1981;Hariri and Potts, 1983). Among the optimal algorithms, the one proposed by Chu (1992è) capable of solving problems with up to 100 jobs seems to be the most effective.…”