A Functional Equation and Its Application to Resource Allocation and Sequencing Problems 3: The Minimum Weighted Number of Tardy Jobs Is Σ p_j Minus the Value f(n, d_n) of Equation (3)Research Paper
Minimizing the weighted number of tardy jobs on a single machine, written in later scheduling notation, is one of the basic due-date objectives: each job either meets its deadline or pays a fixed penalty, and the question is which jobs to sacrifice. Moore (Management Sci. 15, 1968) solved the unweighted case with a greedy procedure.…