Implementation of Genetic Algorithms for Scheduling the Village Development Work Plan (RKPD) in Central Sulawesi Province
Article Sidebar
Main Article Content
Abstract
The Regional Development Planning Agency (Bappeda) of Central Sulawesi Province arranges the facilitation meetings on the village development work plan (RKPD) of each regency by hand. This study documents a PHP and MySQL web system that stores the meeting records and sets meeting times with a genetic algorithm (GA), and evaluates it with a black-box test, a re-examination of the published GA worked example, and a DeLone and McLean survey of 30 respondents. All five black-box functions passed, but the suite does not test the scheduling output. In the worked example of 12 meetings held at one venue, the only double-booked time slot was removed. However, the selection probabilities were divided by 4.6 instead of the fitness total of 8.4, one crossover is missing from the final schedule, mutation of the topic gene changes the content of a meeting rather than its time, and neither the fitness function nor the GA parameters are reported. Survey means were 4.29 for system quality, 4.34 for information quality, and 4.26 for user satisfaction; 87–93% of ratings were 4 or 5 and none was below 3, although the four satisfaction items have low reliability (α = 0.61). Users accept the system, but its scheduling claim needs a defined fitness function, repeated runs, and a baseline before it can be judged.
Downloads
Article Details
Section
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
How to Cite
References
[1] Republic of Indonesia, “Law No. 25 of 2004 on the National Development Planning System,” State Gazette of the Republic of Indonesia, 2004.
[2] A. Schaerf, “A survey of automated timetabling,” Artif. Intell. Rev., vol. 13, no. 2, pp. 87–127, 1999, doi: 10.1023/A:1006576209967.
[3] E. Burke and S. Petrovic, “Recent research directions in automated timetabling,” Eur. J. Oper. Res., vol. 140, no. 2, pp. 266–280, 2002, doi: 10.1016/S0377-2217(02)00069-3.
[4] S. Katoch, S. S. Chauhan, and V. Kumar, “A review on genetic algorithm: Past, present, and future,” Multimed. Tools Appl., vol. 80, no. 5, pp. 8091–8126, 2021, doi: 10.1007/s11042-020-10139-6.
[5] W. H. DeLone and E. R. McLean, “The DeLone and McLean model of information systems success: A ten-year update,” J. Manag. Inf. Syst., vol. 19, no. 4, pp. 9–30, 2003, doi: 10.1080/07421222.2003.11045748.
[6] S. Petter, W. DeLone, and E. McLean, “Measuring information systems success: Models, dimensions, measures, and interrelationships,” Eur. J. Inf. Syst., vol. 17, no. 3, pp. 236–263, 2008, doi: 10.1057/ejis.2008.15.
[7] P. B. Seddon, “A respecification and extension of the DeLone and McLean model of IS success,” Inf. Syst. Res., vol. 8, no. 3, pp. 240–253, 1997, doi: 10.1287/isre.8.3.240.
[8] Y.-S. Wang and Y.-W. Liao, “Assessing eGovernment systems success: A validation of the DeLone and McLean model of information systems success,” Gov. Inf. Q., vol. 25, no. 4, pp. 717–733, 2008, doi: 10.1016/j.giq.2007.06.002.
[9] W. W. Royce, “Managing the development of large software systems: Concepts and techniques,” in Proc. 9th Int. Conf. Softw. Eng. (ICSE), 1987, pp. 328–338.
[10] T. Blickle and L. Thiele, “A comparison of selection schemes used in evolutionary algorithms,” Evol. Comput., vol. 4, no. 4, pp. 361–394, 1996, doi: 10.1162/evco.1996.4.4.361.
[11] A. Lipowski and D. Lipowska, “Roulette-wheel selection via stochastic acceptance,” Phys. A Stat. Mech. Appl., vol. 391, no. 6, pp. 2193–2196, 2012, doi: 10.1016/j.physa.2011.12.004.
[12] S. Nidhra, “Black box and white box testing techniques – A literature review,” Int. J. Embedded Syst. Appl., vol. 2, no. 2, pp. 29–50, 2012, doi: 10.5121/ijesa.2012.2204.
[13] A. Joshi, S. Kale, S. Chandel, and D. K. Pal, “Likert scale: Explored and explained,” Br. J. Appl. Sci. Technol., vol. 7, no. 4, pp. 396–403, 2015, doi: 10.9734/BJAST/2015/14975.
[14] G. M. Sullivan and A. R. Artino, “Analyzing and interpreting data from Likert-type scales,” J. Grad. Med. Educ., vol. 5, no. 4, pp. 541–542, 2013, doi: 10.4300/JGME-5-4-18.
[15] L. J. Cronbach, “Coefficient alpha and the internal structure of tests,” Psychometrika, vol. 16, no. 3, pp. 297–334, 1951, doi: 10.1007/BF02310555.
[16] M. Tavakol and R. Dennick, “Making sense of Cronbach’s alpha,” Int. J. Med. Educ., vol. 2, pp. 53–55, 2011, doi: 10.5116/ijme.4dfb.8dfd.