slugUniversity Exam Van Routing by using ACO Metaheuristic
Journal Title: International Journal for Research in Applied Science and Engineering Technology (IJRASET) - Year 2013, Vol 1, Issue 4
Abstract
This paper focuses on the University exam van routing, a biggest problem during exam times for universities in India. There are so many colleges affiliated to a given university in various cities apart from each other. So, university send a number of vans for the exam paper distribution tasks. Every day before every exam university vans have to cover all the colleges while distributing the question papers as well as collecting the answer sheets from there. These vans are distributing papers to various colleges in their respective routes. It may happen that the route followed by the driver is longer than the optimal route or two vans met at the same college. And the van is also having capacity constraints. In this paper we create a simulation of conceptual world in which university is centrally localized and all the colleges are randomly placed apart from each other. The suggested procedure for solving this problem is ACO met heuristic. The main objective of this paper is to minimize the number of vans required to complete the same task and to find the best optimal route for every van. Further we reorder the nodes to create a dynamic scenario of our problem and again calculate the best optimal path using ACO approach.
Authors and Affiliations
Neha Dureja, Arun Kumar, Girish Garg
Keywords
Related Articles
- EP ID EP17719
- DOI -
- Views 357
- Downloads 13
Effect of Tubercle Leading Edge Control Surface on the Performance of the Double Delta Wing Fighter Aircraft
To improve the aerodynamic characteristics of the generic fighter aircraft by modifying the leading edge control surface of the tailless double delta wing. Simulations are carried out to determine the lift to drag ratio...
Power System Stability Enhancement with Statcom Power Oscillation Damping Controller
The paper presents design and analysis of STATCOM power oscillation damping controller. The Phillips- Heffron model of the Single Machine Infinite Bus power system installed with STATCOM has been derived and the systema...
Estimation of Radon Concentrations in Groundwater along the Coast of Chennai A City and Estimation of Ingestion Dose
Radon (Rn) is a carcinogenic gas and therefore it is hazardous to inhale since it emits alpha particles. It is radioactive, odourless, colourless, water soluble and the heaviest noble gas. The occurrence and the distrib...
Images Fusion Based On Fuzzy Clustering
Image change detection is a process that analyzes images of the same scene taken at different times in order to identify changes that may have occurred between the considered acquisition dates. With the development of r...
Private record matching using Secure multiparty computation protocol
Real-world entities are not always represented by the same set of features in different data sets. Therefore, matching records of the same real-world entity distributed across these data sets is a challenging task. If t...