implementasi algoritma genetika pada penjadwalan
192895744
Aplikasi Penjadwalan Mata Pelajaran pada SMA Trinitas dengan Implementasi Algoritma Genetika
Penjadwalan mata pelajaran merupakan kegiatan yang sangat penting dalam proses kegiatan belajar mengajar. Proses belajar mengajar dilakukan oleh seluruh siswa dan guru, sehingga jadwal mata pelajaran menjembatani atau memfasilitasi kegiatan belajar mengajar. Apabila batasan batasan yang terdapat pada penjadwalan tidak diperhitungkan dengan baik, maka akan menyebabkan sulitnya kolaborasi antara kelas, mata pelajaran dan guru. Batasan batasan yang diperlukan antara lain adalah pada satu hari tidak boleh terdapat mata pelajaran yang sama lebih dari 3 jam mata pelajaran. Selanjutnya, pada satu hari mata pelajaran IPA/IPS tidak boleh lebih dari 4 jam. Selain itu, seorang guru tidak boleh mengajar secara parallel di dua kelas berbeda. Pada implementasi aplikasi penjadwalan ini menggunakan metode roulette wheel dalam melakukan seleksi orang tua. Diharapkan dengan dikembangkannya aplikasi ini dapat membantu proses penjadwalan mata pelajaran agar tidak bentrok antar satu mata pelajaran dengan mata pelajaran lainnya. Pada kasus ini, berdasarkan hasil penelitian, probabilitas crossover yang optimal adalah 50% dan probabilitas mutasi sebesar 20% Permasalahan penjadwalan pada instansi terkait merupakan alasan utama dalam pengembangan aplikasi penjadwalan. Masalah yang dialami dalam instansi terkait adalah sistem penjadwalan pada sebuah sekolah menegah atas yang masih dijalankan dengan sifat manual. Oleh karena itu, dengan adanya keinginan dalam pengembangan aplikasi penjadwalan dapat membantu proses kegiatan belajar mengajar. Aplikasi ini dapat membuat jadwal dengan pendekatan 95% tidak ada bentrokan. Berdasarkan ujicoba, pendekatan generasi paling optimal kurang dari 50 generasi.
Thomas Aldwin Setiawan
63997714
IMPLEMENTASI ALGORITMA GENETIKA UNTUK PENJADWALAN MATA PELAJARAN BERBASIS JAVA DESKTOP PADA MTS ANNAJAH
Penjadwalan kegiatan belajar mengajar dalam suatu sekolah adalah hal yang sangat kompleks. Dalam proses penyusunan jadwal pelaksanaan yang menginformasikan sejumlah mata pelajaran, guru yang mengajar, ruang, serta waktu kegiatan belajar mengajar. Penyusunan jadwal secara manual cenderung membutuhkan waktu yang lebih lama dan ketelitian yang cukup bagi pembuat jadwal. Untuk dapat membuat jadwal yang efisien dalam pembuatan, dibutuhkan metode Algoritma Genetika. Algoritma Genetika merupakan teknik pencarian yang dilakukan sekaligus atau sejumlah solusi yang mungkin dikenal dengan istilah populasi individu yaitu kelas, dalam satu populasi disebut dengan istilah kromosom yang di dalam kromosom. Kromosom ini merupakan suatu solusi yang masih berbentuk simbol. Populasi awal ini dibangun secara acak, sedangkan populasi berikutnya merupakan hasil evolusi kromosom melalui iterasi disebut dengan generasi. Pada setiap generasi, kromosom akan melalui proses evaluasi dengan menggunakan parameter yang disebut dengan fungsi fitness. Nilai fitness dari suatu kromosom akan menunjukkan kualitas dari kromosom dalam populasi tersebut. Generasi berikutnya dikenal dengan istilah anak (off spring) terbentuk dari gabungan dua kromosom generasi sekarang yang bertindak sebagai induk (parent) yang dibentuk dengan cara menyeleksi nilai fitness menggunakan metode roulette wheel selection yang didapat dari hasil probabilitas nilai fitness, lalu dimodifikasikan seleksi tersebut dengan menggunakan operator penyilangan (crossover) dan operator mutasi, serta menolak kromosom yang lainnya sehingga populasi (jumlah kromosom dalam suatu populasi) konstan. Setelah melalui beberapa generasi, maka algoritma ini akan konvergen ke kromosom terbaik yaitu guru dan mata pelajaran yang tidak bentrok. Hasil penelitian menunjukkan bahwa dengan jumlah 100 generasi, 70% probabilitas cross over dan 30% probabilitas mutasi dapat menghasilkan jadwal yang paling optimal.
Dewi Ayu Kusumaningsih Ferdiansyah Ferdiansyah Desnita Desnita
234302779
Implementasi Algoritma Genetika Untuk Penjadwalan Mengajar Guru Di SMK Negeri 1 Kemang Bogor
Penjadwalan kegiatan belajar mengajar dalam suatu sekolah adalah hal yang sangat kompleks. Hal ini tidak menjadi masalah yang serius ketika sekolah tersebut memiliki jumlah kelas yang sedikit dengan kuantitas pertemuan belajar mengajar yang minimal. Penentuan Guru mengajar merupakan elemen penting didalam penyusunan jadwal mata pelajaran disekolah. Namun akan menjadi masalah ketika dihadapkan dengan banyaknya kelas, ruangan yang terbatas, dan jumlah guru yang terbatas. Contoh permasalahan yang terjadi pada SMK Negeri 1 Kemang Bogor adalah kesulitan untuk menempatkan pembagian jadwal supaya tidak terjadi bentrok, dengan masalah yang sering muncul adalah jam mengajar yang sama oleh seorang guru dalam ruangan yang berbeda, dan hal ini sangat mengganggu proses belajar siswa. Untuk itulah dibutuhkan adanya sistem untuk merancang sistem penjadwalan dengan meminimalisir error jadwal, sehingga kegiatan belajar dapat terlaksana dengan optimal. Hasil pengaplikasian Algoritma Genetika sebagai pendekatan dalam optimasi penjadwalan mata pelajaran sekolah dihasilkan pencapaian nilai fitness yang optimal. Hasil penelitian ini dapat memberikan kemudahan dalam mengelola penjadwalan guru yang tepat sesuai kesiapan waktu guru mengajar, sehingga membantu proses pembuatan jadwal pelajaran yang lebih baik lagi dan dapat menghasilkan jadwal yang lebih akurat dengan aturan yang ada dalam waktu yang lebih singkat, tepat dan seefisien mungkin. Kata Kunci: Penjadwalan, Mata Pelajaran, Optimasi, Algoritma Genetika.
Ina Novianty Fenni Agustina
226320195
IMPLEMENTASI ALGORITMA GENETIKA DALAM ELIMINASI BENTROKAN JADWAL PERKULIAHAN DI POLITEKNIK UNISMA MALANG
Penelitian ini bertujuan memperoleh efisiensi penyusunan jadwal dengan mengeliminasi bentrokan jadwal menggunakan metode algoritma genetika. Metode penelitian diawali dengan pengumpulan data awal dimana ditemukan permasalaham bentrokan ruang, bentrokan kelas dan bentrokan dosen. Permasalahan tersebut digunakan sebagai dasar perumusan nilai fitness. Nilai fitness dalam penelitian ini deitentukan 1 (1 BD BK BR) Algoritma genetika penelitian ini menggunakan 6 kromosom agar mendapatkan solusi optimal. Nilai crossover rate di atur sebesar 80% serta mutation rate dikontrol pada nilai 0.3 atau 30% agar pemrosesan tidak berlangsung lama. Hasil penelitian ini berupa aplikasi penyusunan jadwal berbasis android yang menerapkan algoritma genetika. Berdasarkan uji coba aplikasi menunjukkan bahwa hasil penjadwalan dengan algoritma genetika mampu mengeliminasi bentrokan jadwal. Kata kunci Genetika, Fitness, Jadwal
Nur Shofiyati Muhammad Ulinnuha Musthofa Aditya Mahendra Putra
216811803
Implementasi Algoritma Genetika Untuk Optimasi Penjadwalan Mata Kuliah
Penjadwalan merupakan masalah kombinasional yang memiliki batasan batasan kondisi yang harus dipenuhi, oleh karena itu hal ini menjadi pekerjaan rumit yang harus diselesaikan dengan cepat, tepat dan akurat. Ketersediaan ruangan, kapasitas kelas, ketersediaan dosen dan jumlah mahasiswa merupakan batasan mutlak yang harus dipenuhi dalam menyusun jadwal. Proses penjadwalan dengan batasan batasan tersebut membutuhkan ketelitian agar mendapatkan jadwal yang sesuai, namun prosesnya memakan waktu dan terkadang masih terjadi bentrok antar jadwal. Untuk mengatasi masalah tersebut, diperlukan suatu metode untuk melakukan optimasi proses penjadwalan. Pengoptimalan masalah tersebut biasanya melibatkan suatu algoritma. Algoritma yang telah banyak digunakan dalam masalah penjadwalan adalah Algoritma Genetika. Algoritma ini berhasil mengungguli Algoritma yang lain dengan fitness rata rata paling tinggi. Pada penelitian ini, telah dibuat aplikasi penjadwalan mata kuliah menggunakan Algoritma Genetika untuk menyelesaikan masalah tersebut.
Agung Nugroho Wowon Priatna Ikhsan Romli
69845726
Implementasi Algoritma Genetika untuk Penjadwalan Asisten Dosen di STIKOM Bali
Asisten dosen (asdos) merupakan pembantu dosen dalam proses mengajar di kelas. Proses pendaftaran dan penyusunan jadwal mengajar asdos di STIKOM Bali masih dilakukan secara manual. Kendala dan tantangan muncul seiring dengan besarnya jumlah asdos, terbatasnya jam mengajar, dan adanya batasan batasan dalam penjadwalan asdos. Pada makalah ini diusulkan sebuah solusi implementasi Algoritma Genetika dalam sistem penjadwalan asdos. Algoritma ini terdiri dari beberapa proses evolusi seperti cross over, seleksi, dan mutasi untuk mendapatkan sebuah solusi optimal. Sistem penjadwalan asdos ini telah berhasil dirancang dengan beberapa tahap, dimulai dari pendefinisian aturan penjadwalan asdos di STIKOM Bali, representasi kromosom, fitness function dan stopping criteria, perancangan perangkat lunak menggunakan UML, dan pengkodean menggunakan bahasa pemrograman C# Dari beberapa uji coba diperoleh kromosom terbaik bernilai fitness 1. Jumlah iterasi dan waktu komputasi berbanding terbalik dengan jumlah populasi. Metode seleksi juga berpengaruh terhadap jumlah iterasi dan waktu komputasi, metode seleksi yang paling bagus adalah metode elite.
I Made Budi Adnyana
197529510
Implementasi Algoritma Genetika Untuk Penjadwalan Cleaning Service
ABSTRAK Penjadwalan merupakan masalah yang sering terjadi dalam dunia kerja yang jam kerjanya dibagi menjadi dua, yaitu siang dan pagi. Untuk menyeimbangkan jam kerja membutuhkan ketelitian yang lebih dan waktu yang cukup lama. Algoritma genetika dapat menciptakan penjadwalan yang baik, cara menyelesaikannya melalui kromosom struktur baru. Kelebihan algoritma genetika dibandingkan metode lainnya adalah algoritma genetika merupakan algoritma berbasis populasi yang memungkinkan digunakan pada optimasi masalah yang cukup luas. Berdasarkan hasil penelitian ini, algoritma genetika mampu membuat jadwal dengan baik. Para pekerja mendapatkan hasil yang seimbang, yaitu tiga hari masuk siang, tiga hari masuk pagi, dan satu hari libur. Dengan ukuran paramater iterasi 150, individu 100, probabilitas crossover 0,9 dan probabilitas mutasi 0,04, yaitu menghasilkan nilai fitness 100% Kata Kunci: Penjadwalan, Algoritma Genetika
Sarah Sri Va
64719883
Implementasi Algoritma Genetika Untuk Penjadwalan Customer Service (Studi Kasus Biro Perjalanan Kangoroo)
Karena kebutuhan akan transportasi yang tinggi dari masyarakat, biro perjalanan atau travel harus siap siaga melayani masyarakat. Travel dapat mempunyai jam operasional dari pagi hingga dini hari sehingga dibutuhkan karyawan yang harus sedia untuk melayani pelanggan disebut customer service. Customer service harus memberikan informasi yang tepat, akurat dan cepat kepada pelanggan. Pada Travel Kangoroo yang memiliki lebih dari 300 armada, memiliki dua lokasi kantor yaitu pusat dan cabang serta jam operasional 05.00 pagi hingga pukul 04.00 pagi lagi setiap hari, membutuhkan customer service yang sedia melayani pelanggan. Karena jam kerja yang panjang tersebut jam kerja customer service dibagi menjadi tiga shift yaitu pagi, siang dan malam. Terdapat berbagai aturan yang harus dipenuhi untuk membuat penjadwalan customer service seperti setiap customer service hanya boleh memiliki satu shift kerja setiap hari, customer service perempuan tidak boleh memiliki shift malam, setiap customer service memiliki waktu istirahat minimal 8 jam setiap hari, total pembagian shift setiap customer service harus sama, dan pembagian hari libur dan kerja setiap karyawan harus adil. Untuk memenuhi aturan tersebut, jika dilakukan penjadwalan secara manual dapat memakan waktu 3 hari. Sehingga, pada penelitian ini permasalahan penjadwalan diselesaikan dengan menggunakan algoritma genetika. Algoritma genetika mampu menyelesaikan permasalahan yang kompleks dan memiliki cakupan luas. Pada penelitian ini algoritma genetika menggunakan inisialisasi berbasis permutasi bilangan integer yang terdiri dari 240 gen. Dalam proses reproduksi, proses crossover menggunakan metode one cut point crossover, proses mutasi menggunakan metode reciprocal exchange mutation dan metode seleksi menggunakan elitism selection. Melalui pengujian yang telah dilakukan, diperoleh parameter terbaik yang menghasilkan nilai fitness paling optimal dengan ukuran populasi sebesar 110, ukuran generasi 110 dan perbandingan crossover rate dan mutation rate 0.7:0.3. Dengan menggunakan parameter tersebut, penjadwalan customer service memiliki hasil yang optimal walaupun masih ada pelanggaran yang terjadi dengan waktu komputasi yang lebih singkat dibandingkan dengan manual.
Chusnah Puteri Damayanti
115104963
IMPLEMENTASI ALGORITMA GENETIKA DALAM PENJADWALAN MATA KULIAH DI JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK INDUSTRI UPN "VETERAN" YOGYAKARTA
Penyusunan penjadwalan kuliah adalah kegiatan rutin yang dilakukan oleh Sekretaris Jurusan Teknik Informatika setiap awal semester. Membuat jadwal kuliah dalam jumlah besar menjadi permasalahan yang rumit untuk diselesaikan dengan sumber daya dan aturan penjadwalan kuliah. Berdasarkan observasi penyusunan jadwal kuliah dengan cara manual dapat terselesaikan, tetapi proses ini akan membutuhkan ketelitian dan menghabiskan waktu yang lebih banyak untuk memenuhi aturan aturan penjadwalan di Jurusan Teknik Informatika. Dari permasalahan penjadwalan kuliah dengan cara manual dibutuhkan sistem yang dapat menyelesaikan masalah penjadwalan kuliah. Metode algoritma genetika dengan metode seleksi based rank fitness adalah metode menyelesaikan masalah penjadwalan kuliah berdasarkan prinsip genetika dan proses seleksi alamiah. Algoritma genetika digunakan untuk menentukan solusi optimal dari beberapa solusi jadwal yang dihasilkan. Pengembangan perangkat lunak yang digunakan pada aplikasi penjadwalan adalah metode waterfall. Aplikasi ini berbasis web based application yang dibangun menggunakan framework codeingniter dan database yang digunakan adalah MySQL. Setelah dilakukan implementasi dan pengujian sistem, algoritma genetika berhasil menghasilkan jadwal kuliah Semester Gasal Tahun Akademik 2016/2017 serta memenuhi aturan aturan (hard constraint) penjadwalan kuliah Jurusan Teknik Informatika. Aturan aturan penjadwalan yang diselesaikan dengan algoritma genetika adalah penjadwalan tidak terjadi ruang kelas digunakan lebih dari 1 tenaga pengajar di waktu bersamaan, tenaga pengajar tidak mengajar lebih dari 2 kali sehari, dan tersedia permintaan tenaga pengajar tidak mengajar diwaktu tertentu. Proses penjadwalan kuliah dengan algoritma genetika yang dihasilkan lebih baik dari cara manual berdasarkan waktu penyelesaian dengan membandingkan pembuatan jadwal kuliah cara manual dengan sistem aplikasi. Pengujian parameter algoritma genetika menghasilkan kombinasi probabilitas crossover 0.70 dan probabilitas mutasi 0.70, semakin tinggi nilai probabilitas maka iterasi menurun dan mendapatkan nilai optimal. Kata kunci Permasalahan penjadwalan kuliah, aturan aturan penjadwalan, algoritma genetika, seleksi based rank fitness, parameter algoritma genetika.
Rianindya Chandra Hardika
209923007
IMPLEMENTASI ALGORITMA GENETIKA UNTUK OPTIMALISASI PELAYANAN KEPENDUDUKAN
Pelayanan merupakan deretan peristiwa yang terjadi dalam berinteraksi langsung kepada masyarakat disekeliling atau dengan alat secara fisik dan menyajikan fasilitas yang memuaskan untuk penduduk lebih tepatnya dalam proses pembuatan surat pengantar akta kelahiran, seperti penjadwalan tanggal yang terlalu lama setelah penduduk mendaftar. Pada pelayanan kependudukan membutuhkan inovasi terbaru untuk meningkatkan dalam memberikan pelayanan yang baik tepat dan cepat kepada masyarakat. Proses pelayanan pada pembuatan jadwal pengambilan surat pengantar akta kelahiran yang dicatat dengan proses manual belum bisa dibuat secara maksimal sehingga perlu adanya perbaikan konsep kegiatan yang dikelola secara maksimal melalui penggunaan aplikasi optimalisasi penjadwalan yang tersusun secara otomatis. Oleh karena itu, kebutuhan tentang optimalisasi penjadwalan menjadi penting dan pembuatan aplikasi pada pelayanan tersebut harus dibangun secara lebih lengkap dan meliputi ruang lingkup yang lebih luas. Penelitian ini bertujuan untuk mengimplementasikan penjadwalan pengambilan akta kelahiran menggunakan Algoritma Genetika, serta mendefinisikan Algoritma Genetika dalam proses penjadwalan. Algoritma Genetika yang terdiri dari definisi individu, inisialisasi chromosome, evaluasi chromosome, proses seleksi (crossover) dan proses mutase. Hasil dari algoritma genetika berupa tanggal dan bulan yang digunakan untuk pengambilan surat pengantar akta kelahiran berupa data penjadwalan yang tepat agar tidak terjadi keterlambatan. Hasil dari penelitian ini adalah berupa penjadwalan yang sudah terdapat waktu ruangan yang sudah tersusun lebih cepat dan akurat dari pada proses penjadwalan manual yang memakan waktu yang cukup lama sehingga menyulitkan petugas di catatan sipil serta menciptakan kinerja yang lebih maksimal dalam proses pemilihan dan pengolahan data terhadap aplikasi yang sudah dikelola sehingga menciptakan penjadwalan yang lebih terstruktur.
Jurnal Tekno Insentif
Syafrial Fachri Pane Rolly Maulana Awangga Esi Vidia Rahcmadani Seta Permana