Penerapan Algoritma Genetika Untuk Penjadualan Job Shop Dinamis Non Deterministik

Wibowo, GuritnoYudho (2012) Penerapan Algoritma Genetika Untuk Penjadualan Job Shop Dinamis Non Deterministik. Sarjana thesis, Universitas Brawijaya.

Abstract

Penjadualan job shop memegang peranan penting dalam setiap proses produksi untuk mencapai kondisi yang optimal. Melalui penelitian ini penulis bermaksud untuk menerapkan algoritma genetika pada penjadualan produksi job shop untuk meminimalisasi nilai makespan, agar keuntungan yang didapatkan semakin besar dengan semakin kecilnya waktu produksi. Dengan adanya penyisipan job baru maka seringkali penjadualan tidak dapat berlangsung sempurna dan memerlukan penjadualan ulang. Pada pembahasan ini dibahas cara menyisipkan job tambahan tanpa harus mengalami penjadualan ulang (penjadualan job shop dinamis non deterministik). Dari hasil percobaan yang telah dilakukan, dapat disimpulkan bahwa algoritma genetika telah berhasil diterapkan pada permasalahan penjadualan produksi job shop dinamis non deterministik dengan tujuan minimasi nilai makespan, tanpa harus melakukan penjadualan ulang.

Item Type: Thesis (Sarjana)
Identification Number: SKR/MIPA/2012/172/051202346
Subjects: 500 Natural sciences and mathematics > 510 Mathematics
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika
Depositing User: Endang Susworini
Date Deposited: 07 Sep 2012 09:45
Last Modified: 22 Oct 2021 18:23
URI: http://repository.ub.ac.id/id/eprint/153008
[thumbnail of Jurnal_Skripsi_Guritno_-_105090609111001.pdf]
Preview
Text
Jurnal_Skripsi_Guritno_-_105090609111001.pdf

Download (1MB) | Preview

Actions (login required)

View Item View Item