Accession Number : AD0755223

Title :   A Problem in Single Facility Scheduling with Sequence Independent Changeover Costs.

Descriptive Note : Research rept.,

Corporate Author : NORTH CAROLINA STATE UNIV RALEIGH DEPT OF INDUSTRIAL ENGINEERING

Personal Author(s) : Nuttle,Henry L. W. ; Aly,Adel A.

Report Date : 18 MAY 1972

Pagination or Media Count : 26

Abstract : The paper treats a problem of optimally scheduling a number of products on a single facility when changeover costs are sequence independent. After some observations, a rather cumbersome, but straightforward, initial formulation is transformed into a zero-one knapsack problem with side constraints, for which an existing algorithm is modified to provide an efficient solution procedure. A numerical example and computational results are included. (Author)

Descriptors :   (*SCHEDULING, ALGORITHMS), (*PRODUCTION CONTROL, TRANSFORMATIONS), MATHEMATICAL MODELS, COSTS, INVENTORY CONTROL, OPTIMIZATION

Subject Categories : Operations Research
      Mfg & Industrial Eng & Control of Product Sys

Distribution Statement : APPROVED FOR PUBLIC RELEASE