Penyusunan Jadwal Asisten Praktikum Menggunakan Algoritma Genetika

Muhammad Dimas Setiawan Sanapiah, Anim Rofi’ah, Heny Dwi Jayanti, Alysha Ghea Arliana, Vivi Nur Wijayaningrum

Abstract


Penjadwalan asisten praktikum merupakan proses untuk merancang jadwal mengajar praktikum yang setiap semester dilakukan oleh beberapa asisten. Adanya aturan-aturan yang harus dipatuhi dalam penyusunan jadwal menyebabkan proses penjadwalan ini menjadi cukup sulit. Pada penelitian ini, algoritma genetika digunakan untuk melakukan optimasi penyusunan jadwal asisten praktikum. Data yang digunakan terdiri dari data jadwal praktikum di laboratorium dan jadwal kuliah asisten. Berdasarkan hasil pengujian parameter yang telah dilakukan, parameter optimal algoritma genetika terdiri dari ukuran populasi sebesar 10, banyaknya generasi sebesar 50, nilai crossover rate sebesar 0.7 dan nilai mutation rate sebesar 0.3. Dengan menggunakan parameter optimal tersebut, algoritma genetika mampu menyusun jadwal asisten praktikum tanpa melanggar aturan-aturan yang telah ditentukan, yaitu dengan menghasilkan solusi yang mempunyai nilai fitness sama dengan 1.

Full Text:

PDF

References


K. R. Baker and D. Trietsch, Principles of Sequencing and Scheduling. John Wiley & Sons, Inc., 2009.

A. Rochman, “Penjadwalan Kuliah Menggunakan Metode Constraints Programming dan Simulated Annealing,” in Seminar Nasional Aplikasi Teknologi Informasi, 2012.

A. Nanda, M. P. Pai, and A. Gole, “An Algorithm to Automatically Generate Schedule for School Lectures Using a Heuristic Approach,” Int. J. Mach. Learn. Comput., vol. 2, no. 4, pp. 492–495, 2012.

P. Hosein and S. Boodhoo, “Event Scheduling with Soft Constraints and On-Demand Re-Optimization,” in IEEE International Conference on Knowledge Engineering and Applications, 2016, pp. 62–66.

P. Pongchairerks and K. Voratas, “A Particle Swarm Optimization Algorithm on Job-Shop Scheduling Problems with Multi-Purpose Machines,” Asia-Pacific J. Oper. Res., vol. 26, no. 2, pp. 161–184, 2009.

E. N. Afifah, Alamsyah, and E. Sugiharti, “Scheduling Optimization of Sugarcane Harvest Using Simulated Annealing Algorithm,” Sci. J. Informatics, vol. 5, no. 2, pp. 138–147, 2018.

A. M. Purnomo, D. Werdiastu, T. Raissa, R. Widodo, and V. N. Wijayaningrum, “Algoritma Genetika untuk Optimasi Komposisi Makanan Bagi Penderita Hipertensi,” J. Teknol. dan Sist. Komput., vol. 7, no. 1, pp. 1–6, 2019.

V. N. Wijayaningrum and W. F. Mahmudy, “Optimization of Ship’s Route Scheduling Using Genetic Algorithm,” Indones. J. Electr. Eng. Comput. Sci., vol. 2, no. 1, pp. 180–186, 2016.

D. Kristiadi and R. Hartanto, “Genetic Algorithm for Lecturing Schedule Optimization (Case Study: University of Boyolali),” IJCCS (Indonesian J. Comput. Cybern. Syst., vol. 13, no. 1, pp. 83–94, 2019.

F. Ramadhani, F. A. Fathurrachman, R. Fitriawanti, A. C. Rongre, and V. N. Wijayaningrum, “Optimasi Pendistribusian Barang Farmasi Menggunakan Algoritma Genetika,” Kumpul. J. Ilmu Komput., vol. 5, no. 2, pp. 159–168, 2018.

V. N. Wijayaningrum and W. F. Mahmudy, “Fodder composition optimization using modified genetic algorithm,” Indones. J. Electr. Eng. Informatics, vol. 7, no. 1, pp. 67–74, 2019.

W. F. Mahmudy, “Optimization of Part Type Selection and Machine Loading Problems in Flexible Manufacturing System Using Variable Neighborhood Search,” IAENG Int. J. Comput. Sci., vol. 42, no. 3, pp. 254–264, 2015.

T. Sutojo, E. Mulyanto, and V. Suhartanto, Kecerdasan Buatan. Yogyakarta: Andi, 2011.

S. Dündar and I. Şahin, “Train re-scheduling with genetic algorithms and artificial neural networks for single-track railways,” Transp. Res. Part C Emerg. Technol., vol. 27, pp. 1–15, 2013.

S. N. Sivanandam and S. N. Deepa, Introduction to Genetic Algorithms. New York, USA: Springer, 2008.

F. Liu, S. Liang, and X. Xian, “Optimal Path Planning for Mobile Robot Using Tailored Genetic Algorithm,” Telkomnika, vol. 12, no. 1, pp. 1–9, 2014.




DOI: https://doi.org/10.32520/stmsi.v8i2.501

Article Metrics

Abstract view : 114 times
PDF - 37 times

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.