Introduction
In a recent survey, Sterna [7] introduced the various published papers on “scheduling papers with late work criteria”. In this class of scheduling models, the quality of the solution is measured by the duration of the parts of the jobs scheduled after their due-dates. Thus, the penalty on job lateness is bounded by the job processing time.