ALCOMFT-TR-03-191

Marjan van den Akker and Han Hoogeveen
Minimizing the number of tardy jobs
Utrecht. Work package 3. December 2003.

Abstract: In this chapter we review the main results that have been obtained in the area of minimizing the (weighted) number of tardy jobs. The problem setting here is that a company (which we model as a single machine and as a set of parallel machines, respectively) has been offered a number of jobs. Each job represents a certain amount of work, and when finished implies a certain given reward. The catch is that this reward will be paid only when the job is finished on time. The objective for the firm is of course to maximize the profit.

Postscript file: ALCOMFT-TR-03-191.ps.gz (190 kb).