Implementation of Genetic Algorithms for Scheduling the Village Development Work Plan (RKPD) in Central Sulawesi Province
Article Sidebar
Main Article Content
Abstract
Effective regional development planning requires an integrated information system to support data management, decision-making, and scheduling processes. In Central Sulawesi Province, the facilitation of the Regional Development Work Plan (Rencana Kerja Pembangunan Daerah/RKPD) at the Regional Development Planning Agency (BAPPEDA) is still largely manual, resulting in inefficiencies, scheduling conflicts, and difficulties for Satuan Kerja Perangkat Daerah (SKPD) in meeting planning targets. This study proposes implementing a Genetic Algorithm (GA)-based scheduling information system to optimize RKPD facilitation activities. The system was developed using the waterfall methodology, encompassing requirement analysis, system design, implementation, testing, and maintenance. A web-based application integrated with a MySQL database was designed to automate scheduling, manage RKPD data, and monitor progress. The effectiveness of the system was evaluated using the DeLone and McLean Information System Success Model, focusing on system quality, information quality, and user satisfaction. The evaluation involved 12 users and demonstrated high average scores across all variables, indicating that the system is reliable, produces accurate and timely information, and is well accepted by users. The results show that the proposed system improves scheduling efficiency, supports consistent planning, and enhances decision-making. Therefore, the implementation of a Genetic Algorithm-based RKPD scheduling system is considered suitable and effective for supporting regional development planning at BAPPEDA Central Sulawesi Province.
Downloads
Article Details
Section
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
How to Cite
References
[1] A. Fitrianti, “The Effectiveness of Local Government Information Systems on Regional Development Planning,” Journal of Public Administration and Governance, vol. 13, no. 2, pp. 85–97, 2023.
[2] N. W. Febi, A. S. Nugroho, and R. Pratama, “Implementation of E-Planning Systems in Local Government Decision-Making,” CosmoGov: Jurnal Ilmu Pemerintahan, vol. 9, no. 1, pp. 1–14, 2023.
[3] R. H. Riyanto and A. P. Lestari, “Implementation of Regional Development Planning Information Systems at BAPPEDA,” Jurnal Ilmu Pemerintahan, vol. 10, no. 1, pp. 55–68, 2024.
[4] A. S. Jain and S. Meeran, “Deterministic Job-Shop Scheduling: Past, Present, and Future,” European Journal of Operational Research, vol. 113, no. 2, pp. 390–434, 1999.
[5] F. Ghedjati, E. Oucheriah, and M. Gourgand, “Genetic Algorithms for the Job-Shop Scheduling Problem with Constraints,” Computers & Industrial Engineering, vol. 37, no. 1–2, pp. 33–36, 1999.
[6] T. Tjahjanto, “Application of the Waterfall Method in Information System Development,” SINKRON: Jurnal dan Penelitian Teknik Informatika, vol. 6, no. 2, pp. 123–130, 2022.
[7] R. Cheng, M. Gen, and Y. Tsujimura, “A Tutorial Survey of Job-Shop Scheduling Problems Using Genetic Algorithms—Part I: Representation,” Computers & Industrial Engineering, vol. 30, no. 4, pp. 983–997, 1996.
[8] C. Bierwirth, “A Generalized Permutation Approach to Job Shop Scheduling with Genetic Algorithms,” OR Spectrum, vol. 17, no. 2–3, pp. 87–92, 1995.
[9] J. F. Gonçalves, J. J. M. Mendes, and M. G. C. Resende, “A Hybrid Genetic Algorithm for the Job Shop Scheduling Problem,” European Journal of Operational Research, vol. 167, no. 1, pp. 77–95, 2005.
[10] F. Della Croce, R. Tadei, and G. Volta, “A Genetic Algorithm for the Job Shop Problem,” Computers & Operations Research, vol. 22, no. 1, pp. 15–24, 1995.
[11] S. Supriyono, “Black-Box Testing Approach in Web-Based Information Systems,” International Journal of Information System and Technology (IJISTECH), vol. 4, no. 1, pp. 45–52, 2020.
[12] W. H. DeLone and E. R. McLean, “Information Systems Success: The Quest for the Dependent Variable,” Information Systems Research, vol. 3, no. 1, pp. 60–95, 1992.
[13] W. H. DeLone and E. R. McLean, “The DeLone and McLean Model of Information Systems Success: A Ten-Year Update,” Journal of Management Information Systems, vol. 19, no. 4, pp. 9–30, 2003.
[14] A. Jeyaraj, “DeLone & McLean Models of Information System Success: A Critical Meta-Review and Research Directions,” International Journal of Information Management, vol. 54, pp. 1–14, 2020.
[15] F. D. Davis, “Perceived Usefulness, Perceived Ease of Use, and User Acceptance of Information Technology,” MIS Quarterly, vol. 13, no. 3, pp. 319–340, 1989.