WorldCat Identities

Neron, Emmanuel

Overview
Works: 22 works in 37 publications in 2 languages and 396 library holdings
Roles: Publishing director, Thesis advisor, Editor, 958, Author, 956, Opponent
Publication Timeline
.
Most widely held works by Emmanuel Neron
Resource-constrained project scheduling : models, algorithms, extensions and applications by Christian Artigues( )

12 editions published between 2008 and 2013 in English and held by 292 WorldCat member libraries worldwide

"This title presents a large variety of models and algorithms dedicated to solving one of the most important problems in project rnanaqement, manufacturing and resource optimization; the resource-constrained project scheduling problem (RCPSP)r which aims to schedule at minimal duration a set of activities subject to precedence constraints and the limited availability of resources."--Jacket
Modèles et algorithmes en ordonnancement by Gotha (Germany)( Book )

3 editions published in 2004 in French and held by 79 WorldCat member libraries worldwide

Objectifs : vous permettre de découvrir la théorie de l'ordonnancement qui modélise des problèmes apparaissant dans la gestion de projets, la production et l'informatique (compilation, systèmes d'exploitation...), vous familiariser avec les méthodes classiques de la Recherche Opérationnelle, vous permettre d'assimiler les concepts fondamentaux à la démonstration des propriétés de ces méthodes de résolution, vous permettre de vous confronter aux modèles et algorithmes de l'ordonnancement, en envisageant une analyse théorique et une résolution informatique des problèmes, vous permettre d'utiliser et de valoriser vos connaissances en Recherche Opérationnelle, Gestion de Production, Théorie des Graphes et programmation mathématiques. [Source : 4ème de couv.]
Du flow-shop hybride au problème cumulatif by Emmanuel Neron( Book )

1 edition published in 1999 in French and held by 2 WorldCat member libraries worldwide

Notre thèse a pour but de proposer des méthodes de résolution exacte pour les problèmes à ressources cumulatives, dans le cas de la minimisation de la date d'achèvement du projet. En particulier, nous nous sommes intéressés à deux problèmes qui sont : le flow-shop hybride et le problème de gestion de projet à contraintes de ressources (ressource constrained project scheduling problem), noté par la suite r.c.p.s.p. les résultats obtenus, qu'ils soient pratiques ou théoriques, au cours de cette thèse sont : - deux nouvelles méthodes de résolution exactes du flow-shop hybride. La première, dont le schéma de séparation non chronologique est original, permet de traiter des problèmes de taille importante. Une nouvelle borne basée sur des dates de disponibilité-machine est présentée. Deux techniques reposant sur l'énumération des solutions pour des sous-problèmes, ont permis d'améliorer les performances de la méthode. La seconde méthode pour la résolution exacte du flow-shop hybride, repose sur l'ajustement des dates de disponibilité et des durées de latence des taches en utilisant l'approche énergétique. Les méthodes ainsi conçues améliorent les résultats obtenus pour des problèmes n'ayant pas de centre goulet. - une nouvelle relaxation pour le problème cumulatif. À partir de celle-ci une formulation en programmation linéaire est déduite prenant en compte le fait que certains sous-ensembles de taches ne peuvent pas être exécutés simultanément sans violer la contrainte de ressource. Le programme linéaire dual peut être résolu paramétriquement pour des ressources de petite capacité. Une méthode de génération de ressources redondantes est également proposée. - un ensemble de bornes pour le r.c.p.s.p. elles sont déduites de la relaxation obtenue pour le problème cumulatif et adaptées avec succès, sur certaines instances de type r.c.p.s.p. la technique de génération de ressources redondantes s'avère utile pour obtenir de bons résultats sur des jeux-test génèrés
Recherche de chemins multiobjectifs pour la conception et la réalisation d'une centrale de mobilité destinées aux cyclistes by Gaël Sauvanet( Book )

1 edition published in 2011 in French and held by 2 WorldCat member libraries worldwide

The work presented in this thesis aims at proposing methods for computing bicycle paths across a metropolitan. Several criteria such as distance, safety and effort must be considered in the path computation. The difficulty is to compute paths under a time constraint of a few seconds, in order to integrate the computation in the respond-time of a web page. Two approaches were discussed to solve this problem. The first one is an a posteriori approach where all compromise solutions are computed and the second approach is an a priori method that takes user preferences into account to guide the search by the selection of the most promising sub-paths first. Finally, we propose to model the road network as a line graph to take into account new criteria, requiring costs on arc sequences for example. All this work was necessary to develop the service Géovélo, which is a multiobjective route planner adapted to bicycle. The service is available on a website and as mobile applications
Résolution de problèmes multicritères (durée/sécurité) pour la conception de plans d'évacuation de personnes by Ismaïla Abderhamane Ndiaye( Book )

2 editions published in 2016 in French and held by 2 WorldCat member libraries worldwide

Les travaux présentés dans cette thèse visent à proposer des méthodes de routage d'une population de masse à travers un réseau perturbé dont les données varient dans le temps pour l'aide à la conception de plan d'évacuation. Ce problème s'illustre parfaitement en cas de catastrophe d'origine humaine ou naturelle où les populations (potentiellement) impactées par ces sinistres doivent quitter leur lieux de vie pour une période pouvant aller d'un à plusieurs jours. Dans la littérature, ces routages de masse sont souvent modélisés comme des problèmes de flots dynamiques dont l'objectif est de minimiser la durée globale du transfert des individus depuis un certain nombre de points de départs dangereux vers des points d'arrivé sûrs. Toutefois, peu de travaux prennent en compte la notion de sécurité durant ce routage et encore moins le déploiement d'agents (policiers, sapeur-pompiers, ambulanciers,...) pouvant sécuriser et/ou faciliter le déplacement des personnes
Un modèle d'optimisation spatio-temporel pour l'évacuation de la population exposée aux catastrophes naturelles : évaluation spatio-temporelle de l'ACCessibilité d'Enjeux localisés en situation d'inondation sur le bassin de la Loire : projet ACCELL by Houssein Alaeddine( )

2 editions published in 2014 in French and held by 2 WorldCat member libraries worldwide

The importance of managing an urban site threatened or affected by flooding requires the development of effective evacuation systems. An effective evacuation system has to take into account some constraints such as the transportation traffic which plays an important role as well as others such as the accessibility, necessary human resources and material equipment (vehicles, assembly points, etc...). The main objective of this work is to bring assistance to the technical services and brigade forces in terms of accessibility by providing itineraries with respect to rescue operations and the evacuation of people and goods.We consider the evacuation of a middle size area, exposed to a risk, and more precisely to a risk of flooding. In case of flooding event, the most of inhabitants will be evacuated by themselves, ie., using their personal vehicles. Considered case here, the flooding can be forecast in advance, and then the population has few days (2-4) to evacuate. Our aimis to build an evacuation plan, ie., fixing for each individual the date of departure and the path to reach the assembly point (also called shelter) associated. Evacuation plan must avoid congestion on the roads of evacuation network.Here, we present a spatio-temporal optimization model for the evacuation of the population exposed to natural disasters, and more particularly to a flood risk
Méthodes arborescentes pour la résolution des problèmes d'ordonnancement, conception d'un outil d'aide au développement by Fabrice Tercinet( Book )

1 edition published in 2004 in French and held by 2 WorldCat member libraries worldwide

We present in this PhD thesis a study on tree search based methods (TSM) for scheduling problems solving. It leads us to define global approach for the development helping of branch-and-bound algorithms. So, we have done an important study of TSM from the literature such that branch-and-bound algorithms, Recovering Beam Search methods, Limited Discrepancy Search methods or Branch-and-Greed algorithms. From this study, we have showed the need to have an object-oriented approach for the designing of tree nodes which are re-usable for future developments. So, we have identified from the literature a pool of interesting branch-and-bound methods for their branching rule and for the solved scheduling problem from which we have designed node object-oriented models. Moreover, this work is integrated in the e-OCEA project. However, we have studied more precisely the problem P|ri, qi |Cmax because it plays a central role in the solving of scheduling problems. This particular place has lead many researchers to develop algorithms to improve the exact solving of this problem such that upper bounds, lower bounds or satisfiability tests. So, we have developped new satisfiability tests based on energetic reasoning and max-flow formulation. We have also designed a new branching rule and several truncated branch-and-bounds methods
Exact and heuristic methods for resource constrained project scheduling problem by Anis Kooli( )

1 edition published in 2012 in English and held by 1 WorldCat member library worldwide

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
Resource-constrained project scheduling models, algorithms, extensions and applications( )

in English and held by 1 WorldCat member library worldwide

Planning for evacuation by Houssein Alaeddine( )

1 edition published in 2012 in English and held by 1 WorldCat member library worldwide

Techniques hybrides de recherche exacte et appochée : application à des problèmes de transport by Boris Bontoux( )

1 edition published in 2008 in French and held by 1 WorldCat member library worldwide

Nous nous intéressons dans cette thèse aux possibilités d'hybridation entre les méthodes exactes et les méthodes heuristiques afin de pouvoir tirer avantage de chacune des deux approches : optimalité de la résolution exacte, caractère moins déterministe et rapidité de la composante heuristique. Dans l'objectif de résoudre des problèmes NPdifficiles de taille relativement importante tels que les problèmes de transports, nous nous intéressons dans les deux dernières parties de ce mémoire à la conception de méthodes incomplètes basées sur ces hybridations. Dans la première partie, nous allons nous intéresser aux méthodes de résolution par recherche arborescente. Nous introduisons une nouvelle approche pour la gestion des décisions de branchement, que nous appelons Dynamic Learning Search (DLS). Cette méthode définit de manière dynamique des règles de priorité pour la sélection des variables à chaque noeud et l'ordre des valeurs sur lesquelles brancher. Ces règles sont conçues dans une optique de généricité, de manière à pouvoir utiliser la méthode indépendamment du problème traité. Le principe général est de tenir compte par une technique d'apprentissage de l'impact qu'ont eu les décisions de branchement dans les parties déjà explorées de l'arbre. Nous évaluons l'efficacité de la méthode proposée sur deux problèmes classiques : un problème d'optimisation combinatoire et un problème à satisfaction de contraintes. La deuxième partie de ce mémoire traite des recherches à grand voisinage. Nous présentons un nouvel opérateur de voisinage, qui détermine par un algorithme de programmation dynamique la sous-séquence optimale d'un chemin dans un graphe. Nous montrons que cet opérateur est tout particulièrement destiné à des problèmes de tournées pour lesquels tous les noeuds ne nécessitent pas d'être visités. Nous appelons cette classe de problème les Problèmes de Tournées avec Couverture Partielle et présentons quelques problèmes faisant partie de cette classe. Les chapitres 3 et 4 montrent, à travers des tests expérimentaux conséquents, l'efficacité de l'opérateur que nous proposons en appliquant cette recherche à voisinage large sur deux problèmes, respectivement le Problème de l'Acheteur Itinérant (TPP) et le Problème de Voyageur de Commerce Généralisé (GTSP). Nous montrons alors que cet opérateur peut être combiné de manière efficace avec des métaheuristiques classiques, telles que des algorithmes génétiques ou des algorithmes d'Optimisation par Colonies de Fourmis. Enfin, la troisième partie présente des méthodes heuristiques basées sur un algorithme de Génération de Colonnes. Ces méthodes sont appliquées sur un problème complexe : le problème de Tournées de Véhicules avec Contraintes de Chargement à Deux Dimensions (2L-VRP). Nous montrons une partie des possibilités qu'il existe afin de modifier une méthode a priori exacte en une méthode heuristique et nous évaluons ces possibilités à l'aide de tests expérimentaux
Utilisation de Landmarks pour le calcul de chemins multicritères by Raphaël Roger( )

1 edition published in 2014 in French and held by 1 WorldCat member library worldwide

The aim of this end of studies project is to continue a part of works of Gaël Sauvanet in his thesis to deepen it and propose new optimisations methods. The landmarks method will be taken from scratch and new process will be tested. The parallel objective is to implement all source code with the library Boost and to compare our results with the Leda library
Optimisation de changements de séries par ordonnancement des tâches de réglage by Cedric Pessan( )

1 edition published in 2008 in French and held by 1 WorldCat member library worldwide

The work presented in this thesis aims at proposing new methods for setup optimization in production lines in order to improve production flexibility. This problem is modelized using an unrelated parallel machines problem : the tasks are the setup tasks of each machine of the production line and the ressources are the operators. We take into consideration the production line structure that may contain multiple machines on some stages and the skills of operators. The skill model has been validated using a simulation approach. We have used a Branch-and-Bound to solve the special case of serial production line and hill climbing and genetic algorithm meta heuristics for the general case. In both cases, we propose bounds that are used to evaluate the performances of the different methods. For the serial special case, we also propose a hybrid algorithm that use both a genetic algorithm and a Branch-and-Bound that are colaborating together
Etude et résolution de problèmes d'ordonnancement de projets multi-compétences Intégration à un progiciel intégré libre by Cheikh Mohamed Dhib( Book )

1 edition published in 2013 in French and held by 1 WorldCat member library worldwide

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
Plateforme pour l'évaluation des compétences by Lorry Moreau( )

1 edition published in 2016 in French and held by 1 WorldCat member library worldwide

Ce projet de recherche et développement concerne l'adoption de l'approche pédagogique dite "par compétences" par Polytech Tours. La première partie dédiée à la recherche sera consacrée à la compréhension de cette approche ainsi qu'à une étude des outils existants pour procéder à l'évaluation pratique des compétences, tant dans les écoles que dans les entreprises. La deuxième partie dédiée au développement, permettra la création d'un prototype d'application consacrée à cet usage
Recherche de chemins multiobjectifs pour la conception et la réalisation d'une centrale de mobilité destinées aux cyclistes by Gaël Sauvanet( )

1 edition published in 2011 in French and held by 1 WorldCat member library worldwide

Les travaux présentés dans cette thèse visent à proposer des méthodes de calcul d'itinéraires adaptés aux cyclistes à l'échelle d'une agglomération. Plusieurs critères sont considérés, comme la distance, la sécurité et l'effort. La difficulté est de calculer des chemins de compromis sous une contrainte de temps de quelques secondes pour pouvoir intégrer ce calculateur à un site web. Deux approches ont été abordées pour résoudre ce problème. L'approche a posteriori dans laquelle l'ensemble des solutions de compromis est calculé et l'approche a priori dans laquelle les préférences de l'utilisateur sont prises en compte et permettent d'orienter la recherche pour privilégier les chemins les plus prometteurs. Enfin, nous proposons de modéliser le réseau routier sous la forme d'un graphe adjoint pour pouvoir prendre en compte de nouveaux critères nécessitant, par exemple, des coûts sur les enchaînements d'arcs. L'ensemble de ce travail a permis de développer le service Géovélo qui est un calculateur d'itinéraires multiobjectif adaptés au vélo. Le service est disponible sous la forme d'un site web et d'applications mobiles
Algorithmes de recherche d'itinéraires en transport multimodal by Fallou Gueye( )

1 edition published in 2010 in French and held by 1 WorldCat member library worldwide

Ce travail de thèse s'est intéressé au transport urbain de passagers dans un contexte d'offre de transport multimodale consistant en la coexistence de plusieurs modes de transport. Dans la pratique, un problème de transport multimodal nécessite la prise en compte de plusieurs objectifs et de contraintes spécifiques liées aux modes ou à la séquence de modes utilisés. De telles contraintes sont appelées contraintes de viabilité.Cette thèse CIFRE s'est déroulée en collaboration avec la société MobiGIS, spécialisée dans le conseil et le développement d'applications autour des Systèmes d'Information Géographiques.Le problème étudié dans cette thèse est celui de la recherche d'itinéraires viables multimodaux point à point bi-objectif pour lequel il s'agit à la fois de minimiser le temps de trajet et le nombre de changements de mode. Compte tenu notamment des objectifs considérés, ce problème est de complexité polynomiale.Sur la base d'une modélisation multi-couches des réseaux de transport multimodaux et d'une modélisation par un automate à états finis des contraintes de viabilité nous avons proposé différents algorithmes de résolution de ce problème basés sur le principe de fixation et extension de labels. Nous avons également proposé une règle de dominance basée sur les états de l'automate de viabilité et permettant d'élaguer le nombre de labels explorés par nos algorithmes. Des adaptations en bidirectionnel ou en utilisant le principe de la recherche A_ ont également été proposées.Les algorithmes proposés ont été évalués sur une partie du réseau de transport de la ville de Toulouse et les expérimentations ont mis en évidence l'intérêt de la règle de dominance basée sur les états ainsi que de l'approche bidirectionnelle développée.Un prototype logiciel implémentant différentes fonctionnalités des algorithmes de plus courts chemins a été développé. Il permet notamment de réaliser des calculs d'itinéraires point à point, des calculs d'accessibilité ou des calculs de distancier
Electric Vehicle Routing Problems : models and solution approaches by Jose-Alejandro Montoya( )

1 edition published in 2016 in English and held by 1 WorldCat member library worldwide

Electric vehicles (evs) are one of the most promising technologies to reduce the greenhouse gas emissions. For this reason, the use of evs in service operations has dramatically increased in recent years. Despite their environmental benefits, evs still face technical constraints such as short autonomy and long charging times. Taking into account these constraints when planning ev operations leads to a new breed of vehicle routing problems (vrps), known as electricVrps (evrps). In addition, to the standard routing decisions, evrps are concerned with charging decisions: where and how much to charge. In this ph. D thesis, we address evrps through 4 different studies. In the first study, we tackle the green vehicle routing problem. To solve the problem, we propose a simple, yet effective, two-phase matheuristic. In the second study, we focus a key modelling aspects in evrps: the battery charging process. We study different strategies to model this process and show the importance of considering the nonlinear nature of the battery charging functions. InThe third study, we propose an iterated local search to tackle evrp with non-linear charging functions. We introduce a particular local search operator for the charging decisions based on a new fixedroute charging problem. The fourth and last study considers a real technician routing problem with conventional and electric vehicles (trp-cev). To tackle this problem, we propose a parallel matheuristic that decomposes the problem into a set of easier-to-solve subproblemsThat are solved in parallel processors. Then the approach uses parts of the solutions found to the subproblems to assemble final solution to the trp-cev
Techniques hybrides de recherche exacte et approchée : application à des problèmes de transport by Boris Bontoux( )

1 edition published in 2008 in French and held by 1 WorldCat member library worldwide

We are interested in this thesis in the possibilities of hybridization between the exact methods and the methods heuristics to be able to take advantage of each of both approaches: optimality of the exact resolution, the less determinist character and the speed of the constituent heuristics. In the objective to resolve problems NP-hard of relatively important size such as the transportation problems, we are interested in the last two parts of this report in the conception of incomplete methods based on these hybridizations. In the first part, we are going to be interested in the methods of resolution by tree search. We introduce a new approach for the management of the decisions of connection, which we call Dynamic Learning Search ( DLS). This method defines in a dynamic way rules of priority for the selection of variables in every knot and the order of the values on which to connect. These rules are conceived in an optics of genericity, so as to be able to use the method independently of the treated problem. The general principle is to take into account by a technique of learning of the impact which had the decisions of connection in the parts already investigated in the tree. We estimate the efficiency of the method proposed on two classic problems: a combinatorial optimization problem and a constraints satisfaction problem. The second part of this report handles large neighborhood search. We present a new operator of neighborhood, who determines by an algorithm of dynamic programming the optimal sub-sequence of a road in a graph. We show that this operator is quite particularly intended for problems of tours for which all the vertices do not require to be visited. We call this class of problem the Problems of Tours with Partial Cover and present some problems being a part of this class. Chapters 3 and 4 show, through consequent experimental tests, the efficiency of the operator which we propose by applying this search to wide neighborhood on two problems, respectively the Traveling Purchaser Problem (TPP) and Generalized Traveling Salesman Problem ( GTSP). We show while this operator can be combined in a effective way with classic metaheuristics, such as genetic algorithms or algorithms of Ant Colony Optimization
Amélioration de la cartographie du risque d'inondation par l'intégration des besoins et préférences des destinataires by Gaëtan Palka( )

1 edition published in 2015 in French and held by 1 WorldCat member library worldwide

Flood risk management has evolved from a structural approach to a non-structural policy supported by graphical tools (including maps), present at all stages of the flood risk management. However, although they are among the best tools for representation, communication and decision-making, these maps are characterized by gaps in their figuration, particularly because of a weak integration of their use in the design. The main objective of this research is to define the specific mapping rules for different categories of stakeholders who are the end-users of maps during an evacuation (inhabitants, local decision-makers and rescue forces) by using their characteristics and their issues to produce more efficient maps in order to manage evacuation. Toward this goal, the IMaDeS application (Interactive Map Design System) was developed to allow stakeholders to co-build their maps and the most representative templates are evaluated by eye-tracking paired with a questionnaire
 
moreShow More Titles
fewerShow Fewer Titles
Audience Level
0
Audience Level
1
  Kids General Special  
Audience level: 0.67 (from 0.60 for Resource-c ... to 0.99 for Techniques ...)

Resource-constrained project scheduling : models, algorithms, extensions and applications
Covers
Resource-constrained project scheduling models, algorithms, extensions and applications
Languages
French (19)

English (16)