An Improved Clarke and Wright Algorithm to Solve the Capacitated Vehicle Routing Problem
Journal Title: Engineering, Technology & Applied Science Research - Year 2013, Vol 3, Issue 2
Abstract
This paper proposes an effective hybrid approach that combines domain reduction with the Clarke and Wright algorithm to solve the capacitated vehicle routing problem. The hybrid approach is applied to solve 10 benchmark capacitated vehicle routing problem instances. The dimension of the instances was between 21 to 200 customers. The results show that domain reduction can improve the classical Clarke and Wright algorithm by about 18%. The hybrid approach improves the large instances significantly in comparison with the smaller size instances. This paper will not show the time taken to solve each instance, as the Clarke and Wright algorithm and the hybrid approach took almost the same CPU time.
Authors and Affiliations
L. Caccetta, M. Alameen, M. Abdul-Niby
Keywords
Related Articles
- EP ID EP89166
- DOI -
- Views 317
- Downloads 0
EgoSENSE: A Framework for Context-Aware Mobile Applications Development
This paper presents a context-aware mobile framework (or middleware), intended to support the implementation of context-aware mobile services. The overview of basic concepts, architecture and components of context-aware...
A Study of the Formation of Velocity Counter Lines and Secondary (Spiral) Flows in Different Cross Sections of Divergent, Convergent and Uniform Arcs
The mechanical properties of flow are very complex in channel arcs. Therefore, dynamic numerical models of fluids are considered effective tools in predicting such flow fields. In this study, the numerical model was vali...
Steganography and Hiding Data with Indicators-based LSB Using a Secret Key
Steganography is the field of science concerned with hiding secret data inside other innocent-looking data, called the container, carrier or cover, in a way that no one apart from the meant parties can suspect the existe...
Designing a GA-Based Robust Controller For Load Frequency Control (LFC)
Power systems include multiple units linked together to produce constantly moving electric power flux. Stability is very important in power systems, so controller systems should be implemented in power plants to ensure p...
Design and Analysis of Multi-Phase BLDC Motors for Electric Vehicles
This paper presents a design and analysis of multi-phase brushless direct current (BLDC) motor for electric vehicles (EV). In this work, hub-wheels having 110Nm, 900rpm rated values have been designed for the proposed EV...