AIC Seminar Series
Managing Personal Tasks with Time Constraints and Preferences
|Ioannis Refanidis||University 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.
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 Vicenta at Lopez at 650 859 5750). 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.
©2017 SRI International 333 Ravenswood Avenue, Menlo Park, CA 94025-3493