Social and medico-social centers are the main structures in France where different categories of vulnerable populations are hosted. In addition to the daily care, these centers have to ensure the implementation of the personalized project for each resident in response to his/her needs in comply with national legal provisions. This work deals with the main issue of elaborating feasible and thoughtful personalized projects, which aims to improve the whole efficiency of project implementation in social and medico-social centers. A personalized project is composed of a set of activities chosen among available activities proposed by a center. The creation of the personalized projects for the residents requires the satisfaction of a number of imperative constraints while optimizing some objectives concerning the residents and the center. We present a general formulation of this problem and investigate two solution approaches based on mathematical programming and greedy search. This work provides the basis for elaborating a decision support system for efficient user project planning in social and medico-social centers.

社会和医学社会中心是法国的主要机构，这里收容着不同类别的弱势群体。除了日常护理外，这些中心还必须确保每个居民的个性化项目的实施，以符合其国家法规的要求。这项工作涉及拟订可行和周到的个性化项目的主要问题，目的是提高社会和医学社会中心项目实施的整体效率。个性化项目由中心建议的可用活动中选择的一组活动组成。为居民创建个性化项目需要满足许多必要的约束，同时优化有关居民和中心的一些目标。我们提出了此问题的一般表述，并研究了基于数学编程和贪婪搜索的两种解决方案。这项工作为制定决策支持系统提供了基础，该决策支持系统用于在社会和医学社会中心进行有效的用户项目规划。