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 308
- Downloads 0
Simulation of Thermal Stratification and Salinity Using the Ce-Qual-W2 Model (Case Study: Mamloo Dam)
Due to the shortage of fresh water, the quality of stored water in reservoirs has become increasingly important. Thermal regime and salinity are factors that affect the quality of water reservoirs. These two parameters w...
Pollution Maintenance Techniques in Coastal High Voltage Installations
Pollution of outdoor high voltage insulators is a common problem for utilities, with a considerable impact to power system reliability. In an effort to prevent possible flashovers due to pollution, many methods have been...
Using Length of Bilge Keel to Length of Waterline Ratio to Reduce Ship Rolling Motion
Fishing vessels must have good stability and manoeuvrability. Hull with round bottom shape has a relatively poor rolling duration compared to other forms. Rolling duration reduction will improve the quality of stability...
A Comparison Among Different Parameters for the Design of a Photovoltaic/Thermal System Using Computational Fluid Dynamics
The purpose of this paper is to compare several fins, duct height, and velocity magnitudes to acquire a PhotoVoltaic/Thermal system designed through Computational Fluid Dynamics. Simulation of different fins (rectangular...
Impact of Inadequate Experience and Skill on the Construction Sector in KwaZulu-Natal, South Africa
Civil engineering contractors encounter serious challenges in order to sustain their businesses, especially in a weak economic climate. A certain level of construction experience, expertise and training are required to...