Optimasi Penjadwalan Produksi High Pressure Heater dengan Metode Algoritma Jadwal Non Delay pada PT. PAL Indonesia (Persero)

Abstract

Scheduling is an important thing. Scheduling systems that are not suitable will have an impact on delays in the production process and delivery times. Such as problems in the High Pressure Heater production process in General Engineering division of PT. PAL Indonesia, there is a considerable inadequacy of the duration between actual production and planned production. In this study, it tries to apply and compare the proposed method of Non Delay Schedule Algorithm with the company scheduling. So from the choice of method, it is expected to produce an optimal makespan, minimize costs, and increase machine utility. Non Delay Algorithm scheduling produces sequences based on the smallest start time is Leg – Baffle Block – Head1 – Shell Skirt – Head2. While the sequences based on the completion time is Leg – Head1 – Head2 – Shell Skirt – Baffle Block. The scheduling sequence produces makespan of 589.70 hours and can minimize makespan from the company scheduling by 35.60% or equivalent to 326.07 hours. The mean shop utility in Non-Delay Algorithm scheduling has increased by 5.04% compared with company scheduling. In addition, costs of NonDelay Algorithm method decreased by 46.16% or Rp. 12,440,314, - more economical than company scheduling.