| dc.description.abstract | Penjadwalan produksi dapat diartikan sebagai pengalokasian sumber daya
untuk mengerjakan sejumlah pekerjaan dengan tujuan memperoleh jadwal
produksi yang optimal. Berdasarkan pola aliran prosesnya, penjadwalan produksi
dapat diklasifikasikan dalam dua bentuk, yaitu flowshop dan jobshop. Salah satu
masalah penjadwalan yang sering muncul adalah penjadwalan produksi flowshop.
Pada permasalahan penjadwalan produksi flowshop, setiap job dapat diproses
dengan urutan yang sama pada paling tidak satu mesin dan satu mesin dapat
memproses paling banyak satu job.
Algoritma Artificial Immune System dan algoritma Differential Evolution
Plus merupakan algoritma yang dapat menyelesaikan permasalahan optimasi.
Dalam tugas akhir ini kedua algoritma dibandingkan untuk menyelesaikan
penjadwalan produksi flowshop dengan tujuan mencari solusi terbaik berdasarkan
nilai makespan minimum dan tingkat kecepatan kekonvergenan.
Hasil dari penelitian yang diterapkan untuk penjadwalan produksi sepatu
menghasilkan urutan jadwal dan nilai makespan optimal yang sama yaitu
makespan sebesar 1484 menit dengan urutan jadwal model sepatu casual – model
sepatu ceko – model sepatu fram – model sepatu mogasen – model sepatu pantofel
C – model sepatu pantofel B – model sepatu safety – model sepatu pantofel A.
Namun pada sepuluh kali pengujian dengan jumlah iterasi yang sama algoritma
Artificial Immune System memberikan hasil yang berubah-ubah untuk nilai
makespan pada setiap pengujian, sehingga nilai makespan rata-rata yang didapat
adalah 1494,6 menit dengan urutan jadwal berbeda, sedangkan pada algoritma
ix
Differential Evolution Plus hasil makespan selalu menunjukkan nilai yang sama
pada setiap pengujian dengan urutan jadwal yang sama pula, sehingga nilai
makespan rata-rata yang didapat adalah 1484 menit. Hal ini berarti bahwa
penggunaan algoritma Differential Evolution Plus lebih efektif dibandingkan
dengan algoritma Artificial Immune System jika diterapkan pada penjadwalan
produksi sepatu.
Ditinjau berdasarkan tingkat kecepatan kekonvergenan, algoritma
Artificial Immune System memiliki tingkat kecepatan kekonvergenan yang lebih
baik dibanding dengan algoritma Differential Evolution Plus karena lebih cepat
konvergen. | en_US |
