Title :
Scheduling with Uncertain Resources: Search for a Near-Optimal Solution
Author :
Fink, Eugene ; Jennings, P. Matthew ; Bardak, Ulas ; Oh, Jean ; Smith, Stephen F. ; Carbonell, Jaime G.
Author_Institution :
Carnegie Mellon Univ., Pittsburgh
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 automated scheduling under uncertainty.
Keywords :
resource allocation; search problems; uncertainty handling; automated scheduling; conference scheduling; generating near-optimal schedules; local-search algorithm; near-optimal solution; scheduling constraints; uncertain knowledge; uncertain resources; Collaborative work; Cybernetics; Humans; Intelligent structures; Intelligent systems; Microphones; Project management; Radar; Scheduling algorithm; Uncertainty;
Conference_Titel :
Systems, Man and Cybernetics, 2006. SMC '06. IEEE International Conference on
Conference_Location :
Taipei
Print_ISBN :
1-4244-0099-6
Electronic_ISBN :
1-4244-0100-3
DOI :
10.1109/ICSMC.2006.384372
