Cyclical Nurse Scheduling in Shah Alam Hospital Using Goal Programming


  • Diana Sirmayunie Mohd Nasir Universiti Teknologi MARA Perlis Branch, Arau Campus
  • Nurul Hahani Che Baharom Universiti Teknologi MARA, Perlis Branch, Arau Campus
  • Nor Hayati Shafii Universiti Teknologi MARA, Perlis Branch, Arau Campus
  • Nor Azriani Mohamad Nor Universiti Teknologi MARA, Perlis Branch, Arau Campus



cyclical scheduling, shift work, nurse, constraints, 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.


Download data is not yet available.


Agyei, W., Obeng-denteh, W., & Andaam, E. A. (2015). Modelling Nurse scheduling problem using 0-1 goal programming: A case study of Tafo Government Hospital, Kumasi Ghana. International Journal of Scientific and Technology Research, 4, 5-10.

Anggraeni, W., Vinarti, R. A., Tyasnurita, R., & Permatasari, J. (2015). Production planning optimization using goal programming method in Habibah Busana. Journal of Advanced management Science, 270-275.

Begani, R. K., Begani, A. Z., So'on, V., & Pokasui, K. (2013). Impact of shift work amongst security guards in Madang. Contemporary PNG studies, 18, 98-116.

Belien, J., Demeulemeester, E., & Cardeon, B. (2009). a decision support system for cyclic master surgery scheduling with multiple objectives. Journal of scheduling, 12(2), 147-161.

Boah, D. K., Adu, I. K., & Osei, P. A. (2014). Nurse Scheduling at Navrongo war Memorial Hospital in Ghana using linear programming. Jornal of Innovative Technology and Education, 1, 25-33.

Boyd, C. (2017). What is different between a CCU and ICU? Retrieved september 30, 2017, from azcentral: between-a-ccu-icu-12523286.html

Cetin, E., & Sarucan, A. (2015). Nurse Scheduling using Binary Fuzzy Goal Programming. Modeling,Simulation and aApplied Optimization (ICMSAO), 1-6.

Chang, C. T. (2006). Binary Fuzzy Goal Programming. European Journal of Operational Research, 18, 29-37.

Jenal, R., Ismail, W. R., Yeun, L. C., & Oughalime, A. (2011). A cyclical nurse schedule using goal programming. ITB Journal of Sciences, 43, 151-164.

Kommerce, S. M., Babu, G. R., & Madhubala, M. (2011). Goal Programming problem for Transportation problem. International Journal of ComputerScience and Information Technology, 4, 43-48.

Kumar, B. S., Nagalakshmi, G., & Kumaraguru, S. (2014). A shift sequence for nurse scheduling using linear programming problem. Journal of Nursing and Health Science, 3(6), 24-28.

Liang, T. F. (2010). Applying Fuzzy goal programming to project management decisions with multiple goals in uncertain environment. Expert Sustems with Applications, 37, 8499-8507.

Mathirajan, M., & Ramanathan, R. (2007). A (0-1) goal programming model for scheduling the tour of a marketing executive. European Journal of Operation Research, 179, 54-66.

Mat Saleh, S. S., Ali, N., & Jamian, N. H. (2019). Team Teaching Load using Linear Programming. Journal of Computing Research and Innovation, 4(1), 8-15.

Thongsanit, K., Kantangkul, K., & Nithimethirot, T. (2016). Nurse's shift balancing in nurse scheduling problem. Silpakorn University Science and Technology Journal, 10, 43-48.

Tsai, C. C., & Lee, C. J. (2010). Optimization of nurse scheduling problem with a two-stage mathematical programming model. Asia Pacific management Review, 15(4), 503-516.

Wang, S. P., Hsieh, Y. K., Zhuang, Z. Y., & Ou, N. C. (2014). Solving an Outpatient nurse scheduling problem by binary goal programming. Journal of Industrial and Production Engineering, 31, 41-50.

Yahia-Berrouiguet, A., & Tissourassi, K. (2015). Application of goal programming model for allocating time and cost in project management:A case study from the company of construction SEROR. yugoslav Journal of operation Research, 25(2), 283-289.

Zangiabadi, M., & Maleki, H. R. (2007). Fuzzy Goal programming for multiobjective transportation problems. Journal of Applied mathematics and Computing, 24, 449-460.




How to Cite

Mohd Nasir, D. S., Che Baharom, N. H., Shafii, N. H., & Mohamad Nor, N. A. (2021). Cyclical Nurse Scheduling in Shah Alam Hospital Using Goal Programming. Journal of Computing Research and Innovation, 6(1), 1–10.



General Computing