i
ANALISIS PERBANDINGAN URUTAN JOB UNTUK
MINIMASI MAKESPAN DENGAN METODE
CAMPBELL DUDEK SMITH (CDS)
DI BAGIAN PRODUKSI
PT KOMATSU PATRIA ATTACHMENT
SKRIPSI
Oleh :
DIMAS ADITYA HERLAMBANG
201310215026
PROGRAM STUDI TEKNIK INDUSTRI
FAKULTAS TEKNIK
v
ABSTRAK
Dimas Aditya Herlambang. 201310215026. Analisis Perbandingan Urutan Job Untuk Minimasi Makespan Dengan Metode Campbell Dudek Smith (CDS) Di Bagian Produksi PT Komatsu Patria Attachment.
Penjadwalan dilakukan untuk membuat susunan urutan pekerjaan yang optimal. Tujuan dari penelitian ini yaitu untuk membandingkan nilai makespan
dan biaya tenaga kerja antara metode CDS dengan metode FCFS, dan mengetahui metode penjadwalan yang optimal untuk diterapkan di perusahaan. Metode yang digunakan pada penelitian ini yaitu metode algoritma Campbell Dudek Smith (CDS) dan dengan metode penjadwalan yang diterapkan perusahaan saat ini, yaitu metode FCFS (First Come First Serve). Hasil yang didapat dari penelitian ini yaitu, penjadwalan dengan metode CDS menghasilkan nilai makespan sebesar 315 jam, atau lebih cepat 10 jam dari penjadwalan dengan metode FCFS yang menghasilkan nilai makespan sebesar 325 jam. Sedangkan biaya tenaga kerja yang dihasilkan dengan metode CDS sebesar Rp. 500.524.920.00, atau dapat menghemat biaya tenaga kerja sebesar Rp.15.889.680,00 jika dibandingkan dengan penjadwalan menggunakan metode FCFS yang menghasilkan biaya tenaga kerja sebesar Rp. 516.414.600,00. Maka penjadwalan dengan metode CDS lebih optimal dari penjadwalan dengan metode FCFS.
Kata kunci: Penjadwalan, CDS, FCFS, Makespan, Job
vi
ABSTRACT
Dimas Aditya Herlambang. 201310215026. Comparative Analysis Of Job Sequence For Makespan Minimization By Campbell Dudek Smith (CDS) Method In Production Section PT Komatsu Patria Attachment.
Scheduling is activity to make the optimal order of work sequence. The purpose of this research is to compare the makespan value and labor cost between CDS method with FCFS method, and to know the optimal scheduling to be applied in the company. The method used in this research is Campbell Dudek Smith (CDS) algorithm method and with scheduling method applied by the company at this time, that is FCFS (First Come First Serve) method. The result of this research is scheduling using CDS method yielding makepan value of 315 hours, or 10 hours faster than scheduling with FCFS method which yield 325 hours of makespan value. While the labor cost generated by CDS method of Rp. 500,524,920.00, or can save labor costs of Rp.15.889.680,00 when compared with scheduling using the FCFS method that generates labor costs of Rp. 516.414.600,00. So scheduling with the CDS method is more optimal than scheduling with the FCFS method.
Keyword: Scheduling, CDS, FCFS, Makespan, Job.
viii
KATA PENGANTAR
Puji syukur atas kehadirat Allah SWT berkat segala rahmat-Nya dan anugrah-Nya sehingga penulis dapat menyelesaikan skripsi yang berjudul “Analisis Perbandingan Urutan Job Untuk Minimasi Makespan Dengan Metode Campbell Dudek Smith (CDS) Di Bagian Produksi PT Komatsu Patria Attachment”. Penulisan skripsi ini disusun sebagai salah satu syarat untuk mendapatkan gelar Sarjana Teknik pada Jurusan Teknik Industri, Fakultas Teknik, Universitas Bhayangkara Jakarta Raya.
Penulis menyadari bahwa skripsi ini dapat selesai karena adanya bantuan dan dukungan dari berbagai pihak. Oleh karena itu penulis mengucapkan terima kasih kepada:
1. Ibu Ismaniah, S.Si., MM. selaku Dekan Fakultas Teknik, Universitas Bhayangkara Jakarta Raya Bekasi
2. Ibu Denny Siregar, ST., M.Sc. Selaku Ketua Program Studi Teknik Industri, Fakultas Teknik, Universitas Bhayangkara Jakarta Raya Bekasi, dan sebagai dosen pembimbing 2 dalam penulisan skripsi ini. 3. Bapak Tubagus Hedi Saepudin, ST., MM. Selaku dosen pembimbing 1
dalam penulisan skripsi ini.
4. Bapak Mahendra Tirta selaku Manajer HRD di PT Komatsu Patria Attachment yang telah mengijinkan penulis untuk melakukan penelitian di PT KPA.
5. Bapak Jerry C Tumiwang, Bapak Imam Syarifudin, Semua Staf Produksi dan PPIC di PT Komatsu Patria Attachment atas informasi dan data yang telah diberikan untuk keperluan penelitian ini.
6. Kedua Orang Tua serta Kakak penulis selaku pemberi fasilitas, motivasi, dan doa sehingga penyusunan skripsi ini dapat berjalan dengan baik.
7. Keluarga besar Ruang Ragam, MOA Foundation, Kuple Foundation, dan Teknik Industri 2013 Pagi Universitas Bhayangkara Jakarta Raya, serta seluruh pihak lain yang telah membantu penulis dalam
ix
hal meningkatkan motivasi, tukar pendapat dan pengembangan karakter melalui saran-saran yang diberikan kepada penulis.
Akhirnya penulis berharap semoga skripsi ini dapat bermanfaat terutama bagi penulis sendiri, dan bagi para pembaca. Penulis juga mengharapkan saran dan kritik untuk perbaikan dimasa yang akan datang.
Bekasi, 14 November 2017
Dimas Aditya Herlambang
x
LEMBAR PERNYATAAN PLAGIASI ... iv
ABSTRAK ... v
ABSTRACT ... vi
LEMBAR PERNYATAAN PUBLIKASI ... vii
KATA PENGANTAR ... viii
1.2 Identifikasi Masalah... 5
1.3 Rumusan Masalah ... 5
1.4 Tujuan Penelitian ... 6
1.5 Batasan Masalah ... 6
1.6 Manfaat Penelitian ... 7
1.7 Tempat & Waktu Penelitian ... 7
1.7.1 Tempat Penelitian ... 7
1.7.2 Waktu Penelitian ... 7
xi
1.8 Metodologi Penelitian ... 7
1.9 Sistematika Penulisan ... 8
BAB II LANDASAN TEORI ... 10
2.1 Definisi Penjadwalan ... 10
2.2 Model Penjadwalan ... 11
2.3 Input Penjadwalan ... 12
2.4 Output Penjadwalan ... 12
2.5 Tujuan Penjadwalan... 14
2.6 Ukuran Keberhasilan Penjadwalan ... 14
2.7 Notasi & Istilah-istilah Penjadwalan Produksi ... 15
2.8 Klasifikasi Penjadwalan... 16
2.9 Penjadwalan Mesin Seri dan Paralel... 17
2.10 Algoritma Campbell Dudek Smith ... 18
2.11 Aturan Johnson ... 21
2.12 Penelitian Terdahulu ... 21
BAB III METODOLOGI PENELITIAN ... 23
3.1 Diagram Alir ... 23
3.2 Pelaksanaan Penelitian... 24
3.2.1 Penelitian Lapangan... 24
3.2.2 Identifikasi Masalah... 25
3.2.3 Tujuan Penelitian ... 25
3.2.4 Pengumpulan Data ... 26
3.2.5 Pengolahan Data ... 26
3.2.6 Analisis Perbandingan Hasil ... 29
3.2.7 Kesimpulan dan Saran ... 30
xii
3.3 Teknik Pengumpulan Data ... 30
BAB IV ANALISIS DATA DAN PEMBAHASAN ... 32
4.1 Pengumpulan Data ... 32
4.2 Perhitungan Urutan Job Dengan Metode CDS ... 34
4.3 Perhitungan Makespan Metode CDS... 52
4.4 Perhitungan Makespan Metode FCFS ... 61
4.5 Analisis Perbandingan Hasil ... 67
4.5.1 Perbandingan Makespan ... 67
4.5.2 Perbandingan Upah Tenaga Kerja ... 69
4.6 Gantt Chart ... 71
xiii
DAFTAR TABEL
Halaman
Tabel 1.1. Daftar Permintaan Produk Bucket All Variant ... 2
Tabel 1.2. Daftar Keterlambatan Penyelesaian Produk ... 2
Tabel 1.3. Persentase Perbandingan Keterlambatan Dengan Permintaan ... 3
Tabel 4.1. Data Pesanan Produk Bulan April 2017 ... 32
Tabel 4.2. Data Waktu Proses Masing-masing Stasiun Kerja ... 33
Tabel 4.3. Waktu Proses Untuk Y = 1 ... 35
Tabel 4.19. Perhitungan Makespan Untuk Y = 8 ... 59
xiv
Tabel 4.20. Perhitungan Makespan Untuk Y = 9 ... 60
Tabel 4.21. Perhitungan Makespan Untuk Y = 10 ... 61
Tabel 4.22. Perhitungan Makespan Dengan Metode FCFS ... 62
Tabel 4.23. Makespan Masing-masing Iterasi Dengan Metode CDS ... 68
Tabel 4.24. Perbandingan Makespan Metode CDS & FCFS ... 68
Tabel 4.25. Perbandingan Upah Tenaga Kerja Metode CDS & FCFS ... 70
xv
DAFTAR GAMBAR
Halaman
Gambar 1.1. Persentase Keterlambatan Penyelesaian Produk ... 3
Gambar 1.2. Pola Alir Tipe Flow shop ... 4
Gambar 3.1. Diagram Alir Penelitian ... 23
Gambar 4.1 Gantt Chart Metode CDS ... 72
Gambar 4.2 Gantt Chart Metode FCFS ... 73
xvi
DAFTAR LAMPIRAN
Halaman Lampiran 1 – Perhitungan Untuk Tabel 4.13 (Makespan Y = 1) ... L-1 Lampiran 2 – Perhitungan Untuk Tabel 4.14 (Makespan Y = 2) ... L-6 Lampiran 3 – Perhitungan Untuk Tabel 4.15 (Makespan Y = 3) ... L-11 Lampiran 4 – Perhitungan Untuk Tabel 4.16 (Makespan Y = 4) ... L-16 Lampiran 5 – Perhitungan Untuk Tabel 4.17 (Makespan Y = 5) ... L-21 Lampiran 6 – Perhitungan Untuk Tabel 4.18 (Makespan Y = 7) ... L-26 Lampiran 7 – Perhitungan Untuk Tabel 4.19 (Makespan Y = 8) ... L-31 Lampiran 8 – Perhitungan Untuk Tabel 4.20 (Makespan Y = 9) ... L-36 Lampiran 9 – Perhitungan Untuk Tabel 4.21 (Makespan Y = 10) ... L-41