Perancangan Dan Pembuatan Perangkat Lunak Untuk Penjadwalan Job Shop Dengan Menggunakan Algoritma Genetik

Andana, Erie Kresna (2001) Perancangan Dan Pembuatan Perangkat Lunak Untuk Penjadwalan Job Shop Dengan Menggunakan Algoritma Genetik. Undergraduate thesis, Institut Teknologi Sepuluh Nopember.

[img]
Preview
Text
2693100017-Undergraduate Thesis.pdf - Published Version

Download (40MB) | Preview

Abstract

Sistem produksi yang melibatkan banyak proses, mesin dan juga waktu proses yang bervariasi, membutuhkan penjadualan yang tepat. Salah satu tipe penjadualan yang digunakan adalahjob shop. Penjadualanjob shop memiliki bermacam jenis dan dapat diselesaikan dengan beberapa metode. Tujuan penjadualan adalah menentukan urutan pengetjaan job pada mesin yang disediakan dengan waktu minimal, yang disebut make.\pan. Pada tugas akhir ini digunakan algoritma genetik untuk menyelesaikan permasalahan yang hanya dibatasi pada penjadualan joh shop klasik dengan pola kedatangan joh statis. Sebagai pembanding digunakan metode heuristik dengan menggunakan aturan prioritas (priority dispatching ntle), dalam hal ini shortest processing time (SPT). Hasil algoritma genetik yang diharapkan adalah diperoleh makespan lebih kecil dalam waktu yang lebih cepat dari pada menggunakan SPT. Algoritma genetik yang dibuat menggunakan representasi permutasi job yang disebut denganjob based representation. Operator tukar silang menggunakan order dan position based crossover. Sedangkan operator mutasi menggunakan reciprocal exchange dan insertion. Metode seleksi menggunakan roulette wheel dan elitism. Untuk memperoleh parameter algoritma genetik yang dapat menghasilkan makespan minimal, uji coba dilakukan dalam beberapa dimensi permasalahan, yaitu dengan memberikan data jumlahjob dan mesin serta nilai ukuran populasi, tingkat tukar silang, dan tingkat mutasi yang berbeda - beda. Dari beberapa parameter algoritma genetik tersebut dapat ditemukan nilai parameter yang dapat menghasilkan makespan minimal. Kemudian dengan jumlahjob dan mesin yang sama pada uji coba algoritma genetik itu dilakukan uji coba pada metode SPT. Hasil yang diperoleh adalah algoritma genetik dapat menghasilkan makespan lebih kecil dengan waktu lebih cepat dari pada SPT. Selain itu juga dikaji cara tmtuk memperkirakan parameter algoritma genetik.

Item Type: Thesis (Undergraduate)
Additional Information: RSIf 005.1 And p
Subjects: Q Science > QA Mathematics > QA402.5 Genetic algorithms.
Divisions: Faculty of Information Technology > Informatics Engineering > 55201-(S1) Undergraduate Thesis
Depositing User: ansi aflacha
Date Deposited: 10 Jul 2019 02:12
Last Modified: 10 Jul 2019 02:12
URI: http://repository.its.ac.id/id/eprint/63779

Actions (login required)

View Item View Item