Integrated Ant Colony and Tabu Search approach for time dependent vehicle routing problems with simultaneous pickup and delivery

doi:10.1007/s10878-014-9741-1

CORC > 上海财经大学 > 上海财经大学

	Integrated Ant Colony and Tabu Search approach for time dependent vehicle routing problems with simultaneous pickup and delivery
	Zhang, Tao 1; Chaovalitwongse, W. Art 2,3; Zhang, Yuejie 4
刊名	JOURNAL OF COMBINATORIAL OPTIMIZATION
	2014-07
卷号	28 期号:1 页码:288-309
关键词	Reverse logistics Time dependent vehicle routing problem VRP with simultaneous pick-ups and deliveries (VRPSPD) Ant Colony System Tabu Search algorithm
ISSN号	1382-6905
DOI	10.1007/s10878-014-9741-1
英文摘要	Today manufacturers have become much more concerned with the coordination of both manufacturing (of new products) and recycling (of reusable resources) operations. This requires simultaneous scheduling of both forward and reverse flows of goods over a supply chain network. This paper studies time dependent vehicle routing problems with simultaneous pickup and delivery (TD-VRPSPD). We formulate this problem as a mixed integer programming model, where the time step function is used to calculate the travel time. To efficiently solve this complex problem, we develop a hybrid algorithm that integrates both Ant Colony System (ACS) and Tabu Search (TS) algorithms. Our algorithm uses the pheromones, travel time and vehicle residual loading capacity as a factor structure according to the characteristics of TD-VRPSPD. In our computational experiments, 56 groups of benchmark instances are used to evaluate the performance of our hybrid algorithm. In addition, we compare the performance of our hybrid algorithm with those of individual ACS and TS algorithms. The computational results suggest that our hybrid algorithm outperform stand-alone ACS and the TS algorithms.
WOS研究方向	Computer Science ; Mathematics
语种	英语
出版者	SPRINGER
WOS记录号	WOS:000337042900015
内容类型	期刊论文
源URL	[http://10.2.47.112/handle/2XS4QKH4/1734]
专题	上海财经大学
通讯作者	Zhang, Yuejie
作者单位	1.Shanghai Univ Finance & Econ, Sch Informat Management & Engn, Shanghai 200433, Peoples R China; 2.Univ Washington, Dept Ind & Syst Engn, Seattle, WA 98195 USA; 3.Univ Washington, Dept Radiol, Seattle, WA 98195 USA; 4.Fudan Univ, Sch Comp Sci, Key Lab Intelligent Informat Proc, Shanghai 200433, Peoples R China
推荐引用方式 GB/T 7714	Zhang, Tao,Chaovalitwongse, W. Art,Zhang, Yuejie. Integrated Ant Colony and Tabu Search approach for time dependent vehicle routing problems with simultaneous pickup and delivery[J]. JOURNAL OF COMBINATORIAL OPTIMIZATION,2014,28(1):288-309.
APA	Zhang, Tao,Chaovalitwongse, W. Art,&Zhang, Yuejie.(2014).Integrated Ant Colony and Tabu Search approach for time dependent vehicle routing problems with simultaneous pickup and delivery.JOURNAL OF COMBINATORIAL OPTIMIZATION,28(1),288-309.
MLA	Zhang, Tao,et al."Integrated Ant Colony and Tabu Search approach for time dependent vehicle routing problems with simultaneous pickup and delivery".JOURNAL OF COMBINATORIAL OPTIMIZATION 28.1(2014):288-309.