Hybrid Solution Methodology: Heuristic-Metaheuristic-Implicit Enumeration 1-0 for the Capacitated Vehicle Routing Problem (Cvrp)
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2016, Vol 7, Issue 3
Abstract
The capacitated vehicle routing problem (CVRP) is a difficult combinatorial optimization problem that has been intensively studied in the last few decades. We present a hybrid methodology approach to solve this problem which incorporates an improvement stage by using a 1-0 implicit enumeration technique or Balas’s method. Other distinguishing features of the methodology proposed include a specially designed route-based crossover operator for solution recombination and an effective local procedure as the mutation step. Finally, the methodology is tested with instances of the specialized literature and compared with its best-known solutions for the CVRP with homogeneous fleet, to be able to identify the efficiency of the use of the Balas’s methodology in routing problems.
Authors and Affiliations
David Vargas, Ramón Rendón, Antonio Zuluaga
Keywords
Related Articles
- EP ID EP143766
- DOI 10.14569/IJACSA.2016.070338
- Views 106
- Downloads 0
Real-Time Experimentation and Analysis of Wifi Spectrum Utilization in Microwave Oven Noisy Environment
The demand for broadband wireless communication in home and office has been increasing exponentially; thus, the need for reliable and effective communication is very crucial. Both theoretical and experimental investigati...
TMCC: An Optimal Mechanism for Congestion Control in Wireless Sensor Networks
Most proposed methods for congestion control of Wireless Sensor Networks (WSNs) have disadvantages such as central congestion control mechanism through the sink node, using only one traffic control or resource control me...
Linking Context to Data Warehouse Design
Data warehouses are now widely used for analysis and decision support purposes. The availability of software solutions, which are more and more user-friendly and easy to manipulate has made it possible to extend their us...
Ontology Based SMS Controller for Smart Phones
Text analysis includes lexical analysis of the text and has been widely studied and used in diverse applications. In the last decade, researchers have proposed many efficient solutions to analyze / classify large text da...
Towards Network-Aware Composition of Big Data Services in the Cloud
Several Big data services have been developed on the cloud to meet increasingly complex needs of users. Most times a single Big data service may not be capable in satisfying user requests. As a result, it has become nece...