Accession Number:

AD0733230

Title:

An n Job, Single Machine Sequencing Algorithm for Decreasing the Sum of the Completion Times Subject to a Minimum Number of Late Jobs.

Descriptive Note:

Master's thesis,

Corporate Author:

NAVAL POSTGRADUATE SCHOOL MONTEREY CALIF

Personal Author(s):

Report Date:

1971-09-01

Pagination or Media Count:

35.0

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

Subject Categories:

  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE