Weighted Goal Programming Model for Course Scheduling Optimization: A Case Study at Computer Science Study Program

Yessy Hans Aprilia Manurung; Juli Antasari Br Sinaga; Yoel Octobe Purba; Rajainal Saragih

doi:10.55927/ajae.v5i3.16754

Authors

Yessy Hans Aprilia Manurung HKBP Nommensen Pematangsiantar University
Juli Antasari Br Sinaga HKBP Nommensen Pematangsiantar University
Yoel Octobe Purba HKBP Nommensen Pematangsiantar University
Rajainal Saragih Politeknik Bisnis Indonesia

DOI:

https://doi.org/10.55927/ajae.v5i3.16754

Keywords:

Course Scheduling, Weighted Goal Programming, Python, Evening Classes, Room Efficiency, University Timetabling Problem

Abstract

Course scheduling is a complex combinatorial optimization problem frequently constrained by limited physical resources and time availability. This study formulates a mathematical model to optimize the Even Semester course schedule at the Computer Science Study Program, HKBP Nommensen Pematangsiantar University, which operates under critical infrastructure constraints: five regular classrooms and one computer laboratory. The Weighted Goal Programming (WGP) method with a binary Mixed Integer Linear Programming (MILP) approach was implemented using Python software. The model integrates hard constraints to guarantee a conflict-free schedule for both rooms and lecturers, and accommodates soft constraints through hierarchical priority weighting. Priority goals include optimizing laboratory allocation for practicum courses, equalizing lecturers' teaching workloads to prevent burnout, and minimizing late-evening class sessions. Computational results confirm that the model achieved convergence to a Global Optimal Solution with an objective function value of 19. The WGP model successfully eliminated all scheduling conflicts (zero conflict) and compressed the physical facility requirement from 13 rooms in the manual schedule to only five regular classrooms and one computer laboratory. Furthermore, the proportion of evening classes was significantly reduced, resulting in a more efficient, equitable, and operationally applicable course schedule.

Downloads

Download data is not yet available.

References

Abidah, M., et al. (2022). Graphical method in linear programming optimization. Journal of Applied Mathematics, 14(2), 45–58.

Alghamdi, T., et al. (2020). Preemptive goal programming for university course scheduling. Operations Research Perspectives, 7, 100157.

Anggraini, D., et al. (2023). Preemptive goal programming for educational resource allocation. Indonesian Journal of Operations Research, 4(1), 11–22.

Bashab, A., et al. (2023). University course timetabling using integer linear programming: A systematic review. Computers and Education: Artificial Intelligence, 5, 100160.

Bhoi, N., & Dhodiya, J. (2024). Fuzzy multi-objective optimization for academic scheduling with lecturer preferences. Fuzzy Sets and Systems, 475, 108750.

Charnes, A., & Cooper, W. W. (1961). Management Models and Industrial Applications of Linear Programming. Wiley.

Creswell, J. W., & Creswell, J. D. (2023). Research Design: Qualitative, Quantitative, and Mixed Methods Approaches (6th ed.). SAGE Publications.

Cutillas, A., et al. (2022). Mathematical programming for teaching assignment and schedule optimization in higher education. Journal of the Operational Research Society, 73(4), 780–795.

Diallo, M. (2024). Hard and soft constraint modeling in academic timetabling: A review. European Journal of Operational Research, 312(1), 1–18.

Dursun, M., et al. (2017). Goal programming models in multi-criteria decision making. International Journal of Information Technology & Decision Making, 16(3), 745–780.

Ghozali, I. (2021). Aplikasi Analisis Multivariate dengan Program IBM SPSS 26 (10th ed.). Universitas Diponegoro Press.

Ginting, R. (2022). Scheduling Theory and Applications in Operations Management. Universitas Sumatera Utara Press.

Hair, J. F., et al. (2022). Multivariate Data Analysis (9th ed.). Cengage Learning.

Hillier, F. S., & Lieberman, G. J. (2015). Introduction to Operations Research (10th ed.). McGraw-Hill.

Ignizio, J. P. (1976). Goal Programming and Extensions. D. C. Heath.

Irsyad, M., et al. (2020). Linear programming application in optimization problems: A review. Mathematics and Statistics, 8(5), 523–530.

Khirana, D., Sinsu, T., & Aryanny, E. (2022). Goal programming for multi-objective scheduling in higher education. Jurnal Riset Operasi Indonesia, 3(2), 88–101.

Kurniawati, D. (2015). Pengantar Program Linear dan Aplikasinya. Graha Ilmu.

Madaminov, S., et al. (2025). Computational convergence in multi-objective optimization: Accelerating solutions by 76%. Computers & Operations Research, 164, 106544.

Mahrijal, A., & Zulvan, M. (2024). Mathematical optimization for reducing scheduling conflicts in Indonesian universities. Journal of Mathematics Education, 15(1), 33–48.

Mengko, T. L. R., et al. (2026). Integer linear programming for conflict-free course scheduling in Indonesian universities. Jurnal Matematika Terapan, 10(1), 1–15.

Moallemi, M., & Patange, A. (2024). Mixed-integer programming for business school scheduling: Room utilization and stability improvements. Omega, 122, 102940.

Movahedi, A., et al. (2021). Weighted goal programming for resource allocation in academic settings. Annals of Operations Research, 299, 1027–1055.

Nigussie, T. (2020). Application of Python-based optimization solvers in operations research. Computational Mathematics Journal, 7(3), 190–205.

Papaioannou, G., & Podinovski, V. V. (2023). Linearity and proportionality assumptions in goal programming. European Journal of Operational Research, 309(2), 601–615.

Podinovski, V. V., et al. (2024). Technology coefficients and credit unit conversion in academic scheduling models. Operations Research Letters, 52, 107012.

Pradjaningsih, A., Aulia, M., & Riski, T. (2023). Goal programming applications in Indonesian educational institutions. Jurnal Ilmu Matematika dan Terapan, 17(3), 221–234.

Prisila, R., & Siregar, H. (2024). Goal programming for balancing multiple conflicting objectives in university scheduling. Jurnal Matematika Komputasi, 6(2), 75–90.

Rao, S. S. (2020). Engineering Optimization: Theory and Practice (5th ed.). John Wiley & Sons.

Rashed, A., et al. (2023). Bibliometric analysis of academic scheduling optimization: From single to multi-objective methods. Scientometrics, 128, 5541–5562.

Rokhim, A., & Saputro, D. (2025). Genetic algorithm for conflict-free university course timetabling. Applied Soft Computing, 151, 111180.

Romero, C. (1991). Handbook of Critical Issues in Goal Programming. Pergamon Press.

Ruhiyat, N., Hanum, F., & Permana, D. (2015). Goal programming: Teori dan Aplikasi. IPB Press.

Safitri, D., et al. (2024). Deviation variables and feasibility evaluation in goal programming timetabling models. Jurnal Sains Matematika, 11(1), 33–44.

Sharma, J. K., et al. (2021). Operations Research: Theory and Applications (7th ed.). Macmillan Publishers.

Siswanto, H. (2007). Operations Research (Jilid 1). Erlangga.

Sugiyono. (2022). Metode Penelitian Kuantitatif, Kualitatif, dan R&D (3rd ed.). Alfabeta.

Suhandi, A., Arisandhy, V., & Liputra, C. T. (2023). Linear programming in scheduling optimization for Indonesian educational institutions. Jurnal Pendidikan Matematika, 17(2), 145–158.

Syply, H., & Siregar, H. (2023). Priority classification and scheduling feasibility in preemptive goal programming. Jurnal Matematika dan Komputer, 8(3), 201–215.

Taha, H. A. (2017). Operations Research: An Introduction (10th ed.). Pearson Education.

Widiyono, T. (2020). Goal Programming: Konsep, Teori, dan Aplikasi. Mitra Wacana Media.

Wijayanti, E. (2011). Divisibility in linear programming models: An analysis. Jurnal Statistika dan Matematika Terapan, 4(2), 88–95.

Zabidee, A. N., & Adnan, N. A. (2024). Multiobjective approaches for university course timetabling in ASEAN institutions: A comprehensive review. Journal of Scheduling, 27, 311–340.

Zhang, X., et al. (2024). Multi-objective optimization for complex scheduling systems: Resource efficiency and stability. European Journal of Operational Research, 318(3), 895–912.