Emmanuel Néron

Université François-Rabelais, Tours, Ecole Polytechnique Universitaire, Faculty Member

Followers

Following

Co-authors

Public Views

ggg

less

Interests

Uploads

Papers by Emmanuel Néron

Mixed-Integer Linear Programming Formulation and Priority-Rule Methods for a Preemptive Project Staffing and Scheduling Problem

Springer eBooks, Oct 8, 2014

This chapter presents a generic model for an industrial project scheduling problem. The problem a... more This chapter presents a generic model for an industrial project scheduling problem. The problem addressed here is an extension of the Resource-Constrained Project Scheduling Problem (RCPSP) and the Multi-Skill Project Scheduling Problem (MSPSP). The main specificities of this problem are the following: We considered both preemptive activities and non-preemptive activities, resource requirements of activities are given in terms of skills, and different durations exist in terms of both activities and skills. This model and its resolution methods are to be used in the Apache Open For Business (OFBiz) open source Enterprise Resource Planning (ERP) system, and must therefore satisfy some industrial constraints. We first propose a general model for this problem. Then, we propose a Mixed Integer Linear Program (MIP) formulation and a heuristic algorithm based on priority rules. The originality of the model lies in the fact that it simultaneously considers skill synchronization, preemption and precedence relationships. Experimental results performed on adapted instances from the PSPLIB benchmark are provided.

Size and metabolic properties of fibers in rat fast-twitch muscles after hindlimb suspension

Journal of Applied Physiology, 1987

Hindlimb suspension (HS) results in whole muscle atrophic and metabolic changes that vary in magn... more Hindlimb suspension (HS) results in whole muscle atrophic and metabolic changes that vary in magnitude in different hindlimb muscles. The present study was designed to investigate these effects in single fibers. Fiber type and size and the activities of two metabolic marker enzymes were determined in a deep (close to the bone) and a superficial (away from the bone) region of the medial gastrocnemius (MG) and the tibialis anterior (TA) of control (CON) and 28-day HS adult female rats. Fibers were classified as dark or light adenosinetriphosphatase (ATPase) based on their qualitative staining reaction for myosin ATPase following alkaline preincubation. Fiber area and succinate dehydrogenase (SDH) and alpha-glycerophosphate dehydrogenase (GPD) activities were determined in tissue sections by use of an image analysis system. After 28 days of HS, the mean body weights of the CON and HS were similar. MG atrophied 28%, whereas TA weight was maintained in the HS. Both dark and light ATPase ...

Bicycle Network Improvements

HAL (Le Centre pour la Communication Scientifique Directe), Feb 20, 2023

Download

Improving Classical Energetic Reasoning for the Resource Constrained Project Scheduling Problem

HAL (Le Centre pour la Communication Scientifique Directe), Apr 26, 2010

International audienc

Resource and precedence constraints relaxation

HAL (Le Centre pour la Communication Scientifique Directe), Apr 1, 2008

Project Management and Scheduling : From Theory to Calculation

HAL (Le Centre pour la Communication Scientifique Directe), 2013

Lower Bounds for the Multi-skill Project Scheduling Problem with Hierarchical Levels of Skills

Lecture Notes in Computer Science, 2005

In this paper, we introduce an extension of the classical Resource-Constrained Project Scheduling... more In this paper, we introduce an extension of the classical Resource-Constrained Project Scheduling Problem: the Multi-skill Project Scheduling Problem. We consider a project made up of activities that must be implemented by a staff: every member of this staff masters one or more skill(s). An activity needs a given amount of each skill with a fixed minimum level of mastering. For each unit of a skill needed, we have to assign an employee who masters the required level of this skill during the whole processing time of the activity. The objective is to minimize the duration of the project, i.e. the makespan. We introduce here two lower bounds used to evaluate the minimum duration.

Download

A Hybrid Heuristic for a Two-Agent Multi-Skill Resource-Constrained Scheduling Problem

International Journal of Advanced Computer Science and Applications, 2022

This paper addresses an industrial case of the twoagent scheduling problem with a global objectiv... more This paper addresses an industrial case of the twoagent scheduling problem with a global objective function. Each agent manages one or several projects and competes with another agent for the use of common multi-skilled employees. There is a pool of employees, each of which can perform a set of skills with heterogeneous performance levels. The objectives of the two agents are both to minimize the total weighted tardiness of its tasks. Furthermore, We assume that some constraints (soft constraints) can be violated when there is no feasible schedule for the problem. Thus, the global objective function minimizes the constraint violations by reducing the undesirable deviations in the soft constraints from their respective goals. The overall objective is to find a schedule that minimizes both agents objective functions (local objectives) and the global objective function. We provide a mixed-integer goal programming (MIGP) formulation for the problem. In addition, we present a hybrid algorithm combining an exact procedure, a greedy heuristic, and a genetic algorithm to find an approximate Pareto solution set. We compare the performance of the hybrid algorithm against the corresponding MIGP formulation with simulated instances derived from realworld instances.

Download

Heuristics based on truncated search trees for the parallel machine problem with release dates and tails

HAL (Le Centre pour la Communication Scientifique Directe), Apr 1, 2004

Exact methods for finding a longest DG-consistent trail in biological networks

Download

Conception cartographique assistée ou l’inversion du mode de production classique de la carte

HAL (Le Centre pour la Communication Scientifique Directe), Mar 16, 2016

La carte est l’un des principaux outils de gestion de l’espace. Bien qu’elle ait evolue suite aux... more La carte est l’un des principaux outils de gestion de l’espace. Bien qu’elle ait evolue suite aux avancees scientifiques et technologiques, sa construction se fait toujours du cartographe vers le lecteur. Mais le paradigme de la communication cartographique et les modeles cognitifs de la vision mettent en evidence que les differences entre les competences, les connaissances et les attendus du message chez ces deux acteurs impactent l’efficacite d’une carte. A partir de ce constat, l’interface IMaDeS (Interactive Map Design System) a ete developpee, permettant de conjuguer les connaissances et les competences du cartographe et du lecteur dans une demarche de co-conception de cartes plus proches des besoins et des attentes des destinataires tout en respectant les regles de la semiologie graphique. Au travers des cartes produites et de leur evaluation selon une double demarche cognitive, basee sur une enquete par questionnaire, et visuelle, par l’enregistrement des mouvements oculaires de sujets volontaires, nous questionnons les apports de cette demarche sur l’efficacite de la carte et les problemes lies a l’usage des regles de la semiologie graphique imposees dans le cadre d’une co-conception cartographique.

Multicriteria evacuation plan for natural disasters

HAL (Le Centre pour la Communication Scientifique Directe), Jun 17, 2013

Since the 90s, the problems of evacuation of persons have been extensively studied in the literat... more Since the 90s, the problems of evacuation of persons have been extensively studied in the literature. The proposed models are classifed intotwo main categories: macroscopic and microscopic models. The DSS EVAC LOGISTIQUE project is interested in the evacuation of people in the context of flooding, burning or seismic event for which insecurity, capacity and time of crossing roads vary over time. Considering as solved the shelter locations problem, we develop discrete macroscopic models and methods incorporating a notion of risk inherent of the context studied for the evacuation of persons. The problem will be to determine a minimum overall evacuation time while minimizing the risk incurred by each evacuee. In this context, we propose two methods based on Shortest augmenting Paths without using a time-expended network. A e cient exact pseudopolynomial algorithm to solve the Earliest Arrival Flow and the Quickest Flows problems with time dependent data in graphs with one strongly connected component. An epsilonconstrains method for solving Quickest/Safest ows problem with time-dependent data. This research has been supported by the French National Agency of Research ANR-11-SECU-002-01- project DSS EVAC LOGISTIQUE.

Optimisation combinatoire de l'affectation interne de la population de Nice aux centres d'accueil en cas de séisme

HAL (Le Centre pour la Communication Scientifique Directe), Nov 6, 2017

HAL is a multidisciplinary open access archive for the deposit and dissemination of scientific re... more HAL is a multidisciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L'archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d'enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.

Download

Application of redundant functions for bounding scheduling problems

HAL (Le Centre pour la Communication Scientifique Directe), Apr 1, 2006

International audienc

Multi-mode and multi-skill project scheduling problems

HAL (Le Centre pour la Communication Scientifique Directe), 2008

Calcul de Chemin Multicritère : la plateforme Géovélo

HAL (Le Centre pour la Communication Scientifique Directe), Sep 24, 2012

Un algorithme de label-setting efficace pour le problème du plus court chemin multi-objectif

HAL (Le Centre pour la Communication Scientifique Directe), 2016

International audienc

Multi-project scheduling problems with shared multi-skill resource constraints

HAL (Le Centre pour la Communication Scientifique Directe), Apr 21, 2021

Download

Contribution de la Recherche Opérationnelle au problème d'évacuation de populations

HAL (Le Centre pour la Communication Scientifique Directe), Jan 24, 2012

International audienc

A Tabu Search procedure for Multi-Skill Project Scheduling Problem

HAL (Le Centre pour la Communication Scientifique Directe), 2014

An appropriate tabu search implementation is designed to solve the resource constrained project s... more An appropriate tabu search implementation is designed to solve the resource constrained project scheduling problem. This approach uses well defined move strategies and a structured neighbourhood, defines appropriate tabu status and tenure and takes account of objective function approximation to speed up the search process. A sound understanding of the problem has helped in many ways in designing and enhancing the tabu search methodology. The method uses diversification, intensification and handles infeasibility via strategic oscillation.

Emmanuel Néron

Uploads

Papers by Emmanuel Néron

Log In