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 107
- Downloads 0
QoS Parameters Investigations and Load Intensity Analysis, (A Case for Reengineered DCN)
This paper presents the simulation results on Reengineered DCN model considering Quality of Service (QoS) parameters in a homogeneous network for enterprise web application support. To make it feasible for the comp...
A P System for K-Medoids-Based Clustering
The membrane computing model, also known as the P system, is a parallel and distributed computing system. K-medoids algorithm is one of the most famous algorithms in partition-based clustering algorithms, and has been wi...
YAWARweb: Pilot Study about the usage of a Web Service to Raise Awareness of Blood Donation Campaigns on University Campuses in Lima, Peru
This document presents a preliminary study about a pilot deployment of a web service. The service is used as means to raise awareness in university campuses prior to blood donation campaigns and to measure its effect int...
Strategic Planning towards Automation of Fiber To The Home (FTTH) Considering Optic Access Network (OAN) Model
With the intention to meet the increasing demand of future higher bandwidth applications, fiber based Gigabit Passive Optical Network (GPON) access is considered best resolution to deliver triple play services (voice, da...
Minimization of Call Blocking Probability using Mobile Node velocity
Due to rapid growth in IEEE 802.11 based Wireless Local Area Networks (WLAN), handoff has become a burning issue. A mobile Node (MN) requires handoff when it travels out of the coverage area of its current access point (...