USULAN PERBAIKAN SISTEM PENJADWALAN PRODUKSI N JOB M MACHINE PADA PERUSAHAAN PT. POLIDAYAGUNA PERKASA - Binus e-Thesis
________________________________________________________________ Jurusan Teknik Industri
Tugas Akhir Sarjana Semester Genap tahun 2006/2007
USULAN PERBAIKAN SISTEM PENJADWALAN PRODUKSI N JOB
M MACHINE PADA PERUSAHAAN PT. POLIDAYAGUNA PERKASA
Edhi Hartanto
NIM: 0700680740
Abstrak
PT. POLIDAYAGUNA PERKASA adalah perusahaan industri yang
menghasilkan BOPP film, saat ini perusahaan menerapkan sistem penjadwalan
produksi FCFS dimana dengan penjadwalan tersebut masih terdapat beberapa
duedate yang terlewati sehingga menyebabkan keterlambatan dalam
pengiriman barang terhadap konsumen. Karena itu diajukan tiga metode
penjadwalan untuk menyelesaikan permasalahan yang terjadi di perusahaan.Metode pertama yang akan digunakan adalah Metode Campbell Dudex
Smith dimana mengkombinasikan mesin-mesin menjadi dua mesin, sedangkan
metode yang kedua adalah metode Heuristik Gupta yang didasarkan pada
algoritma Johnson, dan metode yang ketiga adalah Metode Heuristik Pour
yang meminimalkan makespan yaitu berdasarkan pendekatan kombinasi.Berdasarkan perhitungan yang telah dilakukan maka dapat diketahui
bahwa Metode CDS dan Heuristik Pour dapat mengurangi keterlambatan
perusahaan dari enam kali keterlambtan menjadi satu kali keterlambatan serta
didapatkan juga makespan yang lebih kecil dibandingkan dengan metode yang
digunakan oleh perusahaan yaitu FCFS. Sedangkan untuk Metode Heuristik
Pour memberikan hasil yang kurang baik karena memiliki makespan yang lebih
besar dari pada metode perusahaan yaitu FCFS walaupun Metode Heuristik
Pour juga dapat mengurangi keterlambatan dari enam kali menjadi dua kali.Berdasarkan dari analisa yang telah dilakukan maka dapat di ambil
kesimpulan yaitu metode yang cocok untuk perusahaan adalah metode
penjadwalan CDS dan Metode Heuristik Gupta.Kata Kunci
Lateness, penjadwalan, makespan, FCFS, CDS, Gupta, Pour
Halaman Halaman Judul i
1.4 Tujuan dan Manfaat
2.3 Fungsi Penjadwalan
21
2.2 Tujuan Penjadwalan
18
2.1 Pengertian Penjadwalan
18
8 BAB 2. LANDASAN TEORI
1.5.1 Proses Produksi
5
1.5 Gambaran Umum Perusahaan
4
3
Lembar Pengesahan ii
1.3 Ruang Lingkup
2
1.2 Identifikasi dan Perumusan Masalah
1
1.1 Latar Belakang
1
BAB 1. PENDAHULUAN
DAFTAR LAMPIRAN xvii
DAFTAR TABEL DAFTAR GAMBAR ix xvi
DAFTAR ISI v
KATA PENGANTAR iv
ABSTRAK iii
22
2.4 Permasalahan Dalam Penjadwalan Produksi
4.1 Data Permintaan
51 BAB 3. METODOLOGI PENELITIAN
54
3.1 Flow Diagram Pemecahan Masalah
54
3.2 Teknik Pengumpulan Data
56 BAB 4. PENGOLAHAN DAN ANALISA DATA
59
59
49
4.1.1 Penjadwalan Perusahaan Saat ini Dengan Metode FCFS
61
4.2 Penjadwalan Produksi Usulan
65
4.2.1 Metode CDS
66
4.2.1.1 Metode CDS Step 1
2.12 Penjadwalan Job Shop
2.11.3 Metode Heuristic Pour
2.5 Klasifikasi Penjadwalan Produksi
38
2.6 Istilah-istilah dalam Penjadwalan Produksi
26
27
30
2.7 Kendala-kendala Dalam Penjadwalan Produksi
35
2.8 Aturan Prioritas Sequencing
2.9 Penjadwalan Mesin
49
40
2.10 Kriteria Optimalitas
42
2.11 Penjadwalan Flow Shop
44
2.11.1 Metode CDS
45
2.11.2 Metode Heuristic Gupta
66
4.2.1.2 Metode CDS Step 2
4.2.3.5 Heuristic Pour Job 5 Sebagai Pusat 105
4.2.3.16 Heuristic Pour Job 16 Sebagai Pusat 160
4.2.3.15 Heuristic Pour Job 15 Sebagai Pusat 155
4.2.3.14 Heuristic Pour Job 14 Sebagai Pusat 150
4.2.3.13 Heuristic Pour Job 13 Sebagai Pusat 145
4.2.3.12 Heuristic Pour Job 12 Sebagai Pusat 140
4.2.3.11 Heuristic Pour Job 11 Sebagai Pusat 135
4.2.3.10 Heuristic Pour Job 10 Sebagai Pusat 130
4.2.3.9 Heuristic Pour Job 9 Sebagai Pusat 125
4.2.3.8 Heuristic Pour Job 8 Sebagai Pusat 120
4.2.3.7 Heuristic Pour Job 7 Sebagai Pusat 115
4.2.3.6 Heuristic Pour Job 6 Sebagai Pusat 110
4.2.3.4 Heuristic Pour Job 4 Sebagai Pusat 100
70
95
4.2.3.3 Heuristic Pour Job 3 Sebagai Pusat
90
4.2.3.2 Heuristic Pour Job 2 Sebagai Pusat
85
4.2.3.1 Heuristic Pour Job 1 Sebagai Pusat
84
4.2.3 Metode Heuristic Pour
79
4.2.2 Metode Heuristic Gupta
75
4.2.1.3 Metode CDS Step 3
4.2.3.17 Heuristic Pour Job 17 Sebagai Pusat 165
4.2.3.18 Heuristic Pour Job 18 Sebagai Pusat 170
4.2.3.19 Heuristic Pour Job 19 Sebagai Pusat 175
4.2.3.20 Heuristic Pour Job 20 Sebagai Pusat 180
4.2.3.21 Heuristic Pour Job 21 Sebagai Pusat 185
4.3 Analisa Data 190
4.3.1 Analisa Perbandingan Antara 3 Metode Flow Shop 198
4.3.2 Analisa Tanggal Selesai dan Due Date 199
4.3.3 Analisa Perbandingan Antara Metode Perusahaan dan Metode Usulan 201
BAB 5. KESIMPULAN DAN SARAN 204
5.1 Kesiimpulan 204
5.2 Saran 206
DAFTAR PUSTAKA 207
LAMPIRAN 209
DAFTAR TABEL
63 Tabel 4.8 Tabel Waktu Proses Mesin Pembuat Plastik dan Mesin Resliter
71 Tabel 4.15 Tabel Proses Seasoning CDS 2
71 Tabel 4.14 Tabel Proses Pembuatan Plastik CDS 2
68 Tabel 4.13 Tabel Waktu Proses M1 + M2 dan M3 + M4
68 Tabel 4.12 Tabel Proses Resliter CDS 1
67 Tabel 4.11 Tabel Proses Sliter CDS 1
67 Tabel 4.10 Tabel Proses Seasoning CDS 1
66 Tabel 4.9 Tabel Proses Pembuatan Plastik CDS 1
63 Tabel 4.7 Tabel Proses Resliter FCFS
Halaman
62 Tabel 4.6 Tabel Proses Sliter FCFS
62 Tabel 4.5 Tabel Proses Seasoning FCFS
61 Tabel 4.4 Tabel Proses Pembuatan Plastik FCFS
60 Tabel 4.3 Tabel Status Penyelesaiaan Pekerjaan Yang Telat
60 Tabel 4.2 Tabel Waktu Proses Tiap Mesin
8 Tabel 4.1 Tabel Data Permintaan dan Status Penyelesaiaan Pekerjaan Bulan Januari 2007
7 Tabel 1.2 Tabel Jam kerja untuk operator
Tabel 1.1 Tabel Waktu Kerja Untuk Non Shift / staff72
Tabel 4.16 Tabel Proses Sliter CDS 282 Tabel 4.28 Tabel Metode Pour Job 1 sebagai pusat
92 Tabel 4.36 Tabel Proses Sliter Metode Pour 2
91 Tabel 4.35 Tabel Proses Seasoning Metode Pour 2
90 Tabel 4.34 Tabel Proses Pembuatan Plastik Metode Pour 2
88 Tabel 4.33 Tabel Metode Pour Job 2 sebagai pusat
87 Tabel 4.32 Tabel Proses Resliter Metode Pour 1
87 Tabel 4.31 Tabel Proses Sliter Metode Pour 1
86 Tabel 4.30 Tabel Proses Seasoning Metode Pour 1
85 Tabel 4.29 Tabel Proses Pembuatan Plastik Metode Pour1
82 Tabel 4.27 Tabel Proses Resliter metode Gupta
72 Tabel 4.17 Tabel Proses Resliter CDS 2
81 Tabel 4.26 Tabel Proses Sliter metode Gupta
81 Tabel 4.25 Tabel Proses Seasoning metode Gupta
79 Tabel 4.24 Tabel Proses Pembuatan Plastik Metode Gupta
77 Tabel 4.23 Tabel Tabel Perhitungan Heuristik Gupta
77 Tabel 4.22 Tabel Proses Resliter CDS 3
76 Tabel 4.21 Tabel Proses Sliter CDS 3
76 Tabel 4.20 Tabel Proses Seasoning CDS 3
75 Tabel 4.19 Tabel Proses Pembuatan Plastik CDS 3
73 Tabel 4.18 Tabel Waktu Proses M1 + M2 + M3 dan M2 + M3 + M4
92
Tabel 4.37 Tabel Proses Resliter Metode Pour 2Tabel 4.48 Tabel Metode Pour Job 5 sebagai pusat 105Tabel 4.56 Tabel Proses Sliter Metode Pour 6 112Tabel 4.55 Tabel Proses Seasoning Metode Pour 6 112Tabel 4.54 Tabel Proses Pembuatan Plastik Metode Pour 6 111Tabel 4.53 Tabel Metode Pour Job 6 sebagai pusat 110Tabel 4.52 Tabel Proses Resliter Metode Pour 5 108Tabel 4.51 Tabel Proses Sliter Metode Pour 5 107Tabel 4.50 Tabel Proses Seasoning Metode Pour 5 107Tabel 4.49 Tabel Proses Pembuatan Plastik Metode Pour 5 106Tabel 4.47 Tabel Proses Resliter Metode Pour 4 10393 Tabel 4.38 Tabel Metode Pour Job 3 sebagai pusat
Tabel 4.46 Tabel Proses Sliter Metode Pour 4 102Tabel 4.45 Tabel Proses Seasoning Metode Pour 4 102Tabel 4.44 Tabel Proses Pembuatan Plastik Metode Pour 4 10198 Tabel 4.43 Tabel Metode Pour Job 4 sebagai pusat 100
97 Tabel 4.42 Tabel Proses Resliter Metode Pour 3
97 Tabel 4.41 Tabel Proses Sliter Metode Pour 3
96 Tabel 4.40 Tabel Proses Seasoning Metode Pour 3
95 Tabel 4.39 Tabel Proses Pembuatan Plastik Metode Pour 3
Tabel 4.57 Tabel Proses Resliter Metode Pour 6 113Tabel 4.58 Tabel Metode Pour Job 7 sebagai pusat 115Tabel 4.69 Tabel Proses Pembuatan Plastik Metode Pour 9 126Tabel 4.77 Tabel Proses Resliter Metode Pour 10 133Tabel 4.76 Tabel Proses Sliter Metode Pour 10 132Tabel 4.75 Tabel Proses Seasoning Metode Pour 10 132Tabel 4.74 Tabel Proses Pembuatan Plastik Metode Pour 10 131Tabel 4.73 Tabel Metode Pour Job 10 sebagai pusat 130Tabel 4.72 Tabel Proses Resliter Metode Pour 9 128Tabel 4.71 Tabel Proses Sliter Metode Pour 9 127Tabel 4.70 Tabel Proses Seasoning Metode Pour 9 127Tabel 4.68 Tabel Metode Pour Job 9 sebagai pusat 125Tabel 4.59 Tabel Proses Pembuatan Plastik Metode 7 Pour 116Tabel 4.67 Tabel Proses Resliter Metode Pour 8 123Tabel 4.66 Tabel Proses Sliter Metode Pour 8 122Tabel 4.65 Tabel Proses Seasoning Metode Pour 8 122Tabel 4.64 Tabel Proses Pembuatan Plastik Metode Pour 8 121Tabel 4.63 Tabel Metode Pour Job 8 sebagai pusat 120Tabel 4.62 Tabel Proses Resliter Metode Pour 7 118Tabel 4.61 Tabel Proses Sliter Metode Pour 7 117Tabel 4.60 Tabel Proses Seasoning Metode Pour 7 117Tabel 4.78 Tabel Metode Pour Job 11 sebagai pusat 135Tabel 4.79 Tabel Proses Pembuatan Plastik Metode Pour 11 136Tabel 4.90 Tabel Proses Seasoning Metode Pour 13 147Tabel 4.98 Tabel Metode Pour Job 15 sebagai pusat 155Tabel 4.97 Tabel Proses Resliter Metode Pour 14 153Tabel 4.96 Tabel Proses Sliter Metode Pour 14 152Tabel 4.95 Tabel Proses Seasoning Metode Pour 14 152Tabel 4.94 Tabel Proses Pembuatan Plastik Metode Pour 14 151Tabel 4.93 Tabel Metode Pour Job 14 sebagai pusat 150Tabel 4.92 Tabel Proses Resliter Metode Pour 13 148Tabel 4.91 Tabel Proses Sliter Metode Pour 13 147Tabel 4.89 Tabel Proses Pembuatan Plastik Metode Pour 13 146Tabel 4.80 Tabel Proses Seasoning Metode Pour 11 137Tabel 4.88 Tabel Metode Pour Job 13 sebagai pusat 145Tabel 4.87 Tabel Proses Resliter Metode Pour 12 143Tabel 4.86 Tabel Proses Sliter Metode Pour 12 142Tabel 4.85 Tabel Proses Seasoning Metode Pour 12 142Tabel 4.84 Tabel Proses Pembuatan Plastik Metode Pour 12 141Tabel 4.83 Tabel Metode Pour Job 12 sebagai pusat 140Tabel 4.82 Tabel Proses Resliter Metode Pour 11 138Tabel 4.81 Tabel Proses Sliter Metode Pour 11 137Tabel 4.99 Tabel Proses Pembuatan Plastik Metode Pour 15 156Tabel 4.100 Tabel Proses Seasoning Metode Pour 15 157 Tabel 4.101 Tabel Proses Sliter Metode Pour 15 157 Tabel 4.102 Tabel Proses Resliter Metode Pour 15 158 Tabel 4.103 Tabel Metode Pour Job 16 sebagai pusat 160 Tabel 4.104 Tabel Proses Pembuatan Plastik Metode Pour 16 161 Tabel 4.105 Tabel Proses Seasoning Metode Pour 16 162 Tabel 4.106 Tabel Proses Sliter Metode Pour 16 162 Tabel 4.107 Tabel Proses Resliter Metode Pour 16 163 Tabel 4.108 Tabel Metode Pour Job 17 sebagai pusat 165 Tabel 4.109 Tabel Proses Pembuatan Plastik Metode Pour 17 166 Tabel 4.110 Tabel Proses Seasoning Metode Pour 17 167 Tabel 4.111 Tabel Proses Sliter Metode Pour 17 167 Tabel 4.112 Tabel Proses Resliter Metode Pour 17 168 Tabel 4.113 Tabel Metode Pour Job 18 sebagai pusat 170 Tabel 4.114 Tabel Proses Pembuatan Plastik Metode Pour 18 171 Tabel 4.115 Tabel Proses Seasoning Metode Pour 18 172 Tabel 4.116 Tabel Proses Sliter Metode Pour 18 172 Tabel 4.117 Tabel Proses Resliter Metode Pour 18 173 Tabel 4.118 Tabel Metode Pour Job 19 sebagai pusat 175 Tabel 4.119 Tabel Proses Pembuatan Plastik Metode Pour 19 176 Tabel 4.120 Tabel Proses Seasoning Metode Pour 19 177
Tabel 4.121 Tabel Proses Sliter Metode Pour 19 177 Tabel 4.122 Tabel Proses Resliter Metode Pour 19 178 Tabel 4.123 Tabel Metode Pour Job 20 sebagai pusat 180 Tabel 4.124 Tabel Proses Pembuatan Plastik Metode Pour 20 181 Tabel 4.125 Tabel Proses Seasoning Metode Pour 20 182 Tabel 4.126 Tabel Proses Sliter Metode Pour 20 182 Tabel 4.127 Tabel Proses Resliter Metode Pour 20 183 Tabel 4.128 Tabel Metode Pour Job 21 sebagai pusat 185 Tabel 4.129 Tabel Proses Pembuatan Plastik Metode Pour 21 186 Tabel 4.130 Tabel Proses Seasoning Metode Pour 21 187 Tabel 4.131 Tabel Proses Sliter Metode Pour 21 187 Tabel 4.132 Tabel Proses Resliter Metode Pour 21 188 Tabel 4.133 Tabel Tabel Makespan antar Metode yang digunakan 199 Tabel 4.134 Tabel Tanggal Penyelesaian Tiap Metode 200 Tabel 4.135 Tabel Perbandingan Due Date Dengan Tanggal Penyelesaian
Pekerjaan Untuk Setiap Metode 201 Tabel 4.136 Tabel Earliest Untuk setiap Metode 203
DAFTAR GAMBAR
Halaman
Gambar 1.1 Struktur Organisasi7 Gambar 1.2 Gambar Urutan Proses Pembuatan
15 Gambar 2.1 Gambar Jalur Proses Flow Shop
28 Gambar 2.2 Gambar Aliran Pure Floor Shop
28 Gambar 2.3 Gambar Aliran General Flow Shop
28 Gambar 2.4 Gambar Jalur Proses Job Shop
29 Gambar 2.5 Gambar Permasalahan Penjadwalan Prosesor Paralel
41 Gambar 2.6 Gambar Permasalahan Penjadwalan Prosesor Seri
42 Gambar 2.7 Gambar Aliran Algoritma CDS
47 Gambar 2.8 Gambar Flowchart Penjadwalan Metode Campbell Dudek and
Smith
48 Gambar 2.9 Gambar Tipe Aliran Job Shop
51 Gambar 3.1 Gambar Flow Diagram Pemecahan Masalah
58