Metaheuristic for solving routing problem in logistics management. (22nd June 2009)

• Record Type: Journal Article
• Authors: Rajmohan, M.; Shahabudeen, P.
• Is Part Of: International journal of operational research. Volume 6:Number 2(2009)
• Page Start: 223
• Page End: 246
• Publication Date: 2009-06-22
• Subjects: ant colony optimisation -- ACO -- heuristics -- logistics management -- vehicle routing problem -- time windows -- multi-depot vehicle routing; Operations research -- Periodicals; 003.05
• Languages: English
• ISSNs: 1745-7645

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.