Perbandingan Algoritma Fitness of Spring dan Algoritma Tabu Search pada Kasus Penjadwalan Perkuliahan


Aishiyah Saputri Laswi(1*);

(1) Universitas Andi Djemma Palopo
(*) Corresponding Author

  

Abstract


The compilation of lecture schedules is very important at universities for the continuity of the teaching and learning process of study programs. Such as at Andi Djemma Palopo University, Informatics Engineering Study Program. Frequently occurring alternate lectures to change course schedules is a complex thing considering the pre-existing schedule is well organized. But with the lectures, it is usually difficult to determine schedules, days, hours, rooms, and classes so that, no alternate lectures are coinciding with other subjects. so that in this Case Study, the researcher compared two methods namely the Fitness Method and the Taboo Search Algorithm to see the performance when determining the replacement schedule. The values obtained from the results of the implementation of the two methods above, are with using the fitness method is 40 while for the taboo search the maximum value obtained is 15, based on the order of the schedule of previous courses and courses that will be replaced. Thus, the value obtained by using the taboo search method is in the normal category compared to the changing fitness method. Thus, the researcher can conclude that the value obtained by the taboo search is smaller so that, it is good to be used to determine scheduling.

Keywords


Fitness Algorithm; Taboo Search Algorithm; Performance Comparison Analysis; Substitute Schedule

  
  

Full Text:

PDF
  

Article Metrics

Abstract view: 390 times
PDF view: 271 times
     

Digital Object Identifier

doi  https://doi.org/10.33096/ilkom.v12i1.522.39-46
  

Cite

References


R. Hartadi and A. Hidayat, “Perancangan Aplikasi Penjadwalan Mata Kuliah (Studi Kasus : STMIK Provisi Semarang),” J. Bianglala Inform., vol. 4, no. 1, pp. 31–40, 2016.

A. Laksono, M. Utami, and Y. Sugiarti, “Sistem Penjadwalan Kuliah Menggunakan Metode Algoritma Genetika (Studi Kasus: Fakultas Kedokteran Dan Kesehatan Universitas Muhammadiyah Jakarta),” Stud. Inform. J. Sist. Inf., vol. 9, no. 2, pp. 177–188, 2018, doi: 10.15408/sijsi.v9i2.7647.

J. M. Simbolon and Suyanto, “Algoritma genetika dengan pengkodean langsung dan mutasi terarah untuk penjadwalan kuliah,” 2012.

D. Y. Lin and H. Y. Liu, “Combined ship allocation, routing and freight assignment in tramp shipping,” Transp. Res. Part E Logist. Transp. Rev., vol. 47, no. 4, pp. 414–431, 2011, doi: 10.1016/j.tre.2010.12.003.

T. Silaban et al., “Penjadwalan produksi dengan algoritma tabu search,” Ind. Eng. Conf. Yogyakarta, pp. 1–9, 2014.

L. A. Aditya, “Implementasi Algoritma Genetika untuk Penjadwalan Mata Pelajaran pada LMS GetSmart,” J. Mantik Penusa, vol. 21, no. 1, pp. 65–70, 2017.

S. L. Yadav and A. Sohal, “Study of the various selection,” no. May, 2018.

D. Zai, H. Budiati, S. S. Berutu, T. Informatika, F. Sains, and U. K. Immanuel, “Lokasi Pariwisata Di Nias Dengan Metode Breadth First Search dan Tabu Search,” InFact, vol. 1, no. 2, pp. 30–41, 2016.

R. M. Puspita, A. Arini, and S. U. Masrurah, “Pengembangan Aplikasi Penjadwalan Kegiatan Pelatihan Teknologi Informasi Dan Komunikasi Dengan Algoritma Genetika (Studi Kasus: Bprtik),” J. Online Inform., vol. 1, no. 2, pp. 76–81, 2016, doi: 10.15575/join.v1i2.43.

D. Kristiadi and R. Hartanto, “Genetic Algorithm for lecturing schedule optimization,” IJCCS (Indonesian J. Comput. Cybern. Syst., vol. 13, no. 1, p. 83, 2019, doi: 10.22146/ijccs.43038.

S. Ginoria, G. L. Samuel, and G. Srinivasan, “Optimisation of a machine loading problem using a genetic algorithm-based heuristic,” Int. J. Product. Qual. Manag., vol. 15, no. 1, pp. 36–56, 2015, doi: 10.1504/IJPQM.2015.065984.

M. Muliadi, “Pemodelan Algoritma Genetika,” Pemodelan Algoritm. Genet. Pada Sist. Penjadwalan Perkuliahan Prodi Ilmu Komput. Univ. Lambungmangkurat, vol. 01, no. 01, pp. 67–78, 2014.

D. S. Donoriyanto, A. S. Anam, and E. W. Pudji, “Application of genetic algorithm method on machine maintenance,” J. Phys. Conf. Ser., vol. 953, no. 1, 2018, doi: 10.1088/1742-6596/953/1/012225.

M. Miswanto, F. Pernando, and I. Aditya Firmansyah, “Implementasi Algoritma Tabu Search Untuk Mengoptimasi Penjadwalan Preventive Maintenancept Solusi Aplikasi Interaktif,” vol. 2018, no. Sentika, pp. 23–24, 2018.

S. Sulistiono and N. S. M. Mussafi, “Rancang Bangun Vehicle Routing Problem Menggunakan Algoritma Tabu Search,” J. Fourier, vol. 4, no. 2, p. 113, 2015, doi: 10.14421/fourier.2015.42.113-122.

R. Stair and G. Reynolds, “Principles of Information Systems: a managerial Approach, 9th Edition,” p. 10, 2010.


Refbacks

  • There are currently no refbacks.


Copyright (c) 2020 Aishiyah Saputri Laswi

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