Annals of Operations Research

, Volume 17, Issue 1, pp 233–248

Optimal control rules for scheduling job shops

  • Sheldon X. C. Lou
  • Garrett Van Ryzin
Chapter 3 Production Scheduling

DOI: 10.1007/BF02096607

Cite this article as:
Lou, S.X.C. & Van Ryzin, G. Ann Oper Res (1989) 17: 233. doi:10.1007/BF02096607


In this paper, we develop the control rules for job shop scheduling based on theFlow Rate Control model. We derive optimal control results for job shops with work station in series (transfer line). We use these results to derive rules which are suboptimal, robust against random events, and easy to implement and expand.

Copyright information

© J.C. Baltzer A.G. Scientific Publishing Company 1989

Authors and Affiliations

  • Sheldon X. C. Lou
    • 1
  • Garrett Van Ryzin
    • 2
  1. 1.Laboratory for Information and Decision SystemsMassachusetts Institute of TechnologyCambridgeU.S.A.
  2. 2.AT & T Bell LabsU.S.A.