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):

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

Subject Categories:

  • Operations Research
  • Manufacturing and Industrial Engineering and Control of Production Systems

Distribution Statement:

APPROVED FOR PUBLIC RELEASE