key: cord-0061814-82yve7l6 authors: Abdalkareem, Zahraa A.; Amir, Amiza; Al-Betar, Mohammed Azmi; Ekhan, Phaklen; Hammouri, Abdelaziz I. title: Healthcare scheduling in optimization context: a review date: 2021-04-10 journal: Health Technol (Berl) DOI: 10.1007/s12553-021-00547-5 sha: 9916391442d489f090ec315f834c4dde97a3cc54 doc_id: 61814 cord_uid: 82yve7l6 This paper offers a summary of the latest studies on healthcare scheduling problems including patients’ admission scheduling problem, nurse scheduling problem, operation room scheduling problem, surgery scheduling problem and other healthcare scheduling problems. The paper provides a comprehensive survey on healthcare scheduling focuses on the recent literature. The development of healthcare scheduling research plays a critical role in optimizing costs and improving the patient flow, providing prompt administration of treatment, and the optimal use of the resources provided and accessible in the hospitals. In the last decades, the healthcare scheduling methods that aim to automate the search for optimal resource management in hospitals by using metaheuristics methods have proliferated. However, the reported results are disintegrated since they solved every specific problem independently, given that there are many versions of problem definition and various data sets available for each of these problems. Therefore, this paper integrates the existing results by performing a comprehensive review and analyzing 190 articles based on four essential components in solving optimization problems: problem definition, formulations, data sets, and methods. This paper summarizes the latest healthcare scheduling problems focusing on patients’ admission scheduling problems, nurse scheduling problems, and operation room scheduling problems considering these are the most common issues found in the literature. Furthermore, this review aims to help researchers to highlight some development from the most recent papers and grasp the new trends for future directions. Nowadays, healthcare optimization problems have received significant attention in order to provide more appropriate services at a lower cost [1, 2] . Moreover, it is imperative and attracts many researchers' attention due to the high cost and limitation of resources (e.g. medical supplies, equipment, doctors, and staff) in the hospital. Without a doubt, healthcare scheduling is a challenge due to high constraints and preferences, such as personnel requirements, resources limitation. Unlike any other institution, healthcare sectors are working around the clock. However, the lack of staffing and irregular working shifts leads to job dissatisfaction and might influence patient satisfaction. Moreover, increasing population longevity will lead to a rising in demand for medical services [2, 3] . However, increasing in demand for medical care, and the absence or shortage of it may cause patients threatened lives, overworking manpower, patients infection rates, and patients flow overcrowding [4] . A scheduling system could decrease patients waiting time, ease access to medical services and impact the quality of healthcare operations [1, 5] . In order to get feasible scheduling for any healthcare system, the hard and soft constraints have to be determined. Hard constraints could not be violated whilst, the soft constraints integrated as a part of the cost function and should be minimized. Hence, enhancing, planning and scheduling procedures of hospital resources play a vital role in the improvement of the hospital's benefit and service quality delivered to patients. An improved scheduling system is essential because it is a crucial role in reducing costs revenue, and for enhanced accessibility to the healthcare system as well [6] . In recent years, many reviews have been conducted in healthcare scheduling considering the different scopes. for instance, healthcare scheduling based data mining is discussed in [7] . The author provides a systematic review of the literature that reflects an industrial engineering approach to healthcare scheduling with an emphasis on the behaviour of the patients' role in scheduling. An integrated hospital scheduling issue has been reviewed in [8] . The review has been done based on collects scientific papers related to integrated hospital scheduling problems published between 1995 and 2016. In addition, operational research applicable to healthcare was surveyed in [2] . One of the major contributions of this work is to cover recent improvement issues in this area. In addition, there are several review papers dealing with healthcare scheduling that include part of scheduling issues such as [9] , resource scheduling, operating room scheduling [10, 11] , and outpatient appointment scheduling [12] . Our contribution in this review paper is to compare and analyze all scientific work between 2010 -2020 in optimization-based healthcare scheduling, focusing on metaheuristic approaches. We investigate several versions of problem definitions in the research of patient admission scheduling. Furthermore, we also review the works available in solving other healthcare scheduling, including nurse scheduling problems and operating room scheduling/surgical scheduling. Our review work centered around patient admission scheduling research, nurse scheduling problems, and operating room scheduling/surgical scheduling, considering these problems are the most studied healthcare scheduling problems as described in Fig. 1 and 2 . We cover several articles written in English and published in peer reviewed journals, searched the databases covering several disciplines such as, Scopus, Google scholar for relevant papers using combinations of relevant keywords such as "nurse scheduling", "nurse rostering", "patient admission scheduling", "patient to bed assignment", "operating room scheduling", "operating theater", "surgery scheduling", "surgical scheduling", "physician scheduling", and healthcare scheduling with "heurstic" or "metaheurstics" "meta-heurstics". For each article found, we performed a forward and backward search to find additional manuscripts. We limited the review to papers that are written in English and are published from 2010 to 2020 (see Fig. 1 ). The search procedure resulted in a set of 190 articles (see Fig.2 ), we included papers that described the scheduling technique in healthcare, an overview of healthcare scheduling process which covers in this survey. We also included all papers that described the effects of metaheuristics in scheduling healthcare decision-making in an optimization context. The organization of this survey is based on recent research papers which provide optimization-based for the most common healthcare scheduling problems including definition and formulations, data sets, methods. The major part of the paper discussed the patient admission scheduling, considering the recent problem found in the literature. We also reviewed the problems in allocating nurse to shift; and scheduling of operating room and surgery. The importance and growth in using these optimization methods revealed very effective results when used for healthcare scheduling problem. However, it is still possible to improve the outcomes generated by present studies. Thus the research trends can be directed to investigate the applicability of other optimization methods for healthcare scheduling problems. This review has been analyzed based on optimization technique which especially based on heuristics, metaheuristic, hybrid metaheuristic to address any healthcare scheduling problem such as patient admission, nurse scheduling/rostering, operating room scheduling/surgery scheduling, etc (see Table 1 ). Thereby, we achieve a better understanding of this spectrum, point out some development from the most recent papers, summarise some of the existing methods and grasp the new trends for future directions in this field. The organization of the paper is as the following. Section 2 discusses patient admission scheduling problems, definition, versions, formulation, and data sets. Then, it is followed by Section 3, which describes the nurse rostering problem. Section 4 presents an operating room scheduling problem, and Section 5 briefly discusses other different healthcare optimization problems and solutions. Finally, Section 6 comprises the the conclusion and future work directions. The Patient Admission Scheduling (PASP) is referred to assign patients to room in the hospital over a time horizons [13] . Patient admission scheduling is combinatorial optimisation problem that is gaining a researchers concern in the healthcare career. PASP support a decision makers at various level such as long term (strategic level), med-term (tactical level), and short-term (operational level) in the healthcare institutes [14] , which determine whether the hospital's resources is ready for accepting patients through satisfactory services. The Patient Admission Scheduling (PASP) is a problem of scheduling patients within certain time slots in the hospital to maximize both management competency, and patient comfort and safety, in addition to enhancing medical care in the hospital. Patient admission scheduling problem is a complex combinatorial problem [15] . Since the problem is first formulated in [16] , its solution enables the scheduling of patients allocated to specific beds in particular relevant departments, fulfilling in an optimal way to the needs of the patients and ensures all the required medical restrictions. Usually, the assignment of patients to beds is executed by a centralized admission office, by contacting the departments several days prior for efficient patient admission. Some hospitals control the admission of their patients without a central admission office, leaving the admission responsibility to the various respective departments. As in the second case, an absence of the overall knowledge and information of the departments may cause in not being occupied optimally. There could be shortage of beds available for patients in some departments, but extra beds in other departments. First, the Patient Admission Scheduling version (1) also called (original problem) has been introduced by [17] , which entails the supposition that the dates for admission and discharge are prior knowledge. In addition, each patient should occupy at least one bed for a certain duration of time. The basic terminology of the problem can be described in the following: 1. Nigh: The variables representing time horizon for individual patient located in the hospital 2. Admitted patients are patients that are effectively admitted to the hospital and are assigned to a room and a bed. 3. Patient: A person requiring healthcare in a hospital and must be allocated a bedroom with a determined date of admission and discharge. 4. Room: Every department possesses its specific room, where each room possesses its specific capacity dependent upon the number of beds in it, which may be in the form of single/twin/ward beds. 5. Specialism: Every individual department in the hospital is determined by a single or additional treatment. Furthermore, individual rooms belonging to a specific department possesses its own specific level of treatment ranging from (1-3) dependent upon specific patient case. 6. Transfer: Moving admitted patient from room to another during her/his stay. The problems faced in the original version of PASP are the adherence to some of the constraints, which is to break them up into hard and soft constraints categories, depending on the level of impact on the patients. The patient admission scheduling problem constraints (original PASP) is as follwing: Furthermore, the soft constraints for this problem could be summarized as follow: -SC1:Room preference, which indicates the patient preference regarding room capacity such as(single, double, ward, etc). These constraints might be considered, otherwise they should be penalized (Table 3) for the weight penalty. All soft constraints should be satisfied as much as possible, and sometimes impossible to satisfy all the soft constraints. Otherwise, could be penalized the solution, the weight for each those constraints is as the following Table 2 . The objective function of Patient Admission Scheduling (PASP) is to minimize all soft constraints, while satisfying the patients preferences, and respecting all the hard constraints to the problem, in order to obtain feasible solutions. The PASU version involve in allocating room for each patient upon a number of days equal to her/his stay period, starting in a day, not before the planned admission. The extended version from PASP was proposed and formulated by [13] , However, it included several real-world features, such as the presence of emergency patients, uncertainty in stay lengths; and the possibility of delaying admissions. The problem formulation considered many attributes in order to develop medical service in the hospital. It takes into consideration the possibility that a patient's stay can be extended. The patient's extended stay might affect the room scheduling, and this may lead to overcrowding. The PASU problem have several basic concepts [13] : -Day (planning horizon) : This entails the measurement of time and is to denote the duration of the determined stay of individual patient in the hospital; the set of sequential days taken into account in the problem is termed as the planning horizon. -Patient: A patient is the person who needs specific treatments in the hospital and is required to stay in the hospital, the duration of the stay should be continuous. In addition, two kinds of patients have been used in this version, inpatients who are already admitted to the hospital, and a new patients, new patient refers to a patient who will be admitted. -Room/Department: Each room in the hospital belongs to specific department depending on the patient's needs. All soft constraints have been correlated with weights, based on its importance to the patients. The highest weight is associated with SC3, transfer patients are adding (100) to the objective function, the second-highest weight is for SC1, which is related to the gender policy for the patients, it is weighted (50) adding to the cost. The rest are Department specialism, Room feature is weighted (20) , while Room Preference is (20) . Finally, Delay (De) is (2) , and Overstay Risk is weighted (1). The mathematical formulation for PASU is described and formulated by [13] , and for self-integration for this paper, we introduce the mathematical formulation here. 1. P: is a set of all patients. 2. P F is a set of female. P M is a set of male patients. Where P F ⋃ P M = P. 3. P H is a set of in-patients and r p is the room occupied by in-patient where p ∈ P H 4. D: is a set of days. 5. R: the set of rooms and c r is the capacity of room r ∈ R. 6. R SG : the subset of rooms with policy SG. Additionally we have 7. D p : is a set of days in which a patient p ∈ P is present in the hospital. 8. P d : is a set of patients present in day d (i.e., set of patients p such that d ∈ D p ). The main decision variables are the following: x p,r : 1 if patient p is assigned to room r, And 0 if not. The constraints on the x variables are: The equations describes how the constraints are defined in PASU, equation (1) explains how the patient is assigned to the specified room, while equation (2) ensure the capacity of the room does not exceed the limits (RC). Finally, equation (3) provides against infeasible assignments for patient-room As well as the equation (4), and (5) establishing relation between the auxiliary variables f and m to x, stating that when there is a female (resp.male) patient in room, then all the f (resp.male) variables corresponding to the days d ∈ D p must be set to 1, whereas, constraints (d) relate both m and f to b, in the way that if m and f are = 1 then b must be 1. For the constraint (OR) overcrowd risk components the modeling is as follow: y r,d :1 if room r risks to be overcrowded in day d, 0 otherwise. So as to define the constraints that have relating y variables to x, the following definition will complete the mathematical expression. + p d : is a set of patients that are possible to attend to hospital in day d, which are the patients that existing in day d plus those present in day d − 1 with the risk of overstay. |Z| :the cardinally of a set Z. and z:the complement of variable z. The constraints relating y to x are the following: It's worth noting when y r,d = 1 the variables x p,r can be any value. On the contrary, when y r,d = 0 then at least of the x include should take the value 0. Additionally the objective function can computed as follow: The components of the objective function PRC,RG,and OR is defined as follow: The equation (9) calculates the cost for patient-room assignment, while equation (10) calculates the number of rooms occupied by both male and female patients. The last equation (11) assesses the overcrowd risk. The PASU problem is modeled as Integer Linear Programming (ILP). In addition, it can be implemented in any general purpose Integer Programming IP solver. In general the problem is modeled as three dimensional matrix of decision variables z, z p,r,d = 0 if and only if patient p is in room r in day d. It is worth mentioning that the 1 ′ s in the matrix z are consecutive, and its equal to patients stay length. This version of patient admission scheduling problem engaged with operating room scheduling [18] , it is presented into two phases, patients admission constraints phase, and operating room constraints phase. The basic concept of the first phase is as following [18] : -Patients: Is the main component in this problem, and the patient should have an admission and discharge date, the duration between the admission and discharge date is termed as the length of stay (LoS). Some patients may need to extend their stay in the hospital, because of their situation, and these extension is termed as overstay risk. -Day: A day is a unit specifying the time spent by the patients in the hospital, where each patient should spent a few continuous days. These days are termed as a planning horizon. -Room: A room belongs to a department, the quantity of beds that can occupy a room is termed as capacity (typically one, two, four rooms, or a ward). The room may have properties such as oxygen, nitrogen, telemetry, and TV). These properties may become preferences or patients' requirements. -Specialty/Specialism: Ordinarily, patients usually need to get one type of treatment, whereas there are some patients who might need more than one treatment and those with special cases. In fact, each department in the hospital is responsible for treating a specific disease that needs different types of specialization but at diverse levels of expertise. Three levels of specialists sets in the department, complete treatment (no penalty), partial treatment with a penalty, last level none, which mean that the patient can not be treated in this department. Beside the features mentioned above, there are two polices, age and gender, some departments which W OR .y r,d specialized in treatment for one type of patients such as pediatrics and geriatrics, only host patients from a certain range of age, with minimum and maximum age terms and conditions. While (Gender policy), refer to four types of rooms in the hospital which are: D,F,M, and N. The room from type D can accept patients from both genders, but in the same day the patient should be from the same gender. Type F only accepts female patients, whereas type M only accepts male patients. Finally, room type N, accepts both genders, for instance, recovery rooms and the intensive care rooms. Dynamic Patient Admission Scheduling with Operating Room Constraints, Flexible Horizon, and Patient delays are to assign a patient to a room in a department, and the patient is currently present at the hospital, making the admission realistic, and the discharge of a patient from a room could be done later, depending on the patient's situation. The solution to this problem should satisfy all of the hard constraints and categorized in this problem as: -HC1: Room capacity (RC), each room has a limited number of beds, thus, the number of patients cannot exceed the number of the rooms. -HC2: Patient-Room Suitability (PRS), the assignment of individual patient to a room must be a match and appropriate to the patient's needs and condition. Hence, the cost function could be calculated based on the violation of the following four soft constraints related to the patient's admission problem. Patient-room cost (PRC), [18] generated a matrix that consists of an integer value termed as Patient-Room Matrix. It explains the penalty of patient-toroom allocations. If the value in the matrix is 1, that signifies that the room is not suitable for the patient. Meanwhile, if it has a positive value, it means that the room accepts the patient with penalty. Additionally, if it is 0, that signifies that it is matches the requirements, and it is a suitable fit. The second constraints is Room gender (RG), based on the room types mentioned above, the room type N is the result of no cost, whilst the room type D denotes that it can be occupied by both genders concurrently. However, there is a penalty imposed that is proportionate to the size of the smaller of the two patients. The cost for rooms of type F and M are inclusive in the patients room matrix. The third constraints is Delay (De), the delay results with cost incurred depending on the length of the delay. The delay is usually undesirable if the admission date is nearer, then the delay expense is multiplied by priority that is reciprocally proportionate to the nearness of the admission day. Finally, Overcrowding risk (Ri), additional penalty added for the cost function, if the patient is to be discharged and needs to stay, and his/her room is fully occupied. Operating room scheduling is assigned specialities to the Master Surgical Schedule (MSS). Master surgical schedule regularly repeated schedule [19] , in which assigning one specialist for the operating room for the duration of time (typically each week). Patient admission scheduling problem (version 3) has been bounded with operating room scheduling, and the basic notation for operating in this problem is as follow: -Operating Room Slot: It is the smallest amount of time, in which the operating room could be reserved for one specialty in that day. In any day in the scheduling planning for Master Surgical Schedule(MSS) an integer number of operating room slots will be assigned a specialty. In the same day/the operating room could be occupied by different surgeon in the same specialty. -Surgery Treatment: Each patient in the hospital is subject to a special treatment. Some of them need to get surgery of corresponding specialty. In this situation the day of the surgery (may be in the same day of admission or the next day after admission), so the expected length of the surgery should be fixed with the specialty. The assignment is as long as subject to all the constraints that are presented previously (RC,PRS,PRC,RG,De,Ri) and for the operating room there are additional constraints: Operating Room Utilization(ORU): In each day and specialty, there is a limited time specified by the (MSS), where the total length for each surgery belonging to the specialty should not exceed the limit. This condition is considered as a hard constraint, and its effect on the search space of the problem. Meanwhile, [18] is only covered the admission day of a patient; the problem of sequencing operating room slots in diverse operating rooms and surgeries within each OR slot is not included in this problem. In addition, the length of emergencies for patient is not take in consideration in the computation of the utilization for the ORU constraint. Further more the total occupation should be lower than the capacity. So there is another constraint, should take in consideration that deals specifically with this issue, which is Operating Room Total Utilization (ORTU): In each day the total length of all surgeries including urgent cases and belong to the same specialty should not exceed the capacity of the operating rooms. The ORU and ORTU constraints cover only the total length of slots. In reality, this length is divided into normal time and overtime. Normal time can be used freely, whilst overtime is allowed but should be minimized. To model this situation, the problem includes a cost component soft for the overtime work. Operating Room Overtime (ORO): for each day and specialty, the total length of surgeries with the same specialty must not exceed the limitation of normal time that giving to it. In some cases specialty goes overtime, this will lead to cost related to dedicated personnel, but not for all staff in the operating room. In contrast, other specialty may not use the operating room full time, so this will balance the occupancy. Also the total overtime of the rooms could be calculated by adding the next component called an operating room total overtime in order to count the costs. Operating Room Total Overtime (ORTO): For any day, the cost for the overall length surgeries in all specialties including (urgent cases) should not exceed the total normal time of the operating rooms. Mathematical formulation for this problem is extension for (PASU) problem version 2. However, The cost function for this problem could be calculated according to various weight based on the importance of the constraint for the patients. Tables 3 and 4 reports the weight of the cost components. The original data set which belong to the first version of the problem 1 is firstly reported by [17] . The data set consists of 13 instances as shown in Table 3 . The instances 1 to 6 have equal time slots of 14 days. While, the instances 7 to 12 have the time slots between 14 to 91 days. All the patients in these instances are in need of only one specific treatment, but in instance 13, the patients need multiple treatments during the patients' stay. This signifies that the instance 13 is more complex than others. In addition, this data set which reported by [15, 17] describes the original data set features including all present patients, even those whose admission and discharge dates are the same day. Figure 3 give an example description of the data set. The data set involved two-stage, first stage describes the rooms in the hospital, including room name, capacity, type (mean type of patients gender, which occupied the room), specialist for each room, finally the room properties. Second stage represented the patients needed/preference feature. Starting with patient id, age, gender, duration of stay. Then the department and specialist need for each patient, room capacity preferred by the patient, finally the needed and preferred properties. The second data set type is generated by [13] , the author created and designed a data generator that is able to generate realistic data for a huge set of varying sizes. The generator accepts parameters such as: the number of patients, departments, days, rooms, and features. Randomized instances generated according to preset dissemination related to varying features like the duration of the stay, the room capacity, the number of specialism, and others. Meanwhile, the generator is not designed for single-day-cases to give opportunity for a complex to be solved. The data set consists of 9 families of 50 instances each. The data set entities is divided into three varying sizes in terms of the number of patients and the planning horizons. By observing this data set, on the doubling of number of days, the number of patients is equally doubled in order to keep the average occupancy balanced. Tables 5 and 6 reports the data set features. The ways that are presented by the researchers to optimize the patient admission scheduling can be classified into two types of search methodologies and solution technique. There are many scheduling techniques available for solving patient admission scheduling problem (PASP). The work done by [17] , local search called tabu search hybrid engaged with token ring and a variable neighborhood descent approach, has been applied to assign a patient to bed in the hospital. Randomly generated data set have been used to evaluate the proposed method. The method needs more be investigated due to the complexity of this problem and could also be expanded further in terms of considered emergency admissions, and intensive care department. Moreover, another local search have been applied by [20] to tackle PASP, 1 286 98 693 14 2 465 151 778 14 3 395 131 757 14 4 471 155 782 14 5 325 102 631 14 6 313 104 726 14 7 472 162 770 14 8 441 148 895 21 9 310 105 1400 28 10 308 104 1575 56 11 318 107 2514 91 12 310 105 2750 84 13 multi specialism 368 125 907 28 simulated annealing hybrid with local search and get the best known results. The method was tested on data set 1; the author excluded one constraint, which is transfer patients form one room to another. A hyper heuristic approach has been used to tackle two combinatorial optimization problem, the patient admission scheduling problem and the nurse rostering problem [15] . Applying hyper heuristic is not appropriate, if the occupancy bed rate is increased in the hospital, which is due to the fix admission date. Moreover, the method has not considered the intensive care patients, patients who need isolation, patients on waiting lists. On another hand, theses two problems could be integrated together and come up with new version of PASP. The method was tested on a new benchmark data set introduced by the author. Two Integer linear programming models (ILP) has been developed for tackling a day-to-day planning process for (PASP) problem [21] . This work is an extension of the work done by [20] , and similar to [13] . The main contribution is by adding random registration date and predicted leaving date. The first model calculate for determining the optimal assignment for patients who have just arrived, while the second model calculate for forthcoming, but planned, arrivals. Hence, the performances of these models are compared with each other. The result shows that the second model is superior to the first in all conditions. In this method the overcrowed risk and the delayed in admission are not considered. In addition, [22] introduced meta-heuristics algorithm for tackling appointment scheduling problem in an imaging clinic. A discrete-event simulation model bound with an optimization technique in order to minimize the patients' waiting time. To evaluated this approach data is collected from 966 medical test for specific duration (4 month). This method has been focused on one aspect of the patient's admission, which is imagine clinic. Certain methods were developed using various types of metaheurstics such as in [23] the author introduced a Biogeography (BBO) algorithm which is population based metaheuristic to address PASP problem. The proposed method evaluated its performance through the utilization instances from dataset 1. The result of BBO needs to be investigated further because it has reached a stagnation state earlier and could utilize all instances instead of only (1) (2) (3) (4) (5) (6) . In addition, an exact method was used by [24] , the proposed method utilized column generation based heurstic incorporated with dynamic constraint aggregation, and new mathematical formulation for PASP problem was introduced. In this method, six instances were used from data set 1 to evaluate the method. The proposed method obtained good result in term of accuracy for small instances (1-5 instances). An exact method could be used to solve small instances, for large instances, the approach needs further investigation. Another metaheurstic was proposed by [25] known as an adaptive non-linear deluge algorithm to address patient admission scheduling PASP. The result of this approach was compared with other algorithms in literature, and was found to obtain superior results through the utilization of the six instances out of 13 from data set 1. Furthermore, [14] proposed a metaheurstic approach using large neighborhood search by utilizing simulated annealing for solving dynamic patient admission scheduling problem. This method is based on [13] , and tested using 450 instances from data set 2. The result demonstrated an improvement for the small and medium instances and much faster than the work done by [13] , while for large instances there is a need for further improvement. In similar context, [26] studied a dynamic patient-to-room assignment planning by expanded the PASP proposed by [17] . In this method, two outline Integer linear programming ILP models for solving this problem. The developed method engaged in certain testing using benchmark data set with some extension on its parameters, such as registration date and expected departure and also explicit the emergency patients. The result of these two models showed a more superior performance by the second model under all circumstances. Two methods known as Fix-and-Relax (FR) and Fix-and-Optimize (FO) has been conducted by [27] to solve (PASP). These two methods are based on heurstic using mixed integer programming. The problem is divided into two sub-problem based on time frame, and then the sub-problem are optimized. It entails the decomposition with the consideration of LoS, preference. The solution that was generated by the first method (FR) was used as input to the second method (FO). The proposed method that used (12) instances out of (13) from the data set 1 obtained promising feasible result at a faster rate of less than 3 minutes comparable with the state-of-arts. Recently [28] introduced an offline patient admissions scheduling problem under uncertainty with new suggestion on how to set the weight for the constraints. The method was tested on small short families from data set. This method was developed based on previous work of the same author [29] which proposed three optimization models based matheuristic called (FiNeMat) for solving patient to bed assignment which considered it as a sub-task from PASP [17] . In this work the author gives a guideline on how to set up the penalty values for the soft constraints. Moreover, [30] presented a newly metaheurstic approach known as Late Acceptance Hill Climbing Algorithm (LAHC) to address PASP problem. LAHC type of meta-heurstic and considered as a one-point solution technique. The proposed method involves two steps: the first step includes the generation of the initial feasible solution utilizing the room oriented-based approach whilst, the second step entailed the embedment of three neighbourhood structures inside the LAHC-based PASP component for the extended enhancement of the initial resolution generated at the beginning step. The suggested algorithm was assessed utilising the dataset 1. The result showed that the technique outperformed numerous other existing techniques from the literature using 1-6 instances out of 13. The main purpose behind the scheduling method is in the reduction of the patient waiting time, and in the hospital resource utilization enhancement. Moreover, [31] tackled PASP using a population-based metaheurstic called harmony search algorithm. The method has been tested on 6 instances of data set 1 and compare with other metaheurstic approaches. The proposed method needs more enhancement and should be tested on the rest of the data set. In the work done by [32] the author proposed an exact method to address PASP. A new mathematical formulation bulit up, and mixed integer programming has been utilized with parameter free, and without pre-processing phase. The proposed approach tested on (1-13) instances from data set 1, and proof an optimal results for 2 of the instances and 9 new best result have been reported. Recently [33] revisited and extend biogeography-based optimization algorithm (BBO) to tackle PASP. The author introduced a selection technique called guided bed selection to enhance the ability of BBO and increased the diversity. Modified BBO yield better results than simple BBO using 6 instances from the original data set. On the other hand, [34] have studied the effect of compatible between short term and long term (strategic) in context dynamic patient admission scheduling problem which proposed by [18] . The results of this method using Dantzig-Wolfe decomposition and column generation get better results for 26 instances out of 30. The problem of optimizing patients admission scheduling has received attention recently. Patients scheduling in optimization can be considered from different side of aspects, (short,med,long) term scheduling, patients group, and methods which can be used to tackle such problem. Patient admission scheduling problem has been aroused at all levels of hospital planning and scheduling. Generally, most studies have focused on the operational level more than the tactical and strategical level. The operational level is also called the decision support level by assigning one task to resources in the hospital. There is fewer scheduling system that uses multiple level of decisions. The compatibility between all decision level very challenging problem and the studies on it is not rather vast and need to be further investigation. Moreover, the patients have been classified into groups, elective patients and non-elective patients, elective patients have been widely studied in the literature which used a historical data from the hospital and scheduling the patients according to fixed data (statically). Non-elective patients refer to the patients whose the admission and discharge dates are unknown, such as emergency patients or uncertainty patients (dynamically). However, scheduling uncertainty is a complex task and there are few studies on scheduling the uncertainty patients. It should be noted that most studies on elective patients and neglect the problems arose in non-elective patients. Static PASP optimality are open challenges and still most of the researchers focusing on the short data set (1) (2) (3) (4) (5) (6) , due to the complexity of the rest. However, instance 13 only addressed in three articles because the patients need to be treated in multi departments. Dynamic version of this problem get less attention, and also many researchers focused on the small families and medium data sets. Patient admission scheduling problem integrated with other healthcare resources such as nurse, physician, and operating room could be improved the services in the hospital for future challenge work. From an algorithmic point of view, patient admission scheduling problem versions were handled using different heuristics, metaheuristic, or exact method. The researchers have to develop new algorithms for handling this problem. The Table 7 summarizes the patient admission scheduling problem versions, approaches, and data sets. Nurse rostering problem is a type of staff scheduling issues [37] . It is defined as a procedure to organize a time table that satisfies the demand of each person without conflict [37] . Nurse rostering have adjudged to be particularly complex and difficult optimization problem. Many researchers attempt to solve this problem using a different optimization model. Nurse rostering is N/P hard problem which involves two steps; the first step is to determine the number of staff to be scheduled, and second step is to allocate them in the time horizon for the schedule. The following section will give further details about this particular problem including its definition, mathematical formulation, versions, and finally the data set types for each version. The problem in nurse scheduling is so entrenched in the healthcare system, which is considered as under resource scheduling in healthcare, entailing the scheduling of a personnel [38] or staff in the hospital, by balancing the workload and preferences. The nurse scheduling problem entails NP hard optimization problem which is set through the allocation of a group of differing skilled nurses to various kinds of shifts as shown in Table 8 , over a predefined scheduling time [39] . To obtain the feasible scheduling, the hard constraint should be achieved, while the soft constraints are allowed, however will be penalized. Nurse scheduling preference should be maximized, and the overall cost should be minimized. Morning 3 3 3 3 3 3 3 Afternoon 3 3 3 3 3 3 3 Night 2 2 2 2 2 2 2 Nurse rostering problem has been widely studied in the last decades. The first international competition (INRC-I) [41] was established in 2010, based on two influential competition ITC2002, ITC2007 [42] . The generic model in this problem is how to allocate a nurse in a shift subject to several numbers of constraints. The objective function of this problem is to minimize all the soft constraints and this will lead to reduced penalties. The NRP description is [41] : -Roster: List which is made for several days for each ward in the healthcare institution. -Shift/rotation types: Appointed a nurse with specific skill based on period of time. -The number of nurses required for each day and for each type of shift is provided. -A series of arrangements reflecting the nurses ' work regulation. Every nurse performs precisely according to a contract. A contract should provide a rules of the work as shown in Table 9 : There are several data set type publicly available for NRP. However, most of them are real world data, first of them KAHO data sets https:// people. cs. kuleu ven. be/ pieter. smet/ nurse ro, represented instances of six wards in two different Belgian hospitals. These wards include three different scenario's: normal, overload and absence. The first scenario represents a usual working case with average working conditions. The second scenario offers unexpected condition, for example when there is a disaster or an unexpected absence case. On the other hand, the second data set type belongs to the First International Nurse Rostering Competition (INRC-2010) prepared by the research group at the University of Udine in Italy and the Second International Nurse Rostering Competition (INRC-II), all instances and data set could be find https:// mobiz. vives. be/ inrc2/? paged= 20. NSPLib http:// www. proje ctman ageme nt. ugent. be/ resea rch/ data/ reald ata is another data but it is not derived from real data,but its constructed with that problem generator. Nottingham datasets [43] which has been provided by Nottingham university which, established a website consist of a wide range of data sets from world wide hospitals. Additionally, the UK data set [43] which is the earlier one that is obtained from the UK hospital and consists of 411 preprocessed valid shift patterns. NRP typically considers staff scheduling problem [44] Numerous researchers give special attention to nurse scheduling and attempts to optimize it in order to achieve a workable roster that has positive scheduling quality. Recently, [46] proposed a hybrid harmony search algorithm with hill climbing as a resolution in addressing the greatly limited nurse rostering problem (NRP). This method utilizes hill climbing to empower its exploitation in the search space. Moreover, the harmony memory consideration in the harmony search algorithm is through replacement by random selection scheme along side the global best concept of particle swarm optimization, in order to accelerate the convergence rate. The result of this technique demonstrated that the proposed method obtained five new best outcomes in relations to the quality of the solution, and time necessities. In addition, [39] offered another method to address NRP. The author introduced harmony search algorithm with a modification in its operators, replacing random selection with the global-best selection of Particle Swarm Optimization in memory consideration operator to enhance convergence speed. In order to develop a local utilization in this method, multi-pitch adjustment procedures were added. The result of this method proved that harmony search algorithm have the ability to solve the NRP using INRC2010 data set. Furthermore [47] proposed hybrid Artificial Bee Colony algorithm to address NRP. The author replaced the bee phase by hill climbing method in order to rise up the exploitation. The performance of this algorithm is evaluated using INRC-I. For two instances the proposed method has had good results. In the work done by [48] , the author proposed an integer programming techniques to solve NRP. On the other hand, [49] solved a dynamic version of NRP which was formulated for the second nurse rostering competition (INRC-II). In this proposed method two solvers were created, which were dependent on Mixed Integer Linear Programming (MILP) and Simulated Annealing respectively. The first solver was based on the exact method using the MILP solver CPLEX (v. 12.5), Meanwhile the second solver was implemented using EasyLocal++ (v.3). In addition [50] had also solved the dynamic version for NRP. The researchers have added a new expansion to the problem in the version of additional constraints to address incomplete data, and have used an integer programming model to solve the problem. The experimental result using this approach had shown an improvement on the basic model outcome, and had attained competitive outcome in comparison to the contest finalists competition. The work done by [51] , branch-and-price procedure engaged with large-neighborhood-search framework has been used to solve INRC-II. The results in large instances has been achieved. In addition, [52] tackled NRP by utilized local search method (SA) based on a large neighborhood. The proposed method tested on INRC-II and getting better results in small instances (4) (5) (6) (7) (8) weeks whilst, for large instance are worst in comparing with [51] . Moreover, [53] developing two heuristic algorithms to solve NRP in a radio logical technologist rosters in the research hospital. Decision tree method and greedy search algorithm has been integrated with bat algorithm and particle swarm in order to generate a feasible solution. This method has a limitation in considering a scheduling for long period. Fix-and-Relax (F and R) and Fix-and-Optimize based simulated annealing, are two methods has been utilized by [54] to tackle NRP. The method has been tested on 24 available data set, and has been reported seven new best-known results. In Table 10 summaries of NRP and various version with its method, datasets, and categories The problem of optimization Nurse rostering (NRP) has become a major topic for scholar among the personnel scheduling problems. It become an attractive problem for many optimization researchers. Nursing shortages are a significant and multifaceted problem in healthcare systems and in optimization field is crucial. Many researchers have tackled the problems with different techniques such as exact methods, heuristic procedures and metaheuristics. Nurse rostering problem is an open research challenge in operational level using various metaheuristics approaches. Hybridization of metaheuristics with local search show the ability to solve NRP [47] , Due to the ability to balance the exploration and exploitation. Nurse rostering problem has been studied with a different type of constraints, features and evaluated in various countries [43] using different real hospital data sets. Most studies have focused on the data sets (INRC-I), and INRC2010. There is a limitation of creating real data sets from hospitals from different countries, this belongs to the privacy for the hospitals. INRC-II dynamic version has limited studies due to its complexity and the multi-stage scenario. Most studies for INRC-II focused on the small instances (4-8) weeks for this problem. Nurse scheduling problem could be developed further by taking in consideration, each country conditions. Integrating between nurse scheduling and other healthcare problem such as patients scheduling, physician scheduling could enhance the performance of the medical institution. Operating room theatre plays a significant part in the health care sector, because of its major impact on hospital performance. Operating room requires a special combination of personnel and equipment. In addition, each surgery requires preparation, before and after the surgery. So, the operating room theatre consists of two parts, namely the preoperative and the postoperative [70] . Managing/scheduling the operating room theatre is extremely difficult due to its constraints, and the preferences of the stakeholders. Moreover, the resources limitations, and the increase in demand for surgical services have to lead to improved approaches to room scheduling, by applying different approaches to manage the operating room theatre. The next sections will explicate the operating room scheduling extensively. The operating theatre scheduling also called surgery scheduling consists of two parts; the operating room and the recovery room [71] . The Operating Theater (OT) involves the required resources for surgeries. These include personnel such as nurses, surgeons, anaesthetists and others, meanwhile, others involve facilities such as equipment, preoperative holding units, multiple ORs, post-anaesthesia care units, and intensive care. There are varying operating room scheduling definitions, [72] has been described the operating room scheduling as "sequence of job/activities to allocate in the operating room". The operating room is the ultimate important part of the hospital; it represents the source of income and expense for hospitals. The operating room has an immense significance with other hospital resources, and represent approximately 40% from the hospital income [73] . "The OR schedule is a patient flow management tool, and it assists the flow of other hospital resources, such as equipment, instrumentation, and ancillary hospital staffing resources" [74] . In addition [74] defined the operating room scheduling as a central system where the operating room is run by operation room leadership team, functioning as an efficient instrument, for the transmission of real-time patients flow and resources data of all departments, including the care of surgical patients. Hence operating room scheduling allows the coordination of resources in the hospital such as surgeons, anesthesiologists, nurses, technicians, and ancillary staff to be allocated in the appropriate technicians, and ancillary staff to be allocated in the appropriate way. On the other hand [75] defined the Operating Room Surgical Schedule in his article as the assignment of a surgical operation to an operating room, according to a different type of factors such as room availability, weekly working hours, doctor's preferences, and operating room capabilities. The main goal for each hospital is the high-quality service deliverance for patients, therefore there is an essential requirement for the boosting of operating room/department achievement through optimal resources usage. The operating room surgery scheduling is to distribute the operation start time and allocate the resources for scheduled surgeries, taking into consideration the multiple constraints in order to obtain the entire surgery flow, the existence and accessibility of resources, and the specializations and credentials of the staff [76] . Operating room theatre could be classified into different levels, according to patients type (elective, emergency), upon decision level such as (short, mid, long) term, or according to management procedures (block scheduling, open scheduling, or modified block scheduling) [77] . In this study, the primary emphasis is on the short term of the operating room scheduling which is split up to advance scheduling and allocation scheduling. Operating room scheduling at operational decision level is called surgical case scheduling problem (SCSP). There are mainly two scheduling versions of Operating Room Scheduling, namely: Advanced scheduling and Allocation scheduling. Advance scheduling is the procedure of establishing a patient's (elective) surgery date and aim to get patients satisfaction (minimize patients waiting time), while allocation scheduling involves the setting of the operating room and the process initiation time on the particular surgery day. This literature focused on the operating room planning, in which the scheduling of the patients needs two essential procedures to be carried out; firstly, the assignment of patients to the operation room as (advanced scheduling), and secondly, the determination of the sequence of surgeries in each operating room block by the allocation schedule. Generally, each hospital has determined one of the following strategies which have been classified by Fei et al to establish a surgery scheduling procedure. The first group of strategy encompasses an open scheduling strategy, block scheduling strategy, and modified block scheduling strategy [1] . Open scheduling strategy or "any workday" model of scheduling on OR scheduling entails no reservation in the time slot for a specific surgeon, and any workday option for surgeons. Additionally, this model is constraint-free [78] and follow the prioritization of chronology sequencing, starting from the earliest patient time-in strategy. Block scheduling strategy surgeons or the appointment of a collective of surgeons assigned to a grouped time blocks, where the organization of surgical patients (usually half-day or full-day length) are made. Block scheduling is a particular open scheduling matter. This model is modified to obtain two types of scheduling: Firstly, by reserving some operating rooms opening hours while others are left open, and secondly, by freeing unused time blocks determined previously. Practically the block scheduling and modified block scheduling has been widely applied in hospitals [1] . Moreover, this model is more flexible and provides an opportunity to re-use free time slots of operating room scheduling [78] . Advanced scheduling entails the surgery date establishment process for scheduling elective patients, which implicates a future event occurrence [79] . Advanced scheduling also has been diverse to dynamic and static scheduling based on the surgery settings [80] . However, the dynamic type refers to the patients who given a surgery date at consultation time. Whereas, the static type based on the patients waiting list. Advanced scheduling of the operating room is segregated into two categories, dependent on the type of constraints. The first constraints which are the total available operating room, while the rest of the constraints are determined by the available resources such as staff, and equipment. Allocation scheduling also has other name called intervention scheduling, and surgical case scheduling. Allocation scheduling is to set the starting time of the operation and the resources are required for utilization. Allocation scheduling generates feasible scheduling for the operating room for each surgery per day with the assumption is that all patients in the hospital and ready for surgery [79] . The mathematical formulation of operating room planing and scheduling are presented in the huge majority of papers presented by [1, 81, 82] . This review will consider the mathematical formulation as it is modelled by [82] as delays over all patients. The coefficient is utilized to distinguish between inpatient and emergency patients. The coefficient is used to distinctive between inpatient and emergency patients. Let A q be the release time for the surgery of each patient. Let D q due time for the surgery of each patient. D q -A q be the clinical case for individual patient that will decrease if the patient does not receive his/her surgical services. Conversely, when compared with the elective patients, the emergency patients delays will result in a higher penalty on the objective function. Thus,the advance emergency patients arrival predication be , q ∈ P ∪ I Notations The operating room planning and scheduling notations are presented by [82] as the following: P is the elective patients index, (p = 1, ..., P) P is represent the number of the elective patients. The total number of surgeries allowed in that day by a surgeon. D dw is calculated by D * (w − 1) + d,total number of waiting days by patient during the planning horizon(D * W) . Decision variables: X q bdw = 1 if the patient q is scheduled undergo surgery in block b in day d in week w;0 otherwise. O bdw is the amount of overtime of block b in day d in week w. n sdw = 1 if the surgeon s is scheduled for surgery in day d in week w;0 otherwise. The mathematical formulation for operating room scheduling using deterministic approaches is generated according to the mean value of surgery duration as follow: Subject to: Operating room scheduling problems have been studied by various researchers and tested based on different data sets up on their countries hospital. To the best of our knowledge, no commonly utilized test sets were identified for other healthcare scheduling issues, such as the issue of surgical scheduling. In this review, we have presented a data set which has been introduced by [83] , which involved (20, 880) instances with small family subset instances which involved (146) instances. This data set was generated based on real life data from Dutch hospitals (11 surgical specialties), the experimental design for real-life instance generation shown in Table 11 . Whilst, Table 12 presents the statics outcomes, and the experiment design for the generation of theoretical instances shown in Table13 https:// www. utwen te. nl/ en/ choir/ resea rch/ Bench markO RSche duling/ intro ducti on. The literature in scheduling operating room has a wide range of methodologies that fit with optimization domain. Various heurstics and metaheurtics has been applied to tackle operating room scheduling problem. In this context, constructed a weekly operating theater surgery scheduling using open scheduling strategy has been proposed by [1] . The objectives of this work is in the maximization of the operating rooms usage, and the minimization of the operating theatre overtime expenditure, in addition to the minimization of the unanticipated idle time among surgical patients. The solution procedure in this work is distinguished into two phases, the first phase involves the assignment of a specific date for surgeon to each patient, and that the surgeons are free to assign his case in the time block. Next, the daily scheduling is determined in order to fix the operation sequence and takes into consideration the recovery beds that are available. The proposed method is characterized by a set-partitioning integer-programming model, and where the solution is arrived through a column-generation-based heuristic process. The second phase which entails the daily scheduling problem is outlined as a two-staged hybrid flow-shop model, that is resolved by a hybrid genetic algorithm, utilizing a Tabu search procedure for executing local search. A evaluation of the proposed method has been done with different actual surgery schedules based on Belgian university hospital data. The results showed lesser idle time between the surgical cases as derived from the surgery schedules, in addition to the greater operating rooms usage, with minimal overtime. Furthermore [84] proposed a novel two-stage stochastic mixed-integer programming model to solve surgery schedules across multiple operating room under uncertainty has been developed by [84] . The main idea in this paper observes the enablement of numerous operations to be completed simultaneously, because of the availed presence of various operating room, aid and support from other surgeons, especially from the principal staff surgeon. It described the benefit behind the sharing of resources among the surgeons. The summaries of all optimization algorithm and data sets with categorize is illustrated in (Table 14 ) Surgical scheduling problem was resolved using different optimization method. Some of those researchers used deterministic models, whereas others used stochastic method. In the optimization field, there are several researchers who applied different techniques to solve this problem. In recent years [104] solved the surgical scheduling procedures by applying a discrete event simulation model in the first stage, that evaluated the 12 varying sequencing and patient appointment time-setting, including expected patient waiting time, in addition to the expected surgical suite overtime as per day. In the second stage, a bi-criteria genetic algorithm (GA) was utilized to evaluate whether there are more superior solutions can be obtained for the single-day scheduling problem. Moreover, the efficiency of the bi-criteria genetic algorithm in the event of a the surgery date change was investigated. In addition, [105] considered the application of operational surgery scheduling problems at a medium sized Norwegian hospital. In the study, the execution of the scheduling planning for day scheduling, with the weekly scheduling and admission planning was discussed. The proposed method used a generalized model for surgery scheduling problems. The equalization of computational loads between a construction and an enhancement method was achieved through the implementation of a parented [103] model solution using an on-line learning. The result of this algorithm showed an excellent performance traversing various problem categories. In the same context, [85] has been proposed two exact and metaheurstic method to scheduling surgery in operating room integrated with post-anesthesia recovery beds. Table 3 presents the surgery scheduling problem and the respective methods employed and patients categories. Operating rooms are an important and expensive sector in the most hospitals [70] . Thus, various studies have been conducted on scheduling and planning of the operating room under operational, tactical [119] , strategic levels, which concerned as a decision level for operating rooms. Various solution procedures have been utilized to tackle this problem, heuristic and metaheuristic methods have been intensified in the literature in the context of optimization. Due to the high constraints problem could not be solved using the exact method. The uncertainty in scheduling techniques are the most difficult task, and they are more concrete, since, the uncertainty in time frame is the most interesting topic. Operating room scheduling integrated with other healthcare services such as patient [13] scheduling, nurse [120] is limited. However, the integration between an operating room with other systems in the hospital will enhance the hospital performance and will lead to improving the hospitalization services (Table 14) summaries recent methods, versions and categories. Moreover, most studies have pay particular attention to elective patients than on, non-elective patients. Urgent patients and emergency patients get less attention (Table 15 ). Furthermore, surgery scheduling problem involved three forms of scheduling [121] , first the surgeon is assigned by hospital administration, then the surgeon is assigned to time block, and finally the last minute adjustment (if required). Surgery scheduling problem has been addressed by various approaches and considered elective/ uncertain patients. Tackling elective and emergency patients in surgery scheduling is limited. Several articles consider the problem separately, while others have used integrated models [122] . Most studies have focused on surgery scheduling integrated with other healthcare scheduling such as with operating room [108] , patient scheduling [116] , physician scheduling [77] . The integrating between surgery scheduling with different healthcare problem could provide highquality services, and minimizing overtime cost. Developing multi decision healthcare scheduling system which combines between surgery scheduling, operating room planning, and physician scheduling is better to address a real-life situation and balancing hospital resource utilization. In healthcare scheduling problems many problems receive less attention by researchers, in this section will surveyed and give an overview of other healthcare scheduling such as scheduling physicians [123] [124] [125] , home healthcare [126] [127] [128] , telemedicine scheduling [129] . Physician scheduling is a realworld problem which arises in hospitals, physician scheduling is a type of staff schedules with more complex regulation. Physician scheduling is defined as assigning a physician to duty such as surgeries, clinics, scopes, calls, administration and others over time slots /shifts according to planning horizons with different types of preferences and constraints [125] . Physician scheduling problem have two roster planning cyclic/ ad-hoc which refer to planning period must be reconstructed because physicians may have different work rosters each Integer programs − [108] stochastic linear program Uncertainty [109] branch-and-price exact solution algorithm [110] branch-and-bound algorithm − [111] heuristics and local search elective [112] stochastic dynamic programming elective [113] mixed integer linear formulation and light robustness approach elective [114] integer linear programming model elective [115] stochastic dynamic programming model elective [104] heuristics-discrete event simulation model-bi-criteria GA elective [116] local search,integer programming,binary programming elective/emergency [117] discrete-event model uncertain [118] Discrete Event Dynamic System elective week. Where as cyclic planning refer to set models for doctors, with or without weekly rotation. Planning and scheduling in physician problem has been arouse in a three decision level (strategic, tactical and operational planning). However, physician scheduling is represented by day-to-day scheduling, in which the physician is given various duties [77] . Scheduling physician problems have been studied by different researchers such as [125] who proposed a mathematical programming models to solve a master physician scheduling problem. In addition [123] and [130] had proposed a mix integer linear programming for solving this problem. In addition [131] studied the scheduling of physicians in the pediatric intensive care unit (PICU) too. On the other hand [77] integrated physicians and surgery scheduling for the purpose of solving operating room scheduling problems by using mix integer linear programming. Furthermore, [132] had described physician problems in a case study, in Swedish public hospitals. Moreover [133] had presented the problem from the perspectives of US hospitals. The author have studied different types of physician scheduling using different priorities. Besides that, [134] had studied the problem by using a case hospital from the King Khalid University a Hospital in the Kingdom of Saudi Arabia. Home healthcare scheduling another healthcare complex optimization problem which has been grown in various decision levels, such as assigning staff or scheduling shifts [135] . For instance, various sets of nurses could be allocated to different clients which are located in diverse areas. Therefore, various constraints, requirements, and preference should be considered, such as nurse expertise, clients requirements, and nurse working time. However, balancing the expertise of nurses and customers is a standard function of home healthcare scheduling optimization and the selection of skills considered varies based on the needs of the client and the particular regulatory environment. The major solution method of home healthcare scheduling has been done using metaheurstic algorithm [136, 137] . Recently the field of telemedicine has attracted a multitude of researchers because it provides a new platform for patients to access the healthcare services. It provides medical care for patients in distant remote areas such as villages that need outreach services. In this survey paper, we address healthcare scheduling problem as an optimization problem. Scheduling in healthcare is segregated into two types; personnel and resources. This review on healthcare scheduling has identified the areas of healthcare scheduling such as patient admission scheduling, nurse rostering problem, operating room scheduling problem and other healthcare scheduling problem. The objective of all scheduling systems in optimization aspect is to reduce the cost and patient's waiting time and maximize the resources efficiency. The quality of the solution is dependent upon the cost function which is involved in the summation of the soft constraints. In addition, this review summarized all scheduling systems on healthcare, and are supported by most successful algorithms, which have used a diverse spectrum of search methodologies. We noticed that several latest sophisticated systems obtained significant results. Furthermore, the metaheuristics algorithms involved in the local search methods and population-based method, have been highlighted in this paper. However, the major successful algorithms are from nature-inspired algorithms, which proved their ability to solve N/P hard problem. This is due to their ability to explore the search space, especially swarm-based algorithms. The challenges for future research direction are to: 1. Utilized other metaheuristic algorithms such as a swarmbased algorithm for solving healthcare scheduling problems in order to obtain better results. 2. Study and analysed the robustness of each algorithm that has been applied to each problem. 3. Build a scheduling system for the hospital, which covers the entire hospital dynamically. 4. Focusing on particular real-world problems on healthcare such as telemedicine which will help during a disaster such as COVID 19 pandemic. 5. We can also be adapting big data analytic methods in order to get real data sets for different scheduling systems, by focusing on the most complex situations such as COVID 19 pandemic and get historical data for a number of patients and nurse shift as well as physician scheduling, to come up with new data sets regarding those problems. 6. Most studies focus on the elective patients more than other patients type, further research direction could be on scheduling triage, emergency, urgent patients could be an interesting topic if it is integrated with other scheduling techniques problems such as physician scheduling and nurse scheduling. 7. Integrated scheduling system which involved patients, nurse, physician, and operating rooms could improve the service quality for the medical system. The authors declare that they have no conflict of interest. A planning and scheduling problem for an operating theatre using an open scheduling strategy Operations research in healthcare: a survey Optimization in healthcare delivery modeling: Methods and applications Modeling a New Computer Framework for Managing Healthcare Organizations: Balancing and Optimizing Patient Satisfaction, Owner Satisfaction, and Medical Resources Handbook of healthcare system scheduling Appointment scheduling in health care: Challenges and opportunities. IIE transactions Healthcare scheduling by data mining: Literature review and future directions Literature review on integrated hospital scheduling problems Personnel scheduling: A literature review A comprehensive review and analysis of operating room and surgery scheduling Operating room planning and surgical case scheduling: a review of literature Outpatient appointment systems in healthcare: A review of optimization studies Modeling and solving the dynamic patient admission scheduling problem under uncertainty An adaptive large neighborhood search procedure applied to the dynamic patient admission scheduling problem One hyper-heuristic approach to two timetabling problems in health care Applying a local search algorithm to automatically assign patients to beds A hybrid tabu search algorithm for automatically assigning patients to beds Dynamic patient admission scheduling with operating room constraints, flexible horizons, and patient delays Stochastic master surgical scheduling under ward uncertainty Local search and lower bounds for the patient admission scheduling problem Patient-to-room assignment planning in a dynamic context An optimization based on simulation approach to the patient admission scheduling problem using a linear programing algorithm Investigating biogeography-based optimisation for patient admission scheduling problems A column generation approach for solving the patient admission scheduling problem An adaptive non-linear great deluge algorithm for the patient-admission problem A study of decision support models for online patient-to-room assignment planning Mixed integer programming based heuristics for the patient admission scheduling problem Offline patient admission, room and surgery scheduling problems An efficient matheuristic for offline patient-to-bed assignment problems Late acceptance hill climbing algorithm for solving patient admission scheduling problem. Knowledge-Based Systems Harmony search algorithm for patient admission scheduling problem A mixed integer programming approach to the patient admission scheduling problem A modified biogeography-based optimization algorithm with guided bed selection mechanism for patient admission scheduling problems Compatibility of short and long term objectives for dynamic patient admission scheduling Dynamic patient scheduling for multi-appointment health care programs. Prod Operations Manage Dynamic threestage operating room scheduling considering patient waiting time and surgical overtime costs Staff scheduling and rostering: A review of applications, methods and models Van Landeghem H. The state of the art of nurse rostering Global best harmony search with a new pitch adjustment designed for nurse rostering A variable neighborhood search based matheuristic for nurse rostering problems The first international nurse rostering competition 2010 Setting the research agenda in automated timetabling: The second international timetabling competition Nurse rostering problems Nurse rostering: models and algorithms for theory, practice and integration with other problems Directed bee colony optimization algorithm to solve the nurse rostering problem Hybridization of harmony search with hill climbing for highly constrained nurse rostering problem A hybrid artificial bee colony for a nurse rostering problem Integer programming techniques for the nurse rostering problem Solving the multi-stage nurse rostering problem Integer programming model extensions for a multi-stage nurse rostering problem A rotation-based branch-andprice approach for the nurse scheduling problem Solving the static inrc-ii nurse rostering problem by simulated annealing based on large neighborhoods Developing two heuristic algorithms with metaheuristic algorithms to improve solutions of optimization problems with soft and hard constraints: An application to nurse rostering problems A hybrid fix-and-optimize and simulated annealing approaches for nurse rostering problem An adaptive method with local search for nurse rostering problem First-order linear programming in a column generation based heuristic approach to the nurse rostering problem Deluge harmony search algorithm for nurse rostering problems Iterated local search in nurse rostering problem An hybrid evolutionary algorithm with scout bee global search strategy for chinese nurse rostering problems Non-liner great deluge algorithm for handling nurse rostering problem Climbing harmony search algorithm for nurse rostering problems A hybrid ant colony optimization algorithm for solving a highly constrained nurse rostering problem Hybrid harmony search algorithm for nurse rostering problem Hybrid harmony search for nurse rostering problems Greedy constructive heuristic and local search algorithm for solving nurse rostering problems Cyber swarm algorithms for multi-objective nurse rostering problem Investigation into an evolutionary algorithm hyperheuristic for the nurse rostering problem An ant colony optimization approach for nurse rostering problem Hybrid and cooperative strategies using harmony search and artificial immune systems for solving the nurse rostering problem Operating theatre planning and scheduling in reallife settings: Problem analysis, models, and solution procedures Operational research in the management of the operating theatre: a survey. Health care management science Operating room planning and scheduling: A literature review Optimization of surgery sequencing and scheduling decisions under uncertainty. Health care management science Optimizing operating room scheduling Optimization of an operating room surgical schedule. Louis: Ese. wustl. edu. Washingon University in St An ant colony optimization approach for solving an operating room surgery scheduling problem Analysis of the integration of the physician rostering problem and the surgery scheduling problem Scheduling an operating theatre under human resource constraints Surgical demand scheduling: a review. Health services research Scheduling operating rooms: achievements, challenges and pitfalls Operating room scheduling and rescheduling: a rolling horizon approach Uncertainty in advance scheduling problem in operating room planning Case mix classification and a benchmark set for surgery scheduling Operating room pooling and parallel surgery processing under uncertainty Scheduling operating rooms with consideration of all resources, post anesthesia beds and emergency surgeries A stochastic approach for solving the operating room scheduling problem Planning and scheduling operating rooms for elective and emergency surgeries with uncertain duration A multi-objective aco for operating room scheduling optimization Surgery scheduling of multiple operating rooms under uncertainty and resource constraints of post-anesthesia care units Multi-objective integrated planning and scheduling model for operating rooms under uncertainty A diving heuristic for planning and scheduling surgical cases in the operating room department with nurse re-rostering Operating room scheduling problem under uncertainty: Application of continuous phase-type distributions The re-planning and scheduling of surgical cases in the operating room department after block release time with resource rescheduling Operating rooms scheduling for elective surgeries in a hospital affected by war-related incidents Software tool for operating room scheduling in a spanish hospital department Two metaheuristics for solving no-wait operating room surgery scheduling problem under various resource constraints Effect the number of reservations on implementation of operating room scheduling with genetic algorithm Next-day operating room scheduling with uncertain surgery durations: Exact analysis and heuristics A hybrid genetic algorithm for operating room scheduling. Health Care Management Science Implementation of operating room scheduling with genetic algorithm and the importance of repair operator A two level metaheuristic for the operating room scheduling and assignment problem A two level hybrid bees algorithm for operating room scheduling problem Local search heuristics for a surgical case assignment problem Bi-criteria scheduling of surgical services for an outpatient procedure center Modelling and solving generalised operational surgery scheduling problems A stochastic programming approach for operating theatre scheduling under uncertainty Comparison of two methods of operating theatre planning: application in belgian hospital Optimal allocation of surgery blocks to operating rooms under uncertainty Solving surgical cases assignment problem by a branch-and-price approach Master surgery scheduling with consideration of multiple downstream units Robust surgery loading The single-day surgery scheduling problem: sequential decision-making and threshold-based heuristics A pattern based, robust approach to cyclic master surgery scheduling An integer programming approach to elective surgery scheduling. OR spectrum An elective surgery scheduling problem considering patient priority Appointment scheduling of outpatient surgical services in a multistage operating room department Simulation-based optimization for surgery appointment scheduling of multiple operating rooms A sample gradient-based algorithm for a multiple-or and pacu surgery scheduling problem Long-term integrated surgery room optimization and recovery ward planning, with a case study in the brazilian national institute of traumatology and orthopedics (into) An assessment of the integration of nurse timetable changes with operating room planning and scheduling The surgical scheduling problem: Current research and future opportunities Integrated operating room planning and scheduling problem with assistant surgeon dependent surgery durations A flexible discrete optimization approach to the physician scheduling problem Physician scheduling in emergency rooms Master physician scheduling problem Dynamically accepting and scheduling patients for home healthcare. Health care management science Home healthcare routing and scheduling of multiple nurses in a dynamic environment Home healthcare integrated staffing and scheduling Optimization of telemedicine appointments in rural areas Online rescheduling of physicians in hospitals Physician scheduling for continuity: an application in pediatric intensive care Insights into physician scheduling: a case study of public hospital departments in sweden Improving physician schedules by leveraging equalization: Cases from hospitals in us Physician scheduling using goal programming-an application to a large hospital in saudi arabia Home health care routing and scheduling: A review A matheuristic approach for solving a home health care problem Dynamic periodic fixed appointment scheduling for home health