penjadwalan produksi hybrid flow shop dengan …eprints.umm.ac.id/45666/1/pendahuluan.pdf · selaku...
TRANSCRIPT
PENJADWALAN PRODUKSI HYBRID FLOW SHOP DENGAN ALGORITMA FIREFLY UNTUK
MEMINIMASI MEAN TARDINESS (Studi kasus : CV. DEFIX UNGGUL JAYA)
Naskah Skripsi
Diajukan Kepada Universitas Muhammadiyah Malang Untuk Memenuhi Salah Satu Persyaratan Akademik
Dalam Menyelesaikan Program Sarjana Teknik
Disusun Oleh :
MUH. ARAFAT ALMUTTASIM
201410140311118
JURUSAN TEKNIK INDUSTRI
FAKULTAS TEKNIK
UNIVERSITAS MUHAMMADIYAH MALANG
2019
i
KATA PENGANTAR
Alhamdulillahh segala puji syukur penulis panjatkan kehadirat ALLAH SWT, atas segala limpahan rahmat serta hidayah sehingga penulis dapat menyelesaikan skripsi ini dengan baik. Tak lupa shalawat serta salam penulis haturkan pada Rasulullah SAW atas segala teladan dan sirah yang menginspirasi. Skripsi ini merupakan salah satu syarat akademisi yang harus diselesaikan setiap mahasiswa jurusan Teknik Industri Fakultas Teknik Universitas Muhammadiyah Malang. Adapun judul SKRIPSI ini adalah “Penjadwalan Produksi Hybrid Flow Shop Dengan Algoritma Firefly Untuk Meminimasi Mean Tardiness” yang telah melakukan penelitian di CV. Defix Unggul Jaya.
Dalam penulisan Skripsi ini Penulis juga banyak mendapatkan dorongan dan bantuan baik moril maupun materil dari berbagai pihak. Untuk itu pada kesempatan ini Penulis ingin menyampaikan banyak terimakasih kepada pihak yang telah meberikan bantuan, antara lain :
1. Pertama dan yang utama Penulis mengucapkan terima kasih kepada ALLAH SWT, karena atas kuasa Nya Skripsi ini dapat diselesaikan.
2. Teristimewa untuk kedua orang tua yang selalu memberikan dukungan, doa, nasehat, dan materi yang sangat membantu dalam penyelesaian Skripsi ini
3. Bapak Ilyas Masudin,M.Log.,ScM.,Phd dan bapak Dana Marsetiya Utama S.T.,M.T. selaku dosen pembimbing skripsi yang telah mengarahkan dan membimbing penulis dalam menyelesaikan skripsi.
4. Ibu Shanty Kusuma Dewi, ST.MT selaku kordinator skripsi yang telah mengurusi kegiatan skripsi.
5. Seluruh staff dan jajaran dosen Teknik Industri Universitas Muhammadiyah Malang. 6. Seluruh pekerja di CV. Defix Unggul Jaya yang membantu dalam pengumulan data
yang di butuhkan oleh penulis. 7. Bapak Teguh Baroto, ST., MT dan Ibu Ikhlasul Amallynda, ST., MT selaku penguji
sidang skripsi yang membuat hasil dari skripsi penulis menjadi lebih baik. 8. Fadli Hadi Fadillah, dan Inast Khoirul Risal yang sudah menjadi teman sekaligus
sahabat selama melaksanakan skripsi hingga sekarang. 9. Teman-teman Industri 2014.Sahabat – sahabat yang tidak pernah hentinya memberikan
semangat, dorongan, ilmu serta waktu. Penulis menyadari bahwa pengerjaan dan penulisan skripsi ini masih jauh dari kata sempurna. Oleh karena itu, penulis mengharapkan saran dan kritik yang membangun berkaitan dengan skripsi ini. Semoga skripsi ini bermanfaat bagi semua yang membaca.
Malang, 12 Februari 2019 Penulis Muh. Arafat Almuttasim
iv
DAFTAR ISI
HALAMAN JUDUL .................................................................................................
LEMBAR PENGESAHAN SKRIPSI.......................................................................
LEMBAR ASISTENSI SKRIPSI .............................................................................
BERITA ACARA UJIAN .........................................................................................
SURAT PERNYATAAN KEASLIAN.....................................................................
SURAT PERNYATAAN PENGAMBILAN DATA PERUSAHAAN ...................
KATA PENGANTAR ............................................................................................. i
ABSTRAK .............................................................................................................. ii
ABSTRACT ............................................................................................................. iii
DAFTAR ISI .......................................................................................................... iv
DAFTAR TABEL ................................................................................................ viii
DAFTAR GAMBAR .............................................................................................. x
DAFTAR LAMPIRAN .......................................................................................... xi
BAB I PENDAHULUAN ....................................................................................... 1
1.1 Latar Belakang............................................................................................... 1
1.2 Rumusan Masalah ......................................................................................... 2
1.3 Tujuan Penelitian ........................................................................................... 3
1.4 Manfaat Penelitian ......................................................................................... 3
1.5 Batasan dan Asumsi ...................................................................................... 3
BAB II LANDASAN TEORI ................................................................................. 5
2.1 Pengertian penjadwalan ................................................................................ 5
2.2 Tujuan Penjdawalan ...................................................................................... 5
2.3 Klasifikasi Penjadwalan ................................................................................ 6
v
2.4 Jenis – jenis Aliran Produksi ......................................................................... 8
2.5 Klafikasi Kondisi Penjadwalan ..................................................................... 9
2.6 Urutan Performansi Penjadwalan ................................................................ 10
2.7 Penjadwalan Flowshop ................................................................................ 13
2.8 Prioritas Dispatching rules .......................................................................... 13
2.9 Flexible Flow shop ...................................................................................... 14
2.10 Kendala – Kenadala Penjadwalan Urutan Job ......................................... 15
2.11 Gantt chart................................................................................................. 17
2.12 Algoritma Firefly (FA) .............................................................................. 19
2.13 Hybrid flow shop firefly ............................................................................. 22
2.14 Uji Performasi ........................................................................................... 23
2.14 Literatur Review Jurnal-Jurnal Pendukung Penelitian .............................. 24
BAB III METODOLOGI PENELITIAN.............................................................. 27
3.1 Tahapan Penelitian ...................................................................................... 27
3.2 Flowchart Tahapan Penelitian ..................................................................... 27
3.3 Tahapan Identifikasi dan penelitian awal .................................................... 29
3.4 Pengumpulan Data....................................................................................... 29
3.5 Tahap Pengolahan Data ............................................................................... 32
3.5.1 Perhitungan Waktu Baku ...................................................................... 32
3.5.2 Studi Numertik ...................................................................................... 32
3.5.3 Uji Performansi Algorima Usulan ........................................................ 32
3.5.4 Penjadwalan Awal Perusahaan ............................................................. 33
3.5.5 Penjadwlan Dengan Algortma Usulan .................................................. 33
3.6 Tahap Pembandingan Hasil ......................................................................... 33
3.8 Kesimpulan dan Saran ................................................................................. 34
vi
BAB IV PENGUMPULAN DAN PENGOLAHAN DATA ................................ 35
4.1 Deskripsi Perusahaan................................................................................... 35
4.1.1 Profil Perusahaan .................................................................................. 35
4.1.3 Proses Produksi ..................................................................................... 35
4.2 Pengumpulan Data....................................................................................... 36
4.2.1 Data Order............................................................................................. 36
4.2.2 Daftar Dan Fungsi Mesin ...................................................................... 37
4.2.3 Data Waktu Oproses ............................................................................. 38
4.3 Pengolahan Data .......................................................................................... 39
4.3.1 Uji Keserangaman Dan kecukupan Data .............................................. 39
4.3.2 Menetukan Waktu Siklus ...................................................................... 41
4.3.3 Menentukan Waktu Normal.................................................................. 42
4.3.4 Menetukan Waktu Baku ....................................................................... 43
4.3.5 Numerical Experiment .......................................................................... 45
4.3.5.1 Numerical Experiment algoritma FCFS (First Come First Serve). 46
4.3.5.2 Numerical Experiment algoritma EDD .......................................... 50
4.3.5.2 Numerical Experiment algoritma firefly ........................................ 54
4.3.5.3 Uji Performansi Percobaan Dengan Jumlah Job Yang Berbeda ... 68
4.4 Penjadwalan Metode Perusahaan............................................................. 70
4.5 Penjadwalan Metode Algoritma Firefly .................................................. 72
BAB V ANALISA DAN PEMBAHASAN .......................................................... 74
5.1 Analisa Uji Parameter.................................................................................. 74
5.2 Analisa Numerical Experiment.................................................................... 76
5.3 Analisa uji performansi ............................................................................... 77
vii
5.4 Analisa Penjadwalan Perusahaan ................................................................ 78
5.5 Analisa Penjadwalan Algoritma firefly ....................................................... 79
5.3 Analisa Perbandingan Penjadwalan Algoritma Perusahaan Dan Algoritma
Firefly ................................................................................................................ 80
BAB VI PENUTUP .............................................................................................. 82
6.1 Kesimpulan .................................................................................................. 82
6.2 Saran ............................................................................................................ 82
DAFTAR PUSTAKA ........................................................................................... 83
Lampiran – Lampiran ............................................................................................ 85
viii
DAFTAR TABEL
Tabel 2.1 Solusi SPV pada algoritma FA ............................................................. 22
Tabel 2.2 Literatur Review jurnal pendukung ....................................................... 25
Tabel 2.3 Lanjutan Literatur Review jurnal pendukung ........................................ 26
Tabel 3.1 Tabel observasi data order cutomer ...................................................... 30
Tabel 3.2 Tabel observasi data mesin ................................................................... 30
Tabel 3.3 tabel observasi mesin ............................................................................ 31
Tabel 3.4 table observasi Perfomance Rating ....................................................... 31
Tabel 3.5 tabel observasi Data Allowance ............................................................ 31
Tabel 3.6 waktu baku tiap job ............................................................................... 32
Tabel 3.7 Perbandingan Penjadwalan algoritma usulan dengan Perusahaan ........ 34
Tabel 4.1 Data Order Perusahaan.......................................................................... 37
Tabel 4.2 Daftar Dan Fungsi Mesin ...................................................................... 37
Tabel 4.3 data waktu oprasi Pemotongan tiap job stage 1 .................................... 38
Tabel 4.4 rating faktor pemotongan ...................................................................... 39
Tabel 4.5 kelongaran pada mesin potong .............................................................. 39
Tabel 4.6 Perhitungan waktu Siklus...................................................................... 41
Tabel 4.7 Rekapitulasi perhitungan waktu normal ............................................... 42
Tabel 4.8 Rekapitulasi perhitungan waktu baku ................................................... 43
Tabel 4.9 wakru proses tiap job dan mesin ........................................................... 44
Tabel 4.10 Contoh perhitungan waktu proses Job 1 ............................................. 44
Tabel 4.11 waktu proses tiap job dan mesin berdasarkan order ........................... 44
Tabel 4.12 Data numerical expriment ................................................................... 46
Tabel 4.13 Rekapitulasi pengerjaan algortima FCFS(First Come First Serve) .... 47
ix
Tabel 4.14 Rekapitulasi pengerjaan algortima EDD............................................. 51
Tabel 4.15 Bilrangan random tiap firefly .............................................................. 54
Tabel 4.16 Pengurutan firefly ................................................................................ 55
Tabel 4.17 Rekapitulasi pengerjaan algortima firefly pada firefly 1 ..................... 56
Tabel 4.18 Rekapitulasi pengerjaan algortima firefly pada firefly 2 ..................... 56
Tabel 4.19 Rekapitulasi pengerjaan algortima firefly pada firefly 3 ..................... 57
Tabel 4.20 Intetitas cahaya tiap firefly .................................................................. 61
Tabel 4.21 Bilangan acak baru firefly 1 ................................................................ 62
Tabel 4.22 Perbandingan intetitas cahaya tiap fiefly ............................................. 62
Tabel 4.23 Mean tardiness dan intitas cahaya firefly hasil pergerakan ................. 63
Tabel 4.24 Perbandingan prameter algoritma firefly 5 populasi ........................... 65
Tabel 4.25 Perbandingan prameter algoritma firefly 5-10 populasi ...................... 66
Tabel 4.26 Perbandingan prameter algoritma firefly 20-30 populasi .................... 67
Tabel 4.27 perbandingan meantardiness FF, EDD dan FCFS .............................. 68
Tabel 4.28 Rekapitulasi hasil EI dan RE .............................................................. 69
Tabel 4.29 Ghantt cahrt perusahaan ..................................................................... 71
Tabel 4.30 Ghantt cahrt algoritma firefly ............................................................. 73
Tabel 5.1 Rekapitulasi nilai paramater terbaik ..................................................... 74
Tabel 5.2 Hasil Penjadwalan Metode Perusahaan ................................................ 78
Tabel 5.3 Hasil Penjadwalan Algoritma firefly ..................................................... 79
Tabel 5.4 Perbandingan Penjadwalan usulan dengan Perusahaan ........................ 81
x
DAFTAR GAMBAR
Gambar 2.1 skema flexsible flowshop .................................................................. 15
Gambar 2.2 Gantt Chart di suatu perusahaan manufaktur ................................... 18
Gambar 3.1 Flowchart penelitian ......................................................................... 28
Gambar 4.1 Diagram Alir Proses Produksi ........................................................... 36
Gambar 4.2 Hybrid flow shop CV Defix Unggul Jaya ......................................... 38
Gambar 4.3 Diagram kendali atas dan bawah Job 1 stage 1 ................................. 40
Gambar 4.4 Hasil matlab metode FCFS ............................................................... 48
Gambar 4.5 Ghantt chart algortima FCFS(First Come First Serve) .................... 49
Gambar 4.6 Hasil matlab metode EDD................................................................. 52
Gambar 4.7 Ghantt chart algortima EDD ............................................................. 53
Gambar 4.8 Ghantt chart firefly 1 ......................................................................... 58
Gambar 4.9 Ghantt chart firefly 2 ......................................................................... 59
Gambar 4.10 Ghantt chart firefly 3 ....................................................................... 60
Gambar 4.11 Hasil Matlab algoritma firefly ......................................................... 64
Gambar 4.12 Pegolahan data metode perusahaan ................................................ 70
Gambar 4.13 Pegolahan data algoritma firefly ...................................................... 72
Gambar 5.1 grafik pengujian nilai parameter 𝛽𝛽0 = 0,7 ........................................ 75
Gambar 5.2 Grafik waktu komputasi .................................................................... 76
Gambar 5.3 Numerical experiment ....................................................................... 76
Gambar 5.4 Grafik erbandingan mean tatdiness ................................................... 81
xi
DAFTAR LAMPIRAN
Lampiran 1 Data waktu oprasi mesin pada stage 2, 3 dan 4 ................................. 86
Lampiran 2 Data rating faktor pada stage 3 dan 4 ................................................ 88
Lampiran 3 Data kelongaran pada stage 3 dan 4 .................................................. 89
Lampiran 4 Uji keserangan dan kucukupan data pada stage 1, 3, dan 4 .............. 90
Lampiran 5 Uji Parameter algoritma firefly .......................................................... 94
Lampiran 6 Coding matlab FSFS ........................................................................ 100
Lampiran 7 Coding matlab EDD ........................................................................ 103
Lampiran 8 Coding matlab firefly ....................................................................... 106
83
DAFTAR PUSTAKA
Allaoui, H., & Artiba, A. (2004). Integrating simulation and optimization to
schedule a hybrid flow shop with maintenance constraints. Computers and
Industrial Engineering, 47(4), 431–450.
Anghinolfi, D., & Paolucci, M. (2007). Parallel machine total tardiness scheduling
with a new hybrid metaheuristic approach. Computers and Operations
Research, 34(11), 3471–3490.
Baker, K. R., & Trietsch, D. (2009). Principles of Sequencing and Scheduling.
Principles of Sequencing and Scheduling.
Blum, C., & Roli, A. (2003). Metaheuristics in combinatorial optimization:
overview and conceptual comparison. ACM Computing Surveys, 35(3), 189–
213.
Dekhici, L., & Belkadi, K. (2017). A Firefly Algorithm for the Mono-Processors
Hybrid Flow Shop Problem, 8(12), 424–433.
Jayanthi, S. E., Nadu, T., Karthigeyan, S., & Nadu, T. (2017). Minimizing
Weighted Earliness and Tardiness under Fuzziness using Firefly Algorithm,
12(24), 13974–13980.
Marichelvam, M. K., Azhagurajan, A., & Geetha, M. (2018). Minimisation of total
tardiness in hybrid flowshop scheduling problems with sequence dependent
setup times using a discrete firefly algorithm. International Journal of
Operational Research, 32(1), 114–126.
Marichelvam, M. K., Prabaharan, T., & Yang, X. S. (2014). A discrete firefly
algorithm for the multi-objective hybrid flowshop scheduling problems. IEEE
Transactions on Evolutionary Computation, 18(2), 301–305.
Pinedo, M. L. (2016). Scheduling. Scheduling. https://doi.org/10.1007/978-3-319-
26580-3
84
Rani, A. D. C., & Zoraida, B. S. E. (2018). Multistage Multiprocessor Task
scheduling In Hybrid Flowshop problem with Two Criteria Using
Metaheuristic Optimization Approaches, 118(18), 2133–2157.
Ruiz, R., & Vázquez-Rodríguez, J. A. (2010). The hybrid flow shop scheduling
problem. European Journal of Operational Research, 205(1), 1–18.
Thörnblad, K. (2013). An efficient algorithm for solving the flexible job shop
scheduling problem. 25th NOFOMA Conference Proceedings, June 3-5 2013,
Göteborg, Sweden p. 15, 1–15.
Udaiyakumar, K. C., & Chandrasekaran, M. (2014). Application of firefly
algorithm in job shop scheduling problem for minimization of Makespan.
Procedia Engineering, 97, 1798–1807.
Vahedi Nouri, B., Fattahi, P., & Ramezanian, R. (2013). Hybrid firefly-simulated
annealing algorithm for the flow shop problem with learning effects and
flexible maintenance activities. International Journal of Production Research,
51(12), 3501–3515.
Yang, X. S. (2009). Firefly algorithms for multimodal optimization. Lecture Notes
in Computer Science (Including Subseries Lecture Notes in Artificial
Intelligence and Lecture Notes in Bioinformatics), 5792 LNCS, 169–178.