APLIKASI ALGORITMA CODEQ UNTUK PENYELESAIAN MASALAH JOBSHOP SCHEDULING PADA PRODUKSI SPRINGBED

Abstract

Penelitian ini terdiri dari beberapa langkah. Langkah pertama adalah mengolah data yang diperoleh menjadi data urutan mesin dan waktu proses. Langkah kedua pemberian indeks pada tiap urutan operasi (mesin) setiap job. Langkah ketiga membuat program dari masalah penjadwalan jobshop yang diteliti menggunakan bahasa pemrograman Matlab. Langkah terakhir menampilkan jadwal dengan makespan paling minimum dengan menggunakan program yang dibuat. Berdasarkan hasil dan pembahasan dapat disimpulkan bahwa pada penjadwalan produksi springbed di PT. Cahaya Kawi Ultra Polyintraco, nilai makespan minimum yang dihasilkan dengan menggunakan algoritma CODEQ adalah 387 menit. Dari hasil beberapa kali percobaan yang telah dilakukan di atas, didapatkan beberapa solusi minimum, yaitu dengan urutan pekerjaan: 11- 6- 1- 16- 17- 12- 13- 14- 2- 3- 4- 5- 15- 18- 19- 20- 7- 8- 9- 10, pada saat jumlah iterasi 100 dan nilai sampel 20; 11- 6- 16- 12- 1- 2- 3- 4- 5- 17- 18- 13- 14- 15- 19- 20- 7- 8- 9- 10, pada saat jumlah iterasi 500 dan nilai sampel 20; 11- 12- 16- 1- 2- 3- 6- 17- 18- 4- 5- 13- 14- 15- 19- 20- 7- 8- 9- 10, pada saat jumlah iterasi 1000 dan nilai sampel 15; 11- 12- 1- 2- 6- 16- 17- 3- 4- 18- 13- 14- 15- 19- 5- 20- 7- 8- 9- 10, pada saat jumlah iterasi 1000 dan nilai sampel 20.