Please use this identifier to cite or link to this item:
http://repository.ipb.ac.id/handle/123456789/132966
Title: | Masalah max-min matching dengan penugasan terbatas |
Authors: | Supriyo, Prapto Tri Aidi, Muhammad Nur Parlindungan, Jakop Veberhans |
Issue Date: | 2003 |
Publisher: | IPB University |
Abstract: | Dalam masalah matching kadang-kadang memerlukan penetapan beberapa pekerjaan untuk satu prosesor atau beberapa prosesor untuk satu pekerjaan dengan beberapa batas pada sejumlah penugasan yang diperbolehkan. Salah satu contoh yang termasuk penugasan yaitu penugasan konsultan ke proyek. Sehingga tujuan perusahaan adalah memaksimumkan keuntungan atau meminimumkan biaya, atau memaksimumkan nilai minimum tingkat kemampuan prosesor-prosesor melakukan suatu pekerjaan dalam suatu matching yang maksimal. Masalah ini merupakan bentuk variasi dari masalah matching berbobot dengan penugasan terbatas. Pada tulisan ini akan dibahas suatu metode untuk menyelesaikan masalah tersebut yaitu metode node splitting yang digambarkan dalam suatu algoritma yang menyelesaikan masalah matching yang berfokus pada memaksimumkan tingkat prosesor yang minimum dalam melakukan pekerjaan. |
URI: | http://repository.ipb.ac.id/handle/123456789/132966 |
Appears in Collections: | UT - Mathematics |
Files in This Item:
File | Size | Format | |
---|---|---|---|
G03jvp.pdf Restricted Access | 812.7 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.