Activities planning and resources assignment on distinct places: a mathematical model

Gourgand, Michel; Grangeon, Nathalie; Klement, Nathalie

RAIRO - Operations Research - Recherche Opérationnelle, Special ROADEF 2013, Tome 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.

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