penjadwalan flow shop dengan mengunakan...
TRANSCRIPT
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.