Intelligent Scheduling Systems / Edition 1

by Donald E. Brown, William T. Scherer

Overview

Scheduling is a resource allocation problem which exists in virtually every type of organization. Scheduling problems have produced roughly 40 years of research primarily within the OR community. This community has traditionally emphasized mathematical modeling techniques which seek exact solutions to well formulated optimization problems. While this approach produced important results, many contemporary scheduling problems are particularly difficult. Hence, over the last ten years operations researchers interested in scheduling have turned increasingly to more computer intensive and heuristic approaches. At roughly the same time, researchers in AI began to focus their methods on industrial and management science applications. The result of this confluence of fields has been a period of remarkable growth and excitement in scheduling research.
Intelligent Scheduling Systems captures the results of a new wave of research at the forefront of scheduling research, of interest to researchers and practitioners alike. Presented are an array of the latest contemporary tools — math modeling to tabu search to genetic algorithms — that can assist in operational scheduling and solve difficult scheduling problems. The book presents the most recent research results from both operations research (OR) and artificial intelligence (AI) focusing their efforts on real scheduling problems.

Product Details

ISBN-13:	9780792395157
Publisher:	Springer US
Publication date:	12/31/1994
Series:	Operations Research/Computer Science Interfaces Series , #3
Edition description:	1995
Pages:	260
Product dimensions:	6.10(w) x 9.25(h) x 0.36(d)

Table of Contents

Issues in Scheduling.- A Survey of Intelligent Scheduling Systems.- Schedulers & Planners: What and How Can We Learn From Them.- Decision-Theoretic Control of Constraint Satisfaction and Scheduling.- Guided Forward Search in Tardiness Scheduling of Large One Machine Problems.- Production Scheduling.- An Overview of Tabu Search Approaches to Production Scheduling Problems.- Measuring the Quality of Manufacturing Schedules.- Reactive Scheduling Systems.- Intelligent Scheduling with Machine Learning.- Transportation Scheduling.- Solving Large Integer Programs Arising from Air Traffic Flow Problems.- Intelligent Scheduling Support for the U.S. Coast Guard.- About the Authors.

Editorial Reviews

Presents papers from the Intelligent Scheduling Systems Symposium, sponsored by the Artificial Intelligence Section of the Operations Research Society. Papers detail methods at the forefront of scheduling research, such as math modeling, tabu search, and genetic algorithms, and blend techniques from artificial intelligence and operations research. Of interest to researchers and practitioners in scheduling. Annotation c. Book News, Inc., Portland, OR (booknews.com)

Booknews