Analisa perbandingan metode local search pada algoritma ant colony untuk menyelesaikan permasalahan penjadwalan flowshop
| Main Author: | Chandra, Agus Susanto |
|---|---|
| Format: | Thesis NonPeerReviewed |
| Terbitan: |
, 2008
|
| Online Access: |
http://dewey.petra.ac.id/jiunkpe_dg_9763.html https://repository.petra.ac.id/13749/ |
Daftar Isi:
- Penjadwalan memegang peran penting dalam perencanaan produksi. Metode heuristic terus berkembang karena dapat menemukan solusi-solusi mendekati optimal tanpa mencoba semua alternatif yang ada. Salah satu metode heuristic yang terus berkembang adalah Ant Colony Optimization (ACO). Pengembangan dari algoritma ini disebut PACO (Proposed Ant Colony Optimization). PACO menggunakan metode local search yang disebut job index based local search. Performa dari metode local search masih perlu diuji dengan cara dibandingkan dengan metode local search lainnya yaitu tabu search as local search. Dalam penelitian ini job index based local search akan dibandingkan dengan Ben Fawzan tabu search as local search. Dengan menggunakan algoritma tabu search Ben Fawzan sebagai local search pada PACO (disebut algoritma PACO-TABU), didapat nilai makespan yang tidak berbeda signifikan dari PACO dengan computational time yang jauh lebih singkat.