MODELING OF OPTIMAL RESOURCE ALLOCATION PROBLEMS
DOI:
https://doi.org/10.34185/1991-7848.itmm.2026.01.039Keywords:
optimization model, optimal resource allocation, CP-SAT module, computational resultsAbstract
We consider the problem of mathematical modeling of systems of optimal allocation of limited resources. This problem remains relevant and has been the most studied for over seventy years. This is due to the complexity of optimal resource allocation problems, which belong to the class of NP-hard problems. Many optimization models have been constructed that have a high dimension and a combinatorial structure. Such models can be solved by modern programs only for low-dimensional problems. The work proposes relatively simple optimization models for which software has been developed. The software uses the Python CP-SAT module to solve linear optimization problems with integer and Boolean variables. A resource allocation algorithm has also been developed, at each iteration of which even simpler optimization problems are solved. The computational experiments performed show that the proposed optimization models can be effectively solved for problems of medium and even high dimension.
References
Artigues C., Hartmann S., Vanhoucke M. Fifty years of research on resource-constrained project scheduling explored from different perspectives. European Journal of Operational Research. – 2026. № 328(2). Р. 367–389. DOI: 10.1016/j.ejor.2025.03.024.
Hartmann S., Briskorn, D. An updated survey of variants and ex tensi ons of the resource-constrained project scheduling problem. European Journal of Operational Research. – 2022. № 297(1). Р.1–14. DOI: 10.1016/j.ejor.2021.05.004.
Artigues C. On the strength of time-indexed formulations for the resource-constrained project scheduling problem. Operations Research Letters. – 2017. № 45(2). Р. 154–159. DOI: 10.1016/j.orl.2017.02.001.
Vanhoucke M., Coelho J. A matheuristic for the resource-constrained project scheduling problem. European Journal of Operational Research. – 2024. №319(3), Р. 711–725. DOI: 10.1016/j.ejor.2024.07.016.
Pellerin R., Perrier N., Berthaut F. A survey of hybrid metaheuristics for the resource-constrained project scheduling problem. European Journal of Operational Research. – 2020. № 280(2). Р. 395–416. DOI: 10.1016/j.ejor.2019.01.063.
