This Author published in this journals
All Journal REKA INTEGRA
Dzakiy Sulaiman, Dzakiy
Institut Teknologi Nasional Bandung

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

JADWAL PRODUKSI PRODUKCOMBINATION DOUBLE WINDLASS MENGGUNAKAN PENDEKATAN SHIFTING BOTTLENECK HEURISTIC UNTUK MEMINIMASI MAKESPAN DI PT PINDAD (Persero) Sulaiman, Dzakiy; Zaini, Emsosfi; M, Arnindya Diar
REKA INTEGRA Vol 3, No 3 (2015): Edisi Kesebelas
Publisher : REKA INTEGRA

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (692.16 KB)

Abstract

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   ABSTRACT This paper discusses the scheduling algorithm of job shop shifting bottleneck heuristic for the makespan minimization. This algorithm is done by scheduling the machine one by one. This algorithm is essentially formed of a graph consisting of nodes that indicate the operation. The graph associated with conjunctive arcs connecting operations are done in the same job, and the disjunctive arcs connecting operations are performed in the same machine. Based on the results of scheduling the production of the combination double windlass by using shifting bottleneck heuristic algorithm, makespan obtained for 3.996 minutes. Keywords: Job shop, shifting bottleneck heuristic, makespan