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 296
- Downloads 0
A Comparison Between Inter-Asterisk eXchange Protocol and Jingle Protocol: Session Time
Over the last few years, many multimedia conferencing and Voice over Internet Protocol (VoIP) applications have been developed due to the use of signaling protocols in providing video, audio and text chatting services be...
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...
A Novel Image Stream Cipher Based On Dynamic Substitution
Recently, many chaos-based stream cipher algorithms have been developed. Traditional chaos stream cipher is based on XORing a generated secure random number sequence based on chaotic maps (e.g. logistic map, Bernoulli Ma...
Analysis of Bilateral Trade Flow and Machine Learning Algorithms for GDP Forecasting
The terms imports and exports describe goods and services traded between countries. Countries import goods they cannot produce domestically or can obtain at a lower cost from another country. According to the World Trade...
Stochastic Modeling of Rainfall Series in Kelantan Using an Advanced Weather Generator
Weather generator is a numerical tool that uses existing meteorological records to generate series of synthetic weather data. The AWE-GEN (Advanced Weather Generator) model has been successful in producing a broad range...