Hybridized ant colony algorithm for the Multi Compartment Vehicle Routing Problem |
| |
Affiliation: | 1. Interuniversity Research Centre on Enterprise Networks, Logistics and Transportation (CIRRELT), Québec, Canada;2. Faculté des sciences de l’administration, Université Laval, Québec, 2325, rue de la Terrasse, Canada;3. HEC Montréal, Montréal, 3000, chemin de la Côte-Sainte-Catherine, Canada;1. Department of Management Science, Otto-von-Guericke-University Magdeburg, 39106 Magdeburg, Germany;2. Department of Quantitative Methods, University of Brescia, 25122 Brescia, Italy |
| |
Abstract: | Multi Compartment Vehicle Routing Problem is an extension of the classical Capacitated Vehicle Routing Problem where different products are transported together in one vehicle with multiple compartments. Products are stored in different compartments because they cannot be mixed together due to differences in their individual characteristics. The problem is encountered in many industries such as delivery of food and grocery, garbage collection, marine vessels, etc. We propose a hybridized algorithm which combines local search with an existent ant colony algorithm to solve the problem. Computational experiments are performed on new generated benchmark problem instances. An existing ant colony algorithm and the proposed hybridized ant colony algorithm are compared. It was found that the proposed ant colony algorithm gives better results as compared to the existing ant colony algorithm. |
| |
Keywords: | Ant colony Metaheuristic Multi Compartment Vehicle Routing Problem |
本文献已被 ScienceDirect 等数据库收录! |
|