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
A New Method on Data Clustering Based on Hybrid K-Harmonic Means and Imperialist Competitive Algorithm
Data clustering is one of the commonest data mining techniques. The K-means algorithm is one of the most wellknown clustering algorithms thatare increasingly popular due to the simplicity of implementation and speed of o...
AN APPROACH OF FLOW MEASUREMENT IN SOLAR WATER HEATER USING TURBINE FLOW METER
boost its use in domestic applications. A Techno-economical system is designed using microcontroller based turbine flow meter to measure flow of water in solar water heater. There is no need of bulky remote electronics s...
Adaptive Graphical User Interface for Web Applications Using Aspect Oriented Component Engineering
Graphical User Interface (GUI) is considered to be an essential part in any web applications development. Aspect-Oriented Component Engineering (AOCE) is new approach for developing more and higher quality reusable and a...
Coloured Image Segmentation Using K-Means Algorithm
Very large collections of images are growing ever more common. From stock photo collections to proprietary databases to the Web, these collections are diverse and often poorly indexed; unfortunately, image retrieval syst...
Application of Steganography in Symmetric Key Cryptography with Genetic Algorithm
Embedding maximum information in a stego-image with minimum change in its appearance has been a major concern in image-based steganography techniques. In this paper, utilizing Genetic algorithm (GA) we have built up a co...