Optimizing Educational Scheduling: ACO-Based Lecture Schedule Preparation Application

Authors

  • Bonie Alkhan Jhonlawi Fakultas Teknik dan Sains, Universitas Ibn Khaldun Bogor

Keywords:

Ant Colony Optimization (ACO), Educational Scheduling, Resource Allocation, Optimization Algorithms, User-Centric Design

Abstract

This research endeavors to revolutionize educational scheduling by introducing a Lecture Schedule Preparation Application founded on Ant Colony Optimization (ACO) algorithms. The study addresses the intricate challenges inherent in scheduling courses within educational institutions. By leveraging ACO's adaptability and optimization capabilities, the application aims to efficiently allocate courses to rooms, time slots, and days while considering diverse constraints, faculty preferences, and institutional requirements. The investigation delves into the application's design, implementation, and performance in comparison to traditional heuristic approaches and other metaheuristic algorithms. Emphasizing adaptability and user-centricity, the application incorporates user preferences and institutional constraints, aligning schedules more closely with real-world needs. Key findings highlight the application's efficacy in optimizing resource utilization, enhancing scheduling efficiency, and accommodating real-time changes. The study underlines the significance of ACO's scalability, adaptability, and robustness in handling complex scheduling scenarios prevalent in educational settings. The research contributes to the realm of educational scheduling by introducing an innovative and adaptable solution. The findings underscore the transformative potential of ACO algorithms in streamlining scheduling processes, thereby fostering a more harmonious and efficient educational environment.

References

Aarons, G. A., Wells, R. S., Zagursky, K., Fettes, D. L., & Palinkas, L. A. (2009). Implementing evidence-based practice in community mental health agencies: A multiple stakeholder analysis. American Journal of Public Health, 99(11), 2087–2095.

Abd Ali, D. A. U. A. (2022). Optimization smart classroom using feature selection in ACO algorithm. Altınbaş Üniversitesi/Lisansüstü Eğitim Enstitüsü.

Arunarani, A. R., Manjula, D., & Sugumaran, V. (2019). Task scheduling techniques in cloud computing: A literature survey. Future Generation Computer Systems, 91, 407–415.

Batra, S. (2009). Strengthening human capital for knowledge economy needs: an Indian perspective. Journal of Knowledge Management, 13(5), 345–358.

Chen, H.-T. (2005). Practical program evaluation: Assessing and improving planning, implementation, and effectiveness. Sage.

Czaczkes, T. J., Grüter, C., & Ratnieks, F. L. W. (2013). Negative feedback in ants: crowding results in less trail pheromone deposition. Journal of the Royal Society Interface, 10(81), 20121009.

Davis, F. D. (1985). A technology acceptance model for empirically testing new end-user information systems: Theory and results. Massachusetts Institute of Technology.

Day, C., Harris, A., & Hadfield, M. (2000). Leading schools in times of change. McGraw-Hill Education (UK).

González‐Vélez, H., & Leyton, M. (2010). A survey of algorithmic skeleton frameworks: high‐level structured parallel programming enablers. Software: Practice and Experience, 40(12), 1135–1160.

Hill, J., Szewczyk, R., Woo, A., Hollar, S., Culler, D., & Pister, K. (2000). System architecture directions for networked sensors. ACM Sigplan Notices, 35(11), 93–104.

Hoare, C. A. R. (1996). How did software get so reliable without proof? International Symposium of Formal Methods Europe, 1–17.

Hort, M., Kechagia, M., Sarro, F., & Harman, M. (2021). A survey of performance optimization for mobile applications. IEEE Transactions on Software Engineering, 48(8), 2879–2904.

Hu, H., He, J., He, X., Yang, W., Nie, J., & Ran, B. (2019). Emergency material scheduling optimization model and algorithms: A review. Journal of Traffic and Transportation Engineering (English Edition), 6(5), 441–454.

Jensen, E. (2009). Different brains, different learners: How to reach the hard to reach. Corwin Press.

Kalachova, V., & Salo, N. (2020). Models and methods of preparing effective schedule in adaptive educational system. MODERN PROBLEMS OF COMPUTER SCIENCE AND IT-EDUCATION, 1, 208.

López-Ibáñez, M., Prasad, T. D., & Paechter, B. (2008). Ant colony optimization for optimal control of pumps in water distribution networks. Journal of Water Resources Planning and Management, 134(4), 337–346.

McCollum, B. (2006). A perspective on bridging the gap between theory and practice in university timetabling. International Conference on the Practice and Theory of Automated Timetabling, 3–23.

Mullen, R. J., Monekosso, D., Barman, S., & Remagnino, P. (2009). A review of ant algorithms. Expert Systems with Applications, 36(6), 9608–9617.

Nogareda, A.-M., & Camacho, D. (2017). Optimizing satisfaction in a multi-courses allocation problem combined with a timetabling problem. Soft Computing, 21(17), 4873–4882.

Qawqzeh, Y., Alharbi, M. T., Jaradat, A., & Sattar, K. N. A. (2021). A review of swarm intelligence algorithms deployment for scheduling and optimization in cloud computing environments. PeerJ Computer Science, 7, e696.

Sagban, R. (2016). Reactive approach for automating exploration and exploitation in ant colony optimization. Unpublished Doctoral Dissertation. Universiti Utara Malaysia, Malaysia.

Seltzer, N. (2019). Baekgom: the development of South Korea’s first ballistic missile. The Nonproliferation Review, 26(3–4), 289–327.

Strange, C. C. (2003). Dynamics of campus environments. Student Services: A Handbook for the Profession, 4, 297–316.

Tarantilis, C. D., Kiranoudis, C. T., & Theodorakopoulos, N. D. (2008). A Web-based ERP system for business services and supply chain management: Application to real-world process scheduling. European Journal of Operational Research, 187(3), 1310–1326.

Tettey, W. J. (2006). Staff retention in African universities: Elements of a sustainable strategy. Washington, DC: World Bank.

Downloads

Published

2024-05-19

How to Cite

Jhonlawi, B. A. (2024). Optimizing Educational Scheduling: ACO-Based Lecture Schedule Preparation Application. International Journal of Enterprise Modelling, 18(2), 52–62. Retrieved from https://ieia.ristek.or.id/index.php/ieia/article/view/88