Skip to main content
Article
Consolidating Theoretical Results for Weighted Tardiness Scheduling
International Journal of Advanced Operations Management
  • John J. Kanet, University of Dayton
  • Xiaoming Li, Tennessee State University
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
Comments

Permission documentation is on file.

Publisher
Inderscience Publishers
Peer Reviewed
Yes
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/