Managing Personal Tasks with Time Constraints and Preferences

Ioannis Refanidis

This paper treats the problem of managing personal tasks, through an adaptation of the Squeaky Wheel Optimization (SWO) framework, enhanced with powerful heuristics and full constraint propagation. The problem involves preemptive and non-preemptive tasks, with extra constraints imposed on the sizes of and the distances between the parts of each preemptive task. Travelling times are imposed by the alternative localization possibilities of each task. Ordering constraints are imposed by the producer-consumer relations between tasks. The user may have preferences regarding scheduling options of single tasks or pairs of tasks. Higher degree time constraints and preferences are supported as well. SWO allows for fast scheduling and rescheduling. Several heuristics are proposed to estimate the difficulty to schedule each task and to compensate with the degree of the user's satisfaction. Experimental results show that this approach is remarkably effective and efficient.

Subjects: 1.12 Scheduling; 15.2 Constraint Satisfaction

Submitted: Jun 26, 2007

This page is copyrighted by AAAI. All rights reserved. Your use of this site constitutes acceptance of all of AAAI's terms and conditions and privacy policy.