GOAL PROGRAMMING APPROACH FOR THE RADIOLOGY TECHNICIAN SCHEDULING PROBLEM

Population growth is led to an increase in demand in the health sector. Health services need to be met at the maximum level in the face of increasing demand. The number of patients per each health personnel in Turkey is too much. Considering this situation, it is seen that ensuring patient satisfaction is directly proportional to the satisfaction of the personnel. For this reason, some studies such as the positioning of polyclinics and hospitals encountered in health services, capacity planning and demand estimations, as well as the studies about the creation of study schedules of health personnel are also gained importance. In this study, it is aimed to provide the personnel satisfaction as much as possible. The Law No. 3153 on Radiology, Radionomy and Electrical Therapy and Other Physiotherapy Institutions published by the Ministry of Health of the Republic of Turkey, dated 19/4/1937, as well as the requirements of the Annex-1 of 21/1/2010, is considered. The scheduling problem for eight radiology technicians working in a private hospital in Ankara is discussed. A mathematical model is proposed using the goal programming method in order to assign the technicians to the four shifts as equally as possible. According to the researches, this is the first study which has the feature of radiology technicians and by considering government and hospital conditions as well as with staff requests, by application area.

___

  • [1] Bağ, N., Özdemir, N.M., Eren, T., (2012) Solving A 0-1 Goal Programming and ANP Methods with Nurse Scheduling Problem. International Journal of Engineering Research and Development, 4(1), 2-6.
  • [2] http://www.resmigazete.gov.tr/eskiler/2010/01/20100130-1.htm (Date of access: 2.12.2018)
  • [3] http://tuik.gov.tr/PreTablo.do?alt_id=1095, (Date of access: 2.12.2018)
  • [4] Gür, Ş., Eren, T., (2018) Scheduling and Planning in Service Systems with Goal Programming: Literature Review. Mathematics, 6(11), 265.
  • [5] Rais, A., Viana, A., (2011) Operations research in healthcare: a survey. International transactions in operational research, 18(1), 1-31.
  • [6] Batur, G.D., Erol, S., (2018) Operations research in healthcare systems: Literature review of years 2007-2017. Pamukkale University Journal of Engineering Sciences, 24(1), 153-166.
  • [7] Pinedo, M., (2005) Planning and scheduling in manufacturing and services. Springer (New York).
  • [8] Eren, T., Ünal, F.M., (2016) The Solution of Shift Scheduling Problem by Using Goal Programming. Academic Platform-Journal of Engineering and Science, 4(1), 28-37.
  • [9] Bradley, D.J., Martin, J.B., (1991) Continuous personnel scheduling algorithms: a literature review. Journal of the Society for Health Systems, 2(2), 8-23.
  • [10] Ernst, A.T., Jiang, H., Krishnamoorthy, M., Owens, B., Sier, D., (2004) An annotated bibliography of personnel scheduling and rostering. Annals of Operations Research, 127(1-4), 21-144.
  • [11] Brucker, P., Qu, R., Burke, E., (2011) Personnel scheduling: Models and complexity. European Journal of Operational Research, 210(3), 467-473.
  • [12] Van den Bergh, J., Beliën, J., De Bruecker, P., Demeulemeester, E., De Boeck, L., (2013) Personnel scheduling: A literature review. European Journal of Operational Research, 226(3), 367-385.
  • [13] Özcan, E.C., Varlı, E., Eren, T., (2017) Shift Scheduling in Hydroelectric Power Plants with Goal Programming Approach. Journal of Information Technologies, 10(4), 363-370.
  • [14] Leggate, A., Sucu, S., Akartunalı, K., van der Meer, R., (2018) Modelling crew scheduling in offshore supply vessels. Journal of the Operational Research Society, 69(6), 959-970.
  • [15] Rizvanolli, A., Heise, C.G., (2018) Efficient Ship Crew Scheduling Complying with Resting Hours Regulations. In Operations Research Proceedings (pp. 535-541). Springer, Cham.
  • [16] Varli, E., Eren, T., Gençer, M.A., Çetin, S., (2016) Scheduling of Shift Hours of the M1 Line of Ankara Metro. 3rd International Rail Systems Engineering Symposium -Karabük, Turkey.
  • [17] Varli, E., Gençer, M. A., Eren, T., (2016) Ankara: Scheduling of Metro Lines Shift Hours, 9th International Istanbul Transportation Congress and Fair.
  • [18] Goel, A., Archetti, C., Savelsbergh, M., (2012) Truck driver scheduling in Australia. Computers & Operations Research, 39(5), 1122-1132.
  • [19] Horn, M. E., Jiang, H., Kilby, P., (2007) Scheduling patrol boats and crews for the Royal Australian Navy. Journal of the Operational Research Society, 58(10), 1284-1293.
  • [20] Lilly, M.T., Emovon, I., Ogaji, S.O.T., Probert, S.D., (2007) Four-day service-staff work-week in order to complete maintenance operations more effectively in a Nigerian power-generating station. Applied energy, 84(10), 1044-1055.
  • [21] Al-Refaie, A., Chen, T., Judeh, M., (2018) Optimal operating room scheduling for normal and unexpected events in a smart hospital. Operational Research, 18(3), 579-602.
  • [22] Wang, W.Y., Gupta, D., Potthoff, S., (2009) On evaluating the impact of flexibility enhancing strategies on the performance of nurse schedules. Health policy, 93(2-3), 188-200.
  • [23] Burke, E.K., Li, J., Qu, R., (2010) A hybrid model of integer programming and variable neighbourhood search for highly-constrained nurse rostering problems. European Journal of Operational Research, 203(2), 484-493.
  • [24] Tohidi, M., Kazemi Zanjani, M., Contreras, I., (2018) Integrated physician and clinic scheduling in ambulatory polyclinics. Journal of the Operational Research Society, 1-15.
  • [25] Damcı-Kurt, P., Zhang, M., Marentay, B., Govind, N., (2018) Improving physician schedules by leveraging equalization: Cases from hospitals in US. Omega, 1-18.
  • [26] Leeftink, G., Hans, E.W., (2018) Case mix classification and a benchmark set for surgery scheduling. Journal of scheduling, 21(1), 17-33.
  • [27] Liu, H., Zhang, T., Luo, S., Xu, D., (2018) Operating room scheduling and surgeon assignment problem under surgery durations uncertainty. Technology and Health Care, (Preprint), 1-8.
  • [28] Gür, Ş., Eren, T., (2018) Application of Operational Research Techniques in Operating Room Scheduling Problems: Literature Overview. Journal of Healthcare Engineering, 2018, 1-16.
  • [29] Coelli, F.C., Ferreira, R.B., Almeida, R.M.V., Pereira, W.C.A., (2007) Computer simulation and discrete-event models in the analysis of a mammography clinic patient flow. Computer methods and programs in biomedicine, 87(3), 201-207.
  • [30] Al-Hinai, N., Al-Yazidy, N., Al-Hooti, A., Al-Shereiqi, E., (2018) A goal programming model for nurse scheduling at emergency department. In 8th International Conference on Industrial Engineering and Operations Management, IEOM 2018 (pp. 99-103), IEOM Society.
  • [31] Aktunc, E. A., Tekin, E., (2018) Nurse Scheduling with Shift Preferences in a Surgical Suite Using Goal Programming. In Industrial Engineering in the Industry 4.0 Era (pp. 23-36), Springer, Cham.
  • [32] Kim, J., Jeon, W., Ko, Y.W., Uhmn, S., Kim, D.H., (2018) Genetic Local Search for Nurse Scheduling Problem. Advanced Science Letters, 24(1), 608-612.
  • [33] Moz, M., Pato, M.V., (2004) Solving the problem of re-rostering nurse schedules with hard constraints: new multicommodity flow models. Annals of Operations Research, 128(1-4), 179-197.
  • [34] Burke, E.K., De Causmaecker, P., Berghe, G.V., Van Landeghem, H., (2004) The state of the art of nurse rostering. Journal of scheduling, 7(6), 441-499.
  • [35] Azaiez, M.N., Al Sharif, S.S., (2005) A 0-1 goal programming model for nurse scheduling. Computers & Operations Research, 32(3), 491-507.
  • [36] Trilling, L., Guinet, A., Le Magny, D., (2006) Nurse scheduling using integer linear programming and constraint programming. IFAC Proceedings Volumes, 39(3), 671-676.
  • [37] 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.
  • [38] Topaloglu, S., Selim, H., (2010) Nurse scheduling using fuzzy modelling approach. Fuzzy Sets and Systems, 161(11), 1543-1563.
  • [39] Zen-El-Din, W.K., Kamel, M.S., Mohamed, A.S., (2012) A binary integer programming for nurse scheduling. In Biomedical Engineering Conference (CIBEC), 2012 Cairo International (pp. 122-125), IEEE.
  • [40] Varlı, E., Eren, T., (2017) Nurse Scheduling Problems and An Application in Hospital. Academic Platform-Journal of Engineering and Science, 5(1), 34-40.
  • [41] Aktürk, M. S., Varlı, E., Eren, T., (2017) The Solutions of Nurse Scheduling Problem of Full-Time Shift and Special Days Off with Goal Programming, Kırıkkale University Journal of Social Sciences, 7(2), 1-16.
  • [42] Varlı, E., Ergişi, B., Eren, T., (2017) Nurse Scheduling Problem with Special Constraints: Goal Programming Approach. Erciyes University Journal of Economics and Administrative Sciences, (49), 189-206.
  • [43] Özder, E.H., Varlı, E., Eren, T., (2017) A Model Suggestion for Cleaning Staff Scheduling Problem with Goal Programming Approach. Karadeniz Science Journal, 7 (2),114-127.
  • [44] Körpeli S., Şahin B., Eren T., (2012) Menu planning with goal programming: A case Study. Kırıkkale University Journal of Social Sciences, 2 (1), 121-142.
  • [45] Kaçmaz, S.Ö., Şengül, N., Eren, T., Özder, E.H., (2018) Menu Planning with Goal Programming for Specific Patients in Hospitals. Journal of Health Administration, 21(3), 393-422.
  • [46] Kaçmaz, Ö., Şengül, N., Eren, T., (2018) Menu Planning with Fuzzy Goal Programming for Special Patients in Hospitals. Beykent University Journal of Science and Engineering Sciences, 11 (1), 1-37.
  • [47] Demirel, B., Yelek, A., Alakaş, H.M., Eren, T., (2018) Solution of Shift Scheduling Problem of ANKARAY Security Personnel with Goal Programming Method. Journal of Railway Engineering, 18(2), 1-17.
  • [48] Varlı, E., Alağaş, H.M., Eren, T., Özder, E.H., (2017) Goal Programming Solution of the Examiner Assignment Problem. Bilge International Journal of Science and Technology Research, 1 (2): 105-118.
  • [49] Hamurcu, M., Eren, T., (2018) Transportation Planning with Analytic Hierarchy Process and Goal Programming”, International Advanced Researches and Engineering Journal, 2(2), 92-97.
  • [50] Kırış, Ş. (2014) 'AHP and multichoice goal programming integration for course planning', International Transactions in Operational Research, 21(5), pp. 819-833.
  • [51] Subulan, K., Taşan, A. S., Baykasoğlu, A. (2015) 'A fuzzy goal programming model to strategic planning problem of a lead/acid battery closed-loop supply chain', Journal of Manufacturing Systems, 37, pp. 243-264.
  • [52] Güler, M. G., İdi, K., Güler, E. Y. (2013) 'A goal programming model for scheduling residents in an anesthesia and reanimation department', Expert Systems with Applications, 40(6), pp. 2117-2126.
  • [53] Levary, R. R., Choi, T. S. (1983) 'A linear goal programming model for planning the exports of emerging countries', Journal of the Operational Research Society, 34(11), pp. 1057-1067.
  • [54] Kao, C., Brodie, J. D. (1979) 'Goal programming for reconciling economic, even-flow, and regulation objectives in forest harvest scheduling', Canadian Journal of Forest Research, 9(4), pp. 525-531.
  • [55] Lee, C., Kwak, N. (1999) 'Information resource planning for a health-care system using an AHP-based goal programming method', Journal of the operational research society, 50(12), pp. 1191-1198.
  • [56] Bedir, N., Eren, T., Dizdar, E. N. (2017) 'Ergonomik Personel Çizelgeleme ve Perakende Sektöründe Bir Uygulama', Mühendislik Bilimleri ve Tasarım Dergisi, 5(3), pp. 657-674.
  • [57] Hotvedt, J. E. (1983) 'Application of linear goal programming to forest harvest scheduling', Journal of Agricultural and Applied Economics, 15(1), pp. 103-108.
  • [58] Hamurcu, M., Ünal, F., Eren, T. (2015). 'The solution of shift scheduling problem by using analytic network process and goal programming method'. The International Conference on Multiple Objective Programming, 17-19.
  • [59] Lee, S.M., (1972) Goal programming for decision analysis. Auerbach Publishers Philadelphia.
  • [60] Romero, C., (2014) Handbook of critical issues in goal programming. Elsevier.
  • [61] Optimizer, I. I. C. 12.6. 3. IBM ILOG, 2015.
  • [62] Jenal, R., Ismail, W. R., Yeun, L. C. and Oughalime, A. (2011) 'A cyclical nurse schedule using goal programming', Journal of Mathematical and Fundamental Sciences, 43(3), pp. 151-164.
  • [63] Wang, S.-P., Hsieh, Y.-K., Zhuang, Z.-Y. and Ou, N.-C. (2014) 'Solving an outpatient nurse scheduling problem by binary goal programming', Journal of Industrial and Production Engineering, 31(1), pp. 41-50.
  • [64] Sundari, V. and Mardiyati, S. 'Solving cyclical nurse scheduling problem using preemptive goal programming'. AIP Conference Proceedings: AIP Publishing, 030132.