Scheduling Theory Single Stage Systems

Author : V. Tanaev,W. Gordon,Yakov M. Shafransky
Publisher : Springer Science & Business Media
Page : 382 pages
File Size : 52,7 Mb
Release : 2012-12-06
Category : Mathematics
ISBN : 9789401111904

Get Book

Scheduling Theory. Single-Stage Systems by V. Tanaev,W. Gordon,Yakov M. Shafransky Pdf

Scheduling theory is an important branch of operations research. Problems studied within the framework of that theory have numerous applications in various fields of human activity. As an independent discipline scheduling theory appeared in the middle of the fifties, and has attracted the attention of researchers in many countries. In the Soviet Union, research in this direction has been mainly related to production scheduling, especially to the development of automated systems for production control. In 1975 Nauka ("Science") Publishers, Moscow, issued two books providing systematic descriptions of scheduling theory. The first one was the Russian translation of the classical book Theory of Scheduling by American mathematicians R. W. Conway, W. L. Maxwell and L. W. Miller. The other one was the book Introduction to Scheduling Theory by Soviet mathematicians V. S. Tanaev and V. V. Shkurba. These books well complement each other. Both. books well represent major results known by that time, contain an exhaustive bibliography on the subject. Thus, the books, as well as the Russian translation of Computer and Job-Shop Scheduling Theory edited by E. G. Coffman, Jr., (Nauka, 1984) have contributed to the development of scheduling theory in the Soviet Union. Many different models, the large number of new results make it difficult for the researchers who work in related fields to follow the fast development of scheduling theory and to master new methods and approaches quickly.

Author : V. Tanaev,Yuri N. Sotskov,V.A. Strusevich
Publisher : Springer Science & Business Media
Page : 414 pages
File Size : 51,8 Mb
Release : 2012-12-06
Category : Mathematics
ISBN : 9789401111928

Get Book

Scheduling Theory by V. Tanaev,Yuri N. Sotskov,V.A. Strusevich Pdf

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.

Author : Viacheslav Sergeevich Tanaev,Valerii Sergeevich Gordon
Publisher : Unknown
Page : 372 pages
File Size : 51,5 Mb
Release : 1994
Category : Production scheduling
ISBN : OCLC:30916545

Get Book

Scheduling Theory by Viacheslav Sergeevich Tanaev,Valerii Sergeevich Gordon Pdf

Author : V. Tanaev,W. Gordon,Yakov M. Shafransky
Publisher : Springer
Page : 800 pages
File Size : 44,5 Mb
Release : 1994-05-31
Category : Mathematics
ISBN : 0792328728

Get Book

Scheduling Theory Single-Stage Systems by V. Tanaev,W. Gordon,Yakov M. Shafransky Pdf

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 devoted to the problems of determining optimal schedules for systems consisting of either a single machine or several parallel machines. The most important statements and algorithms which relate to scheduling are described and discussed in detail. The book has an introduction followed by four chapters dealing with the elements of graph theory and the computational complexity of algorithms, polynomially solvable problems, priority-generating functions, and NP-Hard problems, respectively. Each chapter concludes with a comprehensive biobliography and review. The volume also includes an appendix devoted to approximation algorithms and extensive reference sections. For researchers and graduate students of management science and operations research interested in production planning and flexible manufacturing.

Author : V. Tanaev,Yuri N. Sotskov,V.A. Strusevich
Publisher : Springer
Page : 406 pages
File Size : 47,6 Mb
Release : 1994-05-31
Category : Mathematics
ISBN : 079232854X

Get Book

Scheduling Theory by V. Tanaev,Yuri N. Sotskov,V.A. Strusevich Pdf

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.

Author : V. Tanaev,Yuri N. Sotskov,V.A. Strusevich
Publisher : Springer
Page : 406 pages
File Size : 51,6 Mb
Release : 2012-10-08
Category : Mathematics
ISBN : 9401045216

Get Book

Scheduling Theory by V. Tanaev,Yuri N. Sotskov,V.A. Strusevich Pdf

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.

Author : Jacek Blazewicz,Klaus H. Ecker,Erwin Pesch,Günter Schmidt,Jan Weglarz
Publisher : Springer Science & Business Media
Page : 654 pages
File Size : 55,5 Mb
Release : 2007-08-10
Category : Business & Economics
ISBN : 9783540322207

Get Book

Handbook on Scheduling by Jacek Blazewicz,Klaus H. Ecker,Erwin Pesch,Günter Schmidt,Jan Weglarz Pdf

This book provides a theoretical and application-oriented analysis of deterministic scheduling problems in advanced planning and computer systems. The text examines scheduling problems across a range of parameters: job priority, release times, due dates, processing times, precedence constraints, resource usage and more, focusing on such topics as computer systems and supply chain management. Discussion includes single and parallel processors, flexible shops and manufacturing systems, and resource-constrained project scheduling. Many applications from industry and service operations management and case studies are described. The handbook will be useful to a broad audience, from researchers to practitioners, graduate and advanced undergraduate students.

Author : Michael L. Pinedo
Publisher : Springer
Page : 670 pages
File Size : 45,7 Mb
Release : 2016-02-10
Category : Business & Economics
ISBN : 9783319265803

Get Book

Scheduling by Michael L. Pinedo Pdf

This new edition provides an up-to-date coverage of important theoretical models in the scheduling literature as well as significant scheduling problems that occur in the real world. It again includes supplementary material in the form of slide-shows from industry and movies that show implementations of scheduling systems. The main structure of the book as per previous edition consists of three parts. The first part focuses on deterministic scheduling and the related combinatorial problems. The second part covers probabilistic scheduling models; in this part it is assumed that processing times and other problem data are random and not known in advance. The third part deals with scheduling in practice; it covers heuristics that are popular with practitioners and discusses system design and implementation issues. All three parts of this new edition have been revamped and streamlined. The references have been made completely up-to-date. Theoreticians and practitioners alike will find this book of interest. Graduate students in operations management, operations research, industrial engineering, and computer science will find the book an accessible and invaluable resource. Scheduling - Theory, Algorithms, and Systems will serve as an essential reference for professionals working on scheduling problems in manufacturing, services, and other environments.

Author : Vladimir M. Vishnevskiy,Konstantin E. Samouylov,Dmitry V. Kozyrev
Publisher : Springer Nature
Page : 379 pages
File Size : 55,7 Mb
Release : 2021-12-14
Category : Computers
ISBN : 9783030925079

Get Book

Distributed Computer and Communication Networks: Control, Computation, Communications by Vladimir M. Vishnevskiy,Konstantin E. Samouylov,Dmitry V. Kozyrev Pdf

This book constitutes the refereed post-conference proceedings of the 24th International Conference on Distributed and Computer and Communication Networks, DCCN 2021, held in Moscow, Russia, in September 2021. The 26 revised full papers and 3 revised short papers were carefully reviewed and selected from 151 submissions. The papers cover the following topics: computer and communication networks; analytical modeling of distributed systems; and distributed systems applications.

Author : Michael Pinedo
Publisher : Unknown
Page : 408 pages
File Size : 46,6 Mb
Release : 1995
Category : Business & Economics
ISBN : UOM:39015058756167

Get Book

Scheduling by Michael Pinedo Pdf

Dealing primarily with machine scheduling models, this three-part approach covers deterministic models, stochastic models and applications in the real world.

Author : Stanislaw Gawiejnowicz
Publisher : Springer Science & Business Media
Page : 379 pages
File Size : 49,9 Mb
Release : 2008-09-26
Category : Computers
ISBN : 9783540694465

Get Book

Time-Dependent Scheduling by Stanislaw Gawiejnowicz Pdf

Time-dependent scheduling involves problems in which the processing times of jobs depend on when those jobs are started. This book is a comprehensive study of complexity results and optimal and suboptimal algorithms concerning time-dependent scheduling in single-, parallel- and dedicated-machine environments. In addition to complexity issues and exact or heuristic algorithms which are typically presented in scheduling books, the author also includes more advanced topics such as matrix methods in time-dependent scheduling, and time-dependent scheduling with two criteria. The reader should be familiar with basic notions of calculus, discrete mathematics and combinatorial optimization theory, while the book offers introductory material on NP-complete problems, and the basics of scheduling theory. The author includes numerous examples, figures and tables, he presents different classes of algorithms using pseudocode, and he completes the book with an extensive bibliography, and author, symbol and subject indexes. The book is suitable for researchers working on scheduling, problem complexity, optimization, heuristics and local search algorithms.

Author : Joseph Y-T. Leung
Publisher : CRC Press
Page : 1215 pages
File Size : 47,6 Mb
Release : 2004-04-27
Category : Computers
ISBN : 9781135438852

Get Book

Handbook of Scheduling by Joseph Y-T. Leung Pdf

Researchers in management, industrial engineering, operations, and computer science have intensely studied scheduling for more than 50 years, resulting in an astounding body of knowledge in this field. Handbook of Scheduling: Algorithms, Models, and Performance Analysis, the first handbook on scheduling, provides full coverage of the most recent and advanced topics on the subject. It assembles researchers from all relevant disciplines in order to facilitate cross-fertilization and create new scheduling insights. The book comprises six major parts, each of which breaks down into smaller chapters: · Part I introduces materials and notation, with tutorials on complexity theory and algorithms for the minimization of makespan, total completion time, dual objectives, maximum lateness, the number of late jobs, and total tardiness. · Part II is devoted to classical scheduling problems. · Part III explores scheduling models that originate in computer science, operations research, and management science. · Part IV examines scheduling problems that arise in real-time systems, focusing on meeting hard deadline constraints while maximizing machine utilization. · Part V discusses stochastic scheduling and queueing networks, highlighting jobs that are not deterministic. · Part VI covers applications, discussing scheduling problems in airline, process, and transportation industries, as well as in hospitals and educational institutions.

Author : Michael L. Pinedo
Publisher : Springer Nature
Page : 691 pages
File Size : 50,5 Mb
Release : 2022-12-13
Category : Business & Economics
ISBN : 9783031059216

Get Book

Scheduling by Michael L. Pinedo Pdf

The sixth edition provides expanded Discussion and Comments and References sections at the end of each chapter, creating a spotlight on practical applications of the theory presented in that chapter. New topics include rules for stochastic parallel machine scheduling and for stochastic online scheduling, models of flow shops with reentry, fixed parameter tractability, and new designs and implementations of scheduling systems. The main structure of the book as per previous edition consists of three parts. The first part focuses on deterministic scheduling and the related combinatorial problems. The second part covers probabilistic scheduling models; in this part it is assumed that processing times and other problem data are random and not known in advance. The third part deals with scheduling in practice; it covers heuristics that are popular with practitioners and discusses system design and implementation issues. All three parts of this new edition have been revamped and streamlined and the references have been made up-to-date. Theoreticians and practitioners alike will find this book of interest. Graduate students in operations management, operations research, industrial engineering, and computer science will find the book an accessible and invaluable resource. Scheduling - Theory, Algorithms, and Systems will serve as an essential reference for professionals working on scheduling problems in manufacturing, services, and other environments. Michael L. Pinedo is the Julius Schlesinger Professor of Operations Management in the Stern School of Business at New York University.

Author : Vincent T'Kindt,Jean-Charles Billaut
Publisher : Springer Science & Business Media
Page : 309 pages
File Size : 50,6 Mb
Release : 2013-06-29
Category : Business & Economics
ISBN : 9783662049860

Get Book

Multicriteria Scheduling by Vincent T'Kindt,Jean-Charles Billaut Pdf

Scheduling and multicriteria optimisation theory have been subject, separately, to numerous studies. Since the last fifteen years, multicriteria scheduling problems have been subject to a growing interest. However, a gap between multicriteria scheduling approaches and multicriteria optimisation field exists. This book is a first attempt to collect the elementary of multicriteria optimisation theory and the basic models and algorithms of multicriteria scheduling. It is composed of numerous illustrations, algorithms and examples which may help the reader in understanding the presented concepts.

Author : Peter Brucker
Publisher : Springer Science & Business Media
Page : 374 pages
File Size : 49,6 Mb
Release : 2013-03-20
Category : Business & Economics
ISBN : 9783540248040

Get Book

Scheduling Algorithms by Peter Brucker Pdf

Besides scheduling problems for single and parallel machines and shop scheduling problems the book covers advanced models involving due-dates, sequence dependent changeover times and batching. Also multiprocessor task scheduling and problems with multipurpose machines are discussed. The method used to solve these problems are linear programming, dynamic programming, branch-and-bound algorithms, and local search heuristics. Complexity results for the different classes of deterministic scheduling problems are updated and summarized. Also the references are updated.