USULAN PENJADWALAN PRODUKSI PALLET MENGGUNAKAN METODE PARTICLE SWARM OPTIMIZATION UNTUK MEMINIMASI MAKESPAN

Evi Febianti, Ade Irman S M, Muhammad Falahudin

Abstract


Penjadwalan produksi timbul jika terdapat keterbatasan sumber daya yang dimiliki, sehingga perusahaan
harus mengerjakan beberapa job dengan sumber daya yang sama. Penjadwalan didefinisikan sebagai
proses pengalokasian sumber daya untuk menjalankan sekumpul an tugas dalam jangka waktu tertentu.
Penjadwalan ini diterapakan pada suatu perusahaan manufaktur yang memproduksi pallet. Tipe aliran
pada proses pembuatan pallet adalah flow shop dengan 3 mesin dan memiliki 6 job yang akan diproduksi.
Dalam penjadwalannya selama ini dilakukan dengan menggunakan aturan First Come First Served (FCFS)
yang membuat perusahaan sering mengalami keterlambatan pada proses produksinya. Tujuan penelitian ini
adalah untuk menentukan urutan job terbaik agar diperoleh makespan yang minimum dengan metode
Particle Swarm Optimization (PSO) menggunakan tiga parameter yang berbeda. Makespan yang dihasilkan
menggunakan aturan FCFS adalah sebesar 236,07 jam. Berdasarkan hasil penelitian, penjadwalan
produksi dengan metode PSO menghasilkan makespan yang lebih baik dibandingkan penjadwalan eksisting
perusahaan yaitu sebesar 224,57 jam untuk parameter ke-1; 230,16 jam untuk parameter ke-2; dan 225,28
jam untuk parameter ke-3. Sehingga urutan job yang dipilih berdasarkan makespan terkecil yaitu job 5 - job
2 - job 3 - job 6 - job 4 - job 1.


Full Text:

PDF

Refbacks

  • There are currently no refbacks.