Integrated Ant Colony and Tabu Search approach for time dependent vehicle routing problems with simultaneous pickup and delivery |
| |
Authors: | Tao Zhang W. Art Chaovalitwongse Yuejie Zhang |
| |
Affiliation: | 1. School of Information Management and Engineering, Shanghai University of Finance and Economics, Shanghai?, 200433, People’s Republic of China 2. Departments of Industrial & Systems Engineering and Radiology, University of Washington, Seattle, WA?, 98195, USA 3. School of Computer Science, Key Laboratory of Intelligent Information Processing, Fudan University, Shanghai, 200433, People’s Republic of China
|
| |
Abstract: | 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. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|