Solving a home-care districting problem in an urban setting

被引:81
作者
Blais, M
Lapierre, SD
Laporte, G
机构
[1] Univ Montreal, CRT, Montreal, PQ H3C 3J7, Canada
[2] Urgences Sante, Montreal, PQ H1Y 3H5, Canada
[3] Ecole Polytech, Montreal, PQ H3C 3A7, Canada
[4] HEC Monteal, Canada Res Chair Distribut Management, Montreal, PQ H3T 2A7, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
districting; community health clinic; multi-criteria optimization; tabu search;
D O I
10.1057/palgrave.jors.2601625
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
This article describes a districting study undertaken for the Cote-des-Neiges local community health clinic in Montreal. A territory must be partitioned into six districts by suitably grouping territorial basic units. Five districting criteria must be respected: indivisibility of basic units, respect for borough boundaries, connectivity, visiting personnel mobility, and workload equilibrium. The last two criteria are combined into a single objective function and the problem is solved by means of a tabu search technique that iteratively moves a basic unit to an adjacent district or swaps two basic units between adjacent districts. The problem was solved and the clinic management confirmed its satisfaction after a 2 year implementation period.
引用
收藏
页码:1141 / 1147
页数:7
相关论文
共 19 条
[1]  
[Anonymous], 1997, TABU SEARCH
[2]  
BOURJOLLY JM, 1981, INFOR, V19, P113
[3]   A tabu search heuristic and adaptive memory procedure for political districting [J].
Bozkaya, B ;
Erkut, E ;
Laporte, G .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 144 (01) :12-26
[4]   DAMAGE AND RECOVERY OF CORAL REEFS AFFECTED BY EL-NINO RELATED SEAWATER WARMING IN THE THOUSAND ISLANDS, INDONESIA [J].
BROWN, BE ;
SUHARSONO .
CORAL REEFS, 1990, 8 (04) :163-170
[5]   A simulated annealing approach to police district design [J].
D'Amico, SJ ;
Wang, SJ ;
Batta, R ;
Rump, CM .
COMPUTERS & OPERATIONS RESEARCH, 2002, 29 (06) :667-684
[6]  
DICORTONA PG, 1999, SIAM MONOGRAPHS DISC
[7]   Fast approximation methods for sales force deployment [J].
Drexl, A ;
Haase, K .
MANAGEMENT SCIENCE, 1999, 45 (10) :1307-1323
[8]  
EISELT HA, 1987, J OPER RES SOC, V38, P785, DOI 10.2307/2582319
[9]  
GARFINKEL RS, 1970, MANAGE SCI, V16, P495
[10]   A TABU SEARCH HEURISTIC FOR THE VEHICLE-ROUTING PROBLEM [J].
GENDREAU, M ;
HERTZ, A ;
LAPORTE, G .
MANAGEMENT SCIENCE, 1994, 40 (10) :1276-1290