Usulan Penjadwalan Mesin Paralel Menggunakan Metode Ant Colony Optimization Algorithm dan Longest Processing Time

Evi Febianti (Jurusan Teknik Industri, Universitas Sultan Ageng Tirtayasa, Banten, Indonesia)
Yusraini Muharni (Jurusan Teknik Industri, Universitas Sultan Ageng Tirtayasa, Banten, Indonesia)
Deni Falti (Jurusan Teknik Industri, Universitas Sultan Ageng Tirtayasa, Banten, Indonesia)
Lely Herlina (Jurusan Teknik Industri, Universitas Sultan Ageng Tirtayasa, Banten, Indonesia)
Kulsum Kulsum (Jurusan Teknik Industri, Universitas Sultan Ageng Tirtayasa, Banten, Indonesia)

Journal of Integrated System
Vol. 6 No. 1 (2023): Journal of Integrated System Vol. 6 No. 1 (Juni 2023)

Penjadwalan produksi sangat penting diterapkan pada perusahaan yang menggunakan sistem make to order, yaitu produk akan diproduksi sesuai pesanan konsumen. PT ABC adalah perusahaan yang bergerak dibidang konstruksi, fabrikasi dan alat berat.Permasalahan yang terjadi adalah perusahaan sering mengalami kesulitan dalam memenuhi permintaan konsumen secara tepat waktu. Pola produksi pada perusahaan ini adalah flow shop dengan setiap pekerjaan memiliki urutan produksi yang sama.Penelitian ini bertujuan untuk mengoptimalkan penjadwalan produksi agar mendapatkan waktu paling minimum untuk menyelesaikan setiap part yang akan di produksi. Metode yang digunakan adalah metode LPT (Longest Processing Time) dan metode ACO (Ant Colony Optimization) dengan bantuan software MATLAB. Hasil yang didapatkan menunjukkan bahwa metode eksisting memperoleh nilai makespan sebesar 9.118 menit dan metode usulan dengan menggunakan LPT dan ACO memperoleh nilai makespan sebesar 8.394 menit. Sehingga metode usulan memiliki nilai lebih baik dan dapat diterapkan dalam penjadwalan produksi PT ABC.