UNE APPROCHE INTÉGRÉE POUR RÉSOUDRE LE PROBLÈME DE FORMATION DES CELLULES DE PRODUCTION AVEC DES ROUTAGES ALTERNATIFS
|
|
- Marie Gaudet
- il y a 8 ans
- Total affichages :
Transcription
1 4 e Conférence Francophone de MOdélisation et SIMulation Organisation et Conduite d Activités dans l Industrie et les Services MOSIM 3 du 23 avril au 25 avril 23 Toulouse (France) UNE APPROCHE INTÉGRÉE POUR RÉSOUDRE LE PROBLÈME DE FORMATION DES CELLULES DE PRODUCTION AVEC DES ROUTAGES ALTERNATIFS E. Vin, P. De Lit, A. Delchabre Départeent CAD/CAM Université libre de Bruxelles (ULB) 5 av. F.D. Roosevelt, CP65/4 B-5 Bruxelles, Belgique. Mél : eanuelle.vin@ulb.ac.be RÉSUMÉ : Dans cet article, nous traitons le problèe de foration de cellules de production en présence de routages alternatifs et de contraintes de capacité au niveau des achines. Connaissant la capacité des achines, le processus de fabrication des produits et les quantités à produire, le problèe consiste à choisir, pour chaque produit, le routage préférentiel qui perettra d optiiser la ise en cellules en tere de trafic intercellulaire. L objectif principal est de iniiser ce trafic en respectant les contraintes de capacité. Nous proposons une approche basée sur l intégration d un algorithe génétique de groupeent ulti-objectifs pour la foration des cellules dans un preier algorithe génétique de groupeent ulti-objectifs pour le choix du routage préférentiel (en résolvant un problèe associé de resource planning). MOTS CLÉS : Cellule; routage alternatif; algorithe génétique de groupeent; ulti-objectifs.. INTRODUCTION Les sstèes de production en cellules (cellular anufacturing) sont une des principales applications de la technologie de groupe (group technolog) qui consiste à décoposer des sstèes en sous-sstèes en groupant enseble les éléents siilaires du point de vue opératoire ou fonctionnel. Un des principaux problèes de l ipléentation de ce sstèe cellulaire est celui de la foration de cellules de production (cell foration proble). Ces dernières années, le problèe de foration de cellules a été étudié dans de nobreux travaux. Un panel des différentes approches de ce problèe a été proposé par Mungwattana (Mungwattana, 2). Dans cet article, nous nous focalisons sur la foration de cellules en présence de contraintes de capacité au niveau des achines et en présence de routages alternatifs. Nous considérerons que plusieurs routages sont disponibles pour chaque produit dont la séquence opératoire (process) est déterinée. De nobreux auteurs proposent différentes éthodes de résolution pour le problèe de foration de cellules incluant les routages alternatifs (par exeple Diallo et al., 993 ; Askin et al., 997 ; Logendran et al., 994). Gupta (Gupta, 993) a proposé un algorithe en deux étapes. Pendant la preière étape, un routage est déteriné définitiveent pour chaque produit en respectant les contraintes de capacité. Ensuite, la ise en cellules est effectuée. Le désavantage de cette éthode est son approche séquentielle. La sélection des routages n est aéliorée qu une fois au début du traiteent et la flexibilité donnée par les routages alternatifs n est plus utilisée pour iniiser le trafic intercellulaire. Nagi (Nagi et al., 99) a proposé une éthode itérative résolvant deux sous-problèes distincts : la foration de cellules à l aide d une heuristique (Harhalakis et al, 99) et la sélection des routages par l algorithe du Siplex. À chaque génération, un des deux problèes est résolu en utilisant la solution de l autre problèe. Cette éthode est liitée par l utilisation de la éthode du Siplex car le nobre de contraintes devient très iportant quand la taille des problèes augente. De plus, l utilisation d une heuristique ne garantit pas la convergence vers un optiu. Caux (Caux et al., 2) a iaginé une approche basée sur le recuit siulé et l algorithe de «branch-andbound» pour aéliorer siultanéent la sélection des routages et la iniisation du flux intercellulaire. Dans ce cas, chaque opération est effectuée sur une achine définie et chaque produit possède différentes séquences opératoires. Une bonne allocation des opérations aux achines disponibles n iplique pas forcéent un bon groupeent en cellules. Bien au contraire, ces deux buts sont en général contradictoires. Pour éviter les inconvénients de la résolution séquentielle des deux sous-problèes, la éthode proposée dans cet article groupe siultanéent les opérations des produits sur les achines et les achines en cellules. L approche est basée sur deux algorithes génétiques de
2 MOSIM 3 du 23 avril au 25 avril 23 Toulouse (France) groupeent ulti-objectifs (MOGGA) intégrés. Le preier (RP-MOGGA, resource planning) peret de résoudre le problèe de sélection des routages préférentiels et le second (CM-MOGGA, cellular anufacturing) intégré au RP-MOGGA traite siultanéent le problèe de foration de cellules en iniisant notaent le trafic intercellulaire. Une description détaillée du problèe est proposée au paragraphe 2. Le paragraphe 3 présente le MOGGA, l outil principal utilisé dans l algorithe. L algorithe coplet de résolution est expliqué dans le paragraphe 4 tandis que les deux MOGGAs sont détaillés respectiveent dans les paragraphes 5 et 6. Les conclusions de cette rechreche sont présentées au paragraphe DESCRIPTION DU PROBLÈME Notre problèe peut être décoposé en deux problèes distincts : le groupeent des opérations sur les achines et le groupeent des achines en cellules de anière à iniiser le trafic intercellulaire. Les données du problèe et les hpothèses forulées sont présentées ci-dessous. Nous considérons un enseble M = {, 2,, } de achines dans un sstèe de production donné. Chaque achine n, considérée coe unique, est caractérisée par une disponibilité, d n, Cette valeur doit tenir copte des pannes possibles et des variations de production. Nous définissons aussi un enseble {p, p 2,, p p } de p produits. Chaque produit k est défini par une quantité Q k à produire, une et une seule séquence opératoire de NO k opérations {o k, o k2,, o k NOk } et un facteur de transport FT k copris entre et. Ce facteur de transport doit tenir copte des caractéristiques suivantes : taille, fore, état du produit (liquide, solide, etc.), coût, quantité, risque de doage du produit. L enseble de ces facteurs sont pondérés par un poids variable suivant les priorités que l on accorde à ces critères. La différence avec les études précédentes réside dans la définition des séquences opératoires. Chaque opération n est pas liitée à une achine donnée ais est définie coe un tpe d opération pouvant être réalisée par un tpe de achine donné. Chaque opération peut être réalisée par l enseble des achines appartenant à son tpe. Par exeple, nous pouvons considérer une opération d alésage à effectuer sur le produit. Cette opération d alésage sera du tpe alésage et pourra donc être effectué par l enseble des achines appartenant au tpe de achines aléseuses. Nous définissons donc un enseble T = {t, t 2, t t } de t tpes de achines capables d exécuter les t tpes d opérations. Chaque achine appartient à au oins un tpe de achines. Une achine ulti-fonctionnelle appartiendra à plusieurs tpes de achines. Grâce à cette spécification, un produit possède différents routages potentiels capables de réaliser la séquence opératoire donnée. Les teps opératoires t ikn de chaque opération i des produits k peuvent être fixés de anière générale pour toutes les achines du tpe ou de anière spécifique pour une achine n. Le choix du routage est effectué par l algorithe siultanéent à la foration des cellules. Ce concept est illustré à la Figure. La séquence opératoire d un produit est définie par 4 opérations, et donc 4 tpes de achines. Coe entionné précédeent, une achine donnée peut appartenir à plusieurs tpes (ici, appartient à t et t 3 ). Le routage préférentiel pourrait être {, 3,, 7 }. o i o i2 o i3 o i4 t t 2 t 3 t Figure. Une séquence opératoire correspond à différents routages. Pour orienter les groupeents, nous définissons un coefficient de siilarité (SP kl ) entre tous les produits k et l, calculé suivant la éthode d Irani (Irani et Huang, 2). Ce coefficient se calcule à l aide des forules ci-dessous : c( x, ) c(, x) = id(, x) d(, x) Nx si Nx > N N id( x, ) d( x, ) N si Nx < N N x id( x, ) d( x, ) N ; Nx ax si id(, x) d(, x) N x N N x = N où N x et N représentent respectiveent le nobre d opérations appartenant à la séquence opératoire du produit x et du produit. Le coefficient d(x,) (Merger Distance) ainsi que le coefficient id(x,) (Interuption Distance) sont développés par Irani (Irani et Huang, 2). Ce coefficient de siilarité (c) est la seule esure qui exprie l exacte coparaison de séquence pour détecter les sous-séquences counes. Une coparaison de ce coefficient de siilarité avec d autres coefficients est donné dans (Irani, 2). Pour liiter la difficulté de récolte des données, les coûts sont pris en copte par le biais d une liite inférieure d utilisation (LL n ) pour chaque achine n. Cette liite s exprie coe un pourcentage de la disponibilité (d n ) de la achine. La valeur sera proche
3 MOSIM 3 du 23 avril au 25 avril 23 Toulouse (France) de % si le coût de la achine est élevé et si elle doit être utilisée au axiu. À l inverse, elle pourra être inférieure à 5 % si la achine est peu coûteuse, si elle ne doit pas être utilisée intenséent pour être rentable et si elle peut être dédoublée. De la êe anière, on définit une liite supérieure d utilisation (HL n ). Celle-ci peret d iposer une certaine flexibilité au sstèe. En cas de problèe sur une achine, la production peut alors être réorientée vers une autre achine dont l utilisation est inférieure à sa liite supérieure d utilisation. Si l utilisateur désire une grande flexibilité, il fixera HL n à une valeur relativeent basse (7 % par exeple). Coe le ontre la Figure 2, pour différentes utilisations (U) de la achine, ces liites peuvent être dépassées. Elles le sont néanoins au prix de pénalisations dans l évaluation de la solution proposée. d d.hl d.ll U d d.hl d.ll U Sur-utilisation d d.hl d.ll U Sous-utilisation Figure 2. Trois cas d utilisation de achine (U) en fonction des liites d utilisation. 3. MO-GGA Les algorithes génétiques (GAs) sont une technique d optiisation inspirée du processus d évolution des organises vivants. L idée essentielle est de aintenir une population de chroosoes, chaque chroosoe étant le codage (une description ou génotpe) d une solution (phénotpe) du problèe à résoudre. La valeur de chaque chroosoe est esurée par son fitness, souvent sipleent calculé par la valeur de la fonction objectif au point de l espace de recherche défini par le chroosoe considéré. Falkenauer (Falkenauer, 998) a ontré la faiblesse des GAs standards quand ils sont appliqués à des problèes de groupeent. Il a introduit l algorithe génétique de groupeent (GGA), un GA forteent odifié pour supporter la structure des problèes de groupeent. Le but principal de ces problèes est de grouper des ebres d un enseble (c est-à-dire trouver une bonne partition de cet enseble). Le codage des chroosoes et les opérateurs du GGA (recobinaison, utation et inversion) anipulent des groupes, plutôt que des éléents à grouper. L application des GAs à la résolution des problèes ulti-objectifs (MOP) doit prendre deux objectifs en considération : explorer un vaste espace de solutions et cobiner plusieurs objectifs potentielleent conflictuels. L approche proposée est basée sur l encapsulation dans le GA de la éthode d aide à la décision ulticritère PROMETHEE II (Brans et Mareschal, 994). La description coplète de cette éthode sort du cadre de cet article. Cependant, il est intéressant de savoir que le principe général de la éthode est le calcul d un flux net φ entre les solutions. Ce flux net fournit un classeent entre les différentes solutions de la population (appelé classeent coplet de PROMETHEE II). Ce flux net représente le fitness de la solution et va donc être utilisé par l algorithe génétique pour ordonner l enseble des solutions. Les avantages de PROMETHEE II sont expliqués ciaprès. Tout d abord, cette éthode laisse un axiu de liberté sur les critères à utiliser : le nobre de critères peut varier par siple ajout ou suppression ; les critères à axiiser et à iniiser interviennent siultanéent ; l utilisation de fonctions de préférences peret de quantifier les critères et de coparer les solutions. Ces fonctions de préférence perettent de coparer les solutions deux à deux ce qui donne le degré de préférence d une solution a sur une autre solution b par rapport à un critère. Ensuite, le poids de chaque critère qui définit l iportance relative des différents objectifs peut être odifié par l utilisateur de anière transparente. Finaleent, la rapidité de l algorithe peret de tester différentes solutions en jouant sur les critères ainsi que sur leur poids. L intégration de l algorithe PROMETHEE II dans l algorithe génétique de groupeent (MOGGA), utilisé dans notre cas, a été proposé par Rekiek (Rekiek et al., 22). 4. APPROCHE ITÉRATIVE DE RÉSOLUTION Pour résoudre le problèe coplet, nous utilisons deux MOGGAs intégrés coe l illustre la Figure 3. Le preier odule (RP-MOGGA) initialise la population de chroosoes. Chaque chroosoe représente à ce oent une solution acceptable de groupeent des opérations sur les achines spécifiques respectant les contraintes de capacité ainsi que les contraintes de faisabilité d une opération sur une achine. Après avoir évalué chaque chroosoe sur l enseble des critères, l algorithe d analse uli-critère est appliqué. Les chroosoes sont ordonnés à l aide de PROMETHEE II. Les eilleurs chroosoes sont sélectionnées pour être parents de la génération suivante du RP-MOGGA. Les opérateurs génétiques (crossover, utation et inversion) sont appliqués à ces parents, offrant une nouvelle population qui doit être réévaluée.
4 MOSIM 3 du 23 avril au 25 avril 23 Toulouse (France) CM RP Initialisation de la population Aide à la décision ulti-critère Opérateurs génétiques Préférences de l utilisateur Préférences de l utilisateur Initialisation de la population Aide à la décision ulti-critère Opérateurs génétiques Figure 3. RP-MOGGA (resource planning) avec CM- MOGGA (cellular anufacturing) intégré. Les critères utilisés dans le RP-MOGGA sont : un coefficient de foration de cellules, ainsi que des coefficients de siilarité, d utilisation des achines, de flexibilité et de coût. Ces coefficients seront détaillés au paragraphe 5.3. Il est iportant de coenter l évaluation du critère principal (la foration de cellules). À ce niveau, le chroosoe est constitué uniqueent de la preière partie de la solution, c està-dire du groupeent des opérations sur des achines spécifiques. Le groupeent des achines en cellules n a pas encore été réalisé. Pour évaluer ce coefficient de foration de cellules, il faut coencer par trouver la eilleure solution de ise en cellules pour un groupeent donné d opérations. Pour ce faire, un deuxièe odule de groupeent, CM-MOGGA, est intégré au niveau de l évaluation des solutions. À partir d une solution de resource planning, cet algorithe va perettre de trouver la solution de groupeent en cellules résultant du eilleur coprois entre tous les critères du CM-MOGGA. Chaque chroosoe de la population du RP-MOGGA sera donc coplété par une solution de ise en cellules avant d être évalué. Ceci constitue l une des originalités de l approche : un des résultats d un MOGGA (les cellules) est utilisé pour évaluer la qualité de la solution proposée par le RP-MOGGA. Ces deux MOGGAs intégrés perettent d effectuer la recherche suivant les deux axes relatifs d une part à l allocation des opérations sur des achines et d autre part au groupeent des achines en cellules. 5. IMPLEMENTATION DE L ALGORITHME RP-MOGGA 5.. Codage des chroosoes et opérateurs Le codage des chroosoes et des opérateurs génétiques sont ceux classiqueent utilisés dans les GGAs (Falkenauer, 998). Les groupes représentent les achines et les éléents des groupes les opérations Contraintes strictes Pour qu un individu de la population soit valide, il doit replir deux conditions : une contrainte de faisabilité ainsi qu une contrainte de capacité. La contrainte de faisabilité est définie au niveau de l opération. D une part, chaque opération est caractérisée par un tpe de achine qui liite son allocation aux achines appartenant à ce tpe de achine. D autre part, pour qu une achine soit accessible à l opération, il ne peut avoir de restrictions particulières introduites au niveau de l opération elle-êe. Par exeple, si l opération O 2 est du tpe achine t 2, coprenant la achine 2 et 3, on peut ettre son teps opératoire sur la achine 3 à zéro (t 23 = ). Cette restriction particulière peret d epêcher l utilisation de la achine 3 pour l opération O 2. La contrainte de capacité est définie au niveau de la achine. La disponibilité de chaque achine ne peut pas être dépassée. Cette liite pour chaque achine tient copte des pannes, des légères variations de la production et de l entretien. Il est nécesaire de prévoir une arge pour supporter l écart par rapport à la deande oenne Fonction de coût Coe entionné au paragraphe 4, les chroosoes sont coparés entre eux à l aide de la éthode PROMETHEE II (Brans et Mareschal, 994). Cinq critères, présentés ci-dessous, sont pris en considération : la siilarité (RS), l utilisation des achines ulti-fonctionnelles (RM), la flexibilité (RF), le coût (RC) et le groupeent en cellules (RG). Chacun de ces critères sera illustré sur l exeple suivant. Considérons 4 produits P (O, O 2, O 3 ) ; P 2 (O 2, O 22 ) ; P 3 (O 3, O 32, O 33, O 34, O 35 ) ; P 4 (O 4, O 42, O 43 ), produits en quantité respective Q, Q 2, Q 3 et Q 4. Supposons que l assignation sur les 4 achines accessibles est celle représentée à la Figure 4. Les flux directionnels engendrés par cette assignation sont représentés par les flèches entre les achines. Si deux opérations successives sont assignées à la êe achine, un flux interne à la achine est représenté.
5 MOSIM 3 du 23 avril au 25 avril 23 Toulouse (France) O 2 O 3 O 4 O O 2 O 43 M O 32 O 3 O 35 O 22 O 33 O 34 O 42 Figure 4. Représentation d une solution du RP- MOGGA avec CM-MOGGA intégré Les quatre achines sont caractérisées par une disponibilité de 7 heures et par les paraètres suivants expriés en nobre d heures : Machines U d n.ll n d n.hl n M Tableau. Utilisation, liites hautes et basses d utilisation des achines de l exeple de la figure Maxiiser la siilarité Le coefficient SP kl présenté au paragraphe 2 (Irani et Huang, 2) est utilisé pour calculer le coefficient S kl filtré par deux paraètres p (seuil de préférence) et q (seuil d indifférence) de la anière suivante : Siilarité forte : S kl = si p SP kl ; Indifférence : S kl = SP kl si q SP kl < p; Dissiilarité : S kl = si SP kl < q. Pour chaque achine, un coefficient RS n, expriant la siilarité oenne entre les produits assignés à cette achine, est calculé de la anière suivante : p p NOl NOk NbOn RS = S δ δ q n kl kin ljn l= k= i= j= q= RSn n = RS = Nous pouvons illustrer ce principe avec la achine 3 réalisant les opérations (O 22, O 33, O 34, O 42 ). Nous devons coparer les siilarités entre les pièces P 2, P 3 et P 4. Supposons que nous avons les coefficients de siilarité suivants : SP 23 =,68 ; SP 34 =,83 ; SP 24 =,23 ; les coefficients S kl (S 23 =,68; S 34 = ; S 24 = ) sont calculés en fonction de seuils d indifférence (q =,4) et de préférence (p =,8) choisis par l utilisateur. Le coefficient RS 3 de siilarité pour la achine 3 est la soe des six coefficients S kl entre tous les produits concernés par les quatre opérations, coparés deux à deux (P 2 P 3 ; P 2 P 3 ; P 2 P 4 ; P 3 P 3 ; P 3 P 4 ; P 3 P 4 ). Nous avons donc un coefficient oen de siilarité élevé sur la achine 3 : RS 3 = (,68,68 )/(3 2 ) =, Miniiser le coefficient de achine ultifonctionelle L utilisation du coefficient de siilarité présente l inconvénient que l algorithe privilégie le groupeent d opérations seblables sur les achines. Pour iniiser le trafic entre les achines, il est nécessaire d allouer à des achines ultifonctionnelles les opérations faisant partie de la êe séquence de fabrication d une pièce. Pour cette raison, nous introduisons le coefficient d utilisation des achines ulti-fonctionnelles. Le paraètre MM k représente le rapport entre le nobre de achines différentes utilisées pour réaliser la pièce k et le nobre d opérations de la séquence opératoire de la pièce k (NO k ) : NO k RM = MM NO. Ce paraètre ne tient pas copte de la séquence des où δ kin = si l opération i de la pièce k (O ki ) est assignée à la achine n, et NbO n est le nobre d opérations assignées à la achine n. Dans ce paraètre, on copare deux à deux les produits assignés à la achine et on soe les coefficients de siilarité respectifs. Le résultat est divisé par le nobre de coparaisons effectuées pour donner le coefficient RS n. Le facteur de siilarité RS utilisé pour évaluer la siilarité est alors calculé coe la oenne de ces coefficients RS n, définis pour chaque achine n. k= k k opérations. Par exeple, si les opérations O et O 3 sont placées sur une êe achine, le coefficient MM k sera le êe que si ce sont les deux opérations successives O et O 2 du produit P qui sont assignées à cette achine k. Cependant, la preière solution génèrera plus de flux que la seconde. Cette dernière sera donc préférée du point de vue du critère de ise en cellules coe nous le verrons au paragraphe Le coefficient RM (à iniiser) de la solution proposée à la figure 4 sera RM = =,9. 4
6 MOSIM 3 du 23 avril au 25 avril 23 Toulouse (France) Miniiser le coefficient de flexibilité Un des objectifs de l approche proposée est de axiiser la flexibilité de l environneent de production. Nous allons essaer d obtenir une configuration du sstèe de production qui perette de supporter les variations de la deande ainsi que les pannes. Lorsqu une achine tobe en panne, il est utile de pouvoir réassigner sa charge sans pour autant produire un grand retard de production ou revoir toute l allocation des opérations. Pour ce faire, nous utilisons les liites hautes d utilisation que nous avons introduites au paragraphe 2. Ces liites ne sont pas des contraintes strictes ais des contraintes douces qu il serait préférable de respecter. Nous pénalisons donc tous les dépasseents des liites supérieures d utilisation (d n. HL n ) fixées pour chaque achine (voir paragraphe 2). Le coefficient RF représente la oenne des pénalisations calculées sur toutes les achines utilisées : ( Un HLn dn) RF = ax,. ( dn HLn dn ) n= Pour le calcul des pénalisations, nous utilisons une valeur relative car un dépasseent de 2 heures de la liite haute d utilisation n a pas la êe iportance si la capacité que l on veut laisser libre sur la achine est de 4 heures ou de 2 heures. Dans le preier cas, on dépasse de 5 % la liite tandis que dans le deuxièe cas, le dépasseent ne représente que %. Sur cet unique critère, l algorithe préferera donc la deuxièe solution à la preière. Pour l exeple présenté à la figure 4, nous avons un seul dépasseent de la liite haute d utilisation. Le calcul du coefficient RF nous donne : (62 6) /(7 6) RF = =, Miniiser le coefficient de coût L utilisation de la liite basse introduite au paragraphe 2 nous peret d évaluer la rentabilité de la solution proposée. Toute sous-utilisation de achines introduit une pénalisation relative correspondant au anque de rentabilité. Les objectifs de coût sont cxonsidérés par la pénalisation de toute utilisation de achines inférieure à sa liite inférieure d utilisation (d n.ll n ) : ( LLn dn Un) RC = ax,. LL n dn n= Pour l exeple présenté à la figure 4, deux achines sont sous-utilisées. Ces achines 2 et 4 entraînent donc des pénalités. Le calcul du coefficient RC nous donne : (45 43) / 45 (6 45) / 6 RC = =, Le coefficient RF ainsi que le coefficient RC n ont pas de réalité phsique ais sont utilisées par PROMETHEE II pour coparer les solutions entre elles. Dans ces cas, nous ne pouvons pas parler de flexibilité ou de coût oen Coefficient de groupeent en cellules Après l application du second MOGGA qui groupe les achines en cellules, le coefficient de groupeent est calculé sur base des flux intercellulaires résultant de l allocation des opérations aux ressources de production. On calcule le flux intracellulaire (φ intra ) et on le divise par le flux total (φ tot ) pour obtenir le coefficient RG : RG = φ / φ. intra tot Dans le paragraphe suivant, nous précisons les différents critères qui interviendront lors du groupeent des achines en cellules. La solution proposée sera optiisée sur l enseble des critères du CM-MOGGA. Cependant le coefficient RG expriera seuleent le pourcentage du flux intracellulaire de la eilleure solution. 6. IMPLEMENTATION DE L ALGORITHME CM-MOGGA 6.. Initialisation L initialisation du MOGGA est basée sur l heuristique d Harhalakis (Harhalakis et al., 99) odifiée pour la rendre partielleent aléatoire, afin d obtenir des individus différents à l initialisation. On coence par créer pour chaque achine une cellule. Ensuite, on recherche le flux intercellulaire le plus élevé entre deux cellules. Pour peu que la taille axiale de cellule ne soit pas atteinte si on groupe ces deux cellules, on a 85% de chance de les grouper. Si ces deux cellules ne sont pas retenues, le flux suivant le plus élevé est recherché. Après chaque groupeent de cellules, les flux intercellulaires correspondant sont convertis en flux intracellulaire. Pour utiliser cette heuristique, il faut exprier le flux existant entre chaque achine. Trois atrices de flux différentes sont utilisées dans le MOGGA. 6.. Matrice de flux X Dans cette atrice, les flux entre les achines sont expriés en nobre d heures de travail sur la achine de destination. Tout produit dont deux opérations successives sont assignées respectiveent à la achine et la achine 2, engendre un flux entre ces deux
7 MOSIM 3 du 23 avril au 25 avril 23 Toulouse (France) achines dont la valeur sera égale au nobre d heures de travail à effectuer sur le produit par la achine n 2. Le coefficient x n-n2 sera égal à la soe de tous les flux (partant de la achine n et allant vers la achine n 2 ) engendré par l enseble des opérations de tous les produits entre les deux achines : NP NO k x = Q t δ δ n n2 k k.( i ). n2 k. i. n k.( i ). n2 k= i= 6..3 Matrice de flux Z Cette atrice exprie le flux net unidirectionnel qui existe entre les achines. Les coefficients de cette atrice sont calculés à partir de la atrice Y et exprient la différence des flux entre deux achines n et n 2 si elle est positive : zn n2 n n2 n2 n où δ k i n2 δ k (i) n2 = si l opération i est réalisée sur la achine n et i sur n 2. = ax( ; ). La atrice Z relative à la solution de la figure 4 est calculée à partir de la atrice Y du tableau 3. Si nous calculons la atrice de flux X pour la solution proposée à la figure 4, nous obtenons le tableau 2. X M Q.t 22 Q 2.t 223 M Q 4.t 423 Q.t 34 Q 3.t 324 Q 4.t 43 Q 3.t 343 Q 3.t 354 Q 3.t 333 Tableau 2. Matrice de flux X pour l exeple de la figure Matrice de flux Y Dans la atrice de flux Y, les flux directionnels sont expriés en nobre de lots transférés entre deux achines pondérés par le facteur de transport des produits. Deux opérations successives d un êe produit ipliquent un flux entre les deux achines n et n 2, dont la valeur est égale au nobre de lots transférés pondéré par le facteur de transport du produit. NP NO k = FT Q / TL δ δ n n2 k k k k. i. n k.( i ). n2 k= i= où TL k représente la taille de lot du produit k expriant la difficulté liée au transport du produit. La atrice de flux Y relative à l exeple de la figure 4 est présentée dans le tableau 3. Y M M N.Ft N 2.Ft 2 N 4.Ft 4 N.Ft N 3.Ft 3 N 4.Ft 4 N 3.Ft 3 N 3.Ft 3 N 3.Ft 3 Tableau 3. Matrice de flux net Y pour l exeple de la Figure 4 Z M M Y 2 Y 23 Y 24 Y 3 -Y 3 Y -Y Tableau 4. Matrice de flux unidirectionel Z pour l exeple de la Figure Contraintes dures Deux conditions doivent être satisfaites par les individus du MOGGA. D une part, le nobre axiu de cellules ne peut être dépassé et d autre part, la taille des cellules doit être respectée. Cette taille est liitée par le nobre de achines présentes, par la surface utilisée et/ou par le nobre d utilisateurs nécessaires pour faire fonctionner la cellule Fonction de coût De la êe anière que pour le RP-MOGGA, les chroosoes sont coparés entre eux à l aide de la éthode PROMETHEE II. Deux critères, présentés cidessous, interviennent : les flux intracellulaires (RF) et les flux intercellulaires directionnels (RFD) Maxiiser le flux intracellulaire (RF) À partir de la atrice X des flux expriée en nobre d heures de travail de destination, nous pouvons calculer T cd. Ce coefficient représente l enseble des flux partant d une cellule c et aboutissant à une cellule d. nbcell Φ intracell = Tcc c= où T = x δ δ cd ni n j ic jd i= j= avec δ ic = si la achine n i se trouve dans la cellule c.
8 MOSIM 3 du 23 avril au 25 avril 23 Toulouse (France) Miniiser le flux intercellulaire directionnel (RFD) Si les cellules ne sont pas parfaiteent indépendantes (c est-à-dire qu il existe un flux intercellulaire), nous allons préférer qu une cellule ne soit visitée qu une seule fois, sans retour. Le principe est de privilégier les flux intercellulaires à faible facteur de transport si on a le choix. Dans le calcul du RFD, le paraètre ϕ cd représente le flux net directionnel total de la cellule c à la cellule d (ϕ dc =). nbcell nbcell Φ intercell direct = ϕcd c= d = c où ϕ = ax(, z z ) cd ij ji i Cc j Cd i Cc j Cd 7. CONCLUSIONS Dans cet article, nous présentons une éthode innovante pour résoudre le problèe de foration de cellules avec des routages alternatifs, basée sur deux algorithes génétiques de groupeent ulti-objectifs, prenant en copte différents critères. Considérant les trois paraètres de production iportants dans la foration de cellules (le volue de production, les séquences opératoires et les routages alternatifs), la éthode optiise la foration de cellules et choisit le routage préférentiel de chaque produit. À l avenir, il sera intéressant de tester différents cas industriels avec un jeu de données assez iportant, pour étudier l apport de l intégration d un CM-MOGGA de ise en cellules dans le RP-MOGGA par rapport à l intégration d une heuristique de groupeent (Vin et al., 22). De plus, il est nécessaire de créer une heuristique spécifique pour l allocation des opérations sur les achines qui tient copte des critères d évaluation. Enfin, les routages alternatifs ont été envisagés pour optiiser la foration de cellules. Ils devraient être utilisés au niveau de l évaluation pour tester la flexibilité de la solution en cas de panne. Le êe travail devra être réalisé en tenant copte des séquences opératoires alternatives. 8. REMERCIEMENTS Ce projet est réalisé avec la collaboration du Centre de Recherche belge pour l Industrie étallurgique Francophone (CRIF) et financé partielleent par la Région wallonne et la Région flaande 9. REFERENCES Askin R., Seli H. and Vakharia A., 997. A ethodolog for designing flexible cellular anufacturing sstes. IIE transactions, 29(7), pp Brans J.-P.,Mareschal B., 994. The PROMCALC & GAIA decision support sste for ulticriteria decision aid. Decision support sstes, 2, p Caux C., 2. Cell foration with alternative process plans and achine capacit constraints: A new cobined approach. International Journal of.econoics, 64, p De Lit P., Falkenauer E., Delchabre A., 2, Grouping genetic algoriths: an efficient ethod to solve the cell foration proble. Matheatics and Coputers in Siulation, 5, p Diallo M., Pierreval H., Quilliot A., 993, Manufacturing cells design with flexible routing capabilit in presence of unreliable achines. International Journal of Production Research. 74(), p Falkenauer E., 998. Genetic algorith and grouping proble. Wile & Sons. Gupta T., 993. Design of anufacturing cells for flexible environent considering alternative routing. International Journal of Production Research, 3(6), p Harhalakis G., Nagi R., Proth J.-M. 99. An efficient heuristic in anufacturing cell foration for group technolog applications. International Journal of Production Research 28(), p Holland J. H., 975. Adaptation in Natural and Artificial Sstes. Ann Arbor:Universit of Michigan Press. Irani A., Huang H., 2. Custo design of facilities laouts for ulti-product facilities using laout odules. IEEE Transaction Robotocs and Autoation, 6(3), p Logendran R., Raakrishna P., Srikandarajah C., 994. Tabu search-based heuristics for cellular anufaturing sstes in the presence of alternative process plans. International Journal of Production Research, 32(2), p Mungwattana A., 2, Design of cellular anufacturing sstes for dnaic and uncertain production requireents with presence of routing flexibilit. PhD thesis, Blacksburg, Virginia. Nagi R., Harhalakis G., Proth J.-M., 99. Multiple routings and capacit considerations in group technolog applications. International Journal of Production Research, 28(2), p Rekiek B., De Lit P. Delchabre A., 22. Hbrid assebl line design and user s preference. International Journal of Production Research, 4(5), p Vivekanand P., Narendran T.T., 998. Logical Cell Foration in FMS, Using Flexibilit-Based Criteria. International Journal of Flexible anufacturing Sste,, p Vin E., Delit P., Delchabre A., 22. A new cobined approach to solve the Cell foration proble with alternative routings, Proceeding of 9th International Multi-Conference Advanced Coputer Sstes (ACS 22), Poland, Miedzzdroje,, p
Abstract. Key-words: The flowshop problem, Heuristics, Job scheduling, Total flowtime.
Abstract Since the flowshop scheduling proble has found to be an NP-coplete proble, the developent of heuristic algoriths that give better solutions becoe necessary. In this paper we discuss how to resolve
Plus en détail2.1 Comment fonctionne un site?
Coent fonctionne un site? Dans ce chapitre, nous allons étudier la liste des logiciels nécessaires à la création d un site ainsi que les principes de base indispensables à son bon fonctionneent. 2.1 Coent
Plus en détailTolérance aux fautes-2 Serveurs à haute disponibilité
École Doctorale de Grenoble Master 2 Recherche Systèes et Logiciel Disponibilité des s Tolérance aux fautes-2 Serveurs à haute disponibilité Sacha Krakowiak Université Joseph Fourier Projet Sardes (INRIA
Plus en détailDOSSIER SUR LE SECTEUR DES NOMS DE DOMAINE VOLUME 11 - NUMÉRO 4 - JANVIER 2015
DOSSIER SUR LE SECTEUR DES NOMS DE DOMAINE VOLUME 11 - NUMÉRO - JANVIER 2015 RAPPORT DE VERISIGN SUR LES NOMS DE DOMAINE LEADER MONDIAL DU SECTEUR DES NOMS DE DOMAINE ET DE LA SÉCURITÉ D'INTERNET, VERISIGN
Plus en détailÉTUDE BDC LES CINQ FACTEURS CLÉS ET LES CINQ PIÈGES À ÉVITER POUR RÉUSSIR EN AFFAIRES
ÉTUDE BDC LES CINQ FACTEURS CLÉS ET LES CINQ PIÈGES À ÉVITER POUR RÉUSSIR EN AFFAIRES Seaine de la PME BDC 2014 Résué --------------------------------------------------------------------------------------
Plus en détailArrondissage des résultats de mesure. Nombre de chiffres significatifs
BUREAU NATIONAL DE MÉTROLOGIE COMMISSARIAT À L'ÉNERGIE ATOMIQUE LABORATOIRE NATIONAL HENRI BECQUEREL Note technique LNHB/04-13 Arrondissage des résultats de esure Nobre de chiffres significatifs M.M. Bé,
Plus en détailVoyez la réponse à cette question dans ce chapitre. www.alternativesjournal.ca/people-and-profiles/web-exclusive-ela-alumni-make-splash
Une personne de 60 kg est à gauche d un canoë de 5 de long et ayant une asse de 90 kg. Il se déplace ensuite pour aller à droite du canoë. Dans les deux cas, il est à 60 c de l extréité du canoë. De cobien
Plus en détailMécanique : Cinématique du point. Chapitre 1 : Position. Vitesse. Accélération
2 e B et C 1 Position. Vitesse. Accélération 1 Mécanique : Cinéatique du point La écanique est le doaine de tout ce qui produit ou transet un ouveent, une force, une déforation : achines, oteurs, véhicules,
Plus en détailinnovation / construction / territoire Crèche modulaire-bois La Rose des Vents GAILLAC (81) COMMUNAUTÉ DE COMMUNES
innovation / construction / territoire Crèche odulaire-bois La Rose des Vents GAILLAC (81) COMMUNAUTÉ DE COMMUNES Présentation de la crèche éco-responsable et odulaire de la Rose des vents à Gaillac La
Plus en détailOBJECTIFS. I. A quoi sert un oscilloscope?
OBJECTIFS Oscilloscope et générateur basse fréquence (G.B.F.) Siuler le fonctionneent et les réglages d'un oscilloscope Utiliser l oscilloscope pour esurer des tensions continues et alternatives Utiliser
Plus en détailL indice des prix à la consommation
L indice des prix à la consoation Base 2004 Direction générale Statistique et Inforation éconoique 2007 L indice des prix à la consoation Base 2004 = 100 La Direction générale Statistique et Inforation
Plus en détailUtiliser Internet Explorer
5 Utiliser Internet Explorer 5 Utiliser Internet Explorer Internet Explorer est le plus utilisé et le plus répandu des navigateurs web. En effet, Internet Explorer, couraent appelé IE, est le navigateur
Plus en détailTHESE. Applications des algorithmes d'auto-organisation à la classification et à la prévision
UNIVERSITE PARIS I PANTHEON SORBONNE U.F.R. DE MATHEMATIQUES et INFORMATIQUE Année 999 THESE Pour obtenir le rade de DOCTEUR DE L'UNIVERSITE PARIS I Discipline : Mathéatiques Présentée et soutenue publiqueent
Plus en détailL étalonnage par traceur Compton, une nouvelle méthode de mesure primaire d activité en scintillation liquide
PH. CASSEE L étalonnage par traceur Copton, une nouvelle éthode de esure priaire d activité en scintillation liquide he Copton source efficiency tracing ethod, a new standardization ethod in liquid scintillation
Plus en détailUne application des algorithmes génétiques à l ordonnancement d atelier
Une application des algorithmes génétiques à l ordonnancement d atelier VACHER Jean-Philippe - GALINHO Thierry - MAMMERI Zoubir Laboratoire d Informatique du Havre Université du Havre 25, Rue Philippe
Plus en détailLa mémoire C HAPITRE S EPT. 7.1 Qu est-ce que la mémoire? 166. 7.2 L utilisation de la mémoire à court terme 169
La éoire C HAPITRE S EPT 7.1 Qu est-ce que la éoire? 166 Les types de éoires 166 Vue d enseble des processus éoriels 168 7.2 L utilisation de la éoire à court tere 169 La éoire iconique 169 La éoire à
Plus en détailLes bases de données. Historique
1 Les bases de données Aujourd hui indispensables dans tous les systèes de gestion de l inforation, les bases de données sont une évolution logique de l augentation de la deande de stockage de données.
Plus en détaile-commerce+ Passez au e-commerce pour simplifier vos process de vente! RENCONTREZ-NOUS Salon E-commerce 23-25 septembre - Paris
e-coerce+ agazine d inforation d Octave N 11 Juin 2014 TO Passez au e-coerce pour siplifier vos process de vente! RENCONTREZ-NOUS Salon E-coerce 23-25 septebre - Paris Salon #vad.conext 21-23 octobre -
Plus en détailÉquations générales des milieux continus
Équations générales des ilieux continus Jean Garrigues 1 ai 212 ii Avant-propos L objectif de ce cours est d établir les équations générales régissant tous les ilieux continus, qu ils soient solides ou
Plus en détailAutour des nombres et des polynômes de Bernoulli
Autour des nobres et des polynôes de Bernoulli Gaëtan Bisson d après un cours de Don Zagier Résué En athéatiques, les nobres de Bernoulli ont d abord été étudiés en cherchant à calculer les soes du type
Plus en détailSNC du Chemin de Paris Création d un bâtiment d activité industrielle et de stockage ZAC du Chemin de Paris 60440 Nanteuil le Haudouin
DOSSIER DE DEMANDE D ENREGISTREMENT D UNE INSTALLATION CLASSEE POUR LA PROTECTION DE L ENVIRONNEMENT Code de l Environneent Livre V Titre I SNC du Chein de Paris Création d un bâtient d activité industrielle
Plus en détail«Des places de jeux pour tous» Formulaire de demande
«Des places de jeux pour tous» Forulaire de deande Ce questionnaire infore quant à la place de jeu en projet et ne constitue pas une grille d évaluation. Les renseigneents doivent donner une ipression
Plus en détailÉchafaudage de façade UNI 70/100
Stark gerüstet. Échafaudage de façade 70/100 Français valable à partir du 15.04.2013 Table des atières Montage du systèe / Avantages du systèe 2-3 Châssis 4-5 Planchers 6 Escaliers «intérieurs» 7 Escaliers
Plus en détailLe Centre de Tri. Projet d espace de coworking à Bègles 21 janvier 2011
Le Centre de Tri Projet d espace de coworking à Bègles 21 janvier 2011 Contexte 2 Objectifs 4 Projet 6 Lieu 8 Équipe projet 11 S o a i r Équipe d aniation Prograation Modèle éconoique Budget prévisionnel
Plus en détailRéseaux Évidentiels pour la fusion de données multimodales hétérogènes : application à la détection de chutes
Réseaux Évidentiels pour la fusion de données ultiodales hétérogènes : application à la détection de chutes Paulo Arando Cavalcante Aguilar To cite this version: Paulo Arando Cavalcante Aguilar. Réseaux
Plus en détailOrdonnancement en temps réel d un jobshop par métaheuristique hybride : étude comparative
Ordonnancement en temps réel d un jobshop par métaheuristique hybride : étude comparative Y. Houbad, M. Souier, A. Hassam, Z.Sari Laboratoire d automatique Tlemcen Faculté de technologie, Université Abou
Plus en détailGamme et conseils de mise en œuvre
ENVELOPPE DU BÂTIMENT Gae et conseils de ise en œuvre BATIROC COMPLÉMENT DE GAMME, nous consulter PROFILS DE BARDAGE BATIBAC 4-25BV BATIBAC 6-25BH BATIBAC 5-35BH 25 267,5 FACE B (extérieur) 25 80,8 FACE
Plus en détailPROPRIETES ELASTIQUES DU PLI UNIDIRECTIONNEL APPROCHE MICROMECANIQUE
Cours Matériau Coposites Fiche 2 PROPRITS LASTIQUS DU PLI UNIDIRCTIONNL APPROCH MICROMCANIQU A. Chateauinois RSUM : Cette iche présente des approches sipliiées perettant d'éaluer le odule longitudinal
Plus en détailSimulation numérique de la réponse d un pieu en cours de battage
Siulation nuérique e la réponse un pieu en cours e battage Philippe LEPERT Ingenieur Division Géotechnique et Mécanique es Chaussées Laboratoire Central es Ponts et Chaussées Daniel MEIGNEN Technicien
Plus en détailPHANTOM 3. Guide de démarrage rapide PROFESSIONAL V1.0
PHANTOM 3 PROFESSIONAL Guide de déarrage rapide V.0 Phanto 3 Professional Découvrez votre Phanto 3 Professional. La caéra du Phanto 3 Professional vous peret d'enregistrer des vidéos en 4K et de prendre
Plus en détailMASSE, VOLUME ET QUANTITE DE MATIERE
MASSE, OLUME ET QUANTITE DE MATIERE Exercices du Livre Microega Hatier (004 Correction L acide sulfurique 1. Calculons la asse olaire de l acide sulfurique : M(H SO 4 xm(h + M(S + 4xM(O M(H SO 4 x1,00
Plus en détailMinimisation de la somme des retards dans un jobshop flexible
Minimisation de la somme des retards dans un jobshop flexible Nozha ZRIBI, Imed KACEM, Abdelkader EL KAMEL, Pierre BORNE LAGIS Ecole Centrale de Lille, BP 48, 5965 Villeneuve d Ascq Cedex, France ISTIT
Plus en détailLOT 10 PLOMBERIE SANITAIRES
10-1 LOT 10 PLOMBERIE SANITAIRES SOMMAIRE 00 GENERALITES 2 00.01 CONSISTANCE DES OVRAGES 2 00.02 DISPOSITIONS ADMINISTRATIVES 2 00.03 DISPOSITIONS TECHNIQES GENERALES 4 01 DESCRIPTIF TECHNIQE 16 01.01
Plus en détailEtude d un cas industriel : Optimisation de la modélisation de paramètre de production
Revue des Sciences et de la Technologie RST- Volume 4 N 1 /janvier 2013 Etude d un cas industriel : Optimisation de la modélisation de paramètre de production A.F. Bernate Lara 1, F. Entzmann 2, F. Yalaoui
Plus en détailPour tout renseignement complémentaire, veuillez contacter le service technique au 01 40 13 37 77. HORAIRES MONTAGE-DEMONTAGE
Salon de l iobilier d entreprise règleent de décoration VALIDATION DES PROJETS Vos projets d aénageent de stand devront être validés dans le cadre du respect des règles d architecture du salon et du respect
Plus en détailOPERATIONS MANAGEMENT
OPERATIONS MANAGEMENT RIRL 00 - Bordeaux Septeber 30t & Otober st, 00 RIRL 00 Te 8t International Conferene on Loistis and SCM Resear BEM Bordeaux Manaeent Sool Septeber 9, 30 and Otober st 00 La estion
Plus en détailCompte-rendu technique complet et détaillé des cookies
Copte-rendu technique coplet et détaillé des cookies Site Web audité : Date de l audit : 01 Aug 2015 http://www.sd-france.co/ Ce docuent est fourni pour accopagner la gestion du consenteent de MSD France
Plus en détailLyon. HUB numérique. * Accro à Lyon
HUB nuérique * Accro à tout Le nuérique 04 08 10 12 14 16 18 Posté par Laurent et Olivier de la Clergerie. Fabrice Lacroix, 44 ans. Teinté d innovation et d entrepreneuriat, le parcours de Fabrice épouse
Plus en détailIPPAC * Nous sommes à vos côtés. Internet & Publication
à propos du studio IPPAC * * Internet & Publication Pour Aéliorer votre Counication Nous soes à vos côtés Depuis plus de 20 ans notre agence de 10 personnes prend soin de ses clients avec suivi, sérieux
Plus en détailRecherche locale pour un problème d optimisation de tournées de véhicules avec gestion des stocks
8 e Conférence Internationale de MOdélisation et SIMulation - MOSIM 10-10 au 12 mai 2010 - Hammamet - Tunisie «Évaluation et optimisation des systèmes innovants de production de biens et de services» Recherche
Plus en détailEstimations d erreur a priori de la méthode de Lagrange Galerkin pour les équations de type Kazhikhov Smagulov
Estiations d erreur a priori de la étode de Lagrange Galerkin pour les équations de type Kazikov Sagulov Jocelyn Étienne b,a Pierre Saraito a a LMC-IMAG, BP 53, 3841 Grenoble cedex b Adresse actuelle:
Plus en détailINF6304 Interfaces Intelligentes
INF6304 Interfaces Intelligentes filtres collaboratifs 1/42 INF6304 Interfaces Intelligentes Systèmes de recommandations, Approches filtres collaboratifs Michel C. Desmarais Génie informatique et génie
Plus en détailLES MÉTA-HEURISTIQUES : quelques conseils pour en faire bon usage
LES MÉTA-HEURISTIQUES : quelques conseils pour en faire bon usage Alain HERTZ Ecole Polytechnique - GERAD Département de mathématiques et de génie industriel CP 679, succ. Centre-ville, Montréal (QC) H3C
Plus en détailClassement multicritère de stratégies d'ordonnancement dans le cadre d'une industrie semi-continue
Classement multicritère de stratégies d'ordonnancement dans le cadre d'une industrie semi-continue O. Roux 1, V. Dhaevers 1, D. Duvivier 1, N. Meskens 1 et A. Artiba 2 1. Facultés Universitaires Catholiques
Plus en détailEXERCICE II : LE TELEPHONE "POT DE YAOURT" (5 points)
USA 2005 EXERCICE II : LE TELEPHONE "POT DE YAOURT" (5 points) A l'ère du téléphone portable, il est encore possible de couniquer avec un systèe bien plus archaïque L'onde sonore produite par le preier
Plus en détailUn service transport adapté à vos besoins
Catalogue 2013-2014 le service Création en 1913 12, boulevard des Filles du Calvaire 75011 PARIS Siège social et agasin 19/29, rue de Seine 94400 VITRY-SUR-SEINE Une équipe coerciale à votre écoute Un
Plus en détail15E. PEUGEOT Nouvelle 508 TARIFS, ÉQUIPEMENTS ET CARACTÉRISTIQUES TECHNIQUES. APPLICABLES AU 1er SEPTEMBRE 2015
Peugeot a édité ce guide pour vous aider à configurer votre Nouvelle 508 selon vos désirs.vous y trouverez aussi toutes les caractéristiques techniques qui distinguent votre Nouvelle 508, et toutes les
Plus en détailProbabilités sur un univers fini
[http://mp.cpgedupuydelome.fr] édité le 10 août 2015 Enoncés 1 Proailités sur un univers fini Evènements et langage ensemliste A quelle condition sur (a,, c, d) ]0, 1[ 4 existe-t-il une proailité P sur
Plus en détailFrancis BISSON (06 794 819) Kenny CÔTÉ (06 836 427) Pierre-Luc ROGER (06 801 883) IFT702 Planification en intelligence artificielle
Francis BISSON (06 794 819) Kenny CÔTÉ (06 836 427) Pierre-Luc ROGER (06 801 883) PLANIFICATION DE TÂCHES DANS MS PROJECT IFT702 Planification en intelligence artificielle Présenté à M. Froduald KABANZA
Plus en détailGamme BUSINESS 15E PEUGEOT TARIFS, ÉQUIPEMENTS ET CARACTÉRISTIQUES TECHNIQUES. APPLICABLES AU 1er SEPTEMBRE 2015
Peugeot a édité ce guide pour vous aider à configurer votre Peugeot BUSINESS selon vos désirs. Vous y trouverez aussi toutes les caractéristiques techniques qui distinguent votre Peugeot BUSINESS, et toutes
Plus en détailApproche d'évaluation pour les problèmes d'ordonnancement multicritères : Méthode d'agrégation avec direction de recherche dynamique
Approche d'évaluation pour les problèmes d'ordonnancement multicritères : Méthode d'agrégation avec direction de recherche dynamiue D. BERKOUNE 2, K. MESGHOUNI, B. RABENASOLO 2 LAGIS UMR CNRS 846, Ecole
Plus en détailA GRASPxELS approach for the Job Shop with generic time-lags and new statistical determination of the parameters
A GRASPxELS approach for the Job Shop with generic time-lags and new statistical determination of the parameters Présenté par : Equipe de travail : Laboratoire : Maxime CHASSAING Philippe LACOMME, Nikolay
Plus en détailTP 2 Réseaux. Adresses IP, routage et sous-réseaux
TP 2 Réseaux Adresses IP, routage et sous-réseaux C. Pain-Barre INFO - IUT Aix-en-Provence version du 24/2/2 Adressage IP. Limites du nombre d adresses IP.. Adresses de réseaux valides Les adresses IP
Plus en détailUn couplage métaheuristique / simulation appliqué au problème du job shop avec transport
Un couplage métaheuristique / simulation appliqué au problème du job shop avec transport LAURENT DEROUSSI 1, ICHEL GOURGAND 2 LIOS CNRS UR 6158 1 IUT de ontluçon, Avenue Aristide Briand B.P. 2235, 03101
Plus en détail3008 HYbrid4 13B PEUGEOT. TARIFS, ÉQUIPEMENTS ET CARACTÉRISTIQUES TECHNIQUES APPLICABLES AU 4 mars 2013
Peugeot a édité ce guide pour vous aider à configurer votre 3008 selon vos désirs.vous y trouverez aussi toutes les caractéristiques techniques qui distinguent votre 3008, et toutes les inforations dont
Plus en détailCOORDINATION NON COOPÉRATIVE: MÉTHODES D ENCHÈRES
COORDINATION NON COOPÉRATIVE: MÉTHODES D ENCHÈRES Cours 6c Principe Protocole centralisé, un commissaire-priseur/vendeur (auctioneer) et plusieurs enchérisseurs/acheteurs (bidders) Le commissaire-priseur
Plus en détailÉvaluation d une méthode d ordonnancement multicritère utilisant AHP
Évaluation d une méthode d ordonnancement multicritère utilisant AHP FOUZIA OUNNAR 1, SELMA KHADER 2, YVES DUBROMELLE 1, JEAN-PIERRE PRUNARET 1, PATRICK PUJO 1 1 LSIS UMR CNRS 7296 Aix-Marseille Université
Plus en détailCours des Méthodes de Résolution Exactes Heuristiques et Métaheuristiques
Université Mohammed V, Faculté des Sciences de Rabat Laboratoire de Recherche Mathématiques, Informatique et Applications Cours des Méthodes de Résolution Exactes Heuristiques et Métaheuristiques MASTER
Plus en détailChapitre 5 : Flot maximal dans un graphe
Graphes et RO TELECOM Nancy A Chapitre 5 : Flot maximal dans un graphe J.-F. Scheid 1 Plan du chapitre I. Définitions 1 Graphe Graphe valué 3 Représentation d un graphe (matrice d incidence, matrice d
Plus en détailHypervision et pilotage temps réel des réseaux IP/MPLS
Hypervision et pilotage temps réel des réseaux IP/MPLS J.M. Garcia, O. Brun, A. Rachdi, A. Al Sheikh Workshop autonomique 16 octobre 2014 Exemple d un réseau opérateur national 8 technologies : 2G / 3G
Plus en détailNouvelles 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étailRésolution d équations non linéaires
Analyse Numérique Résolution d équations non linéaires Said EL HAJJI et Touria GHEMIRES Université Mohammed V - Agdal. Faculté des Sciences Département de Mathématiques. Laboratoire de Mathématiques, Informatique
Plus en détailAUTOMATISATION DES PROCÉDÉS COMMANDER ET SURVEILLER EN ZONE À RISQUE D EXPLOSION ET ENVIRONNEMENTS INDUSTRIELS SOLUTIONS HMI APERÇU DES PRODUITS
AUTOMATISATION DES PROCÉDÉS COMMANDER ET SURVEILLER EN ZONE À RISQUE D EXPLOSION ET ENVIRONNEMENTS INDUSTRIELS Moniteurs industriels et SOLUTIONS HMI DES PRODUITS COMMANDER ET SURVEILLER PARTOUT OÙ VOUS
Plus en détailBaccalauréat ES Pondichéry 7 avril 2014 Corrigé
Baccalauréat ES Pondichéry 7 avril 204 Corrigé EXERCICE 4 points Commun à tous les candidats. Proposition fausse. La tangente T, passant par les points A et B d abscisses distinctes, a pour coefficient
Plus en détaill Agence Qui sommes nous?
l Agence Qui soes nous? Co Justine est une agence counication globale dont la ission est prendre en charge l enseble vos besoins et probléatiques counication. Créée en 2011, Co Justine a rapient investi
Plus en détailReconnaissance de visages 2.5D par fusion des indices de texture et de profondeur ICI 12/12/12
Reconnaissance de visages 2.5D par fusion des indices de texture et de profondeur ICI 12/12/12 2 Discrimination Invariance Expressions faciales Age Pose Eclairage 11/12/2012 3 Personne Inconnue Identité
Plus en détailLe suivi de la qualité. Méthode MSP : généralités
Le suivi de la qualité La politique qualité d une entreprise impose que celle maîtrise sa fabrication. Pour cela, elle doit être capable d évaluer la «qualité» de son processus de production et ceci parfois
Plus en détailProgrammation Par Contraintes
Programmation Par Contraintes Cours 2 - Arc-Consistance et autres amusettes David Savourey CNRS, École Polytechnique Séance 2 inspiré des cours de Philippe Baptiste, Ruslan Sadykov et de la thèse d Hadrien
Plus en détailChapitre 2 : Systèmes radio mobiles et concepts cellulaires
Chapitre 2 : Systèmes radio mobiles et concepts cellulaires Systèmes cellulaires Réseaux cellulaires analogiques de 1ère génération : AMPS (USA), NMT(Scandinavie), TACS (RU)... Réseaux numériques de 2ème
Plus en détailProjet de synthèse de l'électronique analogique : réalisation d'une balance à jauges de contrainte
J3eA, Journal sur l enseignement des sciences et technologies de l information et des systèmes, Volume 4, HorsSérie 2, 20 (2005) DOI : http://dx.doi.org/10.1051/bibj3ea:2005720 EDP Sciences, 2005 Projet
Plus en détailComplément d information concernant la fiche de concordance
Sommaire SAMEDI 0 DÉCEMBRE 20 Vous trouverez dans ce dossier les documents correspondants à ce que nous allons travailler aujourd hui : La fiche de concordance pour le DAEU ; Page 2 Un rappel de cours
Plus en détailPLAN DE COURS. GPA750 Ordonnancement des systèmes de production aéronautique
Département de génie de la production automatisée Programme de baccalauréat Professeur Pontien Mbaraga, Ph.D. Session/année Automne 2004 Groupe(s) 01 PLAN DE COURS GPA750 Ordonnancement des systèmes de
Plus en détailPremière partie. Préliminaires : noyaux itérés. MPSI B 6 juin 2015
Énoncé Soit V un espace vectoriel réel. L espace vectoriel des endomorphismes de V est désigné par L(V ). Lorsque f L(V ) et k N, on désigne par f 0 = Id V, f k = f k f la composée de f avec lui même k
Plus en détailLa NP-complétude. Johanne Cohen. PRISM/CNRS, Versailles, France.
La NP-complétude Johanne Cohen PRISM/CNRS, Versailles, France. Références 1. Algorithm Design, Jon Kleinberg, Eva Tardos, Addison-Wesley, 2006. 2. Computers and Intractability : A Guide to the Theory of
Plus en détailALGORITHME GENETIQUE ET MODELE DE SIMULATION POUR L'ORDONNANCEMENT D'UN ATELIER DISCONTINU DE CHIMIE
ALGORITHME GENETIQUE ET MODELE DE SIMULATION POUR L'ORDONNANCEMENT D'UN ATELIER DISCONTINU DE CHIMIE P. Baudet, C. Azzaro-Pantel, S. Domenech et L. Pibouleau Laboratoire de Génie Chimique - URA 192 du
Plus en détailEquilibrage de charge (Load
Equilibrage de charge (Load balancing) dans les MPSoCs Présenté Le : 02 Décembre 2013 Par : A. AROUI Encadreur : A.E. BENYAMINA 01/12/2013 1 Problématique Comportement dynamique des applications et la
Plus en détailEcole Polytechnique de Montréal C.P. 6079, succ. Centre-ville Montréal (QC), Canada H3C3A7 lucas.greze@polymtl.ca robert.pellerin@polymtl.
CIGI 2011 Processus d accélératon de proets sous contrantes de ressources avec odes de chevaucheent LUCAS GREZE 1, ROBERT PELLERIN 1, PATRICE LECLAIRE 2 1 CHAIRE DE RECHERCHE JARISLOWSKY/SNC-LAVALIN EN
Plus en détailI ntroduction. Coffrets pour la régulation de la température et de l hygrométrie. Caractéristiques et avantages
Catalogue Réfrigération Section Notice technique JC-TH230-1xM Edition 060212 Coffrets pour la régulation de la température et de l hygrométrie I ntroduction Conçu pour faciliter le travail de l installateur,
Plus en détailSouad EL Bernoussi. Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/
Recherche opérationnelle Les démonstrations et les exemples seront traités en cours Souad EL Bernoussi Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/ Table des matières 1 Programmation
Plus en détailQu est-ce-qu un Warrant?
Qu est-ce-qu un Warrant? L epargne est investi dans une multitude d instruments financiers Comptes d epargne Titres Conditionnel= le detenteur à un droit Inconditionnel= le detenteur a une obligation Obligations
Plus en détailTESTS PORTMANTEAU D ADÉQUATION DE MODÈLES ARMA FAIBLES : UNE APPROCHE BASÉE SUR L AUTO-NORMALISATION
TESTS PORTMANTEAU D ADÉQUATION DE MODÈLES ARMA FAIBLES : UNE APPROCHE BASÉE SUR L AUTO-NORMALISATION Bruno Saussereau Laboratoire de Mathématiques de Besançon Université de Franche-Comté Travail en commun
Plus en détailSur certaines séries entières particulières
ACTA ARITHMETICA XCII. 2) Sur certaines séries entières particulières par Hubert Delange Orsay). Introduction. Dans un exposé à la Conférence Internationale de Théorie des Nombres organisée à Zakopane
Plus en détailCorps de palier. Aperçu des produits Corps de palier... 1322 Caractéristiques Matières du corps de palier et surfaces extérieures...
Corps Corps Pae Aperçu des produits Corps... 3 Caractéristiques Matières du corps et surfaces extérieures... 34 Paliers fixes et paliers libres... 34... 34 Corps à seelle onoblocs et en deux parties Corps
Plus en détailOrganisation du parcours M2 IR Les unités d enseignements (UE) affichées dans la partie tronc commun sont toutes obligatoires, ainsi que le stage et
Organisation du parcours M2 IR Les unités d enseignements (UE) affichées dans la partie tronc commun sont toutes obligatoires, ainsi que le stage et l'anglais. L'étudiant a le choix entre deux filières
Plus en détailLA MESURE DE MASSE POUR LA DÉTERMINATION DE PÉRIODES RADIOACTIVES
LA EURE DE AE POUR LA DÉTERINATION DE PÉRIODE RADIOACTIVE CEA ACLAY, DEN/DAN/DPC ervice d Études Analytiques et de Réactivité des urfaces Laboratoire de développement Analytique Nucléaire Isotopique et
Plus en détailRésolution de systèmes linéaires par des méthodes directes
Résolution de systèmes linéaires par des méthodes directes J. Erhel Janvier 2014 1 Inverse d une matrice carrée et systèmes linéaires Ce paragraphe a pour objet les matrices carrées et les systèmes linéaires.
Plus en détailChapitre 7. Récurrences
Chapitre 7 Récurrences 333 Plan 1. Introduction 2. Applications 3. Classification des récurrences 4. Résolution de récurrences 5. Résumé et comparaisons Lectures conseillées : I MCS, chapitre 20. I Rosen,
Plus en détailNouvelles 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étailITIL, une approche qualité pour la gestion des services(*) informatiques. Pourquoi et comment introduire ITIL dans son organisation
Livre blanc Le pragmatisme de votre système d information Rédacteur : Marc LORSCHEIDER / Expert ITIL Mise à jour : 05/06/2013 ITIL, une approche qualité pour la gestion des services(*) informatiques Pourquoi
Plus en détailChapitre 1 : Évolution COURS
Chapitre 1 : Évolution COURS OBJECTIFS DU CHAPITRE Savoir déterminer le taux d évolution, le coefficient multiplicateur et l indice en base d une évolution. Connaître les liens entre ces notions et savoir
Plus en détailAvertissement sur les Risques Associés aux CFDs
CMC MARKETS UK PLC Avertissement sur les Risques Associés aux CFDs January 2015 RCS Paris: 525 225 918 Société immatriculée en Angleterre sous le numéro 02448409 Agréée et réglementée par la Financial
Plus en détailRelation entre deux variables : estimation de la corrélation linéaire
CHAPITRE 3 Relation entre deux variables : estimation de la corrélation linéaire Parmi les analyses statistiques descriptives, l une d entre elles est particulièrement utilisée pour mettre en évidence
Plus en détailLes colonies de fourmis : apprentissage coopératif pour le problème du voyageur de commerce
: apprentissage coopératif pour le problème du voyageur de commerce Alexandre Bargeton Benjamin Devèze Université Pierre et Marie Curie Présentation du projet ANIMAT 1 Comportements collectifs des insectes
Plus en détailSommaire. Introduction.2. 1. Définition..2. 2. Historique.2. 3. Domaine d application.2. 4.Les Travaux réalisés sur les domaines d application.
Sommaire Introduction.2 1. Définition..2 2. Historique.2 3. Domaine d application.2 4.Les Travaux réalisés sur les domaines d application.3 5.Algorithme 4 6.Exemple d application 5 7. Avantage et inconvénient..6
Plus en détailTECHNISCHE ROLLEN UND WALZEN TECHNICAL ROLLERS AND CYLINDERS ROULEAUX ET CYLINDRES TECHNIQUES RULLI E CILINDRI TECNICI. www.typ-gummi-tgw.
TECHNISCHE ROLLEN UND WALZEN TECHNICAL ROLLERS AND CYLINDERS ROULEAUX ET CYLINDRES TECHNIQUES RULLI E CILINDRI TECNICI Ipressu Realisation: Bilder: Layout: Druck: TYP AG, CH-4502 Solothurn TYP AG, Kurt
Plus en détailModélisation multi-agent d allocation des ressources : application à la maintenance
Modélisation multi-agent d allocation des ressources : application à la maintenance Mohamed Kharbach (*), Mustapha Ouardouz (*), Zoubir El Felsoufi (*) (*) Equipe de Modélisation Mathématique & Contrôle
Plus en détailPROFESSIONNELS DE LA LOCATION
Locations de vacances PROFESSIONNELS DE LA LOCATION Inforations pour les propriétaires-loueurs exigeants Bienvenue chez Interhoe! Logeents de vacances 2012 Alleagne 1 400 Andorre 40 Autriche 1 750 Belgique
Plus en détailThéorème du point fixe - Théorème de l inversion locale
Chapitre 7 Théorème du point fixe - Théorème de l inversion locale Dans ce chapitre et le suivant, on montre deux applications importantes de la notion de différentiabilité : le théorème de l inversion
Plus en détailProbabilités sur un univers fini
[http://mp.cpgedupuydelome.fr] édité le 7 août 204 Enoncés Probabilités sur un univers fini Evènements et langage ensembliste A quelle condition sur (a, b, c, d) ]0, [ 4 existe-t-il une probabilité P sur
Plus en détailDécouverte des dépendances fonctionnelles conditionnelles fréquentes
Découverte des dépendances fonctionnelles conditionnelles fréquentes Thierno Diallo et Noël Novelli Université de Lyon, LIRIS, CNRS-UMR5205 7 av, Jean Capelle, 69621 Villeurbanne Cedex, France thierno.diallo@insa-lyon.fr
Plus en détail