Metaheuristic for solving routing problem in logistics management

M. Rajmohan and P. Shahabudeen

International Journal of Operational Research, 2009, vol. 6, issue 2, 223-246

Abstract: Multi Depot Vehicle Routing Problem with Time Windows (MDVRPTW) is one of the major logistics problems In this paper a two phase heuristics is proposed in which the customers are assigned to the depot in the first phase The routes are constructed with modified ant colony optimisation procedure and are improved using 2-Opt procedure in phase two The proposed heuristic has been applied to Cordeau MDVRPTW benchmark problems It is found that the proposed heuristic gives promising and better results, on an average, as compared to those solutions given by the existing heuristic for the MDVRPTW.

Keywords: ant colony optimisation; ACO; heuristics; logistics management; vehicle routing problem; time windows; multi-depot vehicle routing. (search for similar items in EconPapers)
Date: 2009
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=26536 (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:ijores:v:6:y:2009:i:2:p:223-246

Access Statistics for this article

More articles in International Journal of Operational Research from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().