This paper proposes a mathematical goal program for the design of timetables for radiologists. The goal program converts the tedious monthly tasks of the head of the radiology department of a leading hospital to a simple goal optimization problem that abides to the regulations of the Ministry of Health and avoids conflicting issues that may arise among coworkers. The optimization problem which is designed for the tactical level can also be used at the strategic level (i.e., account for a long time horizon) to plan for longer term constraints such vacations, medical and study leaves, recruitment, retirement, etc. Despite its large size, the problem is herein solved using an off-the-shelf solver (CPLEX). Empirical tests on the design of timetables for the case study prove the efficiency of the obtained schedule and highlights the time gain and utility of the developed model. They reflect the practical aspects of timetabling and radiologists’ availability. Specifically, not only does the model and its solution reduce the effort of the Department head in this design stage, but it also promotes social peace among the technicians and a sense of fairness/unbiasedness. In addition, the designed model can be used at the operational level as a rescheduling tool by those technicians wishing to trade their shifts, and as a sensitivity analysis tool by managers wishing to study the effect of some phenomena such as absenteeism, increasing or decreasing the workforce, and extending work hours on the welfare of patients.
Keywords: Assignment, scheduling, integer programming, timetabling, goal programming
@article{RO_2022__56_6_4347_0,
author = {Al-Mudahka, Intesar and Alhamad, Reem},
title = {On a timetabling problem in the health care system},
journal = {RAIRO. Operations Research},
pages = {4347--4362},
year = {2022},
publisher = {EDP-Sciences},
volume = {56},
number = {6},
doi = {10.1051/ro/2022182},
mrnumber = {4525182},
zbl = {1536.90121},
language = {en},
url = {https://www.numdam.org/articles/10.1051/ro/2022182/}
}
TY - JOUR AU - Al-Mudahka, Intesar AU - Alhamad, Reem TI - On a timetabling problem in the health care system JO - RAIRO. Operations Research PY - 2022 SP - 4347 EP - 4362 VL - 56 IS - 6 PB - EDP-Sciences UR - https://www.numdam.org/articles/10.1051/ro/2022182/ DO - 10.1051/ro/2022182 LA - en ID - RO_2022__56_6_4347_0 ER -
Al-Mudahka, Intesar; Alhamad, Reem. On a timetabling problem in the health care system. RAIRO. Operations Research, Tome 56 (2022) no. 6, pp. 4347-4362. doi: 10.1051/ro/2022182
[1] , and , Hospital scheduling analysis: a contemporary review and proposed schematic understanding. J. Adv. Res. Dyn. Control Syst. 10 (2018) 164–173.
[2] , and , The emergency department physician rostering problem: obtaining equitable solutions via network optimization. Flexible Serv. Manuf. J. 1 (2021) 1–44.
[3] and , The planning and scheduling of operating rooms: a simulation approach. Comput. Ind. Eng. 78 (2014) 235–248. | DOI
[4] , , , , and , Safe nurse staffing policies for hospitals in England, Ireland, California, Victoria and Queensland: a discussion paper. Health Policy 124 (2020) 1064–1073. | DOI
[5] , , and , A multi-objective model for a nurse scheduling problem by emphasizing human factors. Proc. Inst. Mech. Eng. Part H: J. Eng. Med. 234 (2020) 179–199. | DOI
[6] , , , , and , A novel population-based local search for nurse rostering problem. Int. J. Elect. Comput. Eng. 11 (2021) 471–480. | DOI
[7] , and , A study on nurse day-off scheduling under the consideration of binary preference. J. Ind. Prod. Eng. 33 (2016) 363–372.
[8] , and , A multi-objective optimization approach for a nurse scheduling problem considering the fatigue factor (case study: Labbafinejad hospital). J. Appl. Res. Ind. Eng. 7 (2020) 396–423.
[9] , and , The late-career radiologist: options and opportunities. RadioGraphics 38 (2018) 1617–1625. | DOI
[10] and , Forecasting the demand for radiology services. Health Syst. 7 (2018) 79–88. | DOI
[11] , , , and , Adaptability and responsiveness: keys to operational measures in a regional hospital radiology department during the current covid-19 pandemic. Br. J. Radiol. 2 (2020) 1–17.
[12] , , and , Staff scheduling and rostering: a review of applications, methods and models. Eur. J. Oper. Res. 153 (2004) 3–27. | MR | Zbl | DOI
[13] , , and , The state of the art of nurse rostering. J. Scheduling 7 (2004) 441–499. | MR | Zbl | DOI
[14] , , , and , Nurse–patient ratios: a systematic review on the effects of nurse staffing on patient, nurse employee, and hospital outcomes. JONA: J. Nursing Admin. 34 (2004) 326–337.
[15] , , , , and , Nursing workload, nurse staffing methodologies and tools: a systematic scoping review and discussion. Int. J. Nursing Stud. 103 (2020) 1–11. | DOI
[16] , and , A systematic literature review for personnel scheduling problems. Int. J. Inf. Technol. Decis. Making 19 (2020) 1695–1735. | DOI
[17] , , , and , Healthcare scheduling in optimization context: a review. Health Technol. 11 (2021) 445–469. | DOI
[18] , Multi-skilling in scheduling problems: a review on models, methods and applications. Comput. Ind. Eng. 151 (2021) 1–14. | DOI
[19] and , Scheduling and planning in service systems with goal programming: literature review. Mathematics 6 (2018) 2–65.
[20] and , The relationship between staff nurses’ satisfaction with their schedule and patients’ satisfaction with quality of care. Egypt. Nursing J. 16 (2019) 147–154. | DOI
[21] , , , and , A systematic review of fatigue in radiology: is it a problem? Am. J. Roentgenol. 210 (2018) 799–806. | DOI
[22] , The radiological service – how many radiologists are advisable? Radiology 80 (1963) 686–687. | DOI
[23] and , Trends in the on-call workload of radiologists. Clin. Radiol. 61 (2006) 91–96. | DOI
[24] , , , , , and , Radiology workload analysis–role and relevance in radiation protection in diagnostic radiology, in World Congress on Medical Physics and Biomedical Engineering, September 7–12, 2009, Munich, Germany. Springer (2009) 128–131.
[25] , , , , and , The current state of medical laboratory staffing with certified versus noncertified personnel. Lab. Med. 40 (2009) 197–202. | DOI
[26] , , , and , Cancer and non-cancer brain and eye effects of chronic low-dose ionizing radiation exposure. BMC Cancer 12 (2012) 1–13. | DOI
[27] , and , Trends in the volume of general radiology on-call over a 5 year period at a scottish teaching hospital from 2007 to 2011, in European Congress of Radiology-ECR 2012 (2007).
[28] , , , and , The evolving role of the radiologist: the vancouver workload utilization evaluation study. J. Am. College Radiol. 10 (2013) 764–769. | DOI
[29] , , and , Measuring and managing radiologist workload: a method for quantifying radiologist activities and calculating the full-time equivalents required to operate a service. J. Med. Imaging Radiat. Oncol. 57 (2013) 551–557. | DOI
[30] , , , , , , and , The effects of changes in utilization and technological advancements of cross-sectional imaging on radiologist workload. Acad. Radiol. 22 (2015) 1191–1198. | DOI
[31] , , , and , After-hours radiology: challenges and strategies for the radiologist. Am. J. Roentgenol. 205 (2015) 956–961. | DOI
[32] , , , , , , , , , and , Radiation therapy staffing model 2014. J. Med. Radiat. Sci. 63 (2016) 209–216. | DOI
[33] , Factors affecting interpretative accuracy: how can we reduce errors? Radiology 287 (2018) 213–214. | DOI
[34] , , , and , The road to wellness: engagement strategies to help radiologists achieve joy at work. Radiographics 38 (2018) 1651–1664. | DOI
[35] , , , and , Effect of shift, schedule, and volume on interpretive accuracy: a retrospective analysis of 2.9 million radiologic examinations. Radiology 287 (2018) 205–212. | DOI
[36] , , and , How many nurses do we need? A review and discussion of operational research techniques applied to nurse staffing. Int. J. Nursing Stud. 97 (2019) 7–13. | DOI
[37] and , Fatigue in radiology: a fertile area for future research. Br. J. Radiol. 92 (2019) 20190043. | DOI
[38] , , , and , The growing issue of burnout in radiology – a survey-based evaluation of driving factors and potential impacts in pediatric radiologists. Pediatric Radiol. 50 (2020) 1071–1077. | DOI
[39] and , Workload for radiologists during on-call hours: dramatic increase in the past 15 years. Insights Imaging 11 (2020) 1–7.
[40] , , and , The relationship between shift work and occupational fatigue on nurses working on the pediatrics and internal wards of Muhammadiyah Palembang hospital. Br. Int. Exact Sci. J. 3 (2021) 144–150.
[41] , and , Determining diagnostic radiographer staffing requirements: a workload-based approach. Radiography 28 (2022) 276–282. | DOI
[42] , , , , and , Mortality among medical radiation workers in the United States, 1965–2016. Int. J. Radiat. Biol. (2022) 1–63. DOI: . | DOI
[43] , , and , Predicting nurse fatigue from measures of work demands. Appl. Ergon. 92 (2021) 103337. | DOI
[44] , , and , Sleep and emotional disturbances among the health workers during the covid-19 pandemic in Egypt. Egypt. J. Psychiatry 42 (2021) 1–29.
[45] , Long-term forecasting of regional demand for hospital services. Oper. Res. Health Care 28 (2021) 100289. | DOI
[46] , and , It takes a village: a multimodal approach to addressing radiologist burnout. Curr. Prob. Diagn. Radiol. 51 (2021) 289–292. | DOI
[47] and , How radiology leaders can address burnout. J. Am. College Radiol. 18 (2021) 679–684. | DOI
[48] , , , , , , , , , and , Occupational radiation exposure in doctors: an analysis of exposure rates over 25 years. Br. J. Radiol. 94 (2021) 20210602. | DOI
[49] , , and , The impact of nurse staffing methodologies on nurse and patient outcomes: a systematic review. J. Adv. Nursing 77 (2021) 4599–4611. | DOI
[50] , , , and , Workforce management and patient outcomes in the intensive care unit during the covid-19 pandemic and beyond: a discursive paper. J. Clinical Nursing 1 (2021) 1–10.
[51] and , Scheduling of nurses: a case study of a Kuwaiti health care unit. Oper. Res. Health Care 2 (2013) 1–19. | DOI
[52] , and , A new formulation and solution for the nurse scheduling problem: a case study in Egypt. Alexandria Eng. J. 57 (2018) 2289–2298. | DOI
[53] , and , A two-stage heuristic approach for nurse scheduling problem: a case study in an emergency department. Comput. Oper. Res. 51 (2014) 99–110. | MR | Zbl | DOI
[54] , and , A hybrid model of integer programming and variable neighbourhood search for highly-constrained nurse rostering problems. Eur. J. Oper. Res. 203 (2010) 484–493. | MR | Zbl | DOI
[55] , and , A two-stage heuristic algorithm for the nurse scheduling problem with fairness objective on weekend workload under different shift designs. IISE Trans. Healthcare Syst. Eng. 7 (2017) 224–235. | DOI
[56] , and , A two-phase adaptive variable neighborhood approach for nurse rostering. Comput. Oper. Res. 60 (2015) 150–169. | MR | Zbl | DOI
[57] , , , , , , and , Applying queuing theory and mixed integer programming to blood center nursing schedules of a large hospital in China. Comput. Math. Methods Med. 2020 (2020) 9373942.
[58] , and , A two-phase approach to the emergency department physician rostering problem, in Health Care Systems Engineering: HCSE, Montréal, Canada, May 30–June 1, 2019. Vol. 316. Springer, Cham (2020) 79. | DOI
[59] , and , The emergency department physician rostering problem: obtaining equitable solutions via network optimization. Flexible Serv. Manuf. J. (2021) 1–44. DOI: . | DOI
[60] and , Nurse scheduling using fuzzy modeling approach. Fuzzy Sets Syst. 161 (2010) 1543–1563. | MR | Zbl | DOI
[61] , , and , Nurse scheduling with joint normalized shift and day-off preference satisfaction using a genetic algorithm with immigrant scheme. Int. J. Distrib. Sensor Networks 11 (2015) 1–19.
[62] , and , A particle swarm optimization approach with refinement procedure for nurse rostering problem. Comput. Oper. Res. 54 (2015) 52–63. | MR | Zbl | DOI
[63] , , , and , Simulated annealing for a multi-level nurse rostering problem in hemodialysis service. Appl. Soft Comput. 64 (2018) 148–160. | DOI
[64] and , Modified model of radiographer scheduling problem for sequential optimization, in 2018 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM). IEEE (2018) 273–277. | DOI
[65] and , An enhanced jaya algorithm for solving nurse scheduling problem. Int. J. Grid Util. Comput. 10 (2019) 439–447. | DOI
[66] , Three-phase method for nurse rostering. Int. J. Manage. Sci. Eng. Manage. 14 (2019) 193–205.
[67] , , , and , Nurse scheduling problem based on hydrologic cycle optimization, in 2019 IEEE Congress on Evolutionary Computation (CEC). IEEE (2019) 1398–1405. | DOI
[68] and , Developing two heuristic algorithms with metaheuristic algorithms to improve solutions of optimization problems with soft and hard constraints: an application to nurse rostering problems. Appl. Soft Comput. 93 (2020) 1–36.
[69] , , and , Applying heuristic algorithms to solve inter-hospital hierarchical allocation and scheduling problems of medical staff. Int. J. Comput. Intell. Syst. 13 (2020) 318–331. | DOI
[70] , and , Simple, yet fast and effective two-phase method for nurse rostering. Am. J. Math. Manage. Sci. 39 (2020) 1–19.
[71] , Plant propagation algorithm for nurse rostering. Int. J. Innovative Comput. App. 11 (2020) 204–215. | DOI
[72] , , and , A multi-objective model for a nurse scheduling problem by emphasizing human factors. Proc. Inst. Mech. Eng. Part H: J. Eng. Med. 234 (2020) 179–199. | DOI
[73] and , A scenario-based robust optimization with a pessimistic approach for nurse rostering problem. J. Comb. Optim. 41 (2021) 143–169. | MR | Zbl | DOI
[74] , , and , A tabu search approach with embedded nurse preferences for solving nurse rostering problem. Int. J. Simul. Multi. Design Optim. 11 (2020) 1–10.
[75] , , and , A goal programming approach to nurse scheduling with individual preference satisfaction. Math. Prob. Eng. 2020 (2020) 1–27. | Zbl | DOI
[76] , and , First-order linear programming in a column generation-based heuristic approach to the nurse rostering problem. Comput. Oper. Res. 120 (2020) 104945. | MR | Zbl | DOI
[77] , and , Fair shift change penalization scheme for nurse rescheduling problems. Eur. J. Oper. Res. 284 (2020) 1121–1135. | MR | Zbl | DOI
[78] , and , Ant colony optimization with semi random initialization for nurse rostering problem. Int. J. Simul. Multi. Design Optim. 12 (2021) 31. | DOI
[79] , , and , A new two-stage nurse scheduling approach based on occupational justice considering assurance attendance in works shifts by using -number method: a real case study. RAIRO: Oper. Res. 55 (2021) 3317–3338. | MR | Numdam | DOI
[80] , and , A hybrid genetic algorithm for nurse scheduling problem considering the fatigue factor. J. Health Care Eng. 2021 (2021) 2040–2295.
[81] , , , and , Solving a multiple-qualifications physician scheduling problem with multiple types of tasks by dynamic programming and variable neighborhood search. J. Oper. Res. Soc. 2021 (2021) 1–16.
[82] , , and , Developing three-phase modified bat algorithms to solve medical staff scheduling problems while considering minimal violations of preferences and mean workload. Technol. Health Care 31 (2021) 1–22.
[83] , , , , and , Personnel scheduling problem under hierarchical management based on intelligent algorithm. Complexity 2021 (2021) 1–10.
[84] , and , An optimization model of nurse scheduling using goal programming method: a case study, in IOP Conference Series: Materials Science and Engineering. Vol. 1096. IOP Publishing (2021) 1–22. | DOI
[85] , , , and , Goal programming approach for the radiology technician scheduling problem. Sigma J. Eng. Nat. Sci. 37 (2019) 1411–1420.
[86] , , and , A goal programming model for nurse scheduling at emergency department, in Proceedings of the International Conference on Industrial Engineering and Operations Management (2018) 99–103.
[87] and , The nurse scheduling problem: a goal programming and nonlinear optimization approaches, in IOP Conference Series: Materials Science and Engineering. Vol. 166. IOP Publishing (2017) 1–24. | DOI
[88] , and , Decreasing radiologist burnout through informatics-based solutions. Clin. Imaging 59 (2020) 167–171. | DOI
Cité par Sources :
