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 394
- Downloads 13
Phytoremediation of Contaminated Soil
This dissertation presents the status of phytoremediation technologies. Due to their immutable nature, metal are a group of pollutants of much concern. A result of human activities such as mining and smelting of metalli...
Searching Relevant Documents from Large Volume of Unstructured Database
In large organizations managing of data is very tedious task. these includes unstructured data such as images,videos,MP3 files, emails etc. The central aspect of research is to identify right document from unstructured...
The Influence of Performance Management System on the Employee Turn over- an Empirical Study
This paper is an outcome of empirical study conducted at Sutherland Global Services Chennai in order to examine whether unsatisfactory performance management system is one among the root cause for employee turnovers hap...
Geology and Petrological Study of Metasediments Exposed Around Mordu and Khiwandi Village, Sirohi and Pali District, Rajasthan, India
In the areas west of South Delhi Fold Belt (SDFB), isolated patches of metasedimentary rocks are occur in the form of a broad belt occupying the plains of Marwar lying to the southwest of Aravalli range. The metasedimen...
Cooperative Diversity: A Review
In recent times, because of factors such as signal multi path-propagation and fading the wireless transmissions are sev erely degraded. So in order to avoid such problems in ad-hoc network, cellular network, or WSNs, th...