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
Universitas Sumatera Utara
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
Universitas Sumatera Utara
iii PERSETUJUAN
Judul
Kategori Nama Nomor Induk Mahasiswa Program Studi Fakulttas
Komisi Pembimbing
: PERMASALAHAN PENJADWALAN FLOW SHOP DALAM PROSES PENGECATAN BODY MOBIL DENGAN MENGGUNAKAN HARMONY SEARCH ALGORITHM : SKRIPSI : ANNAS MAIYASYA : 081402044 : S1 TEKNOLOGI INFORMASI : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI (FASILKOM-TI) UNIVERSITAS SUMATERA UTARA :
Pembimbing 2
Pembimbing 1
Sarah Purnamawati, ST, M.Sc NIP. 19830226 201012 2 003
M. Fadly Syahputra, B.Sc, M.Sc.IT NIP. 19830129 200912 1 003
Diketahui/disetujui oleh S1 Teknologi Informasi Ketua,
M. Anggia Muchtar, ST, M.MIT NIP. 19800110 200801 1010
Universitas Sumatera Utara
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
Universitas Sumatera Utara
v 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.
Universitas Sumatera Utara
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.
Universitas Sumatera Utara
vii 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.
Universitas Sumatera Utara
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 2.1.
2.2.
5
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
Definisi Penjadwalan
12
2.2.1. Permasalahan penjadwalan
13
2.2.2. Istilah dalam penjadwalan
14
2.2.3. Jenis permasalahan penjadwalan
15
2.2.4. Fungsi objektif penjadwalan
16
2.3.
Flow Shop Scheduling
18
2.4.
Harmony Search Algorithm
20
2.4.1. Inisialisasi masalah optimasi dan parameter algoritma
22
2.4.2. Inisialisasi harmony memory
23
2.4.3. Improvisasi harmoni baru
23
Universitas Sumatera Utara
ix
2.5.
2.4.4. Harmony memory update
24
2.4.5. Check stopping criterion
24
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
Analisis Sistem
38
3.4.1. System requirement
38
3.4.2. Process modelling
39
3.4.3. Antarmuka sistem
41
3.4.
BAB 4 HASIL DAN PEMBAHASAN 4.1.
4.2.
47
Rancangan dan Implementasi Sistem
47
4.1.1. Kebutuhan hardware
47
4.1.2. Kebutuhan software
48
Pengujian Data
48
4.2.1. Penghitungan makespan minimum
49
BAB 5 KESIMPULAN DAN SARAN
51
5.1.
Kesimpulan
51
5.2.
Saran
51
DAFTAR PUSTAKA
52
Universitas Sumatera Utara
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
TABEL 4.2 Penghitungan Makespan
49
Universitas Sumatera Utara
xi 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
46
Universitas Sumatera Utara
