Skip to main content
SpringerLink
Log in

Composing medical crews with equity and efficiency

  • Original Paper
  • Published:
Central European Journal of Operations Research Aims and scope Submit manuscript

Abstract

The quality of the health care is directly connected to the equity and to the efficiency of the service delivered. Usually, the health care is delivered by crews composed of individuals working together sharing knowledge, experiences and skills. We consider the problem of composing medical crews in such a way that the health care service provided follows the principles of equity and efficiency. We present a general mathematical programming model for this problem and a solution algorithm based on Tabu Search methodology. Computational analysis proves the effectiveness of the proposed algorithm.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Aringhieri R (2008) Models for the efficient team planning at emergency medical service of milano. In: Xie X, Lorca F, Marcon E (eds) Operations research for Health Care Delivery Engineering, Proceeding of the 33rd international conference on Operational Research Applied to Health Service (ORAHS 2007), pp 281–288

  • Aringhieri R, Dell’Amico M (2005) Comparing metaheuristic algorithms for the SONET network design problems. J Heuristics 11(1): 35–57

    Article  Google Scholar 

  • Aringhieri R, Carello G, Morale D (2008a) A simulation based tool for ambulances management evaluation. In: Xie X, Lorca F, Marcon E (eds) Operations research for Health Care Delivery Engineering, Proceeding of the 33rd international conference on Operational Research Applied to Health Service (ORAHS 2007), pp 379–392

  • Aringhieri R, Cordone R, Melzani Y (2008b) Tabu Search vs. GRASP for the maximum diversity problem. 4OR-Q J Oper Res 6(1): 45–60

    Article  Google Scholar 

  • Ausiello G, Crescenzi P, Gambosi G, Kann V, Marchetti-Spaccamela A, Protasi M (1999) Complexity and approximation. Springer Verlag

  • Burke EK, Causmaecker PD, Berghe GV, Landeghem HV (2004) The state of the art of nurse rostering. J Sched 7: 441–499

    Article  Google Scholar 

  • Cheang B, Li H, Lim A, Rodrigues B (2003) Nurse rostering problems – a bibliographic survey. Eur J Oper Res 151: 447–460

    Article  Google Scholar 

  • Dell’Amico M, Trubian M (1998) Solution of large weighted equicut problems. Eur J Oper Res 106: 500–521

    Article  Google Scholar 

  • Ernst A, Jiang H, Krishnamoorthy M, Owens B, Sier D (2004a) An annotated bibliography of personnel scheduling and rostering. Ann Oper Res 127: 21–144

    Article  Google Scholar 

  • Ernst A, Jiang H, Krishnamoorthy M, Sier D (2004b) Staff scheduling and rostering: a review of applications, methods and models. Eur J Oper Res 153: 3–27

    Article  Google Scholar 

  • Feyter TD (2006) Modeling heterogeneity in manpower planning: dividing the personnel system into more homogeneous subgroups. Appl Stoch Model Bus 22: 321–334

    Article  Google Scholar 

  • Feyter TD (2007) Modeling mixed push and pull promotion flows in manpower planning. Ann Oper Res 155: 25–39

    Article  Google Scholar 

  • Fu MC (2002) Optimization for simulation: theory vs. practice. INFORMS J Comput 14(3): 192–215

    Article  Google Scholar 

  • Garey M, Johnson D (1979) Computers and intractability. A guide to the theory of NP-completeness. V.H. Freeman and Company, New York

    Google Scholar 

  • Glover F, Laguna M (1997) Tabu Search. Kluwer Academic Publishers, Boston

    Google Scholar 

  • Jiang H, Krishnamoorthy M, Sier D (eds) (2004) Staff scheduling and rostering: theory and applications, Part I and II. Ann Oper Res 127

  • Kellogg DL, Walczak S (2007) Nurse scheduling: from academia to implementation or not? Interfaces 37(4): 355–369

    Article  Google Scholar 

  • Laporte G, Gendreau M, Potvin J, Semet F (2000) Classical and modern heuristics for the vehicle routing problem. Int T Oper Res 7: 285–300

    Article  Google Scholar 

  • Li Y, Chen J, Cai X (2007) An integrated staff-sizing approach considering feasibility of scheduling decision. Ann Oper Res 155: 261–390

    Article  Google Scholar 

  • Silva GC, Ochi LS, Martins SL (2004) Experimental comparison of greedy randomized adaptive search procedures for the maximum diversity problem. In: Proceedings of the 3rd international workshop on efficient and experimental algorithms (WEA 2004), Lectures Notes on Computer Science (LNCS), vol 3059, pp 498–512. Springer-Verlag

Download references

Author information

Authors and Affiliations

  1. Dipartimento di Informatica, Università degli Studi di Torino, Corso Svizzera 185, 10149, Torino, Italy

    Roberto Aringhieri

Authors
  1. Roberto Aringhieri
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Roberto Aringhieri.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Aringhieri, R. Composing medical crews with equity and efficiency. Cent Eur J Oper Res 17, 343–357 (2009). https://doi.org/10.1007/s10100-009-0093-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10100-009-0093-3

Keywords

Search

Navigation