JADWAL PRODUKSI PRODUKCOMBINATION DOUBLE WINDLASS MENGGUNAKAN PENDEKATAN SHIFTING BOTTLENECK HEURISTIC UNTUK MEMINIMASI MAKESPAN DI PT PINDAD (Persero)

Abstrak: Makalah ini membahas algoritma penjadwalan job shop shifting bottleneck heuristic untuk meminimisasi makespan. Algoritma ini dilakukan dengan cara menjadwalkan mesin satu per satu. Algoritma ini pada dasarnya dibentuk dari graph yang terdiri dari simpul-simpul yang menunjukkan operasi. Graph tersebut dihubungkan dengan busur conjunctive yang menghubungkan operasi-operasi yang dikerjakan dalam job yang sama, dan busur disjunctive menghubungkan operasi-operasi yang dikerjakan dalam mesin yang sama. Berdasarkan hasil penjadwalan produksi pembuatan combination double windlass dengan menggunakan algoritma shifting bottleneck heuristic, diperoleh makespan sebesar 3.996 menit.
Kata kunci: Job shop, shifting bottleneck heuristic, makespan
Penulis: Dzakiy Sulaiman, Emsosfi Zaini, Arnindya Diar M
Kode Jurnal: jptindustridd150485

Artikel Terkait :