PENJADWALAN FLOW SHOP DENGAN MENGUNAKAN METODE NAWAZ ENSCORE AND HAM (NEH), HEURISTIK
POUR, CAMPBELL DUDEK SMITH (CDS) UNTUK MINIMASI TARDINESS
(STUDI KASUS PT. BAKTI PRINT)
Skripsi
Diajukan Kepada Universitas Muhammadyah Malang Untuk Memenuhi Salah Satu Persyaratan Akademik Dalam
Menyelesaikan Program Sarjana
Disusun Oleh:
Evin Rizki Romadhon F 201210140311114
JURUSAN TEKNIK INDUSTRI FAKULTAS TEKNIK
UNIVERSITAS MUHAMMADIYAH MALANG 2017
LEMBAR PENGESAHAN SKRIPSI
PENJADWALAN FLOW SHOP DENGAN MENGUNAKAN METODE NAWAZ ENSCORE AND HAM (NEH), HEURISTIK POUR, CAMPBELL DUDEK SMITH (CDS) UNTUK MINIMASI TARDINESS
(STUDI KASUS : PT. Bakti Print)
Disusun Oleh:
Evin Rizki Romadhon F 201210140311114
Menyetujuidan Mengesahkan:
Malang, Februari 2017
Dosen Pembimbing I Dosen Pembimbing II
Teguh Baroto, S.T, M.T Dana Marsetiya Utama, S.T, M.T
Mengetahui,
Ketua Jurusan Teknik Industri
Ilyas Mas’udin, S.T, M.Log, SCM, P.hD
KATA PENGANTAR
Puji syukur alhamdulillah penulis panjatkan kehadirat Allah SWT atas Berkat, Rahmat, Taufik dan Hidayah-Nya, sehingga penyusunanTugasAkhir yang penulis susun telah terselesaikan dengan judul“PENJADWALAN FLOWSHOP MENGGUNAKAN METODE NAWAZ ENSCORE HAM (NEH), HEURISTIK POUR, CAMPBELL DUDEK SMITH (CDS)” ini untuk memenuhi salah satu syarat menyelesaikan studi serta dalam rangka memperoleh gelar Sarjana Teknik di Fakultas Teknik Universitas Muhammadiyah Malang.
Penghargaan dan terima kasih yang sebanyak dan tulus-tulusnya kepada orang tua saya tercinta Bapak Drs. Triswanto (alm) dan Ibu Khalimah, S.pdi yang telah mencurahkan segenap cinta dan kasih sayang serta perhatian moril maupun materil. Semoga Allah SWT selalu melimpahkan Rahmat, Kesehatan, Karunia dan Keberkahan di dunia dan akhirat atas budi baik yang telah diberikan kepada penulis.
Penulis menyadari bahwa dalam proses penulisan Tugas Akhir banyak mengalami kendala, namun berkat bantuan, bimbingan, kerjasama dari berbagai pihak dan berkah dari Allah SWT. Sehingga kendala-kendala yang dihadapi tersebut dapat diatasi. Untuk itu penulis menyampaikan ucapan terima kasih kepada Bapak Teguh Baroto, S.T, M.T. selaku dosen pembimbing I dan bapak Dana Marsetiya Utama, S.T, M.T selaku dosen pembimbing II yang telah dengan sabar, tekun, tulus dan ikhlas meluangkan waktu, tenaga dan pikiran memberikan bimbingan, motivasi, arahan, dan saran-saran yang sangat berharga kepada penulis selama menyusun TugasAkhir.
Selanjutnya ucapan terima kasih penulis sampaikan pula kepada:
1. Bapak Ir. Sudarman, M.T selaku Dekan Fakultas Teknik Universitas Muhammadiyah Malang.
2. Bapak Ilyas Mas’udin, P. hD selaku Ketua Jurusan Teknik Industri Universitas Muhammadiyah Malang.
3. Ibu Annisa KessyGarside, S.T, M.T selaku dosen wali Teknik Industri C 2012 yang telah memberi semangat serta memberi motivasi.
4. Ibu Shanty Kusuma Dewi, S.T, M.T selaku koordinator Tugas Akhir.
5. Ibu Annisa KessyGarside, S.T, M.T dan Bapak Ir. Heri Mujayin Kholik, M.T selaku dosen penguji pada saat Seminar Proposal dan ujian skripsi, yang telah memberikan dorongan dan semangat untuk segera menyelesaikan penyusunan Tugas Akhir.
6. Bapak dan Ibu Dosen teknik industri di universitas muhammadiyah malang yang telah memberi bekal ilmu pengetahuan sehingga penulis dapat menyelesaikan studi dan menyelesaikan penulisan TugasAkhir.
7. Bapak Bachtiar Efendi selaku Direktur PT.Bakti Print telah meluangkan banyak waktu dalam memberikan bantuan moral, spiritual dan material sehingga penulis dapat menyelesaikan studi dan penulisan TugasAkhir.
8. Saudaraku kakak-kakakku mas Thofan, mbak vivi, mas faris, mbak ivon dan adikku fira yang memberikan dorongan dan semangat sebagai motivasi ku untuk menyelesaikan tugas akhir.
9. Kawan-kawan Teknik Industri kelas C 2012 khususnya dan Teknik Industri angkatan 2012 yang selalu memberikan semangat dan motivasi.
10. Sahabat seperjuangan sejak awal masuk kuliah Hendrik soplo, Vigar soplo, Arsal, Farid, Erwin, Bayhaqi, Agus Cupriit, Sanji Bollot, Adit, Very , Faizal, Wahyu setyo (alm.) dan kawan-kwan yang belum disebutkan.
Akhirnya, dengan segala kerendahan hati penulis menyadari bahwa dalam penulisan skripsi ini masih jauh dari kesempurnaan. Karena itu, penulis memohon saran dan kritik yang sifatnya membangun demi kesempurnaannya dan semoga bermanfaat bagi kita semua dan semoga apa yang telah diusahakan ini bisa bermanfaat bagi banyak orang. Aamiin.
Malang, Februari 2017
Evin Rizki R. F
DAFTAR ISI
Halaman Judul ... ...
Lembar Pengesahan Skripsi ... ...
Berita Acara Ujian ...
Surat Pernyataan Keaslian ... ...
Surat Keterangan Pengambilan Data Perusahaan ...
Kata Pengantar ... i
Abstrak ... iii
Abstract ... iv
Daftar Isi ... ... v
Daftar Tabel ... ... viii
Daftar Gambar ... ... x
Daftar Lampiran ... ... xi
BAB I PENDAHULUAN 1.1. Latar Belakang ... 1
1.2. Rumusan Masalah ... 2
1.3. Tujuan Penelitian ... 3
1.4. Manfaat Penelitian ... 3
1.5. Batasan Masalah ... 3
BAB II LANDASAN TEORI 2.1. Penjadwalan Produksi ... 4
2.2. Ukuran Performansi Penjadwalan... ... 5
2.3. Jenis jenis Penjadwalan Produksi... ... 9
2.4. Kreteria Penjadwalan ... ... 11
2.5. Pengukuran Waktu ... 12
2.5.1. Perhitungan Waktu Standar ... 13
2.5.2. Uji Kecukupan Data ... 13
2.5.3. Uji Keseragaman Data ... 14
2.5.4. Penentuan Waktu penyesuaian ... 15
2.6. Algoritma Penjadwalan ... 16
2.6.1 Metode Algoritma Nawaz Enscore Ham (NEH) ... 16
2.6.2 Algoritma Heuristik pour ... 18
2.6.3 Algoritma Campbell Dudek Smith ... 19
BAB III METODOLOGI PENELITIAN 3.1. Sifat Penelitian . ... 20
3.2. Sumber Data . ... 20
3.3. Pengumpulan Data ... 21
3.4. Diagram Alir Penelitian ... 22
BAB IV PENGUMPULAN DAN PENGOLAHAN DATA 4.1 Profil Perusahaan ... 28
4.2 Proses Produksi ... 28
4.3 Pengumpulan Data ... 31
4.3.1 Pengumpulan Data Order ... 31
4.3.2 Pengumpulan Data Mesin ... 31
4.3.3 Prsedence Diagram ... 32
4.4. Data Waktu Proses ... 33
4.5 Pengolahan Data ... 34
4.5.1 Uji Kecukupan Data ... 34
4.5.2 Uji Keseragaman Data ... 34
4.5.3 Perhitungan waktu Baku ... 36
4.5.4 Perhitungan Waktu Penyelesaian ... 38
4.6 Penjadwalan Awal Perusahaan ... 39
4.7 Metode Usulan ... 41
4.7.1 Penjadwalan Metode Nawaz Enscore Ham ... 41
4.7.2 Penjadwalan Metode Heuristik Pour ... 54
4.7.3 Penjadwalan Metode Campbell Dudek Smith ... 62
BAB V ANALISA DAN PEMBAHASAN 5.1. Pembahasan Order Perusahaan ... 66
5.2. Hasil Penjadwalan Fist Come Fisrt Sarve ... 66
5.3. Anlisa Penjadwalan Metode Usulan ... 68
5.3.1. Metode Nawaz Enscore Ham ... 68
5.3.2. Metode Heuristik Pour ... 69
5.3.3. Metode Campbell Dudek Smith ... 69
5.4. Perbandingan Metode Perusahaan Dengan Metode Usulan ... 70
5.5. Analisa Penerapan Metode Usulan ... 72
BAB VI PENUTUP 6.1. Kesimpulan... 73
6.2. Saran ... 74
DAFTAR PUSTAKA ... 75
LAMPIRAN I ... 76
DAFTAR TABEL
Tabel 4.1 Data ... 31
Tabel 4.2 Data Mesin ... 31
Tabel 4.3 Kapasitas Mesin ... 32
Tabel 4.4 Waktu proses 20 produk (detik) ... 33
Tabel 4.5 Keseragaman danKecukupan data ... 35
Tabel 4.6 Rating Factor ... 36
Tabel 4.7 Waktu siklus dan waktunormal ... 37
Tabel 4.8 Elemen kegiantan ... 37
Tabel 4.9 Waktu Baku 20 Produk ... 38
Tabel 4.10 Waktu penyelesaian setiap job ... 38
Tabel 4.11 Penjadwalan Metode FCFS ... 40
Tabel 4.12 Waktu proses setiap job ... 41
Tabel 4.14 Pengurutan job NEH persial 1-2 ... 44
Tabel 4.15 Pengurutan job NEH persial 2-1 ... 44
Tabel 4.16 Pengurutan job NEH persial 2-1-3 ... 46
Tabel 4.17 Pengurutan job NEH persial 2-3-1 ... 46
Tabel 4.18 Pengurutan job NEH persial 3-2-1 ... 46
Tabel 4.19 Pengurutan job NEH persial 5-2-6-3-1-4 ... 50
Tabel 4.20 Pengurutan job NEH persial 5-2-6-3-4-1 ... 50
Tabel 4.21 Pengurutan job NEH persial 5-2-6-4-3-1 ... 51
Tabel 4.22 Pengurutan job NEH persial 5-2-4-6-3-1 ... 51
Tabel 4.23 Pengurutan job NEH persial 5-4-2-6-3-1 ... 52
Tabel 4.24 Pengurutan job NEH persial 4-5-2-6-3-1 ... 52
Tabel 4.25 Data waktu proses Heuristik Pour ... 54
Tabel 4.26 Daftar pengurutan job 1 sebagai urutan pertama ... 54
Tabel 4.27 Pemilihan Waktu proses terkecil setiap job ... 54
Tabel 4.28 perhitungan completion time job 1 sebagai urutan pertama ... 55
Tabel 4.29 Perhitungan maxzimum flowtime Heuristik pour job 1 sebagai urutan pertama 1-4-6-5-3-2 ... 58
Tabel 4.30 Perhitungan maxzimum flowtime Heuristik pour job 2 sebagai urutan pertama 2-4-6-5-3-1 ... 58
Tabel 4.31 Perhitungan maxzimum flowtime Heuristik pour job 3 sebagai urutan pertama 3-4-6-5-2-1 ... 59
Tabel 4.32 Perhitungan maxzimum flowtime Heuristik pour job 4 sebagai urutan pertama 4-6-5-3-2-1 ... 59
Tabel 4.33 Perhitungan maxzimum flowtime Heuristik pour job 5 sebagai urutan pertama 5-4-6-3-2-1 ... 60
Tabel 4.34 Perhitungan maxzimum flowtime Heuristik pour job 6 sebagai urutan pertama 6-4-5-3-2-1 ... 60
Tabel4.35 Data waktu proses Campbell DudekSmith ... 62
Tabel 4.36 Data waktu semu K=1 ... 62
Tabel 4.37 Data waktu semu K=2 ... 63
Tabel 4.38 Data waktu semu K=3 ... 64
Tabel 4.39 Perhitungan maxzimum flow time CDS K=1 ... 65
Tabel 4.40 Perhitungan maxzimum flow time CDS K=2 ... 65
Tabel 4.41 Perhitungan maxzimum flow time CDS K=3 ... 66
Tabel 5.1 Urutan persial metode Nawaz Enscore Ham ... 68
Tabel 5.2 Urutan persial metode Heuristik Pour ... 69
Tabel 5.3 Urutan persial metode Campbell Dudek Smith ... 70
Tabel 5.4 Perbandingan metode perusahaan dan usulan ... 70
DAFTAR GAMBAR
Gambar 2.1 Aliran flow shop ... 10
Gambar 2.2 Aliran pure flow shop ... 10
Gambar 2.3 Aliran general flow shop ... 10
Gambar 2.4 Peta Gantt ... 20
Gambar 3.1 Diagram alir metodologi penelitian ... 22
Gambar 3.2 Diagram alir metode Nawaz Enscore Ham ... 24
Gambar 3.3 Diagram alir metode Heuristik pour ... 25
Gambar 3.4 Diagram alir metode Campbell Dudek Smith ... 26
Gambar 4.1 presedece diagram ... 32
Gambar 4.2 Grafik uji keseragaman data ... 35
Gambar 4.3 Jadwal produksi perusahaan ... 40
Gambar 4.4 Jadwal produksi metode Nawaz Enscore Ham ... 52
Gambar 4.5 Jadwal produksi metode Heuristik Pour ... 60
Gambar 4.6 Jadwal produksi metode Campbell DudekSmith ... 65
DAFTAR LAMPIRAN DAFTAR TABEL
Tabel 4.40 Waktu siklus dan pengolahan data job 1 mesin 1 ... 73
Tabel 4.41 Waktu siklus dan pengolahan data job 1 mesin 2 ... 74
Tabel 4.42 Waktu siklus dan pengolahan data job 1 mesin 3 ... 75
Tabel 4.43 Waktu siklus dan pengolahan data job 1 mesin 4 ... 76
Tabel 4.44 Waktu siklus dan pengolahan data job 1 mesin 5 ... 77
Tabel 4.45 Waktu siklus dan pengolahan data job 2 mesin 1 ... 78
Tabel 4.46 Waktu siklus dan pengolahan data job 2 mesin 2 ... 79
Tabel 4.47 Waktu siklus dan pengolahan data job 2 mesin 3 ... 80
Tabel 4.48 Waktu siklus dan pengolahan data job 2 mesin 4 ... 81
Tabel 4.49 Waktu siklus dan pengolahan data job 2 mesin 5 ... 82
Tabel 4.50 Waktu siklus dan pengolahan data job 3 mesin 1 ... 83
Tabel 4.51 Waktu siklus dan pengolahan data job 3 mesin 2 ... 84
Tabel 4.52 Waktu siklus dan pengolahan data job 3 mesin 3 ... 85
Tabel 4.53 Waktu siklus dan pengolahan data job 3 mesin 4 ... 86
Tabel 4.54 Waktu siklus dan pengolahan data job 3 mesin 5 ... 87
Tabel 4.55 Waktu siklus dan pengolahan data job 4 mesin 1 ... 88
Tabel 4.56 Waktu siklus dan pengolahan data job 4 mesin 2 ... 89
Tabel 4.57 Waktu siklus dan pengolahan data job 4 mesin 3 ... 90
Tabel 4.58 Waktu siklus dan pengolahan data job 4 mesin 4 ... 91
Tabel 4.59 Waktu siklus dan pengolahan data job 4 mesin 5 ... 92
Tabel 4.60 Waktu siklus dan pengolahan data job 5 mesin 1 ... 93
Tabel 4.61 Waktu siklus dan pengolahan data job 5 mesin 2 ... 94
Tabel 4.62 Waktu siklus dan pengolahan data job 5 mesin 3 ... 95
Tabel 4.63 Waktu siklus dan pengolahan data job 5 mesin 4 ... 96
Tabel 4.64 Waktu siklus dan pengolahan data job 5 mesin 5 ... 97
Tabel 4.65 Waktu siklus dan pengolahan data job 6 mesin 1 ... 98
Tabel 4.66 Waktu siklus dan pengolahan data job 6 mesin 2 ... 99
Tabel 4.67 Waktu siklus dan pengolahan data job 6 mesin 3 ... 100
Tabel 4.68 Waktu siklus dan pengolahan data job 6 mesin 4 ... 101
Tabel 4.69 Waktu siklus dan pengolahan data job 6 mesin 5 ... 102
Tabel 4.71 perhitungan maxzimum flow time metode NEH persial 3-2-1-5 ... 103
Tabel4.72 perhitungan maxzimum flow time metode NEH persial 3-2-5-1 ... 103
Tabel4.73 perhitungan maxzimum flow time metode NEH persial 3-5-2-1 ... 104
Tabel4.74 perhitungan maxzimum flow time metode NEH persial 5-3-2-1 ... 104
Tabel4.75 perhitungan maxzimum flow time metode NEH persial 5-3-2-1-6 ... 105
Tabel4.76 perhitungan maxzimum flow time metode NEH persial 5-3-2-6-1 ... 105
Tabel4.77 perhitungan maxzimum flow time metode NEH persial 5-3-6-2-1 ... 106
Tabel4.78 perhitungan maxzimum flow time metode NEH persial 5-6-3-2-1 ... 106
Tabel4.79 perhitungan maxzimum flow time metode NEH persial 6-5-3-2-1 ... 107
Tabel 4.80 Daftar pengurutan job 2 sebagai urutan pertama ... 109
Tabel 4.81 pemilihan waktu terkecil tiap job 2 sebagai urutan pertama ... 109
Tabel 4.82 Daftar pengurutan job 3 sebagai urutan pertama ... 109
Tabel 4.83 pemilihan waktu terkecil tiap job 3 sebagai urutan pertama ... 109
Tabel 4.84 Daftar pengurutan job 4 sebagai urutan pertama ... 110
Tabel 4.85 pemilihan waktu terkecil tiap job 4 sebagai urutan pertama ... 110
Tabel 4.86 Daftar pengurutan job 5 sebagai urutan pertama ... 111
Tabel 4.87 pemilihan waktu terkecil tiap job 5 sebagai urutan pertama ... 111
Tabel 4.88 Daftar pengurutan job 6 sebagai urutan pertama ... 111
Tabel 4.89 pemilihan waktu terkecil tiap job 6 sebagai urutan pertama ... 112
DAFTAR GAMBAR
Gambar 4.6 Control Chart job 1 mesin 1 ... 73
Gambar 4.7 Control Chart job 1 mesin 2 ... 74
Gambar 4.8 Control Chart job 1 mesin 3 ... 75
Gambar 4.9 Control Chart job 1 mesin 4 ... 76
Gambar 4.10 Control Chart job 1 mesin 5 ... 77
Gambar 4.11 Control Chart job 2 mesin 1 ... 78
Gambar 4.12 Control Chart job 2 mesin 2 ... 79
Gambar 4.13 Control Chart job 2 mesin 3 ... 80
Gambar 4.14 Control Chart job 2 mesin 4 ... 81
Gambar 4.15 Control Chart job 2 mesin 5 ... 82
Gambar 4.16 Control Chart job 3 mesin 1 ... 83
Gambar 4.17 Control Chart job 3 mesin 2 ... 84
Gambar 4.18 Control Chart job 3 mesin 3 ... 85
Gambar 4.19 Control Chart job 3 mesin 4 ... 86
Gambar 4.20 Control Chart job 3 mesin 5 ... 87
Gambar 4.21 Control Chart job 4 mesin 1 ... 88
Gambar 4.22 Control Chart job 4 mesin 2 ... 89
Gambar 4.23 Control Chart job 4 mesin 3 ... 90
Gambar 4.24 Control Chart job 4 mesin 4 ... 91
Gambar 4.21 Control Chart job 4 mesin 5 ... 92
Gambar 4.22 Control Chart job 5 mesin 1 ... 93
Gambar 4.23 Control Chart job 5 mesin 2 ... 94
Gambar 4.24 Control Chart job 5 mesin 3 ... 95
Gambar 4.25 Control Chart job 5 mesin 4 ... 96
Gambar 4.26 Control Chart job 5 mesin 5 ... 97
Gambar 4.27 Control Chart job 6 mesin 1 ... 98
Gambar 4.28 Control Chart job 6 mesin 2 ... 99
Gambar 4.29 Control Chart job 6 mesin 3 ... 100
Gambar 4.30 Control Chart job 6 mesin 4 ... 101
Gambar 4.31 Control Chart job 6 mesin 5 ... 102
DAFTAR PUSTAKA
Baker, K. R. 1974. Introduction to Seqencing and Scheduling. Canada: John Wiley & Sons, Inc.
Ginting, Rosnani. 2009. Penjadwalan Mesin. Yogyakarta: PT. Graha Ilmu.
Wignjosoebroto, Sritomo, 1992, Teknik Tata Cara dan Pengukuran Kerja, Guna Widya,Surabaya.
Pour, H.D., 2001.” New Heuristic for n-Job m-Machine Flowshop Problem”, Production Plannning Control, Vol. 12, no. 7, 648-653.
Campbell, HG, Dudek, R.A, dan Smith,M.L 1970,’Heuristik Algorith for the n Job, m Mechine Sequensing Problem,’managernent Science, Volume 16 Nomor 10 USA.
Masudin,I., D. M. Utama dan F. Susanto. 2014. Panjadwalan Flowshop Mengunakan Algoritma Nawaz, Enscore Ham. Jurnal Teknik Industri, Vol.13, No.1, pp.54-59.
Tessa, V. S. dan Palit, H. C., 2004. Studi Perbandingan Performance Heuristik Pour terhadap Mixed Integer Programing dalam Menyelesaikan Penjadwalan Flowshop , Jurnal Teknik Industri, 6(1), 79-85.