Universitas Bina Nusantara. Analisis Penjadwalan Produksi Flow Shop Untuk Meminimasi Makespan Di Departemen Die Shop PT. Alakasa Extrusindo

Ukuran: px

Mulai penontonan dengan halaman:

Download "Universitas Bina Nusantara. Analisis Penjadwalan Produksi Flow Shop Untuk Meminimasi Makespan Di Departemen Die Shop PT. Alakasa Extrusindo"

Erlin Chandra
7 tahun lalu
Tontonan:

1 Universitas Bina Nusantara Jurusan Teknik Industri Fakultas Teknik Skripsi Strata 1 - Semester Ganjil tahun 2005 / 2006 Analisis Penjadwalan Produksi Flow Shop Untuk Meminimasi Makespan Di Departemen Die Shop PT. Alakasa Extrusindo Mochammad Raditya Abstrak Skripsi disusun berdasarkan permasalahan yang terdapat pada Departemen Die Shop PT. Alakasa Extrusindo, sebagai tindak lanjut keputusan pihak manajemen perusahaan yang menginginkan efisiensi dan optimalisasi produksi pada Departemen Die Shop, dengan melakukan observasi dan pendataan selama satu bulan. Pengolahan data dilakukan dengan menggunakan metode penjadwalan produksi Campbell Dudeck Smith (CDS), Heuristic palmer, Short Processing Time (SPT), dan Branch And Bound, dengan tujuan menentukan urutan produksi terbaik dibandingkan metode First Come First Serve (FCFS) yang digunakan oleh Departemen Die Shop berdasarkan makespan terminimum. Data data diperoleh melalui wawancara maupun pengamatan langsung di perusahaan, dengan data utama untuk diolah dari data pesanan di Departemen Die Shop bulan September 2005, dengan hasil urutan produksi makespan 7868 menit untuk metode CDS, makespan 7951 menit untuk metode Heuristic Palmer, makespan 8405 menit untuk metode Branch and Bound, dan makespan 8081 menit untuk metode SPT, dimana ke-empat metode tersebut lebih baik daripada metode FCFS dengan urutan makespan 8492 menit. Kata Kunci: Makespan, Algoritma CDS, Branch and Bound, SPT, Heuristic Palmer, FCFS. iv

2 KATA PENGANTAR Puji syukur kita panjatkan kepada Allah SWT, karena atas kebesaran, kasih dan karunianya maka penyusun dapat menyelesaikan tugas akhir ini. Tigas akhir ini merupakan salah satu syarat kelulusan dalam menepmpuh pendidikan strata satu Fakultas Teknik jurusan Teknik Industri Universitas Bina Nusantra, Jakarta. Adapun judul dari skripsi ini adalah: Analisis Penjadwalan Produksi Flow Shop Untuk Meminimasi Makespan di Departemen Die Shop PT. Alakasa Extrusindo Penyusun juga mendapatkan bantuan dari berbagai pihak, baik itu moril maupun materiil. Oleh sebab itu pada kesempatan ini penyusun menyampaikan terima kasih yang tak terhingga kepada: - Bapak Prof. Dr. Gerardus Polla, M. App. Sc selaku Rektor Universitas Bina Nusantara. - Bapak Iman H. Kartowisastro, Ph. D sebagai Dekan Fakultas Teknik. - Bapak Ir. Gunawarman Hartono, M.Eng selaku Ketua Jurusan Teknik Industri F.T. Universitas Bina Nusantara. - Bapak Hengkie Ongowarsito, S. Kom, MT selaku Sektretaris Jurusan Teknik Industri F. T. Universitas Bina Nusantara. - Bapak Ir. Bernardus Bandriyana Msi, selaku dosen pembimbing Tugas Akhir yang telah memberikan bimbingan, petunjuk, saran dan waktunya. - Staff Dosen dan karyawan Jurusan Teknik industri dan Fakultas Teknik Ubinus. - Bapak Maslakah bagian HRD yang sudah memberikan kesempatan survey di PT. Alakasa Extrusindo. - Bapak Ismail selaku pembimbing di perusahaan PT. Alakasa Extrusindo - Papa dan Mama, Saudara-saudara tersayang, Mas Sonny dan keluarga, Mbak Dewi dan keluarga, Dimas Kodim, Kembaranku Konde dan Dina Cima terkasih yang selalu mengisi hari-hari dengan cinta, canda, tawa, doa dan dukungannya. - Didit, Riki, Fadil, Andre dan Merza Kolel buat bantuan, trik dan kiat-kiat jitunya, teman-teman angkatan 2001 serta rekan-rekan yang tidak dapat di sebutkan satu persatu karena keterbatasan halaman. Penyusun menyadari penulisan skripsi ini masih jauh dari sempurna, oleh karena itu penyusun mohon kritik, saran dan memohon maaf yang sebesarnya apabila ada kesalahan ucapan atau pun penulisan yang tidak berkenan dihati. Jakarta, 21 Januari 2006 Penyusun [Mochammad Raditya] v

3 DAFTAR ISI JUDUL LEMBAR PENGESAHAN ABSTRAK... KATA PENGANTAR DAFTAR ISI... DAFTAR TABEL... DAFTAR GAMBAR.. DAFTAR LAMPIRAN... i ii iv v vi ix xii xiii BAB 1 PENDAHULUAN Latar Belakang 1.2 Identifikasi dan Perumusan Masalah Ruang Lingkup Tujuan dan Manfaat 1.5 Gambaran Umum Perusahaan Sejarah Perusahaan Struktur Organisasi Perusahaan Tenaga Kerja dan Fasilitas Perusahaan BAB 2 LANDASAN TEORI. 2.1 Tinjauan Pustaka Pengertian Dasar Penjadwalan Produksi Tujuan Penjadwalan Klasifikasi Penjadwalan Produksi Masalah Dalam Penjadwalan vi

4 2.1.5 Penjadwalan Flow Shop Metode Pejadwalan Produksi Metode Branch and Bound Metode Heuristic Palmer Metode CDS (Cambell Dudeck Smith) Metode SPT (Short Processing Time) Rule Kerangka Pemikiran BAB 3 METODOLOGI PEMECAHAN MASALAH Ukuran Kinerja 3.2 Teknik Pengumpulan Data Analisis Sistem Berjalan BAB 4 HASIL DAN PEMBAHASAN Hasil Pengumpulan Data. 4.2 Analisis Data Perhitungan Dengan Menggunakan Metode Saat Ini Laporan Penjadwalan Produksi Departemen Die Shop PT. Alakasa Extrusindo Perhitungan Dengan Menggunakan Metode Usulan Metode Branch And Bound Metode Palmer Metode SPT Metode CDS. 4.3 Evaluasi Kinerja Analisa Pelaksanaan Penjadwalan Produksi Analisa Kinerja Penjadwalan Dari Metode-Metode Penjadwalan Produksi Usulan Kepada Perusahaan vii

5 4.3.3 Laporan Penjadwalan Produksi usulan Departemen Die Shop PT. Alakasa Extrusindo Rencana Implementasi BAB 5 KESIMPULAN DAN SARAN Kesimpulan. 5.2 Saran DAFTAR PUSTAKA.. DAFTAR RIWAYAT HIDUP.. LAMPIRAN viii

6 DAFTAR TABEL Tabel 3.1 Tabel 4.1 Tabel 4.2 Tabel 4.3 Tabel 4.4 Tabel 4.5 Tabel 4.6 Tabel 4.7 Tabel 4.8 Tabel 4.9 Tabel 4.10 Tabel 4.11 Tabel 4.12 Tabel 4.13 Tabel 4.14 Tabel 4.15 Tabel 4.16 Tabel 4.17 Tabel 4.18 Tabel 4.19 Tabel 4.20 Tabel 4.21 Halaman Tabel Waktu Proses Dies bulan September 2005 (dalam jam) Tabel Waktu Proses Dies bulan September 2005 (dalam jam) Waktu Proses dies bulan September 2005 (dalam menit) Tabel perhitungan makespan dengan metode FCFS Laporan Penjadwalan Produksi Departemen Die Shop PT. Alakasa Ekstrusindo Iterasi Pertama Perhitungan Branch and bound Iterasi pertama perhitungan batas bawah Branch and Bound Iterasi Ke-Dua Perhitungan Branch and bound Iterasi Ke- Dua perhitungan batas bawah Branch and Bound Iterasi Ke-Tiga Perhitungan Branch and bound Iterasi Ke- Tiga perhitungan batas bawah Branch and Bound Iterasi Ke- Empat Perhitungan Branch and bound Iterasi Ke- Empat perhitungan batas bawah Branch and Bound. 59 Iterasi Ke-Lima Perhitungan Branch and bound Iterasi Ke- Lima perhitungan batas bawah Branch and Bound.. 59 Iterasi Ke- Enam Perhitungan Branch and bound Iterasi Ke- Enam perhitungan batas bawah Branch and Bound.. 60 Iterasi Ke-Tujuh Perhitungan Branch and bound Iterasi Ke- Tujuh perhitungan batas bawah Branch and Bound. 60 Iterasi Ke-Delapan Perhitungan Branch and bound Iterasi Ke- Delapan perhitungan batas bawah Branch and Bound Iterasi Ke-Sembilan Perhitungan Branch and bound ix

7 Tabel 4.22 Tabel 4.23 Tabel 4.24 Tabel 4.25 Tabel 4.26 Tabel 4.27 Tabel 4.28 Tabel 4.29 Tabel 4.30 Tabel 4.31 Tabel 4.32 Tabel 4.33 Tabel 4.34 Tabel 4.35 Tabel 4.36 Tabel 4.37 Iterasi Ke- Sembilan perhitungan batas bawah Branch and Bound... Perhitungan makespan dengan menggunakan metode Branch and Bound... Penjadwalan dengan menggunakan metode Heuristic palmer... Perhitungan makespan dengan menggunakan urutan penjadwalan metode Heuristic Palmer... Perhitungan urutan penjadwalan dengan menggunakan metode SPT... Perhitungan makespan dengan urutan menggunakan metode SPT... Waktu Proses di Mesin 1 dan mesin Perhitungan makespan untuk mesin 1 dan mesin Waktu Proses di Mesin Pseudo 1 dan Pseudo 2 (t 1+2 dan t 10+9 ).. Waktu Proses di Mesin Pseudo 3 dan Pseudo 4 (t dan t )... Perhitungan Makespan di Mesin Pseudo 3 dan Pseudo 4 (t dan t )... Waktu Proses di Mesin Pseudo 5 dan Pseudo 6 (t dan t )... Perhitungan makespan di mesin Pseudo 5 dan Pseudo 6 (t dan t )... Waktu Proses di Mesin Pseudo 7 dan Pseudo 8 (t dan t )... Perhitungan Makespan di Mesin Pseudo 7 dan Pseudo 8 (t dan t )... Waktu Proses di Mesin Pseudo 9 dan Pseudo 10 (t dan t ) x

8 Tabel 4.38 Tabel 4.39 Tabel 4.40 Tabel 4.41 Waktu Proses di Mesin Pseudo 11 dan Pseudo 12 (t dan t )... Perhitungan Makespan di Mesin Pseudo 11 dan Pseudo 12 (t dan t )... Waktu Proses di Mesin Pseudo 13 dan Pseudo 14 (t dan t )... Perhitungan Makespan di Mesin Pseudo 13 dan 14 (t dan t ) Tabel 4.42 Tabel 4.43 Tabel 4.44 Pseudo Processor (t dan t )... Performansi Metode-Metode Penjadwalan Usulan... Laporan penjadwalan Produksi untuk pesanan bulan September xi

9 DAFTAR GAMBAR Gambar 1.1 Gambar 2.1 Gambar 2.2 Gambar 2.3 Gambar 2.4 Gambar 2.5 Gambar 3.1 Gambar 3.2 Halaman Struktur Organisasi PT. Alakasa Extrusindo... 9 Lintasan Proses Flow Shop Lintasan Proses Job Shop Lintasan Flexible Flow Shop Lintasan Re-Entrant Flow Shop Kerangka Pemikiran Sistem Penjadwalan Produksi Diagram alir metodologi pemecahan masalah Gambar Tahapan Produksi Pembuatan Dies xii

10 DAFTAR LAMPIRAN Lampiran 1 Lampiran 2 Lampiran 3 Lampiran 4 Lampiran 5 Lampiran 6 Lampiran 7 Lampiran 8 Halaman Produk PT. Alakasa Extrusindo Jenis jenis Cetakan Typical Die Slide Tooling Arrangement. 103 Tata Letak Pabrik PT. Alakasa Extrusindo. 104 Surat Keterangan Survey Dari Perusahaan. 105 Copy KMK Contoh Perhitungan Metode Branch And Bound Contoh perhitungan menggunakan metode Heuristic Palmer. 124 xiii

dokumen-dokumen yang mirip

UNIVERSITAS BINA NUSANTARA

UNIVERSITAS BINA NUSANTARA Jurusan Teknik Industri Tugas Akhir Sarjana Semester Genap tahun 2006/2007 USULAN PENJADWALAN N JOB M MACHINE SERI DENGAN MENGGUNAKAN METODE CDS UNTUK MEMINIMASI PERSENTASE IDLE