120 likes | 141 Views
This solution addresses the problem of scheduling a conference under uncertainty, including uncertain room properties, equipment needs, and speaker preferences. The system enables collaboration with the user, displaying the results of automated scheduling, allowing for manual decision-making, and requesting user advice when necessary.
E N D
Scheduling with uncertain resourcesCollaboration with the user Eugene Fink, Ulaş Bardak, Brandon Rothrock, Jaime Carbonell Carnegie Mellon University
Problem Scheduling a conference under uncertainty • Uncertain room properties • Uncertain equipment needs • Uncertain speaker preferences The automated scheduler needs to collaborate with the human user.
Problem • Display the results of automated scheduling • Enable the user to monitor and overwrite scheduling decisions • Request advice of theuser when necessary
DEMO Solution The system shows the schedule, allows the user to make any decisions manually, and makes the other decisions automatically. The user can fine-tune the final schedule, and experiment with alternative decisions.
Manual operations • Edit resources and constraints • Modify the schedule • Provide advice to the system return the control to the user invoke theauto scheduling Collaborative scheduling Automatic operations
Update theschedule Generate requeststo the user Manual operations • Edit resources and constraints • Modify the schedule • Provide advice to the system Collaborative scheduling Automatic operations Automatic operations Process new dataand advice return the control to the user invoke theauto scheduling
Requests to the user • Find out the properties of a specific room • Provide preferences for the start time, duration, or location of a specific event • Select a room and time for an event
Main screens Schedule editing
Main screens Room specification Event preferences
Top-level control World model Scorer Scheduler Requester Architecture Graphical user interface Editing resourcesand preferences Collaborativescheduling Requestdisplay
0.72 0.68 0.61 CollaborativeScheduling AutomatedScheduling ManualScheduling ScheduleQuality Experiments Scheduling of a large conference • Eighty-four sessions • Four days, fourteen rooms
Conclusions The system helps a human administrator to construct a conference schedule. The user can monitor the system’s decisions, make any decisions manually, and leave the other decisions to the system. The resulting schedules are better than the results of manual or automated scheduling.