Resource constrained routing and scheduling: Review and research prospects

被引：80

作者：

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 条

[81] ALGORITHMS FOR THE VEHICLE-ROUTING AND SCHEDULING PROBLEMS WITH TIME WINDOW CONSTRAINTS [J].

SOLOMON, MM .

OPERATIONS RESEARCH, 1987, 35 (02) :254-265

[82] A vehicle routing problem of both refrigerated- and general-type vehicles for perishable food products delivery [J].

Song, Byung Duk ;

Ko, Young Dae .

JOURNAL OF FOOD ENGINEERING, 2016, 169 :61-71

[83] A robust optimization approach to dispatching technicians under stochastic service times [J].

Souyris, Sebastian ;

Cortes, Cristian E. ;

Ordonez, Fernando ;

Weintraub, Andres .

OPTIMIZATION LETTERS, 2013, 7 (07) :1549-1568

[84] Scheduling technicians for planned maintenance of geographically distributed equipment [J].

Tang, Hao ;

Miller-Hooks, Elise ;

Tomastik, Robert .

TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2007, 43 (05) :591-609

[85] Scheduling projects with heterogeneous resources to meet time and quality objectives [J].

Tiwari, Vikram ;

Patterson, James H. ;

Mabert, Vincent A. .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 193 (03) :780-790

[86]

Toth P, 2014, MOS-SIAM SER OPTIMIZ, P1

[87]

Toth P., 2014, VEHICLE ROUTING PROB

[88] Securing home health care in times of natural disasters [J].

Trautsamwieser, Andrea ;

Gronalt, Manfred ;

Hirsch, Patrick .

OR SPECTRUM, 2011, 33 (03) :787-813

[89] Exact and hybrid methods for the multiperiod field service routing problem [J].

Tricoire, Fabien ;

Bostel, Nathalie ;

Dejax, Pierre ;

Guez, Pierre .

CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH, 2013, 21 (02) :359-377

[90] Multi-directional local search [J].

Tricoire, Fabien .

COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (12) :3089-3101

← 2 3 4 5 6 7 8 9 10 11 →