Sandhya

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

E-mail: sandhya12bansal@gmail.com

Website:

Research Interests: Computer Networks, Network Architecture

Biography

Sandhya is a research scholar at Maharishi Markandeswar University Mullana. She received his M.Tech degree from Banasthali Uniiversity, Jaipur (Rajasthan) and B.tech degree from Kurukshethra University (Haryana). She has supervised 8 M.Tech candidates. Her areas of interest are WSN, Meta heuristics and VRP. She has about 9 research papers in international journals of repute. Presently she is working at M.M.U as assistant professor.

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