Au cours des dernières années, plusieurs instances nationales ont mené une politique visant à accroître le nombre d'actes médicaux effectués en ambulatoire au sein des CHU et CHRU. L'approche ambulatoire présente des avantages notables, tels qu'une diminution de la charge de travail, des coûts d'hospitalisation réduits, et une diminution des risques liés aux infections nosocomiales par rapport aux hospitalisations complètes. Cette modalité de prise en charge requiert une densification des activités effectuées au cours d'une seule journée, exigeant ainsi une organisation coordonnée et efficace afin de maintenir des niveaux de qualité de service et de conditions de travail satisfaisants. Cette organisation passe par la planification des soins et la résolution d'un problème d'optimisation impliquant la coordination des ressources et les activités de soins pour des patients présents sur une seule journée. Cette étude vise à proposer une approche de résolution à ce problème de planification des activités de soins au sein d'un service ambulatoire. L'affectation des jours de rendez-vous des patients étant établie au fur et à mesure par les gestionnaires, nous considérons un horizon de planification d'une seule journée durant laquelle tous les patients et les activités à réaliser sont connus. Ce problème de planification incorpore de multiples contraintes inhérentes au contexte hospitalier. Les patients suivent différents parcours préconçus et constitués de séries d'activités de soins devant être complétés au cours d'une seule journée (un exemple de parcours constitué de dix activités est présenté par la figure 1). Au sein d'un même parcours, les activités peuvent être soumises à des contraintes de précédence (par exemple, un examen nécessitant un jeûne précède une collation). De plus, des délais minimums et maximums entre les activités peuvent être imposés. Chaque activité nécessite un ensemble spécifique de ressources pour être réalisée, comme des équipements, des salles ou des soignants avec des qualifications spécifiques. Une ressource ne peut être affectée qu'à une seule activité de soins à la fois tout comme un patient ne peut réaliser qu'une activité à la fois. L'objectif du problème est de déterminer les heures de rendez-vous à l'hôpital pour l'arrivée des patients et de séquencer l'ensemble des activités sur les ressources de manière à minimiser les temps d'attente des patients. Le problème étudié s'inscrit dans la catégorie des problèmes d'ordonnancement de séries d'actes médicaux [1]. Cependant, la plupart des études de la littérature considère un seul parcours patient, des ressources mono-compétence, ou encore des parcours sur plusieurs jours ne nécessitant pas une planification à un niveau opérationnelle. Les caractéristiques de ce problème présentent également des analogies avec des variantes multi-projets et multi-compétences du RCPSP (Resource-Constrained Project Scheduling Problem [2]) en considérant qu'un parcours est assimilable à un projet. Néanmoins il convient de noter que, contrairement à la possibilité de programmer plusieurs activités d'un même projet en même temps, les activités de soins d'un même patient ne peuvent pas être réalisées simultanément. Pour un hôpital ambulatoire, résoudre ce problème est utile tant sur le plan opérationnel que tactique. Sur le plan opérationnel, pour simplement ordonnancer les actes médicaux d’une journée lorsque tous les rendez-vous des patients sur cette journée sont pris. Et sur le plan tactique, pour des questions de dimensionnement ou encore pour préparer des “pré-plannings” types pour une multitude de combinaisons de parcours dont le nombre serait fixé par la politique de l’établissement.