Purwito, Kevin (2015) Implementasi algoritma min-cost max-flow untuk pencocokan pekerjaan pada aplikasi lelang pekerjaan berbasis web. Bachelor Thesis thesis, Universitas Multimedia Nusantara.
![[img]](https://kc.umn.ac.id/style/images/fileicons/text.png)
Abstract
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.
| Item Type: | Thesis (Bachelor Thesis) |
|---|---|
| Subjects: | 000 Computer Science, Information and General Works > 000 Computer Science, Knowledge and Systems > 005 Computer Programming 600 Technology (Applied Sciences) > 600 Technology > 600 Technology |
| Divisions: | Faculty of Engineering & Informatics > Informatics |
| Depositing User: | Administrator UMN Library |
| Date Deposited: | 10 Oct 2017 05:09 |
| Last Modified: | 05 Apr 2023 05:40 |
| URI: | https://kc.umn.ac.id/id/eprint/2636 |
Actions (login required)
 |
View Item |
