Penjadwalan produksi flowshop dengan metode hybrid differentiation flowshop (hybrid genetic algorithm) untuk meminimasi total actual flow time pada komponen semi finish di PT. Katsushiro indonesia
P PT. Katsushiro Indonesia merupakan perusahaan yang bergerak di bidang produksi komponen alat berat, yang berupa komponen semi finish dan fabrikasi. Sistem manufaktur yang diterapkan oleh perusahaan ini adalah make to order (MTO) dengan sistem produksi Flowshop. Disebut sebagai flowshop karena memiliki pola aliran proses dan permesinan yang sama, proses tidak akan balik arah. Komponen semi finish merupakan komponen alat berat yang dihasilkan melalui proses produksi pertama dan secondary proses. Secondary proses terdiri dari chamfer, machining, dan roll-bending. Permasalahan yang dihadapi perusahaan pada saat ini adalah adanya keterlambatan dalam penyelesaian produksi komponen semi finish ini, sehingga kepuasan pelanggan/konsumen tidak terpenuhi. Keterlambatan terjadi karena penjadwalan produksi tidak terstruktur dengan baik. Tujuan dari penelitian ini adalah untuk memberikan usulan penjadwalan produksi dengan menggunakan metode Shortest Processing Time (SPT) dan Hybrid Genetic Algorithm-Variable Neighborhood Search (HGA-VNS) untuk mendapatkan nilai total actual flow time yang paling minimum. Penjadwalan yang dilakukan dengan menggunakan backward scheduling. Data yang diamati merupakan data permintaan pada bulan November 2017 dengan waktu proses, due date, dan shipped date. Pemilihan job berdasarkan klasifikasi ABC yang menghasilkan 5 job dengan 10 komponen penyusunnya. Proses perhitungan dengan metode shortest processing time mendapatkan urutan job dengan nilai total actual flow time sebuah solusi awalnya. Kemudian dilanjutkan dengan hybrid genetic algorithm-variable neighborhood search dengan proses insert move, swap move, inverse move, dan or-opt move. Hal ini bertujuan untuk mengoptimalkan proses produksi dengan meminimasi total actual flow time, sehingga tidak akan terjadi keterlambatan karena telah menggunakan metode backward scheduling. Total actual flow time pada urutan awal adalah sebesar 315.8 jam, dengan menggunakan metode Shortest Processing Time menghasilkan total actual flow time sebesar 254.12 jam, dan setelah menggunakan metode Hybrid Genetic Algorithm menghasilkan total actual flow time sebesar 254.12 jam. Setelah menggunakan metode tersebut dihasilkan urutan job dengan nilai total actual flow time terbaik dengan urutan job J2-J3-J1-J4-J5. Setelah menggunakan metode tersebut dapat disimpulkan bahwa total actual flow time menjadi lebih minimum dibandingkan dengan urutan job yang diterapkan pada penjadwalan perusahaan.
P PT. Katsushiro Indonesia is engaged in the production of heavy equipment components, such as semi finish components and fabrication parts. The manufacturing system that applied in this company is make to order (MTO) with flowshop production system. Referred as a flowshop production system because it has the same flow pattern process and machining process. Semi finish components are made within first production process and secondary process. Secondary process consists of chamfer, machining, and roll-bending. The problem faced by the company at the time is the delay in completing those semi finish components production. In this case customer satisfaction is not fulfilled. The delay occurs because the production scheduling is not well structured. The purpose of this research is to give an input of production scheduling by using method of Shortest Processing Time (SPT) and Hybrid Genetic Algorithm-Variable Neighborhood Search (HGA-VNS) methods to get a minimum value of total actual flow time. Scheduling was done by using backward scheduling. The observed data represent demand data in November 2017 with processing time, due date, and shipped date. Selection of job are based on ABC classification that generate 5 jobs with 10 constituent components. Value of total actual flow time based on shortest processing time, became an initial solution. Then proceed with hybrid genetic algorithm-variable neighborhood search method, such as insert move, swap move, inverse move, and or-opt move. It refers to optimizing production process by minimizing total actual flow time, so there will be no delay jobs because it has been using backward scheduling method. With company’s scheduling system, it has 315.8 hours as a total actual flow time, then with the shortest processing time method it gets a better total actual flow time, which are 254.12 hours. And it goes same with the hybrid genetic algorithm. After using all of the method, the sequence job with the best value of total actual flow time is J2-J3-J1-J4-J5. At the end, it can be concluded that the total actual flow time becomes more minimum than the job sequence that applied by the company’s scheduling.