IMPLEMENTASI ALGORITMA KAHN UNTUK DEPENDENCY TERMIN PEMBAYARAN PADA APLIKASI PENGADAAN PT. KARYA AMAURY NUSANTARA
DOI:
https://doi.org/10.36257/teliska.v19i3.12612Kata Kunci:
topological sorting; algoritma Kahn; dependency; termin pembayaran; sistem pengadaanAbstrak
Administrasi pembayaran pada pekerjaan pengadaan dengan mekanisme termin membutuhkan pengendalian urutan proses karena setiap termin memiliki prasyarat yang harus dipenuhi sebelum termin berikutnya dapat diproses. Pada PT. Karya Amaury Nusantara, monitoring termin pembayaran sebelumnya masih memanfaatkan spreadsheet dan dokumen fisik sehingga berpotensi menimbulkan kesalahan pencatatan, keterlambatan pemantauan, dan pembayaran yang tidak sesuai urutan kontrak. Penelitian ini bertujuan mengembangkan sistem pengelolaan termin pembayaran yang mampu memodelkan hubungan dependency dan melakukan validasi urutan pembayaran secara otomatis. Dependency antar termin direpresentasikan sebagai Directed Acyclic Graph (DAG), sedangkan proses pengurutan menggunakan topological sorting dengan algoritma Kahn berbasis nilai in-degree. Pengembangan perangkat lunak menggunakan model Waterfall yang terdiri atas analisis kebutuhan, perancangan, implementasi, pengujian, dan pemeliharaan. Sistem diimplementasikan sebagai aplikasi berbasis web menggunakan PHP dengan framework CodeIgniter 4 dan basis data MySQL. Hasil implementasi mencakup pengelolaan perusahaan, client, kontrak, realisasi pekerjaan, invoice, konfirmasi pembayaran, dan validasi dependency termin. Hasil pengujian pada tahap kemajuan penelitian menunjukkan bahwa algoritma Kahn dapat menghasilkan urutan termin yang valid sehingga termin hanya dapat diproses setelah seluruh termin prasyarat selesai. Sistem yang dikembangkan memberikan dasar pengendalian proses pembayaran yang lebih terstruktur dan mendukung monitoring administrasi kontrak secara terintegrasi.
Referensi
S. K. Dhamayanti, “Evaluasi praktik administrasi pengadaan barang dan jasa pada PT XYZ,” Jurnal Bisnis, Logistik dan Supply Chain, vol. 2, no. 1, pp. 34–41, 2022.
Rancang Bangun Sistem Monitoring Surat Perintah Kerja dan Keuangan Pengadaan Barang dan Jasa, Institut Pertanian Bogor, repository.ipb.ac.id, 2022.
Virginia Tech, “Topological Sort,” OpenDSA, 2023. [Online]. Available: https://opendsa-server.cs.vt.edu/ODSA/Books/vt/cs5040/spring-2023/TR_5_-_615_PM/html/GraphTopsort.html
Suwanda et al., “Model Waterfall untuk pengembangan perangkat lunak dengan kebutuhan sistem yang terstruktur,” 2022.
L. Heriyanto and M. F. Rozi, “Rancang bangun sistem informasi arsip elektronik menggunakan Waterfall dengan framework CodeIgniter 4,” Journal of Manufacturing and Enterprise Information System, vol. 1, no. 2, pp. 60–67, 2023, doi: 10.52330/jmeis.v1i2.188.
D. Novita Sari, W. Yudha Prawira, and N. Anugraha, “Aplikasi pengelolaan laboratorium Teknik Sipil Universitas Bina Darma berbasis web,” JURNAL TELISKA, vol. 18, no. 2, pp. 32–37, 2024, doi: 10.5281/zenodo.13118957.
M. M. Priya, “Topological Sorting,” Computer Science Department, Illinois Institute of Technology, 2022.
N. Cao, J. T. Fineman, K. Russell, and E. Yang, “I/O-efficient algorithms for topological sort and related problems,” ACM Transactions on Algorithms, vol. 18, no. 1, 2026, doi: 10.1145/3418356.
R. Okta Irawan, “Implementasi sistem informasi desa berbasis web menggunakan CodeIgniter,” Prosiding Seminar Nasional Teknologi Informasi dan Komunikasi, vol. 6, no. 1, 2023.
J. A. M. Pradnyadari, I. G. N. Sunatha, and N. M. A. E. Udayani, “Analisis pengaruh sistem termin proyek terhadap profitabilitas kontraktor,” Jurnal Ilmiah Kurva Teknik, vol. 13, no. 1, pp. 19–25, 2024.
L. Li, H. Dai, C. Chen, Z. Ni, and S. Li, “Scheduling precedence constraints among charging tasks in wireless rechargeable sensor networks,” Electronics, vol. 13, pp. 1–16, 2024.
N. Du, Y. Ji, C. Wu, A. Hou, and W. Nie, “Scheduling DAG-structured workloads based on whale optimization algorithm,” The Journal of Supercomputing, 2025, doi: 10.1007/s11227-025-07415-3.
Template Jurnal TELISKA 
