Scheduling a Single Machine to Minimize the Weighted Number of Tardy Jobs

Abstract

Abstract In this paper the problem of scheduling jobs on a single machine to minimize the weighted number of tardy jobs is examined. It contains the framework for a new branch-and-bound procedure as well as the first extensive computational study of the problem. Results indicate that large problems, e.g. 50 jobs, can be solved in just a few seconds of computer time. Further, the computational results provide insight into how various problem parameters affect the solution difficulty of particular problems.