An n Job, Single Machine Sequencing Algorithm for Decreasing the Sum of the Completion Times Subject to a Minimum Number of Late Jobs.
Abstract
An n job, single machine sequencing algorithm is developed which decreases the sum of the completion times subject to a minimum number of late jobs. A primal approach is employed in which successively better solutions are obtained while maintaining feasibility. Optimality, while not claimed, may be achieved in some problems. Possible industrial and military applications are discussed. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Sep 01, 1971
- Accession Number
- AD0733230
Entities
People
- Richard Lee Gates
Organizations
- Naval Postgraduate School