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 98
- Downloads 0
El nuevo modelo de evaluación para la categorización de las revistas científicas colombianas: ¿un indicador de calidad e impacto de las revistas en el área de ingeniería y tecnología?
En el año 2016, el Departamento Administrativo de Ciencia, Tecnología e Innovación (Colombiano) – Colciencias elaboró y publicó la Política para mejorar la calidad de las publicaciones científicas, en la que uno de los o...
Implementation of the TRIGRS model with reliability analysis for hazard assessment of shallow rainfall-triggered landslides
Landslides triggered by rainfall infiltration are common in tropical regions. Slope failures represent one of the most common causes of human and economic losses around the world. This study presents a methodology for ha...
Bidirectional single sideband transmission of Millimeter Waves over Fiber for 5G Mobile Networks
This study proposes, experimentally demonstrates, and simulates a network architecture for the transport of millimeter waves (MMW) based on Radio over Fiber (RoF) techniques for the transport of signals in the fronthaul...
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...
Fabrication of mems devices – a scanning micro mirror case study
This paperpresents theworkingprinciple, design,and fabrication of a silicon-based scanning micromirror with a new type of actionmechanism as an example of MEMS (Micro-Electro-Mechanical Systems). Micromirro...