Logo

Analisa hybrid genetic algorithm pada permasalahan penjadwalan flowshop

Soewanda, Johan (2007) Analisa hybrid genetic algorithm pada permasalahan penjadwalan flowshop. Bachelor thesis, Petra Christian University.

Full text not available from this repository.

Abstract

Hybrid Genetic Algorithm adalah salah satu metode heuristic yang dapat digunakan untuk memecahkan permasalahan penjadwalan Flowshop. Tujuan dari Tugas Akhir ini adalah membandingkan performa antara Hybrid Genetic Algorithm dengan Algoritma kombinasi Genetic and Tabu Search, dengan acuan Tugas Akhir karya Fena Yuanita. Metode Hybrid Genetic Algorithm yang dipergunakan menggunakan jurnal dari Ahmed El-Bouri sebagai acuan. Sedangkan data-data yang digunakan berasal dari Tugas Akhir karya Ong Lina Pranata. Untuk mempermudah perhitungan maka metode Hybrid Genetic Algorithm diterapkan dengan bantuan software Microsoft Visual Basic 6.0. Performance dari metode Hybrid Genetic Algorithm ini diukur dengan cara dibandingkan dengan metode-metode yang telah digunakan pada penelitianpenelitian sebelumnya. Antara lain dengan algoritma kombinasi Genetic and Tabu Search, algoritma Ant Colony, dan metode perusahaan. Penerapan metode Hybrid Genetic Algorithm ini ternyata membutuhkan running time program yang sangat lama, dan memberikan hasil yang sama saja dengan algoritma kombinasi Genetic and Tabu Search dan algoritma Ant Colony. Namun metode Hybrid Genetic Algorithm ini dapat meminimumkan makespan sebesar 8.669% jika dibandingkan dengan metode perusahaan.

Item Type: Thesis (Bachelor)
Uncontrolled Keywords: hybrid genetic algorithm, makespan, flowshop, production scheduling
Subjects: UNSPECIFIED
Divisions: UNSPECIFIED
Depositing User: Admin
Date Deposited: 23 Mar 2011 18:48
Last Modified: 29 Mar 2011 08:51
URI: http://repository.petra.ac.id/id/eprint/12031

Actions (login required)

View Item