City Research Online

Resource constrained routing and scheduling: Review and research prospects

Paraskevopoulos, D. C., Laporte, G., Repoussis, P. P. and Tarantilis, C. D. (2017). Resource constrained routing and scheduling: Review and research prospects. European Journal of Operational Research, 263(3), pp. 737-754. doi: 10.1016/j.ejor.2017.05.035

Abstract

In the service industry, it is crucial to efficiently allocate scarce resources to perform tasks and meet particular service requirements. What considerably complicates matters is when these resources, for example skilled technicians, nurses, and home carers have to visit different customer locations. This paper provides a comprehensive survey on resource constrained routing and scheduling that unveils the problem characteristics with respect to resource qualifications, service requirements and problem objectives. It also identifies the most effective exact and heuristic algorithms for this class of problems. The paper closes with several research prospects.

Publication Type: Article
Additional Information: © 2017 Elsevier. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/
Publisher Keywords: Routing, Scheduling, Technician routing, Resource allocation
Subjects: H Social Sciences > HD Industries. Land use. Labor
H Social Sciences > HD Industries. Land use. Labor > HD28 Management. Industrial Management
Departments: Cass Business School > Management
URI: http://openaccess.city.ac.uk/id/eprint/19845
[img] Text - Accepted Version
This document is not freely accessible until 25 May 2019 due to copyright restrictions.
Available under License Creative Commons Attribution Non-commercial No Derivatives.

To request a copy, please use the button below.

Request a copy

Export

Downloads

Downloads per month over past year

View more statistics

Actions (login required)

Admin Login Admin Login