Automated Scheduling And Planning

Solving scheduling problems has long presented a challenge for computer scientists and operations researchers. The field continues to expand as researchers and practitioners examine ever more challenging problems and develop automated methods capable of solving them. This book provides 11 case studies in automated scheduling, submitted by leading researchers from across the world. Each case study examines a challenging real-world problem by analysing the problem in detail before investigating how the problem may be solved using state of the art techniques.The areas covered include aircraft scheduling, microprocessor instruction scheduling, sports fixture scheduling, exam scheduling, personnel scheduling and production scheduling. Problem solving methodologies covered include exact as well as (meta)heuristic approaches, such as local search techniques, linear programming, genetic algorithms and ant colony optimisation.The field of automated scheduling has the potential to impact many aspects of our lives and work; this book highlights contributions to the field by world class researchers.

Publisher Description

What Is Automated Planning and Scheduling Automated planning and scheduling is a subfield of artificial intelligence that focuses on the formulation of strategies or action sequences, often for the purpose of being carried out by intelligent agents, autonomous robots, and unmanned vehicles. Automated planning and scheduling is sometimes referred to as simply AI planning at times. In contrast to traditional control and classification problems, these problems have complicated solutions that need to be discovered and optimized in multidimensional space. Planning is closely connected to the philosophy of decision-making. How You Will Benefit (I) Insights, and validations about the following topics: Chapter 1: Automated planning and scheduling Chapter 2: Applications of artificial intelligence Chapter 3: Actor model Chapter 4: Scheduling (computing) Chapter 5: Constraint satisfaction problem Chapter 6: Action description language Chapter 7: Strategy (game theory) Chapter 8: Reactive planning Chapter 9: Backward chaining Chapter 10: Forward chaining (II) Answering the public top questions about automated planning and scheduling. (III) Real world examples for the usage of automated planning and scheduling in many fields. (IV) 17 appendices to explain, briefly, 266 emerging technologies in each industry to have 360-degree full understanding of automated planning and scheduling' technologies. Who This Book Is For Professionals, undergraduate and graduate students, enthusiasts, hobbyists, and those who want to go beyond basic knowledge or information for any kind of automated planning and scheduling.

This book presents the most recent and advanced techniques for creating autonomous AI systems capable of planning and acting effectively.

The papers included in this volume are those selected for presentation at ICAPS 2017 and represent the latest advances in the field of automated planning and scheduling.

In this book quantitative approaches are proposed for production planning problems in automated manufacturing. In particular, techniques from operations research provide ways to tackle these problems. Special attention is given to the efficient use of tools in automated manufacturing systems. The book presents models and tests solution strategies for different kinds of production decision problems. A case study in the manufacturing of printed circuit boards highlights the methodology. The book will help to understand the nature of production planning problems in automated manufacturing and show how techniques from operations research may contribute to their solution.

The annual ICAPS conference series was formed in 2003 through the merger of the International Conference on Artificial Intelligence Planning and Scheduling and the European Conference on Planning. ICAPS continues the traditional high standards of AIPS and ECP as an archival forum for new research in the field of automated planning and scheduling. The 64 papers included in this volume were selected from a record 187 submissions, including submissions to special tracks in Robotics and Novel Applications. To review the papers, three international program committees were formed -- one for the main conference track, and one for each of the special tracks -- ensuring reviewers had relevant experience and applied relevant criteria to the papers submitted. The result is a broad range of papers representing the latest advances in the eld of automated planning and scheduling. Thee range of topics covered includes: search and constraint reasoning in planning and scheduling; probabilistic planning models and algorithms; integrated frameworks for planning, scheduling and execution; the use of learning methods; multiagent planning and scheduling; planning and scheduling for singleand multi-robot scenarios; and others, including the application of planning techniques to novel real-world problems.