Improving Evacuation Maps by Integrating Needs and Preferences of End-Users in GIS

International audienceAn efficient communication requires knowing the characteristics of the receiver. Even if this rule of communication is the basis in many fields of applications (marketing, education, advertising …), it is still not operationnaly integrated into flood risk cartographic communication. This is surprising since cartographic software and Geographical Information Systems (GIS) have become inevitable in territorial management and engineering assessments and allow the mappers to produce target-oriented communication resources such as maps in an effective and efficient manner. In our contribution we will show how flood evacuation maps may be produced by integrating the needs with respect to stakeholder communication as well as the preferences of different end-users

Méthodes exactes et approchées pour le problème de gestion de projet à contraintes de ressources

Le problème de gestion de projet à contraintes de ressources est un des problèmesles plus étudiés dans la littérature. Il consiste à planifier des activités soumises à desrelations de précédence, et nécessitant des ressources renouvelables. L objectif est deminimiser la durée du projet, soit le makespan. Nous étudions le problème de gestion deprojet à contraintes de ressources. Nous nous sommes intéressées à la résolution exactedu problème. Dans la première partie de la thèse, nous élaborons une série de bornesinférieures basées sur le raisonnement énergétique et des formulations mathématiques.Les résultats montrent que les bornes proposées surpassent ceux de la littérature. Dansla deuxième partie, nous proposons des procédures par séparation et évaluation utilisantles bornes inférieures dévelopées dans la première partie.Resource Constrained Project Scheduling Problem is one of the most studied schedulingproblems in the literature. It consists in scheduling activities, submitted to precedencerelationship, and requiring renewable resources to be processed. The objective isto minimize the project duration, i.e., the makespan. We study the Resource ConstrainedProject Scheduling Problem. We are interested on the exact resolution of the problem.In the first part of the thesis, we develop a series of lower bounds based on energeticreasoning and mathematical formulations. The computational results show that theproposed lower bounds outperform the ones of the literature. In the second part, wepropose Branch-and-Bound procedures using the lower bounds developed on the firstpart.TOURS-Bibl.électronique (372610011) / SudocSudocFranceF

Etude et résolution de problèmes d'ordonnancement de projets multi-compétences (Intégration à un progiciel intégré libre)

Les travaux de cette thèse réalisée sous contrat CIFRE portent sur des problématiques d ordonnancement de projets mufti-compétences. Définis en collaboration avec des experts de gestion de projet au sein de la société Néréide, deux modèles d ordonnancement de projet font l objet de cette étude. Dans le premier modèle, une tâche est définie par l ensemble des compétences dont elle a besoin, la charge nécessaire de chaque compétence ainsi que la possibilité d être interrompue ou non. Pour l élaboration d un planning prédictif respectant toutes les contraintes et minimisant la date de fin du projet, nous proposons des heuristiques de liste et métaheuristiques. Un modèle mathématique linéaire en nombres entiers ainsi que des bornes inférieures sont également développés. Dans un second temps, nous proposons, à partir d un planning prédéfini, des méthodes pour ajuster le planning et répondre aux aléas survenus lors du déroulement du projet. Pour résoudre ce problème réactif, nous proposons une approche exacte itérative basée sur une formulation linéaire en nombres entiers ainsi qu un algorithme génétique de type NSGA-II. Il s agit donc d une approche réactive bicritère où les solutions calculées doivent minimiser à la fois la date d achèvement du projet et le nombre maximum de changements d affectation de tâches aux employés. Dans le deuxième modèle, un cas particulier du modèle préemptif précédent est étudié. Nous nous intéressons au cas où une tâche nécessite une seule compétence avec possibilité de préemption seulement si les ressources ne sont pas disponibles (absence, congés, etc.). Dans ce modèle, une tâche est définie également par sa date de disponibilité et une date de fin souhaitée. Un coût d utilisation personne/compétence est introduit. Pour ce dernier modèle, il s agit d un problème d ordonnancement de projet bicritère, pour lequel les solutions calculées doivent minimiser le retard maximum et le coût global d affectation des personnes aux tâches. Des heuristiques et métaheuristiques sont proposées pour ce modèle. Certaines méthodes de résolution proposées ont été implémentées sous forme d add-ons intégrables au framework OFBiz.The work presented in this thesis deals with multi-skill project scheduling problems. We have studied two models of project scheduling which are defined in collaboration with project management experts in Néréide company. In the first model, a task is defined by a set of required skills, the load needed for each skill as welI as the possibility of preemption. To build a predictive planning which respects aIl problem constraints and minimize the project completion time (makespan), we propose heuristics and meta-heuristics methods. A mixed integer mathematical linear programming model and lower bounds are also proposed. From a predefined planning, we propose an exact method based on a mathematical program as weIl as a genetic algorithm of type NSGA-II allowing to deal with disruptions occurred during the project realization. It is, therefore, a reactive approach in which we look for feasible solutions minimizing both the project completion date and the maximum number of resources assignment changes. In the second studied model, we focus on a case where a task exactly requires one skill with preemption possibility only in case of resources unavailability. In this model, a task is also characterized by its release and due date. A cost per person/skill is given. It is, therefore, a bi-objective problem in which the computed solutions must minimize both the maximum tardiness and the project global cost. Heuristics and meta-heuristics are proposed for solving this problem. Some proposed methods are integrated in the framework OFBiz as add-ons.TOURS-Bibl.électronique (372610011) / SudocSudocFranceF

Extension des algorithmes BCA* et RBCA* pour la recherche de chemins multi-critères à préférences fixées

International audienc

Chemins multicritères : l'exemple GéoVelo

National audienc

Un problème de tournée touristique bicritère

International audienceLe travail présenté traite d'un problème de tournée dans un graphe multivalué où deux critères de type somme sont considérés : la distance et la sécurité. L'application cible vise à calculer des itinéraires à l'échelle d'un département et adaptés aux cyclistes. Les différents sites correspondent à des lieux touristiques à visiter. L'originalité du travail consiste dans la construction du graphe sur lequel la recherche sera effectuée. En effet le problème initial étant bicritère (distance, sécurité), le sous graphe extrait, reliant chaque site à tous les autres, est composé de l'ensemble des chemins non dominés entre les différents sites. Une solution, caractérisée par un ordre de visite des sites, correspond à un ensemble de chemins non dominées, obtenus par aggrégation des chemins non dominés entre chaque paire de site. Pour ce problème, nous proposons une méthode de recherche locale basée sur une adaptation du voisinage 2-opt. Cette étude se fait dans le cadre d'une convention CIFRE