Resource constrained routing and scheduling: Review and research prospects

被引：74
作者：
Paraskevopoulos, Dimitris C. [1 ]
Laporte, Gilbert [2 ]
Repoussis, Panagiotis P. [3 ,4 ]
Tarantilis, Christos D. [5 ]
机构：
[1] Univ Bath, Sch Management, Bath BA2 7AY, Avon, England
[2] HEC Montreal, 3000 Chemin Cote St Catherine, Montreal, PQ H3T 2A7, Canada
[3] Athens Univ Econ & Business, Dept Mkt & Commun, 76 Patission St, Athens 10434, Greece
[4] Stevens Inst Technol, Sch Business, Hoboken, NJ 07030 USA
[5] Athens Univ Econ & Business, Dept Management Sci & Technol, 76 Patission St, Athens, Greece
来源：
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 2017年 / 263卷 / 03期
基金：
美国国家科学基金会; 加拿大自然科学与工程研究理事会;
关键词：
Routing; Scheduling; Technician routing; Resource allocation; HOME-HEALTH-CARE; TABU SEARCH ALGORITHM; BRANCH-AND-PRICE; MANPOWER ALLOCATION; LOCAL SEARCH; VEHICLE; TIME; MODELS; OPTIMIZATION; SYNCHRONIZATION;
D O I：
10.1016/j.ejor.2017.05.035
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
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. (C) 2017 Published by Elsevier B.V.
引用
收藏
页码：737 / 754
页数：18
相关论文
共 105 条
[1]   PSO-based algorithm for home care worker scheduling in the UK [J].
Akjiratikarl, Chananes ;
Yenradee, Pisal ;
Drake, Paul R. .
COMPUTERS & INDUSTRIAL ENGINEERING, 2007, 53 (04) :559-583
[2]   A tabu search algorithm for the periodic vehicle routing problem with multiple vehicle trips and accessibility restrictions [J].
Alonso, F. ;
Alvarez, M. J. ;
Beasley, J. E. .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2008, 59 (07) :963-976
[3]  
Amorim P., 2012, TOP, V22, P1
[4]  
[Anonymous], 2014, P INT C HLTH CAR SYS
[5]  
[Anonymous], 2013, Electron. Notes Discrete Math., DOI [10.1016/j.endm.2013.05, DOI 10.1016/J.ENDM.2013.05]
[6]  
[Anonymous], 2008, J BETRIEBSWIRTSCHAFT, DOI DOI 10.1007/S11301-008-0036-4
[7]  
Archetti C, 2014, MOS-SIAM SER OPTIMIZ, P273
[8]   A unified exact method for solving different classes of vehicle routing problems [J].
Baldacci, Roberto ;
Mingozzi, Aristide .
MATHEMATICAL PROGRAMMING, 2009, 120 (02) :347-380
[9]   Hierarchical Multi-skill Resource Assignment in the Telecommunications Industry [J].
Barz, Christiane ;
Kolisch, Rainer .
PRODUCTION AND OPERATIONS MANAGEMENT, 2014, 23 (03) :489-503
[10]   An integrated spatial DSS for scheduling and routing home-health-care nurses [J].
Begur, SV ;
Miller, DM ;
Weaver, JR .
INTERFACES, 1997, 27 (04) :35-48
12345678910