Integer Linear Programming Sebagai Model Alternatif Penjadwalan Ruang Kuliah di Fakultas Teknik Universitas Pattimura Ambon (Studi Kasus Pada Jurusan Teknik Industri)
Abstract
Scheduling is an important process in courses that established by filling numbers of component like major, lecturer, class and semester in timeslot, consisting of time and room. Scheduling systems of Engineering Faculty of Pattimura University perform manually that are not effective and efficient yet and might not be used for a long-term. Integer linear programming is a method to modeling scheduling problems with various obstacles that fitted to university needs. The aims of research are to formulate obstacles functions, objective function, optimal solution and sensitivity analysis of integer linear programming; and to obtain the best courses schedule using integer linear programming method. The result shows that obstacles functions could be formulated for getting an optimal solution. There is not a clashed schedule among lecturers who teaches more than one course.
Downloads
An author who publishes in the ARIKA Jurnal agrees to the following terms:
- The author retains the copyright and grants ARIKA journal the right of first publication of the work simultaneously licensed under the Creative Commons Attribution-ShareAlike 4.0 License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
- The author is 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 the acknowledgment of its initial publication in this journal.
- The author is permitted and encouraged to post his/her 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 the published work (See The Effect of Open Access).