Journal of the Operational Research Society

, Volume 60, Supplement 1, pp S41–S68

Fifty years of scheduling: a survey of milestones

Special Issue Paper

DOI: 10.1057/jors.2009.2

Cite this article as:
Potts, C. & Strusevich, V. J Oper Res Soc (2009) 60: S41. doi:10.1057/jors.2009.2

Abstract

Scheduling has become a major field within operational research with several hundred publications appearing each year. This paper explores the historical development of the subject since the mid-1950s when the landmark publications started to appear. A discussion of the main topics of scheduling research for the past five decades is provided, highlighting the key contributions that helped shape the subject. The main topics covered in the respective decades are combinatorial analysis, branch and bound, computational complexity and classification, approximate solution algorithms and enhanced scheduling models.

Keywords

schedulinghistorymilestones

Copyright information

© Palgrave Macmillan 2009

Authors and Affiliations

  1. 1.University of SouthamptonSouthamptonUK
  2. 2.University of GreenwichLondonUK