Please take a moment to complete this survey below

Library's collection Library's IT development Cancel

Analisa perbandingan metode local search pada algoritma ant colony untuk menyelesaikan permasalahan penjadwalan flowshop

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.

Creator(s)
  • (25404125) AGUS SUSANTO CHANDRA
Contributor(s)
  • Iwan Halim Sahputra → Advisor 1
  • Tanti Octavia → Advisor 2
  • I Nyoman Sutapa → Examination Committee 1
Publisher
Universitas Kristen Petra; 2008
Language
Indonesian
Category
s1 – Undergraduate Thesis
Sub Category
Skripsi/Undergraduate Thesis
Source
Skripsi No. 01011264/IND/2008; Agus Susanto Chandra (25404125)
Subject(s)
  • SCHEDULING
  • PRODUCTION PLANNING
File(s)

Similar Collection

by creator, contributor, or subject