PERBANDINGAN ALGORITMA ANT COLONY DAN PARTICLE SWARM OPTIMIZATION YANG DIMODIFIKASI PADA PENJADWALAN JOB SHOP (Studi Kasus Pembuatan Spring Bed di PT HASINDO)

Abstract

Penelitian dilakukan melalui beberapa langkah, yaitu mengolah data yang diperoleh menjadi data urutan mesin dan waktu proses kemudian menjadwalkan dengan kedua algoritma. Selanjutnya menghitung kompleksitas waktu dari tiap algoritma, dan membandingkan hasil makespan dan kompleksitas waktu yang diperoleh. Yang terakhir adalah menentukan kesimpulan berdasarkan perbandingan sebelumnya. Penjadwalan dengan menggunakan algoritma AC dan PSOD menghasilkan nilai makespan minimum yang sama yakni 340 menit, serta memiliki kompleksitas waktu yang sama yakni 𝑂(𝑚𝑛). Artinya, penggunaan kedua agoritma sama-sama efektif dan efisien jika diterapkan pada penjadwalan produksi pembuatan spring bed PT HASINDO di Desa Curah Petung, Kecamatan Kedungjajang, Kabupaten Lumajang. Dalam skripsi ini disertakan sebuah program Aplikasi Penjadwalan Job Shop yang memanfaatkan bahasa pemrograman PHP untuk membantu mempercepat dalam proses perhitungan.