Resource constrained routing and scheduling: Review and research prospects

Paraskevopoulos, D. C., Laporte, G., Repoussis, P. P. & 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

[img] Text - Accepted Version
Restricted to Repository staff only until 25 May 2019.
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (391kB) | Request a copy

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 > Faculty of Management
URI: http://openaccess.city.ac.uk/id/eprint/19845

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics