ANALISIS PERBANDINGAN URUTAN JOB UNTUK MINIMASI MAKESPAN DENGAN METODE CAMPBELL DUDEK SMITH (CDS) DI BAGIAN PRODUKSI PT KOMATSU PATRIA ATTACHMENT

  

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

UNIVERSITAS BHAYANGKARA JAKARTA RAYA

  

2017

i

  

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

  

v

  

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.

vi

  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 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

  

DAFTAR ISI

  Halaman

  

HALAMAN JUDUL .............................................................................................. i

LEMBAR PERSETUJUAN ................................................................................. ii

LEMBAR PENGESAHAN ................................................................................. iii

LEMBAR PERNYATAAN PLAGIASI ............................................................. iv

ABSTRAK .............................................................................................................. v

ABSTRACT

  ........................................................................................................... vi

  

LEMBAR PERNYATAAN PUBLIKASI ......................................................... vii

KATA PENGANTAR ........................................................................................ viii

DAFTAR ISI ........................................................................................................... x

DAFTAR TABEL .............................................................................................. xiii

DAFTAR GAMBAR ............................................................................................ xv

DAFTAR LAMPIRAN ...................................................................................... xvi

BAB I PENDAHULUAN ....................................................................................... 1

  1.1 Latar Belakang ................................................................................................ 1

  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

  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

  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

  

BAB V PENUTUP ................................................................................................ 74

  5.1 Kesimpulan ................................................................................................... 74

  5.2 Saran ............................................................................................................. 75

  

DAFTAR PUSTAKA ........................................................................................... 76

LAMPIRAN

DAFTAR TABEL

  Halaman

Tabel 1.1. Daftar Permintaan Produk Bucket All Variant ...................................... 2Tabel 1.2. Daftar Keterlambatan Penyelesaian Produk .......................................... 2Tabel 1.3. Persentase Perbandingan Keterlambatan Dengan Permintaan .............. 3Tabel 4.1. Data Pesanan Produk Bulan April 2017 .............................................. 32Tabel 4.2. Data Waktu Proses Masing-masing Stasiun Kerja .............................. 33Tabel 4.3. Waktu Proses Untuk Y = 1 .................................................................. 35Tabel 4.4. Waktu Proses Untuk Y = 2 .................................................................. 36Tabel 4.5. Waktu Proses Untuk Y = 3 .................................................................. 38Tabel 4.6. Waktu Proses Untuk Y = 4 .................................................................. 39Tabel 4.7 Waktu Proses Untuk Y = 5 .................................................................. 41Tabel 4.8 Waktu Proses Untuk Y = 6 .................................................................. 43Tabel 4.9. Waktu Proses Untuk Y = 7 .................................................................. 45Tabel 4.10. Waktu Proses Untuk Y = 8 .................................................................. 47Tabel 4.11. Waktu proses Untuk Y = 9 .................................................................. 49Tabel 4.12. Waktu Proses Untuk Y = 10 ................................................................ 51Tabel 4.13. Perhitungan Makespan Untuk Y = 1 ................................................... 52Tabel 4.14. Perhitungan Makespan Untuk Y = 2 ................................................... 53Tabel 4.15. Perhitungan Makespan Untuk Y = 3 ................................................... 54Tabel 4.16. Perhitungan Makespan Untuk Y = 4 ................................................... 55Tabel 4.17. Perhitungan Makespan Untuk Y = 5 ................................................... 56Tabel 4.18. Perhitungan Makespan Untuk Y = 7 ................................................... 58Tabel 4.19. Perhitungan Makespan Untuk Y = 8 ................................................... 59Tabel 4.20. Perhitungan Makespan Untuk Y = 9 ................................................... 60Tabel 4.21. Perhitungan Makespan Untuk Y = 10 ................................................. 61Tabel 4.22. Perhitungan Makespan Dengan Metode FCFS ................................... 62Tabel 4.23. Makespan Masing-masing Iterasi Dengan Metode CDS .................... 68Tabel 4.24. Perbandingan Makespan Metode CDS & FCFS ................................. 68Tabel 4.25. Perbandingan Upah Tenaga Kerja Metode CDS & FCFS .................. 70

DAFTAR GAMBAR

  Halaman

Gambar 1.1. Persentase Keterlambatan Penyelesaian Produk .............................. 3Gambar 1.2. Pola Alir Tipe Flow shop ................................................................. 4Gambar 3.1. Diagram Alir Penelitian .................................................................. 23Gambar 4.1 Gantt Chart Metode CDS ............................................................... 72Gambar 4.2 Gantt Chart Metode FCFS ............................................................. 73
  • – 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

  

xvi

DAFTAR LAMPIRAN

  Halaman Lampiran 1