Knowledge-Based Semi-Automated Course Allocation Algorithm for Educational Institute

Shafi Ullah, Raja Zahilah, Anwar Ali Sanjrani, Shariqa Fakhar, Muhammad Imran Ghafoor, Shumaila Hussain


The diversity of subjects and commonality of interests in an academic process makes it hard to find an optimal course allocation plan. Optimal course allocation requires maximizing fairness, minimizing biases, and addressing course starvation-related issues. This research is focused to address the problems in the course allocation process by taking the policy devised by academic authorities based semi-automated course allocation approach. This approach considers several parameters and resolves the constraints by either weightage value differences or by taking explicit input provided by the authoritative domain. The whole process is regulated by a high-level institutional policy.


Decision support management, matching under preferences, Course Assignment, Rule-Based Algorithms, Pareto efficiency

Full Text:



O. Gurbuz, R. L. Cheu, and D. Madrid, "Allocation of Student Parking Permits across a University Campus Based on Course Registration and Schedule," Journal of Transportation Engineering, Part A: Systems, vol. 148, no. 1, p. 04021103, 2022.

V. Viswanathan and Y. Zick, "Yankee Swap: a Fast and Simple Fair Allocation Mechanism for Matroid Rank Valuations," arXiv preprint arXiv:2206.08495, 2022.

A. Othman, T. Sandholm, and E. Budish, "Finding approximate competitive equilibria: Efficient and fair course allocation," in Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1-Volume 1, 2010, pp. 873-880: International Foundation for Autonomous Agents and Multiagent Systems.

J. Caiyan, "Design of an E-Learning Resource Allocation Model from the Perspective of Educational Equity," International Journal of Emerging Technologies in Learning (iJET), vol. 17, no. 3, pp. 50-67, 2022.

E. Budish and E. Cantillon, "The multi-unit assignment problem: Theory and evidence from course allocation at Harvard," American Economic Review, vol. 102, no. 5, pp. 2237-71, 2012.

E. Budish, "The combinatorial assignment problem: Approximate competitive equilibrium from equal incomes," Journal of Political Economy, vol. 119, no. 6, pp. 1061-1103, 2011.

E. Budish, Y.-K. Che, F. Kojima, and P. Milgrom, "Implementing random assignments: A generalization of the birkhoff-von neumann theorem," in In 2009 Cowles Summer Conference, 2009.

G. N. Beligiannis, C. N. Moschopoulos, G. P. Kaperonis, and S. D. Likothanassis, "Applying evolutionary computation to the school timetabling problem: The Greek case," Computers & Operations Research, vol. 35, no. 4, pp. 1265-1280, 2008.

D. Fabian Dofadar, R. Hayat Khan, S. Hasan, T. Anam Taj, A. Shakil, and M. Majumdar, "A Hybrid Evolutionary Approach to Solve University Course Allocation Problem," arXiv e-prints, p. arXiv: 2212.02230, 2022.

B. Klaus, D. F. Manlove, and F. Rossi, Matching under preferences. Cambridge University Press, 2016.

M. Hameed, F. Yang, Bazai, S. U, M. I. Ghafoor, A. Alshehri,I. Khan, M. Baryalai, M. Andualem, and F. H. Jaskani, “Urbanization detection using lidar-based remote sensing images of azad kashmir using novel 3d cnns,” Journal of Sensors, vol. 2022, 2022.

M. Hameed, F. Yang, Bazai, S. U, M. I. Ghafoor, A. Alshehri, I. Khan, S. Ullah, M. Baryalai, F. H. Jaskani, and M. Andualem, “Convolutional autoencoder-based deep learning approach for aerosol emission detection using lidar dataset,” Journal of Sensors, vol. 2022, 2022.

M. N. Asghar, F. J. Saleemi, S. Iqbal, et al., “A novel parts of speech (pos) tagset for morphological, syntactic and lexical annotations of saraiki language,” Journal of Applied and Emerging Sciences, vol. 11, no. 1, pp. pp–77, 2021.

D. F. Manlove, I. McBride, and J. Trimble, "“Almost-stable” matchings in the Hospitals/Residents problem with Couples," Constraints, vol. 22, no. 1, pp. 50-72, 2017.

F. Diebold and M. Bichler, "Matching with indifferences: A comparison of algorithms in the context of course allocation," European Journal of Operational Research, vol. 260, no. 1, pp. 268-282, 2017.

A. Fahim, Q. Tan, B. Naz, Q. u. Ain, and Bazai, S. U, “ quality assessment using swot analysis with integration of ahp and entropy models: a case study of morocco,” Sustainability, vol. 13, no. 8, p. 4312, 2021

S. Fakhar et al., “Smart Classroom Monitoring Using Novel Real-Time Facial Expression Recognition System,” Applied Sciences, vol. 12, no. 23, p. 12134, Nov. 2022, doi: 10.3390/app122312134.


Creative Commons License
Journal of Applied and Emerging Sciences by BUITEMS is licensed under a Creative Commons Attribution 4.0 International License.
Based on a work at
Permissions beyond the scope of this license may be available at

Contacts | Feedback
© 2002-2014 BUITEMS