V. Katiyar

Work place: M.M.E.C,Maharishi Markandeswar University, Ambala, India

E-mail: katiyarvk@mmumullana.org

Website:

Research Interests: Artificial Intelligence, Neural Networks, Computer Networks

Biography

V. Katiyar born in Kanpur, India, on 30th June 1972. He received his Ph.D degree from M. M. University Mullana and B.E & M.E. degrees from Kumaon University Nainital (U.P) and Thapar University Patiala (Punjab) respectively. He has supervised 25 M. Tech and 1 M. Phil candidates. His research interests are in Wireless Sensor Networks, Reliability Theory and Artificial Neural Networks, etc. He has about 18 years experience in teaching. He has published about 25 research papers in international journals of repute. Presently he is supervising 8 Ph. D and 8 M. Tech candidates.

Author Articles
Relative Performance of Certain Meta Heuristics on Vehicle Routing Problem with Time Windows

By Sandhya V. Katiyar

DOI: https://doi.org/10.5815/ijitcs.2015.12.05, Pub. Date: 8 Nov. 2015

Solving Vehicle Routing Problem (VRP) and its variants arise in many real life distribution systems. Classical VRP can be described as the problem of finding minimum cost routes with identical vehicles having fixed capacity which starts from a depot and reaches a number of customers with known demands with the proviso that each route starts and ends at the depot and the demand of each customer does not exceed the vehicle capacity is met. One of the generalizations of standard VRP is Vehicle Routing Problem with Time Windows (VRPTW) with added complexity of serving every customer within a specified time window. Since VRPTW is a NP hard meta heuristics have often been designed for solving it. In this paper we compare the performance of Simulated Annealing (SA), genetic Algorithm (GA) and Ant Colony Optimization (ACO) for solving VRPTW based on their performance using different parameters taking total travel distance as the objective to be minimized. The results indicate that ACO is in general slightly more efficient then SA and GA.

[...] Read more.
Other Articles