PRISMA, Prosiding Seminar Nasional Matematika
Vol 1 (2018): PRISMA, Prosiding Seminar Nasional Matematika

Pendekatan Matching Bobot Optimal untuk Menentukan Solusi Masalah Penugasan Multi-Objective




Article Info

Publish Date
01 Feb 2018

Abstract

Abstrak Masalah penugasan multi-objective merupakan masalah pemasangan tugas ke pekerja sehingga memenuhi beberapa fungsi tujuan secara simultan. Fungsi tujuan yang akan dicapai misalnya meminimalkan upah pekerja, waktu operasi, produk cacat, dan sebagainya. Pada artikel ini permasalahan yang dikaji dibatasi pada masalah pemasangan n tugas ke n pekerja. Tahapan penyelesaian masalah penugasan multi-objective dimulai dengan proses pengubahan fungsi tujuan multi-objective ke dalam bentuk fungsi single-objective melalui proses normalisasi (Metode Bao) atau dengan menjumlahkan koefisien dari setiap fungsi tujuan (Metode Yadaiah-Haragopal). Tahapan berikutnya menentukan matching bobot optimal dari masalah penugasan single-objective tersebut melalui algoritma Kuhn-Munkres dan algoritma Hungarian. Kebaruan dalam artikel ini pada simulasi penyelesaian beberapa masalah penugasan multi-objective dengan menentukan matching bobot optimal melalui kedua metode tersebut.

Copyrights © 2018






Journal Info

Abbrev

prisma

Publisher

Subject

Mathematics

Description

PRISMA, Prosiding Seminar Nasional Matematika, mempublikasikan ide, gagasan, hasil penelitian matematika atau pembelajarannya. Prisma diterbitkan berkala setiap tahun, sebagai ajang publikasi seminar nasional yang diselenggarakan oleh Jurusan Matematika Fakultas MIPA Universitas Negeri Semarang. ...