the surgical case scheduling problem with fuzzy duration time: an ant system algorithm

In this paper, we address the surgical case scheduling problem in multi-operating theater environment with uncertain service times in order to minimize makespan. in surgical case scheduling, not only the hospital resources are allocated to surgical cases but also the start time of performing surgeries is determined based on sequence of cases in a short-term time horizon. we consider fuzzy numbers for duration times of all stages and hereafter the problem called fuzzy surgical case scheduling. since the operational environment in the problem is similar to no-wait multi-resource fuzzy flexible job shop problem, we consider constraints of the latter for formulating and solving problem. this problem is strongly an np-hard optimization problem, hence we employ ant system algorithm to tackle it. the proposed approach is illustrated by detailed examples of three test cases and numerical computational experiments. the performance of proposed algorithm is compared with a schedule constructed by first-come-first-service rule on all test instances. also, a real case is provided from a hospital in isfahan to evaluate the proposed algorithm. the computational experiments state that the algorithm outperforms hospital planning as well as fuzzy rule, indicating efficiency and capability of the algorithm for optimizing the makespan.