UNIVERSITAS BINA NUSANTARA Jurusan Teknik Industri Skripsi Sarjana Teknik Industri Semester Ganjil 2005/2006
PENJADWALAN PRODUKSI DENGAN METODE N-JOB M-MESIN UNTUK MEMINIMALISASI MAKESPAN PADA PT. HARAPAN WIDYATAMA PERTIWI UNTUK PEMBUATAN PIPA PVC Herlina 0600672782 Abstrak PT. Harapan Widyatama Pertiwi adalah sebuah perusahaan yang bergerak dibidang industri pipa PVC. Perusahaan ini berkembang cukup pesat, hal ini dapat dilihat pada tabel pesanan barang yang masuk cukup banyak. Banyaknya pesanan yang masuk, seringkali membuat pihak perusahaan kewalahan dalam membuat jadwal produksi. Hal ini disebabkan karena pihak perusahaan membuat jadwal produksi secara semi manual. Pada PT. Harapan Widyatama Pertiwi ini belum menerapkan metode yang tepat dalam melakukan penjadwalan produksi, perusahaan melakukan penjadwalan hanya berdasarkan pengalaman saja dan berdasarkan pesanan yang masuk. Oleh karena itu, perlu dibuat suatu sistem penjadwalan produksi yang baik, berdasarkan pola aliran proses yang terdapat pada PT. Harapan Widyatama Pertiwi. Metode yang digunakan adalah Algoritma CDS (Campbell, Dudek, and Smith), dan Algoritma Heuristik Pour. Berdasarkan langkah-langkah dari setiap metode, maka akan didapat makespan atau waktu penyelesaian untuk menyelesaikan pesananpesanan tersebut. Setelah membandingkan kedua metode tersebut, maka metode yang memiliki waktu penyelesaian yang terkecil adalah metode CDS (Campbell, Dudek, and Smith). Pada metode CDS makespan yang dihasilkan sebesar 18511 menit, sedangkan pada sistem yang berjalan makespan yang dihasilkan sebesar 20212 menit. Dari hasil perbandingan makespan ini, dapat disimpulkan bahwa dengan metode CDS makespan dapat diminimalkan sebesar 1701 menit. Kata Kunci : Penjadwalan Produksi, Makespan, Algoritma CDS (Campbell, Dudek, and Smith), Algoritma Heuristik Pour
KATA PENGANTAR Puji syukur kepada Tuhan Yang Maha Esa atas berkat dan kasih karunia yang telah dilimpahkan, sehingga penulis dapat berhasil menyelesaikan Skripsi ini. Penulisan Skripsi ini dimaksudkan untuk memenuhi salah satu syarat kelulusan dalam menyelesaikan pendidikan Strata Satu (S1) Jurusan Tenik Industri, Universitas Bina Nusantara, Jakarta. Dalam Skripsi ini, penulis membahas tentang pengoptimasian metode penjadwalan produksi pada PT. Harapan Widyatama Pertiwi, karena pada sistem yang berjalan sekarang ini penjadwalan produksi yang diterapkan pada perusahaan belum sesuai dengan pola aliran proses yang ada dalam perusahaan tersebut. Pada kesempatan ini, dengan segala kerendahan hati, penulis ingin menyampaikan rasa terima kasih kepada semua pihak yang telah memberikan bantuan kepada penulis dalam menyusun Skripsi ini. Rasa terima kasih ini, khususnya diperuntukkan kepada: 1. Bapak Prof. Dr. Gerardus Polla, M.App.Sc, selaku Rektor Universitas Bina Nusantara, Jakarta. 2. Bapak Iman H. Kartowisastro Phd, selaku Dekan Fakultas Teknik Universitas Bina Nusantara. 3. Bapak Gunawarman Hartono, Ir., M.Eng, selaku Ketua Jurusan Teknik Industri Universitas Bina Nusantara. 4. Ibu Siti Nur Fadlilah A, ST., MT., selaku dosen pembimbing, yang telah meluangkan waktu, memberikan bimbingan, pengarahan, saran, serta kritik yang membangun, selama penulisan skripsi ini. 5. Bapak Hendra Y. Chandra dan Ibu Christine, selaku direktur PT. Harapan Widyatama Pertiwi. 6. Bapak Sugianto, selaku HRD di PT. Harapan Widyatama Pertiwi, yang telah menerima dan mengizinkan penulis untuk melakukan skripsi. 7. Bapak Yozzie, selaku Kepala Produksi di PT. Harapan Widyatama Pertiwi dan sekaligus sebagai pembimbing lapangan.
8. Teman-teman di kelas PAD, terima kasih atas dukungan dan masukannya, terutama Dessy (PCD), dan Andrias. 9. Maya. Ratnasari, Selvi dan Hardy yang telah membantu mencarikan referensi buku di universitas lain. 10. Seluruh keluarga penulis yang telah banyak memberikan dukungan moril maupun materi, doa, serta semangat dalam menyelesaikan skripsi ini. 11. Pihak-pihak lain yang tidak dapat disebutkan satu per satu namanya yang telah memberikan semangat, dan dukungan kepada penulis. Penulis juga ingin meminta maaf jika masih banyak terdapat kesalahan dan kekurangan dalam penulisan skripsi ini, baik yang disengaja dan yang tidak disengaja. Penulis juga mengharapkan adanya masukkan, baik berupa saran dan kritikan yang dapat membangun penulis. Pada akhirnya, semoga skripsi ini dapat bermanfaat bagi pembaca. Terima kasih. Jakarta, Januari 2006 Penulis
Herlina
DAFTAR ISI
JUDUL LUAR ...................................................................................................
i
JUDUL DALAM ................................................................................................
ii
LEMBAR PENGESAHAN ...............................................................................
iii
ABSTRAK ..........................................................................................................
iv
KATA PENGANTAR .......................................................................................
v
DAFTAR ISI ......................................................................................................
vii
DAFTAR TABEL ..............................................................................................
xi
DAFTAR GAMBAR .........................................................................................
xv
DAFTAR LAMPIRAN ......................................................................................... xvi BAB 1 PENDAHULUAN ...............................................................................
1
1.1
Latar Belakang ......................................................................................
1
1.2
Identifikasi dan Perumusan Masalah ....................................................
3
1.3
Ruang Lingkup .....................................................................................
3
1.4
Tujuan dan Manfaat ..............................................................................
4
1.4.1
Tujuan Penelitian.......................................................................
4
1.4.2
Manfaat Penelitian ...................................................................
5
Gambaran Umum Perusahaan ..............................................................
6
1.5.1
Sejarah Perusahaan ...................................................................
6
1.5.2
Struktur Organisasi Perusahaan ................................................
8
1.5
1.5.3
1.5.4
Proses Produksi ........................................................................
16
1.5.3.1
Uraian Diagram Aliran Produksi Pipa PVC ...............
18
1.5.3.2
Bahan Baku Proses Produksi ......................................
19
Sistem Kerja .............................................................................
21
BAB 2 LANDASAN TEORI 2.1
2.1
Tinjauan Pustaka .................................................................................
22
2.1.1
Definisi Penjadwalan ..............................................................
22
2.1.2
Tujuan Penjadwalan .................................................................
24
2.1.3 Kriteria Penjadwalan Proses ....................................................
25
2.1.4
Klasifikasi Penjadwalan ...........................................................
25
2.1.5
Istilah-istilah dalam Penjadwalan Produksi .............................
28
2.1.6
Kendala-kendala dalam Penjadwalan ......................................
30
2.1.7
Aturan Prioritas ........................................................................
33
2.1.8
Aturan Johnson .........................................................................
35
2.1.9
Algoritma CDS (Campbell, Dudek, and Smith) .......................
35
2.1.10 Algoritma Heuristik Pour..........................................................
37
2.1.11 Ghantt Chart .............................................................................
38
Kerangka Pikir .....................................................................................
39
BAB 3 METODOLOGI PEMECAHAN MASALAH 3.1
Diagram Alir (Flow Chart) ..................................................................
43
3.1.1
43
Observasi Lingkungan Produksi ..............................................
3.1.2
Studi Literatur .........................................................................
43
3.1.3
Identifikasi Masalah .................................................................
44
3.1.4 Pengumpulan Data ...................................................................
44
3.1.5 Menentukan Waktu Proses Tiap Pesanan ................................
45
3.1.6
Penjadwalan dengan Metode CDS ..........................................
45
3.1.7
Penjadwalan dengan Metode Heuristik Pour ...........................
46
3.1.8
Menentukan Makespan ............................................................
46
3.1.9 Menentukan Metode Terbaik ..................................................
46
3.1.10 Membandingkan Metode Terbaik dengan Sistem Berjalan ....
47
3.1.11 Kesimpulan dan Saran ..............................................................
47
3.2
Teknik Pengumpulan Data....................................................................
47
3.3
Analisis Sistem Berjalan ......................................................................
49
BAB 4 HASIL DAN PEMBAHASAN 4.1
4.2
Hasil Pengumpulan Data.......................................................................
50
4.1.1
Data Pesanan Barang ................................................................
50
4.1.2
Data Waktu Produksi Tiap Mesin ...........................................
51
Pembahasan .........................................................................................
52
4.2.1 Metode Algoritma CDS (Campbell, Dudek, and Smith) .........
52
4.2.2
Metode Algoritma Heuristik Pour...........................................
72
4.2.3
Penjadwalan Sistem Berjalan .................................................
96
4.3
Evaluasi Kinerja ...................................................................................
97
4.3.1
97
Evaluasi Kinerja Metode Usulan...............................................
4.3.2 Evaluasi Kinerja Metode Usulan dengan Metode Sistem Berjalan..99 4.4
Rencana Implementasi ..........................................................................
99
BAB 5 KESIMPULAN DAN SARAN 5.1
Kesimpulan ...........................................................................................
102
5.1
Saran .....................................................................................................
103
DAFTAR PUSTAKA ........................................................................................
104
DAFTAR RIWAYAT HIDUP ..........................................................................
105
FOTOCOPY KMK ............................................................................................
106
SURAT SURVEY LAMPIRAN
DAFTAR TABEL
Tabel 4.1
Data Pesanan Pipa PVC ..............................................................
50
Tabel 4.2
Waktu Proses Mesin per Unit .....................................................
51
Tabel 4.3
Total Waktu Produksi per Mesin dalam menit ..........................
52
Tabel 4.4
Combination Machine.................................................................
54
Tabel 4.5
Mesin Ekstruder (langkah 1).......................................................
55
Tabel 4.6
Mesin Vacuum (langkah 1).........................................................
55
Tabel 4.7
Bak Pendingin (langkah 1)..........................................................
56
Tabel 4.8
Mesin Haull Off (langkah 1) .......................................................
56
Tabel 4.9
Mesin Cutting (langkah 1) ..........................................................
57
Tabel 4.10
Mesin Belling (langkah 1)...........................................................
57
Tabel 4.11
Mesin Ekstruder (langkah 2).......................................................
58
Tabel 4.12
Mesin Vacuum (langkah 2).........................................................
59
Tabel 4.13
Bak Pendingin (langkah 2)..........................................................
59
Tabel 4.14
Mesin Haull Off (langkah 2) .......................................................
60
Tabel 4.15
Mesin Cutting (langkah 2) ..........................................................
60
Tabel 4.16
Mesin Belling (langkah 2)...........................................................
61
Tabel 4.17
Mesin Ekstruder (langkah 3).......................................................
62
Tabel 4.18
Mesin Vacuum (langkah 3).........................................................
62
Tabel 4.19
Bak Pendingin (langkah 3)..........................................................
63
Tabel 4.20
Mesin Haull Off (langkah 3) .......................................................
63
Tabel 4.21
Mesin Cutting (langkah 3) ..........................................................
64
Tabel 4.22
Mesin Belling (langkah 3)...........................................................
64
Tabel 4.23
Mesin Ekstruder (langkah 4).......................................................
65
Tabel 4.24
Mesin Vacuum (langkah 4).........................................................
66
Tabel 4.25
Bak Pendingin (langkah 4)..........................................................
66
Tabel 4.26
Mesin Haull Off (langkah 4) .......................................................
67
Tabel 4.27
Mesin Cutting (langkah 4) ..........................................................
67
Tabel 4.28
Mesin Belling (langkah 4)...........................................................
68
Tabel 4.29
Mesin Ekstruder (langkah 5).......................................................
69
Tabel 4.30
Mesin Vacuum (langkah 5).........................................................
69
Tabel 4.31
Bak Pendingin (langkah 5)..........................................................
70
Tabel 4.32
Mesin Haull Off (langkah 5) .......................................................
70
Tabel 4.33
Mesin Cutting (langkah 5) ..........................................................
71
Tabel 4.34
Mesin Belling (langkah 5)...........................................................
71
Tabel 4.35
Job 1 (sebagai urutan 1) .............................................................
73
Tabel 4.36
Perhitungan Ci (langkah 1) ........................................................
74
Tabel 4.37
Perhitungan Makespan (langkah 1) ............................................
74
Tabel 4.38
Job 2 (sebagai urutan 2) .............................................................
75
Tabel 4.39
Perhitungan Ci (langkah 2) ........................................................
75
Tabel 4.40
Perhitungan Makespan (langkah 2) ............................................
76
Tabel 4.41
Job 3 (sebagai urutan 3) .............................................................
77
Tabel 4.42
Perhitungan Ci (langkah 3) ........................................................
77
Tabel 4.43
Perhitungan Makespan (langkah 3) ............................................
78
Tabel 4.44
Job 4 (sebagai urutan 4) .............................................................
78
Tabel 4.45
Perhitungan Ci (langkah 4) ........................................................
79
Tabel 4.46
Perhitungan Makespan (langkah 4) ............................................
79
Tabel 4.47
Job 5 (sebagai urutan 5) .............................................................
80
Tabel 4.48
Perhitungan Ci (langkah 5) ........................................................
80
Tabel 4.49
Perhitungan Makespan (langkah 5) ............................................
81
Tabel 4.50
Job 6 (sebagai urutan 6) .............................................................
82
Tabel 4.51
Perhitungan Ci (langkah 6) ........................................................
82
Tabel 4.52
Perhitungan Makespan (langkah 6) ............................................
83
Tabel 4.53
Job 7 (sebagai urutan 7) .............................................................
83
Tabel 4.54
Perhitungan Ci (langkah 7) ........................................................
84
Tabel 4.55
Perhitungan Makespan (langkah 7) ............................................
84
Tabel 4.56
Job 8 (sebagai urutan 8) .............................................................
85
Tabel 4.57
Perhitungan Ci (langkah 8) ........................................................
85
Tabel 4.58
Perhitungan Makespan (langkah 8) ............................................
86
Tabel 4.59
Job 9 (sebagai urutan 9) .............................................................
87
Tabel 4.60
Perhitungan Ci (langkah 9) ........................................................
87
Tabel 4.61
Perhitungan Makespan (langkah 9) ............................................
88
Tabel 4.62
Job 10 (sebagai urutan 10) .........................................................
88
Tabel 4.63
Perhitungan Ci (langkah 10) ......................................................
89
Tabel 4.64
Perhitungan Makespan (langkah 10) ..........................................
89
Tabel 4.65
Job 11 (sebagai urutan 11) .........................................................
90
Tabel 4.66
Perhitungan Ci (langkah 11) ......................................................
90
Tabel 4.67
Perhitungan Makespan (langkah 11) ..........................................
91
Tabel 4.68
Job 12 (sebagai urutan 12) .........................................................
92
Tabel 4.69
Perhitungan Ci (langkah 12) ......................................................
92
Tabel 4.70
Perhitungan Makespan (langkah 12) ..........................................
93
Tabel 4.71
Job 13 (sebagai urutan 13) .........................................................
93
Tabel 4.72
Perhitungan Ci (langkah 13) ......................................................
94
Tabel 4.73
Perhitungan Makespan (langkah 13) ..........................................
94
Tabel 4.74
Job 14 (sebagai urutan 14) .........................................................
95
Tabel 4.75
Perhitungan Ci (langkah 14) ......................................................
95
Tabel 4.76
Perhitungan Makespan (langkah 14) ..........................................
96
Tabel 4.76
Penjadwalan Sistem Berjalan dengan Metode FCFS .................
97
DAFTAR GAMBAR
Gambar 1.1
Struktur Organisasi Umum PT. Harapan Widyatama Pertiwi ........
9
Gambar 1.2
Proses Produksi PT.Harapan Widyatama Pertiwi ........................... 17
Gambar 2.1
Persoalan Penjadwalan .................................................................... 22
Gambar 2.2
Lintasan Aliran Flow Shop .............................................................
Gambar 2.3
Lintasan Aliran Job Shop ................................................................ 27
Gambar 2.4
Kerangka Pikir ................................................................................ 39
Gambar 3.1
Flow Chart Metodologi Pemecahan Masalah ................................. 42
Gambar 4.1
Kombinasi Mesin Metode CDS ....................................................... 53
26
DAFTAR LAMPIRAN
Gantt Chart Sistem Berjalan (Metode FCFS) …………………………………
L.1
Gantt Chart Metode Usulan (Metode CDS) …………………………………..
L.2
Mesin Ekstruder ……………………………………………………………….
L.3
Mesin Vacuum ………………………………………………………………...
L.3
Bak Pendingin …………………………………………………………………
L.3
Haull Off ………………………………………………………………………
L.4
Cutting…………………………………………………………………………
L.4
Belling …………………………………………………………………………
L.4
Layout PT. Harapan Widyatama Pertiwi ……………………………………..
L.5
