Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/ Jurnal Sistem Inform...arrow_drop_down
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
Jurnal Sistem Informasi
Article . 2012 . Peer-reviewed
Data sources: Crossref
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
Jurnal Sistem Informasi
Article
License: CC BY SA
Data sources: UnpayWall
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
Jurnal Sistem Informasi
Article . 2012
Data sources: DOAJ
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
Jurnal Sistem Informasi
Article . 2012
Data sources: DOAJ
versions View all 3 versions
addClaim

This Research product is the result of merged Research products in OpenAIRE.

You have already added 0 works in your ORCID record related to the merged Research product.

IMPLEMENTASI ALGORITMA INTEGER LINEAR PROGRAMMING UNTUK SISTEM INFORMASI PENJADWALAN RUANGAN DI FAKULTAS ILMU KOMPUTER UNIVERSITAS INDONESIA

Authors: Elly Matul Imah; A.R. Hutomo; A. Fitrananda; A. Marshadiany; G.P. Prikarti;

IMPLEMENTASI ALGORITMA INTEGER LINEAR PROGRAMMING UNTUK SISTEM INFORMASI PENJADWALAN RUANGAN DI FAKULTAS ILMU KOMPUTER UNIVERSITAS INDONESIA

Abstract

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.

Related Organizations
Keywords

university classroom scheduling problem, timetabling, permasalahan penjadwalan kelas, Information technology, T58.5-58.64, integer linear programming

  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    0
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
0
Average
Average
Average
gold