OPTIMALISASI DAN PENYELESAIAN JOB SHOP SCHEDULING PROBLEM DENGAN METODE ALGORITMA GENETIK (Studi Kasus Injection Mould Base Tumbler Upper Cap di PT. Berlina Tbk Pandaan, Pasuruan)

Aditya, Niko (2020) OPTIMALISASI DAN PENYELESAIAN JOB SHOP SCHEDULING PROBLEM DENGAN METODE ALGORITMA GENETIK (Studi Kasus Injection Mould Base Tumbler Upper Cap di PT. Berlina Tbk Pandaan, Pasuruan). Diploma thesis, Politeknik Perkapalan Negeri Surabaya.

Text 0616040030 - Niko Aditya - Optimalisasi dan Penyelesaian i Job Shop Scheduling Problem _i dengan Metode Algoritma Genetik (Studi Kasus i Injection Mould Base Tumbler Upper Cap _i di PT. Berlina Tbk Pandaan, Pasuruan).pdf Restricted to Registered users only Download (3MB)

Abstract

PT. Berlina Tbk Pandaan merupakan perusahaan plastic packaging dan mould maker dengan sistem produksi make to order khususnya pada Mould Shop Departement dengan aliran produksi job shop. Dari sistem penjadwalan tersebut sering terjadi keterlambatan produksi. Injection Mould Base untuk produk Tumbler Upper Cap dipilih sebagai objek penelitian dengan keterlambatan mencapai 7 minggu. Tujuan penelitian ini untuk menentukan urutan aliran operasi job dengan meminimalisir tardiness dan makespan menggunakan metode Algoritma Genetik sehingga menghasilkan penjadawalan yang optimum. Analisa penelitian ini melibatkan 37 job dengan 24 mesin berbeda. Perhitungan pada metode Algoritma Genetik menggunakan media Microsoft Excel dan MATLAB R2012b. Dari perhitungan metode Algoritma Genetik menghasilkan nilai tardiness 0 jam, makespan 134,125 jam, dan nilai fitness tertinggi sebesar 2,3126. Sedangkan penjadwalan perusahaan menghasilkan nilai tardiness sebesar 589,8750 jam dan makespan sebesar 195,125 jam. Maka metode ini mampu meminimasi 100% tardiness dan 31% makespan dari penjadwalan perusahaan. Sedangakan aliran operasi job yang dihasilkan yaitu : 25-14-11-26-6-18-23-36-31-5-4-1-13-33-8-35- 32-12-34-7-3-28-17-15-29-2-22-27-9-30-19-21-37-16-24-20-10.

Actions (login required)

View Item