Article
Consolidating Theoretical Results for Weighted Tardiness Scheduling
International Journal of Advanced Operations Management
Document Type
Article
Publication Date
1-1-2009
Abstract
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.
Inclusive pages
352-362
ISBN/ISSN
1758-938X
Copyright
Copyright © 2009, Inderscience Enterprises
Publisher
Inderscience Publishers
Peer Reviewed
Yes
Disciplines
Citation Information
John J. Kanet and Xiaoming Li. "Consolidating Theoretical Results for Weighted Tardiness Scheduling" International Journal of Advanced Operations Management Vol. 1 Iss. 4 (2009) Available at: http://works.bepress.com/john_kanet/23/
Permission documentation is on file.