Hybrid Solution Methodology: Heuristic-Metaheuristic-Implicit Enumeration 1-0 for the Capacitated Vehicle Routing Problem (Cvrp)

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

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...

Download PDF file
  • EP ID EP143766
  • DOI 10.14569/IJACSA.2016.070338
  • Views 106
  • Downloads 0

How To Cite

David Vargas, Ramón Rendón, Antonio Zuluaga (2016). Hybrid Solution Methodology: Heuristic-Metaheuristic-Implicit Enumeration 1-0 for the Capacitated Vehicle Routing Problem (Cvrp). International Journal of Advanced Computer Science & Applications, 7(3), 259-268. https://europub.co.uk/articles/-A-143766