Jurnal Teknologi dan Manajemen Industri Terapan
Vol. 2 No. 2 (2023): Jurnal Teknologi dan Manajemen Industri Terapan

Optimasi Penjadwalan Produksi untuk Meminimalkan Makespan dengan Pendekatan Particle Swarm Optimization dan Genetic Algorithm

Dika Prasisti (Universitas Teknologi Yogyakarta)
Yohanes Anton Nugroho (Universitas Teknologi Yogyakarta)



Article Info

Publish Date
28 May 2023

Abstract

PT Adi Satria Abadi merupakan perusahaan manufaktur yang bergerak dalam produksi sarung tangan golf. Permasalahan yang terjadi adalah tanggal 21 Maret terdapat produk work in process di bagian sewing sejumlah 1.205 unit sarung tangan golf, dari total keseluruhan order sebanyak 11.880 unit sarung tangan golf. Produk harus dikirimkan pada tanggal 22 Maret dan jumlah produk work in process melebihi target produksi harian. Tujuan dari penelitian ini adalah mendapatkan hasil penjadwalan produksi dengan particle swarm optimization algorithm dan algoritma genetika untuk mendapatkan nilai makespan minimum. Perhitungan penjadwalan produksi dengan kedua metode tersebut dilakukan sesuai dengan prosedur masing-masing metode menggunakan software Matlab R2020a. Hasil penjadwalan particle  swarm optimization mempunyai urutan job, yaitu J1, J3, J2, J4, J5, J6 dengan makespan sebesar 273 menit. Sedangkan hasil penjadwalan produksi dengan metode algoritma genetika diperlukan waktu proses total (makespan) untuk memproduksi job  dengan urutan J1, J4, J6, J5, J2, J3 sebesar 281 menit. Berdasarkan hasil makespan masing-masing metode menunjukkan bahwa hasil penjadwalan produksi dengan metode particle swarm optimization memiliki waktu lebih cepat 8 menit dibandingkan dengan metode genetic algorithm. Hal ini menyimpulkan bahwa metode particle swarm optimization merupakan metode yang paling optimal untuk penjadwalan produksi karena memiliki nilai makespan yang paling minimum.

Copyrights © 2023






Journal Info

Abbrev

home

Publisher

Subject

Computer Science & IT Control & Systems Engineering Decision Sciences, Operations Research & Management Engineering Industrial & Manufacturing Engineering

Description

Jurnal Teknologi dan Manajemen Industri Terapan (JTMIT) adalah journal blind peer-review yang bersifat open access yang memungkinkan artikel tersedia secara online tanpa berlangganan apapun. JTMIT didedikasikan untuk publikasi hasil penelitian, artikel teknis, konseptual dan laporan studi kasus ...