HERLINA KUSUMA WARDANI, 089911919
(2006)
ALGORITMA GENETIK DENGAN PARTIAL SCHEDULE EXCHANGE CROSSOVER BAGI PERSOALAN JOB SHOP SCHEDULING.
Skripsi thesis, UNIVERSITAS AIRLANGGA.
Abstract
Skripsi ini bertujuan untuk menyelesaikan persoalan job shop scheduling menggunakan algoritma genetik( Genetic Algorithm atau GA ) dan membuat programnya. Persoalan job shop scheduling dapat digambarkan dengan j job dan m mesin, masing-masing job memiliki waktu dan urutan pada masing¬masing mesin yang bertujuan untuk mendapatkan urutan dari job-Joh pada masing-masing mesin untuk meminimalkan makespan.
Algoritma genetik merupakan algorithm yang diinspirasikan proses-proses teori evolusi. Proses algoritma genetik untuk persoalan job shop scheduling yang digunakan dalam skripsi ini adalah membangkitkan populasi awal secara acal' dengan kooe random sebanyax pop size, lalu masing-masing individu dievaluasi dan diseleksi elitism. selanjutnya akan dilakukan partial schedule exchange crossover dan a job-pair exchange mutation dan akhirnya akan dibentuk populasi baru. Proses diutangi sampai iv generasi yang diinginkan.
Data yang digunakan adalah 3 job dan 3 mesin yang diambil dari Gen dan Cheng 1997 dan data bencmark (Fisher Thompson) yang berisi 6 job dan 6 mesin yang diambil dari Fang 1994. Data 3 job dan 3 mesin diselesaikan secara manual dan menggunakan program C++. Parameter yang digunakan untuk data 3 job dan 3 mesin yang diselesaikan secara manual adalah pop_size=l0, pc =0,6 , pm =0,01, maksimum generasi =1 diperoleh solusi suboptimal dengan makespannya 11. Data 3 job dan 3 mesin yang diselesaikan dengan menggunakan program C++ parameter-parameternya antara lain: pop_size= 10, 30 dan 50 , pc =0,6 , pm -0,01, maksimum generasi= 10, 30, 50 dan 100 didapat solusi suboptimal dengan makespan 11. Data 6 job dan 6 mesin diselesaikan dengan menggunakan program C++ parameter-pararneternya antara lain: pop size= 10, 30 dan 50 . pc =0,6, pm =0.01. maksimum generasi= 10, 30, 50 dan 1 00 didapat beberapa solusi optimal dengan makespannya 55 pada pop size 30 dengan maksimum generasi=30, pop size=50 dengan maksimum generasi) dan pop size-50 dengan maksimum generasi-100.
Actions (login required)
 |
View Item |
