Perbandingan Tabu Search Dan Algoritma Genetika  Dalam Menyelesaikan Masalah Penjadwalan Job Shop

Rosalyn Dwi Octaviana; Aditya Tirta Pratama; Gembong Baskoro

doi:10.32734/ee.v5i2.1537

Perbandingan Tabu Search Dan Algoritma Genetika Dalam Menyelesaikan Masalah Penjadwalan Job Shop

Authors		Rosalyn Dwi Octaviana Master of Mechanical Engineering, Swiss German University, Tangerang 15143, Indonesia Aditya Tirta Pratama Department of Industrial Engineering, Swiss German University, Tangerang 15143, Indonesia Gembong Baskoro Master of Mechanical Engineering, Swiss German University, Tangerang 15143, Indonesia
Issue		Vol 5 No 2 (2022): Talenta Conference Series: Energy and Engineering (EE)
Section		Articles
Section		Copyright (c) 2022 Talenta Conference Series: Energy and Engineering (EE) This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
Galley		PDF
DOI:		https://doi.org/10.32734/ee.v5i2.1537
Keywords:		Algoritma Genetika Job Shop Makespan Metaheuristik Tabu Search
Published		2022-12-13

Abstract

Job shop adalah istilah yang digunakan untuk mendeskripsikan keadaan ketika produk-produk yang diproduksi oleh sebuah perusahaan dapat memiliki rute pemrosesan yang berbeda-beda. Membuat jadwal produksi di sebuah perusahaan manufaktur yang mengadopsi job shop dapat menjadi sebuah tantangan akibat tingginya fleksibilitas dalam proses produksi, yang menyebabkan meningkatnya kompleksitas saat membuat jadwal produksi. Pendekatan metaheuristik biasanya digunakan untuk menyelesaikan masalah penjadwalan job shop (JSSP). Dalam penelitian ini, dua metode metaheuristik dibandingkan, yaitu tabu search dan algoritma genetika, untuk menentukan metode mana yang lebih unggul. Kedua metode akan dijalankan menggunakan parameter yang paling optimal untuk masing-masing nya, sehingga dapat memberikan perbandingan yang adil. Data sampel akan digunakan untuk simulasi. Metode yang dapat menghasilkan makespan terendah akan dianggap lebih unggul. Berdasarkan hasil simulasi, diketahui bahwa tabu search lebih unggul untuk menyelesaikan JSSP, baik untuk masalah JSSP sederhana maupun kompleks, karena dapat menghasilkan makespan yang paling rendah untuk kedua kasus tersebut.