Document Server@UHasselt >
Research >
Research publications >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1942/21380

Title: Evaluating the trade-off between cost and service-oriented objectives in routing and scheduling problems
Authors: Parragh, Sophie N.
Braekers, Kris
Kovacs, Attila A.
Tricoire, Fabien
Hartl, Richard F.
Issue Date: 2015
Citation: OR2015 – International Conference on Operations Research, Vienna, 01-09 September 2015
Abstract: In many routing and scheduling problems besides cost also service-oriented objectives are of concern. In order to shed some light on their trade-off relationship, instead of using a weighted sum objective function, we introduce separate service-oriented objectives into the generalized consistent vehicle routing problem (GenConVRP) and into the home care routing and scheduling problem (HCRSP). In the multi-objective GenConVRP, in addition to routing costs, we optimize the maximum number of different drivers per customer (driver consistency) and the maximum arrival time difference on two different days in the planning horizon (arrival time consistency). In the bi-objective HCRSP, besides minimizing routing and overtime costs, we maximize the service level with respect to preferred visit times and nurses. Overtime costs in combination with interval preferences on preferred visit times results in a scheduling problem for each route that is a bi-objective problem in itself, which is a distinctive characteristic of the bi-objective HCRSP. For both problems we solve small instances to optimality using the epsilon-constraint scheme. To solve larger instances we devise algorithms combining large neighborhood search and multi-directional local search. We can show that a considerable trade-off between cost and client-oriented objectives exists. However, our results also reveal that, using the minimum cost solution as a basis, the considered visit time-oriented service levels may be improved drastically with only small additional costs. In the GenConVRP, visiting each customer by the same driver each time is significantly more expensive than allowing at least two drivers and, in several cases, arrival time consistency and driver consistency can be improved simultaneously.
URI: http://hdl.handle.net/1942/21380
Category: C2
Type: Conference Material
Appears in Collections: Research publications

Files in This Item:

There are no files associated with this item.

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.