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 V. 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. (Request a copy)

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
Divisions: Faculty of Engineering and Natural Sciences > Academic programs > Industrial Engineering
Faculty of Engineering and Natural Sciences
Faculty of Engineering and Natural Sciences > Academic programs > Manufacturing Systems Eng.
Depositing User: Bülent Çatay
Date Deposited: 19 Jun 2014 10:38
Last Modified: 26 Apr 2022 08:32
URI: https://research.sabanciuniv.edu/id/eprint/24086

Actions (login required)

View Item
View Item