Analisa perbandingan metode local search pada algoritma ant colony untuk menyelesaikan permasalahan penjadwalan flowshop - Digital Collection of Petra Christian University

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.

Contributor
• (02-056) Iwan Halim Sahputra
• (98-057) Tanti Octavia
• (93-010) I Nyoman Sutapa

Keyword
scheduling, flowshop, ant colony , tabu search, job index based, local search

Category
s1 - Skripsi/Undergraduate Thesis (Program Studi Teknik Industri S1)

Rights
Skripsi No. 01011264/IND/2008; Agus Susanto Chandra (25404125)
The resource(s) is/are owned by the Creator/Contributor.Reproduction & distribution for non-commercial purposes is permitted provided that the credit for the Creator/Contributor and the source are explicitly stated,and no alteration are made

FILE(s)