Implementation of Operating Room Scheduling with Genetic Algorithm and the Importance of Repair Operator

摘要

In this paper, problem of optimal utilisation of surgery rooms, which are one of the most significant departments of hospitals. This type of problems are defined as NP-Hard. Solving of NP-Hard type problems cannot be executed through methods based on conventional mathematics previously used. The operation room scheduling problem, which contains numerous constraints, was solved through Genetic Algorithm (GA), one of the most significant heuristic algorithms referred to in this paper. With a purpose to provide visualisation while coding the program, C# programming language was preferred. Importance and effect of using Repair Operator in GA was also investigated.