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