Membandingkan algoritma tabu search ben-fawzan dengan solusi awal neh dan algoritma tabu search ben-fawzan dengan solusi awal CDS pada permasalahan Flow shop

Raymond, Michael (2000) Membandingkan algoritma tabu search ben-fawzan dengan solusi awal neh dan algoritma tabu search ben-fawzan dengan solusi awal CDS pada permasalahan Flow shop. Bachelor thesis, Petra Christian University.

Abstract

Masalah penjadwalan sering kali ditemui dalam lantai produksi baik dalam hal permesinan, job serta sumber daya alam ataupun manusia yang terdapat dalam lingkungan produksi. Untuk mendapatkan penjadwalan yang baik dapat digunakan algoritma penjadwalan yang bersifat full enumeration atau heuristic. Algontma heuristic secara garis besar dapat dibagi dua yaitu generating heuristic algorithm yang menghasilkan suatu solusi atau improvement heuristic algorithm yang menghasilkan solusi dengan cara menyempurnakan suatu solusi awal. Penggunaan improvement heuristic algorithm diharapkan menghasilkan solusi yang lebih baik dibandingkan hanya menggunakan generating heuristic algorithm. Pada pembuatan tugas akhir ini dipakai improvement heuristic algorithm Tabu Search Ben-Fawzan dan yang menjadi solusi awal dipakai dua generating heuristic algorithm yaitu algoritma NEH dan algoritma CDS yang pada akhimya akan dibandingkan solusi awal mana yang manghasilkan hasil akhir yang paling baik. Permasalahan yang diambil penjadwalan flow shop yang mempunyai kriteria meminimumkan makespan. Permasalahan ini dilakukan dengan cara melakukan simulasi 5 job sampai 25 job dengan 5 mesin sampai 25 mesin. Pada simulasi yang dilakukan dalam tugas akhir ini ternyata penggunaan solusi awal CDS dianjurkan dipakai untuk permasalah jumlah job kurang dari atau sama dengan 7. Dalam tugas akhir ini diperoleh juga nilai mengenai rata-rata improvement NEH, rata-rata improvement CDS, rata-rata persentase perbedaaan makespan CDS Tabu lebih baik dibandingkan NEH Tabu, rata-rata persentase perbedaan makespan NEH Tabu lebih baik dibandingkan CDS Tabu, ekspektasi persentase perbedaan makespan CDS Tabu dan makespan NEH Tabu, dan beda proporsi NEH Tabu lebih baik dibandingkan CDS Tabu dengan proporsi CDS Tabu lebih baik dibandingkan NEH Tabu. Dapat disimpulkan bahwa semua hasil yang diperoleh diatas dipengaruhi oleh jumlah job dan jumlah mesin yang terdapat pada permasalahan yang dihadapi.

Actions (login required)