Complex Scheduling

Complex Scheduling
Author: Peter Brucker
Publisher: Springer Science & Business Media
Total Pages: 348
Release: 2011-09-29
Genre: Business & Economics
ISBN: 3642239293

This book presents models and algorithms for complex scheduling problems. Besides resource-constrained project scheduling problems with applications also job-shop problems with flexible machines, transportation or limited buffers are discussed. Discrete optimization methods like linear and integer programming, constraint propagation techniques, shortest path and network flow algorithms, branch-and-bound methods, local search and genetic algorithms, and dynamic programming are presented. They are used in exact or heuristic procedures to solve the introduced complex scheduling problems. Furthermore, methods for calculating lower bounds are described. Most algorithms are formulated in detail and illustrated with examples. In this second edition some errors were corrected, some parts were explained in more detail, and new material has been added. In particular, further generalizations of the RCPSP, additional practical applications and some more algorithms were integrated.

Decomposition Methods for Complex Factory Scheduling Problems

Decomposition Methods for Complex Factory Scheduling Problems
Author: Irfan M. Ovacik
Publisher: Springer Science & Business Media
Total Pages: 217
Release: 2012-12-06
Genre: Business & Economics
ISBN: 1461563291

The factory scheduling problem, that of allocating machines to competing jobs in manufacturing facilities to optimize or at least improve system performance, is encountered in many different manufacturing environments. Given the competitive pressures faced by many companies in today's rapidly changing global markets, improved factory scheduling should contribute to a flrm's success. However, even though an extensive body of research on scheduling models has been in existence for at least the last three decades, most of the techniques currently in use in industry are relatively simplistic, and have not made use of this body of knowledge. In this book we describe a systematic, long-term research effort aimed at developing effective scheduling algorithms for complex manufacturing facilities. We focus on a speciflc industrial context, that of semiconductor manufacturing, and try to combine knowledge of the physical production system with the methods and results of scheduling research to develop effective approximate solution procedures for these problems. The class of methods we suggest, decomposition methods, constitute a broad family of heuristic approaches to large, NP-hard scheduling problems which can be applied in other environments in addition to those studied in this book.

Handbook of Scheduling

Handbook of Scheduling
Author: Joseph Y-T. Leung
Publisher: CRC Press
Total 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.

Job Scheduling Strategies for Parallel Processing

Job Scheduling Strategies for Parallel Processing
Author: Eitan Frachtenberg
Publisher: Springer
Total Pages: 195
Release: 2008-04-13
Genre: Computers
ISBN: 3540786996

This proceedings volume examines job scheduling strategies for parallel processing from the supercomputer-centric viewpoint. It also addresses many nontraditional high-performance computing and parallel environments that don’t access a supercomputer.

Advances in Artificial Intelligence

Advances in Artificial Intelligence
Author: Ebrahim Bagheri
Publisher: Springer
Total Pages: 403
Release: 2018-04-23
Genre: Computers
ISBN: 3319896563

This book constitutes the refereed proceedings of the 31th Canadian Conference on Artificial Intelligence, Canadian AI 2018, held in Toronto, ON, Canada, in May 2018. The 16 regular papers and 18 short papers presented together with 7 Graduate Student Symposium papers and 4 Industry Track papers were carefully reviewed and selected from 72 submissions. The focus of the conference was on artificial intelligence research and advanced information and communications technology.

Combinatorial Optimization Problems: Quantum Computing

Combinatorial Optimization Problems: Quantum Computing
Author: N.B. Singh
Publisher: N.B. Singh
Total Pages: 775
Release:
Genre: Computers
ISBN:

"Combinatorial Optimization Problems: Quantum Computing" is an introductory guide that bridges the gap between combinatorial optimization and quantum computing for absolute beginners. This book unpacks fundamental concepts in optimization and explores how quantum computing can revolutionize the way we approach complex problems. Through clear explanations and relatable examples, readers will gain an understanding of both fields without needing any prior knowledge of quantum mechanics or advanced mathematics. Ideal for those curious about the future of technology, this book serves as a stepping stone into the fascinating world of quantum algorithms and their applications in optimization.

Information Control Problems in Manufacturing 2006

Information Control Problems in Manufacturing 2006
Author: Alexandre Dolgui
Publisher: Elsevier
Total Pages: 839
Release: 2011-10-10
Genre: Technology & Engineering
ISBN: 0080478484

Information Control Problems in Manufacturing 2006 contains the Proceedings of the 12th IFAC Symposium on Information Control Problems in Manufacturing (INCOM'2006). This symposium took place in Saint Etienne, France, on May 17-19 2006. INCOM is a tri-annual event of symposia series organized by IFAC and it is promoted by the IFAC Technical Committee on Manufacturing Plant Control. The purpose of the symposium INCOM'2006 was to offer a forum to present the state-of-the-art in international research and development work, with special emphasis on the applications of optimisation methods, automation and IT technologies in the control of manufacturing plants and the entire supply chain within the enterprise. The symposium stressed the scientific challenges and issues, covering the whole product and processes life cycle, from the design through the manufacturing and maintenance, to the distribution and service. INCOM'2006 Technical Program also included a special event on Innovative Engineering Techniques in Healthcare Delivery. The application of engineering and IT methods in medicine is a rapidly growing field with many opportunities for innovation. The Proceedings are composed of 3 volumes: Volume 1 - Information Systems, Control & Interoperability Volume 2 - Industrial Engineering Volume 3 - Operational Research * 3-volume set, containing 362 carefully reviewed and selected papers * presenting the state-of-the-art in international research and development in Information Control problems in Manufacturing

Communication-Protocol-Based Filtering and Control of Networked Systems

Communication-Protocol-Based Filtering and Control of Networked Systems
Author: Lei Zou
Publisher: Springer Nature
Total Pages: 222
Release: 2022-05-03
Genre: Technology & Engineering
ISBN: 3030975126

Communication-Protocol-Based Filtering and Control of Networked Systems is a self-contained treatment of the state of the art in communication-protocol-based filtering and control; recent advances in networked systems; and the potential for application in sensor networks. This book provides new concepts, new models and new methodologies with practical significance in control engineering and signal processing. The book first establishes signal-transmission models subject to different communication protocols and then develops new filter design techniques based on those models and preset requirements for filtering performance. The authors then extend this work to finite-horizon H-infinity control, ultimately bounded control and finite-horizon consensus control. The focus throughout is on three typical communications protocols: the round-robin, random-access and try-once-and-discard protocols, and the systems studied are drawn from a variety of classes, among them nonlinear systems, time-delayed and time-varying systems, multi-agent systems and complex networks. Readers are shown the latest techniques—recursive linear matrix inequalities, backward recursive difference equations, stochastic analysis and mapping methods. The unified framework for communication-protocol-based filtering and control for different networked systems established in the book will be of interest to academic researchers and practicing engineers working with communications and other signal-processing systems. Senior undergraduate and graduate students looking to increase their knowledge of current methods in control and signal processing of networked systems will also find this book valuable.

A Course in In-Memory Data Management

A Course in In-Memory Data Management
Author: Hasso Plattner
Publisher: Springer
Total Pages: 315
Release: 2014-05-28
Genre: Business & Economics
ISBN: 3642552706

Recent achievements in hardware and software development, such as multi-core CPUs and DRAM capacities of multiple terabytes per server, enabled the introduction of a revolutionary technology: in-memory data management. This technology supports the flexible and extremely fast analysis of massive amounts of enterprise data. Professor Hasso Plattner and his research group at the Hasso Plattner Institute in Potsdam, Germany, have been investigating and teaching the corresponding concepts and their adoption in the software industry for years. This book is based on an online course that was first launched in autumn 2012 with more than 13,000 enrolled students and marked the successful starting point of the openHPI e-learning platform. The course is mainly designed for students of computer science, software engineering, and IT related subjects, but addresses business experts, software developers, technology experts, and IT analysts alike. Plattner and his group focus on exploring the inner mechanics of a column-oriented dictionary-encoded in-memory database. Covered topics include - amongst others - physical data storage and access, basic database operators, compression mechanisms, and parallel join algorithms. Beyond that, implications for future enterprise applications and their development are discussed. Step by step, readers will understand the radical differences and advantages of the new technology over traditional row-oriented, disk-based databases. In this completely revised 2nd edition, we incorporate the feedback of thousands of course participants on openHPI and take into account latest advancements in hard- and software. Improved figures, explanations, and examples further ease the understanding of the concepts presented. We introduce advanced data management techniques such as transparent aggregate caches and provide new showcases that demonstrate the potential of in-memory databases for two diverse industries: retail and life sciences.