Skip navigation

Fifty years of scheduling: a survey of milestones

Fifty years of scheduling: a survey of milestones

Potts, C.N. and Strusevich, V.A. (2009) Fifty years of scheduling: a survey of milestones. Journal of the Operational Research Society, 60 (S1). S41-S68. ISSN 0160-5682 (Print), 1476-9360 (Online) (doi:

Full text not available from this repository.


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.

Item Type: Article
Additional Information: This paper was published in the Journal of the Operational Research Society - Special Issue: Milestones in OR, Volume 60, Issue S1 (May 2009).
Uncontrolled Keywords: scheduling, history, milestones
Subjects: T Technology > T Technology (General)
Faculty / Department / Research Group: Faculty of Liberal Arts & Sciences
Related URLs:
Last Modified: 14 Oct 2016 09:03
Selected for GREAT 2016: None
Selected for GREAT 2017: None
Selected for GREAT 2018: None
Selected for GREAT 2019: None
Selected for REF2021: None

Actions (login required)

View Item View Item