title   
  

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

Abstract

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.

Item Type:Book Section / Chapter
Uncontrolled Keywords:Vehicle routing problem, Matheuristic, Ant colony optimization
Subjects:T Technology > T Technology (General) > T055.4-60.8 Industrial engineering. Management engineering
T Technology > T Technology (General) > T055.4-60.8 Industrial engineering. Management engineering > T57.6-57.97 Operations research. Systems analysis
ID Code:24086
Deposited By:Bülent Çatay
Deposited On:19 Jun 2014 10:38
Last Modified:19 Jun 2014 10:38

Repository Staff Only: item control page