Consolidating Theoretical Results for Weighted Tardiness Scheduling
International Journal of Advanced Operations Management
We provide a theorem for 1||Σ wjTj, which specifies necessary and sufficient conditions for adjacent job pairs in an optimum schedule. This 'adjacency theorem' is compactly stated and a straightforward proof is provided. The theorem unifies the related literature and generalises three disparate earlier research findings into a single simple result. Also provided is a brief description of how the theorem could be usefully applied in a search algorithm for 1||Σ wjTj.
Copyright © 2009, Inderscience Enterprises
Kanet, John J. and Li, Xiaoming, "Consolidating Theoretical Results for Weighted Tardiness Scheduling" (2009). MIS/OM/DS Faculty Publications. 15.