A heuristic approach based on Clarke-Wright algorithm for open vehicle routing problem

11Citations
Citations of this article
44Readers
Mendeley users who have this article in their library.

Abstract

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). © 2013 Tantikorn Pichpibul and Ruengsak Kawtummachai.

Cite

CITATION STYLE

APA

Pichpibul, T., & Kawtummachai, R. (2013). A heuristic approach based on Clarke-Wright algorithm for open vehicle routing problem. The Scientific World Journal, 2013. https://doi.org/10.1155/2013/874349

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free