Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal Asian Journal of Applied Education
Yessy Hans Aprilia Manurung
HKBP Nommensen Pematangsiantar University
Education Mathematics Other

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
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
Asian Journal of Applied Education (AJAE) Vol. 5 No. 3 (2026): July 2026
Publisher : PT FORMOSA CENDEKIA GLOBAL

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.55927/ajae.v5i3.16754

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.
Co-Authors Juli Antasari Br Sinaga Rajainal Saragih Yoel Octobe Purba