The Design of a User-Centric Scheduling System for Multi-Faceted Real-World Problems

Berry, P.; Moffitt, M. D.; Peintner, B.; and Yorke-Smith, N. The Design of a User-Centric Scheduling System for Multi-Faceted Real-World Problems. ICAPS'07 Workshop on Moving Planning and Scheduling Systems into the Real World, Providence, RI, September 2007.

Abstract: A chief hindrance to the practical value of AI scheduling and planning tools stems from the difficulty in adequately encoding domain knowledge. Using imperfect domain knowledge, fully automated systems that abstract away the ¡scruffy¢ real world tend to produce fragile schedules that omit important constraints and optimize artificial metrics. As a result, these systems are ultimately often rejected by the user. We describe the design of a user-centric scheduling system, Pisces, that assists the user in exploring the rich space of schedules in complex, real-world domains with multifaceted objectives. Pisces retains the strength of humans in understanding schedule quality and nuances of domain constraints, while leveraging the power and flexibility of constraint-based scheduling algorithms. The system helps the user to iteratively craft a solution by expressing both high-level guidance and low-level specific constraints and preferences.

PDF (330K) | Bibtex entry

Workshop homepage