International Journal of Computer Applications |
Foundation of Computer Science (FCS), NY, USA |
Volume 73 - Number 12 |
Year of Publication: 2013 |
Authors: Sandhya, Vijay Katiyar |
10.5120/12794-0080 |
Sandhya, Vijay Katiyar . An Enhanced Ant Colony System for Solving Vehicle Routing Problem with Time Window. International Journal of Computer Applications. 73, 12 ( July 2013), 27-31. DOI=10.5120/12794-0080
Vehicle Routing Problem with Time Window (VRPTW), an extension of VRP, is a complex combinatorial problem having many real life applications. It can be described as the problem of minimizing the total route cost while satisfying the capacity and time window constraint. Ant Colony System (ACS) is a meta heuristic that is often applied to solve VRPTW. In this paper an attempt has been made to enhance the already existing ant colony system to solve the problem efficiently. Experimentation with the Solomon data sheet is performed and compared with best known results available in literature.