REPRESENTASI ALGORITMA KUHN-MUNKRES PADA GRAF BIPARTIT UNTUK MENYELESAIKAN OPTIMAL ASSIGNMENT PROBLEM

    Antik Estika Hader, - (2009) REPRESENTASI ALGORITMA KUHN-MUNKRES PADA GRAF BIPARTIT UNTUK MENYELESAIKAN OPTIMAL ASSIGNMENT PROBLEM. S1 thesis, Universitas Pendidikan Indonesia.

    Abstract

    Semakin meningkatnya kompetisi global menuntut setiap perusahaan untuk meningkatkan kualitas serta efektifitas kinerja karyawannya yang pada akhirnya diharapkan dapat mendongkrak profit (keuntungan). Salah satu cara yang sering digunakan adalah dengan mengadakan rolling. Sistem ini dapat digunakan untuk mengetahui penempatan terbaik (optimal) bagi karyawan. Penempatan optimal sejumlah X karyawan pada Y buah pekerjaan, jika banyaknya karyawan diibaratkan sama dengan banyaknya pekerjaan dengan mempertimbangkan pengoptimalan profit yang didapat dari penempatan X karyawan terhadap Y buah pekerjaan dikenal dengan optimal assigment problem. Pencarian solusi pada optimal assignment problem ini dapat diperoleh dengan menerapkan konsep teori graf. Dalam hal ini permasalahan dinyatakan sebagai graf bipartit khususnya graf bipartit lengkap berbobot yang menerapkan konsep matching, yaitu pencarian matching sempurna dengan bobot paling optimal. Pencarian matching sempurna pada graf bipartit lengkap berbobot mempunyai kemungkinan sebanyak n!. Oleh karena itu pencarian akan tidak efisien untuk nilai n yang besar. Kemudian untuk lebih mengefisienkan pencarian solusi optimal tersebut, maka dapat digunakan sebuah algoritma optimasi yaitu algoritma Kuhn-Munkres.

    Baca Full Text klik disini
    [thumbnail of s_mat_055611_chapter1.pdf] Text
    s_mat_055611_chapter1.pdf
    Download (261kB)
    [thumbnail of s_mat_055611_chapter2.pdf] Text
    s_mat_055611_chapter2.pdf
    Restricted to Staf Perpustakaan
    Download (325kB)
    [thumbnail of s_mat_055611_chapter3.pdf] Text
    s_mat_055611_chapter3.pdf
    Download (346kB)
    [thumbnail of s_mat_055611_chapter4.pdf] Text
    s_mat_055611_chapter4.pdf
    Restricted to Staf Perpustakaan
    Download (696kB)
    [thumbnail of s_mat_055611_chapter5.pdf] Text
    s_mat_055611_chapter5.pdf
    Download (262kB)
    [thumbnail of s_mat_055611_bibliography.pdf] Text
    s_mat_055611_bibliography.pdf
    Download (242kB)
    Official URL: http://repository.upi.edu
    Item Type: Thesis (S1)
    Additional Information: ID SINTA Dosen Pembimbing YAYA S. KUSUMAH: 6676817 KARTIKA YULIANTI: 5979108
    Uncontrolled Keywords: ALGORITMA KUHN-MUNKRES, GRAF BIPARTIT, OPTIMAL ASSIGNMENT PROBLEM.
    Subjects: L Education > L Education (General)
    Q Science > QA Mathematics
    Divisions: Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam > Program Studi Matematika - S1 > Program Studi Matematika (non kependidikan)
    Depositing User: Hikmal Fajar Fardyan
    Date Deposited: 18 Oct 2023 07:34
    Last Modified: 18 Oct 2023 07:34
    URI: http://repository.upi.edu/id/eprint/110493

    Actions (login required)

    View Item View Item