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.
Abstract
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.