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 402
- Downloads 13
Resource Management System in Cloud Environment with Virtual Machines
The term cloud is used as a metaphor for the Internet, based on how the Internet is depicted in computer network diagrams and is an abstraction of the underlying infrastructure it conceals. Typical cloud computing servi...
Survey on Efficient Control Algorithm in Cloud for Cost Elaboration
Cloud computing is a new paradigm for delivering remote computing resources through a network. However, achieving an energy-efficiency control and simultaneously satisfying a performance guarantee have become critical i...
Modular Cascaded Multilevel PV Inverter Using Distributed MPPT By ANFIS Controller For GridConnected Applications
This paper shows a modular cascaded H-bridge multilevel photovoltaic (PV) inverter for single-or three-stage grid associated applications. The modular cascaded multilevel topology enhances the effectiveness and adaptabi...
slugPerformance study on Diffie Hellman Key Exchange Algorithm
This paper introduces a security improvement that makes the Diffie-Hellman key agreement and encryption scheme more secure against attacks, such as the known plaintext attacks, it suggests the use of randomized paramete...
Wireless Electronic Notice Board Using GSM Technology
With the advancing technology nowadays, the wireless communication is proving its importance in each and every field of today’s era. This paper deals with use of one such wireless technology GSM for controlling electron...