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 319
- Downloads 0
Incorporating Open/Free GIS and GPS Software in Power Transmission Line Routine Work: The Case of Crete and Rhodes
Geographical Information System (GIS) and Global Positioning System (GPS) software are widely gaining attention in power system planning and operation. Although commercial systems are increasingly being incorporated in p...
Nanotechnological Developments in Structural Design: Load-Bearing Materials
Nanotechnology has a wide field of possible applications that includes the design, manufacture and application of nanomaterials and nanostructures. The selection of materials is an issue of significant importance to the...
A Simple Electronic Circuit for an Automatic Train Safety Stop System
A particular safety system known as “dead man’s circuit” detects the presence of human command in the conduction of the trains operated by the Brazilian Company of Urban Trains (CBTU) in Recife, Brazil, thus consisting a...
Hybrid Semantic Analysis of Tweets: A Case Study of Tweets on Girl-Child in India
Social networks have become one of the major and important parts of daily life. Besides sharing ones views the social networking sites can also be very efficiently used to judge the behavior and attitude of individuals t...
An Improved Clarke and Wright Algorithm to Solve the Capacitated Vehicle Routing Problem
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...