Electronic Theses and Dissertation

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 dengan inputan generasi 10 sampai 500. kata kunci: penjadwalan, job shop, algoritma genetika (ga), makespan.