Muliana. PERANCANGAN ALGORITMA GENETIKA UNTUK MEMINIMASI MAKESPAN PADA PENJADWALAN MESIN JOB SHOP. Banda Aceh : Fakultas Teknik Universitas Syiah Kuala, 2019

Abstrak

Abstrak penjadwalan job shop merupakan persoalan pengurutan sejumlah operasi yang diproses pada sebuah mesin. pada penelitian ini penulis merancang penjadwalan proses waktu untuk meminimasi makespan pada suatu penjadwalan mesin dengan bertujuan untuk mencari solusi optimal agar memperoleh jadwal dengan waktu yang lebih cepat. algoritma genetika menjadi salah satu metode yang akan menyelesaikan permasalahan pada penjadwalan mesin job shop pada penelitian ini, karena algoritma genetika mampu menyelesaikan masalah yang sulit dari penjadwalan karena mempunyai ragam pilihan penyelesaiannya dan mampu menyelsaikan dengan waktu yang relatif cepat dan dapat memperoleh makespan yang kecil. representasi kromosom menggunakan operation based representation. masalah yang digunakan pada penelitian ini berukuran 4 x 4, yaitu 4 mesin dengan 4 job yang akan dijadwalkan dengan ukuan populasi 10 sampai dengan 50, ukuran probabilitas crossover 0.0 – 0.1 dan probabilitas mutasi 0.0 – 0.1

Baca Juga : ALGORITMA TABU SEARCH UNTUK MEMINIMUMKAN MAKESPAN PADA PENJADWALAN FLOW SHOP (Susy Susila Dewi, 2018) ,

Baca Juga : OPTIMASI PENJADWALAN PERAWAT MENGGUNAKAN ALGORITMA GENETIKA (STUDI KASUS: RUMAH SAKIT UMUM DAERAH DR. ZAINOEL ABIDIN) (NURUL ALFADILLA, 2018) ,

gan inputan generasi 10 sampai 500. kata kunci: penjadwalan, job shop, algoritma genetika (ga),

Tulisan yang relevan

PENENTUAN LOKASI OPTIMAL STATIC VAR COMPENSATOR (SVC) PADA SISTEM TRAN SMISI 150 KV P3B SUMUT - ACEH MENGGUNAKAN METODE ALGORITMA GENETIKA (Zulfiski, 2020) ,

MEDIA PEMBELAJARAN PENCARIAN EULERIAN CIRCUIT DAN HAMILTONIAN CYCLE PADA GRAF SEDERHANA (Reza Wafdan, 2014) ,

IMPLEMENTASI ALGORITMA GENETIKA UNTUK PENJADWALAN BIMBINGAN KEMAJUAN PUBLIKASI INTERNASIONAL (STUDI KASUS : PROGRAM STUDI DOKTOR MATEMATIKA DAN APLIKASI SAINS UNIVERSITAS SYIAH KUALA) (AGA MAULANA, 2020) ,


Kembali ke halaman sebelumnya


Pencarian

Advance



Jenis Akses


Tahun Terbit

   

Program Studi