Single Machine Scheduling Chapter uri icon


  • The single machine scheduling problem is foundational to the study of production scheduling in general. This article describes four basic problems and their solution methods: total weighted completion time, maximum of nondecreasing cost functions (which includes the maximum lateness problem and the problem with precedence constraints), weighted number of tardy jobs, and total weighted tardiness. Additional problems considered include those with both earliness and tardiness penalties, and those with release dates and preemptions.

author list (cited authors)

  • Geismar, N.

citation count

  • 2

complete list of authors

  • Geismar, Neil

Book Title

  • Wiley Encyclopedia of Operations Research and Management Science

publication date

  • January 2011