PENJADWALAN FLOW SHOP DENGAN MENGUNAKAN...

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.19 Pengurutan job NEH persial 5-2-6-3-1-4 ........................................................... 50






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


2-4-6-5-3-1 ......................................................................................................................... 58


3-4-6-5-2-1 .......................................................................................................................... 59


4-6-5-3-2-1 .......................................................................................................................... 59


5-4-6-3-2-1 .......................................................................................................................... 60


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.39 Perhitungan maxzimum flow time CDS K=1 ..................................................... 65



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.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.75 perhitungan maxzimum flow time metode NEH persial 5-3-2-1-6 ........................ 105





Tabel 4.80 Daftar pengurutan job 2 sebagai urutan pertama ................................................. 109

Tabel 4.81 pemilihan waktu terkecil tiap job 2 sebagai urutan pertama ................................ 109









DAFTAR GAMBAR

Gambar 4.6 Control Chart job 1 mesin 1 ................................................................................. 73




Gambar 4.10 Control Chart job 1 mesin 5 ............................................................................... 77






















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.

PENJADWALAN FLOW SHOP DENGAN MENGUNAKAN...

Documents

Transcript of PENJADWALAN FLOW SHOP DENGAN MENGUNAKAN...