TY - JOUR
T1 - Resource constrained routing and scheduling
T2 - review and research prospects
AU - Paraskevopoulos, Dimitris C.
AU - Laporte, Gilbert
AU - Repoussis, Panagiotis P.
AU - Tarantilis, Christos D.
PY - 2017/12/16
Y1 - 2017/12/16
N2 - 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.
AB - 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.
UR - http://dx.doi.org/10.1016/j.ejor.2017.05.035
U2 - 10.1016/j.ejor.2017.05.035
DO - 10.1016/j.ejor.2017.05.035
M3 - Article
SN - 0377-2217
VL - 263
SP - 737
EP - 754
JO - European Journal of Operational Research
JF - European Journal of Operational Research
IS - 3
ER -