IMPLEMENTASI ALGORITMA INTEGER LINEAR PROGRAMMING UNTUK SISTEM INFORMASI PENJADWALAN RUANGAN DI FAKULTAS ILMU KOMPUTER UNIVERSITAS INDONESIA
DOI:
https://doi.org/10.21609/jsi.v7i1.291Keywords:
integer linear programming, permasalahan penjadwalan kelas, timetabling, university classroom scheduling problemAbstract
Permasalahan konflik penjadwalan ruangan (timetabling) sering dihadapi hampir sebagian besar institusi akademis di Indonesia, salah satunya di Fakultas Ilmu Komputer Universitas Indonesia (Fasilkom UI). Peningkatan jumlah mahasiswa setiap tahun yang tidak diikuti oleh peningkatan jumlah dan kapasitas kelas menjadi faktor penyebab utama. Selama ini sistem penjadwalan masih dilakukan secara manual, sehingga membutuhkan waktu yang relatif lama dan menyebabkan optimasi pengalokasian kebutuhan ruangan menjadi kurang efisien. Penelitian ini bertujuan untuk menemukan pendekatan yang sesuai dalam menyelesaikan masalah timetabling tersebut. Beberapa pendekatan yang dapat digunakan untuk menyelesaikan masalah ini antara lain algoritma Tabu Search, Simmulated Annealing, Graph Coloring, dan Integer Linear Programming (ILP). Dalam penelitian ini, peneliti menggunakan algoritma ILP karena ILP merupakan model yang paling tepat untuk menyelesaikan masalah timetabling di Fasilkom UI. Algoritma ini dapat meminimalkan waktu yang diperlukan untuk melakukan penjadwalan dari sebulan menjadi hitungan menit. Room scheduling conflict issues (timetabling) are facing most of the academic institutions in Indonesia, one is in the Faculty of Computer Science (Fasilkom) Universitas Indonesia (UI). In the number of students each year followed by no increase in the number and capacity of the class became the main factor. During this scheduling system is still done manually so it takes a relatively long time so that the optimization is less efficient allocation of space requirements. This study aims to find an appropriate approach in solving the timetabling problem. Several approaches can be used to solve these problems include Tabu Search algorithm, Simmulated Annealing, Graph Coloring, and Integer Linear Programming (ILP). In this study we used the ILP algorithm for ILP is the most appropriate model to solve the timetabling problem in Fasilkom UI. This algorithm can minimize the time required to perform the scheduling of a month becomes a matter of minutes.Downloads
Download data is not yet available.
Downloads
Published
2012-07-15
Issue
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 (See The Effect of Open Access).
How to Cite
IMPLEMENTASI ALGORITMA INTEGER LINEAR PROGRAMMING UNTUK SISTEM INFORMASI PENJADWALAN RUANGAN DI FAKULTAS ILMU KOMPUTER UNIVERSITAS INDONESIA. (2012). Jurnal Sistem Informasi, 7(1), 25-33. https://doi.org/10.21609/jsi.v7i1.291