IMPLEMENTASI TOPOLOGICAL SORTING MENGGUNAKAN ALGORTIMA KAHN PADA DEPENDENCY TERMIN PEMBAYARAN DALAM APLIKASI PENGADAAN PT KARYA AMAURY NUSANTARA

Kamila, Jihan (2026) IMPLEMENTASI TOPOLOGICAL SORTING MENGGUNAKAN ALGORTIMA KAHN PADA DEPENDENCY TERMIN PEMBAYARAN DALAM APLIKASI PENGADAAN PT KARYA AMAURY NUSANTARA. Diploma thesis, Politeknik Negeri Sriwijaya.

Preview	Text (COVER) Cover.pdf - Published Version Download (1MB) | Preview
Preview	Text (ABSTRAK) Abstrak .pdf - Published Version Download (161kB) | Preview
	Text (BAB I PENDAHULUAN) BAB I.pdf - Published Version Restricted to Repository staff only Download (290kB) | Request a copy
	Text (BAB II TINJAUAN PUSTAKA) BAB II.pdf - Published Version Restricted to Repository staff only Download (600kB) | Request a copy
	Text (BAB III METODOLOGI PENELITIAN) BAB III.pdf - Published Version Restricted to Repository staff only Download (670kB) | Request a copy
	Text (BAB IV HASIL DAN PEMBAHASAN) BAB IV.pdf - Published Version Restricted to Repository staff only Download (2MB) | Request a copy
	Text (BAB V KESIMPULAN DAN SARAN) BAB V.pdf - Published Version Restricted to Repository staff only Download (276kB) | Request a copy
	Text (DAFTAR PUSTAKA) DAFTAR PUSTAKA.pdf - Published Version Restricted to Repository staff only Download (250kB) | Request a copy
	Text (LAMPIRAN) LAMPIRAN.pdf - Published Version Restricted to Repository staff only Download (4MB) | Request a copy

Abstract

Proses monitoring termin pembayaran pada PT Karya Amaury Nusantara masih dilakukan menggunakan spreadsheet dan pemeriksaan manual sehingga berpotensi menyebabkan kesalahan dalam validasi urutan pembayaran. Setiap termin pembayaran memiliki hubungan ketergantungan (dependency) yang mengharuskan termin sebelumnya diselesaikan terlebih dahulu sebelum termin berikutnya dapat diproses. Penelitian ini bertujuan mengimplementasikan algoritma Kahn pada proses topological sorting untuk memvalidasi urutan termin pembayaran dalam aplikasi pengadaan berbasis web. Dependency antar termin direpresentasikan dalam bentuk Directed Acyclic Graph (DAG), di mana setiap termin dinyatakan sebagai simpul dan hubungan ketergantungan dinyatakan sebagai sisi berarah. Aplikasi dikembangkan menggunakan framework CodeIgniter dan basis data MySQL. Algoritma Kahn diterapkan untuk menghasilkan urutan termin yang valid berdasarkan nilai indegree setiap simpul sehingga sistem dapat menentukan termin yang dapat diproses sesuai dependency yang telah ditetapkan. Hasil penelitian menunjukkan bahwa algoritma Kahn berhasil diimplementasikan pada aplikasi pengadaan dan mampu melakukan validasi urutan termin pembayaran secara otomatis. Sistem dapat mencegah pemrosesan termin yang belum memenuhi ketergantungan terhadap termin sebelumnya serta membantu proses monitoring pembayaran menjadi lebih terstruktur, akurat, dan efisien.

Item Type:	Thesis (Diploma)
Uncontrolled Keywords:	Algoritma Kahn, Topological Sorting, Directed Acyclic Graph, Dependency, Termin Pembayaran
Subjects:	T Technology > T Technology (General)
Divisions:	Informatics Management > Undergraduate Theses
Depositing User:	Pustaka Manajemen Informatika
Date Deposited:	20 Jul 2026 06:24
Last Modified:	20 Jul 2026 06:24
URI:	http://eprints.polsri.ac.id/id/eprint/23141

Actions (login required)

View Item