A bi-objective orienteering problem for activity scheduling with multiple time windows and dependencies

Description

We optimize the daily tours of people, who have to integrate irregular appointments and tasks into their everyday life. For instance, individuals who have to coordinate exible work tasks with private tasks, such as family chores or shopping, typically have to accomplish complex trip sequences every day. Available tools, such as digital calendar systems or routing tools are not designed to meet the requirements of this target group. Therefore, we introduce this novel problem inspired by real world aspects and formulate a mathematical model based on an orienteering problem to represent it. Various activities, such as work-related appointments or leisure activities, associated with pro ts, are to be scheduled within a prede ned period. Decisions are to be made on when a Task is performed, at which location the task is performed and how this location is reached, with respect to two objectives: (i) maximize pro t and (ii) minimize the number of free time slots. Each task can be performed at various locations, where each location has a time window, and precedence as well as minimal and maximal delay between tasks have to be considered. We compare di erent approaches to solve this bi-objective orienteering problem and provide preliminary results.

Period	22 Jun 2014 → 25 Jun 2014
Event title	Verolog 2014 / Vehicle Routing and Logistics Optimization
Event type	Other
Degree of Recognition	International