OPTIMASI PENJADWALAN KURSUS SETIR MOBIL DENGAN ALGORITMA GENETIKA

Saghifa Fitriana - STMIK Nusa Mandiri Jakarta, Ubaidillah - AMIK BSI Jakarta

Abstract


Abstract - Information Technology today is very important in the survival of all elements of society. Good in the field of Government, Industry, Business, and Education. In the field of Government especially the Dindukcapil for example to manage the Data Society required System to process data such as ID cards, KK, Letter Moving and Certificate. If the work is still done manually will certainly take a lot of time and energy. In this research try to solve the problem by using Genetic Algorithm. It is expected that this algorithm can solve the scheduling problem so as to produce the appropriate Course Schedule and no longer found any confusion from the instructor, the student of the course and the time of the course. Using genetic algorithms can be a solution to solve scheduling problems.

Keywords: Optimization, Genetic Algorithm, scheduling

 

Abstrak - Teknologi Informasi sekarang ini sangat berperana penting dalam kelangsungan hidup seluruh elemen masyarakat. Baik di bidang Pemerintahan, Industri, Usaha, maupun Pendidikan. Pada Bidang Pemerintahan khususnya bagian Dindukcapil misalnya untuk mengelola Data Masyarakat diperlukan Sistem untuk memproses data-data seperti KTP, KK, Surat Pindah dan Akte. Jika pekerjaan tersebut masih dikerjakan secara manual tentunya akan sangat memakan banyak waktu dan tenaga.Dalam penelitian ini mencoba untuk menyelesaikan Permasalahan tersebut dengan menggunakan Algoritma Genetika. Diharapkan Algoritma ini dapat memecahkan permasalahan penjadwalan sehingga menghasilkan Jadwal Kursus yang sesuai dan tidak lagi ditemukan adanya kerancuan dari Instruktur, Siswa Kursus maupun Waktu Kursusnya.

Kata Kunci: Optimasi, Algoritma Genetika, Penjadwalan.


Full Text:

PDF

References


Anggara, Rahmn. 2012. Sistem Penjadwalan Kuliah Menggunakan Algoritma Genetik: Studi Kasus Program Studi Pendidikan Sekolah Dasar Universitas Pendidikan Indonesia Kampus Bumi Siliwangi. Bandung: Universitas Pendidikan Indonesia.

Baker, Kenneth R.(1974), Introduction To Sequencing and Scheduling , Jhon Willey and Sons, Inc. New York.

Biegel, John E., (1992), Production Control, New York Prentice-Hall. Inc

Desiani, Anita dan Arhami, Muhammad. 2006. Konsep Kecerdasan Buatan. Yogyakarta: Penerbit Andi.

Gen M and Cheng R (1997), “Genetic Algorithms and Engineering Design”, John Wiley and Sons, Inc., USA.

Goldsberg D.E., Genetic Algorithms in search, Optimization & Machine Learning,New York, Addison-Wesley, 1989.

Harding, H.A. (1984). Manajemen Produksi. Balai Pustaka, Jakarta

Kusumadewi, Sri. 2003. Artificial Intelligence (Teknik dan Aplikasinya). Graha. Ilmu. Yogyakarta.

Michalewicz, Z., Genetic Algorithm + Data Structure = Evolutions Programs, 3rd Edition, New York, Springer-Verlag, 1996.

Muhammad Syafiq, dkk. 2017. Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer. e-ISSN: 2548-964X. Vol. 1, No. 4, April 2017. http://j-ptiik.ub.ac.id

Parasian D P Silitonga, S.Kom., M.Cs. optimasi penjadwalan mata kuliah fakultas ilmu komputer universitas katolik santo thomas sumatera utara dengan menggunakan algoritma genetika.

Syamsudin Aries (2004) Pengenalan Algoritma Genetik, Ilmu Komputer.com.

Zukhri, Zainudin. 2014. Algoritma Genetika Metode Komputasi Evolusioner untuk Menyelesaikan Masalah Optimasi. Yogyakarta: ANDI.




DOI: https://doi.org/10.31294/evolusi.v5i2.3188

Published By LPPM Universitas Bina Sarana Informatika

Jl. Kramat Raya No.98, Kwitang, Kec. Senen, Kota Jakarta Pusat, DKI Jakarta 10450
Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License