Implementasi algoritma min-cost max-flow untuk pencocokan pekerjaan pada aplikasi lelang pekerjaan berbasis web
| Main Author: | Purwito, Kevin |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2015
|
| Subjects: | |
| Online Access: |
http://kc.umn.ac.id/2636/1/HALAMAN%20AWAL.pdf http://kc.umn.ac.id/2636/2/BAB%20I.pdf http://kc.umn.ac.id/2636/3/BAB%20II.pdf http://kc.umn.ac.id/2636/4/BAB%20III.pdf http://kc.umn.ac.id/2636/5/BAB%20IV.pdf http://kc.umn.ac.id/2636/6/BAB%20V.pdf http://kc.umn.ac.id/2636/7/DAFTAR%20PUSTAKA.pdf http://kc.umn.ac.id/2636/8/LAMPIRAN.pdf http://kc.umn.ac.id/2636/ |
Daftar Isi:
- Penelitian ini membahas tentang implementasi algoritma min-cost maxflow untuk melakukan job assignment pada situs lelang pekerjaan, yaitu dengan menyusun pekerjaan dan pekerja ke dalam suatu bipartite matching graph untuk menghasilkan assignment yang memiliki total biaya paling minimal. Penelitian ini dilakukan karena situs-situs lelang pekerjaan umumnya tidak memiliki fitur auto assignment, sehingga para pengguna harus memilih pekerja secara manual. Hal inilah yang mendorong untuk dilakukannya suatu penelitian untuk membuat fitur auto assignment tersebut. Tujuan penelitian ini adalah untuk mengimplementasikan algortima min-cost max-flow untuk job assignment pada situs lelang pekerjaan yang dibangun dengan bahasa pemrograman PHP dan basis data MySQL, serta menyusun pekerjaan dan tenaga kerja ke dalam bipartite matching graph. Pengujian pada penelitian dilakukan dengan membuat tabel yang berisi daftar proyek yang diujikan, hasil yang diharapkan sebelum pengujian, dan hasil akhir setelah pengujian. Jika hasil akhir setelah pengujian sudah sesuai dengan hasil yang diharapkan, maka penelitian bisa dikatakan berhasil. Hasil yang diharapkan diperoleh dengan menghitung biaya total minimal secara manual, sedangkan hasil pengujian dilakukan dengan menjalankan prosedur yang telah dibuat untuk menghitung biaya total minimal setiap pemilik proyek. Selain itu, dibuat juga suatu skenario dari salah satu sampel yang menjelaskan bagaimana penyusunan bipartite matching graph dan pemilihan assignment dilakukan. Hasil penelitian menunjukkan bahwa hasil job assignment yang dilakukan dengan implementasi algoritma min-cost max-flow pada aplikasi sudah sesuai dengan hasil yang diharapkan, yaitu memiliki total biaya yang paling minimal.