Kata kunci Sistem, Penjadwalan, Konstrain, Kuliah, Algoritma, Genetika, PHP, MySQL.
|
|
- Harjanti Kusumo
- 6 tahun lalu
- Tontonan:
Transkripsi
1 Optimasi Penggunaan Ruangan Dengan Algoritma Genetika Pada Sistem Penjadwalan Universitas Dian Nuswantoro Room Usage Optimization With Genetic Algorithm On Scheduling System At Dian Nuswantoro University Akhmad Firstyan Kresna 1, Ifan Rizqa 2 1,2 Universitas Dian Nuswantoro; Jl. Imam Bonjol No. 207 Semarang 3 Jurusan Teknik Informatika, Fakultas Ilmu Komputer, Universitas Dian Nuswantoro, Semarang * @mhs.dinus.ac.id, 2 risqa.ifan@dsn.dinus.ac.id Abstrak Penjadwalan perkuliahan adalah proses penyusunan jadwal berdasarkan resource tertentu, yaitu kelas, ruang, waktu dan jam. Pada Universitas Dian Nuswantoro terdaftar ribuan data mahasiswa aktif yang nantinya akan digunakan sebagai data penyusunan kelas perkuliahan. Semakin banyak data resource mengakibatkan proses penyusunan jadwal semakin kompleks dan rumit. Hal tersebut dikarenakan banyaknya hal yang menjadi pertimbangan saat menyusun jadwal perkuliahan. Salah satu permasalahan pada kegiatan penjadwalan perkuliahan adalah terjadinya bentrok antara jadwal yang satu dengan yang lain. Dalam penelitian ini penulis menggunakan algoritma genetika yang bekerja melalui seleksi alam dan genetika untuk mengatasi masalah tersebut. Algoritma genetika terdiri dari beberapa proses, yaitu inisiasi populasi awal dan kromosom secara acak, fungsi fitness untuk mengkalkulasi nilai penalty sebuah populasi berdasarkan pelanggaran terhadap konstrain yang telah ditentukan, metode seleksi roulette-wheel, pindah silang satu titik potong (one-point crossover), mutasi pengkodean nilai, dan kondisi selesai bila telah ditemukan populasi(jadwal) dengan nilai fitness sempurna(satu) ataupun iterasi maksimum telah tercapai. Data yang digunakan adalah data perkuliahan tahun akademik 2015/2016 program studi Strata 1 Teknik Informatika Universitas Dian Nuswantoro dengan 360 data kelas dan 30 data ruang. Output sistem adalah jadwal perkuliahan ideal sesuai dengan konstrain yang telah ditetapkan. Kata kunci Sistem, Penjadwalan, Konstrain, Kuliah, Algoritma, Genetika, PHP, MySQL. Abstract Course scheduling is a process of preparing schedule based on specific resources, namely the class, room, time and hour. At Dian Nuswantoro University there are thousands student data that will be used for creating course class. Huge amount of data make scheduling process even more complicated and complex. That is because many things that need to be considered to create an ideal schedule. The problems in scheduling are for example clashes between schedule one another. In this study the
2 authors used a genetic algorithm that works through natural selection and genetics to resolve the issue. Genetic algorithm consists of several processes, random initiation of the initial population and chromosomes, a fitness function to calculate the penalty value of a population based on constraint violation that has been determined, roulette-wheel selection method, cross over between the chromosomes (one-point crossover), mutations encoding the value and finish condition when the population (schedule) with a perfect fitness value (one) has been found or the maximum number of iterations has been reached. The data used is data lecture of the academic year 2015/2016 study program Information Engineering Dian Nuswantoro University which is 360 class data and 30 room data.. Output System is an ideal timetable of course class based on defined constraints. Keywords System, Scheduling, Constraint, Course, Algorithm, Genetic, PHP, MySQL 1.1 Latar Belakang Masalah P 1. PENDAHULUAN erkuliahan merupakan kegiatan rutin yang dilakukan setiap perguruan tinggi. Kegiatan perkuliahan dilaksanakan berdasarkan jadwal yang telah disusun. Penjadwalan didefinisikan sebagai masalah pengalokasian sumber daya untuk melakukan suatu kegiatan pada waktu dan tempat tertentu. Pada Universitas Dian Nuswantoro terdaftar ribuan data mahasiswa aktif yang nantinya akan digunakan sebagai data penyusunan kelas perkuliahan. Semakin banyak data resource mengakibatkan proses penyusunan jadwal semakin kompleks dan rumit. Dalam prakteknya, tak jarang perkuliahan dialihkan pada lain waktu dikarenakan beberapa aspek salah satunya dua kelas berbeda tidak bisa menggunakan ruangan yang sama dalam waktu bersamaan. Proses penyusunan jadwal perkuliahan membutuhkan waktu yang cukup lama jika diselesaikan secara konvensional, yaitu dengan memanfaatkan software Microsoft excel dengan membuat tabel jadwal kuliah dengan kolom kolom atributnya yaitu kelas, ruang, jam dan hari. Kemudian penyusunan jadwal dilakukan dengan memasukan data data ke dalam kolom tersebut. Cara tersebut memerlukan ketelitian yang sangat tinggi dan cenderung mengabaikan berbagai ketentuan di atas. Oleh karena itu perlu dikembangkan suatu sistem otomatisasi penjadwalan kuliah yang dapat mengakomodasi berbagai ketentuan di atas agar terciptanya perkuliahan yang efisien. Ada beberapa metode dan algoritma yang sering digunakan dalam menyelesaikan masalah yang kompleks seperti masalah penjadwalan, yang masing-masing memiliki keunggulan. Salah satu metode dan algoritma tersebut adalah Algoritma Genetika yang akan diterapkan pada penelitian ini. 2.1 Studi Literatur 2. TINJAUAN PUSTAKA Penelitian yang berhubungan dengan algoritma genetika dan penjadwalan sudah pernah dilakukan oleh beberapa peneliti, diantaranya yaitu : 1. Penerapan Algoritma Genetika untuk Penyusunan Jadwal Perkuliahan dan Ujian Akhir Semester, oleh sam ani[1]. Sistem penjadwalan yang dibuat hanya untuk mata kuliah teori dan praktikum, sementara penyusunan jadwal mata kuliah umum tidak ditangani oleh sistem tersebut. Aplikasi
3 penjadwalan dibangun dengan bahasa pemrogaman Delphi Embarcadero RAD Studio dan database MySQL. 2. Penjadwalan Matakuliah Seminar dengan Teknik Inferensi Boolean Satisfiability, oleh Cecilia. Mata kuliah Seminar adalah mata kuliah wajib yang harus diambil oleh mahasiswa sebagai syarat pengambilan matakuliah skripsi. Jadwal ujian mata kuliah Seminar ini tidak ditetapkan di awal semester, melainkan seminggu sebelum masa ujian dimulai. Untuk prototipenya dikembangkan dengan menggunakan bahasa C++. Program yang dihasilkan telah diuji dengan data pada Semester Genap 2005/2006 dan berhasil memberikan solusi yang benar. 3. Penjadwalan Matakuliah dengan Algoritma Genetika pada STIKI Malang, oleh Setiawan. Sistem yang dibuat belum terintegrasi dengan sistem perwalian yang telah ada di STIKI Malang dengan database yang berdiri sendiri dan terpisah dari database sistem informasi utama STIKI Malang. 2.2 Algoritma Genetika Pada tahun 1975 diterbitkan sebuah buku karya John Holland yang berjudul Adaption in Natural and Artificial Systems. Dalam buku tersebut, John Holland memaparkan konsep dari algoritma genetika. Algoritma Genetika mengadaptasi proses seleksi alam yang mmpengaruhi evolusi suatu populasi [3]. Dalam suatu populasi terdapat beberapa individu dengan kromosom yang berbeda-beda. Hal tersebut mempengaruhi kemampuan sebuah individu untuk lolos dari seleksi alam dan berevolusi. Dalam algorima genetika faktor ini dinamakan fitness. Fitness adalah nilai kecocokan sebuah individu dengan suatu lingkungan. Dengan demikian semakin besar nilai fitness suatu individu semakin besar pula kesempatan individu tersebut untuk bertahan hidup. John Holland berpendapat, terminologi genetika dapat digunakan untuk memformulasikan semua masalah yang berbentuk adaptasi alami maupun buatan. Algoritma genetika merupakan simulasi dari proses evolusi Darwin dan operasi genetika atas kromosom. Alur proses algoritma genetika dapat dilihat pada gambar dibawah.
4 Gambar 2.1: Flowchart Algoritma Genetika 3. PERANCANGAN 3.1 Use Case Diagram Rancangan sistem penjadwalan perkuliahan menggunakan use case diagram dapat dilihat pada gambar dibawah. Pada gambar dibawah, user adalah admin sitem penjadwalan. 3.2 Activity Diagram Gambar 3.1: Use case diagram sistem penjadwalan perkuliahan Rancangan sistem penjadwalan perkuliahan menggunakan activity diagram dapat dilihat pada gambar dibawah.
5 Gambar 3.2: Activity diagram penjadwalan genetika 3.3 Class Diagram Rancangan model sistem penjadwalan perkuliahan menggunakan class diagram dapat dilihat pada gambar dibawah Gambar 3.3: Class diagram sistem penjadwalan perkuliahan 3.4 Perancangan Data Perancangan data merupakan tahapan untuk memetakan model konseptual ke model data yang akan digunakan. Perancangan data terbagi menjadi dua yaitu skema relasi dan struktur tabel. Di dalam pembuatan aplikasi penjadwalan mata kuliah dan praktikum, database sangat diperlukan. Karena untuk menyusun jadwal mata kuliah dan praktikum, penulis membutuhkan komponen data penjadwalan kuliah dan praktikum yang disimpan dalam bentuk database. Pada tahap ini entitas entitas yang terlibat dalam sistem penjadwalan dimodelkan dalam bentuk tabel dimana tabel tabel tersebut digunakan untuk menyimpan data entitas. Dibawah ini merupakan gambar relasi antar tabel data.
6 Gambar 3.4: Tabel relasi penjadwalan matakuliah 4. HASIL DAN PEMBAHASAN 4.1 Pembahasan Hasil pengujian kinerja sistem sebanyak dua belas kali dengan memberikan jumlah individu awal dan jumlah generasi yang berbeda untuk setiap percobaannya dapat dilihat pada Tabel 4.1..
7 Jumlah individu Jumlah generasi Rata rata fitness Tabel 4.1 Pengujian parameter genetika Berdasarkan Tabel 4.1. dapat digambarkan hubungan antara jumlah individu, jumlah generasi, dan nilai fitness rata-rata seperti pada Gambar 4.1. Gambar 4.1: Grafik Hubungan Individu, Generasi, dan Fitness Berdasarkan gambar 4.1, dapat dilihat bahwa jumlah dari individu awal dan generasi mempengaruhi nilai fungsi fitness. Semakin besar jumlah individu awal yang diberikan maka semakin besar ukuran populasi dimana akan semakin banyak individu yang dihasilkan. Dengan semakin banyak individu yang dihasilkan, maka semakin besar juga kemungkinan perubahan nilai fitness mendekati nilai fitness yang terbaik. Berdasarkan Gambar 4.1. juga dapat dilihat bahwa semakin besar jumlah generasi yang diberikan, maka semakin besar peluang untuk memperoleh individu yang terbaik dengan nilai
8 fitness mendekati 0 atau sama dengan 0. Individu yang terbaik dapat ditentukan dengan individu yang memiliki nilai fitness terkecil. Jadwal yang dihasilkan oleh algoritma genetika merupakan jadwal yang ideal dimana semua konstrain terpenuhi. Pada halaman statistik admin dapat dengan mudah melakukan pengecekan jadwal secara visual. Tampilan halaman statistic dapat dilihat pada gambar dibawah. Gambar 4.2: Halaman Statistik dengan filter ruangan. 5. KESIMPULAN Setelah dilakukan analisa dan pengujian pada sistem yang telah dibuat, penulis dapat mengambil kesimpulan sebagai berikut : 1. Masalah penyusunan jadwal perkuliahan yang ideal dapat diselesaikan menggunakan algoritma genetika dengan merepresentasikan kelas, ruang, dan waktu sebagai kromosom. 2. Waktu penyusunan jadwal kuliah bervariasi walaupun dengan data yang sama. Hal tersebut karena algoritma genetika melakukan inisiasi data pada individu secara random. Dengan demikian data individu yang dihasilkan akan berbeda dari hasil sebelumnya sehingga menghasilkan nilai fitness yang bervariasi pada setiap proses. 3. Jadwal yang dihasilkan dapat memenuhi semua konstrain yang telah ditentukan. Semkin banyak konstrain maka semakin lama proses generate jadwal kuliah. 6. SARAN
9 Beberapa saran pengembangan yang dapat dipertimbangkan untuk menyempurnakan sistem yang telah dibuat, antara lain : 1. Perlu dilakukan analisis pada algoritma penyusunan kelas secara otomatis untuk mempersingkat code dan membuatnya lebih mudah dipahami. 2. Interface sistem perlu disempurnakan terutama pada halaman edit data. Saran penulis adalah mengganti section edit data dengan form pop-up sehingga tidak perlu pindah halaman saat melakukan edit data. 3. Perlu dilakukan analisi dan desain algoritma untuk beberapa konstrain tambahan seperti, jadwal pekuliah teridistribusi secara merata setiap harinya. Jadwal kuliah yang terlalu memadat pada hari tertentu akan menimpulkan efek samping, seperti sesaknya lahan parker pada hari tertentu. UCAPAN TERIMA KASIH Penulis mengucapkan terima kasih kepada Dr. Ir. Edi Noersasongko, M.Kom, selaku Rektor Universitas Dian Nuswantoro Semarang. Dr. Abdul Syukur, selaku Dekan Fakultas Ilmu Komputer Universitas Dian Nuswantoro. Heru Agus Santoso, Ph.D, selaku Ketua Program Studi Teknik Informatika-S1. Ifan Rizqa, M.Kom, selaku pembimbing tugas akhir yang memberikan masukan dan arahan kepada penulis saat melakukan penelitian maupun dalam penulisan dan menyelesaikan tugas akhir ini. Ayah, Ibu, Kakak, dan Adik yang tidak pernah lelah memberikan dukungan, doa, serta dorongan kepada penulis untuk tetap berusaha dan pantang menyerah dalam mengerjakan tugas akhir ini. Teman-teman kerja di Port Cities Indonesia dan teman-teman kod bu rini yang telah memberikan dukungan, kritik maupun saran kepada penulis. DAFTAR PUSTAKA [1] Sam ani Rancang Bangun Sistem Penjadwalan Perkuliahan dan Ujian Akhir Semester dengan Pendekatan Algoritma Genetika. Skripsi. Semarang, Indonesia:Universitas Diponegoro. [2] Handayani,Rury Perancangan Algoritma Genetika untuk Optimasi Jadwal Mata Kuliah pada Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Sumatra Utara. Skripsi. Medan, Indonesia: Universitas Sumatera Utara. [3] Setemen Komang. Implementasi Algoritma Genetika Dalam Pengembangan Sistem Aplikasi Penjadwalan Kuliah.Jurusan Manajemen InformatikaFakultas Teknik dan Kejuruan. Universitas Pedidikan Ganesha [4] Sihombing,Poltak.2010.KeywordCompetition Approach In Ranked Document Retrieval. Desertasi. Malaysia: Universitas Sains Malaysia. [5] Handayani,Rury Perancangan Algoritma Genetika untuk Optimasi Jadwal Mata Kuliah pada Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Sumatra Utara.Skripsi. Medan, Indonesia: Universitas Sumatera Utara.
10 [6] Aria, Muhammad. Aplikasi algoritma genetik untuk optimasi penjadwalan mata kuliah. Dalam Majalah Ilmiah Unikom, Vol 6: hal Bandung,Indonesia: Universitas Komputer Indonesia. [7] Suparno Model penjadwalan moving class menggunakan metode algoritma genetika untuk mendukung kemandirian mahasiswa.skripsi. Semarang, Indonesia: Universitas Dian Nuswantoro.
TEKNIK PENJADWALAN KULIAH MENGGUNAKAN METODE ALGORITMA GENETIKA. Oleh Dian Sari Reski 1, Asrul Sani 2, Norma Muhtar 3 ABSTRACT
TEKNIK PENJADWALAN KULIAH MENGGUNAKAN METODE ALGORITMA GENETIKA Oleh Dian Sari Reski, Asrul Sani 2, Norma Muhtar 3 ABSTRACT Scheduling problem is one type of allocating resources problem that exist to
Lebih terperinciOPTIMASI PENJADWALAN KEGIATAN BELAJAR MENGAJAR DENGAN ALGORITMA GENETIK
OPTIMASI PENJADWALAN KEGIATAN BELAJAR MENGAJAR DENGAN ALGORITMA GENETIK Usulan Skripsi S-1 Jurusan Matematika Diajukan oleh 1. Novandry Widyastuti M0105013 2. Astika Ratnawati M0105025 3. Rahma Nur Cahyani
Lebih terperinciBAB I PENDAHULUAN. sejumlah aktivitas kuliah dan batasan mata kuliah ke dalam slot ruang dan waktu
18 BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Penjadwalan merupakan kegiatan administrasi utama di berbagai institusi. Masalah penjadwalan merupakan masalah penugasan sejumlah kegiatan dalam periode
Lebih terperinciOTOMASI PENJADWALAN KEGIATAN PRKULIAHAN DI PERGURUAN TINGGI MENGGUNAKAN METODE ALGORITMA GENETIKA ( STUDI KASUS STIKI )
OTOMASI PENJADWALAN KEGIATAN PRKULIAHAN DI PERGURUAN TINGGI MENGGUNAKAN METODE ALGORITMA GENETIKA ( STUDI KASUS STIKI ) Siska Diatinari Andarawarih 1) 1) Program Studi Teknik Informatika, Sekolah Tinggi
Lebih terperinciIMPLEMENTASI METODE ALGORITMA GENETIKA PADA APLIKASI OTOMASI PENJADWALAN PERKULIAHAN ANDRE ARSYAN JORDIE
IMPLEMENTASI METODE ALGORITMA GENETIKA PADA APLIKASI OTOMASI PENJADWALAN PERKULIAHAN ANDRE ARSYAN JORDIE 1112001029 PROGRAM STUDI INFORMATIKA FAKULTAS TEKNIK DAN ILMU KOMPUTER UNIVERSITAS BAKRIE JAKARTA
Lebih terperinciArif Munandar 1, Achmad Lukman 2 1 Teknik Informatika STMIK El Rahma Yogyakarta, Teknik Informatika STMIK El Rahma Yogyakarta
PENJADWALAN MATAKULIAH DENGAN ALGORITMA GENETIKA MENGGUNAKAN FRAMEWORK CODEIGNITER (STUDI KAUS PROGRAM STUDI S PENDIDIKAN AGAMA ISLAM UNIVERSITAS ALMA ATA YOGYAKARTA) Arif Munandar, Achmad Lukman 2 Teknik
Lebih terperinciPerancangan Dan Pembuatan Aplikasi Rekomendasi Jadwal Perkuliahan Pada Institut Informatika Indonesia Memanfaatkan Algoritma Genetika
Perancangan Dan Pembuatan Aplikasi Rekomendasi Jadwal Perkuliahan Pada Institut Informatika Indonesia Memanfaatkan Algoritma Genetika Hermawan Andika, S.Kom., M.Kom. Jurusan Teknik Informatika Institut
Lebih terperinciRANCANG BANGUN PERANGKAT LUNAK PENJADWALAN PERKULIAHAN MENGGUNAKAN METODE META- HEURISTIK (PENGGABUNGAN METODE ALGORITMA GENETIK DAN TABU SEARCH)
RANCANG BANGUN PERANGKAT LUNAK PENJADWALAN PERKULIAHAN MENGGUNAKAN METODE META- HEURISTIK (PENGGABUNGAN METODE ALGORITMA GENETIK DAN TABU SEARCH) TUGAS AKHIR Disusun Oleh : RIO PRAYOGA SUPRAYANA NPM. 06
Lebih terperinciPerancangan Sistem Penjadwalan Asisten Dosen Menggunakan Algoritma Genetika (Studi Kasus: STIKOM Bali)
Konferensi Nasional Sistem & Informatika 2017 STMIK STIKOM Bali, 10 Agustus 2017 Perancangan Sistem Penjadwalan Asisten Dosen Menggunakan Algoritma Genetika (Studi Kasus: STIKOM Bali) I Made Budi Adnyana
Lebih terperinciImplementasi Algoritma Genetika dalam Pembuatan Jadwal Kuliah
Implementasi Algoritma Genetika dalam Pembuatan Jadwal Kuliah Leonard Tambunan AMIK Mitra Gama Jl. Kayangan No. 99, Duri-Riau e-mail : leo.itcom@gmail.com Abstrak Pada saat ini proses penjadwalan kuliah
Lebih terperinciBAB I PENDAHULUAN. kehidupan sehari-hari dan juga merupakan disiplin ilmu yang berdiri sendiri serta
BAB I PENDAHULUAN A. Latar Belakang Matematika adalah cabang ilmu pengetahuan yang dapat digunakan dalam kehidupan sehari-hari dan juga merupakan disiplin ilmu yang berdiri sendiri serta tidak merupakan
Lebih terperinciPENERAPAN ALGORITMA GENETIKA UNTUK PENJADWALAN UJIAN TUGAS AKHIR PADA JURUSAN TEKNIK INFORMATIKA UNIVERSITAS MUHAMMADIYAH MALANG
PENERAPAN ALGORITMA GENETIKA UNTUK PENJADWALAN UJIAN TUGAS AKHIR PADA JURUSAN TEKNIK INFORMATIKA UNIVERSITAS MUHAMMADIYAH MALANG TUGAS AKHIR Sebagai Persyaratan Guna Meraih Sarjana Strata 1 Teknik Informatika
Lebih terperinciAPLIKASI ALGORITMA GENETIKA DALAM PENENTUAN DOSEN PEMBIMBING SEMINAR HASIL PENELITIAN DAN DOSEN PENGUJI SKRIPSI
Prosiding Seminar Nasional Matematika dan Terapannya 2016 p-issn : 2550-0384; e-issn : 2550-0392 APLIKASI ALGORITMA GENETIKA DALAM PENENTUAN DOSEN PEMBIMBING SEMINAR HASIL PENELITIAN DAN DOSEN PENGUJI
Lebih terperinciUniversitas Bina Nusantara. Jurusan Teknik Informatika Program Studi Teknik Informatika Skripsi Sarjana Komputer Semester Ganjil tahun 2006/2007
Universitas Bina Nusantara Jurusan Teknik Informatika Program Studi Teknik Informatika Skripsi Sarjana Komputer Semester Ganjil tahun 2006/2007 PERANCANGAN OTOMATISASI PENJADWALAN PENGAJAR PRAKTIKUM DENGAN
Lebih terperinciBAB 4 IMPLEMENTASI DAN EVALUASI
BAB 4 IMPLEMENTASI DAN EVALUASI BAB 4 IMPLEMENTASI DAN EVALUASI 4.1 Spesifikasi Sistem Spesifikasi perangkat lunak dan perangkat keras yang digunakan dalam pengembangan aplikasi adalah sebagai berikut
Lebih terperinciDAFTAR ISI. viii. LEMBAR PENGESAHAN... i. PERNYATAAN ORISINALITAS LAPORAN PENELITIAN... ii. PERNYATAAN PUBLIKASI LAPORAN PENELITIAN...
ABSTRAK Salah satu algoritma yang dapat dipakai untuk memecahkan permasalahan penjadwalan kuliah adalah algoritma genetika. Algoritma genetika merupakan teknik pencarian pemecahan masalah yang berusaha
Lebih terperinciPENGEMBANGAN APLIKASI PENJADWALAN KULIAH SEMESTER I MENGGUNAKAN ALGORITMA GENETIKA
PENGEMBANGAN APLIKASI PENJADWALAN KULIAH SEMESTER I MENGGUNAKAN ALGORITMA GENETIKA Bagus Priambodo Program Studi Sistem Informasi Fakultas Ilmu Komputer Universitas Mercu Buana e- mail : bagus.priambodo@mercubuana.ac.id
Lebih terperinciPERFORMANCE ALGORITMA GENETIKA (GA) PADA PENJADWALAN MATA PELAJARAN
PERFORMANCE ALGORITMA GENETIKA (GA) PADA PENJADWALAN MATA PELAJARAN Eva Desiana, M.Kom Pascasarjana Teknik Informatika Universitas Sumatera Utara, SMP Negeri 5 Pematangsianta Jl. Universitas Medan, Jl.
Lebih terperinciOptimasi Penjadwalan Ujian Menggunakan Algoritma Genetika
Optimasi Penjadwalan Ujian Menggunakan Algoritma Genetika Nia Kurnia Mawaddah Wayan Firdaus Mahmudy, (wayanfm@ub.ac.id) Jurusan Matematika, FMIPA Universitas Brawijaya, Malang 65145 Abstrak Penjadwalan
Lebih terperinciPENENTUAN PENJADWALAN GURU MENGGUNAKAN ALGORITMA GENETIKA PADA SMA WIDYA GAMA MALANG BERBASIS DESKTOP TUGAS AKHIR
PENENTUAN PENJADWALAN GURU MENGGUNAKAN ALGORITMA GENETIKA PADA SMA WIDYA GAMA MALANG BERBASIS DESKTOP TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Starata 1 Teknik Informatika Universitas
Lebih terperinciBAB 1 PENDAHULUAN. jadwal yang disusun tetap realistis untuk digunakan. berjalan sebagaimana mestinya. Agar praktikum berjalan dengan baik, kepala
1 BAB 1 PENDAHULUAN 1.1 Latar Belakang Penjadwalan merupakan salah satu hal yang penting bagi sebuah lembaga pendidikan, mengingat bahwa dengan adanya penjadwalan yang baik maka sumber daya manusia, ruang,
Lebih terperinciImplementasi Sistem Penjadwalan Akademik Fakultas Teknik Universitas Tanjungpura Menggunakan Metode Algoritma Genetika
Jurnal Sistem dan Teknologi Informasi (JUSTIN) Vol. 1, No. 2, (2017) 28 Implementasi Sistem Penjadwalan Akademik Fakultas Teknik Universitas Tanjungpura Menggunakan Metode Algoritma Genetika Andreas Christian
Lebih terperinciABSTRAK. Kata kunci : Algoritma Genetik, Penjadwalan. i Universitas Kristen Maranatha
ABSTRAK Aplikasi penjadwalan sidang otomatis di Fakultas Teknologi Informasi Universitas Kristen Maranatha ini dibuat dengan tujuan untuk melakukan pengembangan dan optimasi terhadap aplikasi penjadwalan
Lebih terperinciIMPLEMENTASI ALGORITMA GENETIKA DALAM PENJADWALAN PERKULIAHAN DAN PRAKTIKUM (STUDI KASUS : FASILKOM-TI DAN FMIPA USU) SKRIPSI
IMPLEMENTASI ALGORITMA GENETIKA DALAM PENJADWALAN PERKULIAHAN DAN PRAKTIKUM (STUDI KASUS : FASILKOM-TI DAN FMIPA USU) SKRIPSI YAKHDI PERARI PINEM 131421088 PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER FAKULTAS
Lebih terperinciPenjadwalan kegiatan merupakan pekerjaan yang tidak mudah, karena dalam. penyusunannya memerlukan perencanaan yang matang agar kegiatan tersebut
BAB I PENDAHULUAN A. Latar Belakang Penjadwalan kegiatan merupakan pekerjaan yang tidak mudah, karena dalam penyusunannya memerlukan perencanaan yang matang agar kegiatan tersebut terlaksana dengan optimal.
Lebih terperinciISSN IMPLEMENTASI ALGORITMA GENETIKA DALAM PENGEMBANGAN SISTEM APLIKASI PENJADWALAN KULIAH
ISSN 1829-5282 56 IMPLEMENTASI ALGORITMA GENETIKA DALAM PENGEMBANGAN SISTEM APLIKASI PENJADWALAN KULIAH Oleh : Komang Setemen Jurusan Manajemen Informatika Fakultas Teknik dan Kejuruan Universitas Pedidikan
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang
digilib.uns.ac.id BAB I PENDAHULUAN 1.1 Latar Belakang Jadwal merupakan daftar atau tabel kegiatan atau rencana kegiatan dengan pembagian waktu pelaksanaan yang terperinci. Universitas menggunakan tabel
Lebih terperinciOptimasi Penjadwalan Moving Class Menggunakan Algoritma Genetika (Studi Kasus: SMA Negeri 1 Turatea)
Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer e-issn: 2548-964X Vol. 2, No. 4, Juli 2018, hlm. 1768-1777 http://j-ptiik.ub.ac.id Optimasi Penjadwalan Moving Class Menggunakan Algoritma Genetika
Lebih terperinciPenjadwalan Job Shop pada Empat Mesin Identik dengan Menggunakan Metode Shortest Processing Time dan Genetic Algorithm
Jurnal Telematika, vol.9 no.1, Institut Teknologi Harapan Bangsa, Bandung ISSN: 1858-251 Penjadwalan Job Shop pada Empat Mesin Identik dengan Menggunakan Metode Shortest Processing Time dan Genetic Algorithm
Lebih terperinciPERANCANGAN APLIKASI SISTEM PENJADWALAN LABORATORIUM FISIKA DASAR DI UNIVERSITAS GUNADARMA
PERANCANGAN APLIKASI SISTEM PENJADWALAN LABORATORIUM FISIKA DASAR DI UNIVERSITAS GUNADARMA Sabila Nadhirah 1 Febriani 2 1,2Teknik Informatika, Universitas Gundarma 1,2{sabila, febriani }@staff.gunadarma.ac.id
Lebih terperinciPENERAPAN ALGORITMA GENETIKA DALAM KASUS PENJADWALAN KULIAH SKRIPSI VALENTINA SIAHAAN
PENERAPAN ALGORITMA GENETIKA DALAM KASUS PENJADWALAN KULIAH SKRIPSI VALENTINA SIAHAAN 070823035 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2010
Lebih terperinciIMPLEMENTASI ALGORITMA FUZZY EVOLUSI PADA PENJADWALAN PERKULIAHAN
IMPLEMENTASI ALGORITMA FUZZY EVOLUSI PADA PENJADWALAN PERKULIAHAN Herny Wulandari Pangestu. Kartika Yulianti, Rini Marwati Departemen Pendidikan Matematika FPMIPA UPI *Surel: hernyw@ymail.com ABSTRAK.
Lebih terperinciBAB 2 LANDASAN TEORI. 2.1 Algoritma Genetika
6 BAB 2 LANDASAN TEORI 2.1 Algoritma Genetika Algoritma genetika merupakan metode pencarian yang disesuaikan dengan proses genetika dari organisme-organisme biologi yang berdasarkan pada teori evolusi
Lebih terperinciPENERAPAN ALGORITMA GENETIKA UNTUK TRAVELING SALESMAN PROBLEM DENGAN MENGGUNAKAN METODE ORDER CROSSOVER DAN INSERTION MUTATION
PENERAPAN ALGORITMA GENETIKA UNTUK TRAVELING SALESMAN PROBLEM DENGAN MENGGUNAKAN METODE ORDER CROSSOVER DAN INSERTION MUTATION Samuel Lukas 1, Toni Anwar 1, Willi Yuliani 2 1) Dosen Teknik Informatika,
Lebih terperinciSISTEM PENJADWALAN PERKULIAHAN MENGGUNAKAN ALGORITMA GENETIKA (STUDI KASUS PADA JURUSAN TEKNOLOGI INFORMASI FAKULTAS TEKNIK UNIVERSITAS TADULAKO)
JIMT Vol. 14 No. 2 Desember 2017 (Hal 242-255) ISSN : 2450 766X SISTEM PENJADWALAN PERKULIAHAN MENGGUNAKAN ALGORITMA GENETIKA (STUDI KASUS PADA JURUSAN TEKNOLOGI INFORMASI FAKULTAS TEKNIK UNIVERSITAS TADULAKO)
Lebih terperinciKeywords Algoritma, Genetika, Penjadwalan I. PENDAHULUAN
Optimasi Penjadwalan Mata Kuliah Dengan Algoritma Genetika Andysah Putera Utama Siahaan Universitas Pembangunan Pancabudi Jl. Gatot Subroto Km. 4,5, Medan, Sumatra Utara, Indonesia andiesiahaan@gmail.com
Lebih terperinciBAB 4 IMPLEMENTASI DAN EVALUASI
111 BAB 4 IMPLEMENTASI DAN EVALUASI 4.1 Implementasi Aplikasi otomatisasi penjadwalan yang dibuat merupakan aplikasi desktop. Dalam pengoperasiannya, dibutuhkan perangkat keras dan piranti lunak dengan
Lebih terperinciOPTIMASI PENJADWALAN CERDAS MENGGUNAKAN ALGORITMA MEMETIKA
OPTIMASI PENJADWALAN CERDAS MENGGUNAKAN ALGORITMA MEMETIKA Muhammad Arief Nugroho 1, Galih Hermawan, S.Kom., M.T. 2 1, 2 Universitas Komputer Indonesia Jl. Dipatiukur No. 112-116, Bandung 40132 E-mail
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang Permasalahan
BAB I PENDAHULUAN 1.1 Latar Belakang Permasalahan Masalah penjadwalan secara umum adalah aktivitas penugasan yang berhubungan dengan sejumlah constraint, sejumlah kejadian yang dapat terjadi pada suatu
Lebih terperinciPENJADWALAN PERKULIAHAN MENGGUNAKAN ALGORITME GENETIKA
PENJADWALAN PERKULIAHAN MENGGUNAKAN ALGORITME GENETIKA Muhammad Syadid 1, Irman Hermadi 2, Sony Hartono Wijaya 2 1 Mahasiswa Departemen Ilmu Komputer, Fakultas Matematika dan IPA, Institut Pertanian Bogor
Lebih terperinci2.16. Keaslian Penelitian BAB III ANALISIS DAN PERANCANGAN Analisa sistem Observasi Wawancara
DAFTAR ISI HALAMAN JUDUL... i HALAMAN PENGESAHAN PEMBIMBING... ii HALAMAN PENGESAHAN PENGUJI... iii BERITA ACARA DEMO SOFTWARE TUGAS AKHIR... iv SURAT PERNYATAAN KARYA ASLI TUGAS AKHIR...v ABSTRAK.....vi
Lebih terperinciABSTRAK. Universitas Kristen Maranatha
ABSTRAK Dalam beberapa tahun terakhir ini, peranan algoritma genetika terutama untuk masalah optimisasi, berkembang dengan pesat. Masalah optimisasi ini beraneka ragam tergantung dari bidangnya. Dalam
Lebih terperinciBAB 1 PENDAHULUAN. disebut Univesitas Timetabling Problems (UTP). Permasalahan ini dilihat dari sisi
1 BAB 1 PENDAHULUAN 1.1 Latar Belakang Penjadwalan perkuliahan merupakan suatu masalah yang sangat kompleks yang sering disebut Univesitas Timetabling Problems (UTP). Permasalahan ini dilihat dari sisi
Lebih terperinciPenjadwalan Mata Kuliah Menggunakan Metode Hybrid Algoritma Genetika Dan Algoritma Koloni Semut
ISSN : 2355-9365 e-proceeding of Engineering : Vol.3, No.2 Agustus 2016 Page 3711 OPEN ACCESS ISSN XXXX-XXXX IND. SYMPOSIUM ON COMPUTING VOL. XX, NO. XX, SEPT 2016 SOCJ.TELKOMUNIVERSITY.AC.ID/INDOSC Penjadwalan
Lebih terperinciTAKARIR. algorithm algoritma/ kumpulan perintah untuk menyelesaikan suatu masalah. kesalahan program
TAKARIR advanced tingkat lanjut algorithm algoritma/ kumpulan perintah untuk menyelesaikan suatu masalah alleles nilai suatu gen. bug kesalahan program chromosome kromosom crossover penyilangan kromosom
Lebih terperinciALGORITMA GENETIKA UNTUK MENYELESAIKAN PERMASALAHAN PENJADWALAN PERKULIAHAN DAN PRAKTIKUM RIDHA APRIANI
ALGORITMA GENETIKA UNTUK MENYELESAIKAN PERMASALAHAN PENJADWALAN PERKULIAHAN DAN PRAKTIKUM SKRIPSI RIDHA APRIANI 071402019 PROGRAM STUDI TEKNOLOGI INFORMASI FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
Lebih terperinciProsiding Matematika ISSN:
Prosiding Matematika ISSN: 2460-6464 Representasi Matriks untuk Proses Crossover Pada Algoritma Genetika untuk Optimasi Travelling Salesman Problem Matrix Representation for The Crossover on Genetic Algorithm
Lebih terperinciIMPLEMENTASI ALGORITMA GENETIKA PADA PENJADWALAN PERKULIAHAN
IMPLEMENTASI ALGORITMA GENETIKA PADA PENJADWALAN PERKULIAHAN Uning Lestari 2, Naniek Widyastuti 3, Desti Arghina Listyaningrum 1 1,2,3 Teknik Informatika, Fakultas Teknologi Industri, IST AKPRIND Yogyakarta
Lebih terperinciBAB I PENDAHULUAN. Penjadwalan merupakan kegiatan yang harus dimiliki oleh setiap
BAB I PENDAHULUAN 1.1 Latar Belakang Penjadwalan merupakan kegiatan yang harus dimiliki oleh setiap orang untuk dapat membantu dalam melakukan aktivitasnya sehari-hari. Terlebih lagi sebuah instansi atau
Lebih terperinciBAB 2 LANDASAN TEORI
7 BAB 2 LANDASAN TEORI 2.1 Penjadwalan Perkuliahan Penjadwalan memiliki pengertian durasi dari waktu kerja yang dibutuhkan untuk melakukan serangkaian untuk melakukan aktivitas kerja[10]. Penjadwalan juga
Lebih terperinciABSTRAK. Kata kunci: Optimasi Penjadwalan, Algoritma Genetik
ABSTRAK Fakultas Informasi Teknologi Universitas Kristen Maranatha saat ini masih melakukan penjadwalan penggunaan ruangan laboratorium secara manual. Penjadwalan penggunaan ruangan laboratorium memiliki
Lebih terperinciPENJADWALAN PERKULIAHAN DENGAN MENGGUNAKAN ALGORITMA GENETIKA ( STUDI KASUS S-1 ILMU KOMPUTER UNIVERSITAS SUMATERA UTARA ) SKRIPSI
PENJADWALAN PERKULIAHAN DENGAN MENGGUNAKAN ALGORITMA GENETIKA ( STUDI KASUS S-1 ILMU KOMPUTER UNIVERSITAS SUMATERA UTARA ) SKRIPSI MARTINELLY SEMBIRING 091401012 PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS
Lebih terperinciR.Fitri 1, S.Novani 1, M.Siallagan 1
Abstract Penjadwalan Perkuliahan Dengan Pengujian Tabel Waktu (Time-Table) Menggunakan Algoritma Genetika Studi Kasus Sistem Perkuliahan Jurusan Teknik Infomatika Universitas Komputer Indonesia R.Fitri
Lebih terperinciPREPROCESSING DATA DAN REPRESENTASI ORGANISME ALGORITMA SYMBIOTIC ORGANISMS SEARCH PADA PERMASALAHAN PENJADWALAN PRAKTIKUM PERGURUAN TINGGI
PREPROCESSING DATA DAN REPRESENTASI ORGANISME ALGORITMA SYMBIOTIC ORGANISMS SEARCH PADA PERMASALAHAN PENJADWALAN PRAKTIKUM PERGURUAN TINGGI Hendrawan Armanto 1), C. Pickerling 2), Eka Rahayu Setyaningsih
Lebih terperinciBAB I PENDAHULUAN 1.1. Latar Belakang
BAB I PENDAHULUAN 1.1. Latar Belakang Penjadwalan adalah proses, cara, pembuatan menjadwalkan atau memasukkan dalam jadwal. Persoalan penjadwalan berkaitan dengan pengalokasian sumber daya ke dalam tugas-tugas
Lebih terperinciKONSEP ALGORITMA GENETIK BINER UNTUK OPTIMASI PERENCANAAN JADWAL KEGIATAN PERKULIAHAN
Jurnal Teknik dan Ilmu Komputer KONSEP ALGORITMA GENETIK BINER UNTUK OPTIMASI PERENCANAAN JADWAL KEGIATAN PERKULIAHAN (Binary Genetic Algorithm Concept to Optimize Course Timetabling) Iwan Aang Soenandi
Lebih terperinciOptimasi Penjadwalan Mata Pelajaran Pada Kurikulum 2013 Dengan Algoritme Genetika (Studi Kasus: SMA Negeri 3 Surakarta)
Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer e-issn: 2548-964X Vol. 1, No. 12, Desember 2017, hlm. 1535-1542 http://j-ptiik.ub.ac.id Optimasi Penjadwalan Mata Pelajaran Pada Kurikulum 2013
Lebih terperinciBAB II LANDASAN TEORI
27 BAB II LANDASAN TEORI 2.1. Penelitian Terkait Penelitian terkait yang menggunakan algoritma genetika untuk menemukan solusi dalam menyelesaikan permasalahan penjadwalan kuliah telah banyak dilakukan.
Lebih terperinciBAB 3 ANALISIS DAN PERANCANGAN APLIKASI
27 BAB 3 ANALISIS DAN PERANCANGAN APLIKASI 3.1 Analisis Pada subbab ini akan diuraikan tentang analisis kebutuhan untuk menyelesaikan masalah jalur terpendek yang dirancang dengan menggunakan algoritma
Lebih terperinciPENERAPAN ALGORITMA GENETIKA UNTUK MENYELESAIKAN PERMASALAHAN PENJADWALAN DOSEN DENGAN FUZZY
PENERAPAN ALGORITMA GENETIKA UNTUK MENYELESAIKAN PERMASALAHAN PENJADWALAN DOSEN DENGAN FUZZY Arief Kelik Nugroho Fakultas Teknik, Universitas PGR Yogyakarta e-mail : ariefkeliknugroho@gmail.com Abstrak
Lebih terperinciAnalisis Operator Crossover pada Permasalahan Permainan Puzzle
Analisis Operator Crossover pada Permasalahan Permainan Puzzle Kun Siwi Trilestari [1], Ade Andri Hendriadi [2] Program Studi Teknik Informatika, Fakultas Ilmu Komputer, Universitas Singaperbanga Karawang
Lebih terperinciOPTIMASI PENJADWALAN MATA KULIAH DENGAN MENGGUNAKAN ALGORITMA GENETIKA (STUDI KASUS : PROGRAM STUDI TEKNIK INFORMATIKA) (UNIVERSITAS DARMA PERSADA)
OPTIMASI PENJADWALAN MATA KULIAH DENGAN MENGGUNAKAN ALGORITMA GENETIKA (STUDI KASUS : PROGRAM STUDI TEKNIK INFORMATIKA) (UNIVERSITAS DARMA PERSADA) diajukan oleh Rachmat Fauzi NIM: 2008230007 JURUSAN TEKNIK
Lebih terperinciPerancangan Sistem Informasi Penjadwalan Kegiatan Perkualiahan Dengan Framework Code Ignetier
Perancangan Sistem Informasi Penjadwalan Kegiatan Perkualiahan Dengan Framework Code Ignetier Dan Algoritma Genetika Pada Universitas Bina Darma Palembang Najjemy Pratama 1, Muhammad Izman Herdiansyah
Lebih terperinciPENJADWALAN KULIAH DENGAN MENGGUNAKAN ALGORITMA GENETIKA STUDI KASUS FAKULTAS TEKNIK UNIVERSITAS SUMATERA UTARA TESIS
PENJADWALAN KULIAH DENGAN MENGGUNAKAN ALGORITMA GENETIKA STUDI KASUS FAKULTAS TEKNIK UNIVERSITAS SUMATERA UTARA TESIS Oleh: PURWANTO SIMAMORA 097034013/MTE FAKULTAS TEKNIK UNIVERSITAS SUMATERA UTARA MEDAN
Lebih terperinciAlgoritma Genetika dan Penerapannya dalam Mencari Akar Persamaan Polinomial
Algoritma Genetika dan Penerapannya dalam Mencari Akar Persamaan Polinomial Muhammad Abdy* 1, Maya Sari Wahyuni* 2, Nur Ilmi* 3 1,2,3 Jurusan Matematika, Universitas Negeri Makassar e-mail: * 1 m.abdy@unm.ac.id,
Lebih terperinciPENERAPAN ALGORITMA GENETIKA PADA PENYELESAIAN CAPACITATED VEHICLE ROUTING PROBLEM
PENERAPAN ALGORITMA GENETIKA PADA PENYELESAIAN CAPACITATED VEHICLE ROUTING PROBLEM (CVRP) UNTUK DISTRIBUSI SURAT KABAR KEDAULATAN RAKYAT DI KABUPATEN SLEMAN SKRIPSI Diajukan Kepada Fakultas Matematika
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Pengertian jadwal menurut kamus besar bahasa Indonesia adalah pembagian waktu berdasarkan rencana pengaturan urutan kerja; daftar atau tabel kegiatan atau rencana kegiatan
Lebih terperinciPENJADWALAN SATPAM JAGA DENGAN ALGORITMA GENETIKA
PENJADWALAN SATPAM JAGA DENGAN ALGORITMA GENETIKA Ronny Program Studi Teknik Informatika, Unika Soegijapranata Semarang ronnyloekito@gmail.com Abstract Schedule is useful to manage activities to be more
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Perkembangan teknologi yang pesat memberikan banyak kemudahan dalam penyelesaian masalah dan pencapaian hasil kerja yang memuaskan bagi kehidupan manusia. Salah satu
Lebih terperinciPENCOCOKAN KATA SECARA ACAK DENGAN METODE ALGORITMA GENETIKA MENGGUNAKAN PROGRAM PASCAL
Jurnal Matematika UNAND Vol. 2 No. 2 Hal. 1 9 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND PENCOCOKAN KATA SECARA ACAK DENGAN METODE ALGORITMA GENETIKA MENGGUNAKAN PROGRAM PASCAL MULIA AFRIANI KARTIKA
Lebih terperinciPENERAPAN ALGORITMA GENETIKA PADA PERENCANAAN LINTASAN KENDARAAN Achmad Hidayatno Darjat Hendry H L T
PENERAPAN ALGORITMA GENETIKA PADA PERENCANAAN LINTASAN KENDARAAN Achmad Hidayatno Darjat Hendry H L T Abstrak : Algoritma genetika adalah algoritma pencarian heuristik yang didasarkan atas mekanisme evolusi
Lebih terperinciIMPLEMENTASI ALGORITMA GENETIK UNTUK MENYELESAIKAN MASALAH TRAVELING SALESMAN PROBLEM (STUDI KASUS: SATUAN KERJA PERANGKAT DAERAH KOTA MEDAN)
IMPLEMENTASI ALGORITMA GENETIK UNTUK MENYELESAIKAN MASALAH TRAVELING SALESMAN PROBLEM (STUDI KASUS: SATUAN KERJA PERANGKAT DAERAH KOTA MEDAN) DRAFT SKRIPSI RAJO PANANGIAN HARAHAP 111421045 PROGRAM STUDI
Lebih terperinciBAB II TINJAUAN PUSTAKA DAN LANDASAN TEORI
BAB II TINJAUAN PUSTAKA DAN LANDASAN TEORI 2.1 Tinjauan Pustaka. Penelitian serupa mengenai penjadwalan matakuliah pernah dilakukan oleh penelliti yang sebelumnya dengan metode yang berbeda-neda. Berikut
Lebih terperinciPenjadwalan Dinas Pegawai Menggunakan Algoritma Genetika Pada PT Kereta Api Indonesia (KAI) Daerah Operasi 7 Stasiun Besar Kediri
Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer e-issn: 2548-964X Vol. 2, No. 11, November 2018, hlm. 4371-4376 http://j-ptiik.ub.ac.id Penjadwalan Dinas Pegawai Menggunakan Algoritma Genetika
Lebih terperinciAPLIKASI LAYANAN INFORMASI AKADEMIK SEKOLAH BERBASIS SMS (STUDI KASUS: SMK SWASTA TELADAN MEDAN) SKRIPSI APRILIA RAMADHANI
APLIKASI LAYANAN INFORMASI AKADEMIK SEKOLAH BERBASIS SMS (STUDI KASUS: SMK SWASTA TELADAN MEDAN) SKRIPSI APRILIA RAMADHANI 101421034 PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER DEPARTEMEN ILMU KOMPUTER FAKULTAS
Lebih terperinciDETEKSI MAHASISWA BERPRESTASI DAN BERMASALAH DENGAN METODE K- MEANS KLASTERING YANG DIOPTIMASI DENGAN ALGORITMA GENETIKA
DETEKSI MAHASISWA BERPRESTASI DAN BERMASALAH DENGAN METODE K- MEANS KLASTERING YANG DIOPTIMASI DENGAN ALGORITMA GENETIKA Akmal Hidayat 1) & Entin Martiana 2) 1) Teknik Elektro Politeknik Bengkalis Jl.
Lebih terperinciTugas Mata Kuliah E-Bisnis REVIEW TESIS
Tugas Mata Kuliah E-Bisnis REVIEW TESIS Desain Algoritma Genetika Untuk Optimasi Penjadwalan Produksi Meuble Kayu Studi Kasus Pada PT. Sinar Bakti Utama (oleh Fransiska Sidharta dibawah bimbingan Prof.Kudang
Lebih terperinciOPTIMASI JADWAL MENGAJAR ASISTEN LABORATORIUM MENGGUNAKAN ALGORITMA GENETIKA
OPTIMASI JADWAL MENGAJAR ASISTEN LABORATORIUM MENGGUNAKAN ALGORITMA GENETIKA Indana Zulfa 1, Wayan Firdaus Mahmudy 2, Budi Darma Setiawan 3 Teknik Informatika, Program Teknologi Informasi dan Ilmu Komputer,
Lebih terperinciSatrio Agung Wicaksono 1, R. Arief Setiyawan 1, Budi Darma Setiyawan 1, Ari Hernawan 1, Rizal Setya Perdana 1
Jurnal Teknologi Informasi dan Ilmu Komputer (JTIIK) Vol. 1, No. 2, Oktober 214 hlm. 78-82 PENJADWALAN PERKULIAHAN DENGAN PENDEKATAN EVOLUTIONARY ALGORITHM (STUDI KASUS: SISTEM INFORMASI AKADEMIK (SIAKAD)
Lebih terperinciZbigniew M., Genetic Alg. + Data Structures = Evolution Program, Springler-verlag.
Zbigniew M., Genetic Alg. + Data Structures = Evolution Program, Springler-verlag. 12/11/2009 1 Ditemukan oleh Holland pada tahun 1975. Didasari oleh fenomena evolusi darwin. 4 kondisi yg mempengaruhi
Lebih terperinciPENERAPAN ALGORITMA GENETIKA PADA PENYELESAIAN TRAVELLING SALESMAN PROBLEM (TSP)
PENERAPAN ALGORITMA GENETIKA PADA PENYELESAIAN TRAVELLING SALESMAN PROBLEM (TSP) Mohamad Subchan STMIK Muhammadiyah Banten e-mail: moh.subhan@gmail.com ABSTRAK: Permasalahan pencarian rute terpendek dapat
Lebih terperinciPEMAMPATAN MATRIKS JARANG DENGAN METODE ALGORITMA GENETIKA MENGGUNAKAN PROGRAM PASCAL
Jurnal Matematika UNAND Vol. 3 No. 1 Hal. 98 106 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND PEMAMPATAN MATRIKS JARANG DENGAN METODE ALGORITMA GENETIKA MENGGUNAKAN PROGRAM PASCAL YOSI PUTRI, NARWEN
Lebih terperinciABSTRAK. vii Universitas Kristen Maranatha
ABSTRAK Sistem penjadwalan merupakan salah satu bagian terpenting di dalam suatu instansi akademik. Selama ini masih banyak instansi akademik khususnya SMP yang masih menggunakan sistem manual dalam melakukan
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN Pada bab ini akan membahas mengenai hal-hal yang menjadi latar belakang pembuatan tugas akhir, rumusan masalah, batasan masalah, tujuan penelitian, manfaat penelitian, metodologi penelitian
Lebih terperinciOPTIMASI UKURAN PENAMPANG BETON PRATEGANG PADA BALOK SEDERHANA DAN MENERUS DENGAN MENGGUNAKAN ALGORITMA GENETIKA
TESIS OPTIMASI UKURAN PENAMPANG BETON PRATEGANG PADA BALOK SEDERHANA DAN MENERUS DENGAN MENGGUNAKAN ALGORITMA GENETIKA ALFIAN WIRANATA ZEBUA No. Mhs : 135101980/PS/MTS PROGRAM STUDI MAGISTER TEKNIK SIPIL
Lebih terperinciBAB I PENDAHULUAN. telah diadopsi untuk mengurangi getaran pada gedung-gedung tinggi dan struktur
BAB I PENDAHULUAN 1.1 Latar Belakang Tuned mass damper (TMD) telah banyak digunakan untuk mengendalikan getaran dalam sistem teknik mesin. Dalam beberapa tahun terakhir teori TMD telah diadopsi untuk mengurangi
Lebih terperinciOptimasi Penjadwalan Perkuliahan dengan Menggunakan Algoritma Genetika (Studi Kasus : AMIK MDP, STMIK GI MDP dan STIE MDP)
Optimasi Penjadwalan Perkuliahan dengan Menggunakan Algoritma Genetika (Studi Kasus : AMIK MDP, STMIK GI MDP dan STIE MDP) Vinny Witary (vinny.wit25@gmail.com), Nur Rachmat (rachmat.nur91@gmail.com) Inayatullah
Lebih terperinciPenjadwalan Mata Kuliah Menggunakan Algoritma Genetika di Jurusan Sistem Informasi ITS
JURNAL TEKNIK POMITS Vol. 2, No. 1, (2013) ISSN: 2337-3539 (2301-9271 Print) A-127 Mata Kuliah Menggunakan Algoritma Genetika di Jurusan Sistem Informasi ITS Wiga Ayu Puspaningrum, Arif Djunaidy, dan Retno
Lebih terperinciBAB II TINJAUAN PUSTAKA DAN LANDASAN TEORI
BAB II TINJAUAN PUSTAKA DAN LANDASAN TEORI 2.1 Konsep Umum Optimasi Optimasi merupakan suatu cara untuk menghasilkan suatu bentuk struktur yang aman dalam segi perencanaan dan menghasilkan struktur yang
Lebih terperinciPENJADWALAN UJIAN AKHIR SEMESTER DENGAN ALGORITMA GENETIKA (STUDI KASUS JURUSAN TEKNIK INFORMATIKA UNESA)
Penjadwalan Ujian Akhir Semester dengan Algoritma Genetika PENJADWALAN UJIAN AKHIR SEMESTER DENGAN ALGORITMA GENETIKA (STUDI KASUS JURUSAN TEKNIK INFORMATIKA UNESA) Anita Qoiriah Jurusan Teknik Informatika,
Lebih terperinciPENERAPAN METODE ALGORITMA GENETIKA UNTUK PERMASALAHAN PENJADWALAN PERAWAT (Nurse Schedulling Problem)
INFO TEKNIK Volume 16 No. 1 Juli 2015 (61-74) PENERAPAN METODE ALGORITMA GENETIKA UNTUK PERMASALAHAN PENJADWALAN PERAWAT (Nurse Schedulling Problem) Nadiya Hijriana Program Studi Teknik Informatika Universitas
Lebih terperinciOptimasi Tata Letak Barang Dengan Menggunakan Algoritma Genetika Studi Kasus Freshmart Pontianak
Optimasi Tata Letak Barang Dengan Menggunakan Algoritma Genetika Studi Kasus Freshmart Pontianak Andini Novia 1, Tursina 2, Heri Priyanto 3 Program Studi Teknik Informatika, Jurusan Teknik Elektro, Universitas
Lebih terperinciMODEL PENYELESAIAN JOB SHOP SCHEDULING PROBLEM MENGGUNAKAN METODE LOCAL SEARCH ALGORITHM DENGAN CROSS OVER
MODEL PENYELESAIAN JOB SHOP SCHEDULING PROBLEM MENGGUNAKAN METODE LOCAL SEARCH ALGORITHM DENGAN CROSS OVER Amiluddin Zahri Dosen Universtas Bina Darma Jalan Ahmad Yani No.3 Palembang Sur-el: amiluddin@binadarma.ac.id
Lebih terperinciPERANCANGAN DAN PEMBUATAN APLIKASI OPTIMASI PENYUSUNAN IKLAN GAMBAR DENGAN ALGORITMA GENETIKA ABSTRAK
PERANCANGAN DAN PEMBUATAN APLIKASI OPTIMASI PENYUSUNAN IKLAN GAMBAR DENGAN ALGORITMA GENETIKA Leo Willyanto Santoso*, Johan Saputra**, dan Rolly Intan*** *, **, ***Jurusan Teknik Informatika FTI Universitas
Lebih terperinciAPLIKASI ALGORITMA GENETIKA UNTUK PENJADWALAN MATA KULIAH
APLIKASI ALGORITMA GENETIKA UNTUK PENJADWALAN MATA KULIAH (Studi Kasus: Jurusan Pendidikan Matematika FMIPA Universitas Negeri Yogyakarta) SKRIPSI Diajukan kepada Fakultas Matematika dan Ilmu Pengetahuan
Lebih terperinciPENYUSUNAN JADWAL PRAKTIKUM MAHASISWA MENGGUNAKAN METODE BEST FIRST SEARCH ABSTRAK
PENYUSUNAN JADWAL PRAKTIKUM MAHASISWA MENGGUNAKAN METODE BEST FIRST SEARCH Jerry Wiyono (0827003) Jurusan Sistem Komputer, Fakultas Teknik, Jalan Prof. drg. Suria Sumantri, MPH. No 65 Bandung 40164, Indonesia
Lebih terperinciANALISIS PERFORMANCE ATAS METODE ARITHMETIC CROSSOVER DALAM ALGORITMA GENETIKA TESIS ERIANTO ONGKO
1 ANALISIS PERFORMANCE ATAS METODE ARITHMETIC CROSSOVER DALAM ALGORITMA GENETIKA TESIS ERIANTO ONGKO 127038063 PROGRAM STUDI S2 TEKNIK INFORMATIKA FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS
Lebih terperinciPERANCANGAN SISTEM PENJADWALAN IKLAN DENGAN METODE ALGORITMA GENETIKA STEADY STATE BERBASIS WEBSITE
PERANCANGAN SISTEM PENJADWALAN IKLAN DENGAN METODE ALGORITMA GENETIKA STEADY STATE BERBASIS WEBSITE WEB BASED ADVERTISEMENT SCHEDULING SYSTEM USING STEADY STATE GENETIC ALGORITHM Reka Fathur Rohman 1,Umi
Lebih terperinciCODING VOL.2 NO. 1 (2014), Hal ISSN: X
APLIKASI JADWAL PERKULIAHAN DENGAN METODE ALGORITMA GENETIKA MENGGUNAKAN VISUAL BASIC.NET (Studi Kasus: Fakultas Matematika dan Ilmu Pengetahuan Alam) Sella Erary [1],Beni Irawan [2], Ilhamsyah [3] [1][2][3]
Lebih terperinciBAB III METODE PENELITIAN
digilib.uns.ac.id BAB III METODE PENELITIAN Penelitian ini sebelumnya diawali oleh pengumpulan litelatur dan pengumpulan data. Pengumpulan literatur merupakan pengumpulan bahan-bahan seperti jurnal, buku,
Lebih terperinci