Call for Paper - November 2020 Edition
IJCA solicits original research papers for the November 2020 Edition. Last date of manuscript submission is October 20, 2020. Read More

Intelligent based Multi-Agent Approach for University Timetable Scheduling System

Print
PDF
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Year of Publication: 2018
Authors:
Nicholas Oluwole Ogini, Noah Oghenefego Ogwara, Obeten Obi Ekabua
10.5120/ijca2018917432

Nicholas Oluwole Ogini, Noah Oghenefego Ogwara and Obeten Obi Ekabua. Intelligent based Multi-Agent Approach for University Timetable Scheduling System. International Journal of Computer Applications 182(1):10-21, July 2018. BibTeX

@article{10.5120/ijca2018917432,
	author = {Nicholas Oluwole Ogini and Noah Oghenefego Ogwara and Obeten Obi Ekabua},
	title = {Intelligent based Multi-Agent Approach for University Timetable Scheduling System},
	journal = {International Journal of Computer Applications},
	issue_date = {July 2018},
	volume = {182},
	number = {1},
	month = {Jul},
	year = {2018},
	issn = {0975-8887},
	pages = {10-21},
	numpages = {12},
	url = {http://www.ijcaonline.org/archives/volume182/number1/29724-2018917432},
	doi = {10.5120/ijca2018917432},
	publisher = {Foundation of Computer Science (FCS), NY, USA},
	address = {New York, USA}
}

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

  1. 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.
  2. 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.
  3. 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.
  4. 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.
  5. 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.
  6. Yue H.W. 2009.Characterizing Insecure JavaScript Practices on the Web In Proc. 18th International Conference on World Wide Web, Madrid, pages 961-970.
  7. 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.

Keywords

Intelligent system, time efficiency, multi agents, timetable scheduling, NP-Hard Problem, NP-Hard Complete.