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.
S.M. Cheema—Both authors contributed equally to this manuscript.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)
Babaei, H., Karimpour, J., Hadidi, A.: A survey of approaches for university course timetabling problem. Comput. Ind. Eng. 86, 43–59 (2015)
Marx, D.: Graph colouring problems and their applications in scheduling. Period. Polytech. Electr. Eng. 48(1–2), 11–16 (2004)
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)
El-Helly, M., Abdelhamid, Y., Al-Wakeel, M.: A multi-agent pattern based timetabling system. Egypt. Comput. Sci. J. 35(3) (2011)
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_7
Igulu, K.T., Piah, Z.P.: Multi-agent based course allocator using GAIA methodology and JADE framework. Afr. J. Comput. ICT 8(2) (2015)
Landa-Silva, D., Obit, J.H.: Evolutionary non-linear great deluge for university course timetabling. In: Corchado, E., Wu, X., Oja, E., Herrero, Á., Baruque, B. (eds.) HAIS 2009. LNCS (LNAI), vol. 5572, pp. 269–276. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-02319-4_32
Lin, F., Chen, W.: Designing a multiagent system for course-offering determination. In: Boella, G., Elkind, E., Savarimuthu, B.T.R., Dignum, F., Purvis, M.K. (eds.) PRIMA 2013. LNCS (LNAI), vol. 8291, pp. 165–180. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-44927-7_12
Chowdhary, A., Kakde, P., Dhoke, S., Ingle, S., Rushiya, R., Gawande, D.: Timetable generation system. Int. J. Comput. Sci. Mob. Comput. 3(2) (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Cheema, S.M., Shafiq, R., Saleem, S., Shah, S.Z.H., Baqir, A. (2020). Multi-agent Oriented Framework for University Course Timetable Scheduling. In: Bajwa, I., Sibalija, T., Jawawi, D. (eds) Intelligent Technologies and Applications. INTAP 2019. Communications in Computer and Information Science, vol 1198. Springer, Singapore. https://doi.org/10.1007/978-981-15-5232-8_67
Download citation
DOI: https://doi.org/10.1007/978-981-15-5232-8_67
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-5231-1
Online ISBN: 978-981-15-5232-8
eBook Packages: Computer ScienceComputer Science (R0)