Perancangan Ban Pembuatan Perangkat Lunak Untuk Penjadualan Job Shop Dengan Menggunakan Algoritma Genetik

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

Text 2693100017-Undergraduate-Thesis.pdf - Accepted Version Download (15MB)

Abstract

Sistem produksi yang melibatkan banyak proses, mesin dan juga waktu proses yang bervariasi, membutuhkan penjadualan yang tepat. Salah satu tipe penjadualan yang digunakan adalah job shop. Penjadualan job shop memiliki bermacam jenis dan dapat diselesaikan dengan beberapa metode. Tujuan penjadualan adalah menentukan urutan pengerjaan job pada mesin yang disediakan dengan waktu minimal, yang disebut makespan. Pada tugas akhir ini digunakan algoritma genetik untuk menyelesaikan permasalahan yang hanya dibatasi pada penjadualan job shop klasik dengan pola kedatangan job statis. Sebagai pembanding digunakan metode heuristik dengan menggunakan aturan prioritas (priority dispatching role), 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 dengan job 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, yain1 dengan memberikan data jumlah job 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 jumlah job dan mesin yang sama pada uji coba algoritma genetik in1 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 (Other)
Additional Information:	RSIf 005.1 And p
Uncontrolled Keywords:	priority dispatching role, shortest processing time (SPT)
Subjects:	H Social Sciences > HD Industries. Land use. Labor > HD69.T54 Time management. Scheduling T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK5105.546 Computer algorithms T Technology > TS Manufactures > TS157.5 Production scheduling
Divisions:	Faculty of Industrial Technology > Informatics Engineering > 55201-(S1) Undergraduate Thesis
Depositing User:	Totok Setiawan
Date Deposited:	16 May 2023 06:03
Last Modified:	16 May 2023 06:03
URI:	http://repository.its.ac.id/id/eprint/97910

Actions (login required)

View Item