Skip to main content
Top

2020 | OriginalPaper | Chapter

Multi-agent Oriented Framework for University Course Timetable Scheduling

Authors : Sehrish Munawar Cheema, Rukhsar Shafiq, Shahid Saleem, Syed Zeeshan Hussain Shah, Anees Baqir

Published in: Intelligent Technologies and Applications

Publisher: Springer Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This research proposes a hierarchal, multi-agent based framework that is mapped onto combinatorial real life problems like university course time table scheduling at University of Sialkot that take a lot of hours even days to create or maintain a timetable for different courses. It is a web-based system assisted with an android application. In this paper, we present a multi-agent-based multi-layered hierarchical framework to allocate all events (instructors and courses) to fix predefined resources i.e. timeslots and rooms, where all constraints within the problem must be satisfied. Multiple agents are used for the development of university timetable, course allocation and to manage class held report. The Capturing Agent (CA) takes information from user and saves into database. The Monitoring Agent (MA) searched and justified the user query and pass out data to timetable generator for creation of timetable. The Distributing Agent (DA) publishes the information that becomes available to user’s inbox and on university’s website. We designed a mechanism for the development of timetable that presents the association and interaction process of different agents of the system. This system is implemented in Java Agent DEvelopment (JADE) framework.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Rasheed, M.B., Javaid, N., Malik, M.S.A., Asif, M., Hanif, M.K., Chaudary, M.H.: Intelligent multi-agent based multilayered control system for opportunistic load scheduling in smart buildings. IEEE Access 7, 23990–24006 (2019)CrossRef Rasheed, M.B., Javaid, N., Malik, M.S.A., Asif, M., Hanif, M.K., Chaudary, M.H.: Intelligent multi-agent based multilayered control system for opportunistic load scheduling in smart buildings. IEEE Access 7, 23990–24006 (2019)CrossRef
2.
go back to reference Babaei, H., Karimpour, J., Hadidi, A.: A survey of approaches for university course timetabling problem. Comput. Ind. Eng. 86, 43–59 (2015)CrossRef Babaei, H., Karimpour, J., Hadidi, A.: A survey of approaches for university course timetabling problem. Comput. Ind. Eng. 86, 43–59 (2015)CrossRef
3.
go back to reference Marx, D.: Graph colouring problems and their applications in scheduling. Period. Polytech. Electr. Eng. 48(1–2), 11–16 (2004) Marx, D.: Graph colouring problems and their applications in scheduling. Period. Polytech. Electr. Eng. 48(1–2), 11–16 (2004)
4.
go back to reference Fadiya, S.O., Iruoma, N.E.: University time-table scheduling system: databases design. Int. J. Sci. Res. Inf. Syst. Eng. 1(1), 45–51 (2015) Fadiya, S.O., Iruoma, N.E.: University time-table scheduling system: databases design. Int. J. Sci. Res. Inf. Syst. Eng. 1(1), 45–51 (2015)
5.
go back to reference El-Helly, M., Abdelhamid, Y., Al-Wakeel, M.: A multi-agent pattern based timetabling system. Egypt. Comput. Sci. J. 35(3) (2011) El-Helly, M., Abdelhamid, Y., Al-Wakeel, M.: A multi-agent pattern based timetabling system. Egypt. Comput. Sci. J. 35(3) (2011)
6.
go back to reference Abdalla, M.H., Obit, J.H., Alfred, R., Bolongkikit, J.: Agent based integer programming framework for solving real-life curriculum-based university course timetabling. In: Alfred, R., Lim, Y., Ibrahim, A., Anthony, P. (eds.) Computational Science and Technology. LNEE, vol. 481, pp. 67–76. Springer, Singapore (2019). https://doi.org/10.1007/978-981-13-2622-6_7CrossRef Abdalla, M.H., Obit, J.H., Alfred, R., Bolongkikit, J.: Agent based integer programming framework for solving real-life curriculum-based university course timetabling. In: Alfred, R., Lim, Y., Ibrahim, A., Anthony, P. (eds.) Computational Science and Technology. LNEE, vol. 481, pp. 67–76. Springer, Singapore (2019). https://​doi.​org/​10.​1007/​978-981-13-2622-6_​7CrossRef
7.
go back to reference Igulu, K.T., Piah, Z.P.: Multi-agent based course allocator using GAIA methodology and JADE framework. Afr. J. Comput. ICT 8(2) (2015) Igulu, K.T., Piah, Z.P.: Multi-agent based course allocator using GAIA methodology and JADE framework. Afr. J. Comput. ICT 8(2) (2015)
10.
go back to reference Chowdhary, A., Kakde, P., Dhoke, S., Ingle, S., Rushiya, R., Gawande, D.: Timetable generation system. Int. J. Comput. Sci. Mob. Comput. 3(2) (2014) Chowdhary, A., Kakde, P., Dhoke, S., Ingle, S., Rushiya, R., Gawande, D.: Timetable generation system. Int. J. Comput. Sci. Mob. Comput. 3(2) (2014)
Metadata
Title
Multi-agent Oriented Framework for University Course Timetable Scheduling
Authors
Sehrish Munawar Cheema
Rukhsar Shafiq
Shahid Saleem
Syed Zeeshan Hussain Shah
Anees Baqir
Copyright Year
2020
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-15-5232-8_67

Premium Partner