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 277
- Downloads 13
Implementation of Low Power Adder& Verification of Different Types of Power Gated Circuits
As low power circuits are most popular now a days as the scaling increase the leakage powers in the circuit also increases rapidly so for removing these kind of leakages and to provide a better power efficiency we are u...
An overview of some modifications proposed in Perturbation & Observation Maximum power point Tracking
Solar energy is one of the most important form of renewable energy in the present time because of rapid depletion of non renewable sources of energy. Solar energy is clean, safe and abundant in nature. Photo voltaic or...
Factors Affecting Stability and Quality of the Power System with Its Compensation Techniques In Brief
The purpose of this paper is to provide the practical information about the factors responsible for affecting power system stability and power quality. Some compensation techniques are also discussed to improve the beha...
Secure Data Storage in Cloud
Now-a-days, we have the ability to utilize scalable, distributed computing environments within the confines of the Internet, a practice known as cloud computing. Cloud computing can be said as the long term vision of co...
Online Alumni System
This project is aimed at developing a Repository and each Engine for alumni of the college, which is of importance to a college. The Alumni Information Database is a web based application that can be accessed throughout...