PENJADWALAN PRODUKSI DENGAN METODE N-JOB M-MESIN UNTUK MEMINIMALISASI MAKESPAN PADA PT. HARAPAN WIDYATAMA PERTIWI UNTUK PEMBUATAN PIPA PVC - Binus e-Thesis
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 bergerakdibidang 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 pesanan-
pesanan 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
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.
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 ....................................................................................... vDAFTAR ISI ...................................................................................................... vii
DAFTAR TABEL ..............................................................................................xi
DAFTAR GAMBAR ......................................................................................... xv
DAFTAR LAMPIRAN ......................................................................................... xvi
BAB 1 PENDAHULUAN ............................................................................... 11.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
1.5 Gambaran Umum Perusahaan .............................................................. 6
1.5.3 Proses Produksi ........................................................................ 16
1.5.3.1 Uraian Diagram Aliran Produksi Pipa PVC ............... 18
1.5.3.2 Bahan Baku Proses Produksi ...................................... 19
1.5.4 Sistem Kerja ............................................................................. 21
BAB 2 LANDASAN TEORI
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
2.1 Kerangka Pikir ..................................................................................... 39
BAB 3 METODOLOGI PEMECAHAN MASALAH
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 Hasil Pengumpulan Data....................................................................... 50
4.1.1 Data Pesanan Barang ................................................................ 50
4.1.2 Data Waktu Produksi Tiap Mesin ........................................... 51
4.2 Pembahasan ......................................................................................... 52
4.2.1 Metode Algoritma CDS (Campbell, Dudek, and Smith) ......... 52
4.2.2 Metode Algoritma Heuristik Pour........................................... 72
4.3.1 Evaluasi Kinerja Metode Usulan............................................... 97
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 ..............................................................57 Tabel 4.11 Mesin Ekstruder (langkah 2).......................................................
61 Tabel 4.17 Mesin Ekstruder (langkah 3).......................................................
60 Tabel 4.16 Mesin Belling (langkah 2)...........................................................
60 Tabel 4.15 Mesin Cutting (langkah 2) ..........................................................
59 Tabel 4.14 Mesin Haull Off (langkah 2) .......................................................
59 Tabel 4.13 Bak Pendingin (langkah 2)..........................................................
58 Tabel 4.12 Mesin Vacuum (langkah 2).........................................................
57 Tabel 4.10 Mesin Belling (langkah 1)...........................................................
50 Tabel 4.2 Waktu Proses Mesin per Unit .....................................................
56 Tabel 4.9 Mesin Cutting (langkah 1) ..........................................................
56 Tabel 4.8 Mesin Haull Off (langkah 1) .......................................................
55 Tabel 4.7 Bak Pendingin (langkah 1)..........................................................
55 Tabel 4.6 Mesin Vacuum (langkah 1).........................................................
54 Tabel 4.5 Mesin Ekstruder (langkah 1).......................................................
52 Tabel 4.4 Combination Machine .................................................................
51 Tabel 4.3 Total Waktu Produksi per Mesin dalam menit ..........................
62
Tabel 4.21 Mesin Cutting (langkah 3) ..........................................................69 Tabel 4.31 Bak Pendingin (langkah 5)..........................................................
74 Tabel 4.37 Perhitungan Makespan (langkah 1) ............................................ 74 Tabel 4.38 Job 2 (sebagai urutan 2) .............................................................
73 Tabel 4.36 Perhitungan Ci (langkah 1) ........................................................
71 Tabel 4.35 Job 1 (sebagai urutan 1) .............................................................
71 Tabel 4.34 Mesin Belling (langkah 5)...........................................................
70 Tabel 4.33 Mesin Cutting (langkah 5) ..........................................................
70 Tabel 4.32 Mesin Haull Off (langkah 5) .......................................................
69 Tabel 4.30 Mesin Vacuum (langkah 5).........................................................
64 Tabel 4.22 Mesin Belling (langkah 3)...........................................................
68 Tabel 4.29 Mesin Ekstruder (langkah 5).......................................................
67 Tabel 4.28 Mesin Belling (langkah 4)...........................................................
67 Tabel 4.27 Mesin Cutting (langkah 4) ..........................................................
66 Tabel 4.26 Mesin Haull Off (langkah 4) .......................................................
66 Tabel 4.25 Bak Pendingin (langkah 4)..........................................................
65 Tabel 4.24 Mesin Vacuum (langkah 4).........................................................
64 Tabel 4.23 Mesin Ekstruder (langkah 4).......................................................
75
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.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