Accession Number : AD0750255

Title :   The Scheduling of a Multi-Product Facility.

Descriptive Note : Operations research rept.,

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

Personal Author(s) : Elmaghraby,Salah E. ; Mallik,Arup K.

Report Date : 10 APR 1972

Pagination or Media Count : 66

Abstract : The authors are concerned with obtaining the optimal schedule of N products over a single facility in the finite and infinite horizons. This is a generalization of the classical cyclical 'Economic Manufacturing Quantity' formulations. Through number-theoretic arguments. The authors discuss questions of feasibility, the existence of communicating classes, and sensitivity to 'saturation'. In the finite horizon case, the authors present an algorithm that generates the production plan, and another algorithm that generates the production schedule through a shortest-path interpretation. In the infinite horizon case, the authors do likewise: the optimal production plan is a Turnpike cycle. Due to the immensity of the state space, approximate procedures are also discussed. (Author)

Descriptors :   (*SCHEDULING, *OPTIMIZATION), MULTIPLE OPERATION, MATHEMATICAL MODELS, ECONOMICS, PRODUCTION, INVENTORY CONTROL, LINEAR PROGRAMMING, STOCHASTIC PROCESSES, DECISION THEORY, THEOREMS

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE