DETAIL KOLEKSI

Pemecahan masalah penugasan dengan menggunakan Algoritme Hungaria


Oleh : Dina Feblian

Info Katalog

Penerbit : FTI - Usakti

Kota Terbit : Jakarta

Tahun Terbit : 2011

Pembimbing 1 : Djasli Djamarus

Subyek : Optimal control system;Genetic algorithms - hungaria;Difference equations

Kata Kunci : assignment problem, allocation, optimal solution, hungarian algorithm


File Repositori
No. Nama File Ukuran (KB) Status
1. 2011_TA_IF_06406018_Halaman-Judul.pdf 3395.86
2. 2011_TA_IF_06406018_Daftar-Pustaka.pdf 600.6
3. 2011_TA_IF_06406018_Lampiran.pdf 5476.44

M Masalah penugasan merupakan suatu situasi dimana terdapat sumber daya yang akan ditempatkan pada suatu aktivitas dengan penempatan dari setiap sumber daya tersebut tepat satu terhadap satu aktivitas yang secara keseluruhan menghasilkan solusi yang optimal. Ada beberapa algoritme yang dapat digunakan untuk memecahkan masalah tersebut, salah satunya adalah Algoritme Hungaria. Penelitian ini memecahkan masalah penugasan menggunakan Algoritme Hungaria dan menggunakan input berupa data random. Basil uji coba menunjukkan bahwa Algoritme Hungaria mampu menyelesaikan masalah penugasan secara optimal.

A Assignment problem is a situation where there are resources that will be placed on an activity with the placement of each resource is exactly one to one activity as a whole produces an optimal solution. There are several algorithms that can be used to solve the problem, one of which is the Hungarian algorithm. This research is to solve the assignment problem using Hungarian algorithm and use the input in the form of random data. Experimental results show that the Hungarian algorithm capable of solving problems in an optimal assignment.

Bagaimana Anda menilai Koleksi ini ?