Alma Aulia Hanifah
Universitas Islam Negeri Sunan Kalijaga

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

Found 1 Documents
Search

Optimization of Subject Timetabling Based on Integer Linear Programming Using Microsoft Excel Solver Ayu Larasati; Alma Aulia Hanifah; Sugiyanto Sugiyanto
Euler : Jurnal Ilmiah Matematika, Sains dan Teknologi Volume 14 Issue 2 August 2026
Publisher : Universitas Negeri Gorontalo

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.37905/euler.v14i2.39668

Abstract

Subject timetabling is an essential component of educational management because it involves allocating subjects, teachers, and instructional time while satisfying multiple scheduling constraints. Manual timetabling practices commonly used in schools often result in scheduling conflicts and require considerable effort when timetable revisions are necessary. Therefore, this study aims to develop and implement an Integer Linear Programming (ILP)-based subject timetabling model using Microsoft Excel Solver for MTs Nurul Ummah. The proposed model was formulated using binary decision variables, an objective function that minimizes scheduling penalties, and a set of constraints representing curriculum requirements, teacher availability, subject allocation, and instructional time. The model was implemented using Microsoft Excel Solver to generate a feasible timetable that satisfies the predefined scheduling constraints. The findings demonstrate that Microsoft Excel Solver provides a practical platform for implementing ILP-based subject timetabling in secondary schools without requiring specialized optimization software.