Liana, Lie
PENCAPAIAN BIAYA MINIMUM MENGGUNAKAN METODE HUNGARIAN DAN DAFTAR KOMBINASI.
Technical Report.
BADAN PENERBITAN UNIVERSITAS STIKUBANK.
Abstract
Modcl pcnugasan mcrupakan suatu bcniuk khusus dari linier programming yang dapat digunakan salah satunya untuk mencari pcnugasan yang paling efisien untuk pekerjaan ke mesin Tujuan utama dan model penugasan adalah meminimalkan biaya total dari pckcrjaan tcrtcntu yang dikcrjakan mesin tertentu karakteristik utama dari model penugasan adalah satu pckcrjaan ditujukan untuk satu mesin tertentu atau dalam teori himpunan dikcnal dengan korespondensi salu-satu atau one to one basis, Tetapi walaupun linear programmmg dapat digunakan untuk mcndapatkan solusi optimal dan suatu masaiah pcnugasan. suatu algoritma yang lcbih cfisicn ialah dikcmbangkan untuk permasalahan penugasan ini yang dinamakan metode Hungarian. Mctodc Hungarian mi biasanya cfektif digunakan untuk kasus yang relatif kompicks seperti kasus empat atau lcbih pekerjaan yang disclesaikan dengan empat atau lebih mesin. Kasus untuk tiga pekerjaan yang diselesaikan dengan tiga mesin cukup diselesaikan dengan daftar kombinasi antara pekerjaan dan mesin.
Actions (login required)
|
View Item |