Perancangan penjadwalan produksi jobshop menggunakan algoritma non-delay - tabu search untuk meminimasi makespan di PT Ganding Toolsindo

DETAIL KOLEKSI

Perancangan penjadwalan produksi jobshop menggunakan algoritma non-delay - tabu search untuk meminimasi makespan di PT Ganding Toolsindo

Oleh : Sisca Dewi Septiani

Info Katalog

Penerbit : FTI - Usakti

Kota Terbit : Jakarta

Tahun Terbit : 2022

Pembimbing 1 : Docki Saraswati

Pembimbing 2 : Debbie kemala Sari

Subyek : Production scheduling;Genetic algorithms

Kata Kunci : job, jobshop, non-delay algorithm, tabu search algorithm, makespan

Status Posting : Published

Status : Lengkap

File Repositori

No.	Nama File	Hal.
1.	2022_TA_STI_063001800033_Halaman-Judul.pdf	14
2.	2022_TA_STI_063001800033_Lembar-Pengesahan.pdf	6
3.	2022_TA_STI_063001800033_Bab-1_Pendahuluan.pdf	8
4.	2022_TA_STI_063001800033_Bab-2_Tinjauan-Pustaka.pdf	54
5.	2022_TA_STI_063001800033_Bab-3_Metodologi-Penelitian.pdf	20
6.	2022_TA_STI_063001800033_Bab-4_Analisis-dan-Pembahasan.pdf	334
7.	2022_TA_STI_063001800033_Bab-5_Kesimpulan.pdf	4
8.	2022_TA_STI_063001800033_Daftar-Pustaka.pdf	2
9.	2022_TA_STI_063001800033_Lampiran.pdf	154

Abstrak
Abstract

P PT Ganding Toolsindo merupakan perusahaan yang bergerak di bidang manufakur komponen otomotif dengan sistem make to order. Proses produksi perusahaan mempunyai dua tahap yaitu tahap stamping dan tahap assembly. Pola aliran produksi bersifat jobshop untuk menghasilkan 7 bracket sebagai 7 job yang akan dirakit menjadi produk Sidetube RH/LH. Karakteristik penjadwalan perusahaan yaitu 7 job memiliki aliran proses, urutan dan waktu proses yang berbeda menggunakan 8 mesin. Penjadwalan perusahaan belum dapat memenuhi permintaan konsumen sesuai target waktu selesai. Tujuan penelitian ini untuk merancang penjadwalan yang dapat memenuhi permintaan konsumen dengan perbaikan serial. Penjadwalan menggunakan algoritma non-delay - tabu search untuk meminimasi makespan. Proses verifikasi hasil penjadwalan menggunakan website dengan url. Pada saat ini penjadwalan perusahaan menghasilkan makespan sebesar 3501,48 menit. Rancangan penjadwalan tahap awal menggunakan algoritma non-delay yang menghasilkan makespan 3337,77 menit. Hasil rancangan tahap awal dibandingkan dengan penjadwalan perusahaan memberikan penghematan waktu sebesar 4,68% yaitu 163,71 menit, dengan efficiency index 1,049. Rancangan tahap awal diperbaiki menggunakan algoritma tabu search menghasilkan makespan 3310,26 menit. Penghematan waktu yang diperoleh dibandingkan penjadwalan perusahaan saat ini 5,46% yaitu 191,22 menit, dengan efficiency index sebesar 1,058.

P PT Ganding Toolsindo is a company engaged in the manufacture of automotive components with make to order system. The company's production process has two stages, namely stamping stage and assembly stage. The production flow pattern is job shop to produce 7 brackets as 7 jobs that will be assembled into Sidetube RH/LH products. The company's scheduling characteristic is that 7 jobs have different process flows, sequences and processing times using 8 machines. The company's scheduling hasnâ€™t been able to fulfill consumer demand based on duedate. The purpose of this research is to design a schedule that can fulfill consumer demand with serial improvements. Scheduling using non-delay - tabu search algorithm to minimizes makespan. The verifying process of scheduling results using website with an url. Currently the company's scheduling produces makespan of 3501,48 minutes. The early improvements using non-delay algorithm produces makespan of 3337,77 minutes. The results of non-delay algorithm compared with company scheduling provide time saving of 4,68%, namely 163,71 minutes, with an efficiency index of 1,049. The early improvements was improved using tabu search algorithm produce makespan of 3310,26 minutes. The time savings is compared to the company's scheduling is 5,46%, which is 191,22 minutes, with an efficiency index of 1,058.