Practical Approaches to Scheduling and Planning
Papers from the 1992 Spring Symposium
Mark Drummond, Mark Fox, Austin Tate, and Monte Zweben, Program Cochairs
Technical Report SS-92-01. Published by The AAAI Press, Menlo Park, California. This technical report is also available in book and CD format.
Please Note: Abstracts are linked to individual titles, and will appear in a separate browser window. Full-text versions of the papers are linked to the abstract text. Access to full text may be restricted to AAAI members. PDF file sizes may be large!
Contents
Spike: AI Scheduling for Hubble Space Telescope After 18 Months of Orbital Operations / 1
Mark D. Johnston
Temporal Planning for Transportation Planning and Scheduling / 6
Robert E. Frederking and Nicola Muscettola
A Simulated Annealing Approach to Schedule Optimization for the SES Facility / 11
Mary Beth McMahon and Jack Dean
Decomposability and Scalability in Space-Based Observatory Scheduling / 15
Nicola Muscettola and Stephen F. Smith
Managing Disjunction for Practical Temporal Reasoning / 20
Mark Boddy, Bob Schrag, and Jim Carciofini
Scheduling of an Aircraft Fleet / 25
Massimo Paltrinieri, Alberto Momigliano, and Franco Torquati
Adaptive Planning For Applications With Dynamic Objectives / 30
Khosrow Hadavi, Wen-Ling Hsu, and Michael Pinedo
Global Planning of Several Plants / 32
Sylvie Bescos
The MICRO-BOSS Scheduling System: Current Status and Future Efforts / 37
Norman M. Sadeh
Iterative Refinement Scheduling / 42
Eric Biefeld
CABINS: Case-Based Interactive Scheduler / 47
Kazuo Miyashita and Katia Sycara
Scheduling Lessons Learned from the Autonomous Power System / 52
Mark J. Ringer
Planning for the Semiconductor Manufacturer of the Future / 57
Hugh E. Fargher and Richard A. Smith
Uncertainty Management by Relaxation of Conflicting Constraints in Production Scheduling / 62
Jurgen Dorn, Wolfgang Slany, and Christian Stary
Experiments With a Decision- Theoretic Scheduler / 67
Othar Hansson, Gerhard Holt, and Andrew Mayer
Generating Effective Project Scheduling Heuristics by Abstraction and Reconstitution / 72
Bhaskar Janakiraman and Armand Prieditis
Real-time Scheduling Using Minimim Search / 77
Prasad Tadepalli and Varad Joshi
Planning, Scheduling, and Control for Automatic Telescopes / 82
Mark Drummond, Keith Swanson, John Bresina, Andy Philips, and Rich Levinson
O-Plan2: The Open Planning Architecture / 87
Brian Drabble, Richard Kirby, and Austin Tate
Rescheduling With Iterative Repair / 92
Monte Zweben, Eugene Davis, Brian Daun, Michael Deale
Realization of High Quality Production Schedules: Structuring Quality Factors via Iteration of User Specification Processes / 97
Takashi Hamazaki
Scheduling Revisited Workstations in Integrated-Circuit Fabrication / 102
Paul J. Kline
Real-Time Contingency Handling In Maestro / 112
Daniel L. Britt and Amy L. Geoffroy
Learning to Integrate Reactivity and Deliberation in Uncertain Planning and Scheduling Problems / 117
Steve A. Chien, Melinda T. Gervasio, and Gerald F. DeJong
Completable Scheduling: An Integrated Approach to Planning and Scheduling / 122
Melinda T. Gervasio and Gerald F. DeJong
IOPS Advisor: Research in Progress on Knowledge-Intensive Methods for Irregular Operations Airline Scheduling / 127
John E. Borse and Christopher C. Owens
A Heuristic Repair Method for Constraint-Satisfaction and Scheduling Problems / 131
Steven Minton, Mark D. Johnston, Andrew B. Philips, and Philip Laird
Combining Constraint Satisfaction and Local Improvement Algorithms to Construct Anaesthetists’ Rotas / 136
Barbara M. Smith and Sean Bennett
JIGSAW: Preference-Directed, Co-operative Scheduling / 141
Theodore A. Linden and David Gaw
PREDIT: A Temporal Predictive Framework for Scheduling Systems / 150
E. Paolucci, E. Patriarca, M. Sem, and G. Gini
Time Management Situation Assessment (TMSA) / 155
Michael B. Richardson and Mark J. Ricci
Constraint Monitoring in TOSCA / 107
Howard Beck
SOCAP: Lessons Learned in Applying SIPE-2 to the Military Operations Crisis Action Planning Domain / 145
Roberto Desimone
User-Centered Scheduling Support in the Military Airspace Management System Prototype / 145
P. O. Perry
AAAI Digital Library
AAAI relies on your generous support through membership and donations. If you find these resources useful, we would be grateful for your support.