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 117
- Downloads 0
Application of the Internet of Things through a Network of Wireless Sensors in a Coffee Crop for Monitoring and Control its Environmental Variables
This article presents the application of the Internet of things (IoT), as a technological tool for the development of a wireless sensor network with the aim of monitoring and controlling a series of environmental variabl...
Quality of service evaluation based on network slicing for software-defined 5G systems
This paper presents the evaluation of the quality of service parameters provided by the network slicing approach for 5G networks based on a software-defined networking environment.The open source contro...
Treatment of laboratory wastes by heterogeneous photocatalysis with TiO2
Environmental pollution caused by hazardous waste is a growing and globalized prob-lem. Suchwaste, once emitted, can remain in the environment for hundreds of years. Chem-ical substances are handled and s...
Integration of distributed energy resources in isolated microgrids: the Colombian paradigm
The electrification of rural or isolated areas coupled with increasing environmental concerns have promoted the emergence of Distributed Energy Resources (DER) and the operation by isolated microg...
Electric vehicle routing problem with backhauls considering the location of charging stations and the operation of the electric power distribution system
Logistics companies are largely encouraged to make greener their operations through an efficient solution with electric vehicles (EVs). However, the driving range is one of the limiting aspects for the introduction of EV...