Hierarchical Flow Control: A Framework For Scheduling and Planning Discrete Events in Manufacturing Systems. Revision

Abstract

Operating policies for manufacturing systems must respond to important discrete events such as machine failures, setups, demand changes, expedited batches, etc. These feedback policies must be based on realistic models, and they must be computationally tractable. In this paper, we develop a hierarchical framework for research and algorithm development in scheduling and planning. The structure of the hierarchy is systematically based on the characteristics of the specific kind of production that is being controlled. The levels of the hierarchy correspond to classes of events that have distinct frequencies of occurrence. There have been many hierarchical scheduling and planning algorithms, some quite practical and successful. However, there has been no systematic justification of this structure. The main contribution of this paper is a framework for studying and synthesizing such a structure.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Oct 01, 1988
Accession Number
ADA200775

Entities

People

  • Stanley B. Gershwin

Organizations

  • Massachusetts Institute of Technology

Tags

Communities of Interest

  • Air Platforms
  • Human Systems

DTIC Thesaurus Topics

  • Algorithms
  • Differential Equations
  • Dynamic Programming
  • Failure Mode And Effect Analysis
  • Flow
  • Hypervelocity Flow
  • Linear Programming
  • Manufacturing
  • Markov Chains
  • Markov Processes
  • Materials
  • Operations Research
  • Optimization
  • Production
  • Production Rate
  • Scheduling (Production)
  • Stochastic Processes

Fields of Study

  • Computer science

Readers

  • Operations Research
  • Software Engineering
  • Systems Analysis and Design