Scheduling Theory. Multi-Stage Systems

  • V. S. Tanaev
  • Y. N. Sotskov
  • V. A. Strusevich

Part of the Mathematics and Its Applications book series (MAIA, volume 285)

Table of contents

  1. Front Matter
    Pages i-viii
  2. V. S. Tanaev, Y. N. Sotskov, V. A. Strusevich
    Pages 1-29
  3. V. S. Tanaev, Y. N. Sotskov, V. A. Strusevich
    Pages 30-127
  4. V. S. Tanaev, Y. N. Sotskov, V. A. Strusevich
    Pages 128-178
  5. V. S. Tanaev, Y. N. Sotskov, V. A. Strusevich
    Pages 179-279
  6. V. S. Tanaev, Y. N. Sotskov, V. A. Strusevich
    Pages 280-334
  7. Back Matter
    Pages 335-406

About this book


An increasing interest to scheduling theory can be attributed to the high level of automation of all branches of human activity. The quality of modern production essentially depends on the planning decisions taken at different stages of a production process. Moreover, while the quality of these decisions is improving, the time and flexibility requirements for decision-making are becoming more important. All this stimulates scheduling research. Started as an independent discipline in the early fifties, it now has become an important branch of operations research. In the eighties, the largest Russian publishing house for scientific literature Nauka Publishers, Moscow, issued two books by a group of Byelorussian mathematicians: Scheduling Theory. Single-Stage Systems by V. S. Tanaev, V. S. Gordon and Y. M. Shafransky (1984) and Scheduling Theory. Multi-Stage Systems by V. S. Tanaev, Y. N. Sotskov and V. A. Strusevich (1989). Originally published in Russian, these two books cover two different major problem areas of scheduling theory and can be considered as a two-volume monograph that provides a systematic and comprehensive exposition of the subject. The authors are grateful to Kluwer Academic Publishers for creating the opportunity to publish the English translations of these two books. We are indebted to M. Hazewinkel, J. K. Lenstra, A. H. G. Rinnooy Kan, D. B. Shmoys and W. Szwarc for their supporting the idea of translating the books into English.


Approximation Manufacturing algorithms complexity graphs network operations research optimization production scheduling

Authors and affiliations

  • V. S. Tanaev
    • 1
  • Y. N. Sotskov
    • 1
  • V. A. Strusevich
    • 2
    • 3
  1. 1.Institute of Engineering CyberneticsByelorussian Academy of SciencesMinskByelorussia
  2. 2.Beylorussian State UniversityMinskByelorussia
  3. 3.School of Mathematics, Statistics and ComputingUniversity of GreenwichLondonEngland

Bibliographic information

Industry Sectors