Handbook on Scheduling
Title | Handbook on Scheduling PDF eBook |
Author | Jacek Blazewicz |
Publisher | Springer |
Pages | 839 |
Release | 2019-04-25 |
Genre | Business & Economics |
ISBN | 3319998498 |
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.
Handbook of Approximation Algorithms and Metaheuristics
Title | Handbook of Approximation Algorithms and Metaheuristics PDF eBook |
Author | Teofilo F. Gonzalez |
Publisher | CRC Press |
Pages | 1434 |
Release | 2007-05-15 |
Genre | Computers |
ISBN | 1420010743 |
Delineating the tremendous growth in this area, the Handbook of Approximation Algorithms and Metaheuristics covers fundamental, theoretical topics as well as advanced, practical applications. It is the first book to comprehensively study both approximation algorithms and metaheuristics. Starting with basic approaches, the handbook presents the methodologies to design and analyze efficient approximation algorithms for a large class of problems, and to establish inapproximability results for another class of problems. It also discusses local search, neural networks, and metaheuristics, as well as multiobjective problems, sensitivity analysis, and stability. After laying this foundation, the book applies the methodologies to classical problems in combinatorial optimization, computational geometry, and graph problems. In addition, it explores large-scale and emerging applications in networks, bioinformatics, VLSI, game theory, and data analysis. Undoubtedly sparking further developments in the field, this handbook provides the essential techniques to apply approximation algorithms and metaheuristics to a wide range of problems in computer science, operations research, computer engineering, and economics. Armed with this information, researchers can design and analyze efficient algorithms to generate near-optimal solutions for a wide range of computational intractable problems.
Algorithms for Scheduling Imprecise Computations
Title | Algorithms for Scheduling Imprecise Computations PDF eBook |
Author | Jane W. S. Liu |
Publisher | |
Pages | 48 |
Release | 1990 |
Genre | Algorithms |
ISBN |
Foundations of Real-Time Computing: Scheduling and Resource Management
Title | Foundations of Real-Time Computing: Scheduling and Resource Management PDF eBook |
Author | André M. van Tilborg |
Publisher | Springer Science & Business Media |
Pages | 346 |
Release | 1991-07-31 |
Genre | Computers |
ISBN | 9780792391661 |
This volume contains a selection of papers that focus on the state-of the-art in real-time scheduling and resource management. Preliminary versions of these papers were presented at a workshop on the foundations of real-time computing sponsored by the Office of Naval Research in October, 1990 in Washington, D.C. A companion volume by the title Foundations of Real-Time Computing: Fonnal Specifications and Methods complements this book by addressing many of the most advanced approaches currently being investigated in the arena of formal specification and verification of real-time systems. Together, these two texts provide a comprehensive snapshot of current insights into the process of designing and building real-time computing systems on a scientific basis. Many of the papers in this book take care to define the notion of real-time system precisely, because it is often easy to misunderstand what is meant by that term. Different communities of researchers variously use the term real-time to refer to either very fast computing, or immediate on-line data acquisition, or deadline-driven computing. This text is concerned with the very difficult problems of scheduling tasks and resource management in computer systems whose performance is inextricably fused with the achievement of deadlines. Such systems have been enabled for a rapidly increasing set of diverse end-uses by the unremitting advances in computing power per constant-dollar cost and per constant-unit-volume of space. End-use applications of deadline-driven real-time computers span a spectrum that includes transportation systems, robotics and manufacturing, aerospace and defense, industrial process control, and telecommunications.
Handbook of Scheduling
Title | Handbook of Scheduling PDF eBook |
Author | Joseph Y-T. Leung |
Publisher | CRC Press |
Pages | 1215 |
Release | 2004-04-27 |
Genre | Business & Economics |
ISBN | 0203489802 |
This handbook provides full coverage of the most recent and advanced topics in scheduling, assembling researchers from all relevant disciplines to facilitate new insights. Presented in six parts, these experts provides introductory material, complete with tutorials and algorithms, then examine classical scheduling problems. Part 3 explores scheduling models that originate in areas such as computer science, operations research. The following section examines scheduling problems that arise in real-time systems. Part 5 discusses stochastic scheduling and queueing networks, and the final section discusses a range of applications in a variety of areas, from airlines to hospitals.
Algorithms - ESA 2008
Title | Algorithms - ESA 2008 PDF eBook |
Author | Dan Halperin |
Publisher | Springer Science & Business Media |
Pages | 860 |
Release | 2008-09-18 |
Genre | Computers |
ISBN | 3540877436 |
and relevance to the symposium. The Program Committees of both tracks met in Karlsruhe on May 24–25, 2008. The design and analysis trackselected51papersoutof147submissions.Theengineeringandapplications track selected 16 out of 53 submissions.
Foundations of Real-Time Computing: Scheduling and Resource Management
Title | Foundations of Real-Time Computing: Scheduling and Resource Management PDF eBook |
Author | André M. van Tilborg |
Publisher | Springer Science & Business Media |
Pages | 331 |
Release | 2012-12-06 |
Genre | Computers |
ISBN | 1461539560 |
This volume contains a selection of papers that focus on the state-of the-art in real-time scheduling and resource management. Preliminary versions of these papers were presented at a workshop on the foundations of real-time computing sponsored by the Office of Naval Research in October, 1990 in Washington, D.C. A companion volume by the title Foundations of Real-Time Computing: Fonnal Specifications and Methods complements this book by addressing many of the most advanced approaches currently being investigated in the arena of formal specification and verification of real-time systems. Together, these two texts provide a comprehensive snapshot of current insights into the process of designing and building real-time computing systems on a scientific basis. Many of the papers in this book take care to define the notion of real-time system precisely, because it is often easy to misunderstand what is meant by that term. Different communities of researchers variously use the term real-time to refer to either very fast computing, or immediate on-line data acquisition, or deadline-driven computing. This text is concerned with the very difficult problems of scheduling tasks and resource management in computer systems whose performance is inextricably fused with the achievement of deadlines. Such systems have been enabled for a rapidly increasing set of diverse end-uses by the unremitting advances in computing power per constant-dollar cost and per constant-unit-volume of space. End-use applications of deadline-driven real-time computers span a spectrum that includes transportation systems, robotics and manufacturing, aerospace and defense, industrial process control, and telecommunications.