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 284
- Downloads 0
Cloud Masking for Remotely Sensed Data Using Spectral and Principal Components Analysis
Two methods of cloud masking tuned to tropical conditions have been developed, based on spectral analysis and Principal Components Analysis (PCA) of Moderate Resolution Imaging Spectroradiometer (MODIS) data. In the spec...
Study and Simulation of the Density of the Incident Solar Flux on the Walls of a Building in Adrar, Algeria
In this work, we studied the effect of external climatic conditions on the evolution of the daily solar flux incident on the walls of a building located at Adrar region in the South of Algeria. This building is designed...
A Decision-Analytic Feasibility Study of Upgrading Machinery at a Tools Workshop
This paper presents the evaluation, from a Decision Analysis point of view, of the feasibility of upgrading machinery at an existing metal-forming workshop. The Integral Decision Analysis (IDA) methodology is applied to...
Flexural Stress-Strain Behavior of RC Beams made with Partial Replacement of Coarse Aggregates with Coarse Aggregates from Old Concrete: Part-2: Rich Mix
Crowded city centers pose serious problems of infrastructure and associated facilities. Construction industry is obliged to opt for vertical construction in place of short height structures in order to meet with the need...
Effect of Prepackaged Polymer on Compressive, Tensile and Flexural Strength of Mortar
Synthetic materials, like various types of polymers, are introduced as having cementitious qualities, which improve the system of pores of mortars and concretes by the formations of polymer films and thereby enhancing th...