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:

1972-05-18

Pagination or Media Count:

26.0

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
• Manufacturing and Industrial Engineering and Control of Production Systems

Distribution Statement:

APPROVED FOR PUBLIC RELEASE