Analisis Perbaikan Penjadwalan Flowshop Menggunakan Metode Whale Optimization Algorithm

Abstract

PT. Pusaka Prima Mandiri adalah sebuah perusahaan bergerak dalam bidang produksi cat tembok sejak tahun 2013 dan berlokasi di jalan Brigjen Zein Hamid km 6,9 Deli Tua Medan Sumatera Utara. PT. Pusaka Prima Mandiri menggunakan aliran pure flow shop dalam melakukan kegiatan produksi, dimana aliran ini mengharuskan setiap job melewati seluruh mesin yang bekerja yang dimulai dari proses awal hingga proses akhir. Penjadwalan merupakan kegiatan pengurutan dari pengerjaan suatu produk secara menyeluruh yang dilakukan oleh beberapa mesin dengan mempertimbangkan fasilitas, peralatan maupun tenaga kerja. Permasalahan yang ditemukan pada PT. Pusaka Prima Mandiri adalah waktu penyelesaian kegiatan produksi terlalu lama yang disebabkan oleh adanya urutan proses produksi yang kurang sesuai dapat menyebabkan makespan yang terlalu lama. Apabila permasalahan-permasalahan tersebut terus berlanjut, maka tidak menutup kemungkinan perusahaan akan sering mengalami keterlambatan dalam memenuhi permintaan konsumen. Hal ini dapat berdampak kepada produktivitas maupun citra perusahaan kedepannya.Adapun tujuan dilakukannya penelitian ini adalah untuk memperoleh jadwal produksi yang sesuai sehingga dapat meminimasi total waktu penyelesaian (makespan) menggunakan metode Whale Optimization Algorithm, membandingkan hasil makespan menggunakan metode Whale Optimization Algorithm dengan makespan perusahaan serta memperoleh metode terbaik dan efisien berdasarkan nilai Efficiency Index dan Relative Error pada metode Whale Optimization Algorithm dan metode FCFS. Metode yang digunakan untuk menyelesaikan permasalahan tersebut adalah menggunakan Whale Optimazation Algorithm  (WOA) yang merupakan metode pencarian ruang solusi yang optimal dengan meniru perilaku paus dalam mencari mangsanya. Berdasarkan perhitungan diperoleh bahwa makespan yang diperoleh berdasarkan metode aktual perusahaan adalah 274 menit, sedangkan hasil makespan berdasarkan metode usulan adalah 192 menit.

PT. Pusaka Prima Mandiri is a company engaged in the production of wall paint since 2013 and is located on Jalan Brigjen Zein Hamid km 6.9 Deli Tua Medan, North Sumatra. PT. Pusaka Prima Mandiri uses a pure flow shop flow in carrying out production activities, where this flow requires that each work pass through all working machines starting from the initial process to the final process. Scheduling is a sequencing activity of working on a product as a whole which is carried out by several machines taking into account the facilities, equipment and workforce. The problems found at PT. Pusaka Prima Mandiri is the time to complete production activities that are too long caused by an inappropriate order in the production process which can cause too long makespans. If these problems continue, it is possible that companies will often experience delays in fulfilling consumer demand. This can have an impact on future productivity and company image. The purpose of this research is to obtain an appropriate production schedule so as to minimize the total turnaround time (makespan) using the Whale Optimization Algorithm method, compare the results of makepan using the Whale Optimization Algorithm method by creating companies and obtain the best and efficient method based on the value of Efficiency Index and Relative Error on the Whale Optimization Algorithm method and the FCFS method. The method used to solve this problem is to use the Whale Optimization Algorithm (WOA) which is a method of finding the optimal solution space by imitating the behavior of pauses in searching for prey. Based on the calculations that have been done, it was found that the makepan obtained based on the company's actual method was 274 minutes, while the makepan based on the tourist method was 192 minutes.