Multidimensional Assignment Problem in the medical sector: A case study

This paper studies a Multidimensional Assignment Problem (MAP) applied in the medical sector. The case study is taken from a major french medical service provider. This problem consists of assigning medical employees to perform healthcare or administrative tasks at workplaces within a predefined scheduling horizon. The system of constraints, such as ability, compatibility, availability, and accommodation capacity, characterizes the complexity of this study. The objective is to minimize the gap between the assigned workload and the target contractual workload. As far as we know, the Mixed-Integer Linear Programming (MILP) presented in this paper is the first model to handle such an objective. Numerical experiments are conducted on real-world instances to compare the performance of several well-known open-source and commercial solvers. The results serve as preliminary evidence for a feasibility study and allow us to select an appropriate approach for an efficient aid-decision system. Copyright (C) 2022 The Authors.