“…When the jobs are available at the same time, the problem can be polynomially solved using Jackson's algorithm (Jackson 1955). If the release dates are unequal, the problem has been considered by Dessouky and Margenthaler (1972), Shwimer (1972), Bratley, Florian and Robillard (1973), Baker and Su (1974), McMahon and Florian (1975), Lageweg, Lenstra and Rinnooy Kan (1976), Potts (1980), Carlier (1982, Larson, Dessouky and Devor (1985), Grabowski, Nowicki and Zdrzalka (1986), Hall and Rhee (1986). The algorithm proposed by Carlier (1982) is able to handle problems with up to 10000 jobs.…”