PERMASALAHAN PENJADWALAN FLOW SHOP DALAM PROSES 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

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.

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. Keywords : Automative painting; flow shop; harmony search; makespan; scheduling.

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. Latar Belakang

1.2. Rumusan Masalah

1.3. Batasan Masalah

1.4. Tujuan

1.5. Manfaat

1.6. Sistematika Penulisan

3 BAB 2 LANDASAN TEORI

2.1. Pengecatan Body Mobil

2.1.1. Sejarah automative painting

2.1.2. Fungsi pengecatan

2.1.3. Penggolongan cat berdasarkan fungsi

2.1.4. Process flow paint shop

2.2. Definisi Penjadwalan

2.2.1. Permasalahan penjadwalan

2.2.2. Istilah dalam penjadwalan

2.2.3. Jenis permasalahan penjadwalan

2.2.4. Fungsi objektif penjadwalan

2.3. Flow Shop Scheduling

2.4. Harmony Search Algorithm

2.4.1. Inisialisasi masalah optimasi dan parameter algoritma

2.4.2. Inisialisasi harmony memory

2.4.3. Improvisasi harmoni baru

2.4.4. Harmony memory update

3.4.2. Process modelling

3.4.3. Antarmuka sistem

41 BAB 4 HASIL DAN PEMBAHASAN

4.1. Rancangan dan Implementasi Sistem

4.1.1. Kebutuhan hardware

4.1.2. Kebutuhan software

4.2. Pengujian Data

4.2.1. Penghitungan makespan minimum

49 BAB 5 KESIMPULAN DAN SARAN

5.1. Kesimpulan

5.2. Saran

51 DAFTAR PUSTAKA

3.4.1. System requirement

3.4. Analisis Sistem

2.4.5. Check stopping criterion

2.5. Penelitian Terdahulu

25 BAB 3 ANALISIS DAN PERANCANGAN SISTEM

3.1. Mobil yang Digunakan

3.2. Penghitungan Waktu Pengecatan Body Mobil

3.3. Penerapan Algoritma

3.3.1. Input parameter

3.3.2. Inisialisasi harmony memory

3.3.3. Improvisasi new harmony

3.3.4. Fungsi objektif

3.3.5. Harmony memory update

3.3.6. Kriteria berhenti

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 TABEL 4.2 Penghitungan Makespan

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 GAMBAR 3.10 Tampilan Hasil Improvisasi

PERMASALAHAN PENJADWALAN FLOW SHOP DALAM PROSES PENGECATAN BODY MOBIL DENGAN MENGGUNAKAN