Search |  Contact |  SRI Home Do not follow this link, or your host will be blocked from this site. This is a spider trap. Do not follow this link, or your host will be blocked from this site. This is a spider trap. Do not follow this link, or your host will be blocked from this site. This is a spider trap.A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A ASRI International.  333 Ravenswood Avenue.  Menlo Park, CA 94025-3493. SRI International is a nonprofit corporation.

AIC Seminar Series

Managing Personal Tasks with Time Constraints and Preferences

Ioannis RefanidisUniversity of Macedonia

Notice:  hosted by Neil Yorke-Smith

Date:  Thursday, October 30th 2008 at 4:00pm

Location:  EJ228 (SRI E building)  (Directions)


This talk presents work on solving the problem of managing personal tasks on top of an electronic calendar application. To solve this problem, we adopted the Squeaky Wheel Optimization (SWO) framework, enhanced with powerful heuristics and full constraint propagation. The scheduling 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 could be implemented 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. A prototype system, called SelfPlanner, has been implemented using a client-server three tier architecture and embedding Google Calendar and Google Maps applications.

   Bio for Ioannis Refanidis

Ioannis Refanidis is an assistant professor at the Department of Applied Informatics, University of Macedonia. He received his Ph.D. in "Heuristic Planning Systems" from Aristotle University in 2001. His research interests include planning, scheduling and constraint satisfaction. His work can be divided in two areas: The first one concerns heuristic planning systems and resulted in the GRT planner and several variations of it, whereas the second one (and more recent) concerns personal time management, which resulted in the SelfPlanner system. He has published in ECP/AIPS/ICAPS, ECAI, JAIR and AIJ. In the past he has been involved in the organization of several ICAPS conferences, as well as the 6th International Planning Competition, whereas he was PC member at several main conferences. Currently he serves as conference chair of ICAPS-2009.

   Note for Visitors to SRI

Please arrive at least 10 minutes early as you will need to sign in by following instructions by the lobby phone at Building E (or call Wilma Lenz at 650 859 4904, or Eunice Tseng at 650 859 2799). SRI is located at 333 Ravenswood Avenue in Menlo Park. Visitors may park in the parking lots off Fourth Street. Detailed directions to SRI, as well as maps, are available from the Visiting AIC web page. There are two entrances to SRI International located on Ravenswood Ave. Please check the Building E entrance signage.

SRI International
©2018 SRI International 333 Ravenswood Avenue, Menlo Park, CA 94025-3493
SRI International is an independent, nonprofit corporation. Privacy policy