Andana, Erie Kresna (2001) Perancangan Dan Pembuatan Perangkat Lunak Untuk Penjadwalan Job Shop Dengan Menggunakan Algoritma Genetik. Undergraduate thesis, Institut Teknologi Sepuluh Nopember.
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. Interior-point methods. |
| 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 |