Dynamic Model for Budget Allocation in via Multi-Criteria Optimization

Sembina Gulbakyt, Abdualiyev Almaz, Sagnayeva Saule, Yoldash Suhrab

Abstract


This research introduces a dynamic multi-criteria optimization framework for fair budget distribution across four districts in Kazakhstan’s Almaty region. Its main objective is to promote transparency, equity, and efficiency in allocating a constrained regional budget of 42,656,543 thousand tenge across seven activity areas (AA): education, healthcare, transport, infrastructure, digitalization, culture, and ecology. The framework incorporates four weighted criteria: citizen satisfaction (0.2 weight), strategic development priorities (0.2), basic needs fulfillment (0.3), and urbanization level (0.3). Two optimization techniques were employed: Sequential Quadratic Programming (SQP) in MATLAB, converging in 100 iterations with an objective function value of 18,519,864.85 thousand tenge, and Genetic Algorithm (GA) in Python, achieving a slightly higher value of 18,520,000.00 thousand tenge after 500 generations. The minimal difference of 135.15 thousand tenge (0.0007% of the budget) underscores the reliability of both methods. All seven sectors received funding, with healthcare (22.05%) and transport (21.11%) allocated the largest portions, and education (7.03%) the smallest. Fairness is evidenced by a standard deviation of sectoral shares at 5.69%, a coefficient of variation of 0.398, and a Gini coefficient of 0.223. Participatory budgeting was simulated using synthetic citizen voting data derived from demographic factors. Visualizations depict the optimization process’s convergence and budget distribution across feasible solutions. A proposal for pilot testing within Kazakhstan’s e-government system (Egov) has been submitted to the Ministry of Digital Development. Future enhancements will include explainable AI, stakeholder-driven weight adjustments, and real demographic and budgetary data to foster transparency and public confidence. This framework provides a scalable, data-driven approach to participatory budgeting, harmonizing strategic objectives, socio-economic demands, and citizen preferences. SQP and GA methods achieved near-optimal solutions with objective function values of 18,519,864.85 and 18,520,000.00 thousand tenge, respectively. The 135.15 thousand tenge difference (0.0007% of the budget) is negligible, confirming their robustness.


Keywords


Budget Allocation; Multi-Criteria Optimization; Areas Of Activity; Sequential Quadratic Programming; Genetic Algorithm

Full Text:

PDF

References


M. Skopin, “Maslikhats: who needs them and what they do,” [Online]. Available: https://orda.kz/podzabytye-maslihaty-komu-oni-nuzhny-ichem-zanimayutsya/. [Accessed: Apr. 12, 2024].

Ministry of Justice Republic of Kazakhstan, “Institute of Legislation and Legal Information,” [Online]. Available: https://adilet.zan.kz/kz/docs/U1300000704. [Accessed: May 24, 2024].

S. Gulbakyt and A. Abdualiyev, “Development of a mathematical model for the distribution of financial resources,” Procedia Comput. Sci., vol. 251, pp. 520–525, 2024. doi: 10.1016/j.procs.2024.11.142.

M. Sigala, A. Beer, L. Hodgson, and A. O’Connor, “Big Data for Measuring the Impact of Tourism Economic Development Programmes: A Process and Quality Criteria Framework for Using Big Data,” 2019.

L. S. Mazelis, A. A. Krasko, and E. V. Krasova, “Distribution of financial resources by areas of investments in the human capital of the region,” Econ. Consult., no. 36(4), pp. 4–16, 2021. doi: 10.46224/ecoc.2021.4.1.

L. Bartocci, G. Grossi, S. Mauro, and E. Italy, “The journey of participatory budgeting: a systematic literature review and future research directions,” Int. Rev. Admin. Sci., 2022. doi: 10.1177/00208523221078938.

D. E. Hershkowitz, A. Kahng, D. Peters, and A. D. Procaccia, “Participatory Budgeting with Inter-District Equity,” arXiv preprint arXiv:2102.06115, 2021.

M. Beikverdi, N. G. Tehrani, and K. Shahanaghi, “A Bi-level model for district-fairness participatory budgeting: Decomposition methods and application,” Eur. J. Oper. Res., vol. 314, no. 1, pp. 340–362, 2024.

W. Zhang, G. Xiao, M. Gen, H. Geng, X. Wang, M. Deng, and G. Zhang, “Enhancing multi-objective evolutionary algorithms with machine learning for scheduling problems: recent advances and survey,” Front. Ind. Eng., vol. 2, 2024. doi: 10.3389/fieng.2024.1337174.

Y. Ma, X. Gao, C. Liu, and J. Li, “Improved SQP and SLSQP Algorithms for Feasible Path-based Process Optimisation,” Comput. Chem. Eng., vol. 188, 2024. doi: 10.1016/j.compchemeng.2024.108751.

S. Rey, U. Endriss, and R. de Haan, “A general framework for participatory budgeting with additional constraints,” Soc. Choice Welf., vol. 64, pp. 5–41, 2025. doi: 10.1007/s00355-023-01462-6.

D. Schugurensky and L. Mook, “Participatory budgeting and local development: Impacts, challenges, and prospects,” Local Dev. Soc., vol. 5, no. 3, pp. 433–445, 2024. doi: 10.1080/26883597.2024.2391664.

I. Baffo, M. Leonardi, V. D’Alberti, and A. Petrillo, “Optimizing public investments: A Sustainable Economic, Environmental, and Social Investment Multi-criteria Decision Model (SEESIM),” Reg. Sci. Policy Pract., vol. 16, no. 11, p. 100140, 2024. doi: 10.1016/j.rspp.2024.100140.

Bureau of National Statistics of the Agency for Strategic Planning and Reforms of the Republic of Kazakhstan, [Online]. Available: https://stat.gov.kz/ru/region/almatyobl/. [Accessed: Dec. 1, 2024].

Ministry of Justice of the Republic of Kazakhstan, “Information and Legal System of Regulatory Legal Acts of the Republic of Kazakhstan,” [Online]. Available: https://adilet.zan.kz/rus/docs/V20D0005841.

R. Abraham, M. E. Samad, A. M. Bakhach, H. El-Chaarani, A. Sardouk, S. E. Nemar, and D. Jaber, “Forecasting a Stock Trend Using Genetic Algorithm and Random Forest,” J. Risk Financ. Manag., vol. 15, no. 5, p. 188, 2022. doi: 10.3390/jrfm15050188.

A. Erdoğan, F. Dayi, F. Yildiz, A. Yanik, and F. Ganji, “Combining Fuzzy Logic and Genetic Algorithms to Optimize Cost, Time and Quality in Modern Agriculture,” Sustainability, vol. 17, no. 7, p. 2829, 2025. doi: 10.3390/su17072829.

K. J. Oh, T. Y. Kim, and S. Min, “Using genetic algorithm to support portfolio optimization for index fund management,” Expert Syst. Appl., vol. 28, no. 2, pp. 371–379, 2005.

Z. Zhang and M. Khushi, “GA-MSSR: Genetic Algorithm Maximizing Sharpe and Sterling Ratio Method for RoboTrading,” in Proc. Int. Joint Conf. Neural Netw. (IJCNN), 2020, pp. 1–8. doi: 10.1109/IJCNN48605.2020.9206647.

A. Salami, B. Afshar-Nadjafi, and M. Amiri, “A two-stage optimization approach for healthcare facility location-allocation problems with service delivering based on genetic algorithm,” Int. J. Public Health, vol. 68, 2023. doi: 10.3389/ijph.2023.1605015.

R. C. L. Corrêa de Sousa, F. Goulart, D. E. C. Vargas, F. Campelo, and E. Wanner, “Optimizing multi- and many-objective problems on varied budgets: Hybridizing NSGA-III with local searches,” Proc. Braz. Soc. Comput. Appl. Math., vol. 11, no. 1, 2025.

J. Blank and K. Deb, “Pymoo: Multi-Objective Optimization in Python,” IEEE Access, vol. 8, pp. 89497–89509, 2020. doi: 10.1109/ACCESS.2020.2990567.




DOI: https://doi.org/10.47738/jads.v6i4.935

Refbacks

  • There are currently no refbacks.



Barcode

Journal of Applied Data Sciences

ISSN:2723-6471 (Online)
Publisher:Bright Publisher
Website:http://bright-journal.org/JADS
Email:taqwa@amikompurwokerto.ac.id (principal contact)
  support@bright-journal.org (technical issues)

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0