A parallel matheuristic for solving the vehicle routing problems
Yıldırım, Mahir Umman and Çatay, Bülent (2014) A parallel matheuristic for solving the vehicle routing problems. In: Freire de Sousa, Jorge and Rossi, Riccardo, (eds.) Computer-based Modelling and Optimization in Transportation. Advances in Intelligent Systems and Computing; 262, Part VIII. Springer International Publishing, Switzerland, pp. 477-489. ISBN 978-3-319-04629-7 (Print) 978-3-319-04630-3 (Online)
Full text not available from this repository.
Official URL: http://dx.doi.org/10.1007/978-3-319-04630-3_35
In this chapter, we present a matheuristic approach for solving the Vehicle Routing Problems (VRP). Our approach couples the Ant Colony Optimization (ACO) algorithm with solving the Set Partitioning (SP) formulation of the VRP. As the ACO algorithm, we use a rank-based ant system approach where an agent level- based parallelization is implemented. The interim solutions which correspond to single vehicle routes are collected in a solution pool. To prevent duplicate routes, we present an elimination rule based on an identification key that is used to differentiate the routes. After a pre-determined number of iterations, the routes accumulated in the solution pool are used to solve the SP formulation of the problem to find a complete optimal solution. Once the optimal solution is obtained it is fed back to ACO as an elite solution that can be used in the pheromone reinforcement procedure. Our experimental study using the well-known VRP with Time-Windows benchmark instances of Solomon shows that the proposed methodology provides promising results.
Repository Staff Only: item control page