• Tidak ada hasil yang ditemukan

PERMASALAHAN PENJADWALAN FLOW SHOP DALAM PROSES PENGECATAN BODY MOBIL DENGAN MENGGUNAKAN

N/A
N/A
Protected

Academic year: 2019

Membagikan "PERMASALAHAN PENJADWALAN FLOW SHOP DALAM PROSES PENGECATAN BODY MOBIL DENGAN MENGGUNAKAN"

Copied!
11
0
0

Teks penuh

(1)

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

(2)

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

(3)

PERSETUJUAN

Program Studi : S1 TEKNOLOGI INFORMASI

(4)

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

(5)

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

(6)

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.

(7)

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.

(8)

viii

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

(9)

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

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

(10)

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

(11)

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

Referensi

Dokumen terkait

Model yang dikembangkan akan memberikan solusi penjadwalan mesin produksi flow shop yang efisien berupa solusi pareto optimal yang dapat memberikan sekumpulan solusi

Optimasi penjadwalan mesin produksi flow shop berkaitan dengan penyusunan penjadwalan mesin yang mempertimbangkan 2 objek yaitu makespan dan total

The Development of Simulated Annealing Algorithm for Hybrid Flow shop Scheduling Problem to Minimize Makespan and Total Tardiness.. Proceedings of the 2014

Aljabar Max-Plus dapat diaplikasikan pada masalah penjadwalan flow shop , khususnya masalah pada aliran produksi flow shop dengan n job 2 mesin dimana masing-masing job

PENJADWALAN MESIN PRODUKSI FLOW SHOP ”, yang merupakan salah satu syarat memperoleh gelar Magister Teknik Informatika pada Program Studi Teknik Informatika,

Salp Swarm Algorithm Untuk Meminimasi Konsumsi Energi Pada Penjadwalan Flow Shop Dengan Set Up Dan Removal Time. Prosiding SENTRA (Seminar Teknologi

Berdasarkan penelitian yang telah banyak dilakukan sebelumnya, permasalahan dalam mengurangi waktu produksi pada kasus penjadwalan flow shop yang menggunakan metode Cross Entropy

Pada dasarnya penjadwalan flexible flow shop memiliki konsep yang sama dengan flow shop karena flexible flow shop adalah generalisasi dari flow shop dan mesin