Performance of clustering techniques for solving multi depot vehicle routing problem
Journal Title: TecnoLógicas - Year 2016, Vol 19, Issue 36
Abstract
The vehicle routing problem considering multiple depots is classified as NP-hard. MDVRP determines simultaneously the routes of a set of vehicles and aims to meet a set of clients with a known demand. The objective function of the problem is to minimize the total distance traveled by the routes given that all customers must be served considering capacity constraints in depots and vehicles. This paper presents a hybrid methodology that combines agglomerative clustering techniques to generate initial solutions with an iterated local search algorithm (ILS) to solve the problem. Although previous studies clustering methods have been proposed like strategies to generate initial solutions, in this work the search is intensified on the information generated after applying the clustering technique. Besides an extensive analysis on the performance of techniques, and their effect in the final solution is performed. The operation of the proposed methodology is feasible and effective to solve the problem regarding the quality of the answers and computational times obtained on request evaluated literature.
Authors and Affiliations
Eliana M. Toro-Ocampo, Andrés H. Domínguez-Castaño, Antonio H. Escobar-Zuluaga
Keywords
Related Articles
- EP ID EP401824
- DOI 10.22430/22565337.593
- Views 116
- Downloads 0
A mobile app to issue warning for food and nutrition security
This document presents the mobile application EVANI, as a solution to support communities, which allows them in their territories, the identification of cases of malnutrition in children under 60 months of age, as well a...
Microstructure and adhesive-cohesive strenght of nickel, tungsten carbide and chromium oxide thermal spray coatings
Four thermal spray coatings were applied by oxy-fuel process onto ASTM A743 CA6NM (13Cr-4Ni) steel, namely: two Ni-rich alloys, a chromium oxide and a combined tungsten carbide/Ni-Cr particles coating. The microstructure...
Multi-atlas label fusion by using supervised local weighting for brain image segmentation
The automatic segmentation of interest structures is devoted to the morphological analysis of brain magnetic resonance imaging volumes. It demands significant efforts due to its complicated shapes...
Evaluation of the lactate of sodium as a substitute for conventional nitrites in fish sausages
The sodium salt of lactic acid is a natural acid produced by bacteria in the fermented foods which are rich in this component. It is produced by fermentation of sugars from some products such as corn or beets. Both lacti...
Static homogeneous magnetic field effects on germination and water absorption in soybean seeds
We present the results of the study of the effect on germination and seed water absorption on soybean exposed to homogeneous magnetic field of 125 and 300 mT during 10, 20, and 60 minutes, using as magnetic sources an el...