Vehicle routing and reverse logistics: the vehicle routing problem with simultaneous delivery and pick-up

被引:12
作者
Dethloff, J [1 ]
机构
[1] Univ Hamburg, Inst Logist & Transport, D-20146 Hamburg, Germany
关键词
vehicle routing with pick-up and delivery; reverse logistics;
D O I
暂无
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Recently, the increasing focus on environmental protection has led to significant changes in logistics processes. In addition to the distribution process to the customers, re-usable packaging and goods to be recycled or remanufactured have to be transported in the reverse direction. If both tasks have to be performed simultaneously at the customers' locations which are serviced by a fleet of vehicles stationed in a depot or distribution/redistribution center, the vehicle routing problem with simultaneous delivery and pick-up arises. In this paper, the relation between this problem and other vehicle routing problems is investigated. A heuristic construction procedure is suggested. The proposed algorithm is successfully applied to a real-life problem as well as test instances introduced in the literature earlier. In addition, randomly generated instances are tackled in order to try to determine favorable settings for the parameters used in the solution approach.
引用
收藏
页码:79 / 96
页数:18
相关论文
共 12 条
[1]  
Anily S, 1996, NAV RES LOG, V43, P415, DOI 10.1002/(SICI)1520-6750(199604)43:3<415::AID-NAV7>3.0.CO
[2]  
2-C
[3]  
Casco DO, 1988, Vehicle Routing: Methods and Studies, V16, P127
[4]  
DETHLOFF J, 1998, UNWELTORIENTIERTE BE
[5]  
DETHLOFF J, 1994, VERALLGEMEINERTE TOU
[6]   THE PICKUP AND DELIVERY PROBLEM WITH TIME WINDOWS [J].
DUMAS, Y ;
DESROSIERS, J ;
SOUMIS, F .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1991, 54 (01) :7-22
[7]   Quantitative models for reverse logistics: A review [J].
Fleischmann, M ;
BloemhofRuwaard, JM ;
Dekker, R ;
vanderLaan, E ;
vanNunen, JAEE ;
VanWassenhove, LN .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 103 (01) :1-17
[8]   THE VEHICLE-ROUTING PROBLEM WITH BACKHAULS [J].
GOETSCHALCKX, M ;
JACOBSBLECHA, C .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1989, 42 (01) :39-51
[9]  
Kim NS, 1997, BIOSPECTROSCOPY, V3, P1
[10]   THE MULTIPLE VEHICLE-ROUTING PROBLEM WITH SIMULTANEOUS DELIVERY AND PICK-UP POINTS [J].
MIN, HK .
TRANSPORTATION RESEARCH PART A-POLICY AND PRACTICE, 1989, 23 (05) :377-386