Resource constrained routing and scheduling: review and research prospects

Dimitris C. Paraskevopoulos, Gilbert Laporte, Panagiotis P. Repoussis, Christos D. Tarantilis

Research output: Contribution to journalArticlepeer-review

76 Citations (SciVal)


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.
Original languageEnglish
Pages (from-to)737-754
JournalEuropean Journal of Operational Research
Issue number3
Early online date25 May 2017
Publication statusPublished - 16 Dec 2017


Dive into the research topics of 'Resource constrained routing and scheduling: review and research prospects'. Together they form a unique fingerprint.

Cite this