Table of Contents Author Guidelines Submit a Manuscript
The Scientific World Journal
Volume 2013, Article ID 874349, 11 pages
Research Article

A Heuristic Approach Based on Clarke-Wright Algorithm for Open Vehicle Routing Problem

Faculty of Business Administration, Panyapiwat Institute of Management, 85/1 Moo 2, Chaengwattana Road, Bangtalad, Pakkred, Nonthaburi 11120, Thailand

Received 15 July 2013; Accepted 8 October 2013

Academic Editors: A. Miné, D. Simson, and D. Talia

Copyright © 2013 Tantikorn Pichpibul and Ruengsak Kawtummachai. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


We propose a heuristic approach based on the Clarke-Wright algorithm (CW) to solve the open version of the well-known capacitated vehicle routing problem in which vehicles are not required to return to the depot after completing service. The proposed CW has been presented in four procedures composed of Clarke-Wright formula modification, open-route construction, two-phase selection, and route postimprovement. Computational results show that the proposed CW is competitive and outperforms classical CW in all directions. Moreover, the best known solution is also obtained in 97% of tested instances (60 out of 62).