Cyclical Nurse Scheduling in Shah Alam Hospital Using Goal Programming

A shift work schedule is extremely important to obtain the optimum result of work allocation since it involves 24 hours of continuous services. Every nurse could not avoid shift work schedule since their services are very important towards the patients in the hospital. The major objective of the study is to propose a cyclical nurse scheduling in the Coronary Care Unit (CCU) at Shah Alam hospital using Goal Programming. It is to help the head nurse to spend less effort on building new schedules periodically and increase the satisfaction among nurses by providing fairness towards their schedules. There were nine hard constraints and three soft constraints for the nurse scheduling model. The results presented the optimal solution where all goals were achieved thus, it provided a fair schedule for 15 nurses in 15 days. Then, the schedule pattern was rotated among nurses based on the 15 schedules set in 225 days. The first schedule set will be used by the nurse for the first 15 days, then will be continuously rotated for another 15 days until all the nurses reached and experienced every 15 sets of the schedule. The schedule was generated using LINGO software which it took a short time to solve the problem.


INTRODUCTION
A person who is trained to give care or provide help to people who are sick or injured is called a nurse. Nurses ordinarily played out their obligation in each department in the hospital such as emergency department, specialist trauma center and furthermore specialist units such as Cardiology or Coronary Care Unit (CCU), Intensive Care Unit (ICU) and numerous more (Boyd, 2017). CCU nurse scheduling offers a great deal of testing because the qualified nurses need to track the vital patient for 24 hours. Nurse scheduling subsequently requires shift work that any nurse needs to perform successfully.
Shift works is an employment practice for organizations that provide services and produces output 24 hours (Begani,2013). In order to make work easier and more efficient in organization, scheduling is needed. Cylical schedule is a set of work designs that are rotated at a specific time between employees or known as commonly scheduled for a period of four to six weeks and will repeat one period after another. According to Wang et al.(2014), the advantage of cyclical shedule is that it holds fixed and militarized properties.
The head nurse, with the aid of Microsoft Excel software, is currently manually designing the nurse schedule and had to spend five or six days to complete the schedule. If there is a demand from nurses, the person who is responsible for the schedule will have to change it. In addition, unorganized scheduling of time may lead to biases among nurses where some would have to spend more time than others.If the nurse department continues to do the same styles for nursing duties, the head nurse herself will be burdened with sacrificing her time each month to construct and repair the schedule. Therefore, the purpose of the research discussed in this paper is to propose a new cyclical nurse scheduling model at Shah Alam Hospital in the Coronary Care Unit (CCU). The model is constructed through the use of goal programming, which would consider the nurse's policies as the hard constraints and the nurses' preferences as the soft constraints.

i. Topic related literature
As our subject relates to scheduling, this section will therefore discuss about a similar related topic. Thongsanit et al. (2016) used Integer linear programming to fix the problem of nurse scheduling. The objectives are to balance the load of each shift for all nurses and to minimize the maximum deviation of the average load for each shift using mix-max objectives. A similar thought is additionally raised by (Boah, Adu, & Osei, 2014) and (Kumar, Nagalakshmi, & Kumaraguru, 2014) who propose the same method to solve the shift sequence for nurse scheduling to maximize the fairness of the schedule. This research illustrated how the model could illuminated the nurse scheduling. The ideal arrangement was acquired utilizing Excel Solver and the linear programming model productively use the time and exertion likewise balance the workload of nurses. Additional technique used in scheduling problem is the Genetic Algorithm (Tsai & Lee, 2010). The research was conducted to optimize the nurse scheduling problem with two-stage mathematical programming model. LINGO and MATLAB were used in these two stages. Next to that, binary fuzzy goal programming was applied when there is where a decision maker wants to decide (Chang, 2006). This model was used to solve uncertainties that exist at pediatrics emergency unit in Konya, Turkey (Cetin & Sarucan, 2015).

ii. The Methodology Related Literature
Since this study used goal programming as method, this segment of writing will zero in on the paper led with a similar technique. Various objectives could be dealt with by this technique as it aims to decrease the deviation between the desired goals and the realized results, not optimizes the objectives directly (Mathirajan & Ramanathan, 2007). Several applications for goal programming were done, for example, in project management problem, optimization, transportation problem and others. Yahia-Berrouiguet & Tissourassi (2015) were proposed a goal programming model in the project management at SEROR's company in Algeria. As a result, the proposed model reveals satisfactory levels of achievement for managing three projects with preemptive goals. Also, Liang (2010) was applied this method to optimize the duration time and the crash time tolerance in every activity in the project with references to direct costs, indirect costs and constraints of available budget.
Moreover, transportation problem also can be solved using goal programming model by minimizing the transportation cost (Kommerce, Babu, & Madhubala, 2011). This was supported by Zangiabadi & Maleki (2007), who determined an optimal compromise solution for multi objectives transportation problems by minimizing the negative deviation from 1. Other than that, this method be able to optimize the production of raw materials, machine usage and cost. Anggraeni et al. (2015) proposes a goal programming technique to determine combinations of number of products according to multiple objectives. The result concluded that all the goals in the proposed model were achieved.
There are several previous studies that have been conducted to solve staff scheduling problem using goal programming. Jenal et al.(2011) proposed a goal programming method to solve the cyclical nurse scheduling problem specially to help the head nurse reduce her effort on constructing new schedules periodically. The result provided an optimal solution with high satisfaction for both hospital and nurses. Then, the research was supported by Agyei, Obeng-denteh, & Andaam(2015). The study presented a 0-1 goal programming model to solve the nurse scheduling at Outpatient Department (OPD). The findings showed that the technique created a schedule with a workload balance, a fair distribution of consecutive night duties, and fulfilled all the preferences of the nurse. Meanwhile, Mat Saleh, S. S., Ali, N., & Jamian, N. H. (2019) implemented a goal programming for the allocation of teaching hours among academic staff. It was found that the model proposed was appropriate to be used for teaching load allocation in the department. Seeing as it was more suitable for the problem where multiple goals were considered, this paper has agreed to change goal programming. Furthermore, it is effective in cases where the various objectives re clashing and cannot all be fully accomplished.

METHODOLOGY
To construct a cyclical schedule for nurses at the Coronary Care Unit (CCU) at Shah Alam hospital, this study uses the goal programming model. To run the goal programming, Lingo software was used. The new manual schedule was received from the nursing head, consisting of 15 nurses over 15 working days. This schedule includes three 24-hour changes, including seven morning shifts (7:00 a.m. to 2:00 p.m.), seven evening shifts (2:00 p.m. to 9:00 p.m.), and ten-night shifts on duty (9.00 pm to 7.00 pm). The proposed model assumed the policies of a nurse as the hard constraints, while the preferences of the nurses as the soft constraints.

i. Construct the variables
The following notations are used to formulate the model:

ii. Hard Constraints
Nine hard constraints suggested by the management of CCU Shah Alam Hospital are met by the cyclical schedule, considered as compulsory constraints, as shown below: Set 1: Defines the minimum number of required nurses, as equations (1) Set 5: To ensure that every nurse who works three full consecutive days of the night is given a day off on the following day, as established by the corresponding conditions (7) Set 6: Define each nurse who works for a maximum of 6 consecutive days as follows:

iii. Soft Constraints
The references constraints expressed by the nurses, could be optional and an ecceptable planning could violate the some of them.There are three soft constraints in this study. First of both, all nurses have a comparable measure of the overall unfinished task at hand. Next, to reach a goal that prohibits nurses working on the evening shift from working on the morning shift or the night shift for the next day. Finally, the limitation is that a morning shift is not preceded by an evening shift or the next day by a night shift. In order to analyze whether or not each goal would be achieved, the objective was established according to the soft constraints. The mathematical model with the deviation variable for these three objectives is as follows: Goal 1 : To ensure all nurses have a similar measure of complete outstanding task at hand.

FINDINGS AND DISCUSSIONS
To restate, Lingo software has been used to run the goal programming model. As stated before, the schedule of 15 days and 15 nurses was planned to ease the cyclical schedule development process. The schedule of working days and days off within 15 days of the planning period created from the model is shown in table 1. The schedule fulfilled all the hard and soft constraints where all goals were fulfilled. When analyzing the schedules, goal 1 is achieved where every nurse has an equal number of working days within 15 days. Simultaneously, Goal 2 and Goal 3 mean to confine morning and evening shift from being followed by other shift for the following day are likewise accomplished. As can be seen, no shift after morning or evening shift is characterized by an off day for the next morning or evening.   Table 2 shows the summary for the number of shifts for each nurse. It shows that goal 1 was achieved where all nurses have the same 10 working days in the schedule. Plus, all nurses have the same number of off days and night shift which are 5 and 3 days respectively.