PENGECATAN BODY MOBIL DENGAN MENGGUNAKAN
HARMONY SEARCH ALGORITHM
SKRIPSI
ANNAS MAIYASYA
081402044
PROGRAM STUDI S1 TEKNOLOGI INFORMASI
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2014
PERMASALAHAN PENJADWALAN FLOW SHOP DALAM PROSES PENGECATAN BODY MOBIL DENGAN MENGGUNAKAN
HARMONY SEARCH ALGORITHM
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah Sarjana Teknologi Informasi
ANNAS MAIYASYA 081402044
PROGRAM STUDI S1 TEKNOLOGI INFORMASI
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA
MEDAN 2014
PERSETUJUAN
Judul : PERMASALAHAN PENJADWALAN FLOW SHOP DALAM PROSES PENGECATAN BODY MOBIL DENGAN MENGGUNAKAN HARMONY SEARCH ALGORITHM
Kategori : SKRIPSI
Nama : ANNAS MAIYASYA
Nomor Induk Mahasiswa : 081402044
Program Studi : S1 TEKNOLOGI INFORMASI
Fakulttas : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI (FASILKOM-TI) UNIVERSITAS SUMATERA UTARA
Komisi Pembimbing :
Pembimbing 2 Pembimbing 1
Sarah Purnamawati, ST, M.Sc M. Fadly Syahputra, B.Sc, M.Sc.IT NIP. 19830226 201012 2 003 NIP. 19830129 200912 1 003 Diketahui/disetujui oleh
S1 Teknologi Informasi Ketua,
M. Anggia Muchtar, ST, M.MIT NIP. 19800110 200801 1010
iv
PERNYATAAN
PERMASALAHAN PENJADWALAN FLOW SHOP DALAM PROSES PENGECATAN BODY MOBIL DENGAN MENGGUNAKAN
HARMONY SEARCH ALGORITHM
SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing telah disebutkan sumbernya.
Medan, September 2014
Annas Maiyasya 081402044
PENGHARGAAN
Bismillahirrahmanirrahim, dengan menyebut nama ALLAH Yang Maha Pengasih dan Maha Penyayang. Dengan limpahan rahmat serta nikmat yang tidak terhitung nilainya penulisan skripsi ini dapat diselesaikan pada waktu yang tepat.
Dalam menyelesaikan sripsi ini, tidak terlepas dari bantuan dan kerja sama serta dukungan dari berbagai pihak, untuk itu penulis mengucapkan terima kasih kepada :
1. ALLAH SWT Rabb semesta alam, tidak ada patut yang disembah dan dinomor satukan melainkan hanya ALLAH SWT.
2. Nabi Muhammad SAW sebagai tauladan bagi manusia dan Rasulullah yang paling tepat dijadikan sebagai idola.
3. Pewaris peradaban sains dan teknologi, yaitu Al Khawarizmi, Al Jazari dll yang menjadi cikal bakal munculnya peradaban dunia modern sehingga bekembang pesatnya sains dan teknologi untuk menjadi punggung peradaban dunia.
4. Dosen pembimbing M. Fadly Syahputra, B.Sc, M.Sc.IT dan Sarah Purnamawati, ST, M.Sc yang telah memberikan bimbingan dan ilmunya dalam menyelesaikan sripsi ini.
5. Pegawai program studi S1 Teknologi Informasi Delima Harahap dan Faisal Hamid yang telah membantu untuk memperoleh gelar sarjana.
6. Seluruh dosen FASILKOM-TI yang telah memberikan bantuan dan dukungan untuk menyelesaikan skripsi ini.
7. Orang tua yang telah memberikan bantuan dan motivasi dalam menyelesaikan skripsi ini.
8. Seluruh teman-teman khususnya Billy Azzahry dan Franheit Sangapta yang telah memberikan bantuan dan dukungan sehingga skripsi ini dapat diselesaikan.
Semoga segala kebaikan dibalas dengan kebaikan yang berlipat ganda dan seiring bertambahnya ilmu seseorang, seharusnya semakin bertambah keimanan dan ketakwaannya. Karena ALLAH yang telah memberikan ilmu dan kemudahan dalam mempelajarinya, manusia hanya sebagai perantara.
vi
ABSTRAK
Automotive painting dalam proses pengecatan body mobil dengan menggunakan tenaga robot, membuat efisiensi dalam sistem produksi. Sistem produksi akan lebih efisien jika memperhatikan penjadwalan urutan mobil yang akan dilakukan painting dengan mempertimbangkan bentuk body mobil. Penjadwalan flow shop merupakan model penjadwalan dimana job-job yang akan diproses seluruhnya mengalir pada arah/jalur produk yang sama. Masalah penjadwalan sering kali muncul jika terdapat n job yang akan diproses pada m buah mesin, yang harus ditetapkan mana yang harus dikerjakan terlebih dahulu dan bagaimana mengalokasikan job pada mesin sehingga diperoleh suatu proses produksi yang terjadwal. Harmony Search Algorithm adalah sebuah algoritma optimasi metaheuristik yang berdasarkan musik. Algoritma ini diinspirasi oleh observasi yang mengarah ke musik untuk mencari harmoni yang sempurna. Harmoni musik ini sejalan untuk menemukan opitmal dalam proses optimasi. Berdasarkan pengujian yang telah dilakukan, diperoleh urutan mobil yang optimal dengan nilai makespan yang minimum.
Kata kunci : Automative painting; flow shop; harmony search; makespan; penjadwalan.
FLOW SHOP SCHEDULING PROBLEM IN PROCESS PAINTING CAR BODY USE HARMONY SEARCH ALGORITHM
ABSTRACT
Automotive painting in the process of painting a car body with the use of robots, create efficiency in production systems. Production system would be more efficient if the notice scheduling the order of painting a car that will be taking into account the shape of the car body. Flow shop scheduling is scheduling models where jobs-jobs that will be processed entirely in the flow direction / same product lines. Scheduling problem often arises when there are n jobs to be processed on m machine, which should be established which should be done first and how to allocate the job to the machine in order to obtain a production process that is scheduled. Harmony Search Algorithm is a metaheuristic optimization algorithm which is based on music. The algorithm is inspired by the observation that leads to music for perfect harmony. This musical harmony is line to find opitmal in the optimization process. Based on the testing that has been done, the car obtained optimal sequence with minimum makespan value.
viii DAFTAR ISI PERSETUJUAN iii PERNYATAAN iv PENGHARGAAN v ABSTRAK vi ABSTRACT vii
DAFTAR ISI viii
DAFTAR TABEL x DAFTAR GAMBAR xi BAB 1 PENDAHULUAN 1 1.1. Latar Belakang 1 1.2. Rumusan Masalah 2 1.3. Batasan Masalah 2 1.4. Tujuan 3 1.5. Manfaat 3 1.6. Sistematika Penulisan 3
BAB 2 LANDASAN TEORI 5
2.1. Pengecatan Body Mobil 5
2.1.1. Sejarah automative painting 6
2.1.2. Fungsi pengecatan 8
2.1.3. Penggolongan cat berdasarkan fungsi 8
2.1.4. Process flow paint shop 9
2.2. Definisi Penjadwalan 12
2.2.1. Permasalahan penjadwalan 13
2.2.2. Istilah dalam penjadwalan 14
2.2.3. Jenis permasalahan penjadwalan 15
2.4.4. Harmony memory update 24
2.4.5. Check stopping criterion 24
2.5. Penelitian Terdahulu 25
BAB 3 ANALISIS DAN PERANCANGAN SISTEM 27
3.1. Mobil yang Digunakan 27
3.2. Penghitungan Waktu Pengecatan Body Mobil 28
3.3. Penerapan Algoritma 30
3.3.1. Input parameter 32
3.3.2. Inisialisasi harmony memory 32
3.3.3. Improvisasi new harmony 33
3.3.4. Fungsi objektif 36
3.3.5. Harmony memory update 38
3.3.6. Kriteria berhenti 38
3.4. Analisis Sistem 38
3.4.1. System requirement 38
3.4.2. Process modelling 39
3.4.3. Antarmuka sistem 41
BAB 4 HASIL DAN PEMBAHASAN 47
4.1. Rancangan dan Implementasi Sistem 47
4.1.1. Kebutuhan hardware 47
4.1.2. Kebutuhan software 48
4.2. Pengujian Data 48
4.2.1. Penghitungan makespan minimum 49
BAB 5 KESIMPULAN DAN SARAN 51
5.1. Kesimpulan 51
5.2. Saran 51
x
DAFTAR TABEL
Hal.
TABEL 2.1 Penelitian Terdahulu 25
TABEL 3.1 Ukuran Dimensi Mobil 28
TABEL 3.2 Parameter Standart Pengecatan 29
TABEL 3.3 Waktu Pengecatan 30
TABEL 3.4 Contoh Waktu Flow Shop Scheduling 33
TABEL 3.5 Penghitungan Makespan 37
TABEL 4.1 Hasil Pengujian 49
DAFTAR GAMBAR
Hal.
GAMBAR 2.1 Flow Process Painting 9
GAMBAR 2.2 Pengecatan Body Mobil dengan Automative Paint 12
GAMBAR 2.3 Alur Flow Shop 18
GAMBAR 2.4 Peta Penjadwalan Flow Shop 19
GAMBAR 2.5 Arsitektur Flow Shop 20
GAMBAR 2.6 Analogi Improvisasi Musik 21
GAMBAR 3.1 Flowchart Harmony Search Algorithm 31
GAMBAR 3.2 Context Diagram Sistem Penjadwalan Flow Shop 39
GAMBAR 3.3 DFD Level 0 40
GAMBAR 3.4 DFD Level 1 41
GAMBAR 3.5 Tampilan Memasukkan Nama File 42
GAMBAR 3.6 Tampilan Kesalahan Memasukkan File 42
GAMBAR 3.7 Tampilan File Berhasil Diinput 43
GAMBAR 3.8 Tampilan Jumlah Mobil Berhasil Diinput 44
GAMBAR 3.9 Tampilan HMS 45