Pendekatan Goal Programming pada Model Penjadwalan Perawat Multiobjektif dengan Mempertimbangkan Preferensi Perawat

  • Yesi Franita Universitas Tidar
Keywords: goal programming, model matematika, optimisasi, penjadwalan perawat

Abstract

Di dalam artikel ini akan dibahas mengenai formulasi model penjadwalan perawat multiobjektif di mana preferensi shift perawat sebagai representasi kepuasan pekerjaan dipertimbangkan dalam model ini. Selanjutnya, dibahas mengenai reformulasi model penjadwalan perawat ke dalam bentuk single objective dengan pendekatan goal programming yang diterapkan pada penjadwalan perawat ICU di RSUD dr. Soediran Mangun Sumarso Wonogiri. Model yang dibuat didasarkan pada peraturan yang berlaku di rumah sakit dan preferensi perawat. Tujuan yang dipertimbangkan dalam model ini adalah memaksimumkan kepuasan perawat dalam hal pemilihan shift kerja dan hari libur, meminimumkan penugasan kepala perawat ke dalam shift selain shift pagi, serta meminimumkan pola hari kerja di antara hari libur dan hari libur di antara hari kerja. Lebih lanjut, model ini akan diimplementasikan dengan bantuan software LINGO untuk memperoleh penjadwalan yang diharapkan dan memenuhi keinginan semua pihak yang terkait. Hasil komputasi dari model ini menunjukkan bahwa semua kendala dari model penjadwalan perawat dengan mempertimbangkan preferensi perawat dapat dipenuhi. Model penjadwalan ini bersifat fleksibel, yakni terdapat beberapa variabel dengan nilai yang dapat diubah sesuai dengan kebijakan dari rumah sakit.

References

Awadallah, M. A., Khader, A. T., Al-Betar, M. A., & Bolaji, A. L. 2011. Nurse Scheduling Using Harmony Search. Sixth International Conference on Bio-Inspired Computing: Theories and Applications, 58-63.
Azaiez, M. N. & Sharif , S. S. A. 2005. A 0-1 Goal Programming Model for Nurse Scheduling, Elsevier: Computer and Operation Research. 32(3): 491-507.
Bangchi, T. P. 1999. Multiobjective Scheduling by Genetics Algorithms. New York: Springer.
Bard, J. F. & Purnomo, H. W. 2005. Preference Scheduling for Nurses Using Column Generation. European Journal of Operation Research, 164: 510-534.
Bard, J. F. & Purnomo, H. W. 2007. Cyclic Preference Scheduling of Nurses Using Lagrangian-based Heuristic. J Sched, 10: 5-23.
Castillo, I., Joro, T., & Li, Y. Y. 2009. Workforce scheduling with multiple objectives. European Journal of Operational Research, 196(1), 162-170.
Downsland, K. A. & Thompson, J. M. 2000. Solving a Nurse Scheduling Problem with Knapsack, Networks, and Tabu Search. Journal of the Operational Research Society, 51: 825-833.
Ferland, J. A., Berrada, I., Nabli, I., Ahiod, B., Michelon, P., Gascon, V., & Gagné, É. 2001. Generalized assignment type goal programming problem: Application to nurse scheduling. Journal of Heuristics, 7(4), 391-413.
Ignizio, J . P. 1985. Introduction to Linear Goal Programming. SAGE Publications, Inc. United State.
Kim, S. J., Ko, Y. W., Uhmn, S., Kim, J. 2014. A Strategy to Improve Performance of Genetic Algorithm for Nurse Scheduling Problem. International Journal of Software Engineering and Its Application, 8(1): 53-62. http://dx.doi.org/10.14257/ijseia.2014.8.1.05.
Legrain, A., Bouarab, H., & Lahrichi, N. 2015. The nurse scheduling problem in real-life. J. Med. Syst., 39:160. https://doi.org./10.1007/s10916-014-0160-8.
Lim, G. J. , Mobasher, A., & Cote, M. J. 2012. Multi-objective Nurse Scheduling Model with Patient Workload and Nurse Preferences. Journal of Management, 2(5):149-160.
Maenhout, B. & Vanhouche, M. 2007. An Electromagnetic Meta-heuristic for The Nurse Scheduling Problem. J Heuristic, 13: 359-385.
Maenhout, B. & Vanhouche, M. 2013. An integrated nurse staffing and scheduling analysis for longer-term nursing staff allocation problems. Omega, 41(2): 485-499. https://doi.org./10.1016/j.omega.2012.01.002.
Martinelly, C. D., Baptiste, P., & Maknoon, M. Y. 2014. An Assessement of The Integration of Nurse Timetable Changes with Operating Room Planning and Scheduling. International Journal of Production Research, 52(24): 7239-7250. https://doi.org/10.1080/00207543.2014.916827.
Moz, M. & vas Pato, M. 2003. An Integer Multicomodity Flow Model Applied to The Rostering of Nurse Schedules. Annals of Operations Research, 119: 285-301.
Todorovic, N & Petrovic, S. 2013. Bee colony optimization algorithm for nurse rostering. IEEE Transactions on Systems, Man, and Cybernetics. Retrieved from https://ieeexplore.ieee.org/abstract/document/6301778.
Yilmaz, E. 2012. A mathematical programming model for scheduling of nurses’ labor shifts. J. Med. Syst., 36(2): 491-496.
Wong, T., Xu, M., Chin, K. 2014. A two-stage heuristic approach for nurse scheduling problem: A case study in an emergency department. Comput. Oper. Res., 51: 99-110.
Published
2019-06-19
Section
Articles