A period vehicle routing case study

被引:70
作者
Baptista, S
Oliveira, RC
Zúquete, E
机构
[1] Univ Nova Lisboa, Ctr Matemat & Aplicacoes, Fac Ciencias & Tecnol, Lisbon, Portugal
[2] Univ Tecn Lisboa, Inst Super Tecn, CESUR DEC, P-1049001 Lisbon, Portugal
[3] Acad Militar, P-1150 Lisbon, Portugal
关键词
routing; period vehicle routing; heuristic; assignment;
D O I
10.1016/S0377-2217(01)00363-0
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
The period vehicle routing problem is a multilevel problem assembling two classical problems: the assignment problem and the vehicle routing problem. Collection days have to be a signed to each customer and vehicle routes have to be designed for each day of the period (time horizon) so that the total distribution cost is minimised. The interaction between the temporal and spatial aspects turns the problem into one of the most challenging variations of vehicle routing. In this paper, we present the study of a real period vehicle routing system: the collection of recycling paper containers in the City Council of Almada, Portugal. (C) 2002 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:220 / 229
页数:10
相关论文
共 18 条
[1]  
Ball M., 1988, Vehicle routing: methods and studies, P199
[2]  
BAPTISTA S, 1997, THESIS U TECNICA LIS
[3]  
Beltrami E.L., 1974, Networks, V4, P65, DOI DOI 10.1002/NET3230040106
[4]   AN IMPROVED HEURISTIC FOR THE PERIOD VEHICLE-ROUTING PROBLEM [J].
CHAO, IM ;
GOLDEN, BL ;
WASIL, E .
NETWORKS, 1995, 26 (01) :25-44
[5]   THE PERIOD ROUTING PROBLEM [J].
CHRISTOFIDES, N ;
BEASLEY, JE .
NETWORKS, 1984, 14 (02) :237-256
[6]   SCHEDULING OF VEHICLES FROM CENTRAL DEPOT TO NUMBER OF DELIVERY POINTS [J].
CLARKE, G ;
WRIGHT, JW .
OPERATIONS RESEARCH, 1964, 12 (04) :568-&
[7]   VEHICLE-ROUTING WITH STOCHASTIC DEMANDS - PROPERTIES AND SOLUTION FRAMEWORKS [J].
DROR, M ;
LAPORTE, G ;
TRUDEAU, P .
TRANSPORTATION SCIENCE, 1989, 23 (03) :166-176
[8]   A GENERALIZED ASSIGNMENT HEURISTIC FOR VEHICLE-ROUTING [J].
FISHER, ML ;
JAIKUMAR, R .
NETWORKS, 1981, 11 (02) :109-124
[9]   A HEURISTIC FOR THE PERIODIC VEHICLE-ROUTING PROBLEM [J].
GAUDIOSO, M ;
PALETTA, G .
TRANSPORTATION SCIENCE, 1992, 26 (02) :86-92
[10]   Stochastic vehicle routing [J].
Gendreau, M ;
Laporte, G ;
Seguin, R .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 88 (01) :3-12