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 390
- Downloads 13
Techniques for Performing User-Defined Integrity Constraint
Integrity constraints help us to maintain integrity i.e., correctness of the table in any database. Whenever a user creates a new database then wrong entry can be inserted in the table. To prevent these wrong entries we...
Survey on data storage security in Cloud
Cloud is studied as the future of information technology. Cloud computing assigns to online network based computing where virtual servers serve software, hardware, infrastructure, devices and platform. Users can make th...
A Survey on Real Time Text Detection and Recognition from Traffic Panels
The text detection and recognition from traffic panels is a challenging problem. Number of important application areas is dependent on text detection and recognition, including advanced driver assistance systems, road s...
Effect of Different Levels of Fertilizers on the Growth and Yield of Cotton under Different Tillage Operations of Raja Plough (MB Plow)
In this research an experiment was conducted at Rajput Farm, Tando Allahyar Sindh, Pakistan; to study the effect of different tillage intensity and fertilizer dosage on yield of cotton crop. The experiment was laid out...
Mitigating Tcp Incast With Fec For Many To One Communication In Data Centers
The Transmission Control Protocol (TCP) is an important transport layer protocol which provides reliable data delivery. In this scientific world, number of users of internet and flow of data increases day by day making...