Resource constrained routing and scheduling: review and research prospects

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

Research output: Contribution to journalArticle

23 Citations (Scopus)

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

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

  • Cite this

    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), 737-754. https://doi.org/10.1016/j.ejor.2017.05.035