Logo

Analisa perbandingan algoritma kombinasi genetic and tabu search dengan metode Ant Colony pada permasalahan penjadwalan flowshop

Yuanita, Fena (2006) Analisa perbandingan algoritma kombinasi genetic and tabu search dengan metode Ant Colony pada permasalahan penjadwalan flowshop. Bachelor thesis, Petra Christian University.

Full text not available from this repository.

Abstract

Tugas Akhir ini bertujuan ingin membandingkan performa antara Algoritma kombinasi Genetic and Tabu Search dengan Algoritma Ant Colony, Tugas Akhir karya Ong Lina Pranata. Data-data yang digunakan berasal dari Tugas Akhir karya Ong Lina Pranata. Hasil demand program Algoritma Ant Colony diinputkan dalam program Algoritma kombinasi Genetic and Tabu Search. Hasil makespan dari program Ong Lina Pranata dibandingkan dengan hasil makespan dari program Algoritma kombinasi Genetic and Tabu Search. Algoritma kombinasi Genetic and Tabu Search diimplementasikan dalam bahasa pemrograman Visual Basic dengan kombinasi parameter berdasarkan kriteria makespan. Kombinasi parameter yang digunakan dalam Algoritma kombinasi Genetic and Tabu Search adalah 50 iterasi, tabu list = 9, dan probabilitas mutasi sebesar 0,3. Penjadwalan produksi dengan penerapan Algoritma kombinasi Genetic and Tabu Search dapat meminimumkan makespan sebesar 1,3696%.

Item Type: Thesis (Bachelor)
Uncontrolled Keywords: production scheduling, combination genetic and tabu search algorithm
Subjects: UNSPECIFIED
Divisions: UNSPECIFIED
Depositing User: Admin
Date Deposited: 23 Mar 2011 18:48
Last Modified: 30 Mar 2011 10:05
URI: https://repository.petra.ac.id/id/eprint/7804

Actions (login required)

View Item