Une méthode heuristique pour l ordonnancement de projets avec contraintes de ressources et chevauchement d activités

Dimension: px
Commencer à balayer dès la page:

Download "Une méthode heuristique pour l ordonnancement de projets avec contraintes de ressources et chevauchement d activités"

Transcription

1 Une méthode heuristique pour l ordonnancement de projets avec contraintes de ressources et chevauchement d activités Lucas Grèze Robert Pellerin Patrice Leclaire Nathalie Perrier Mai 2012 CIRRELT Bureaux de Montréal : Bureaux de Québec : Université de Montréal Université Laval C.P. 6128, succ. Centre-ville 2325, de la Terrasse, bureau 2642 Montréal (Québec) Québec (Québec) Canada H3C 3J7 Canada G1V 0A6 Téléphone : Téléphone : Télécopie : Télécopie :

2 Une méthode heuristique pour l ordonnancement de projets avec contraintes de ressources et chevauchement d activités Lucas Grèze 1, Robert Pellerin 1,2,*, Patrice Leclaire 3, Nathalie Perrier 1 1 Département de mathématiques et de génie industriel, École Polytechnique de Montréal, C.P. 6079, succursale Centre-ville, Montréal, Canada H3C 3A7 2 Centre Interuniversitaire de Recherche sur les Réseaux d Entreprise, la Logistique et le Transport (CIRRELT) 3 Institut Supérieur de Mécanique de Paris (Supméca), 3 rue Fernand Hainaut, Saint-Ouen, Cedex France Résumé. Le chevauchement d activités est une pratique courante pour accélérer l exécution de projets d ingénierie. Cette technique consiste à exécuter en parallèle deux activités, normalement exécutées de manière séquentielle, en autorisant l activité en aval à débuter avant la fin de l activité en amont à partir d informations préliminaires. L accélération de projets à l aide du chevauchement d activités permet de réduire la durée d exécution d un projet, mais peut entraîner des tâches de retouches suite à la réception d informations complémentaires transmises après le démarrage de l activité en aval. Dans la littérature, les études sur le chevauchement tiennent compte des interactions entre les activités et des retouches qu elles peuvent engendrer, mais le chevauchement est rarement intégré au problème d ordonnancement de projets. De plus, les études sur les techniques d accélération de projets ne considèrent que rarement les contraintes liées à la limitation des ressources disponibles. Dans cet article, nous proposons une méthode heuristique pour l ordonnancement de projets. La méthode s inspire des méthodes de compression d activités. En plus d intégrer le chevauchement d activités comme technique d accélération de projets, la méthode permet de générer un échéancier respectant les contraintes liées à la limitation des ressources disponibles. Des tests effectués sur des instances générées aléatoirement montrent que la méthode permet, dans certains cas, de produire de bonnes solutions en des temps de calcul raisonnables. Mots clés. Chevauchement d activité, ingénierie simultanée, gestion de projets, ordonnancement de projets. Remerciements. Cet article a bénéficié du support financier du Conseil de recherches en sciences naturelles et en génie du Canada (CRSNG) et de la Chaire de recherche Jarislowsky/SNC-Lavalin en gestion de projets internationaux. Ce support est grandement apprécié. Results and views expressed in this publication are the sole responsibility of the authors and do not necessarily reflect those of CIRRELT. Les résultats et opinions contenus dans cette publication ne reflètent pas nécessairement la position du CIRRELT et n'engagent pas sa responsabilité. * Auteur correspondant: Dépôt légal Bibliothèque et Archives nationales du Québec Bibliothèque et Archives Canada, 2012 Copyright Grèze, Pellerin, Leclaire, Perrier et CIRRELT, 2012

3 1. Introduction Le problème d ordonnancement de projets avec contraintes de ressources (en anglais, RCPSP, Resource Constrained Project Scheduling Problems) a été abondamment étudié (Brucker et al. 1999; Hartmann et Briskorn 2010). Introduit par Pritsker (1969), le RCPSP consiste à ordonnancer un ensemble d activités liées par des relations de précédences dans le but de minimiser la durée du projet sous des contraintes de précédence et d utilisation de ressources. Le RCPSP est NP-difficile au sens fort (Blazewicz et al. 1983). Afin de pouvoir malgré tout traiter ce problème, des méthodes heuristiques ont été proposées (Neumann et Zhan 1995; Pellerin 1997; Hartmann 1999; Shue et Zamani 1999; Herroelen 2005; Kolisch et Hartmann 2006). Depuis plus de dix ans, différentes techniques d accélération ont été développées dans le but de réduire la durée d exécution de projets. Ces techniques incluent le chevauchement, la compression et la substitution d activités (Gerk et Quassim 2008) et peuvent être utilisées soit pour produire un échéancier initial, soit pour le modifier en cours d exécution. Dans la pratique, le chevauchement d activités constitue une technique très répandue pour accélérer les projets d ingénierie (Bogus et al. 2005). Cette technique consiste à exécuter en parallèle deux activités normalement séquentielles en autorisant l activité en aval à débuter avant la fin de l activité en amont avec des informations préliminaires (Figure 1). Toutefois, le chevauchement d activités peut entraîner des tâches de retouches et des modifications suite à la réception d informations complémentaires transmises après le démarrage de l activité en aval (Roemer et al. 2000). Le chevauchement permet donc de réduire le temps total d exécution d un projet au prix d une charge de travail et d un coût d exécution supplémentaires associés aux retouches. Activité en amont Activité en amont Activité en aval Activité en aval Temps b) Sans chevauchement a) Avec chevauchement Temps Figure 1. Activité en amont et activité en aval CIRRELT

4 Les modèles de chevauchement proposés dans la littérature peuvent être classés en deux grandes catégories. La première catégorie regroupe les modèles spécifiques à un couple d activités : une activité en amont dont dépend la réalisation de l activité en aval. Krishnan et al. (1997) développent un modèle de planification pour trouver le meilleur compromis entre chevauchement et retouches à l aide de deux concepts : l évolution (lente ou rapide) de l activité en amont, qui reflète le niveau d information pouvant être transmis à l activité en aval, et la sensibilité (faible ou élevée) de l activité en aval, qui correspond au temps de travail nécessaire pour pallier à un changement de l activité en amont. À partir de ces concepts, Krishnan et al. (1997) définissent quatre grandes stratégies de chevauchement, chacune s adaptant à un cas de figure évolution/sensibilité. Par exemple, lorsque la sensibilité au changement est faible et la vitesse d évolution rapide, Krishnan et al. (1997) suggèrent d appliquer le chevauchement distributif qui consiste à débuter l activité en aval avec des informations préliminaires, puis à intégrer rapidement les informations finales. Terwiesch et Loch (1999) démontrent de manière statistique l influence de la vitesse d évolution de l activité en amont sur le gain effectif du chevauchement. Bogus et al. (2005) améliorent le modèle de Krishnan et al. (1997) et identifient huit stratégies de chevauchement, de même que les facteurs influençant l évolution et la sensibilité des activités. Dans la définition de l évolution de l activité en amont, certains auteurs considèrent que les efforts de communication et de coordination sont «gratuits» et instantanés (Krishnan et al. 1997; Roemer et al. 2000). Dans ce cas, il n est pas nécessaire de planifier et d organiser les échanges d information entre les activités (e.g., plans, données de dimensionnement, commandes de matériel). D autres, au contraire, considèrent que la communication implique un coût et un temps d exécution (Loch et Terwiesch 1998; Lin et al. 2009). Contrairement à la première catégorie de modèles axés sur les interactions entre deux activités, ce qui limite leur application à des projets de petite taille, la seconde catégorie regroupe les modèles plus globaux, adaptés à des projets industriels. Ces modèles, qui peuvent être regroupés en deux grandes classes, considèrent, non pas un couple d activités, mais plutôt un projet dans sa globalité. La première classe comprend les modèles d optimisation déterministes où la relation entre la durée du chevauchement et la durée des retouches nécessaires est connue préalablement pour les activités 2 CIRRELT

5 chevauchables (Roemer et al. 2000; Lin et al. 2009). La plupart de ces modèles utilisent des matrices de décomposition (en anglais, Design Structure Matrix, DSM), introduites par Steward (1981), pour représenter les dépendances entre les activités, limiter les rétroactions et identifier les opportunités de chevauchement d activités (Maheswari et Varghese 2005). Roemer et al. (2000) développent une méthode heuristique afin de trouver un compromis entre la durée d exécution d un projet et son coût. Liberatore et Pollack-Johnson (2006) proposent un modèle de programmation quadratique mixte en nombres entiers pour la compression et le chevauchement d activités, sans toutefois tenir compte des contraintes de ressources. De même, Gerk et Qassim (2008) proposent un modèle d accélération de projets à l aide de la compression, du chevauchement et de la substitution d activités. Ces trois techniques d accélération sont combinées afin de trouver un échéancier à coût minimal. Le problème est formulé comme un programme linéaire en nombres entiers. Thiagarasu et Devi (2009) proposent une heuristique pour réduire la durée d un projet à l aide du chevauchement d activités. La seconde classe de modèles comprend les modèles de simulation. Ces modèles sont utilisés lorsqu il n est pas possible d estimer la durée des retouches requises suite au chevauchement d activités. Par exemple, Cho et Eppinger (2005) ont développé un modèle de simulation avec des durées stochastiques des activités et des chevauchements, et des contraintes de ressources. Le modèle prend aussi en compte les retouches et les itérations (i.e. les interactions entre plusieurs activités nécessitant des retouches dues à des retours d information issus des activités en aval). Les auteurs ont montré que les contraintes de ressources peuvent retarder le chevauchement de certaines activités et donc, la date de fin du projet. Wang et Lin (2009) ont développé un modèle de chevauchement stochastique pour prendre en compte les risques lors de l ordonnancement. Le modèle considère les itérations et les probabilités de retouches. Cependant, le modèle ne prend pas en compte les contraintes de ressources. Le Tableau 1 résume les caractéristiques des modèles de chevauchement. Les recherches dans le domaine de la planification de projets ignorent en grande partie les contraintes liées au contexte du chevauchement d activités. En effet, les études sur les techniques d accélération de projets ne considèrent que rarement les contraintes liées à la limitation des ressources disponibles. Or la gestion des ressources a un impact crucial sur CIRRELT

6 le déroulement des projets. De plus, dans les modèles étudiés, les possibilités de chevauchement se limitent souvent aux valeurs d un intervalle. Cependant, les configurations de chevauchement ne sont pas toutes acceptables en pratique. En fait, chaque configuration de chevauchement doit correspondre à un mode d exécution précis du couple d activités, auquel est associé un échange d informations. Tableau 1. Caractéristiques des modèles de chevauchement Modèles de chevauchement Auteurs Caractéristiques des modèles Couplage de deux activités Application à des projets industriels Modèles déterministes Heuristiques Méthodes exactes Modèles de simulation Krishnan et al. (1997) Loch et Terwiesch (1998) Terwiesch et Loch (1999) Bogus et al. (2005) Roemer et al. (2000) Thiagarasu et Devi (2009) Liberatore et Pollack-Johnson (2006) Gerk et Qassim (2008) Lin et al. (2009) Cho et Eppinger (2005) Wang et Lin (2009) - Compromis entre chevauchements et retouches - Aucun effort de communication - Coût et délai de communication - Mesure statistique de l efficacité du chevauchement - Stratégies de chevauchement - Aucun effort de communication - Compromis entre durée et coût du projet - Contraintes de ressources - Programme quadratique mixte en nombres entiers - Programme linéaire en nombres entiers - Min coût de l échéancier - Coût et délai de communication - Durées stochastiques des activités et des chevauchements - Contraintes de ressources - Retouches et itérations - Modèle stochastique - Itérations - Probabilités de retouches Récemment, Grèze et al. (2011) ont montré que la sévérité des contraintes de ressources, la proportion de couples d activités chevauchables et le pourcentage maximum de chevauchement ont un impact significatif sur l efficacité du chevauchement comme technique d accélération de projet. De plus, Berthaut et al. (2011) formulent le problème d ordonnancement de projets avec contraintes de ressources et chevauchement d activités comme un programme linéaire en variables binaires. Dans un article subséquent, Berthaut et al. (2012) abordent le problème du compromis entre la durée et le 4 CIRRELT

7 coût d un projet dans le cas où les délais de communication et de coordination sont non négligeables. Toutefois, aucune méthode de résolution n est proposée. L objectif de cet article est de proposer une méthode d ordonnancement de projets qui intègre le chevauchement d activités comme technique d accélération de projets. La méthode permet de générer un échéancier tenant compte des contraintes de ressources et des possibilités de chevauchement. Pour évaluer l efficacité de cette méthode, un processus de génération des données permettant de générer différentes configurations de chevauchement acceptables est proposé. L article est organisé comme suit. La section 2 décrit le problème d ordonnancement de projets avec contraintes de ressources et chevauchement d activités. La section 3 présente une méthode heuristique permettant de résoudre le problème. Une extension de la méthode, permettant d étudier le compromis entre accélération et augmentation du coût d un projet, est également présentée à la section 3. La section 4 présente les cas d études générés et les résultats. La conclusion est présentée à la dernière section. 2. Ordonnancement de projets avec contraintes de ressources et chevauchement d activités Le problème d ordonnancement de projets avec contraintes de ressources et modes de chevauchement (en anglais, RCPSP-OM, Resource Constrained Project Scheduling Problem with Overlapping Modes) est une extension du problème d ordonnancement classique (RCPSP). Étant donné un ensemble d activités à réaliser, le RCPSP-OM consiste à déterminer l ordre d exécution dans le temps d un ensemble d activités de façon à minimiser la durée totale du projet tout en respectant les relations de précédence, les contraintes en ressources humaines et les possibilités de chevauchement. Dans cet article, l ordonnancement de projets avec contraintes de ressources et chevauchement d activités s appuie sur les hypothèses suivantes : (1) les activités chevauchables sont identifiées a priori; (2) les échanges d information sont unidirectionnels; (3) les échanges d information entre les activités chevauchables sont gratuits et instantanés; CIRRELT

8 (4) pour chaque couple d activités, les possibilités de chevauchement sont définies par des modes (de manière discrète); (5) pour chaque mode de chevauchement, la durée des retouches est estimée a priori. La Figure 2 illustre les différentes étapes menant à l ordonnancement et à l accélération de projets à l aide du chevauchement d activités. 1. Décomposer le projet en lots de travail 2. Identifier la séquence des activités 3. Identifier les couples d activités chevauchables 6. Résoudre un RCPSP-OM 5. Identifier les durées des retouches 4. Identifier les modes de chevauchement possibles pour chaque couple 7. Évaluer la solution Fin Figure 2. Processus d'accélération de projets À l étape 1, le projet est décomposé en lots de travail. La taille des lots dépend du niveau de détail requis afin de bien gérer le projet. Les lots de travail doivent regrouper des activités de complexité et de durée semblables, car les possibilités de chevauchement seront établies à partir de ces activités. Décomposer un projet en de nombreuses activités de courte durée exige un effort de gestion et de contrôle lors de l exécution, mais augmente les chances de détecter, parmi les couples d activités, des opportunités de chevauchements lors de la planification. Dans les méthodes de planification de projets, les projets sont souvent décrits sous forme de réseaux, les nœuds représentant soit les activités (réseau potentiel-tâches), soit les relations entre les activités (réseau potentiel-étapes). Bien que ces réseaux décrivent la séquence d exécution des activités (étape 2), ils ne permettent pas de représenter les interactions entre les activités ou de modéliser les flux d information entre les activités. Or, l étude des interactions entre les activités est importante afin d identifier les activités chevauchables. Ces relations supplémentaires entre les activités peuvent toutefois être modélisées à l aide des matrices de décomposition DSM (Browning 2001). En effet, les DSM visent à représenter les flux d information entre les différentes activités, permettant 6 CIRRELT

9 ainsi de repérer les retours d information. Ces retours, issus des changements impliqués par l activité en aval, engendrent des modifications et du travail supplémentaire au niveau de l activité en amont. Afin d éviter les retours en arrière et ainsi obtenir une séquence d exécution des activités où les relations de précédence et les flux d information sont orientés dans le même sens, les DSM sont triangularisées. Les activités peuvent aussi être agrégées ou décomposées afin d éliminer les retours en arrière. Dans la suite de l article, on suppose que des études préliminaires ont été menées de manière à identifier les relations entre les activités et éliminer les retours en arrière. Les projets considérés sont donc composés uniquement d activités dépendantes et indépendantes et le flux d information (entre les activités dépendantes) est unidirectionnel. La troisième étape du processus consiste à identifier les couples d activités chevauchables. L étude des échanges d information entre les activités à l aide des DSM et des données historiques permet de diviser les couples d activités en deux catégories : les couples chevauchables et les couples non chevauchables. Deux activités sont chevauchables lorsque l activité en aval peut débuter, avec des informations préliminaires, avant que l activité en amont ne se termine tout en recevant, durant son exécution, les informations finales de l activité en amont. Pour les couples d activités dont la sensibilité est élevée, les changements d information transmis par l activité en amont impliquent de nombreuses retouches sur l activité en aval. Le gain associé est donc minime (Krishnan 1996). Par conséquent, les chevauchements sont permis lorsque la sensibilité est faible. d i i Information préliminaire Information finale j α ijm d j r jm d j Temps D ij Figure 3. Processus de chevauchement des activités i et j pour le mode m CIRRELT

10 Aux étapes 4 et 5, les modes de chevauchement possibles pour chaque couple d activités et les durées de retouches associées sont identifiés. La figure 3 représente le processus de chevauchement entre deux activités chevauchables i et j. Ici, l activité en aval j débute avec des informations préliminaires transmises par l activité en amont i. Le taux de chevauchement associé au mode de chevauchement m, noté α ijm, correspond à une fraction entière de la durée de l activité j, notée d j. Ainsi, on considère α ijm d j comme un nombre entier. La durée des retouches associées au mode m pour l activité j, r jm, est ajoutée afin de tenir compte de la mise à jour des informations transmises lors de la réalisation de l activité j. Le temps total d exécution des activités i et j pour le mode de chevauchement m est défini comme suit : D ijm = d i + d j (1-α ijm ) + r jm. En pratique, l ordonnancement d un projet est établi sur la base de périodes discrètes (heures, jours, semaines, etc.). Les pourcentages de chevauchement et les retouches associées aux modes sont donc définis de manière discrète. De plus, l avancement des activités est mesuré à partir de la réalisation de jalons qui correspondent à des avancements majeurs ou à la réalisation de biens livrables (spécifications, plans, commandes de matière première, etc.) définis lors de la phase initiale du projet. Les informations préliminaires nécessaires au démarrage de l activité en aval sont issues de la réalisation de ces jalons. Chaque mode de chevauchement est ainsi caractérisé par un pourcentage de chevauchement correspondant à une transmission d information par l activité en amont, et une quantité de retouches à effectuer sur l activité en aval. D une part, les valeurs de α ijm sont déterminées en lien avec la livraison des biens majeurs de l activité i de façon à s assurer que les informations préliminaires utilisées sont approuvées. D autre part, la définition des modes de chevauchement par rapport aux jalons permet de recourir facilement aux données historiques pour estimer les temps de retouches causés par le chevauchement d activités. Le problème de la détermination du temps des retouches par rapport au temps de chevauchement est traité dans la littérature (Krishnan et al. 1997; Lin et al. 2009). La figure 4 illustre quatre modes de chevauchement possibles pour deux activités. Les activités chevauchables peuvent être exécutées sans chevauchement (m = 1) ou en régime accéléré (m > 1). Dans cet article, on suppose qu il n y a pas de restriction concernant le nombre de prédécesseurs chevauchables pour une activité. Si une activité compte 8 CIRRELT

11 plusieurs prédécesseurs, alors le mode associé correspond à une combinaison des différentes relations de précédence. Dans ce cas, les retouches totales à effectuer correspondent à la somme des retouches associées aux modes de précédence (modes de chevauchement). retouches i Fin de l activité i jalon j j m = 4 m = 3 j m = 2 j m = 1 25%*d j temps Figure 4. Différents modes d exécution possibles pour le couple d activités (i, j) Suite à l évaluation des paramètres de chevauchement, l ordonnancement du projet est entrepris (étape 6). À la section 3, nous présentons une méthode heuristique pour l ordonnancement de projets avec contraintes de ressources et chevauchement d activités. Une fois l ordonnancement terminé, l échéancier obtenu est comparé avec l échéancier initial, en termes de coût et de durée d exécution (étape 7). Si la durée d exécution du projet et le coût associé sont acceptables, alors le processus s arrête. Sinon, celui-ci est repris à l étape initiale en décomposant plus finement les activités pour détecter de nouvelles opportunités de chevauchement, de façon à obtenir un échéancier plus compressé. 3. Heuristique pour l ordonnancement de projets avec chevauchement d activités Cette section présente une méthode heuristique pour l ordonnancement de projets avec contraintes de ressources et possibilités de chevauchement. La méthode proposée CIRRELT

12 correspond à l étape 6 du processus d accélération de projets présenté à la Figure 2 (Section 2). Une extension de la méthode est également proposée afin de considérer le coût associé au chevauchement d activités. 3.1 Méthode heuristique La Figure 5 présente la méthode heuristique pour l accélération de projets à l aide du chevauchement d activités. Étape 1. Déterminer un ordonnancement des activités en résolvant un RCPSP. Soit T le plan d ordonnancement ainsi obtenu. Soit D(T) la durée d exécution du plan T. Étape 2. Soit A = {j S : (i, j) A} l ensemble des activités en aval chevauchables. Soit m [1, m i ] le mode de chevauchement de l activité i. Pour toute activité chevauchable i A, poser m = 1. De plus, pour toute activité chevauchable i A, calculer la marge de l activité i comme suit : M i = LF i EF i, où EF i et LF i représentent, respectivement, les dates de fin au plus tôt et au plus tard de l activité i. i) Ordonner les activités chevauchables selon l ordre croissant des marges pour obtenir la liste L. ii) Soit k R R ik le nombre total d unités de ressources requises par l activité i par période. Si certaines activités chevauchables ont la même marge, ordonner ces activités selon l ordre croissant du nombre d unités de ressources nécessaires à leur réalisation. iii) Si certaines activités chevauchables nécessitent la même quantité de ressources, ordonner ces activités selon le nombre décroissant de successeurs. Étape 3. Choisir la première activité i de la liste L et considérer la possibilité de chevaucher l activité i avec le mode de chevauchement m. Étape 4. Déterminer un ordonnancement des activités en résolvant un RCPSP-OM. Soit T le nouveau plan d ordonnancement ainsi obtenu. Soit D(T ) la durée du plan T. Étape 5. Si D(T ) < D(T), alors T devient le nouveau plan actif. Poser T = T et m = m + 1. Si m = m i + 1, retirer l activité i de la liste L. Si D(T ) D(T), conserver T comme plan actif et retirer l activité i de la liste L. Étape 6. Si L =, STOP. Le plan T est le plan produit par l algorithme. Sinon, retourner à l étape 3. Figure 5. Heuristique pour l accélération de projets à l aide du chevauchement d activités 10 CIRRELT

13 Cette méthode est inspirée des méthodes de compression d activités (Gray et al. 2007). La méthode suppose que les retouches liées au chevauchement sont ajoutées aux activités en aval et que la consommation des ressources est constante tout au long de l exécution du projet (incluant les retouches). La méthode considère également que les modes de chevauchement possibles pour chaque couple d activités et la durée des retouches associées à chaque mode sont préalablement connus. La méthode débute par la résolution d un RCPSP à l aide du progiciel de gestion de projets MS Project 2007 afin d obtenir un plan initial. Les activités sont ensuite chevauchées de manière incrémentale selon un ordre de priorité. Pour chaque activité chevauchable, le nouveau plan T ainsi obtenu est comparé au plan actif T. Si la durée d exécution du nouveau plan est inférieure à la durée du plan actif, le nouveau plan devient alors le plan actif. Sinon, l activité chevauchable est retirée de la liste. L algorithme prend fin après avoir considéré toutes les possibilités de chevauchement. À l étape 2 de l algorithme, les activités chevauchables sont ordonnées selon trois règles de priorité. Les activités chevauchables sont d abord classées selon l ordre croissant de leur marge. La marge M i d une activité i est la différence entre la date de fin au plus tard LF i et la date de fin au plus tôt EF i de l activité. Ces dates sont déterminées a priori à l aide d un algorithme de passe avant et passe arrière qui tient compte de la date de démarrage du projet (temps 0) et de la durée maximale du projet (temps T, i.e. la somme des durées d exécution de toutes les activités), tout en ignorant les contraintes de ressources. Les activités chevauchables de marge égale sont ensuite ordonnées selon l ordre croissant du nombre d unités de ressources nécessaires à leur réalisation. En effet, les activités qui mobilisent peu de ressources ont moins d impact sur les contraintes de ressources. Enfin, les activités chevauchables nécessitant la même quantité de ressources sont ordonnées selon l ordre décroissant du nombre de successeurs. La liste ordonnée des activités chevauchables est mise à jour à chaque itération. L algorithme est codé sous la forme d une macro Visual Basic liant Excel et MS Project Compromis entre accélération et augmentation du coût d un projet La fonction-objectif utilisée à l étape 5 de l algorithme (Figure 5) correspond à la durée du projet. Or, en pratique, l accélération à l aide du chevauchement d activités peut CIRRELT

14 apparaître, à partir d un certain seuil, inefficiente à cause des coûts de retouches importants qu elle engendre. Aussi, dans cette section, nous proposons de considérer le compromis entre la diminution de la durée d un projet à l aide du chevauchement d activités et l augmentation du coût entraîné par les retouches en adaptant la fonctionobjectif de l algorithme. La recherche du meilleur compromis entre accélération et augmentation du coût d un projet revient à maximiser les gains associés à l exécution d un projet. La nouvelle fonction d évaluation correspond ainsi aux gains associés au passage du plan actif T au nouveau plan T et s énonce comme suit : [ ( ) ( )] ( ) ( ) (1) où est le coût d opportunité correspondant aux primes (pénalités) associées à une clôture en avance (en retard) d un projet. C(T) et C(T ) représentent les coûts des retouches associées, respectivement, à l exécution des plans T et T. La fonction d évaluation (1) détermine le gain associé à la diminution de la durée d exécution d un projet duquel on retranche les coûts associés aux retouches engendrées par la stratégie de chevauchement d activités. Si G > 0, alors le plan T devient le plan actif. Sinon, le plan T est conservé. 4. Expérimentation numérique 4.1 Données expérimentales La Figure 6 illustre le processus de génération des instances aléatoires. Ce processus correspond aux étapes 3, 4 et 5 du processus d accélération de projets présentée à la Figure 2 (Section 2). La Figure 6 indique, à chaque étape du processus, les ensembles et les paramètres d entrée et de sortie. 12 CIRRELT

15 NC, RF, RS 1. Générer le réseau d activités et les ressources S, Pred(i), d i, R ik S, Pred(i) CP 2. Lister l ensemble des couples d activités F 3. Déterminer les couples d activités chevauchables A 4. Déterminer le nombre de modes de chevauchement m j C max 5. Déterminer les taux de chevauchement α ijm B 6. Déterminer les durées des retouches r jm Fin Figure 6. Processus de génération des données Le générateur de projets PROGEN, développé par Kolisch et Sprecher (1997), est utilisé pour générer trois réseaux comprenant chacun 30 activités. Quatre types de ressources sont définis, chaque type représentant une compétence distincte. En premier lieu, le réseau d activités (S), les relations de précédence (Pred(i)), les durées des activités (d i ) et les ressources nécessaires (R ik ) sont générées. Les paramètres définis par défaut sont conservés, sauf pour NC, RF et RS. Le paramètre NC (en anglais, Network Complexity) représente le nombre moyen de relations entre les activités. Dans la bibliothèque de projets développée par Kolisch et Sprecher (1997), NC varie entre 1.5 et 2.1. Le paramètre RF (en anglais, Resource Factor) dénote, en pourcentage, le nombre moyen de compétences nécessaires pour exécuter une activité. RF = 1 lorsque les quatre compétences sont nécessaires pour l exécution de chaque activité. RF = 0.5 lorsque, en moyenne, chaque activité utilise deux compétences distinctes pour sa réalisation. Pour les tests, nous posons NC = 1.8 et RF = 0.5. Le paramètre RS (en anglais, Resource Strength) définit la sévérité des contraintes de ressources (Kolisch et Sprecher 1997). Pour chaque CIRRELT

16 projet, trois degrés de sévérité des contraintes de ressources sont considérés : contraintes sévères de ressources (RS = 0.5), contraintes moyennes (RS = 0.75) et absence de contraintes de ressources lorsque le projet est exécuté sans chevauchement (RS = 1). Dans ce dernier cas, les ressources disponibles sont égales à la demande de ressources lors de l exécution du projet sans chevauchement. Pour chaque compétence k, le nombre de ressources disponibles est définit par l équation suivante : R k Q Round RS *( Qk,max Q, min ) k, min k (2) où Q k,min est égal à la demande maximale parmi les activités pour la ressource k et Q k,max est égal à la demande maximale observée pour la ressource k lorsque le projet est exécuté sans considérer les contraintes de ressources. Le paramètre RS est le paramètre ayant le plus d influence sur le temps de calcul nécessaire pour résoudre le RCPSP. Plus RS est petit, plus le problème est complexe. Kolisch et al. (1995) ont montré que lorsque RS passe de 1 à 0.2, les temps de calcul augmentent d un facteur Une fois le réseau d activités et les ressources requises générés, les paramètres nécessaires à la prise en compte des opportunités de chevauchement sont définis : l ensemble des couples d activités chevauchables (A), le nombre de modes de chevauchement pour chaque activité (m j ), le taux de chevauchement pour chaque couple et chaque mode (α ijm ) et, pour chaque activité, la durée des retouches associée à chaque mode (r jm ). Les possibilités de chevauchement sont déterminées de façon aléatoire à partir de trois facteurs : F, C max et B. Le paramètre F dénote le pourcentage des couples d activités chevauchables parmi l ensemble des couples d activités CP. Ce paramètre reflète les résultats de l analyse des relations et des flux d information entre les activités qui a permis d identifier les opportunités de chevauchement. Le paramètre C max représente le pourcentage maximum de chevauchement pour un couple d activités. Enfin, B dénote le pourcentage de retouches nécessaires suite au chevauchement. On suppose que la relation entre la durée du chevauchement et la durée des retouches est linéaire. Pour les tests, nous posons F = 40%, C max = 75% et B = 40%. La valeur de B correspond à la valeur médiane des valeurs utilisées dans la littérature. Le choix des valeurs de F et C max est basé sur l étude de Grèze et al. (2011). Les couples d activités chevauchables 14 CIRRELT

17 sont déterminés aléatoirement à l aide du paramètre F : card(cp)*f = card(a). Pour les activités non chevauchables, un seul mode est réalisable (m = 1, Figure 4). Les taux de chevauchement des activités non chevauchables et les quantités de retouches associées sont nuls. Pour chaque couple d activités chevauchables, quatre modes de précédence sont générés (Figure 4), correspondant à des fractions de 0%, 25%, 50% et 75% de la durée d exécution de l activité en aval. Ce découpage est arbitraire. Dans la pratique, les modes de précédences doivent correspondre aux différents jalons délivrés par l activité en amont (voir Section 2). Ainsi, pour chaque couple d activités chevauchables, les pourcentages de chevauchement et les durées des retouches associés aux modes peuvent être déterminés, respectivement, par les équations (3) et (4): ijm C round max *( m 1) * d 3 i ( i, j) A, m [1, m j ] (3) r jm i Pr ed ( j) round( B* ijm * d i ) j S :( i, j) A, m [1, m ] j (4) Rappelons que lorsqu une activité chevauche plusieurs prédécesseurs, la durée totale des retouches est alors égale à la somme des durées des retouches associées au chevauchement avec chaque prédécesseur. Si une activité ne chevauche qu un seul prédécesseur, alors la durée totale des retouches est égale à la durée des retouches associées au chevauchement avec ce prédécesseur. Afin d évaluer la qualité des solutions fournies par la méthode heuristique, nous avons comparé les écarts par rapport aux solutions optimales obtenues en résolvant le modèle d ordonnancement avec contraintes de ressources et possibilités de chevauchement proposé par Berthaut et al. (2011). Soit X jtm, une variable binaire égale à 1 si et seulement si l activité j est exécutée dans le mode m et se termine au temps t. Soit n, le nombre total d activités. Les activités fictives 0 et n + 1, de durée nulle, correspondent respectivement au début et à la fin du projet. La fonction-objectif (5) du modèle de Berthaut et al. (2011) pour le RCPSP-OM minimise la durée totale du projet: Minimiser LF n 1 D t (5) t EF n 1 X n 1, t,1 CIRRELT

18 Le coût total induit par le chevauchement est égal à la somme des coûts supplémentaires de coordination engendrés par le chevauchement des activités et des coûts supplémentaires associés aux retouches. L exécution des activités en parallèle nécessitent un effort supplémentaire de coordination et de communication entre les ressources. Dans cet article, on suppose que la durée des réunions de coordination et le coût d utilisation des technologies de communication sont négligeables. Par conséquent, les coûts de coordination et de communication sont nuls. Toutefois, on considère que les ressources impliquées dans les retouches ajoutées à une activité correspondent, en quantité et en qualification, aux ressources utilisées dans la réalisation de l activité. Le coût des retouches est donc égal au coût d utilisation des ressources pour le travail supplémentaire: C LF m j j j S t EF j m 1 k R X jtm * r * R * (6) jm jk k où S et R représentent, respectivement, les ensembles des activités et des ressources. Les paramètres m j, r jm, R jk et k dénotent, respectivement, le nombre de modes d exécution pour l activité j, la durée des retouches associées au mode d exécution m pour l activité j, le nombre d unités de ressource k nécessaires par période pour l exécution de l activité j et le coût horaire de la ressource k. Afin de prendre en compte le coût associé au chevauchement, la fonction-objectif (5) est modifiée comme suit : Minimiser LF n 1 P t X n * C (7) t EF n 1 1, t,1 où δ est choisi tel que δ*c < 1. Ainsi, la fonction-objectif (7) minimise d abord la durée d exécution du projet, puis le coût des retouches. De même, afin de rechercher le meilleur compromis entre diminution du temps d exécution d un projet et augmentation du coût de réalisation, la fonction-objectif (5) est modifiée comme suit : 16 CIRRELT

19 Maximiser G *( T ref LF n 1 t EF t X n 1 1, t,1 C (8) n ) où T ref est le temps de référence obtenu lors de l exécution du projet sans chevauchement. La fonction-objectif (8) maximise le gain supplémentaire réel dégagé par l exécution du projet en régime accéléré. Le coût d opportunité est fixé à la valeur de 1000$ par période. Ce coût modélise les primes (pénalités) liées à une avance (retard) dans la livraison du projet (Figure 7). On suppose que les primes (pénalités) sont proportionnelles au temps gagné (perdu). Dans la pratique, les valeurs des primes (pénalités) sont établies en fonction des termes du contrat entre la firme et le client. Temps de référence Temps Primes T ref Pénalités Figure 7. Primes et pénalités associées à l exécution du projet Tous les modèles, codés à l aide du langage de modélisation AMPL Studio v1.6.j, sont résolus à l aide du solveur CPLEX 12.2 sur un ordinateur personnel (2.22GHz et 3.00Go de RAM). 4.2 Analyse des résultats Pour l expérimentation numérique, quatre scénarios sont étudiés. Dans le premier scénario, les possibilités de chevauchement sont interdites et l objectif consiste à minimiser la durée d exécution du projet. Le second scénario permet également d obtenir un ordonnancement de durée minimale pour l exécution du projet, mais les possibilités de chevauchement sont permises. Dans le troisième scénario, les coûts des retouches associées au chevauchement d activités sont pris en compte dans un objectif hiérarchique qui minimise d abord la durée d exécution du projet, puis le coût des retouches. Finalement, le quatrième scénario considère le compromis entre la diminution de la durée d exécution du projet et l augmentation des coûts associés au chevauchement d activités. Notons que les scénarios 2 et 3 sont équivalents pour la méthode heuristique car cette CIRRELT

20 méthode est une approche de type constructif, i.e. qui construit la solution de durée minimale un élément à la fois, sans jamais remettre en question les choix passés. À chaque scénario est ainsi associé un problème à résoudre et un objectif à optimiser : - Scénario 1: RCPSP, Min D (Section 4.1, équation (5)); - Scénario 2: RCPSP-OM, Min D (Section 4.1, équation (5)); - Scénario 3: RCPSP-OM, Min P (Section 4.1, équation (7)); - Scénario 4: RCPSP-OM, Max G (Section 4.1, équation (8)). Le Tableau 2 présente les durées d exécution (D) et les coûts des retouches (C) associés aux solutions obtenues à l aide de la méthode exacte (OPT), MS Project (MSP) et la méthode heuristique (H) pour les différents scénarios. Par exemple, C OPT3 correspond au coût des retouches de la solution obtenue à l aide de la méthode exacte en considérant la fonction-objectif (7). Tableau 2. Comparaison des quatre scénarios Scénario 1 Scénario 2 Scénario 3 Scénario 4 Projet RS D OPT1 D MSP D OPT2 C OPT2 D OPT3 C OPT3 D H3 C H3 D OPT4 C OPT4 D H4 C H Notez que les durées d exécution optimales sont les mêmes pour les scénarios 2 et 3. En effet, pour le Scénario 3, la méthode exacte trouve, parmi les solutions de durée minimale (Scénario 2), la solution à coût minimum. Les résultats du Tableau 2 révèlent que le chevauchement d activités (Scénario 2, 3 et 4) permet de réduire la durée d exécution des projets au détriment d une augmentation du coût d exécution causée par les retouches. Cependant, la prise en compte des coûts reliés au chevauchement 18 CIRRELT

Impact du chevauchement d activités sur la diminution de la durée de projet

Impact du chevauchement d activités sur la diminution de la durée de projet Colloque sur les enjeux et outils modernes de gestion de projet Impact du chevauchement d activités sur la diminution de la durée de projet Francois Berthaut, Ing. Jr., M.Sc.A., École Polytechnique francois.berthaut@polymtl.ca

Plus en détail

Heuristique et métaheuristique. 8. Optimisation combinatoire et métaheuristiques. Optimisation combinatoire. Problème du voyageur de commerce

Heuristique et métaheuristique. 8. Optimisation combinatoire et métaheuristiques. Optimisation combinatoire. Problème du voyageur de commerce Heuristique et métaheuristique IFT1575 Modèles de recherche opérationnelle (RO) 8. Optimisation combinatoire et métaheuristiques Un algorithme heuristique permet d identifier au moins une solution réalisable

Plus en détail

Annexe 6. Notions d ordonnancement.

Annexe 6. Notions d ordonnancement. Annexe 6. Notions d ordonnancement. APP3 Optimisation Combinatoire: problèmes sur-contraints et ordonnancement. Mines-Nantes, option GIPAD, 2011-2012. Sophie.Demassey@mines-nantes.fr Résumé Ce document

Plus en détail

Shadow Manager Simulateur de gestion globale d entreprise. Introduction

Shadow Manager Simulateur de gestion globale d entreprise. Introduction Shadow Manager Simulateur de gestion globale d entreprise Introduction Le logiciel de simulation d entreprise Shadow Manager représente le nec plus ultra des outils pédagogiques de simulation de gestion

Plus en détail

Résolution d un problème de Job-Shop intégrant des contraintes de Ressources Humaines

Résolution d un problème de Job-Shop intégrant des contraintes de Ressources Humaines Résolution d un problème de Job-Shop intégrant des contraintes de Ressources Humaines ROADEF 09, 10-12 février 2009, Nancy (France) O. Guyon 1.2, P. Lemaire 2, É. Pinson 1 et D. Rivreau 1 1 LISA - Institut

Plus en détail

Processus et Outils S&OP

Processus et Outils S&OP Technical paper Processus et Outils S&OP 1. Processus et Outils S&OP 1.1 Vocabulaire S&OP désigne «Sales and Operations Planning» en anglais. L équivalent Français est le PIC «Plan Industriel et Commercial».

Plus en détail

Les outils de planification d achat. Préparé par : Othman karra

Les outils de planification d achat. Préparé par : Othman karra Les outils de planification d achat Préparé par : Othman karra plan INTRODUCTION I. Rôle des stocks dans la fonction achat 1. définition des stocks 2. avantages et inconvénients des stocks 3. types de

Plus en détail

Analyse des coûts projetés de la plate-forme SAP HANA

Analyse des coûts projetés de la plate-forme SAP HANA Étude Total Economic Impact réalisée par Forrester Pour SAP Directrice du projet : Shaheen Parks Avril 2014 Analyse des coûts projetés de SAP HANA Économies réalisables en migrant vers SAP HANA Synthèse

Plus en détail

Nouvelles propositions pour la résolution exacte du sac à dos multi-objectif unidimensionnel en variables binaires

Nouvelles propositions pour la résolution exacte du sac à dos multi-objectif unidimensionnel en variables binaires Nouvelles propositions pour la résolution exacte du sac à dos multi-objectif unidimensionnel en variables binaires Julien Jorge julien.jorge@univ-nantes.fr Laboratoire d Informatique de Nantes Atlantique,

Plus en détail

StatEnAction 2009/10/30 11:26 page 111 #127 CHAPITRE 10. Machines à sous

StatEnAction 2009/10/30 11:26 page 111 #127 CHAPITRE 10. Machines à sous StatEnAction 2009/0/30 :26 page #27 CHAPITRE 0 Machines à sous Résumé. On étudie un problème lié aux jeux de hasard. Il concerne les machines à sous et est appelé problème de prédiction de bandits à deux

Plus en détail

L'étape de planification de votre projet technologique

L'étape de planification de votre projet technologique L'étape de planification de votre projet technologique Résumé : Pour gérer l ensemble des contraintes de votre projet - humaines, matérielles, temporelles et surtout financières et accroître ses chances

Plus en détail

Ordonnancement temps réel multiprocesseur pour la réduction de la consommation énergétique des systèmes embarqués

Ordonnancement temps réel multiprocesseur pour la réduction de la consommation énergétique des systèmes embarqués Soutenance de thèse Ordonnancement temps réel multiprocesseur pour la réduction de la consommation énergétique des systèmes embarqués Vincent LEGOUT Directeurs de thèse : Laurent PAUTET, Mathieu JAN CEA

Plus en détail

Excel Avancé. Plan. Outils de résolution. Interactivité dans les feuilles. Outils de simulation. La valeur cible Le solveur

Excel Avancé. Plan. Outils de résolution. Interactivité dans les feuilles. Outils de simulation. La valeur cible Le solveur Excel Avancé Plan Outils de résolution La valeur cible Le solveur Interactivité dans les feuilles Fonctions de recherche (ex: RechercheV) Utilisation de la barre d outils «Formulaires» Outils de simulation

Plus en détail

LES SOLUTIONS MES HUMAINES METTENT EN AVANT LES INDIVIDUS

LES SOLUTIONS MES HUMAINES METTENT EN AVANT LES INDIVIDUS LIVRE BLANC LES SOLUTIONS MES HUMAINES METTENT EN AVANT LES INDIVIDUS Une collaboration entre homme et machine LIVRE BLANC LES SOLUTIONS MES HUMAINES METTENT EN AVANT LES INDIVIDUS 2 A PROPOS Les hommes

Plus en détail

LA PROGRAMMATION LINEAIRE : UN OUTIL DE MODELISATION

LA PROGRAMMATION LINEAIRE : UN OUTIL DE MODELISATION LA PROGRAMMATION LINEAIRE : UN OUTIL DE MODELISATION Dans les leçons précédentes, nous avons modélisé des problèmes en utilisant des graphes. Nous abordons dans cette leçon un autre type de modélisation.

Plus en détail

OPTIMISATION DE LA MAINTENANCE DES EQUIPEMENTS DE MANUTENTION DU TERMINAL A CONTENEURS DE BEJAIA (BMT)

OPTIMISATION DE LA MAINTENANCE DES EQUIPEMENTS DE MANUTENTION DU TERMINAL A CONTENEURS DE BEJAIA (BMT) OPTIMISATION DE LA MAINTENANCE DES EQUIPEMENTS DE MANUTENTION DU TERMINAL A CONTENEURS DE BEJAIA (BMT) LAGGOUNE Radouane 1 et HADDAD Cherifa 2 1,2: Dépt. de G. Mécanique, université de Bejaia, Targa-Ouzemour

Plus en détail

MTH8442 Ordonnancement de Plan production. (3-0-6) 3 cr

MTH8442 Ordonnancement de Plan production. (3-0-6) 3 cr MTH8442 Ordonnancement de Plan production de cours Automne 2008 (3-0-6) 3 cr Michel Gamache Local A-305.29 340-4711 poste 5920 michel.gamache@polymtl.ca François Soumis Local A-520.15 340-4711 poste 6044

Plus en détail

Introduction à la programmation en variables entières Cours 3

Introduction à la programmation en variables entières Cours 3 Introduction à la programmation en variables entières Cours 3 F. Clautiaux francois.clautiaux@math.u-bordeaux1.fr Université Bordeaux 1 Bât A33 - Bur 272 Sommaire Notion d heuristique Les algorithmes gloutons

Plus en détail

Optimisation en nombres entiers

Optimisation en nombres entiers Optimisation en nombres entiers p. 1/83 Optimisation en nombres entiers Michel Bierlaire michel.bierlaire@epfl.ch EPFL - Laboratoire Transport et Mobilité - ENAC Optimisation en nombres entiers p. 2/83

Plus en détail

Pratique de logiciels de planification

Pratique de logiciels de planification Pratique de logiciels de planification MASTER TECHNOLOGIE & HANDICAP Université Paris 8 Sommaire Introduction Organisation d un projet Les principaux axes de la planification Gestion des tâches Gestion

Plus en détail

Algorithmique et Programmation Projets 2012/2013

Algorithmique et Programmation Projets 2012/2013 3 Dames 3. Objectif Il s agit d écrire un programme jouant aux Dames selon les règles. Le programme doit être le meilleur possible. Vous utiliserez pour cela l algorithme α β de recherche du meilleur coup

Plus en détail

Un algorithme génétique hybride pour des problèmes de tournées de véhicules multi-attributs

Un algorithme génétique hybride pour des problèmes de tournées de véhicules multi-attributs Un algorithme génétique hybride pour des problèmes de tournées de véhicules multi-attributs Thibaut Vidal, Teodor Gabriel Crainic, Michel Gendreau Nadia Lahrichi, Walter Rei ROADEF 2010 Plan de la présentation

Plus en détail

Experience N 52. Les expériences d ERNI dans l univers du management, des processus et des technologies. Mars 2012

Experience N 52. Les expériences d ERNI dans l univers du management, des processus et des technologies. Mars 2012 Les expériences d ERNI dans l univers du management, des processus et des technologies Experience N 52 Mars 2012 MIGRATIONS Garder la maîtrise lors de migrations GARdER la maîtrise LORS de migrations Lors

Plus en détail

Le MRP. 1. DéfinitionsD. 2. Architecture d un d. 3. La Planification des besoins en composant. 4. Le Plan Directeur. 5. Processus d actualisationd

Le MRP. 1. DéfinitionsD. 2. Architecture d un d. 3. La Planification des besoins en composant. 4. Le Plan Directeur. 5. Processus d actualisationd 1. DéfinitionsD Le MRP 2. Architecture d un d système MRP 2 3. La Planification des besoins en composant 4. Le Plan Directeur 5. Processus d actualisationd 6. La prise en compte des contraintes de capacité

Plus en détail

Résumé du chapitre 8 Ressources et interblocage

Résumé du chapitre 8 Ressources et interblocage Résumé du chapitre 8 Ressources et interblocage Jacques Mossière 12 août 2004 1 Introduction Ce chapitre est consacré à l étude d un problème classique dans les systèmes, l interblocage, c est à dire l

Plus en détail

Collection les mémentos finance dirigée par Jack FORGET. Gestion budgétaire. Prévoir et contrôler les activités de l entreprise.

Collection les mémentos finance dirigée par Jack FORGET. Gestion budgétaire. Prévoir et contrôler les activités de l entreprise. Collection les mémentos finance dirigée par Jack FORGET Gestion budgétaire Prévoir et contrôler les activités de l entreprise Jack FORGET Éditions d Organisation, 2005 ISBN : 2-7081-3251-2 Chapitre 3 Optimiser

Plus en détail

Machine de Turing. Informatique II Algorithmique 1

Machine de Turing. Informatique II Algorithmique 1 Machine de Turing Nous avons vu qu un programme peut être considéré comme la décomposition de la tâche à réaliser en une séquence d instructions élémentaires (manipulant des données élémentaires) compréhensibles

Plus en détail

Le livrable 3 demande à l équipe d utiliser le progiciel d ordonnancement MS Project afin de réaliser les opérations suivantes :

Le livrable 3 demande à l équipe d utiliser le progiciel d ordonnancement MS Project afin de réaliser les opérations suivantes : Gestion de Projet Projet de session Livrable 3 Planification du projet Description Le livrable 3 consiste a : Objectifs saisir les tâches ; créer les lots de travail ; déterminer les prédécesseurs ; déterminer

Plus en détail

APPLICATION DE LA RECHERCHE OPÉRATIONNELLE DANS DES APPLICATIONS OPÉRATIONNELLES FRANCIS SOURD SNCF INNOVATION & RECHERCHE

APPLICATION DE LA RECHERCHE OPÉRATIONNELLE DANS DES APPLICATIONS OPÉRATIONNELLES FRANCIS SOURD SNCF INNOVATION & RECHERCHE APPLICATION DE LA RECHERCHE OPÉRATIONNELLE DANS DES APPLICATIONS OPÉRATIONNELLES FRANCIS SOURD SNCF INNOVATION & RECHERCHE INAUGURATION DE L INSTITUT HENRI FAYOL 17/05/2013 DE L OPTIMISATION MATHEMATIQUE

Plus en détail

Allocation de ressources pour réseaux virtuels Projet de fin d études. Mikaël Capelle. Marie-José Huguet Slim Abdellatif Pascal Berthou

Allocation de ressources pour réseaux virtuels Projet de fin d études. Mikaël Capelle. Marie-José Huguet Slim Abdellatif Pascal Berthou Allocation de ressources pour réseaux virtuels Projet de fin d études Mikaël Capelle Marie-José Huguet Slim Abdellatif Pascal Berthou 27 Juin 2014 Plan 1 Introduction - La virtualisation de réseau 2 3

Plus en détail

Les méthodes d optimisation appliquées à la conception de convertisseurs électromécaniques. Elec 2311 : S7

Les méthodes d optimisation appliquées à la conception de convertisseurs électromécaniques. Elec 2311 : S7 Les méthodes d optimisation appliquées à la conception de convertisseurs électromécaniques Elec 2311 : S7 1 Plan du cours Qu est-ce l optimisation? Comment l optimisation s intègre dans la conception?

Plus en détail

Optimisation multi-critère pour l allocation de ressources sur Clouds distribués avec prise en compte de l énergie

Optimisation multi-critère pour l allocation de ressources sur Clouds distribués avec prise en compte de l énergie Optimisation multi-critère pour l allocation de ressources sur Clouds distribués avec prise en compte de l énergie 1 Présenté par: Yacine KESSACI Encadrement : N. MELAB E-G. TALBI 31/05/2011 Plan 2 Motivation

Plus en détail

SOMMAIRE. II L organisation du projet. 15 II.1 La place du projet dans la structure de l entreprise. 15 II.2 Les acteurs. 18

SOMMAIRE. II L organisation du projet. 15 II.1 La place du projet dans la structure de l entreprise. 15 II.2 Les acteurs. 18 SOMMAIRE CHAPITRE 1 INTRODUCTION I Définition du projet et de la gestion de projets. 7 I.1 Définition du projet. 7 I.2 Définition de la gestion des projets. 10 I.3 Interaction formulation - résolution

Plus en détail

Planifica(on du stockage intermédiaire dans l industrie du shampoing

Planifica(on du stockage intermédiaire dans l industrie du shampoing dans l industrie du shampoing R. Belaid, V. T kindt, C. Esswein, rabah.belaid@etu.univ-tours.fr Université François Rabelais Tours Laboratoire d Informatique 64 avenue Jean Portalis, 37200, Tours Journées

Plus en détail

Déclassement d'actifs et stock brut de capital

Déclassement d'actifs et stock brut de capital Extrait de : La mesure du capital - Manuel de l'ocde 2009 Deuxième édition Accéder à cette publication : http://dx.doi.org/10.1787/9789264067752-fr Déclassement d'actifs et stock brut de capital Merci

Plus en détail

PRÉSENTATION PRODUIT. Plus qu un logiciel, la méthode plus efficace de réconcilier.

PRÉSENTATION PRODUIT. Plus qu un logiciel, la méthode plus efficace de réconcilier. PRÉSENTATION PRODUIT Plus qu un logiciel, la méthode plus efficace de réconcilier. Automatiser les réconciliations permet d optimiser l utilisation des ressources et de générer plus de rentabilité dans

Plus en détail

Production MICROSOFT BUSINESS SOLUTION AXAPTA

Production MICROSOFT BUSINESS SOLUTION AXAPTA Production MICROSOFT BUSINESS SOLUTION AXAPTA PRODUCTION Le module Production de Microsoft Business Solutions- Axapta vous informe en temps réel sur vos processus de production pour vous aider à améliorer

Plus en détail

Chapitre IV : La gestion du processeur Mécanismes d ordonnancement

Chapitre IV : La gestion du processeur Mécanismes d ordonnancement Chapitre IV : La gestion du processeur Mécanismes d ordonnancement Eric.Leclercq@u-bourgogne.fr Département IEM http://ufrsciencestech.u-bourgogne.fr http://ludique.u-bourgogne.fr/~leclercq 1 er mars 2007

Plus en détail

Développement itératif, évolutif et agile

Développement itératif, évolutif et agile Document Développement itératif, évolutif et agile Auteur Nicoleta SERGI Version 1.0 Date de sortie 23/11/2007 1. Processus Unifié Développement itératif, évolutif et agile Contrairement au cycle de vie

Plus en détail

Copyright 2006 Rockwell Automation, Inc. Tous droits réservés. Imprimé aux Etats-Unis.

Copyright 2006 Rockwell Automation, Inc. Tous droits réservés. Imprimé aux Etats-Unis. Publication EMSE00-BR371A-FR-E Avril 2006 Copyright 2006 Rockwell Automation, Inc. Tous droits réservés. Imprimé aux Etats-Unis. EXPERTISE EN GESTION DE PROJET VOUS POUVEZ COMPTER SUR DES SERVICES DE GESTION

Plus en détail

Cours Systèmes d exploitation 1

Cours Systèmes d exploitation 1 Cours Systèmes d exploitation 1 Achraf Othman Support du cours : www.achrafothman.net 1 Plan du cours Chapitre 1 : Gestion des processus Chapitre 2 : Ordonnancement des processus Chapitre 3 : La communication

Plus en détail

Introduction aux épreuves de logique des concours ACCÈS et SESAME

Introduction aux épreuves de logique des concours ACCÈS et SESAME Introduction aux épreuves de logique des concours ACCÈS et SESAME «La chance aide parfois, le travail toujours» Vous vous apprêtez à vous lancer dans cette course contre la montre qu est l admission en

Plus en détail

Chapitre 2 - choix efficace et non-efficace des

Chapitre 2 - choix efficace et non-efficace des Chapitre 2 - choix efficace et non-efficace des firmes Arnold Chassagnon Université Paris-Dauphine (LEDA-SDFi) DU1 - Université Paris-Dauphine, 2009-2010 1 Analyse positive - analyse normative 1 Objectif

Plus en détail

Méthodes d apprentissage :

Méthodes d apprentissage : Méthodes d apprentissage : application au tri de complexes protéines-protéines Jérôme Azé Apprentissage: tâches Apprentissage non supervisé (Eisen, ) Apprentissage supervisé (arbres de décision, k-ppv,

Plus en détail

Entraînement au concours ACM-ICPC

Entraînement au concours ACM-ICPC Entraînement au concours ACM-ICPC Concours ACM-ICPC : format et stratégies Page 1 / 16 Plan Présentation Stratégies de base Page 2 / 16 Qu est-ce que c est? ACM-ICPC : International Collegiate Programming

Plus en détail

Assainissement de ponts rôle. dans la conservation des ponts

Assainissement de ponts rôle. dans la conservation des ponts Assainissement de ponts rôle des inspections et des interventions dans la conservation des ponts Cet exposé a pour objectif de rappeler, dans un moment de débat accru sur la durabilité et la pérennité

Plus en détail

Séance 9. Planification globale Planification détaillée 4-530-03. Gestion des opérations et de la production

Séance 9. Planification globale Planification détaillée 4-530-03. Gestion des opérations et de la production Gestion des opérations et de la production Séance 9 4-530-03 Planification globale Planification détaillée Plan de la présentation La planification globale : Objectifs et principes de base; Stratégies

Plus en détail

1. L évolution de la compétitivité de l entreprise... 1. 2. Le contexte de la nouvelle gestion de production... 4

1. L évolution de la compétitivité de l entreprise... 1. 2. Le contexte de la nouvelle gestion de production... 4 Sommaire Chapitre 1 Introduction 1. L évolution de la compétitivité de l entreprise... 1 2. Le contexte de la nouvelle gestion de production... 4 3. La gestion de production et les flux... 5 4. Gestion

Plus en détail

STAT0162-1 Analyse statistique de données qualitatives et quantitatives en sciences sociales. Transparents Philippe Lambert

STAT0162-1 Analyse statistique de données qualitatives et quantitatives en sciences sociales. Transparents Philippe Lambert STAT0162-1 Analyse statistique de données qualitatives et quantitatives en sciences sociales Transparents Philippe Lambert http : //www.statsoc.ulg.ac.be/quali.html Institut des Sciences Humaines et Sociales

Plus en détail

UNIVERSITÉ DE MONTRÉAL UN MODÈLE DE PLANIFICATION TACTIQUE AVEC CHEVAUCHEMENT

UNIVERSITÉ DE MONTRÉAL UN MODÈLE DE PLANIFICATION TACTIQUE AVEC CHEVAUCHEMENT UNIVERSITÉ DE MONTRÉAL UN MODÈLE DE PLANIFICATION TACTIQUE AVEC CHEVAUCHEMENT GEORGES BAYDOUN DÉPARTEMENT DE MATHÉMATIQUES ET DE GÉNIE INDUSTRIEL ÉCOLE POLYTECHNIQUE DE MONTRÉAL MÉMOIRE PRÉSENTÉ EN VUE

Plus en détail

Multiplication par une constante entière

Multiplication par une constante entière Multiplication par une constante entière Vincent Lefèvre Juin 2001 Introduction But : générer du code optimal à l aide d opérations élémentaires (décalages vers la gauche, additions, soustractions). Utile

Plus en détail

Par : Abdel YEZZA, Ph.D. Date : avril 2011 / mise à jour oct. 2012 (ajout de la section 3 et augmentation de la section 1)

Par : Abdel YEZZA, Ph.D. Date : avril 2011 / mise à jour oct. 2012 (ajout de la section 3 et augmentation de la section 1) 1 Que signifient AON et AOA? Par : Abdel YEZZA, Ph.D. Date : avril 2011 / mise à jour oct. 2012 (ajout de la section 3 et augmentation de la section 1) Sommaire 1. Concepts... 2 2. Méthode PCM appliquée

Plus en détail

Comparaison de modèles mathématiques et implémentation d une métaheuristique pour le Master Surgical Scheduling Problem

Comparaison de modèles mathématiques et implémentation d une métaheuristique pour le Master Surgical Scheduling Problem École Polytechnique de l Université de Tours 64, Avenue Jean Portalis 37200 TOURS, FRANCE Tél. +33 (0)2 47 36 14 14 www.polytech.univ-tours.fr Département Informatique 5 e année 2013-2014 Rapport de Projet

Plus en détail

Chapitre III. M.Reghioui - 2011 1

Chapitre III. M.Reghioui - 2011 1 Chapitre III Gestion des stocks M.Reghioui - 2011 1 Contenu du chapitre Introduction Stocks et paramètres Politiques d approvisionnement Conclusion M.Reghioui - 2011 2 1. Introduction M.Reghioui - 2011

Plus en détail

Modèle trimodal de calcul de l'inflation au Canada et son incidence sur l'indexation des rentes de régimes de retraite

Modèle trimodal de calcul de l'inflation au Canada et son incidence sur l'indexation des rentes de régimes de retraite Modèle trimodal de calcul de l'inflation au Canada et son incidence sur l'indexation des rentes de régimes de retraite Louis Adam, f.s.a., f.i.c.a. Professeur agrégé, École d actuariat, d Université Laval

Plus en détail

Analyse de données longitudinales continues avec applications

Analyse de données longitudinales continues avec applications Université de Liège Département de Mathématique 29 Octobre 2002 Analyse de données longitudinales continues avec applications David MAGIS 1 Programme 1. Introduction 2. Exemples 3. Méthodes simples 4.

Plus en détail

CRÉER UN COURS EN LIGNE

CRÉER UN COURS EN LIGNE Anne DELABY CRÉER UN COURS EN LIGNE Deuxième édition, 2006, 2008 ISBN : 978-2-212-54153-3 2 Que recouvre le concept d interactivité? Dans une perspective de cours en ligne, une activité interactive est

Plus en détail

FORMAT FORMA ION SUR LA ION SUR LA GESTION DE PROJET & MS PROJECT

FORMAT FORMA ION SUR LA ION SUR LA GESTION DE PROJET & MS PROJECT FORMATION SUR LA GESTION DE PROJET & MS PROJECT Présentation rapide Jamal Achiq Consultant - Formateur sur le management de projet, MS Project, et EPM Certifications: Management de projet : «PRINCE2, Praticien»

Plus en détail

ORACLE PRIMAVERA PORTFOLIO MANAGEMENT

ORACLE PRIMAVERA PORTFOLIO MANAGEMENT ORACLE PRIMAVERA PORTFOLIO MANAGEMENT FONCTIONNALITÉS GESTION DE PORTEFEUILLE Stratégie d approche permettant de sélectionner les investissements les plus rentables et de créer de la valeur Paramètres

Plus en détail

La programmation linéaire : une introduction. Qu est-ce qu un programme linéaire? Terminologie. Écriture mathématique

La programmation linéaire : une introduction. Qu est-ce qu un programme linéaire? Terminologie. Écriture mathématique La programmation linéaire : une introduction Qu est-ce qu un programme linéaire? Qu est-ce qu un programme linéaire? Exemples : allocation de ressources problème de recouvrement Hypothèses de la programmation

Plus en détail

UNIVERSITE DE SFAX Ecole Supérieure de Commerce

UNIVERSITE DE SFAX Ecole Supérieure de Commerce UNIVERSITE DE SFAX Ecole Supérieure de Commerce Année Universitaire 2003 / 2004 Auditoire : Troisième Année Etudes Supérieures Commerciales & Sciences Comptables DECISIONS FINANCIERES Note de cours N 2

Plus en détail

Outil de gestion de production mis au point aux Etats-Unis dans les années 1965, par Joseph Orlicky Limites des méthodes de gestion des stocks

Outil de gestion de production mis au point aux Etats-Unis dans les années 1965, par Joseph Orlicky Limites des méthodes de gestion des stocks MRP Outil de gestion de production mis au point aux Etats-Unis dans les années 1965, par Joseph Orlicky Limites des méthodes de gestion des stocks Articles gérés indépendamment les uns des autres On suppose

Plus en détail

Paramétrage d une Gestion de Production

Paramétrage d une Gestion de Production Prélude 7 ERP Paramétrage d une Gestion de Production Jeu compétitif de gestion de flux sur un horizon fixé Christian van DELFT HEC Paris Ce jeu nécessite de disposer de la licence au niveau intermédiaire.

Plus en détail

S541 S851 LA GESTION DE PROJET

S541 S851 LA GESTION DE PROJET S541 S851 LA GESTION DE PROJET On appelle projet l'ensemble des actions à entreprendre afin de répondre à un besoin défini dans des délais fixés. Ainsi un projet étant une action temporaire avec un début

Plus en détail

Chapitre 7 Solutions des exercices de révision

Chapitre 7 Solutions des exercices de révision Chapitre 7 Solutions des exercices de révision Section 7.2 La construction du réseau 1. Construction du réseau représentant un projet. La figure de gauche ci-dessous donne un réseau qui représente le projet

Plus en détail

Gérer efficacement les risques d'un projet

Gérer efficacement les risques d'un projet Gérer efficacement les risques d'un projet 3 PDU De la théorie à la pratique Carl.Gilbert@SolutionsGPcmg.com Page 1 «PMI», le logo PMI, «PMP», le logo PMP, «PMBOK», «PgMP» sont des marques déposées du

Plus en détail

Notions de Gestion de Projet (Partie 2)

Notions de Gestion de Projet (Partie 2) Notions de Gestion de Projet (Partie 2) QCM Sommaire 1ère 1 Partie Sommaire 2ème 2 Partie - Problématique de départ Structure et Pilotage d un projet - Qu est ce qu un projet? - Vocabulaire spécifique

Plus en détail

Nous trouvons là les deux thématiques abordées par les deux parties de l ouvrage.

Nous trouvons là les deux thématiques abordées par les deux parties de l ouvrage. $YDQWSURSRV La mise en œuvre du pilotage des systèmes de production constitue un enjeu sensible en raison, d une part, de l accroissement du niveau d automatisation de ceux-ci et, d autre part, de la multiplication

Plus en détail

Résolution du RCPSP avec production et consommation de ressources : modèles PLNE basés sur les événements

Résolution du RCPSP avec production et consommation de ressources : modèles PLNE basés sur les événements «Évaluation et optimisation des systèmes innovants de production de biens et de services» Résolution du RCPSP avec production et consommation de ressources : modèles PLNE basés sur les événements Oumar

Plus en détail

Programmation linéaire

Programmation linéaire Programmation linéaire DIDIER MAQUIN Ecole Nationale Supérieure d Electricité et de Mécanique Institut National Polytechnique de Lorraine Mathématiques discrètes cours de 2ème année Programmation linéaire

Plus en détail

Partie I Le consommateur et la demande

Partie I Le consommateur et la demande Partie I Le consommateur et la demande Chapitre 1 La fonction d utilité 1 Plan du cours 1. Le consommateur. 2. La notion d utilité. 3. Les courbes d indifférence. 4. L optimum du consommateur. 5. Exercices.

Plus en détail

Textes de référence : articles 313-53-2 à 313-62, 314-3-2 du règlement général de l AMF

Textes de référence : articles 313-53-2 à 313-62, 314-3-2 du règlement général de l AMF Instruction AMF n 2012-01 Organisation de l activité de gestion d OPCVM ou d OPCI et du service d investissement de gestion de portefeuille pour le compte de tiers en matière de gestion des risques Textes

Plus en détail

Présentation de la Gestion des Exigences (REQM) SopraGroup / Direction de la Transformation et de la Performance : Qualité, Méthode & Outils

Présentation de la Gestion des Exigences (REQM) SopraGroup / Direction de la Transformation et de la Performance : Qualité, Méthode & Outils emedia Présentation de la Gestion des Exigences (REQM) SopraGroup / Direction de la Transformation et de la Performance : Qualité, Méthode & Outils Unissons nos Talents T A L E N T E D T O G E T H E R

Plus en détail

Coup de Projecteur sur les Réseaux de Neurones

Coup de Projecteur sur les Réseaux de Neurones Coup de Projecteur sur les Réseaux de Neurones Les réseaux de neurones peuvent être utilisés pour des problèmes de prévision ou de classification. La représentation la plus populaire est le réseau multicouche

Plus en détail

PROGRAMMES DE GESTION

PROGRAMMES DE GESTION RÉPUBLIQUE TUNISIENNE MINISTÈRE DE L ÉDUCATION DIRECTION GÉNÉRALE DU CYCLE PREPARATOIRE & DE L'ENSEIGNEMENT SECONDAIRE Direction de la Pédagogie & des Normes du cycle préparatoire et de l'enseignement

Plus en détail

Clear Thinking for a Complex World. Catalogue des formations Kepner-Tregoe PAGE 1

Clear Thinking for a Complex World. Catalogue des formations Kepner-Tregoe PAGE 1 Clear Thinking for a Complex World Catalogue des formations Kepner-Tregoe 2015 PAGE 1 Clear Thinking for a Complex World Les entreprises du monde entier sont confrontées à des demandes importantes pour

Plus en détail

- 06 - LA GESTION DE LA PRODUCTION : PARTIE 1

- 06 - LA GESTION DE LA PRODUCTION : PARTIE 1 - 06 - LA GESTION DE LA PRODUCTION : PARTIE 1 Objectif(s) : o o Pré requis : o o o Contraintes de production, Optimisation de la gestion de la production. Coût de production, Production sous contraintes,

Plus en détail

ENSEIRB-MATMECA PG-113 2014. TP6: Optimisation au sens des moindres carrés

ENSEIRB-MATMECA PG-113 2014. TP6: Optimisation au sens des moindres carrés ENSEIRB-MATMECA PG-113 014 TP6: Optimisation au sens des moindres carrés Le but de ce TP est d implémenter une technique de recalage d images qui utilise une méthode vue en cours d analyse numérique :

Plus en détail

Introduction à Windows Workflow Foundation

Introduction à Windows Workflow Foundation Introduction à Windows Workflow Foundation Version 1.1 Auteur : Mathieu HOLLEBECQ Co-auteur : James RAVAILLE http://blogs.dotnet-france.com/jamesr 2 Introduction à Windows Workflow Foundation [07/01/2009]

Plus en détail

Problème de chargement de camions-citernes Tank Truck Loading Problem

Problème de chargement de camions-citernes Tank Truck Loading Problem Problème de chargement de camions-citernes Tank Truck Loading Problem Fabien Cornillier CENTOR, Université Laval fabien.cornillier@centor.ulaval.ca Fayez F. Boctor CENTOR, Université Laval Gilbert Laporte

Plus en détail

Gestion de projet. Jean-Charles Régin. Licence Informatique 3 ème année - MIAGE

Gestion de projet. Jean-Charles Régin. Licence Informatique 3 ème année - MIAGE Gestion de projet Jean-Charles Régin Licence Informatique 3 ème année - MIAGE Gestion de projet : Ordonnancement Jean-Charles Régin Licence Informatique 3 ème année - MIAGE Remerciements Michel Minoux

Plus en détail

Voyageur de commerce et solution exacte

Voyageur de commerce et solution exacte Voyageur de commerce et solution exacte uteurs :. Védrine,. Monsuez e projet consiste à réaliser un outil capable de trouver le plus court trajet pour un commercial qui doit visiter n villes, les n villes

Plus en détail

MODELISATION INTEGREE DES ACTIVITES DE MAINTENANCE ET DE PRODUCTION

MODELISATION INTEGREE DES ACTIVITES DE MAINTENANCE ET DE PRODUCTION 3 e Conférence Francophone de MOdélisation et SIMulation Conception, Analyse et Gestion des Systèmes Industriels MOSIM 01 du 25 au 27 avril 2001 - Troyes (France) MODELISATION INTEGREE DES ACTIVITES DE

Plus en détail

Patrick Morié, Bernard-Philippe Boyer

Patrick Morié, Bernard-Philippe Boyer Patrick Morié, Bernard-Philippe Boyer Tsoft et Groupe Eyrolles, 2004, ISBN : 2-212-11418-4 5 - ANALYSE ET SIMULATION 5 MODÈLE ITÉRATIF 1 - NOTION D ITÉRATION Dans certains modèles, il arrive qu une formule

Plus en détail

Use Cases. Introduction

Use Cases. Introduction Use Cases Introduction Avant d aborder la définition et la conception des UC il est bon de positionner le concept du UC au sein du processus de développement. Le Processus de développement utilisé ici

Plus en détail

Gestion réactive des opérations de maintien et d actualisation réglementaire et technologique des systèmes complexes.

Gestion réactive des opérations de maintien et d actualisation réglementaire et technologique des systèmes complexes. Gestion réactive des opérations de maintien et d actualisation réglementaire et technologique des systèmes complexes. LE QUERE Yann, SEVAUX Marc, TRENTESAUX Damien, TAHON Christian Equipe Systèmes de Production

Plus en détail

CONSULTANT EXTÉRIEUR POUR LES ÉTUDES DE GÉNIE CIVIL HORS LHC. M. Poehler. Abstract

CONSULTANT EXTÉRIEUR POUR LES ÉTUDES DE GÉNIE CIVIL HORS LHC. M. Poehler. Abstract CONSULTANT EXTÉRIEUR POUR LES ÉTUDES DE GÉNIE CIVIL HORS LHC M. Poehler Abstract Un des mandats de la division ST est la réalisation de travaux de génie civil pour la construction, la rénovation et l adaptation

Plus en détail

Enveloppes convexes dans le plan

Enveloppes convexes dans le plan ÉCOLE POLYTECHNIQUE ÉCOLES NORMALES SUPÉRIEURES ÉCOLE SUPÉRIEURE DE PHYSIQUE ET DE CHIMIE INDUSTRIELLES CONCOURS D ADMISSION FILIÈRE MP HORS SPÉCIALITÉ INFO FILIÈRE PC COMPOSITION D INFORMATIQUE B (XECLR)

Plus en détail

Le «data mining», une démarche pour améliorer le ciblage des contrôles

Le «data mining», une démarche pour améliorer le ciblage des contrôles MINISTERE DE L ECONOMIE ET DES FINANCES Le «data mining», une démarche pour améliorer le ciblage des contrôles La lutte contre la fraude aux finances publiques a été renforcée ces dernières années et a

Plus en détail

Nouvelles propositions pour la résolution exacte du problème de sac à dos bi-objectif unidimensionnel en variables binaires

Nouvelles propositions pour la résolution exacte du problème de sac à dos bi-objectif unidimensionnel en variables binaires Nouvelles propositions pour la résolution exacte du problème de sac à dos bi-objectif unidimensionnel en variables binaires Julien Jorge, Xavier Gandibleux Laboratoire d Informatique de Nantes Atlantique

Plus en détail

Distributions bayésiennes nonparamétriques sur les matrices binaires triangulaires infinies : Applications aux modèles graphiques

Distributions bayésiennes nonparamétriques sur les matrices binaires triangulaires infinies : Applications aux modèles graphiques Distributions bayésiennes nonparamétriques sur les matrices binaires triangulaires infinies : Applications aux modèles graphiques Patrick Dallaire Université Laval Département d informatique et de génie

Plus en détail

PRIMAVERA CONTRACTOR FONCTIONNALITÉS DE GESTION DE PROJET SIMPLES ET ABORDABLES.

PRIMAVERA CONTRACTOR FONCTIONNALITÉS DE GESTION DE PROJET SIMPLES ET ABORDABLES. PRIMAVERA CONTRACTOR FONCTIONNALITÉS DE GESTION DE PROJET SIMPLES ET ABORDABLES. Affichage en surbrillance des tâches et des ressources à venir Gestion des références du projet pour gérer les modifications

Plus en détail

Placement de centres logistiques

Placement de centres logistiques Master 1 - Spécialité Androide Année 2014/2015 Module RP Résolution de Problèmes Projet Placement de centres logistiques On considère dans ce projet la résolution du problème de placement de centres logistiques

Plus en détail

Conception multi-agent d un système d aide à la décision collective

Conception multi-agent d un système d aide à la décision collective Conception multi-agent d un système d aide à la décision collective Justification automatique pour la confrontation des opinions Maxime Morge Philippe Beaune Équipe SMA / Centre SIMMO École Nationale Supérieure

Plus en détail

Textes de référence : articles 313-53-2 à 313-60, articles 318-38 à 318-43 et 314-3-2 du règlement général de l AMF

Textes de référence : articles 313-53-2 à 313-60, articles 318-38 à 318-43 et 314-3-2 du règlement général de l AMF Instruction AMF n 2012-01 Organisation de l activité de gestion de placements collectifs et du service d investissement de gestion de portefeuille pour le compte de tiers en matière de gestion des Textes

Plus en détail

Table des matières. Coopération homme-machine pour l ordonnancement sous incertitudes. L atelier de production. Introduction.

Table des matières. Coopération homme-machine pour l ordonnancement sous incertitudes. L atelier de production. Introduction. Coopération homme-machine pour l ordonnancement sous incertitudes Guillaume Pinot IRCCyN, équipes ACSED et PsyCoTec Christian Artigues CR, CNRS, Toulouse Rapporteur Jacques Carlier Pr., UTC, Compiègne

Plus en détail

Arbres binaires. Hélène Milhem. Institut de Mathématiques de Toulouse, INSA Toulouse, France IUP SID, 2011-2012

Arbres binaires. Hélène Milhem. Institut de Mathématiques de Toulouse, INSA Toulouse, France IUP SID, 2011-2012 Arbres binaires Hélène Milhem Institut de Mathématiques de Toulouse, INSA Toulouse, France IUP SID, 2011-2012 H. Milhem (IMT, INSA Toulouse) Arbres binaires IUP SID 2011-2012 1 / 35 PLAN Introduction Construction

Plus en détail

Introduction... 3. Objectif et portée de la vérification... 3. Opinion de la Vérification interne... 3

Introduction... 3. Objectif et portée de la vérification... 3. Opinion de la Vérification interne... 3 Assurance et cautionnement de contrats (CIB) Octroi de crédit, souscription de prêts, facturation, recouvrement et surveillance Rapport de vérification final Rapport n o 12/13 17 février 2014 Diffusion

Plus en détail

1 Présentation générale

1 Présentation générale Parcours «Management des processus de production de biens et services» du Master de Sciences de Gestion (M2) - mention «Management Global» de l Université Paris Dauphine 1 Présentation générale 1.1 Objectifs

Plus en détail

Correction de l examen final

Correction de l examen final IFT3902 : (Gestion de projet pour le) développement, (et la) maintenance des logiciels Correction de l examen final Yann-Gaël Guéhéneuc, cours et TPs guehene@iro.umontreal.ca Salah Bouktif, démonstrations

Plus en détail