Practical Approaches to Scheduling and Planning
Papers from the AAAI Spring Symposium
Mark Drummond, Mark Fox, Austin Tate, and Monte Zweben, Program Committee
Government and industry require practical approaches to a diverse set of complex scheduling and planning problems. While scheduling has been studied in isolation for many years, recent advances in artificial intelligence, control theory, and operations research indicate a renewed interest in this area. In addition, the scheduling problem is being defined more generally, and work is beginning to consider the closed-loop use of scheduling systems in operational contexts. This symposium serves to bring together theorists and practitioners from diverse backgrounds, with the aim of disseminating recent results and fostering the development of a cross-discipline understanding.
This symposium focused on issues involved in the construction and deployment of practical scheduling systems that can deal with resource and time limitations. To qualify as practical, a system must be implemented and tested to some degree on non-trivial problems (ideally, on real-world problems). However, a system need not be fully deployed to qualify. Systems that schedule actions in terms of metric time constraints typically represent and reason about an external numeric clock or calendar, and can be contrasted with those systems that represent time purely symbolically.