Building Surgical Team with High Affinities - A Bicriteria Mixed-integer Programming Approach

Christine Di Martinelly, Nadine Meskens

2014

Abstract

Assuming a task-based approach to model the demand for the nurses in the operating rooms, the paper proposes a bicriteria mixed-integer approach to build surgical teams with high affinities while minimizing the nurses’ waiting time. The suggested model builds nurse rosters considering their availabilities, legal constraints and affinities with the operating surgeons. The model is solved using an ε-constraint approach and is tested on instances of a Belgian hospital. From the experiments, it appeared that the 2 objectives considered are conflicting. Relaxing the criterion of the affinities has an impact on the waiting time.

References

  1. Bard, J. F. & Purnomo, H. W. 2005. Preference Scheduling For Nurses Using Column Generation. European Journal Of Operational Research, 164, 510- 534.
  2. Burke, E., De Causmaecker, P., Berghe, G. & Van Landeghem, H. 2004. The State Of The Art Of Nurse Rostering. Journal Of Scheduling, 7, 441-499.
  3. Cardoen, B., Demeulemeester, E. & Beliën, J. 2010. Operating Room Planning And Scheduling: A Literature Review. European Journal Of Operational Research, 201, 921-932.
  4. Chankong, V. & Haimes, Y. Y. 1983. Multiobjective Decision Making: Theory And Methodology, NorthHolland.
  5. Di Martinelly, C., Baptiste, P. & Maknoon, Y. 2011. Evaluation De L'impact De L'intégration De La Conception D'horaires Infirmiers Sur La Programmation Opératoire 9e Congrès International De Génie Industriel. Saint-Sauveur, Canada.
  6. Di Martinelly, C. & Meskens, N. Surgical Team Rostering Taking Into Account Affinities. International Symposium On Operational Research And Applications, 08-10 May 2013 2013 Marrakesh, Morroco.
  7. Ehrgott, M. 2005. Multicriteria Optimization, Springer.
  8. Ehrgott, M. & Ruzika, S. 2008. Improved ?-Constraint Method For Multiobjective Programming. Journal Of Optimization Theory And Applications, 138, 375-396.
  9. Ernst, A. T., Jiang, H., Krishnamoorthy, M. & Sier, D. 2004. Staff Scheduling And Rostering: A Review Of Applications, Methods And Models. European Journal Of Operational Research, 153, 3-27.
  10. Haimes, Y. Y., Lasdon, L. S. & Wismer, D. A. 1971. On A Bicriterion Formulation Of The Problems Of Integrated System Identification And System Optimization. Ieee Transactions On Systems, Man, And Cybernetics, 1, 296-297.
  11. Hwang, C. L., Masud, A. S. M. & Paidy, S. R. 1979. Multiple Objective Decision Making, Methods And Applications: A State-Of-The-Art Survey, SpringerVerlag Berlin.
  12. Jaumard, B., Semet, F. & Vovor, T. 1998. A Generalized Linear Programming Model For Nurse Scheduling. European Journal Of Operational Research, 107, 1- 18.
  13. Kurmann, A., Tschan, F., Semmer, N. K., Seelandt, J., Candinas, D. & Beldi, G. 2012. Human Factors In The Operating Room - The Surgeon's View. Trends In Anaesthesia And Critical Care, 2, 224-227.
  14. Mavrotas, G. 2009. Effective Implementation Of The ?- Constraint Method In Multi-Objective Mathematical Programming Problems. Applied Mathematics And Computation, 213, 455-465.
  15. Mazzocco, K., Petitti, D. B., Fong, K. T., Bonacum, D., Brookey, J., Graham, S., Lasky, R. E., Sexton, J. B. & Thomas, E. J. 2009. Surgical Team Behaviors And Patient Outcomes. The American Journal Of Surgery, 197, 678-685.
  16. Meskens, N., Duvivier, D. & Hanset, A. 2012. MultiObjective Operating Room Scheduling Considering Desiderata Of The Surgical Team. Decision Support Systems.
  17. 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, 367-385.
  18. Weaver, S. J., Rosen, M. A., Diazgranados, D., Lazzara, E. H., Lyons, R., Salas, E., Knych, S. A., Mckeever, M., Adler, L. & Barker, M. 2010. Does Teamwork Improve Performance In The Operating Room? A Multilevel Evaluation. Joint Commission Journal On Quality And Patient Safety, 36, 133-142.
Download


Paper Citation


in Harvard Style

Di Martinelly C. and Meskens N. (2014). Building Surgical Team with High Affinities - A Bicriteria Mixed-integer Programming Approach . In Proceedings of the 3rd International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-017-8, pages 417-424. DOI: 10.5220/0004831804170424


in Bibtex Style

@conference{icores14,
author={Christine Di Martinelly and Nadine Meskens},
title={Building Surgical Team with High Affinities - A Bicriteria Mixed-integer Programming Approach},
booktitle={Proceedings of the 3rd International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2014},
pages={417-424},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004831804170424},
isbn={978-989-758-017-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 3rd International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - Building Surgical Team with High Affinities - A Bicriteria Mixed-integer Programming Approach
SN - 978-989-758-017-8
AU - Di Martinelly C.
AU - Meskens N.
PY - 2014
SP - 417
EP - 424
DO - 10.5220/0004831804170424