Algorithms for special cases of the single machine total tardiness problem and an application to the even–odd partition problem

An experimental comparison of solution a

An experimental comparison of solution algorithms for the single-machine tardiness problem

✍ Kenneth R. Baker; James B. Martin 📂 Article 📅 1974 🏛 John Wiley and Sons 🌐 English ⚖ 778 KB

## Abstract A basic problem in scheduling involves the sequencing of a set of independent tasks at a single facility with the objective of minimizing mean tardiness. Although the problem is relatively simple, the determination of an optimal sequence remains a challenging combinatorial problem. A nu