The investigation of a class of capacitated arc routing problems: the collection of garbage in developing countries

被引:83
作者
Amponsah, SK [1 ]
Salhi, S [1 ]
机构
[1] Univ Birmingham, Sch Math & Stat, Management Math Grp, Birmingham B15 2TT, W Midlands, England
关键词
D O I
10.1016/j.wasman.2004.01.008
中图分类号
X [环境科学、安全科学];
学科分类号
08 ; 0830 ;
摘要
The collection, transport and disposal of solid waste, which is a highly visible and important municipal service, involves a large expenditure but receives, scant attention. This problem is even more crucial for large cities in developing countries due to the hot weather. A constructive heuristic which takes into account the environmental aspect as well as the cost is proposed to solve the routing aspect of garbage collection. This is based on a look-ahead strategy which is enhanced by two additional mechanisms. Interesting results were obtained when tested on instances with and without the presence of the effect of the environment. (C) 2004 Elsevier Ltd. All rights reserved.
引用
收藏
页码:711 / 721
页数:11
相关论文
共 21 条
[1]  
ALVAREZVALDES R, 1993, TOP, V1, P89
[2]  
AMPONSAH SK, 2003, THESIS U BIRMINGHAM
[3]  
Beltrami E.L., 1974, Networks, V4, P65, DOI DOI 10.1002/NET3230040106
[4]  
Benavent E., 2000, ARC ROUTING THEORY S
[5]  
BHIDE A, 1983, SOLID WASTE MANAGEME, P1
[6]   A PARALLEL INSERT METHOD FOR THE CAPACITATED ARC ROUTING PROBLEM [J].
CHAPLEAU, L ;
FERLAND, JA ;
LAPALME, G ;
ROUSSEAU, JM .
OPERATIONS RESEARCH LETTERS, 1984, 3 (02) :95-99
[7]  
Christofides N., 1973, Omega, V1, P719, DOI 10.1016/0305-0483(73)90089-3
[8]  
DeArmon JS, 1981, THESIS U MARYLAND CO
[9]  
EGLESE RW, 1991, J OPER RES SOC, V42, P281, DOI 10.2307/2583381
[10]  
Gelders L., 1991, BELGIAN J OPERATION, V31, P5