A Review of Production Scheduling: Theory and Practice

Abstract

Production scheduling may be defined as the allocation of available production resources over time to best satisfy some set of criteria. Typically, the scheduling problem involves a set of tasks to be performed, and the criteria involve tradeoffs between early and late completion of a task, and/or between holding inventory for the task and frequent production changeovers. The intent of this paper is to present a broad classification for various scheduling problems, to review important theoretical developments for these problem classes, and to contrast the currently available theory with practice of production scheduling. This paper will highlight problem areas both for which there is a significant discrepancy between practice and theory, and for which the practice corresponds closely to the theory.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Nov 01, 1979
Accession Number
ADA078263

Entities

People

  • Stephen C. Graves

Organizations

  • Massachusetts Institute of Technology

Tags

Communities of Interest

  • Cyber
  • Energy and Power Technologies
  • Human Systems

DTIC Thesaurus Topics

  • Algorithms
  • Assembly
  • Classification
  • Computer Programming
  • Computers
  • Contracts
  • Control Systems
  • Dynamic Programming
  • Engineering
  • Job Shop Scheduling
  • Manufacturing
  • Massachusetts
  • Mathematical Programming
  • Operations Research
  • Production
  • Scheduling (Production)
  • United States

Readers

  • Artificial Intelligence
  • Industrial Economics
  • Operations Research