Sahputra, Iwan Halim and Octavia, Tanti and Chandra, Agus Susanto (2009) TABU SEARCH SEBAGAI LOCAL SEARCH PADA ALGORITMA ANT COLONY UNTUK PENJADWALAN FLOWSHOP. Jurnal Teknik Industri, 11 (2). pp. 188-194. ISSN 1411-2485
![[img]](https://repository.petra.ac.id/style/images/fileicons/application_pdf.png) | PDF Download (121Kb) | |
| PDF (cek plagiasi) Download (2188Kb) | Preview | |
| PDF (peerreview) Download (955Kb) | Preview |
Abstract
Ant colony optimization (ACO) adalah salah satu metode meta-heuristic yang dikembangkan untuk mencari solusi bagi permasalahan optimasi seperti penjadwalan. Metode local search merupakan salah satu bagian dari ACO yang menentukan kualitas solusi yang dihasilkan. Dalam makalah ini tabu search diusulkan sebagai metode local search dalam algoritma ACO untuk menyelesaikan masalah penjadwalan flowshop. Tujuan dari penjadwalan ini adalah untuk meminimalkan makespan. Hasil makespan dan computation time dari metode usulan dibandingkan dengan algoritma ACO yang menggunakan job-index sebagai metode local search. Tabu search sebagai local search menghasilkan nilai makespan yang tidak berbeda secara signifikan dibandingkan dengan menggunakan metode job-index, kelebihannya terletak pada computation time yang lebih singkat.
| Item Type: | Article |
|---|---|
| Additional Information: | tidak mengajukan poin ikp2m |
| Uncontrolled Keywords: | tabu search, ant colony algorithm, local search, penjadwalan flowshop. |
| Subjects: | H Social Sciences > HD Industries. Land use. Labor > HD28 Management. Industrial Management |
| Divisions: | Faculty of Industrial Technology > Industrial Engineering Department |
| Depositing User: | Admin |
| Date Deposited: | 11 Apr 2019 21:40 |
| Last Modified: | 27 Nov 2020 05:51 |
| URI: | https://repository.petra.ac.id/id/eprint/18231 |
Actions (login required)
| View Item |
