EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

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

Yessy Hans Aprilia Manurung

Asian Journal of Applied Education (AJAE) · 14.07.2026 · 5 (3) · 489-500

DOI: 10.55927/ajae.v5i3.16754 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Asian Journal of Applied Education (AJAE), online erschienen am 14.07.2026. Verfasst von Yessy Hans Aprilia Manurung. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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.

Zitieren

APA

Manurung, Y. H. A. (2026). Weighted Goal Programming Model for Course Scheduling Optimization: A Case Study at Computer Science Study Program. Asian Journal of Applied Education (AJAE), 5(3), 489-500. https://doi.org/10.55927/ajae.v5i3.16754

Vancouver

Manurung YHA. Weighted Goal Programming Model for Course Scheduling Optimization: A Case Study at Computer Science Study Program. Asian Journal of Applied Education (AJAE). 2026;5(3):489-500. doi:10.55927/ajae.v5i3.16754

BibTeX
@article{Manurung2026,
  author = {Manurung, Yessy Hans Aprilia},
  title = {Weighted Goal Programming Model for Course Scheduling Optimization: A Case Study at Computer Science Study Program},
  journal = {Asian Journal of Applied Education (AJAE)},
  year = {2026},
  volume = {5},
  number = {3},
  pages = {489--500},
  doi = {10.55927/ajae.v5i3.16754}
}
Kostenlos starten →