Penjadwalan Mata Pelajaran Menggunakan Metode Dynamic Programming (Studi Kasus SD Negeri 1 Babat Toman)
DOI:
https://doi.org/10.47747/jpsii.v5i1.1730Keywords:
Scheduling, Dynamic ProgrammingAbstract
Student subject scheduling is the process of selecting the optimal schedule for each student based on the availability of teacher
Student subject scheduling is selecting the optimal schedule for each student based on the availability of teacher schedules, teacher teaching hours, and subjects adjusted to grade levels. Many methods, including the Dynamic Programming method, can be used to solve this problem. Dynamic Programming is an optimization method that solves problems into smaller sub-problems and saves sub-problem solutions to avoid resolving. In scheduling student subjects, this method can select the optimal schedule by solving problems into smaller subproblems. Using Dynamic Programming allows scheduling student subjects to be done more efficiently and quickly. Overall, using dynamic programming to schedule student subjects provides a better and more efficient solution than other methods. Therefore, this method benefits schools or educational institutions that want to create an optimal lesson schedule for their students.
References
Ariani, D, Fahriza A, Prasetyaningrum I. 2011. Optimasi Penjadwalan Mata Kuliah di Jurusan Teknik Informatika PENS dengan Menggunakan Algoritma Particle Swarm Optimization (PSO). PENS ITS, Surabaya Arista, W.M., 2013. Penerapan Algoritma Greedy dan Dynamic Programming pada Permasalahan Integer Knapsack.
Cholissodin, I., Soebroto, A.A., Hasanah, U. and Febiola, Y.I., 2020. AI, Machine Learning & Deep Learning. Fakultas Ilmu Komputer, Universitas Brawijaya, Malang.
Firman, A., Wowor, H. F., Najoan, X., Teknik, J., Fakultas, E., & Unsrat, T. (2016). Sistem Informasi Perpustakaan Online Berbasis Web. 5(2)
Ginting, R., 2019, December. Dynamic Programming dalam Penyelesaian Masalah Penjadwalan. In Talenta Conference Series: Energy and Engineering (EE) (Vol. 2, No. 3).
Haryana, K. S. (2008). Pengembangan Perangkat Lunak Dengan Menggunakan Php. Jurnal Computech & Bisnis, 2(1), 14–21. http://jurnal.stmikmi.ac.id/index.php/jcb/article/view/74
Ivan, I., Raphael, S. and Agung, H., 2018. Aplikasi penjadwalan mata pelajaran di SMAN 31 menggunakan algoritma genetika berbasisweb. Simetris: Jurnal Teknik Mesin, Elektro dan Ilmu Komputer, 9(1), pp.641-656.
LEONEL, R., 2006. Perancangan Program Aplikasi Optimalisasi Produksi Paper Tube dengan Menggunakan metode Dynamic Programming dan Pemodelan Proses Produkdi (Doctoral dissertation, BINUS).
Mario, T.P., 2006. Implementasi Perbandingan Algoritma Ant Colony System Dengan Algoritma Subset Dynamic Programming Pada Kasus Travelling Salesman Problem. In Seminar Nasional Aplikasi Teknologi Informasi (SNATI).
Mukhtar, A.R., Tedjo, S. and Karnoto, K., 2010. Penjadualan Pembangkit Hidro- Thermal Menggunakan Metode Dynamic Programming (Doctoral dissertation, University Diponegoro).
Nugraha, I. 2008. Aplikasi AlgoritmaGenetik untuk Optimasi Penjadwalan Kegiatan Belajar Mengajar. Institut Teknologi Bandung, Bandung.
Oktavia, L.D., 2019. Sistem penjadwalan mata pelajaran sekolah menggunakan metode Hybrid Artificial Bee Colony (HABC) (Doctoral dissertation, Universitas Islam Negeri Maulana Malik Ibrahim).
Ramzi, M., 2013. LKP: Rancang bangun aplikasi penjadwalan mata pelajaran berbasis web pada SMK negeri i cerme (Doctoral dissertation, STIKOM Surabaya).
Sari, H.R., 2019. LKP: Aplikasi Point of Sales pada CV Lasbon Technology Indonesia (Doctoral dissertation, Institut Bisnis dan Informatika Stikom Surabaya).
Sari, N., Gustriasyah, R. and Mair, Z.R., 2023. Analisis User Experience pada Aplikasi Prodeskel Menggunakan Metode System Usability Scale (SUS), User Experience Questionnaire (UEQ), dan Heart Metrics (Doctoral dissertation, Universitas Indo Global Mandiri)
Sanjaya, R.L., Munir, M. and Bashori, H., 2016. Penerapan Metode Dynamic Programming Untuk Perencanaan Jadwal Induk Produksi (JIP) di PT. XYZ. JKIE (Journal Knowledge Industrial Engineering), 3(2).
Sukmana, H.T. and Ardiyuanda, A., 2011. Implementasi 0-1 Knapsack Menggunakan Algoritma Dynamic Programming Pada Aplikasi Perhitungan Harga Satuan Produk Percetakan Berbasis Web (Studi Kasus: Cv Tunas Utama). JURNAL TEKNIK INFORMATIKA, 4(2).
Wamiliana, W., Kurniasari, D. and Rokhman, F., 2016. Implementasi Metode Dynamic Programming pada Aplikasi Penentuan Jarak Minimum. Jurnal Komputasi, 1(1).
Z. R. Mair, W. Cholil, E. Yulianti, D. Marcelina, Theresiawati and I. N. Isnainiyah, "Convolutional Neural Network Analysis on Handwriting Patterns and Its Relationship to Personality: A Systematical Review," 2023 International Conference on Informatics, Multimedia, Cyber and Informations System (ICIMCIS), Jakarta Selatan, Indonesia, 2023, pp. 308-312, doi: 10.1109/ICIMCIS60089.2023.10348999.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2024 Jurnal Pengembangan Sistem Informasi dan Informatika
This work is licensed under a Creative Commons Attribution 4.0 International License.
