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 72
- Downloads 0
Improving Modified Grey Relational Method for Vertical Handover in Heterogeneous Networks
With the advent of next-generation wireless network technologies, vertical handover has become indispensable to keep the mobile user always best connected (ABC) in a heterogeneous environment, especially the significant...
Inter Prediction Complexity Reduction for HEVC based on Residuals Characteristics
High Efficiency Video Coding (HEVC) or H.265 is currently the latest standard in video coding. While this new standard promises improved performance over the previous H.264/AVC standard, the complexity has drastically in...
Comparative Analysis between a Photovoltaic System with Two-Axis Solar Tracker and One with a Fixed Base
In this article, the comparative analysis of the stored energies between a photovoltaic system with a two-axis solar tracker, controlled by Arduino with respect to the energy stored by a fixed-base photovoltaic system is...
An Optimal Control Load Demand Sharing Strategy for Multi-Feeders in Islanded Microgrid
For the operation of autonomous microgrid (MG), an essential task is to meet the load demand sharing using multiple distributed generation (DG) units. The conventional droop control methods and its numerous variations ha...
A Memetic Algorithm for the Capacitated Location-Routing Problem
In this paper, a hybrid genetic algorithm is proposed to solve a Capacitated Location-Routing Problem. The objective is to minimize the total cost of the distribution in a network composed of depots and customers, both d...