Wieldan (2013) Optimasi Waktu Body Repair Mobil Menggunakan Algoritma Genetika. Sarjana thesis, Universitas Brawijaya.
Abstract
Dalam dunia otomotif seperti bengkel pengecatan mobil atau yang dikenal dengan nama body repair mobil seringkali mendapatkan pesanan pengecatan mobil yang dilakukan berdasarkan permintaan pemilik. Pada proses transaksi awal akan disepakati antara konsumen dan pemilik jasa body repair bahwa pengerjaan body repair harus selesai pada waktu tertentu, jika waktu pengerjaan melebihi waktu yang disepakati maka akan mempengaruhi kredibilitas bengkel yang akan menimbulkan masalah komplain dari pihak konsumen dan dikenakan cashback. Dalam suatu perusahaan body repair tidak hanya mengerjakan satu buah pesanan pengecatan mobil saja, akan tetapi terdapat beberapa pesanan pengecatan sekaligus dalam waktu bersamaan. Agar didapatkan pengecatan selesai tepat waktu maka mobil mana yang didahulukan untuk dikerjakan diperlukan suatu urutan penataan pekerjaan yang menggunakan algoritma genetika. Pengurutan waktu pengerjaan digunakan untuk mengoptimasi waktu seminimal mungkin, sehingga dapat menekan biaya-biaya operasional yang digunakan dengan tujuan mencari keuntungan semaksimal mungkin. Algoritma Genetika dapat digunakan sebagai metode untuk mencari solusi optimal pencarian waktu terbaik dengan metode Position-Based crossover dan Reciprocal Exchange Mutation . Kromosom terbentuk dari gen yang dipresentasikan dari nama order yang dikodekan huruf. Urutan gen pada tiap kromosom mempresentasikan urutan order yang dikerjakan. Pengujian keakuratan program dapat dilihat dari hasil fitness . Pada penelitian ini akan dianalisa pengaruh jumlah probabilitas crossover dan probabilitas mutasi terhadap nilai fitness. Nilai fitness dipengaruhi oleh parameter genetik. Pada proses perhitungan Uji coba dilakukan sebanyak 5 kali percobaan untuk masing-masing probabilitas. didapat nilai probabilitas crossover (Pc) di 90% dan probabilitas mutasi (Pm) 90%, menjadikan hasil fitnes s yang paling tertinggi dan beragam.
Item Type: | Thesis (Sarjana) |
---|---|
Identification Number: | SKR/FTIK/2013/73/051306053 |
Subjects: | 000 Computer science, information and general works > 005 Computer programming, programs, data |
Divisions: | Fakultas Ilmu Komputer > Teknik Informatika |
Depositing User: | Endang Susworini |
Date Deposited: | 20 Aug 2013 11:44 |
Last Modified: | 20 Oct 2021 02:20 |
URI: | http://repository.ub.ac.id/id/eprint/145860 |
Preview |
Text
BAB_II_edisi.pdf Download (1MB) | Preview |
Preview |
Text
BAB_I_revisi.pdf Download (1MB) | Preview |
Preview |
Text
BAB_III_mulai.pdf Download (1MB) | Preview |
Preview |
Text
BAB_IV.pdf Download (1MB) | Preview |
Preview |
Text
BAB_V.pdf Download (1MB) | Preview |
Preview |
Text
BAB_VI.pdf Download (1MB) | Preview |
Preview |
Text
Daftar_isi.pdf Download (1MB) | Preview |
Preview |
Text
DAFTAR_PUSTAKA_off.pdf Download (1MB) | Preview |
Preview |
Text
judul_tanpa_kata_pengantar.pdf Download (1MB) | Preview |
Preview |
Text
PERSETUJUAN_1_.pdf Download (1MB) | Preview |
Actions (login required)
![]() |
View Item |