OPTIMASI MAKESPAN PADA PENJADWALAN PRODUKSI KOMPONEN PANEL FUEL DENGAN METODE SHIFTING BOTTLENECK HEURISTIC DI PERUSAHAAN PENERBANGAN

  • Azhari Ridhwan
  • Dra. Endang Pudji Purwanti, M.T.
  • Renanda Nia Rachmadita, S.T., M.T.
Keywords: Job Shop, Shifting Bottleneck Heuristic, Scheduling, Makespan, FCFS

Abstract

The fuel component panel has three parts relating to its delivery. Upon request, the three components must be shipped together. Based on the airline's production process, including the work shop flow. In the production process, Airline Companies often experience shipping errors caused by production errors. For production scheduling, Airline Companies use the First Come First Served (FCFS) system. This research was conducted to obtain the optimal makespan value. The results of research conducted using the Shifting Bottleneck Heuristic method obtained makespan value of 22716.12 minutes = 378.60 hours. Scheduling using the Shifting Bottleneck Heuristic is able to minimize the production time of 336.96 minutes = 5,616 hours. Scheduling with the longest sequence occurs on machine (m70) with job sequence j37 - j12 - j13 - j25 - j26 - j2 - j5 - j9 - j22 - j16 - j10 - j11 - j23 - j24 - j7 - j20 - j17 - j18 - j19 - j30 - j31 - j32 - j1 - j4 - j14 - j15 - j27- j28 - j29 - j6 - j3 - j21 - j34 - j8 - j36 - j38 - j40 - j35 - j39.

Published
2023-07-07
Issue
Vol 4 No 1 (2020): Conference on Design and Manufacture and Its Aplication
Section
Articles