Scheduling Job Shops with Delays,

Abstract

In this paper, the presence of delay in a job shop is addressed. We show that delay is an important consideration in many manufacturing systems that are modeled as continuous flow processes. A scheduling policy for a job shop with delays is then derived using theoretical arguments and heuristics. We proposed a general model for a network of work stations that includes delay. We then presented a technique for analyzing delay systems by augmenting the states to include an approximation of the past control. Using quadratic approximations to the optimal value function, we show that the control takes a particularly simple form.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Mar 01, 1987
Accession Number
ADA187492

Entities

People

  • Garrett Van Ryzin
  • Sheldon X. Lou
  • Stanley B. Gershwin

Organizations

  • Massachusetts Institute of Technology

Tags

Communities of Interest

  • Autonomy

DTIC Thesaurus Topics

  • Complex Systems
  • Differential Equations
  • Equations
  • Flow Rate
  • Integrals
  • Inventory
  • Job Shop Scheduling
  • Linear Systems
  • Manufacturing
  • Massachusetts
  • Production
  • Production Rate
  • Scheduling (Production)
  • Stations
  • Transfer Functions
  • Weighting Functions
  • Work Stations

Fields of Study

  • Computer science

Readers

  • Occupational Health and Safety.
  • Operations Research
  • Phased Array Antenna Design.

Technology Areas

  • AI & ML
  • AI & ML - Bayesian Inference
  • AI & ML - Machine Learning Algorithms