A Heuristic Approach Based on Clarke-Wright Algorithm for Open Vehicle Routing Problem
Joint Authors
Pichpibul, Tantikorn
Kawtummachai, Ruengsak
Source
Issue
Vol. 2013, Issue 2013 (31 Dec. 2013), pp.1-11, 11 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2013-12-05
Country of Publication
Egypt
No. of Pages
11
Main Subjects
Medicine
Information Technology and Computer Science
Abstract EN
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).
American Psychological Association (APA)
Pichpibul, Tantikorn& Kawtummachai, Ruengsak. 2013. A Heuristic Approach Based on Clarke-Wright Algorithm for Open Vehicle Routing Problem. The Scientific World Journal،Vol. 2013, no. 2013, pp.1-11.
https://search.emarefa.net/detail/BIM-1033398
Modern Language Association (MLA)
Pichpibul, Tantikorn& Kawtummachai, Ruengsak. A Heuristic Approach Based on Clarke-Wright Algorithm for Open Vehicle Routing Problem. The Scientific World Journal No. 2013 (2013), pp.1-11.
https://search.emarefa.net/detail/BIM-1033398
American Medical Association (AMA)
Pichpibul, Tantikorn& Kawtummachai, Ruengsak. A Heuristic Approach Based on Clarke-Wright Algorithm for Open Vehicle Routing Problem. The Scientific World Journal. 2013. Vol. 2013, no. 2013, pp.1-11.
https://search.emarefa.net/detail/BIM-1033398
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1033398