|
ИСТИНА |
Войти в систему Регистрация |
ФНКЦ РР |
||
Decomposition of the Knapsack Problem for Increasing the Capacity of Operating Roomsстатья
- Авторы: Lazarev A.A., Lemtyuzhnikova D.V., Somov M.L.
- Журнал: Mathematical and Computational Applications
- Том: 10
- Номер: 5
- Год издания: 2022
- Издательство: MDPI
- Местоположение издательства: Basel, Switzerland
- Первая страница: 784
- DOI: 10.3390/math10050784
- Аннотация: This paper is aimed at the problem of scheduling surgeries in operating rooms. To solve this problem, we suggest using some variation of the bin packing problem. The model is based on the actual operation of 10 operating rooms, each of which belongs to a specific department of the hospital. Departments are unevenly loaded, so operations can be moved to operating rooms in other departments. The main goal is to increase patient throughput. It is also necessary to measure how many operations take place in other departments with the proposed solution. The preferred solution is a solution with fewer such operations, all other things being equal. Due to the fact that the mixed-integer linear programming model turned out to be computationally complex, two approximation algorithms were also proposed. They are based on decomposition. The complexity of the proposed algorithms is estimated, and arguments are made regarding their accuracy from a theoretical point of view. To assess the practical accuracy of the algorithms, the Gurobi solver is used. Experiments were conducted on real historical data on surgeries obtained from the Burdenko Neurosurgical Center. Two decomposition algorithms were constructed and a comparative analysis was performed for 10 operating rooms based on real data.
- Добавил в систему: Сомов Михаил Львович