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 321
- Downloads 0
Automobile Tire Assessment: A Multi-Criteria Approach
In response to the present dynamic market, automobile manufacturing industries are constantly evaluating and improving their manufacturing strategies to stay competitive. It is also evident that they evaluate those strat...
Robust E-Health Communication Architecture for Rural Communities in Developing Countries
The lack of access to quality healthcare and the lack of sufficient manpower, especially doctors, in rural areas is a major healthcare challenge faced by dwellers in rural communities in most developing countries. The in...
Variable Speed Limits: Strategies to Improve Safety and Traffic Parameters for a Bottleneck
The primary purpose of the speed limit system is to enforce reasonable and safe speed. To reduce secondary problems such as accidents and queuing, Variable Speed Limits (VSL) has been suggested. In this paper VSL is used...
Kinetic Modeling of Dye Effluent Biodegradation by Pseudomonas Stutzeri
Dye industry waste water is difficult to treat because of the presence of dyes with complex aromatic structure. In this research study, the biodegradation studies of dye effluent were performed utilizing Pseudomonas stut...
Common Factors of Cost Escalation in Construction Industry of Pakistan
Cost escalation is a ubiquitous problem, especially in Government organizations. Though bigger projects encompass escalation cost, in smaller projects, it is generally ignored. Several internal and external factors are r...