Skip to main content

Sequencing: The Shortest Processing Time Rule

  • Chapter
Book cover Building Intuition

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 119.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Selected Bibliography

  • Baker, K.R. (1974) Introduction to Sequencing and Scheduling, John Wiley, New York.

    Google Scholar 

  • Baker, K.R. (2005) Elements of Sequencing and Scheduling, Tuck School of Business, Hanover, NH.

    Google Scholar 

  • Blazewicz, J. (1996) Scheduling Computer and Manufacturing Processes, Springer-Verlag, Berlin.

    Google Scholar 

  • Coffman, E.G. (1976) Computer and Job/Shop Scheduling Theory, John Wiley, New York.

    Google Scholar 

  • Conway, R.W. (1965a) “Priority Dispatching and Work-in-Process Inventory in a Job Shop,” Journal of Industrial Engineering 16, 123–130.

    Google Scholar 

  • Conway, R.W. (1965b) “Priority Dispatching and Job Lateness in a Job Shop,” Journal of Industrial Engineering 16, 228–237.

    Google Scholar 

  • Conway, R.W., W.L. Maxwell, and L.W. Miller (1967) Theory of Scheduling, Addison-Wesley, Reading, MA.

    Google Scholar 

  • 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 

  • 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 

  • 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 

  • Morton, T.E. and D.W. Pentico (1993) Heuristic Scheduling Systems, Prentice-Hall, Englewood Cliffs, NJ.

    Google Scholar 

  • Muth, J.F. and G.L. Thompson (1963) Industrial Scheduling, Prentice-Hall, Englewood Cliffs, NJ.

    Google Scholar 

  • Nemhauser, G.L., (ed.) (1978) Scheduling, a special issue of Operations Research 26, 1.

    Google Scholar 

  • Pinedo, M. (2001) Scheduling: Theory, Algorithms, and Systems, Prentice-Hall, Englewood Cliffs, NJ.

    Google Scholar 

  • Smith, W.E. (1956) “Various Optimizers for Single-Stage Production,” Naval Research Logistics Quarterly 3, 59–66.

    Article  Google Scholar 

  • Zweben, M. and M. Fox (1994) Intelligent Scheduling, Morgan Kaufman, San Francisco

    Google Scholar 

Download references

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer Science+Business Media, LLC

About this chapter

Cite this chapter

Baker, K.R., College, D. (2008). Sequencing: The Shortest Processing Time Rule. In: Chhajed, D., Lowe, T.J. (eds) Building Intuition. International Series in Operations Research & Management Science, vol 115. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-73699-0_1

Download citation

Publish with us

Policies and ethics