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.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
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
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
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
Cheang B, Li H, Lim A, Rodrigues B (2003) Nurse rostering problems – a bibliographic survey. Eur J Oper Res 151: 447–460
Dell’Amico M, Trubian M (1998) Solution of large weighted equicut problems. Eur J Oper Res 106: 500–521
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
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
Feyter TD (2006) Modeling heterogeneity in manpower planning: dividing the personnel system into more homogeneous subgroups. Appl Stoch Model Bus 22: 321–334
Feyter TD (2007) Modeling mixed push and pull promotion flows in manpower planning. Ann Oper Res 155: 25–39
Fu MC (2002) Optimization for simulation: theory vs. practice. INFORMS J Comput 14(3): 192–215
Garey M, Johnson D (1979) Computers and intractability. A guide to the theory of NP-completeness. V.H. Freeman and Company, New York
Glover F, Laguna M (1997) Tabu Search. Kluwer Academic Publishers, Boston
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
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
Li Y, Chen J, Cai X (2007) An integrated staff-sizing approach considering feasibility of scheduling decision. Ann Oper Res 155: 261–390
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
Author information
Authors and Affiliations
Corresponding author
Rights 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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10100-009-0093-3