COG: a composite genetic algorithm with local search methods to solve a mixed vehicle routing problem with backhauls

S.P. Anbuudayasankar, K. Ganesh, Tzong-Ru Lee and K. Mohandas

International Journal of Services and Operations Management, 2009, vol. 5, issue 5, 617-636

Abstract: This paper considers a variant of the Vehicle Routing Problem (VRP) called Mixed Vehicle Routing Problem with Backhauls (MVRPB), an extension of the Vehicle Routing Problem with Backhauls (VRPB). This problem involves two sets of customers, called line-haul and backhaul customers. The demand of each line-haul customer is served by a single depot with a set of homogeneous capacitated vehicles. Apart from this, some amount of load needs to be picked up from the backhaul customers and should be taken back to the depot. The visit sequence of vehicles for line-haul and backhaul customers is mixed. The application of the MVRPB for the public healthcare system is explained. The MVRPB is a well-known, proven Non-deterministic Polynomial (NP)-hard problem. Various heuristic algorithms are proposed to solve the MVRPB to obtain approximate solutions. In this paper, we propose a composite Genetic Algorithm (GA) combined with different local search methods to solve the MVRPB. This is the first research paper for the application of metaheuristics with local search methods to solve the MVRPB. Extensive computational investigation for the MVRPB instances shows the efficacy of the proposed algorithm.

Keywords: mixed vehicle routing problem; backhauls; MVRPB; genetic algorithms; GAs; local search; public healthcare systems; metaheuristics. (search for similar items in EconPapers)
Date: 2009
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=25117 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijsoma:v:5:y:2009:i:5:p:617-636

Access Statistics for this article

More articles in International Journal of Services and Operations Management from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().