The week's pick
Reseach Article
Intelligent based Multi-Agent Approach for University Timetable Scheduling System
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 182 - Number 1 |
| Year of Publication: 2018 |
| Authors: Nicholas Oluwole Ogini, Noah Oghenefego Ogwara, Obeten Obi Ekabua |
10.5120/ijca2018917432
|
Nicholas Oluwole Ogini, Noah Oghenefego Ogwara, Obeten Obi Ekabua . Intelligent based Multi-Agent Approach for University Timetable Scheduling System. International Journal of Computer Applications. 182, 1 ( Jul 2018), 10-21. DOI=10.5120/ijca2018917432
Abstract
Consequently, in this paper, timetabling problem usually leads to conflicts of interest and requires both compromise and cooperation from the participant involved to solve this problem. The proposed system uses three agents: agent 1, 2 and 3 to negotiate the scheduling of courses for both lecture and examination time table. Each agent negotiates for resources according to class size and venue capacity during time tabling generation. This combinatorial problem is both NP-hard and NP-Complete. Previous researches concentrates in solving the problem using genetic algorithm (GA), Artificial Intelligence (AI) and meta-heuristic. The solutions provided are domain specific and the approach adopted in this paper, is through the use of intelligent based multi-agent system which satisfies both hard and soft constraints by improving the time and space efficiency. The system implementation uses Visual BASIC.net by adopting the object oriented analysis and design methodology approach.
References
- Nouri H. E. and Driss O. B. 2013. Distributed model for university course timetabling problem, International Conference on Computer Applications Technology (ICCAT), Sousse, pp. 1-6.
- Oprea M. 2007. MAS_UP_UCT: A Multi- Agent System for University Course Timetable Scheduling, International Journal of Computers, Communications and Control. Vol. 2, No. 1, pp. 94-102.
- Yang Y, Paranjape R, Benedicenti L, and Reed N. 2011.A Multi Agent System for Course Timetabling. Journal of Intelligent Decision Technologies, vol. 5, no. 2, pp. 113-131.
- Nikolaj C.2008. On some drawbacks of the PHP platform In Proc. of the 9th International Conference on Computer Systems and Technologies and Workshop for PhD Students in Computing.
- Antonio B, Matt C, Cao B.2002. Adding subqueries to MySQL, what does it take to have a decision-support engine? In Proceedings of the 5th ACM international workshop on Data Warehousing and OLAP,pages.49-56.
- Yue H.W. 2009.Characterizing Insecure JavaScript Practices on the Web In Proc. 18th International Conference on World Wide Web, Madrid, pages 961-970.
- Takeshi T and Megumi T.2006. Production of the time table management system of commercial course university. In Proc. World Conference on E-Learning in Corporate, Government, Healthcare, & Higher Education, 30, pages 48-3052.
Index Terms
Keywords