Sequencing: The Shortest Processing Time Rule

  • Kenneth R. Baker
  • Dartmouth College
Part of the International Series in Operations Research & Management Science book series (ISOR, volume 115)


Schedule Problem Completion Time Sequencing Problem Average Inventory Total Tardiness 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Selected Bibliography

  1. Baker, K.R. (1974) Introduction to Sequencing and Scheduling, John Wiley, New York.Google Scholar
  2. Baker, K.R. (2005) Elements of Sequencing and Scheduling, Tuck School of Business, Hanover, NH.Google Scholar
  3. Blazewicz, J. (1996) Scheduling Computer and Manufacturing Processes, Springer-Verlag, Berlin.Google Scholar
  4. Coffman, E.G. (1976) Computer and Job/Shop Scheduling Theory, John Wiley, New York.Google Scholar
  5. Conway, R.W. (1965a) “Priority Dispatching and Work-in-Process Inventory in a Job Shop,” Journal of Industrial Engineering 16, 123–130.Google Scholar
  6. Conway, R.W. (1965b) “Priority Dispatching and Job Lateness in a Job Shop,” Journal of Industrial Engineering 16, 228–237.Google Scholar
  7. Conway, R.W., W.L. Maxwell, and L.W. Miller (1967) Theory of Scheduling, Addison-Wesley, Reading, MA.Google Scholar
  8. Elmaghraby, S.E. (1973) Symposium on the Theory of Scheduling and its Applications, in Lecture Notes in Economics and Mathematical Systems, Springer-Verlag, Berlin.Google Scholar
  9. French, S. (1982) Sequencing and Scheduling: An Introduction to the Mathematics of the Job-Shop, Ellis Horwood, West Sussex (distributed by John Wiley).Google Scholar
  10. Lawler, E.L., J.K. Lenstra, and A.H.G. Rinnooy Kan (1982) “Recent Developments in Deterministic Sequencing and Scheduling: A Survey,” in M.A.H. Dempster, J.K. Lenstra and A.H.G. Rinnooy Kan (eds.) Deterministic and Stochastic Scheduling, D. Reidel Publishing, Dortrecht, 25–73.Google Scholar
  11. Morton, T.E. and D.W. Pentico (1993) Heuristic Scheduling Systems, Prentice-Hall, Englewood Cliffs, NJ.Google Scholar
  12. Muth, J.F. and G.L. Thompson (1963) Industrial Scheduling, Prentice-Hall, Englewood Cliffs, NJ.Google Scholar
  13. Nemhauser, G.L., (ed.) (1978) Scheduling, a special issue of Operations Research 26, 1.Google Scholar
  14. Pinedo, M. (2001) Scheduling: Theory, Algorithms, and Systems, Prentice-Hall, Englewood Cliffs, NJ.Google Scholar
  15. Smith, W.E. (1956) “Various Optimizers for Single-Stage Production,” Naval Research Logistics Quarterly 3, 59–66.CrossRefGoogle Scholar
  16. Zweben, M. and M. Fox (1994) Intelligent Scheduling, Morgan Kaufman, San FranciscoGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2008

Authors and Affiliations

  • Kenneth R. Baker
  • Dartmouth College

There are no affiliations available

Personalised recommendations