@inbook{7bdd2b81119a4ef6b11de411241238a2,
title = "Sequencing and scheduling : algorithms and complexity",
abstract = "Sequencing and scheduling as a research area is motivated by questions that arise in production planning, in computer control, and generally in all situations in which scarce resources have to be allocated to activities over time. In this survey, we concentrate on the area of deterministic machine scheduling. We review complexity results and optimization and approximation algorithms for problems involving a single machine, parallel machines, open shops, flow shops and job shops. We also pay attention to two extensions of this area: resource-constrained project scheduling and stochastic machine scheduling.",
author = "E.L. Lawler and J.K. Lenstra and {Rinnooy Kan}, A.H.G. and D.B. Shmoys",
year = "1993",
language = "English",
isbn = "0-444-87472-0",
series = "Handbooks in Operations Research and Management Science",
publisher = "North-Holland Publishing Company",
pages = "445--522",
editor = "S.S. Graves and {Rinnooy Kan}, A.H.G. and P. Zipkin",
booktitle = "Logistics of Production and Inventory",
address = "Netherlands",
}