Optimasi penjadwalan menggunakan program linear

Authors

  • Elif Thoyyibah Rahmawati Program Studi Matematika, Universitas Islam Negeri Maulana Malik Ibrahim Malang

Keywords:

Optimization, scheduling, linear programming, operations research, scheduling system

Abstract

This study examines the application of linear programming as an optimization method for university course scheduling. Academic scheduling problems are often complex due to the involvement of multiple interrelated components such as courses, lecturers, classrooms, and time slots, each with specific constraints. Therefore, a systematic mathematical approach is required to minimize conflicts and improve resource utilization. The linear programming model is constructed using binary decision variables to represent whether a course is assigned to a specific time slot. The objective function is designed to minimize scheduling conflicts and maximize the efficiency of resource usage, while the constraints reflect real-world conditions, such as preventing lecturer conflicts, avoiding overlapping classroom usage, and ensuring each course is scheduled only once. Simulation data are used to test the developed model. The results indicate that linear programming successfully produces structured, conflict-free, and efficient schedules compared to manual methods. Thus, this approach can serve as an effective solution for improving scheduling systems in educational institutions and supports more rational and systematic decision-making processes.

Downloads

Download data is not yet available.

Downloads

Published

2026-05-05

How to Cite

Rahmawati, E. T. (2026). Optimasi penjadwalan menggunakan program linear. Maliki Interdisciplinary Journal, 4(6), 272–278. Retrieved from https://urj.uin-malang.ac.id/index.php/mij/article/view/25778

Issue

Vol. 4 No. 6 (2026): JUNE

Section

Articles

License

Authors who publish with this journal agree to the following terms:

  • Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work’s authorship and initial publication in this journal.
  • Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal’s published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
  • Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.