Penjadwalan Perkuliahan Menggunakan Algoritma Hill Climbing

Authors

  • Aida Putri Deswanti Universitas Pamulang
  • Aries Saifudin Universitas Pamulang

Keywords:

Timetabling, lecture, Hill Climbing Algorithm

Abstract

Scheduling courses become an important part of teaching and learning in a university. Informatics Engineering Program at Pamulang University has a considerable number of classes, lecturers, lectures, and lecture time. So the process of making the lecture schedule is a complex process, and takes a long time. Timetabling which resulted is often not as expected, because there are still clashing. To help solve the problem, it is proposed the development of lecture scheduling application by applying hill climbing algorithm as the search process, because it is considered to have good search results. Application of hill climbing algorithm in this application is used to collect all possible solutions. From the research conducted, it can be concluded that hill climbing algorithm can get optimal course scheduling solution and make it easier for Pamulang University staff to make schedule every semester.

References

Adharani, Y., Susilowati, E., & Purwanto, E. (2017). Penerapan Metode Simple Hill Climbing Search untuk Pencarian Lokasi Terdekat Sekolah Menengah Atas Muhammadiyah. Jurnal Sistem Informasi, Teknologi Informatika dan Komputer Vol.7 No.2, 2-3.

Badiru, A. B., Rusnock, C. F., & Valencia, V. V. (2016). Project Management For Research: A Guide for Graduate Students. Boca Raton, Florida: CRC Press.

Chen, K., & Kanoh, H. (2013). Particle Swarm Optimization with Transition Probability for Timetabling Problems. LNCS: Springer.

Mansur, Prahasto, T., & Farikhin. (2014). Particle Swarm Optimization untuk Sistem Informasi Penjadwalan Resource di Perguruan Tinggi. Jurnal Sistem Informasi Bisnis 01, 11-19.

Puspaningrum, W. A., Djunaidy, A., & Vinarti, R. A. (2013). Penjadwalan Mata Kuliah Menggunakan Algoritma Genetika di Jurusan Sistem Informasi ITS. Jurnal Teknik POMITS, 2, A127-A131.

Putranto, K. N., Pakereng, M. A., & Somya, R. (2012). Perancangan dan Implementasi Penjadwalan Mata Kuliah Menggunakan Algoritma Steepest Ascent Hill Climbing (Studi Kasus : Fakultas Psikologi UKSW). Universitas Kristen Satya Wacana Salatiga.

Saifullah, S., & Hermawan, A. (2016). Pengembangan Sistem Penjadwalan Kuliah Menggunakan Algoritma Steepest Ascent Hill Climbing. Jurnal Sistem Komputer, 57-62.

Shiau, F. D. (2011). A Hybrid Particle Swarm Optimization for a University Course Schedulling Problem with Flexible Preferences. Expert System with Applications 38 235-248, Elsevier.

Suhartono, E. (2015). Optimasi Penjadwalan Mata Kuliah dengan Algoritma Genetika. INFOKAM, 132-146.

Sutojo, T., Edy, M., & Suhartono, V. (2011). Kecerdasan Buatan. Yogyakarta: Andi.

Downloads

Published

2017-02-28

Issue

Vol. 1 No. 3 (2017): Vol.1 No.3 : Design an Implementation of Wireless Networking

Section

Article

License

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

  1. 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.
  2. 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.
  3. 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).

Prosiding Seminar Informatika dan Sistem Informasi have CC-BY-NC-SA or an equivalent license as the optimal license for the publication, distribution, use, and reuse of scholarly work.

In developing strategy and setting priorities, Prosiding Seminar Informatika dan Sistem Informasi recognize that free access is better than priced access, libre access is better than free access, and libre under CC-BY-NC-SA or the equivalent is better than libre under more restrictive open licenses. We should achieve what we can when we can. We should not delay achieving free in order to achieve libre, and we should not stop with free when we can achieve libre.

Prosiding Seminar Informatika dan Sistem Informasi is licensed under a Creative Commons Attribution 4.0 International License

YOU ARE FREE TO:

  • Adapt â€” remix, transform, and build upon the material for any purpose, even commercially.
  • The licensor cannot revoke these freedoms as long as you follow the license terms