UNIVERSITAS BINA NUSANTARA. Jurusan Teknik Industri SKRIPSI Semester Ganjil 2005/2006

Transkripsi

1 UNIVERSITAS BINA NUSANTARA Jurusan Teknik Industri SKRIPSI Semester Ganjil 2005/2006 PENENTUAN METODE PENJADWALAN TERBAIK N JOB M MESIN PADA LINI CUTTING MACHINING - ASSY/WELD - FINISHING DI PT. BASUKI PRATAMA ENGINEERING DESSY ARIANTO ABSTRAK Persaingan di era globalisasi ini menyebabkan setiap perusahaan manufaktur harus mampu meningkatkan kemampuan produksi dan pelayanan produksi dengan meningkatkan utilitas sumberdaya yang ada (mesin) dan ketepatan dalam penyelesaian produksi agar sesuai dengan tenggat waktu yang ditetapkan melalui metode penjadwalan. Tujuan penelitian ini adalah untuk meminimalkan waktu proses (makespan), waktu keterlambatan (tardiness), waktu yang terlalu awal (earliness), serta penggunaan yang efisien dari mesin. Dari urutan penjadwalan yaitu 1 hingga 13 job yang telah diterapkan oleh perusahaan diperoleh data waktu makespan yang dibutuhkan adalah 164 hari dengan maksimum tardiness adalah 21 hari dan earliness 68 hari. Metode penjadwalan yang diusulkan terdiri dari empat metode yaitu : CDS, Heuristic P, Heuristik NEH dan Branch and Bound. Metode CDS, melakukan kombinasi mesin yang nantinya akan diurutkan dari terkecil hingga terbesar berdasarkan aturan Johnson. Heuristik P, mengurutkan job berdasarkan rumus slope index,dari nilai terbesar hingga terkecil. Heuristik NEH mengurutkan job dengan mencoba 2 urutan job pertama dengan urutan berbeda (j1, j2 dan j2, j1) dengan memilih makespan terkecil dan dilakukan terus hingga n job. Branch and bound melakukan pengurutan mesin dengan penentuan batas atas (Upper bound) dan bawah (Lower bound) dari makespan. Dari keempat metode ini didapatkan urutan job yang berbeda yang akan dibandingkan dengan penjadwalan yang diterapkan perusahaan. Metode CDS adalah metode yang memiliki waktu makespan, maksimum tardiness dan earliness terbaik atau lebih kecil dari yang lain yaitu 151 hari Dengan Tardiness maksimum adalah 21 hari dan earliness maksimum adalah 67 hari. Kata kunci : Penjadwalan m mesin n job, Makespan, Tardiness, Earliness, Campbell Dudek Smith (CDS), Heuristik P (Palmer), Heuristik NEH (Nawaz, Enscore, dan Ham), dan Branch and Bound. iii

2 KATA PENGANTAR Puji syukur penulis panjatkan kepada Tuhan Yang Maha Esa atas segala berkat dan bimbingannya serta karunia yang diberikan-nya pada penulis selama pengerjaan Tugas Akhir atau Skripsi ini sehingga penulis mampu menyelesaikan Tugas Akhir atau Skripsi ini selama satu semester. Dalam kesempatan penelitian ini, penulis telah menganalisa berbagai permasalahan mulai dari situasi pabrik, plant produksi, sistem sistem yang berjalan hingga topik pembahasan yang harus ditekuni dan hingga pada akhirnya penulis menemukan suatu permasalahan yang perlu diamati dan dianalisa, yaitu sistem penjadwalan produksi pada plant produksi. Selama observasi lapangan dan penelitian, penulis melihat adanya keterlambatan produksi yang dilakukan pada plant produksi dengan lini produksi Cutting Machining Assy/Weld Finishing. Lini ini merupakan lini yang melakukan produksi terbesar dari lainnya sehingga keterlambatan selalu terjadi. Dengan data data akurat yang sudah ada maka penulis melakukan perbaikan metode penjadwalan dengan berbagai metode. Tugas Akhir atau Skripsi ini disusun atas bimbingan dari pihak perusahaan (manager dan Staff), penjelasan dan bimbingan dari dosen serta literatur yang berhubungan dengan penelitian ini. Penulis menyadari bahwa Tugas Akhir atau Skripsi ini masih memiliki banyak kekurangan dan masih jauh dari sempurna. Oleh karena itu penulis mengharapkan agar pembaca dapat memberikan bantuan saran maupun kritik untuk penulis yang dapat digunakan oleh penulis sebagai bahan perbaikan dalam penulisan karya ilmiah di kemudian hari. iv

3 Pada kesempatan ini juga penulis ingin mengucapkan terima kasih kepada : - Bapak Prof. Dr. Gerardus Polla, M.App.Sc., selaku Rektor Universitas Bina Nusantara. - Bapak Iman H. Kartowisastro. Ph.D., selaku Dekan Fakultas Teknik Universitas Bina Nusantara. - Bapak Gunawarman Hartono, Ir., M.Eng., selaku Ketua Jurusan Teknik Industri Universitas Bina Nusantara. - Ibu Siti Nur Fadlilah A., ST, MT., selaku pembimbing Tugas Akhir atau Skripsi yang telah memberikan bimbingan, petunjuk, dan saran-saran. - Bapak Irwan S. Sutandi, selaku Manager personalia dan General Affair pada PT. Basuki Pratama Engineering, yang memberikan kesempatan kepada kami untuk melakukan skripsi pada perusahaan ini. - Bapak Wawan, Bapak Slamet, Bapak Sumarman dan seluruh karyawan PT. Basuki Pratama Engineering. - Orangtua dan kakak penulis atas dukungan moril, kasih sayang, dan doa yang telah diberikan. - Teman-teman yang telah memberikan semangat dan doa bagi penulis. Akhir kata, penulis juga mengucapkan terima kasih pada pembaca atas kesediaannya membaca Tugas Akhir atau Skripsi ini, kiranya Tugas Akhir atau Skripsi ini dapat memberikan manfaat bagi pembaca. Jakarta, 20 Januari 2006 Penulis v

4 DAFTAR ISI JUDUL... LEMBAR PENGESAHAN... ABSTRAK. KATA PENGANTAR... DAFTAR ISI.. DAFTAR TABEL.. DAFTAR GAMBAR. DAFTAR DIAGRAM DAFTAR LAMPIRAN.. i ii iii iv vi x xii xiii xiv BAB 1 PENDAHULUAN Latar Belakang Identifikasi dan Rumusan Masalah Identifikasi Masalah Rumusan Masalah Ruang Lingkup Tujuan dan Manfaat Gambaran Umum Perusahaan Sejarah Perusahaan Produk Produk 8 vi

5 1.5.3 Sistem Managemen dan Tenaga Kerja Proses Produksi Tataletak Pabrik Sistem Kerja Managemen Tenaga Kerja Pengembangan Produk Perencanaan dan Pengendalian Produksi.. 18 BAB 2 LANDASAN TEORI Tinjauan Pustaka Perencanaan dan Pengendalian Produksi Pengertian Penjadwalan Tujuan Penjadwalan Fungsi Penjadwalan Permasalahan dalam Penjadwalan Produksi Istilah istilah dalam Penjadwalan Produksi Kendala kendala dalam Penjadwalan Produksi Kriteria Optimalitas Klasifikasi Penjadwalan produksi Teknik Penyusunan Penjadwalan Penjadwalan Flow Shop Penjadwalan Job Shop. 51 vii

6 2.2 Kerangka Pemikiran BAB 3 METODOLOGI PENELITIAN Metode Penelitian Tahap Penelitian Pendahuluan Observasi Lapangan Study Literatur Masalah Pemilihan Topik Study Literatur Pendahuluan Identifikasi Masalah Perumusan Masalah dan Tujuan Penelitian Study Literatur Lanjutan Tahap Pengumpulan dan Pengolahan Data Pengumpulan Data Pengolahan Data Dengan Metode CDS Pengolahan Data Dengan Heuristic P Pengolahan Data Dengan Heuristic NEH Pengolahan Data Dengan Branch and Bound Tahan Analisa dan Kesimpulan Analisa Kesimpulan dan Saran Teknik Pengumpulan Data. 62 viii

7 BAB 4 PENGOLAHAN DAN ANALISA DATA Pengumpulan Data Pengolahan Data Metode CDS Metode Heuristic P Metode Heuristic NEH Metode Branch and Bound Analisis Data BAB 5 KESIMPULAN DAN SARAN Kesimpulan Saran DAFTAR PUSTAKA 110 DAFTAR RIWAYAT HIDUP LAMPIRAN ix

8 DAFTAR TABEL Tabel 4.1 Tabel Data Job Pada Bulan September Tabel 4.2 Tabel Makespan Cutting Kondisi Awal Tabel 4.3 Tabel Makespan Machining Kondisi Awal.. 66 Tabel 4.4 Tabel Makespan Assy/Weld Kondisi Awal. 66 Tabel 4.5 Tabel Makespan Finishing Kondisi Awal 67 Tabel 4.6 Tabel Hasil Perhitungan Mesin Kombinasi. 69 Tabel 4.7 Tabel Makespan Cutting Metode CDS Langkah Tabel 4.8 Tabel Makespan Machining Metode CDS Langkah Tabel 4.9 Tabel Makespan Assy/Weld Metode CDS Langkah Tabel 4.10 Tabel Makespan Finishing Metode CDS Langkah Tabel 4.11 Tabel Makespan Cutting Metode CDS Langkah Tabel 4.12 Tabel Makespan Machining Metode CDS Langkah Tabel 4.13 Tabel Makespan Assy/Weld Metode CDS Langkah Tabel 4.14 Tabel Makespan Finishing Metode CDS Langkah Tabel 4.15 Tabel Makespan Cutting Metode CDS Langkah Tabel 4.16 Tabel Makespan Machining Metode CDS Langkah Tabel 4.17 Tabel Makespan Assy/Weld Metode CDS Langkah Tabel 4.18 Tabel Makespan Finishing Metode CDS Langkah Tabel 4.19 Tabel Slope Index. 79

9 Tabel 4.20 Tabel Makespan Cutting Metode Heuristic P.. 80 Tabel 4.21 Tabel Makespan Machining Metode Heuristic P. 80 Tabel 4.22 Tabel Makespan Assy/Weld Metode Heuristic P 81 Tabel 4.23 Tabel Makespan Finishing Metode Heuristic P Tabel 4.24 Tabel Total Waktu Proses 83 Tabel 4.25 Tabel Hitungan Heuristic NEH 84 Tabel 4.26 Tabel Makespan Cutting Metode Heuristic NEH Tabel 4.27 Tabel Makespan Machining Metode Heuristic NEH.. 85 Tabel 4.28 Tabel Makespan Assy/Weld Metode Heuristic NEH. 86 Tabel 4.29 Tabel Makespan Finishing Metode Heuristic NEH. 86 Tabel 4.30 Tabel Makespan Cutting Metode Branch and Bound.. 98 Tabel 4.31 Tabel Makespan Machining Metode Branch and Bound. 99 Tabel 4.32 Tabel Makespan Assy/Weld Metode Branch and Bound 99 Tabel 4.33 Tabel Makespan Finishing Metode Branch and Bound

10 DAFTAR GAMBAR Gambar 1.1 Gambar Struktur Organisasi. 9 Gambar 1.2 Gambar Urutan Proses Produksi.. 12 Gambar 1.3 Gambar Tata Letak Pabrik Gambar 2.1 Gambar Sistimatika Sistem Penjadwalan. 20 Gambar 2.2 Gambar Sistem Operasi Pengendalian Produksi.. 21 Gambar 2.3 Gambar Lintasan Proses Flow Shop. 40 Gambar 2.4 Gambar Lintasan Proses Job Shop Gambar 2.5 Gambar Linear Predence Structur Gambar 2.6 Gambar Aliran Algoritma CDS 48 Gambar 2.7 Gambar Tipe Aliran Job Shop. 51

11 DAFTAR GRAFIK Grafik 4.1 Grafik Data Permintaan FILTER POLYESTER PE 1655 E3(Bag Filter Dimensi Dia 160 x 2900mm) Dari Tahun Grafik 4.2 Grafik Data Permintaan FILTER POLYESTER PE 1655 E3(Bag Filter Dimensi Dia 160 x 3600mm) Dari Tahun Grafik 4.3 Grafik Data Permintaan FILTER POLYESTER PE 1655 E3(Bag Filter Dimensi Dia 160 x 4900mm) Dari Tahun Grafik 4.4 Grafik Data Permintaan Untuk BAG HOUSE FILTER (FILTER POLYESTER PE 1650 E3) Dari Tahun Grafik 4.5 Grafik Data Permintaan Untuk BAG FILTER (FILTER T550 US) Dari Tahun Grafik 4.6 Grafik Data Permintaan Untuk BAG HOUSE FILTER 400GR/M2 (FILTER POLYESTER 400GR/M2)Dari Tahun Grafik 4.7 Grafik Data Permintaan Untuk BAG FILTER U/ COAL BOILER BHF 15 (FILTER POLYESTER HT 1500 TASC 2100MM) Dari Tahun