Accession Number:

AD0606176

Title:

ON AN UNSOLVED PROBLEM IN OPTIMAL SEQUENCING.

Descriptive Note:

Scientific rept.,

Corporate Author:

SYSTEM DEVELOPMENT CORP SANTA MONICA CALIF

Personal Author(s):

Report Date:

1964-08-27

Pagination or Media Count:

8.0

Abstract:

The sequencing problem considered is that of determining the arrangement of n jobs through M machines, or processing centers, so as to minimize the total processing time it is assumed that the processing time of each job on each machine is given, that all jobs processed through the M machines in the same prescribed order, and that no passing between machines is allowed. A recently published algorithm for determining an optimal sequence is examined. A counter-example is constructed for which the proposed method fails, showing that the general algorithm does not solve the sequencing problem the example involves three jobs and three machines. Author

Subject Categories:

Distribution Statement:

APPROVED FOR PUBLIC RELEASE