Linear approximations to improve lower bounds of a physician scheduling problem in emergency rooms

References

• Akartunali, K., Fragkos, I., Miller, A., & Wu, T. (2016). Local cuts and two-period convex hull closures for big-bucket lot-sizing problems. INFORMS Journal on Computing, 28(4), 766–780. https://doi.org/10.1287/ijoc.2016.0712
   Web of Science ®Google Scholar
• Al Ghathbar, K., Louly, M. A., Mrad, M. (2019). Iterated local search in physician scheduling problem. In Proceedings of the International Conference on Industrial Engineering and Operations Management (pp. 888–894).
   Google Scholar
• Al-Najjar, S. M., & Ali, S. H. (2011). Staffing and scheduling emergency rooms in two public hospitals: A case study. International Journal of Business Administration, 2(2), 137–148. https://doi.org/10.5430/ijba.v2n2p137
   Google Scholar
• Barish, R. A., Mcgauly, P. L., & Arnold, T. C. (2012). Emergency room crowding: A marker of hospital health. Transactions of the American Clinical and Climatological Association, 123(6), 304–311.
   PubMedGoogle Scholar
• Beaulieu, H., A., Ferland, J., Gendron, B., & Michelon, P. (2000). A mathematical programming approach for scheduling physicians in the emergency room. Health Care Management Science, 3(3), 193–200.
   PubMedGoogle Scholar
• Bruni, R., & Detti, P. (2014). A flexible discrete optimization approach to the physician scheduling problem. Operations Research for Health Care, 3(4), 191–199. https://doi.org/10.1016/j.orhc.2014.08.003
   Google Scholar
• Cabrera, E., Taboada, M., Iglesias, M. L., Epelde, F., & Luque, E. (2012). Simulation optimization for healthcare emergency departments. Procedia Computer Science, 9, 1464–1473. https://doi.org/10.1016/j.procs.2012.04.161
   Google Scholar
• Cadoux, F. (2010). Computing deep facet-defining disjunctive cuts for mixed-integer programming. Mathematical Programming, 122(2), 197–223. https://doi.org/10.1007/s10107-008-0245-6
   Web of Science ®Google Scholar
• Camiat, F., Restrepo, M. I., Chauny, J.-M., Lahrichi, N., & Rousseau, L.-M. (2021). Productivity-driven physician scheduling in emergency departments. Health Systems, 10(2), 104–117. https://doi.org/10.1080/20476965.2019.1666036
   Web of Science ®Google Scholar
• Carter, M. W., & Lapierre, S. D. (2001). Scheduling emergency room physicians. Health Care Management Science, 4(4), 347–360.
   PubMedGoogle Scholar
• Curtois, T. (2014). Employee shift scheduling benchmark data sets (Tech. Rep.). Retrieved 2017, November 6, from http://www.schedulingbenchmarks.org/
   Google Scholar
• Curtois, T., & Qu, R. (2014). Computational results on new staff scheduling benchmark instances. (Tech. Report).
   Google Scholar
• Damc-Kurt, P., Zhang, M., Marentay, B., & Govind, N. (2019). Improving physician schedules by leveraging equalization: Cases from hospitals in U.S. Omega, 85, 182–193. https://doi.org/10.1016/j.omega.2018.06.011
   Web of Science ®Google Scholar
• Devesse, V. A. P. A. D., Santos, M. O., d., & Toledo, C. F. M. (2017). Fairness in physician scheduling problem in emergency rooms. Revista de Sistemas de Informação da FSMA, 09–20.
   Google Scholar
• Edwin, J. P. R. (2016). Improving emergency department patient flow. Clinical and Experimental Emergency Medicine, 3(2), 63–68.
   PubMedGoogle Scholar
• Erhard, M., Schoenfelder, J., Fügener, A., & Brunner, J. O. (2018). State of the art in physician scheduling. European Journal of Operational Research, 265(1), 1–18. https://doi.org/10.1016/j.ejor.2017.06.037
   Web of Science ®Google Scholar
• Ferrand, Y., Magazine, M. J., Rao, U. S., & Glass, T. F. (2011). Building cyclic schedules for emergency department physicians. Interfaces, 41(6), 521–533. https://doi.org/10.1287/inte.1110.0563
   Web of Science ®Google Scholar
• Frey, L., Hanne, T., & Dornberger, R. (2009, May). Optimizing staff rosters for emergency shifts for doctors. In 2009 IEEE Congress on Evolutionary Computation (pp. 2540–2546).
   Google Scholar
• Gendreau, M., Ferland, J., Gendron, B., Hail, N., Jaumard, B., Lapierre, S., … Soriano, P. (2007). Physician scheduling in emergency room. In E. K. Burke & H. Rudová (Eds.), Practice and Theory of Automated Timetabling VI: 6th International Conference, PATAT 2006 Brno, Czech Republic, August 30–September 1, 2006 Revised Selected Papers (pp. 53–66). Springer Berlin Heidelberg.
   Google Scholar
• Gharbi, A., Louly, M., & Azaiez, M. N. (2017). Physician scheduling using goal programming-an application to a large hospital in saudi arabia [Paper presentation]. In 2017 4th International Conference on Control, Decision and Information Technologies (CoDIT), (pp. 0922–0925). https://doi.org/10.1109/CoDIT.2017.8102715
   Google Scholar
• Lo, C., Lin, T. (2011). A particle swarm optimization approach for physician scheduling in a hospital emergency department. In 2011 Seventh International Conference on Natural Computation (Vol. 4, pp. 1929–1933).
   Google Scholar
• Marchesi, J. F., Hamacher, S., & Fleck, J. L. (2020). A stochastic programming approach to the physician staffing and scheduling problem. Computers & Industrial Engineering, 142, 106281. https://doi.org/10.1016/j.cie.2020.106281
   Web of Science ®Google Scholar
• NEHI. (2010). A matter of urgency: Reducing emergency department overuse. New England Healthcare Institute (NEHI). A matter of urgency: reducing emergency department overuse. NEHI Research Brief. Retrieved 05 October, 2022, from https://www.nehi.net/publications/6-a-matter-of-urgency-reducing-emergency-department-overuse/view.
   Google Scholar
• Puente, J., Gómez, A., Fernández, I., & Paolo, P. (2009). Medical doctor rostering problem in a hospital emergency department by means of genetic algorithms. European Journal of Operational Research, 56(2), 1232–1242.
   Google Scholar
• Rahimian, E., Akartunali, K., & Levine, J. (2017a). A hybrid integer and constraint programming approach to solve nurse rostering problems. Computers & Operations Research, 82, 83–94. https://doi.org/10.1016/j.cor.2017.01.016
   Web of Science ®Google Scholar
• Rahimian, E., Akartunali, K., & Levine, J. (2017b). A hybrid integer programming and variable neighborhood search algorithm to solve nurse rostering problems. European Journal of Operational Research, 258(2), 411–423. https://doi.org/10.1016/j.ejor.2016.09.030
   Web of Science ®Google Scholar
• Rousseau, L.-M., Pesant, G., & Gendreau, M. (2002). A general approach to the physician rostering problem. Annals of Operations Research, 115(1/4), 193–205. https://doi.org/10.1023/A:1021153305410
   Web of Science ®Google Scholar
• Savage, D. W., Woolford, D. G., Weaver, B., & Wood, D. (2015). Developing emergency department physician shift schedules optimized to meet patient demand. CJEM, 17(1), 3–12.
   PubMedGoogle Scholar
• Sun, B. C., Hsia, R. Y., Weiss, R. E., Zingmond, D., Liang, L.-J., Han, W., McCreath, H., & Asch, S. M. (2013). Effect of emergency department crowding on outcomes of admitted patients. Annals of Emergency Medicine, 61(6), 605–611.e6. https://doi.org/10.1016/j.annemergmed.2012.10.026
   PubMed Web of Science ®Google Scholar
• Tan, M., Gan, J., & Ren, Q. (2019). Scheduling emergency physicians based on a multiobjective programming approach: A case study of west china hospital of sichuan university. Journal of Healthcare Engineering, 2019, 1–9. https://doi.org/10.1155/2019/5647078
   Web of Science ®Google Scholar
• Topaloglu, S. (2006). A multi-objective programming model for scheduling emergency medicine residents. Computers & Industrial Engineering, 51(3), 375–388. https://doi.org/10.1016/j.cie.2006.08.003
   Web of Science ®Google Scholar
• Topaloglu, S., & Ozkarahan, I. (2011). A constraint programming-based solution approach for medical resident scheduling problems. Computers & Operations Research, 38(1), 246–255. https://doi.org/10.1016/j.cor.2010.04.018
   Web of Science ®Google Scholar
• Vassilacopoulos, G. (1985). Allocating doctors to shifts in an accident and emergency department. The Journal of the Operational Research Society, 36(6), 517–523. https://doi.org/10.1057/jors.1985.87
   PubMed Web of Science ®Google Scholar
• Vermuyten, H., Rosa, J. N., Marques, I., Beliën, J., & Barbosa-Póvoa, A. (2018). Integrated staff scheduling at a medical emergency service: An optimisation approach. Expert Systems with Applications, 112, 62–76. https://doi.org/10.1016/j.eswa.2018.06.017
   Web of Science ®Google Scholar
• Wickert, T. I., Neto, A. F. K., Boniatti, M. M., & Buriol, L. S. (2020). An integer programming approach for the physician rostering problem. Annals of Operations Research, 302(2), 363–390.
   Web of Science ®Google Scholar
• Wolbeck, L. (2019). Fairness aspects in personnel scheduling (Discussion paper, School of Business & Economics, Freie Universität Berlin). Retrieved from https://doi.org/10.17169/refubium-26050
   Google Scholar
• Zhong, X., Zhang, J., & Zhang, X. (2017). A two-stage heuristic algorithm for the nurse scheduling problem with fairness objective on weekend workload under different shift designs. IISE Transactions on Healthcare Systems Engineering, 7(4), 224–235. https://doi.org/10.1080/24725579.2017.1356891
   Google Scholar