a meta-heuristic approach to solve the bed allocation problem (case study in Shiraz Shahid faghihi Hospital)
a meta-heuristic approach to solve the bed allocation problem (case study in Shiraz Shahid faghihi Hospital)
Nassim Chenani1 Tajedin Derikvand2 Amin Keshavarzi3
1) Department of Computer engineering, Fars Science and Research Branch , Islamic Azad University, Marvdasht , Iran
2) Department of Mathematics, Marvdasht Branch , Islamic Azad University, Marvdasht , Iran
3) Department of Computer engineering, Marvdasht Branch , Islamic Azad University, Marvdasht , Iran
IOI Code
:
XYCZ-AAFHD
Publication :
International Conference on Engineering and Applied Science(iceasconf.com)
Abstract :
Abstract:
Resource allocation and project scheduling is one of the important topics of project management which cause the project to be delivered on time. Patient elective admission and hospital resource allocation scheduling is one of the important tasks of strategic and operational management and has turned to a major research topic of operational research. Hospital bed management is a substantial subcategory of resource allocation scheduling which belongs to NP-hard problems class and it is generally challenging. A well-advised hospital resource management plays a considerable role in reducing economic pressure on hospitals because an unplanned resource allocation leads to wasting precious resources and failure in patient admission flow. Surgeries, long waiting lists and patient misplacements are some of the consequences of hospital mismanagement which can decrease the health care s service level. Hospitals usually design a scheduling scheme for their available resources in advance to cope with the economic pressure increment. One of the advantages of designing such schemes is adapting available resources (such as surgery suits, beds, nursing staff and etc.) to the stochastic patient s demands in the best possible way. Different methods such as deterministic approaches, stochastic programming, heuristic and metaheuristic approaches have been applied to solve the aforementioned problem. Metaheuristic approaches have showed better execution time and results due to the stochastic nature of the problem. In this thesis physics based algorithms such as Gravitational and Electromagnetism-like algorithms and evolutionary algorithms such as Genetic algorithm and Differential evolution have been applied to address the resource allocation in hospitals, then the results are compared and analyzed
Keywords : metaheuristics scheduling optimization methods resource allocation