Optimasi Waktu Body Repair Mobil Menggunakan Algoritma Genetika.

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
[thumbnail of BAB_II_edisi.pdf]
Preview
Text
BAB_II_edisi.pdf

Download (1MB) | Preview
[thumbnail of BAB_I_revisi.pdf]
Preview
Text
BAB_I_revisi.pdf

Download (1MB) | Preview
[thumbnail of BAB_III_mulai.pdf]
Preview
Text
BAB_III_mulai.pdf

Download (1MB) | Preview
[thumbnail of BAB_IV.pdf]
Preview
Text
BAB_IV.pdf

Download (1MB) | Preview
[thumbnail of BAB_V.pdf]
Preview
Text
BAB_V.pdf

Download (1MB) | Preview
[thumbnail of BAB_VI.pdf]
Preview
Text
BAB_VI.pdf

Download (1MB) | Preview
[thumbnail of Daftar_isi.pdf]
Preview
Text
Daftar_isi.pdf

Download (1MB) | Preview
[thumbnail of DAFTAR_PUSTAKA_off.pdf]
Preview
Text
DAFTAR_PUSTAKA_off.pdf

Download (1MB) | Preview
[thumbnail of judul_tanpa_kata_pengantar.pdf]
Preview
Text
judul_tanpa_kata_pengantar.pdf

Download (1MB) | Preview
[thumbnail of PERSETUJUAN_1_.pdf]
Preview
Text
PERSETUJUAN_1_.pdf

Download (1MB) | Preview

Actions (login required)

View Item View Item