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) : Gates,Richard Lee

Report Date : SEP 1971

Pagination or Media Count : 35

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)

Descriptors :   (*SCHEDULING, ALGORITHMS), SEQUENCES, MACHINE SHOP PRACTICE, MANAGEMENT ENGINEERING, SET THEORY, OPTIMIZATION, THESES

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE