Scheduling with uncertain resources: Search for a near-optimal solution

Eugene Fink, P. Matthew Jennings, Ulas Bardak, Jean Oh, Stephen F. Smith, and Jaime G. Carbonell

In Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics, pages 137-144, 2006.


We describe a system for scheduling a conference based on incomplete information about available resources and scheduling constraints. We explain the representation of uncertain knowledge, describe a local-search algorithm for generating near-optimal schedules, and give empirical results of automatic scheduling under uncertainty.