UMN Knowledge Center

Implementasi algoritma min-cost max-flow untuk pencocokan pekerjaan pada aplikasi lelang pekerjaan berbasis web

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]
Preview
Text
HALAMAN AWAL.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (860kB) | Preview
[img]
Preview
Text
BAB I.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (785kB) | Preview
[img]
Preview
Text
BAB II.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (975kB) | Preview
[img]
Preview
Text
BAB III.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (1MB) | Preview
[img] Text
BAB IV.pdf
Restricted to Registered users only
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (1MB)
[img]
Preview
Text
BAB V.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (671kB) | Preview
[img]
Preview
Text
DAFTAR PUSTAKA.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (807kB) | Preview
[img]
Preview
Text
LAMPIRAN.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (742kB) | Preview

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: T Technology > T Technology (General) > T55 Industrial engineering. Management engineering > T58.5-58.64 Information technology
T Technology > T Technology (General) > T55 Industrial engineering. Management engineering > T58.5-58.64 Information technology > T58.59 Algorithm
Divisions: Fakultas Teknik Informatika > Program Studi Informatika
Depositing User: mr admin umn
Date Deposited: 10 Oct 2017 05:09
Last Modified: 10 Oct 2017 05:09
URI: http://kc.umn.ac.id/id/eprint/2636

Actions (login required)

View Item View Item