PENJADWALAN PRODUKSI DENGAN

MENGGUNAKAN METODE NAWAZ, ENSCORE DAN

HAM (NEH) UNTUK MENGURANGI

KETERLAMBATAN (TARDINESS)

(Studi Kasus Pabrik Shuttlecock Kendedes Malang)

Skripsi

Diajukan Kepada Universitas Muhammadiyah Malang

Untuk Memenuhi Salah Satu Persyaratan Akademik

Dalam Menyelesaikan Program Sarjana Teknik

Disusun Oleh :

MIFTAH YUSRON ASHROFI

201210140311117

JURUSAN TEKNIK INDUSTRI

FAKULTAS TEKNIK

UNIVERSITAS MUHAMMADIYAH MALANG

2019

LEl\1BAR PENGESAHAN SKRIPSI

PENJADWALAN PRODUKSI DENGAN MENGGUNAh:AN METODENA WAZ ENSCORE HAM (NEH) UNTUK MENGURANGI

KETERLAMBATAN (TARDINESS)

(Studi Kasus Pabrik Shuttlecock Kendedes Malang)

I

Annisa Kesy Garside, S.T., M. T .

NIP. !08.9909.0344

Dana Marsetiya Utama, .T., MT

NJP. 108.1410.0566

Mengetahui,

SURAT PERNYATAAN KEASLIAN

Dengan ini saya menyatakan bahwa :

Skripsi saya ini adalah asli dan belum pernah diajukan untuk mendapatkan

gelar akademik sa1jana baik di Universitas Muhammadiyah Malang maupun di

Perguruan Tinggi lain.

Skripsi ini murni gagasan, rumusan dan peni litian saya sendiri tanpa

bantuan dari pihak lain kecuali arahan Dasen Pembirnbing.

Dalam skripsi ini tidak terdapat karya atau pendapat yang telah ditul is atau

dipublikasikan orang lain, kecuali secara te1iu lis dengan jelas dicantumkan

sebagai acuan dal am naskah dengan clisebutkan nama dan dicantumkan dalam

daftar pustaka.

Pernyataan ini saya buat dengan sesungguhnya dan apabila dikemudian

hari terdapat penyimpangan dan ketidakbenaran dalam pernyataan ini, maka saya

bersedia menerima sanks i akademik sesuai dengan aturan yang berlaku.

Malang, 25 Februari 201 9

Yang membuat pernyataan

- ~ -- :-. • • 20 ~

\:~~6BAHF027726594 1; ·.,,,.

~100f0 ' •e, -~M.fUBURUPIAH

·,. •·,,Miftah Yusron Ashrofi

201210140311117

i

KATA PENGANTAR

Puji syukur alhamdulillah penulis panjatkan kehadirat Allah Subhanahu

Wata’ala atas Berkat, Rahmat, Taufik dan Hidayah-Nya, sehingga penyusunan

Skripsi yang telah terselesaikan dengan judul “Penjadwalan Produksi dengan

Menggunakan Metode Nawaz Enscore Ham (NEH) Untuk Mengurangi

Keterlambatan (Tardiness)” sebagai persyaratan akademik untuk mencapai gelar

sarjana pada Fakultas Teknik Universitas Muhammadiyah Malang.

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.

Selanjutnya ucapan terima kasih penulis sampaikan kepada:

1. Allah Subhanahu Wata’ala yang telah memberikan kemudahan-Nya dalam

mengerjakan skripsi ini sampai selesai.

2. Kedua orang tua Bapak Moh. Ismanto, Ibu Mutiah dan adik Aulia Ilzam

Lutfiana. Terimakasih untuk segalanya yang telah mendo’akan dan

memberikan support dalam segala bentuk kepada penulis sehingga dapat

menyelesaikan tanggung jawab. Insya Allah kebaikan Bapak, Ibu dan adik

akan dibalas oleh Allah Subhanahu Wata’ala serta semoga sehat selalu dalam

lindungan Allah. Aamiin.

3. Bapak Dr. Ilyas Mas’udin, M.log., S.Cm., PhD selaku Ketua Jurusan Teknik

Industri Universitas Muhammadiyah Malang.

4. Ibu Shanty Kusuma Dewi, S.T., M.T. selaku koordinator Tugas Akhir.

5. Ibu Annisa Kesy Garside, S.T., M.T. selaku dosen wali Teknik Industri C 2012

dan pembimbing I yang telah membimbing penulis dengan sabar sampai

skripsi ini dapat terselesaikan dan banyak memberikan dukungan serta

kepercayaan untuk mempelajari hal baru.

6. Bapak Dana Marsetiya Utama, S.T., M.T. selaku pembimbing II yang telah

membimbing penulis sampai skripsi ini dapat terselesaikan dan terimakasih

atas dukungan serta semua ilmu yang telah diberikan kepada penulis..

ii

7. Untuk seluruh dosen dan staff Teknik Industri UMM. Terimakasih karena

sudah menjadi orangtua kedua selama di Malang. Terima kasih sudah mendidik

penulis selama ini. Insya Allah semua kebaikan Bapak dan Ibu dibalas oleh

Allah Subhanahu Wata’ala. Aamiin

8. Untuk Bapak Abdul Rochman selaku pemilik home industry Kendedes Malang

yang telah memberikan izin untuk dapat melakukan penelitian. Terima kasih

arahan dan bimbingannya selama melakukan penelitian hingga penyelesaian

tugas akhir ini.

9. Untuk keluarga Teknik Industri Angkatan 2012 khususnya Teknik Industri C.

terima kasih atas dukungan, bantuan dan persahabatannya selama di Malang.

Maaf jika tidak banyak yang penulis berikan kepada kalian dan maaf atas

kesalahan-kesalahan serta kekhilafan selama ini. Tetap semangat sahabat-

sahabatku, semoga kalian sehat selalu, dimudahkan rezekinya dan selalu dalam

lindungan Allah. Insya Allah kita pasti dipertemukan Allah di kesempatan

lainnya. Aamiin.

10. Untuk semua teman kos maupun teman kumpul, terima kasih sudah menjadi

sahabat selama di bangku perkuliahan ini. Terima kasih sudah mau

memberikan masukan ketika saya salah dan terima kasih sudah mau

memotivasi. Kita ketemu lagi dilain waktu yaa :)

11. Semua pihak yang tidak dapat disebutkan satu-persatu yang telah membantu

penyelesaian skripsi ini.

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,

Penulis

Miftah Yusron Ashrofi

v

DAFTAR ISI

Halaman Judul ………………………………………………………………

Lembar Pengesahan Skripsi ………………………………………………..

Lembar Asistensi Skripsi Dosen 1 …………………………………………

Lembar Asistensi Skripsi Dosen 2 …………………………………………

Berita Acara Ujian ………………………………………………………….

Surat Pernyataan Keaslian ………………………………………………….

Surat Keterangan Pengambilan Data dari Perusahaan ……………………..

Plagiasi ……………………………………………………………………..

Kata Pengantar …………………………………………………………….. i

Abstrak …………………………………………………………………….. iii

Abstract ……………………………………………………………………. iv

Daftar Isi …………………………………………………………………... v

Daftar Tabel ……………………………………………………………….. viii

Daftar Gambar …………………………………………………………….. ix

Daftar Lampiran …………………………………………………………… x

BAB I PENDAHULUAN

1.1 Latar Belakang Masalah …………………………………………... 1

1.2 Rumusan Masalah …………………………………………………. 2

1.3 Tujuan Penelitian ………………………………………………….. 2

1.4 Manfaat Penelitian ………………………………………………… 3

1.5 Batasan Masalah dan Asumsi ……………………………………... 3

BAB II LANDASAN TEORI

2.1 Penjadwalan Produksi ……………………………………………... 5

2.1.1 Pengertian Penjadwalan …………………………………… 5

2.1.2 Tujuan Penjadwalan ……………………………………….. 5

2.2 Klasifikasi Penjadwalan Menurut Permasalahan …………………. 6

2.3 Istilah dalam Penjadwalan ………………………………………… 7

vi

2.4 Klasifikasi Penjadwalan Menurut Perbedaan Kondisi ……………. 10

2.5 Prioritas Dispatching Rules ……………………………………….. 12

2.6 Pengukuran Waktu Kerja ………………………………………….. 12

2.6.1 Perhitungan Waktu Standar ……………………………….. 13

2.6.2 Uji Kecukupan Data ……………………………………….. 14

2.6.3 Uji Keseragaman Data …………………………………….. 15

2.6.4 Penentuan Faktor Penyesuaian ……………………………. 15

2.7 Algoritma Penjadwalan ……………………………………………. 16

2.7.1 Algoritma Nawaz, Enscore, dan Ham (NEH) …………….. 17

2.8 Gantt Chart ………………………………………………………... 18

BAB III METODOLOGI PENELITIAN

3.1 Flowchart Tahapan Penelitian …………………………………….. 19

3.2 Deskripsi Metodologi Penelitian ………………………………….. 19

3.2.1 Tahap Identifikasi dan Penelitian Awal …………………… 20

3.2.2 Tahap Pengumpulan Data …………………………………. 20

3.2.3 Tahap Pengolahan Data …………………………………… 21

3.2.4 Analisa dan Interpretasi Hasil …………………………….. 22

3.2.5 Kesimpulan dan Saran …………………………………….. 22

BAB IV PENGUMPULAN DAN PENGOLAHAN DATA

4.1 Profil Perusahaan ………………………………………………….. 23

4.1.1 Sejarah Singkat Perusahaan Shuttlecock Kendedes Malang . 23

4.1.2 Lokasi Perusahaan ………………………………………… 23

4.1.3 Bentuk Hukum Perusahaan ……………………………..... 23

4.2 Proses Produksi ……………………………………………………. 24

4.2.1 Struktur dan Deskripsi Produk …………………………….. 24

4.3 Pengumpulan Data ………………………………………………… 25

4.3.1 Data Order …………………………………………………. 25

4.3.2 Data Mesin ………………………………………………… 25

4.3.3 Presedence Diagram ………………………………………. 26

vii

4.4 Data Waktu Proses ………………………………………………… 27

4.5 Pengolahan Data …………………………………………………... 28

4.5.1 Uji Kecukupan Data ………………………………………. 28

4.5.2 Uji Keseragaman Data …………………………………….. 28

4.5.3 Perhitungan Waktu Baku ………………………………….. 30

4.5.4 Waktu Penyelesaian ……………………………………….. 32

4.6 Penjadwalan Awal Perusahaan ……………………………………. 33

4.7 Metode Usulan …………………………………………………….. 36

4.7.1 Penjadwalan dengan Metode Nawaz, Enscore, dan Ham

dengan Earliest Due Date ………………………………… 36

BAB V ANALISA PEMBAHASAN

5.1 Pembahasan Order Perusahaan …………………………………… 47

5.2 Analisa Hasil Penjadwalan Perusahaan dengan Metode FCFS ….. 47

5.3 Analisa Hasil Penjadwalan dengan Usulan Metode Heuristic

Nawaz, Enscore, dan Ham dengan Earliest Due Date ……………. 48

5.4 Perbandingan Penjadwalan Perusahaan dengan Usulan ………….. 49

5.5 Analisa Penerapan Metode Usulan ………………………………... 50

BAB VI KESIMPULAN DAN SARAN

6.1 Kesimpulan ………………………………………………………... 51

6.2 Saran ………………………………………………………………. 51

DAFTAR PUSTAKA ……………………………………………………. 52

LAMPIRAN ……………………………………………………………… 53

v

DAFTAR TABEL

Tabel 4.1 Data Order ………………………………………………… 25

Tabel 4.2 Data Mesin ………………………………………………… 26

Tabel 4.3 Waktu Proses (detik) ………………………………………. 27

Tabel 4.4 Keseragaman dan Kecukupan Data ……………………….. 29

Tabel 4.5 Rating Factor ……………………………………………… 30

Tabel 4.6 Waktu Siklus dan Waktu Normal …………………………. 31

Tabel 4.7 Elemen Kegiatan …………………………………………... 31

Tabel 4.8 Waktu Baku Setiap Job (detik) ……………………………. 32

Tabel 4.9 Waktu Penyelesaian Setiap Job (menit) …………………... 32

DAFTAR GAMBAR

Gambar 2.1 Pola Aliran Pure Flowshop ………………………………... 10

Gambar 2.2 Pola Aliran Jobshop ……………………………………….. 11

Gambar 2.3 Peta Gantt Chart …………………………………………... 18

Gambar 3.1 Diagram Alir Metodologi Penelitian ……………………… 19

Gambar 4.1 Presedence Diagram ………………………………………. 26

Gambar 4.2 Grafik Uji Keseragaman Data Job 1 Mesin 1 …………….. 29

Gambar 4.3 Gantt Chart dengan FCFS ………………………………… 35

Gambar 4.4 Penjadwalan NEH dengan EDD Urutan 2-1-4-3-5-6 …….. 46

x

DAFTAR LAMPIRAN

DAFTAR TABEL

Tabel 4.24 Waktu Siklus dan Pengolahan Data Job 1 Mesin 1 ……….. 53

Tabel 4.25 Waktu Siklus dan Pengolahan Data Job 1 Mesin 2 ............. 54

Tabel 4.26 Waktu Siklus dan Pengolahan Data Job 1 Mesin 3 ……….. 55

Tabel 4.27 Waktu Siklus dan Pengolahan Data Job 1 Mesin 4 ……….. 56

Tabel 4.28 Waktu Siklus dan Pengolahan Data Job 1 Mesin 5 ……...... 57

Tabel 4.29 Waktu Siklus dan Pengolahan Data Job 2 Mesin 1 ……….. 58

Tabel 4.30 Waktu Siklus dan Pengolahan Data Job 2 Mesin 2 ……….. 59

Tabel 4.31 Waktu Siklus dan Pengolahan Data Job 2 Mesin 3 ……….. 60

Tabel 4.32 Waktu Siklus dan Pengolahan Data Job 2 Mesin 4 ……….. 61

Tabel 4.33 Waktu Siklus dan Pengolahan Data Job 2 Mesin 5 ……….. 62

Tabel 4.34 Waktu Siklus dan Pengolahan Data Job 3 Mesin 1 ……….. 63

Tabel 4.35 Waktu Siklus dan Pengolahan Data Job 3 Mesin 2 ……….. 64

Tabel 4.36 Waktu Siklus dan Pengolahan Data Job 3 Mesin 3 ……….. 65

Tabel 4.37 Waktu Siklus dan Pengolahan Data Job 3 Mesin 4 ……….. 66

Tabel 4.38 Waktu Siklus dan Pengolahan Data Job 3 Mesin 5 ……….. 67

Tabel 4.39 Waktu Siklus dan Pengolahan Data Job 4 Mesin 1 ……….. 68

Tabel 4.40 Waktu Siklus dan Pengolahan Data Job 4 Mesin 2 ……….. 69

Tabel 4.41 Waktu Siklus dan Pengolahan Data Job 4 Mesin 3 ……….. 70

Tabel 4.42 Waktu Siklus dan Pengolahan Data Job 4 Mesin 4 ……….. 71

Tabel 4.43 Waktu Siklus dan Pengolahan Data Job 4 Mesin 5 ……….. 72

Tabel 4.44 Waktu Siklus dan Pengolahan Data Job 5 Mesin 1 ……….. 73

Tabel 4.45 Waktu Siklus dan Pengolahan Data Job 5 Mesin 2 ……….. 74

Tabel 4.46 Waktu Siklus dan Pengolahan Data Job 5 Mesin 3 ……….. 75

Tabel 4.47 Waktu Siklus dan Pengolahan Data Job 5 Mesin 4 ……….. 76

Tabel 4.48 Waktu Siklus dan Pengolahan Data Job 5 Mesin 5 ……….. 77

Tabel 4.49 Waktu Siklus dan Pengolahan Data Job 6 Mesin 1 ……….. 78

Tabel 4.50 Waktu Siklus dan Pengolahan Data Job 6 Mesin 2 ……….. 79

Tabel 4.51 Waktu Siklus dan Pengolahan Data Job 6 Mesin 3 ……….. 80

xi

xi

Tabel 4.52 Waktu Siklus dan Pengolahan Data Job 6 Mesin 4 ……….. 81

Tabel 4.53 Waktu Siklus dan Pengolahan Data Job 6 Mesin 5 ……….. 82

Tabel 4.54 Penjadwalan Parsial Urutan 2-1-3-4 ………………………. 83

Tabel 4.55 Penjadwalan Parsial Urutan 2-1-4-3 ………………………. 83

Tabel 4.56 Penjadwalan Parsial Urutan 2-4-1-3 ………………………. 84

Tabel 4.57 Penjadwalan Parsial Urutan 4-2-1-3 ………………………. 84

Tabel 4.58 Penjadwalan Parsial Urutan 2-1-4-3-5 …………………….. 85

Tabel 4.59 Penjadwalan Parsial Urutan 2-1-4-5-3 …………………….. 85

Tabel 4.60 Penjadwalan Parsial Urutan 2-1-5-4-3 …………………….. 86

Tabel 4.61 Penjadwalan Parsial Urutan 2-5-1-4-3 …………………….. 86

Tabel 4.62 Penjadwalan Parsial Urutan 5-2-1-4-3 …………………….. 87

DAFTAR GAMBAR

Gambar 4.5 Control Chart Job 1 Mesin 1 ………………………………. 53

Gambar 4.6 Control Chart Job 1 Mesin 2 ………………………………. 54

Gambar 4.7 Control Chart Job 1 Mesin 3 ………………………………. 55

Gambar 4.8 Control Chart Job 1 Mesin 4 ………………………………. 56

Gambar 4.9 Control Chart Job 1 Mesin 5 ………………………………. 57

Gambar 4.10 Control Chart Job 2 Mesin 1 ………………………………. 58

Gambar 4.11 Control Chart Job 2 Mesin 2 ………………………………. 59

Gambar 4.12 Control Chart Job 2 Mesin 3 ………………………………. 60

Gambar 4.13 Control Chart Job 2 Mesin 4 ………………………………. 61

Gambar 4.14 Control Chart Job 2 Mesin 5 ………………………………. 62

Gambar 4.15 Control Chart Job 3 Mesin 1 ………………………………. 63

Gambar 4.16 Control Chart Job 3 Mesin 2 ………………………………. 64

Gambar 4.17 Control Chart Job 3 Mesin 3 ………………………………. 65

Gambar 4.18 Control Chart Job 3 Mesin 4 ………………………………. 66

Gambar 4.19 Control Chart Job 3 Mesin 5 ………………………………. 67

Gambar 4.20 Control Chart Job 4 Mesin 1 ………………………………. 68

Gambar 4.21 Control Chart Job 4 Mesin 2 ………………………………. 69

Gambar 4.22 Control Chart Job 4 Mesin 3 ………………………………. 70

xii

xii

Gambar 4.23 Control Chart Job 4 Mesin 4 ………………………………. 71

Gambar 4.24 Control Chart Job 4 Mesin 5 ………………………………. 72

Gambar 4.25 Control Chart Job 5 Mesin 1 ………………………………. 73

Gambar 4.26 Control Chart Job 5 Mesin 2 ………………………………. 74

Gambar 4.27 Control Chart Job 5 Mesin 3 ………………………………. 75

Gambar 4.28 Control Chart Job 5 Mesin 4 ………………………………. 76

Gambar 4.29 Control Chart Job 5 Mesin 5 ………………………………. 77

Gambar 4.30 Control Chart Job 6 Mesin 1 ………………………………. 78

Gambar 4.31 Control Chart Job 6 Mesin 2 ………………………………. 79

Gambar 4.32 Control Chart Job 6 Mesin 3 ………………………………. 80

Gambar 4.33 Control Chart Job 6 Mesin 4 ………………………………. 81

Gambar 4.34 Control Chart Job 6 Mesin 5 ………………………………. 82

52

DAFTAR PUSTAKA

Baker, K. R. 1974. Introduction to Seqencing and Scheduling. Canada : John Wiley

& Sons, Inc.

Baker, K. R. & Trietsch, D. 2009. Principles of Sequencing and Scheduling, New

York, London, Sydney, Toronto, John Wiley & Sons, Inc.

Conway, R. W.; Maxel, W.L.; and Miller, L.W. 2001. Theory of Scheduling. New

York, USA: Andison Wesley Publishing Company Inc.

Fernandez-Viagas, V., & Framinan, J. M. (2015). NEH-based heuristics for the

permutation flowshop scheduling problem to minimise total tardiness.

Computers & Operations Research, 60, 27–36.

doi:10.1016/j.cor.2015.02.002

Ginting, Rosnani. 2009. Penjadwalan Mesin. Yogyakarta : PT. Graha Ilmu.

Heyzer, Jay & Render, Barry. (2005). Manajemen Operasi (Edisi Ketujuh ed.).

Jakarta: Salemba Empat.

Kim, Yeong .-Dae., 1993. Heuristics for Flowshop Scheduling Problems

Minimizing Mean Tardiness. The Journal of the Operation Research

Society, Vol. 44, No. 1, pp. 19-28

Masudin,I., D. M. Utama dan F. Susanto. 2014. Panjadwalan Flowshop

Menggunakan Algoritma Nawaz, Enscore Ham. Jurnal Teknik Industri,

Vol.13, No.1, pp.54-59.

Nawaz Enscore, Encore Jr E. Emory, Ham Inyong. 1983. A Heuristic Algorithm for

m-Machine, n-job Flowshop Sequencing Problem. OMEGA The Int. Jl of

Mgmt Sci. Vol. 11. No. 1, pp. 91-95. 1983.

Taillard, E, 1989. Benchmarks Basic Scheduling Problems. OWRP / 21 Dec. 1989

Wignjosoebroto, Sritomo, 1992, Teknik Tata Cara dan Pengukuran Kerja, Guna

Widya, Surabaya.

UNIVERSITAS MUHAMMADIYAH MALANG FAKULTAS TEKNIK

JURUSAN TEKNIK INDUSTRI JI. Raya Tlogomas No. 246 MaJang Telp. (034 l) 4643 18. 4643 J 9. 460948. 460948

Fax (034 1) 460782 Malang 65 144

FORM CEK PLAGIARISME LAPORAN TUGAS AKHIR

Nama Mahasiswa : MlFT AH YUSRON ASHROFI

NIM :20121014031 111 7

Judul TA PENJADWALAN PRODUKSI DENGAN MENGGUNAKAN

METODE NA WA Z ENSCO RE HAM (NEH) UNTUK MENGURANGI

KETERLAMBAT AN (TARDINESS)

Hasil Cek Plagiarisme dengan Turnitin

No.

I .

2. ,., .) .

4.

5.

6.

7.

Nilai Maksimal Hasil Cek Plagiarisme Komponen Pengecekan

Plagiarisme (%) (%) *

Bab I - Pendahuluan 10 % 2%

Bab 2 - Landasan Teori 25 % 2%

Bab 3 - Metodologi Penelitian 30% 15 %

Bab 4 - Pengurnpulan Pengolahan Data 30% 12%

Bab 5 - Analisa dan Pemba hasan 15 % 9%

Bab 6 - Kesimpulan dan Saran 5% 0%

Jurnal 20% 14 %

Mengetahui,

Dosen P mbimbing I Dosen Pembimbing ll

f (#/f (Anni sa Kes S.T. M.T.) (Dana Marseti /4 Utama, S.T. , M.T.)

Menyetujui ,

Koordinator TA

ct~ (Shanty Kusuma Dewi, S.T. , M.T.)