Skip to Main content Skip to Navigation

Optimisation de plans d’actions multi-objectifs dans le secteur social et médico-social

Abstract : Since the early 2000s, the social and medico-social sector is experiencing significant evolutions and mutations. On the one hand, the number of persons taken over is constantly increasing. On the other hand, the finances and budgets available to the structures are constantly decreasing. This forces decision-makers to adapt and find new solutions to do more with fewer resources. In this thesis, we study a practical problem that is often faced by the decision-makers, which is the elaboration of optimal action plans. An action plan is a set of actions that are realized to improve both the performance of the structure and the quality of service offred to its residents. Elaborating an optimal action plan consists of identifying and selecting the best actions that improve all the objectives of the plan while respecting some constraints. After presenting the practical and theoretical context, we provide a formal modeling of the problem as a multi-objective knapsack problem. Then, we present a number of solution methods based on quality indicators and Lorenz dominance. We show that combining IBMOLS method with R2 indicator allows obtaining efficient solutions and easily integrating the decision-maker preferences. We also show that in a context where decision-maker preferences are not known or all the objectives are considered equals, Lorenz dominance is a very efficient tool to incorporate equity into the search process and reduce the number of non-dominated solutions as well as the algorithm runtime.
Document type :
Complete list of metadatas

Cited literature [158 references]  Display  Hide  Download
Contributor : Abes Star :  Contact
Submitted on : Thursday, March 29, 2018 - 11:47:09 AM
Last modification on : Monday, June 1, 2020 - 4:54:02 PM
Long-term archiving on: : Friday, September 14, 2018 - 7:38:40 AM


Version validated by the jury (STAR)


  • HAL Id : tel-01748720, version 1


Brahim Chabane. Optimisation de plans d’actions multi-objectifs dans le secteur social et médico-social. Modélisation et simulation. Université d'Angers, 2017. Français. ⟨NNT : 2017ANGE0035⟩. ⟨tel-01748720⟩



Record views


Files downloads