iii
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
v
DAFTAR ISI
Halaman
Halaman Judul i
Lembar Pengesahan ii
ABSTRAK iii
KATA PENGANTAR iv
DAFTAR ISI v
DAFTAR TABEL DAFTAR GAMBAR ix
xvi
DAFTAR LAMPIRAN xvii
BAB 1. PENDAHULUAN 1
1.1 Latar Belakang 1
1.2 Identifikasi dan Perumusan Masalah 2
1.3 Ruang Lingkup 3
1.4 Tujuan dan Manfaat 4
1.5 Gambaran Umum Perusahaan 5
1.5.1 Proses Produksi 8
BAB 2. LANDASAN TEORI 18
2.1 Pengertian Penjadwalan 18
2.2 Tujuan Penjadwalan 21
vi
2.4 Permasalahan Dalam Penjadwalan Produksi 2.5 Klasifikasi Penjadwalan Produksi
2.6 Istilah-istilah dalam Penjadwalan Produksi
26 27 30 2.7 Kendala-kendala Dalam Penjadwalan Produksi 35
2.8 Aturan Prioritas Sequencing 38
2.9 Penjadwalan Mesin 40
2.10 Kriteria Optimalitas 42
2.11 Penjadwalan Flow Shop 44
2.11.1 Metode CDS 45
2.11.2 Metode Heuristic Gupta 49
2.11.3 Metode Heuristic Pour 49
2.12 Penjadwalan Job Shop 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
4.1 Data Permintaan 59
4.1.1 Penjadwalan Perusahaan Saat ini Dengan Metode FCFS 61
4.2 Penjadwalan Produksi Usulan 65
4.2.1 Metode CDS 66
vii
4.2.1.2 Metode CDS Step 2 70
4.2.1.3 Metode CDS Step 3 75
4.2.2 Metode Heuristic Gupta 79
4.2.3 Metode Heuristic Pour 84
viii
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
ix
DAFTAR TABEL
Halaman
Tabel 1.1 Tabel Waktu Kerja Untuk Non Shift / staff 7
Tabel 1.2 Tabel Jam kerja untuk operator 8
Tabel 4.1 Tabel Data Permintaan dan Status Penyelesaiaan Pekerjaan Bulan Januari 2007
60
Tabel 4.2 Tabel Waktu Proses Tiap Mesin 60
Tabel 4.3 Tabel Status Penyelesaiaan Pekerjaan Yang Telat 61 Tabel 4.4 Tabel Proses Pembuatan Plastik FCFS 62
Tabel 4.5 Tabel Proses Seasoning FCFS 62
Tabel 4.6 Tabel Proses Sliter FCFS 63
Tabel 4.7 Tabel Proses Resliter FCFS 63
Tabel 4.8 Tabel Waktu Proses Mesin Pembuat Plastik dan Mesin Resliter 66 Tabel 4.9 Tabel Proses Pembuatan Plastik CDS 1 67
Tabel 4.10 Tabel Proses Seasoning CDS 1 67
Tabel 4.11 Tabel Proses Sliter CDS 1 68
Tabel 4.12 Tabel Proses Resliter CDS 1 68
Tabel 4.13 Tabel Waktu Proses M1 + M2 dan M3 + M4 71 Tabel 4.14 Tabel Proses Pembuatan Plastik CDS 2 71
x
Tabel 4.16 Tabel Proses Sliter CDS 2 72
Tabel 4.17 Tabel Proses Resliter CDS 2 73
Tabel 4.18 Tabel Waktu Proses M1 + M2 + M3 dan M2 + M3 + M4 75 Tabel 4.19 Tabel Proses Pembuatan Plastik CDS 3 76
Tabel 4.20 Tabel Proses Seasoning CDS 3 76
Tabel 4.21 Tabel Proses Sliter CDS 3 77
Tabel 4.22 Tabel Proses Resliter CDS 3 77
xi
xii
xiii
xiv
xv
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
xvi
DAFTAR GAMBAR
Halaman
Gambar 1.1 Struktur Organisasi 7
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
xvii
DAFTAR LAMPIRAN
Halaman
Lampiran 1 : Riwayat Hidup 209
Lampiran 2 : Kartu Mata Kuliah 210
Lampiran 3 : Surat Keterangan Perusahaan 211
Lampiran 4 : Gantt Chart FCFS 212
Lampiran 5 : Gantt Chart CDS 1 215
Lampiran 6 : Gantt Chart CDS 3 218
iv
KATA PENGANTAR
Puji syukur kami panjatkan kepada Tuhan Yang Maha Esa atas segala rahmat dan bimbingan-Nya sehingga dapat menyelesaikan Tugas Akhir ini dengan baik.
Penyusunan laporan akhir ini dimaksudkan sebagai syarat kelulusan untuk jenjang Strata Satu yang dilakukan di PT. POLIDAYAGUNA PERKASA.
Besar harapan kami, laporan akhir ini dapat berguna bagi pihak akademisi maupun pihak praktisi menyangkut keilmuan Teknik Industri secara umum.
Ucapan terima kasih kami tujukan kepada semua pihak yang telah membantu hingga laporan akhir ini dapat tersusun dengan baik, yaitu kami sampaikan kepada :
- Bapak Prof. Dr. Gerardus Polla, M.App.Sc., Rektor Universitas Bina Nusantara
- Bapak Iman H. Kartowisastro, Ph.D., Dekan Fakultas Teknik
- Bapak Ir. Gunawarman Hartono, M.Eng., Ketua Jurusan Teknik Industri Universitas Bina Nusantara
- Kedua Orang Tua saya yang telah memberikan doa, dukungan dan semangatnya.
- Ibu Siti Nur Fadillah, S.T, M.T selaku Dosen Pembimbing
- Bapak Kurniawan Prayogo, S.T, M.Kom selaku Manager PPIC PT. POLIDAYAGUNA PERKASA
- Bapak Jabhez Priyantoro, S.T selaku Manager Produksi PT. POLIDAYAGUNA PERKASA
- Bapak Pekwi selaku Kepala Bagian Produksi - Kakak Venny selaku pembimbing lapangan
- Seluruh Staff dan Karyawan PT. POLIDAYAGUNA PERKASA
- Keluarga saya yang selalu memberikan dorongan baik material maupun spiritual
- Seluruh teman-teman saya yang memberikan dukungan atas pembuatan tugas akhir ini
Penulis menyadari masih banyak kekurangan-kekurangan dalam penulisan laporan ini, maka kami tidak menutup diri apabila ada saran dan masukan yang bersifat membangun. Semoga isi laporan ini dapat bermanfaat bagi yang membacanya.
Jakarta, Juli 2007 Penyusun,
