Fifty years of scheduling: a survey of milestones
Fifty years of scheduling: a survey of milestones
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.
S41-S68
Potts, Christopher N.
66a699f4-c35f-472c-8a94-3a37ad1f7cd7
Strusevich, Vitaly A.
aad7d20c-206c-4044-9863-4dd8061d1c57
May 2009
Potts, Christopher N.
66a699f4-c35f-472c-8a94-3a37ad1f7cd7
Strusevich, Vitaly A.
aad7d20c-206c-4044-9863-4dd8061d1c57
Potts, Christopher N. and Strusevich, Vitaly A.
(2009)
Fifty years of scheduling: a survey of milestones.
Journal of the Operational Research Society, 60, supplement 1, .
(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.
Text
Scheduling50YearsE-Print.pdf
- Accepted Manuscript
More information
Published date: May 2009
Identifiers
Local EPrints ID: 145495
URI: http://eprints.soton.ac.uk/id/eprint/145495
ISSN: 0160-5682
PURE UUID: 215b91a4-e7bd-4d54-b9d8-a14f33cc5657
Catalogue record
Date deposited: 04 May 2010 08:45
Last modified: 14 Mar 2024 00:51
Export record
Altmetrics
Contributors
Author:
Christopher N. Potts
Author:
Vitaly A. Strusevich
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.
View more statistics