title: A heuristic approach based on Clarke-Wright algorithm for open vehicle routing problem.
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).
authors.affiliation: Faculty of Business Administration, Panyapiwat Institute of Management, 85/1 Moo 2, Chaengwattana Road, Bangtalad, Pakkred, Nonthaburi 11120, Thailand.
authors.forename: Tantikorn
authors.initials: T
authors.lastname: Pichpibul
authors.affiliation: Faculty of Business Administration, Panyapiwat Institute of Management, 85/1 Moo 2, Chaengwattana Road, Bangtalad, Pakkred, Nonthaburi 11120, Thailand.
authors.forename: Ruengsak
authors.initials: R
authors.lastname: Kawtummachai
mesh_terms: D000465:Algorithms; D001185:Artificial Intelligence