Scheduling Theory: Multi-Stage Systems (Mathematics and Its Applications)

Tanaev, V.; Sotskov, Yuri N.; Strusevich, V.A.

ISBN 10: 9401045216 / ISBN 13: 9789401045216

Edité par Springer, 2012

In. N° de réf. du vendeur ria9789401045216_new

Synopsis :

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.

Présentation de l'éditeur: This is one of two volumes devoted to single and multistage systems in scheduling theory respectively. The main emphasis throughout is on the analysis of the computational complexity of scheduling problems
This volume is concerned with the problems of finding optimal schedules for systems comprising several sequential machines. More specifically, attention is largely given in separate chapters to three classical processing systems: the flow shop, the job shop, and the open shop. A final chapter deals with mixed graph problems. Each of the four chapters concludes with a comprehensive bibliography and review. The volume also has an introduction and finishes with an extensive reference section.
For researchers and graduate students of management science and operations research interested in production planning and flexible manufacturing.

Détails bibliographiques

Titre : Scheduling Theory: Multi-Stage Systems (...
Éditeur : Springer
Date d'édition : 2012
Reliure : Couverture souple
Etat : New