Ant Colony Optimization (ACO) pada Job Shop Scheduling Problem (JSSP) / Wahidatul Fatin Amanullah
| Main Author: | Amanullah, Wahidatul Fatin |
|---|---|
| Format: | Thesis NonPeerReviewed |
| Terbitan: |
, 2016
|
| Subjects: | |
| Online Access: |
http://repository.um.ac.id/17239/ |
Daftar Isi:
- ABSTRAKAmanullahW.F.2016.AntColonyOptimization(ACO)padaJobShopSchedulingProblem(JSSP).SkripsiJurusanMatematikaFakultasMatematikadanIlmuPengetahuanAlamUniversitasNegeriMalang.Pembimbing(I)Dra.SaptiWahyuningsihM.Si.Pembimbing(II)LuckyTriOktovianaS.SiM.Kom.KatakunciAntColonyOptimizationJobShopSchedulingProblemMakespan.JobShopSchedulingProblem(JSSP)merupakanpermasalahandalammenentukanmakespanyangminimumpadasuatujadwaldengannjobsdanmmesin.SalahsatualgoritmayangdapatdigunakandalampenyelesaianpermasalahaniniadalahAntColonyOptimization(ACO).ACOadalahmetodeyangterinspirasiolehperilakumakhlukhidupyaituperilakudarisekumpulansemutyangkeluardarisarangnyamenujusumbermakanandenganmeninggalkanzatpheromone.DalamalgoritmaACOterdapatbeberapatahapanpenyelesaianyaituinisialisasiparameteraturantransisistatustahappembaharuanjejakpheromonedanmenemukansolusiterbaik.Parameteryangdibutuhkanpadaalgoritmaantcolonyoptimizationyaitu945(tetapanpengendaliintensitasjejaksemut)946(tetapanpengendalivisibilitas)964_ij(t)(intensitaspheromone)k(banyaknyasemut)961(evaporasipheromone)Q(konstanta)danCmax(banyaknyaiterasi).Batasanparameteryangdipakaiyaitu08804945880410880494688041964_ij(t)00880496188041yangdigunakanuntukmencarirutedanmakespan(waktutotal).Padaujicobadiberikan2contohpermasalahanyaitucontoh1dengan5jobspada2mesindancontoh2dengan3jobspada3mesin.Nilaiparameteryangdigunakanuntukkeduacontohpermasalahanadalah94519461964_ij(t)0.1k29610.1Q1danCmax2diperolehhasilrutedanmakespan.Dengandilakukanperubahannilaiparameter945menjadi94500.51ternyataperubahannilaiparameter945tersebuttidakmempengaruhihasilrutedanmakespansebelumnya.Demikianjugajikanilaiparameter946964_ij(t)k961QdanCmaxdiubah-ubahberturut-turut94600.51964_ij(t)0.10.51k2496100.11Q134danCmax24diperolehhasilrutedanmakespanyangsama.Jadidarikeduacontohpermasalahanperubahannilaiparametertidakmempengaruhihasilrutedanmakespan.