Quotation Matl, Peter, Nolz, Pamela C., Ritzinger, Ulrike, Ruthmair, Mario, Tricoire, Fabien. 2017. Bi-objective orienteering for personal activity scheduling. Computers & Operations Research. 82 69-82.


RIS


BibTeX

Abstract

We propose and solve a rich, bi-objective extension of the orienteering problem with time windows (OPTW) to model a combined routing and scheduling problem. Our research is motivated by the problem faced by mobile freelancers who have to integrate irregular appointments and tasks into their daily routines. Those people have a number of tasks which they need to perform at various locations (e.g. meetings with different clients), subject to varying time constraints (e.g. opening hours), and with different levels of importance or urgency (e.g. submitting a deliverable versus cleaning the home office). Furthermore, sets of related tasks may be subject to precedence relations and time dependencies. We explicitly consider the trade-off between planning more tasks and enjoying more free time by means of a bi-objective model. The extension of the OPTW and the bi-objective formulation result in the Personal Planning Problem (PPP). We present a mathematical formulation of the PPP and a metaheuristic based on Large Neighborhood Search (LNS) is developed to generate a set of non-dominated solutions to the problem. Solution quality is analyzed on real-world-inspired test instances. Exact reference sets based on a linear single-commodity flow model are used as benchmarks. Extensive computational experiments show that the proposed metaheuristic generates near-optimal solution sets and scales well to larger instances.

Tags

Press 'enter' for creating the tag

Publication's profile

Status of publication Published
Affiliation External
Type of publication Journal article
Journal Computers and Operations Research
Citation Index SCI
WU Journalrating 2009 A
WU-Journal-Rating new FIN-A, INF-A, STRAT-B, WH-B
Language English
Title Bi-objective orienteering for personal activity scheduling
Volume 82
Year 2017
Page from 69
Page to 82
URL https://www.sciencedirect.com/science/article/pii/S0305054817300096
DOI https://doi.org/10.1016/j.cor.2017.01.009
Open Access N

Associations

People
Tricoire, Fabien (Details)
External
Matl, Peter (Universit├Ąt Wien, Austria)
Nolz, Pamela C. (AIT Austrian Institut of Technology, Austria)
Ritzinger, Ulrike (AIT Austrian Institut of Technology, Austria)
Ruthmair, Mario (Universit├Ąt Wien, Austria)
Google Scholar: Search