Hybrid Heuristic Algorithm for solving Capacitated Vehicle Routing problem
Journal Title: INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY - Year 2014, Vol 12, Issue 9
Abstract
The Capacitated Vehicle Routing Problem is the most common and basic variant of the vehicle routing problem, where it represents an important problem in the fields of transportation, distribution and logistics. It involves finding a set of optimal routes that achieve the minimum cost and serve scattered customer locations under several constraints such as the distance between customers’ locations, available vehicles, vehicle capacity and customer demands. The Cluster first – Route second is the proposed approach used to solve capacitated vehicle routing problem which applied in a real case study used in that research, it consists of two main phases. In the first phase, the objective is to group the closest geographical customer locations together into clusters based on their locations, vehicle capacity and demands by using Sweep algorithm. In the second phase, the objective is to generate the minimum cost route for each cluster by using the Nearest Neighbor algorithm. The hybrid approach is evaluated by Augerat’s Euclidean benchmark datasets.
Authors and Affiliations
Moh. M. AbdElAziz, Haitham A. El-Ghareeb, M. S. M. Ksasy
Keywords
Related Articles
- EP ID EP650440
- DOI 10.24297/ijct.v12i9.2824
- Views 61
- Downloads 0
A NOVEL APPROACH OF JOB ALLOCATION USING MULTIPLE PARAMETERS IN IN CLOUD ENVIRONMENT
Cloud computing is Internet ("cloud") based development and use of computer technology ("computing"). It is a style of computing in which dynamically scalable and often virtualized resources are provided as a service ove...
A Novel Way to Detect Hard Exudates Using Dynamic Thresholding Technique in Digital Retinal Fundus Image
Diabetic retinopathy is considered to be one of the major causes of blindness among diabetes mellitus patients. Due to diabetic retinopathy blood vessels of retina gets damaged and fat, lipoprotein substances gets leaked...
ACID GAS ABSORPTION STUDIES IN PACKED COLUMN
Carbon dioxide is a major greenhouse gas that results in climatic changes. Reducing CO2 emission for addressing the climatic change concerns is becoming increasingly important as the CO2 concentration in the atmosphere h...
LOAD BALANCING ISSUES AND ITS SOLUTION IN CLOUD COMPUTING: A REVIEW
Cloud computing is an emerging paradigm in the computer industry where the computing is moved to a cloud of computers. Cloud computing is a way to increase the capacity or add capabilities dynamically without investing i...
ARTFSC Average Relative Term Frequency Sentiment Classification
Sentiment Classification refers to the computational techniques for classifying whether the sentiments of text are positive or negative. Statistical Techniques based on Term Presence and Term Frequency, using Support Vec...