Activities planning and resources assignment on distinct places: a mathematical model
RAIRO - Operations Research - Recherche Opérationnelle, Volume 49 (2015) no. 1, pp. 79-98.

In France, the Hospital Community of Territory has been defined since the settlement of the pricing by activity (T2A) in 2004, and the new hospital governance. This new community allows the pooling of the hospital’s human and material resources of any place in the same territory. It aims at increasing the continuity of health care. A Hospital Community of Territory is made up of several distinct places, material and human resources. A medical exam needs one human resource and one material resource, both of them compatible with the exam. The objective is to create a decision aid tool which will plan the exams with the assignment of the human resources and the material resources. In this paper, we propose a mathematical model which is tested with randomly generated instances. It proposes exams planning taking into account the assignment of material and human resources in the community over a given horizon planning.

Received:
Accepted:
DOI: 10.1051/ro/2014028
Classification: 90B50
Keywords: Hospital Community of Territory, exams planning, resource assignment, resource pooling, Integer Programming Modeling
Gourgand, Michel 1; Grangeon, Nathalie 1; Klement, Nathalie 1

1 LIMOS CNRS UMR 6158, Université Blaise Pascal, Complexe scientifique des Cézeaux, 63173 Aubière Cedex, France.
@article{RO_2015__49_1_79_0,
     author = {Gourgand, Michel and Grangeon, Nathalie and Klement, Nathalie},
     title = {Activities planning and resources assignment on distinct places: a mathematical model},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {79--98},
     publisher = {EDP-Sciences},
     volume = {49},
     number = {1},
     year = {2015},
     doi = {10.1051/ro/2014028},
     mrnumber = {3349118},
     zbl = {1310.90060},
     language = {en},
     url = {http://archive.numdam.org/articles/10.1051/ro/2014028/}
}
TY  - JOUR
AU  - Gourgand, Michel
AU  - Grangeon, Nathalie
AU  - Klement, Nathalie
TI  - Activities planning and resources assignment on distinct places: a mathematical model
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 2015
SP  - 79
EP  - 98
VL  - 49
IS  - 1
PB  - EDP-Sciences
UR  - http://archive.numdam.org/articles/10.1051/ro/2014028/
DO  - 10.1051/ro/2014028
LA  - en
ID  - RO_2015__49_1_79_0
ER  - 
%0 Journal Article
%A Gourgand, Michel
%A Grangeon, Nathalie
%A Klement, Nathalie
%T Activities planning and resources assignment on distinct places: a mathematical model
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 2015
%P 79-98
%V 49
%N 1
%I EDP-Sciences
%U http://archive.numdam.org/articles/10.1051/ro/2014028/
%R 10.1051/ro/2014028
%G en
%F RO_2015__49_1_79_0
Gourgand, Michel; Grangeon, Nathalie; Klement, Nathalie. Activities planning and resources assignment on distinct places: a mathematical model. RAIRO - Operations Research - Recherche Opérationnelle, Volume 49 (2015) no. 1, pp. 79-98. doi : 10.1051/ro/2014028. http://archive.numdam.org/articles/10.1051/ro/2014028/

R.H. Ballou, Business logistics management. Prentice Hall, Englewood Cliffs, NJ (1992).

O. Bellenguez and E. Néron, Lower bounds for the multi-skill project scheduling problem with hierarchical levels of skills. Lect. Notes Comput. Sci. 3616 (2005) 229–243. | DOI

J. Bergh, J. Belin, P. De Bruecker, E. Demeulemeester and L. De Boeck, Personnel scheduling: a literature review. Eur. J. Oper. Res. 226 (2013) 367–385. | DOI | MR | Zbl

J. Blazewicz, J.K. Lenstra and A.H.G. Rinnooy Kan, Scheduling subject to resource constraints: classification and complexity. Discrete Appl. Math. 5 (1983) 11–24. | DOI | MR | Zbl

B. Cardoen, E. Demeulemeester and J. Beliën, Operating room planning and scheduling: A literature review. Eur. J. Oper. Res. 201 (2010) 921–932. | DOI | Zbl

S. Chaabane, N. Meskens, A. Guinet and M. Laurent, Comparison of two methods of operating theater planning: application in Belgian hospital. J. Syst. Sci. Syst. Engrg. 17 (2008) 171–186. | DOI

M. Chabrol, M. Gourgand and S. Rodier, A modeling methodology and its application to the design of decision-making aid tools for the hospital systems, in Proc. of IEEE Int. Conf. on Research Challenges in Information Science (RCIS), Marrakech, Morocco (2008) 161–172.

S. Choi and W. Wilhelm, On capacity allocation for operating rooms. Comput. Oper. Res. 44 (2014) 174–184. | DOI | MR | Zbl

C. Coello, An updated survey of GA-based multiobjective optimization techniques. ACM Computing Surveys (CSUR) 32 (2000) 109–143. | DOI

S. Dauzère-Pérès and C. Pavageau, Extensions of an integrated approach for multi-resource shop scheduling. IEEE Trans. Syst. Man Cybern., Part C: Appl. Rev. 33 (2003) 207–213. | DOI

S. Dauzère-Pérès, W. Roux and J.B. Lasserre, Multi-resource shop scheduling with resource flexibility. Eur. J. Oper. Res. 107 (1998) 289–305. | DOI | Zbl

B. Denton, J. Viapiano and A. Vogl, Optimization of surgery sequencing and scheduling decisions under uncertainty. Health Care Manage. Sci. 10 (2007) 13–28. | DOI

M. Ehrgott, A characterization of lexicographic max-ordering solutions. Technische Universität Kaiserslautern, Fachbereich Mathematik (1999).

J. Everett, A decision support simulation model for the management of an elective surgery waiting system. Health Care Manage. Sci. 5 (2002) 89–95. | DOI

D. Gartner and R. Kolisch, Scheduling the hospital-wide flow of elective patients. Eur. J. Oper. Res. 233 (2014) 689–699. | DOI | MR | Zbl

V. Giard, Gestion de la production et des flux. Production et techniques quantitatives appliquées à la gestion. Economica (2003).

M. Gourgand, N. Grangeon and S. Norre, Assembly Shop Scheduling, in Resource-constrained project scheduling: Models, algorithms, extensions and applications, Wiley Online Library (2010) 227–242.

M. Gourgand and P. Kellert, Conception d’un environnement de modélisation des systèmes de production, in Proc. of 3 e congrès international de génie industriel, Tours, France (1991).

Y. Haimes, L. Lasdon and D. Wismer, Bicriterion formulation of the problems of integrated system identification and system optimization. IEEE Trans. Syst. Man Cybern. 1 (1971) 296-297. | MR | Zbl

S. Hartmann and D. Briskorn, A survey of variants and extensions of the resource-constrained project scheduling problem. Eur. J. Oper. Res. 207 (2010) 1–14. | DOI | MR | Zbl

M. Lamiri, F. Grimaud and X. Xie, Optimization methods for a stochastic surgery planning problem. Int. J. Prod. Econ. 120 (2009) 400–410. | DOI

M. Laumanns, L. Thiele and E. Zitzler, An efficient, adaptive parameter variation scheme for metaheuristics based on the epsilon-constraint method. Eur. J. Oper. Res. 169 (2006) 932–942. | DOI | MR | Zbl

P. Santibáñez, M. Begen and D. Atkins, Surgical block scheduling in a system of hospitals: an application to resource and wait list management in a British Columbia health authority. Health Care Manage. Sci. 10 (2007) 269–282. | DOI

A. Sprecher and A. Drexl, Multi-mode resource-constrained project scheduling by a simple, general and powerful sequencing algorithm. Eur. J. Oper. Res. 107 (1998) 431–450. | DOI | Zbl

J. Weglarz, J. Jozefowska, M. Mika and G. Waligora, Project Scheduling with finite or infinite number of activity processing modes: a survey. Eur. J. Oper. Res. 208 (2011) 177–205. | DOI | MR | Zbl

R. Zamani, A competitive magnet-based genetic algorithm for solving the resource-constrained project scheduling problem. Eur. J. Oper. Res. 209 (2013) 552–559. | DOI | MR | Zbl

Cited by Sources: