hal , version 1-14 Aug 2009

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

Download "hal-00409942, version 1-14 Aug 2009"

Transcription

1 Manuscrt auteur, publé dans "MOSIM' 008, Pars : France (008)" 7 e Conférence Francophone de MOdélsaton et SIMulaton - MOSIM 08 - du mars au avrl Pars - France «Modélsaton, Optmsaton et Smulaton des Systèmes : Communcaton, Coopératon et Coordnaton» HEURISTIQUES POUR LE MEILLEUR DES CAS DANS UN ORDONNANCEMENT DE GROUPES Gullaume Pnot, Nasser Mebark IRCCyN UMR CNRS 6597, rue de la Noé 44 Nantes RÉSUMÉ : L ordonnancement de groupes est une méthode d ordonnancement du problème de job shop ben étudée. Le but de cette méthode est de proposer de la flexblté séquencelle pendant l exécuton de l ordonnancement et de garantr une qualté mnmale correspondant au pre des cas. Mas la qualté dans le melleur des cas d un ordonnancement de groupe serat également utle. En s appuyant sur une relaxaton de l ordonnancement de groupe, cet artcle présente des heurstques basées sur les règles de prorté et sur le shftng bottleneck pour ce problème. Les expérmentatons effectuées sur ces heurstques donnent de bonnes performances. MOTS-CLÉS : Ordonnancement, job shop, ordonnancement de groupes, heurstques, shftng bottleneck, ordonnancement sous ncerttudes. hal , verson - 4 Aug 009 INTRODUCTION Le problème du job shop avec contrantes de précédence multples (J r,prec f d après la classfcaton de [Graham et al., 979]) est un problème d optmsaton combnatore composé de ressources, d opératons et de contrantes. Les opératons (O ) sont exécutées sur les ressources (M, auss appelées machnes) pendant un temps d exécuton p avec des contrantes de précédences (les prédécesseurs (resp. successeurs) de O sont données par Γ ( ) (resp. Γ + ( ))). Une ressource ne peut exécuter qu une opératon à la fos. Une opératon a une date de dsponblté r, sa date de début est notée t, et sa date de fn est notée C. Généralement, le job shop utlse une foncton objectf régulère qu est une foncton monotone des C. Le but est de mnmser cette foncton objectf. Le makespan, noté C max, calculé maxc, qu correspond au temps total de l exécuton de l ordonnancement, est un objectf réguler classque. En pratque, les problèmes d ordonnancement sont souvent soums à une ncerttude sur les données : ncerttude sur les durées et les dates de dsponblté des opératons, opératons urgentes ou mprévues à réalser, dsponblté ncertane des ressources [Artgues, 004]. Pour paller ces ncerttudes, une méthode d ordonnancement reposant sur l ntroducton de flexblté séquentelle dans les opératons a été proposée [Erschler and Roubellat, 989]. Cec est réalsé en détermnant, plutôt qu un ordonnancement unque, un ordonnancement de groupes, c est-à-dre en défnssant une séquence de groupes d opératons permutables sur chaque machne. L évaluaton d un ordonnancement de groupes s obtent par rapport à la qualté dans le pre des cas de l ensemble d ordonnancement réalsable. Mas la qualté dans le melleur des cas d un ordonnancement de groupes peut également être ntéressante pour dfférentes rasons. Elle donne des nformatons sur l ordonnancement avant son exécuton. Elle peut également être utle pour évaluer une décson pendant l exécuton de l ordonnancement. Dans cet artcle, après une présentaton succncte de l ordonnancement de groupes, nous présentons rapdement la méthode permettant de détermner une relaxaton de l ordonnancement de groupe. Cette relaxaton est par alleurs décrte dans [Pnot and Mebark, 008]. Cette relaxaton est ensute utlsée dans des heurstques d ordonnancement classques, afn d amélorer leurs performances. Nous décrvons ces dfférentes heurstques basées sur les règles de prorté et sur la méthode du shftng bottleneck. Enfn, la dernère parte de cet artcle trate des expérmentatons réalsées sur un ensemble d nstance très utlsé dans la lttérature. Ces expérmentatons montrent des résultats prometteurs. LES GROUPES D OPÉRATIONS PERMUTABLES On trouve dans [Erschler and Roubellat, 989] une premère présentaton des groupes d opératons permutables. Le but de cette méthode est de fournr de la flexblté séquentelle pendant l exécuton de l ordonnancement ans que de garantr une qualté mnmale correspondant au pre des cas. Cette méthode est largement étudée depus vngt ans, notamment dans [Erschler and Roubellat, 989, Bllaut and Roubellat, 996, Wu et al., 999, Artgues et al., 005]. Ce derner artcle fournt une descrpton théorque de la méthode. Un groupe d opératons permutables est un ensemble d opératons à exécuter sur une certane ressource dans

2 MOSIM 08 du mars au avrl Pars - France un ordre arbtrare. Il est noté G k. Le groupe contenant l opératon O est noté g ( ). Un ordonnancement de groupes est une lste ordonnée de groupes (d opératons permutables) sur chaque machne, à exécuter dans cet ordre. Sur une machne, le groupe après (resp. avant) G k est noté G + k (resp. G k ) et est appelé le groupe successeur (resp. prédécesseur) de G k. En utlsant les mêmes conventons, le groupe après (resp. avant) g ( ) est noté g + ( ) (resp. g ( )). Un ordonnancement de groupes est réalsable s chaque permutaton sur les opératons d un même groupe donne un ordonnancement réalsable (c est-à-dre un ordonnancement qu ne vole pas de contrantes). Ans, un ordonnancement de groupes décrt un ensemble d ordonnancement valde, sans les énumérer. M M j M,j p,j 4 (a) Un problème de job shop, hal , verson - 4 Aug 009 Les descrpteurs de qualté d un ordonnancement de groupes sont les même que pour un ordonnancement classque. Ans, la qualté d un ordonnancement de groupes correspond à la pre qualté présente dans l ensemble des ordonnancements sem-actfs, comme défn dans [Artgues et al., 005]. Pour llustrer ces défntons, étudons un exemple. Pour smplfer la lecture, nous utlsons c le job shop sans contrantes de précédence multples (J f d après la classfcaton de [Graham et al., 979]). Les opératons sont ndexées par un couple (O,j ) et les opératons dovent être exécutées dans l ordre du deuxème ndce (C,j t,j + ). Sur les fgures, nous ne mettons que le premer ndce pour faclter la lsblté. La fgure b représente un ordonnancement de groupes admssble résolvant le problème de la fgure a. Il est consttué de sept groupes : deux groupes de deux opératons et cnq groupes d une opératon. Cet ordonnancement de groupes défnt quatre ordonnancements sem-actfs correspondants (fgure ). On remarquera que ces ordonnancements ont des qualtés dfférentes : la qualté dans le melleur des cas est C max = 0 et la qualté dans le pre des cas est C max = 7. L ordonnancement de groupes possède une proprété ntéressante : le calcul de la qualté d un ordonnancement de groupes dans le pre des cas se fat en temps polynomal (vor [Artgues et al., 005] pour la descrpton de l algorthme). Ans, l est possble de calculer sans problème la qualté dans le pre des cas, même pour les ordonnancement de groupes de très grande talle. Par conséquent, cette méthode peut être utlsée pour calculer la qualté dans le pre des cas en temps réel pendant l exécuton de l ordonnancement. Grâce à cette proprété, l est possble de surveller la qualté d un ordonnancement de groupes dans un système d ade à la Un ordonnancement sem-actf est un ordonnancement où l on exécute les opératons au plus tôt. Pour une séquence d opératons, l exste un unque ordonnancement sem-actf. M, (b) Un ordonnancement de groupe résolvant le problème décrt dans la fgure a FIG. : Un problème de job shop résolu par un ordonnancement de groupes M M M M M M M M M M M M FIG. : Ordonnancements sem-actfs décrts par la fgure b

3 MOSIM 08 du mars au avrl Pars - France Mas cette borne peut être amélorée grâce à une proprété de l ordonnancement de groupes : une opératon dans un groupe donné ne peut être exécutée avant que toutes les opératons du groupe prédécesseur ne soent exécutées. Ans, une opératon ne peut commencer qu après la plus pette date de fn du groupe prédéhal , verson - 4 Aug 009 décson de manère dynamque. Cette méthode permet donc de décrre un ensemble d ordonnancement de manère mplcte (c est-à-dre sans énumérer les ordonnancements) tout en garantssant une certane qualté. Lors de l exécuton d un tel ordonnancement, l est possble de chosr la séquence d opératons adapté à l état réel de l ateler. De plus, la flexblté ajoutée à l ordonnancement devrat permettre d absorber des ncerttudes. Tros études ont essayé de vérfer cette proprété. [Wu et al., 999] étude l mpact de la perturbaton des temps d exécuton sur la somme pondérée des retards par rapport à des heurstques statques et dynamques. Quand les temps d exécutons ne sont pas trop perturbés, l ordonnancement de groupes donne de melleures performances. [Esswen, 00] étude l mpact de la perturbaton des temps d exécutons, des dates de lvrason et des dates de dsponblté sur un problème à une machne, et fat des comparasons avec une heurstque statque. En moyenne, les performances sont melleures avec l ordonnancement de groupes. [Pnot et al., 007] étude l mpact sur un système réel de la non modélsaton de temps de transport entre deux opératons dans l ordonnancement de groupes. La méthode montre de bonnes performances, même quand les temps de transport du système réel sont comparables aux temps d exécuton. UNE RELAXATION DE L ORDONNANCEMENT DE GROUPES. Le one-machne problem, relaxaton du job shop Dans le problème de job shop avec comme crtère le makespan, des outls très utles sont les têtes (heads) et les queues (tals) des opératons. La tête d une opératon correspond à une borne nféreure de sa date de début au plus tôt, alors que la queue d une opératon correspond à une borne nféreure au temps mnmal entre la fn de l opératon et la fn de l ordonnancement. Ces outls sont généralement utlsés pour la relaxaton du job shop en one-machne problem [Carler, 98]. Cette relaxaton consste à ne consdérer qu une machne, en utlsant les têtes comme des dates de dsponbltés et les queues comme des temps de traval à effectuer après l opératon, le but étant d optmser le makespan. Ce problème est équvalent à un problème à une machne avec dates de dsponblté dont le but est de mnmser le retard algébrque maxmum (sot le problème r L max ). Ce problème est NP-dffcle, mas [Carler, 98] fournt une méthode exacte effcace. Cette relaxaton est utlsée dans le calcul des bornes nféreures du job shop [Carler and Pnson, 989, Carler and Pnson, 990, Carler and Pnson, 994, Brucker et al., 994] ans que pour le calcul d heurstques comme le shftng bottleneck [Adams et al., 988] et les heurstques utlsées dans [Brucker et al., 994]. La qualté des têtes et queues sont des facteurs crucaux pour la performance de ces bornes et heurstques. Obtenr une relaxaton de l ordonnancement de groupes en one-machne problem serat un outl préceux pour la résoluton de l ordonnancement de groupe dans le melleur des cas. C est ce que nous proposons dans la sute de cette secton.. Têtes pour l ordonnancement de groupes Notre but dans cette secton est de calculer la date de début d une opératon dans le melleur des cas, qu correspond à la plus pette valeur de t dans chaque ordonnancement sem-actf décrt par un ordonnancement de groupes. Comme ce problème est NP-dffcle, l peut être très utle d obtenr une borne nféreure sur ces dates de début dans le melleur des cas en temps polynomal. Une telle borne nféreure serat une tête valde de l opératon O. Il est facle de calculer une borne nféreure à notre problème en utlsant une relaxaton sur les ressources (C est-à-dre en consdérant les ressources comme des ressources à capacté nfne). Dans ce cas, la borne nféreure de la date de début d une opératon dans le melleur des cas (θ ) est calculée comme le maxmum (des bornes nféreures) des dates de fn au plus tôt (χ ) de tous ses prédécesseurs. Pour l opératon O, les prédécesseurs correspondent aux prédécesseurs donnés par le problème (Γ ( )) mas également aux opératons du groupe prédécesseur (les opératons du groupe g ( )). Par exemple, dans l exemple décrt fgure, les prédécesseurs de l opératon O, (exécuté sur M ) sont l opératon O, (exécutée sur M ) à cause de la contrante de précédence, et les opératons O, et O, (exécutées sur la même machne M ) car elles sont dans le groupe prédécesseur (g (,)). Nous avons donc : ( ) θ = max r, max χ j g j, max χ ( ) j Γ j ( ) () χ = θ + p Calculer θ en utlsant () est équvalent au calcul de la tête de l opératon O comme décrt dans [Carler and Pnson, 989].

4 MOSIM 08 du mars au avrl Pars - France 4 cesseur. hal , verson - 4 Aug 009 Il est donc nécessare de calculer la plus pette date de fn d un groupe ou une borne nféreure de cette date. Nous avons précédemment calculé les θ du groupe, qu sont des bornes nféreures aux dates de dsponblté des opératons. Pour calculer une borne nféreure de la plus pette date de fn d un groupe, nous pouvons générer un problème du type r C max qu correspond à notre problème, avec r = θ. Ce problème est résolu en temps polynomal en ordonnant les opératons par ordre crossant de date de dsponblté [Brucker and Knust, 007, Lawler, 97]. Ans, nous pouvons calculer une borne nféreure de la date de début d une opératon dans le melleur des cas (θ ), une borne nféreure de la date de fn d une opératon dans le melleur des cas (χ ), et une borne nféreure de la date de fn d un groupe dans le melleur des cas (γ ) : ( ) θ = max r,γ g ( ), max χ j Γ j ( ) χ = θ + p () γ k = C max de r C max, O G k,r = θ. Exemple de l exécuton de l algorthme Voyons un exemple pour llustrer ces algorthmes. Pour garder cet exemple compréhensble, nous utlserons un problème smple de type flow shop. Le problème, l ordonnancement de groupes ans que les valeurs calculées par les algorthmes sont présentés dans le tableau. Une représentaton dans le pre des cas de l ordonnancement de groupes est dsponble fgure. Les quatre ordonnancements sem-actfs décrts par l ordonnancement de groupes sont représentés sur la fgure 4. Ils sont utlsés pour calculer la valeur optmale dans le tableau. La fgure 5 est une représentaton sous forme de graphe du calcul de (), qu montre les dépendances entre les dfférentes enttés. M M,, FIG. : L ordonnancement de groupes décrt par le tableau. M M M M M M M M FIG. 4: Les ordonnancements sem-actfs décrts par la fgure Nous pouvons remarquer l améloraton de () par rapport à () pour l opératon O,. Le calcul du makespan du groupe G amélore la borne nféreure θ, jusqu à sa valeur optmale. θ, χ, χ, θ, γ χ, χ, θ, χ, L équaton () ne donne pas la valeur optmale pour θ, : la valeur optmale est 6, mas () trouve 5. Cette approxmaton est causée par le fat que deux dates de début dans le melleur des cas n apparassent pas forcément dans le même ordonnancement sem-actf. Dans notre exemple, l ne peut y avor d ordonnancement sem-actf avec t, = θ, = (premer ordonnancement de la fgure ) et t, = θ, = (quatrème ordonnancement de la fgure ). En effet s t, =, alors t, ne peut être nféreur à 4 à cause des contrantes de précédences. Ans, γ G n est pas égale au makespan optmal θ, γ θ, θ, γ γ 4 χ, FIG. 5: Une représentaton sous forme de graphe de l exécuton de () pour le problème présenté dans le tableau

5 MOSIM 08 du mars au avrl Pars - France 5 Descrpton du problème Équaton () Équaton () Val. optmale j M,j p,j G k θ,j χ,j θ,j χ,j γ g (,j ) θ,j χ,j G G 5 G G G G TAB. : Exemple d un flow shop du groupe G (6, comme dans le premer ordonnancement de la fgure ), mas à une borne nféreure (5). Par la sute, l erreur se propage aux groupes successeurs. plus effcace pour le makespan. C est pourquo nous prenons cette règle comme heurstque de référence. Cette heurstque sera par la sute nommée MWR. hal , verson - 4 Aug Relaxaton de l ordonnancement de groupe en one-machne problem Nous possédons déjà une tête pour l ordonnancement de groupes : θ en utlsant (). Pour obtenr une queue, nous pouvons renverser (), c est-à-dre plutôt que de commencer le calcul au début de l ordonnancement, le commencer par la fn. Ans, en remplaçant les prédécesseurs par les successeurs, nous obtenons : ) θ (γ = max g + ( ), max j Γ + ( ) χ j χ = θ + p γ k = C max de r C max, O G k,r = θ avec θ une queue valde. Pour l ordonnancement de groupes, la relaxaton se fera naturellement au nveau des groupes plutôt qu au nveau des machnes (comme c est le cas dans le problème du job shop). Les problèmes seront alors plus petts, ce qu facltera leur résoluton exacte. Cette relaxaton peut être utlsée pour la réalsaton d heurstques. C est ce que nous décrvons dans la secton suvante. 4 HEURISTIQUES À BASE DE RÈGLES DE PRIORITÉ Les heurstques basées sur les règles de prorté des fles d attente sont parm les méthodes les plus smples et les plus utlsées en pratque pour ordonnancer un ateler de type job-shop. [Blackstone et al., 98] défnt une règle de prorté comme une méthode permettant de sélectonner parm tous les travaux en attente de tratement sur une ressource, le prochan traval à trater, selon une prorté prédéfne. 4. Règles de prorté () Nous proposons une règle de prorté basée sur la queue de l opératon. L dée est de donner une prorté mportante à une opératon possédant une grande queue, c est-à-dre une opératon rsquant de perturber le makespan. Comme les queues des opératons sont parfos égales, la règle est combnée avec Smallest Processng Tme (SPT). La règle s écrt donc ans : mn p θ O Cette heurstque sera par la sute nommée SQUTAIL. 4. Utlsaton d une règle de prorté avec une borne nféreure Dans [Pnot and Mebark, 008], nous défnssons une borne nféreure effcace pour le makespan en utlsant la méthode décrte dans la secton. Un ordonnancement partel possédant une borne nféreure plus pette donnera généralement un ordonnancement fnal de melleure qualté. Pour cette rason, l utlsaton d une telle borne nféreure dans une règle de prorté semble judceuse. Cette règle de prorté est défne de la façon suvante :. pour chaque opératon présente dans la fle d attente, on génère un ordonnancement (de groupes) partel où cette opératon est sélectonnée mmédatement ;. on calcule la borne nféreure pour ces ordonnancements partels générés ;. on sélectonne l opératon ayant aboute à la plus pette borne nféreure. Néanmons, cette règle de prorté condut à de nombreuses égaltés de prorté (.e. des opératons donnat la même borne nféreure). L utlsaton de la borne nféreure seule n est donc pas suffsante. La règle de prorté most work remanng, qu correspond à exécuter le traval possédant le plus long temps d exécuton restant, est la règle de prorté classque la C est pourquo nous proposons de combner la borne nféreure avec une autre règle de prorté. Dans un premer temps, les opératons dont l exécuton donne une

6 MOSIM 08 du mars au avrl Pars - France 6 borne nféreure mnmale sont sélectonnées. Dans un second temps, l opératon à exécuter est sélectonnée par une règle de prorté parm les opératons sélectonnées précédemment. Les règles de prorté utlsées sont celles décrte dans la secton 4.. L utlsaton de MWR avec la borne nféreure sera par la sute nommée LB+MWR (LB pour lower bound). De la même façon, l utlsaton de SQUTAIL avec la borne nféreure sera nommée LB+SQUTAIL 5 UN SHIFTING BOTTLENECK POUR L ORDON- NANCEMENT DE GROUPES 5. Le shftng bottleneck La relaxaton au nveau des groupes permet d évter le rsque de cycle présent dans l algorthme orgnal : comme le chox des séquences est effectué au nveau des groupes, et que toutes les permutatons des opératons dans un groupe donne par défnton un ordonnancement valde, l ne peut y avor de volaton de contrante. Cette heurstque sera par la sute nommée SB. Dans la secton suvante, nous comparons ces heurstques sur un ensemble d nstances très utlsé dans la ltterature du job shop. 6 EXPÉRIMENTATION hal , verson - 4 Aug 009 Le shftng bottleneck, décrt dans [Adams et al., 988], est une heurstque très connue et effcace pour le problème de job shop avec comme objectf le makespan. Nous présentons c une dée globale de l algorthme. Pour une explcaton détallée de l algorthme, vor [Adams et al., 988]. À chaque tératon, la machne goulot est sélectonnée, l ordre d exécuton des opératons sur cette machne est alors fxé. Les machnes déjà séquencées sont ensute réoptmsées. Cette procédure est répétée jusqu à ce que toutes les machnes soent séquencées. On obtent alors l ordonnancement. Pour le chox de la machne à séquencer, ans que pour son séquencement, la relaxaton en one-machne problem est utlsée. L algorthme de Carler [Carler, 98] est utlsé pour séquencer les machnes. Théorquement, cet algorthme peut donner des ordonnancements non réalsables. En effet, la relaxaton en one-machne problem ne prend pas en compte les contrantes de précédence. L algorthme peut donc donner un ordonnancement volant des contrantes, ce qu donnerat un ordonnancement non réalsable. Pour paller ce défaut, les auteurs tratent ce cas rare comme une excepton. 5. Adaptaton pour l ordonnancement de groupes Pour réalser un shftng bottleneck pour l ordonnancement de groupes, nous pouvons utlser la relaxaton en one-machne problem décrt secton. L algorthme n est alors plus effectué au nveau des machnes mas au nveau des groupes. Le nombre de réoptmsatons est alors beaucoup plus mportant que dans le shftng bottleneck classque. Nous nous attendons donc à de melleures performances, mas également à un temps de calcul plus grand. 6. Protocole Le but de ces expérmentatons est de comparer les dfférentes heurstques présentées dans cet artcle pour l ordonnancement de groupes. Nous utlsons un ensemble d nstance très utlsée nommé la0 à la40 de [Lawrence, 984]. Ce sont des nstances de job shop classques, avec m opératons pour chaque traval (m le nombre de machnes), chaque opératon d un traval s exécutant sur une machne dfférente. Cet ensemble est composé de 40 nstances de talles dfférentes (5 nstances pour chaque talle). Pour chaque nstance, nous générons un ordonnancement de groupes avec une qualté optmale connue et une très grande flexblté. Pour générer ces ordonnancements, nous utlsons un algorthme glouton qu fusonne deux groupes successeurs en foncton de dfférents crtères jusqu à ce qu l n y at plus de fuson de groupes possble. Cet algorthme commence avec un ordonnancement de groupes à une opératon par groupe calculé par l algorthme exact décrt dans [Brucker et al., 994] (donc, par constructon, le makespan optmal de ces ordonnancements de groupes est le makespan de cet ordonnancement de groupes à une opératon par groupe). L algorthme glouton est décrt dans [Esswen, 00]. Le code source du programme utlsé pour réalser ces expérmentatons peut être téléchargé à ec-nantes.fr/~pnot/. Pour chaque ordonnancement de groupes, nous calculons l écart entre le makespan de chaque heurstque et le makespan optmal de l ordonnancement de groupes. Les résultats sont présentés sous la forme de boîtes à moustache (boxplots) dans la fgure 6. Les résultats et les temps d exécutons correspondant aux talles des nstances sont présentés dans le tableau.

7 MOSIM 08 du mars au avrl Pars - France 7 MWR SQUTAIL LB+MWR LB+SQUTAIL SB Talle Écart Tps (s) Écart Tps (s) Écart Tps (s) Écart Tps (s) Écart Tps (s) 0 5 0,04 0,0005 0,0905 0,007 0,00 0,054 0,085 0,054 0,0 0, ,097 0,0007 0,0075 0,00 0,06 0,77 0,04 0,74 0,0046 0, ,47 0,000 0,0000 0,099 0,000 0,9 0,007 0,7 0,0000 0, ,4509 0,009 0,956 0,0 0,074 0,866 0,08 0,86 0,08 0, ,94 0,00 0,807 0,086 0,046 0,55 0,046 0,5506 0,097, ,094 0,009 0,56 0,70 0,040,96 0,0668,888 0,00 4, ,847 0,0050 0,066 0,4559 0,06,808 0,069,775 0,0000 0, ,644 0,0065 0,7 0,996 0,0758,66 0,0749,7 0,0 0,75 Moyenne 0,0 0,006 0,69 0,66 0,050 0,940 0,069 0,964 0,045,684 La talle est notée n m avec n le nombre de travaux et m le nombre de machnes. TAB. : Écarts moyens et temps d exécuton des dfférentes heurstques par rapport à la talle du problème hal , verson - 4 Aug 009 FIG. 6: Écarts des heurstques par rapport à l optmal 6. Dscusson MWR possède des performances décevantes par rapport aux autres heurstques avec un écart moyen à 0,. Elle est par contre très rapde. SQUTAIL est ben melleure que MWR avec une moyenne à 0,4. Par contre, ben qu elle ne sot qu une smple règle de prorté, elle est beaucoup plus coûteuse que MWR. En effet, l équaton permettant de calculer θ dot être exécutée à chaque décson, ce qu donne beaucoup de calculs supplémentares. LB+MWR et LB+SQUTAIL ont des performances et des temps d exécuton comparables. La borne nféreure seule comme décrt secton 4. serat donc une bonne règle de prorté. Par contre, la règle de prorté assocée à la borne nféreure semble avor mons d mpact sur les résultats, ben que LB+MWR sot légèrement melleure que LB+SQUTAIL. Cec est peut-être du au fat que la borne nféreure utlse abondamment les queues θ, et donc MWR apporterat une nformaton supplémentare. Les deux heurstques ont des temps de calcul équvalent, mas ben supéreurs aux temps d exécuton de SQUTAIL et MWR. En effet, la borne nféreure dot être calculée pour chaque opératon dans la fle d attente. SB est de lon la melleure heurstque. Avec 7 valeurs optmales trouvées sur 40 et un écart moyen de 0,05, ses performances sont plus de deux fos supéreures à celles de LB+MWR et LB+SQUTAIL et 50 fos supéreures à celle de SQUTAIL. Son temps d exécuton est ben sûr également plus mportant : elle est envron 4 fos plus coûteuse que LB+SQUTAIL. Globalement, on remarque que les nstances longues (.e. les nstances possédants un rapport n/m élevé, n le nombre de travaux, m le nombre de machnes) donnent des écarts fables. Cela est cohérent avec le fat que les nstances longues de job shop semblent être plus smples dans [Brucker et al., 994]. 7 CONCLUSION Dans cet artcle, nous avons présenté une méthode de relaxaton de l ordonnancement de groupe adapté au makespan dans le melleur des cas. Cette relaxaton est combnée à des heurstques d ordonnancement très utlsées comme la méthode du shftng bottleneck. Les expérmentatons réalsées en utlsant ces nouvelles heurstques présentent de très bons résultats, notamment l adaptaton du shftng bottleneck qu a en moyenne un écart à l optmal de,5%. Après les bornes nféreures proposées par [Pnot and Mebark, 008] et les heurstques proposées par cet artcle, l serat ntéressant de proposer des méthodes exactes pour calculer la qualté dans le melleur des cas. REFERENCES [Adams et al., 988] Adams, J., Balas, E., and Zawack, D. (988). The shftng bottleneck procedure for job shop schedulng. Management Scence, 4() :9 40. [Artgues, 004] Artgues, C. (004). Optmsaton et robustesse en ordonnancement sous contrantes de ressources. Habltaton à drger des recherches, Unversté d Avgnon.

8 MOSIM 08 du mars au avrl Pars - France 8 hal , verson - 4 Aug 009 [Artgues et al., 005] Artgues, C., Bllaut, J.-C., and Esswen, C. (005). Maxmzaton of soluton flexblty for robust shop schedulng. European Journal of Operatonal Research, 65() :4 8. [Bllaut and Roubellat, 996] Bllaut, J.-C. and Roubellat, F. (996). A new method for workshop real-tme schedulng. Internatonal Journal of Producton Research, 4(6) : [Blackstone et al., 98] Blackstone, J. H., Phllps, D. H., and Hogg, G. L. (98). A state of the art survey of dspatchng rules for manufacturng job shop operatons. Internatonal Journal of Producton Research, 0 :7 45. [Brucker et al., 994] Brucker, P., Jursch, B., and Severs, B. (994). A branch and bound algorthm for the jobshop schedulng problem. Dscrete Appled Mathematcs, 49(-) :07 7. [Brucker and Knust, 007] Brucker, P. and Knust, S. (007). Complexty results for schedulng problems. research/or/class/. [onlne ; retreved on ]. [Carler, 98] Carler, J. (98). The one-machne sequencng problem. European Journal of Operatonal Research, () :4 47. [Carler and Pnson, 989] Carler, J. and Pnson, E. (989). An algorthm for solvng the job-shop problem. Management Scence, 5() : [Carler and Pnson, 990] Carler, J. and Pnson, E. (990). A practcal use of jackson s preemptve schedule for solvng the job shop problem. Annals of Operatons Research, 6(-4) : [Carler and Pnson, 994] Carler, J. and Pnson, E. (994). Adjustment of heads and tals for the job-shop problem. European Journal of Operatonal Research, 78() :4 47. [Erschler and Roubellat, 989] Erschler, J. and Roubellat, F. (989). An approach for real tme schedulng for actvtes wth tme and resource constrants. In Slownsk, R. and Weglarz, J., edtors, Advances n project schedulng. Elsever. [Esswen, 00] Esswen, C. (00). Un apport de flexblté séquentelle pour l ordonnancement robuste. Thèse de doctorat, Unversté Franços Rabelas Tours. [Graham et al., 979] Graham, R. L., Lawler, E. L., Lenstra, J. K., and Rnnooy Kan, A. G. H. (979). Optmzaton and approxmaton n determnstc sequencng and schedulng : a survey. Annals of Dscrete Mathematcs, 5 :87 6. [Lawler, 97] Lawler, E. L. (97). Optmal sequencng of a sngle machne subject to precedence constrants. Management Scence, 9(5) : [Lawrence, 984] Lawrence, S. (984). Resource constraned project schedulng : an expermental nvestgaton of heurstc schedulng technques (supplement). Techncal report, Graduate School of Industral Admnstraton, Carnege-Mellon Unversty, Pttsburgh, Pennsylvana. [Pnot et al., 007] Pnot, G., Cardn, O., and Mebark, N. (007). A study on the group sequencng method n regards wth transportaton n an ndustral FMS. In Proceedngs of the IEEE SMC 007 Internatonal Conference. [Pnot and Mebark, 008] Pnot, G. and Mebark, N. (008). Best-case lower bounds n a group sequence for the job shop problem. In Proceedngs of the 7th IFAC World Congress. [Wu et al., 999] Wu, S. D., Byeon, E.-S., and Storer, R. H. (999). A graph-theoretc decomposton of the job shop schedulng problem to acheve schedulng robustness. Operatons Research, 47() : 4.

Remboursement d un emprunt par annuités constantes

Remboursement d un emprunt par annuités constantes Sére STG Journées de formaton Janver 2006 Remboursement d un emprunt par annutés constantes Le prncpe Utlsaton du tableur Un emprunteur s adresse à un prêteur pour obtenr une somme d argent (la dette)

Plus en détail

Assurance maladie et aléa de moralité ex-ante : L incidence de l hétérogénéité de la perte sanitaire

Assurance maladie et aléa de moralité ex-ante : L incidence de l hétérogénéité de la perte sanitaire Assurance malade et aléa de moralté ex-ante : L ncdence de l hétérogénété de la perte santare Davd Alary 1 et Franck Ben 2 Cet artcle examne l ncdence de l hétérogénété de la perte santare sur les contrats

Plus en détail

classification non supervisée : pas de classes prédéfinies Applications typiques

classification non supervisée : pas de classes prédéfinies Applications typiques Qu est ce que le clusterng? analyse de clusterng regroupement des obets en clusters un cluster : une collecton d obets smlares au sen d un même cluster dssmlares au obets appartenant à d autres clusters

Plus en détail

Editions ENI. Project 2010. Collection Référence Bureautique. Extrait

Editions ENI. Project 2010. Collection Référence Bureautique. Extrait Edtons ENI Project 2010 Collecton Référence Bureautque Extrat Défnton des tâches Défnton des tâches Project 2010 Sasr les tâches d'un projet Les tâches représentent le traval à accomplr pour attendre l'objectf

Plus en détail

Les jeunes économistes

Les jeunes économistes Chaptre1 : les ntérêts smples 1. défnton et calcul pratque : Défnton : Dans le cas de l ntérêt smple, le captal reste nvarable pendant toute la durée du prêt. L emprunteur dot verser, à la fn de chaque

Plus en détail

Un protocole de tolérance aux pannes pour objets actifs non préemptifs

Un protocole de tolérance aux pannes pour objets actifs non préemptifs Un protocole de tolérance aux pannes pour objets actfs non préemptfs Françose Baude Dens Caromel Chrstan Delbé Ludovc Henro Equpe Oass, INRIA - CNRS - I3S 2004, route des Lucoles F-06902 Sopha Antpols

Plus en détail

MÉTHODES DE SONDAGES UTILISÉES DANS LES PROGRAMMES D ÉVALUATIONS DES ÉLÈVES

MÉTHODES DE SONDAGES UTILISÉES DANS LES PROGRAMMES D ÉVALUATIONS DES ÉLÈVES MÉTHODES DE SONDAGES UTILISÉES DANS LES PROGRAMMES D ÉVALUATIONS DES ÉLÈVES Émle Garca, Maron Le Cam et Therry Rocher MENESR-DEPP, bureau de l évaluaton des élèves Cet artcle porte sur les méthodes de

Plus en détail

Plan. Gestion des stocks. Les opérations de gestions des stocks. Les opérations de gestions des stocks

Plan. Gestion des stocks. Les opérations de gestions des stocks. Les opérations de gestions des stocks Plan Geston des stocks Abdellah El Fallah Ensa de Tétouan 2011 Les opératons de gestons des stocks Les coûts assocés à la geston des stocks Le rôle des stocks Modèle de la quantté économque Geston calendare

Plus en détail

Contrats prévoyance des TNS : Clarifier les règles pour sécuriser les prestations

Contrats prévoyance des TNS : Clarifier les règles pour sécuriser les prestations Contrats prévoyance des TNS : Clarfer les règles pour sécurser les prestatons Résumé de notre proposton : A - Amélorer l nformaton des souscrpteurs B Prévor plus de souplesse dans l apprécaton des revenus

Plus en détail

Mesure avec une règle

Mesure avec une règle Mesure avec une règle par Matheu ROUAUD Professeur de Scences Physques en prépa, Dplômé en Physque Théorque. Lycée Alan-Fourner 8000 Bourges ecrre@ncerttudes.fr RÉSUMÉ La mesure d'une grandeur par un système

Plus en détail

Analyse des Performances et Modélisation d un Serveur Web

Analyse des Performances et Modélisation d un Serveur Web SETIT 2009 5 th Internatonal Conference: Scences of Electronc, Technologes of Informaton and Telecommuncatons March 22-26, 2009 TUNISIA Analyse des Performances et Modélsaton d un Serveur Web Fontane RAFAMANTANANTSOA*,

Plus en détail

Amélioration des Délais dans les Réseaux à Débits Garantis pour des Flux Temps-Réel Sous Contrainte «(m,k)-firm»

Amélioration des Délais dans les Réseaux à Débits Garantis pour des Flux Temps-Réel Sous Contrainte «(m,k)-firm» Améloraton des Délas dans les Réseaux à Débts Garants pour des Flux Temps-Réel Sous Contrante «(m,k)-frm» Résumé : Koubâa Ans, Yé-Qong Song LORIA UHP Nancy 1 - INPL - INRIA Lorrane 2, av. de la Forêt de

Plus en détail

Montage émetteur commun

Montage émetteur commun tour au menu ontage émetteur commun Polarsaton d un transstor. ôle de la polarsaton La polarsaton a pour rôle de placer le pont de fonctonnement du transstor dans une zone où ses caractérstques sont lnéares.

Plus en détail

Chapitre 3 : Incertitudes CHAPITRE 3 INCERTITUDES. Lignes directrices 2006 du GIEC pour les inventaires nationaux de gaz à effet de serre 3.

Chapitre 3 : Incertitudes CHAPITRE 3 INCERTITUDES. Lignes directrices 2006 du GIEC pour les inventaires nationaux de gaz à effet de serre 3. Chaptre 3 : Incerttudes CHAPITRE 3 INCERTITUDES Lgnes drectrces 2006 du GIEC pour les nventares natonaux de gaz à effet de serre 3.1 Volume 1 : Orentatons générales et établssement des rapports Auteurs

Plus en détail

EH SmartView. Identifiez vos risques et vos opportunités. www.eulerhermes.be. Pilotez votre assurance-crédit. Services en ligne Euler Hermes

EH SmartView. Identifiez vos risques et vos opportunités. www.eulerhermes.be. Pilotez votre assurance-crédit. Services en ligne Euler Hermes EH SmartVew Servces en lgne Euler Hermes Identfez vos rsques et vos opportuntés Plotez votre assurance-crédt www.eulerhermes.be Les avantages d EH SmartVew L expertse Euler Hermes présentée de manère clare

Plus en détail

Prise en compte des politiques de transport dans le choix des fournisseurs

Prise en compte des politiques de transport dans le choix des fournisseurs INSTITUT NATIONAL POLYTECHNIQUE DE GRENOBLE N attrbué par la bblothèque THÈSE Pour obtenr le grade de DOCTEUR DE L I.N.P.G. Spécalté : Géne Industrel Préparée au Laboratore d Automatque de Grenoble Dans

Plus en détail

Pour ce problème, une analyse est proposée à l adresse : http://www.ac-amiens.fr/pedagogie/maths/new/ue2007/synthese_atelier_annette_alain.

Pour ce problème, une analyse est proposée à l adresse : http://www.ac-amiens.fr/pedagogie/maths/new/ue2007/synthese_atelier_annette_alain. Pour ce problème, une analyse est proposée à l adresse : http://www.ac-amens.fr/pedagoge/maths/new/ue2007/synthese_ateler_annette_alan.pdf 1 La règle du jeu Un drecteur de casno se propose d nstaller le

Plus en détail

Le théorème du viriel

Le théorème du viriel Le théorème du vrel On se propose de démontrer le théorème du vrel de deux manères dfférentes. La premère fat appel à deux "trcks" qu l faut vor. Cette preuve met en avant une quantté, notée S c, qu permet

Plus en détail

Fiche n 7 : Vérification du débit et de la vitesse par la méthode de traçage

Fiche n 7 : Vérification du débit et de la vitesse par la méthode de traçage Fche n 7 : Vérfcaton du débt et de la vtesse par la méthode de traçage 1. PRINCIPE La méthode de traçage permet de calculer le débt d un écoulement ndépendamment des mesurages de hauteur et de vtesse.

Plus en détail

Note méthodologique. Traitements hebdomadaires Quiestlemoinscher.com. Quelle méthode de collecte de prix? Qui a collecté les prix?

Note méthodologique. Traitements hebdomadaires Quiestlemoinscher.com. Quelle méthode de collecte de prix? Qui a collecté les prix? Note méthodologque Tratements hebdomadares Questlemonscher.com Quelle méthode de collecte de prx? Les éléments méthodologques ont été défns par le cabnet FaE onsel, socété d études et d analyses statstques

Plus en détail

Gigue temporelle et ordonnancement par échéance dans les applications temps réel

Gigue temporelle et ordonnancement par échéance dans les applications temps réel L. Davd, F. Cottet, E. Grolleau. Ggue temporelle et ordonnancement par échéance dans les applcatons temps réel. IEEE Conf. Inter. Francophone d Automatque (CIFA2000), Jullet 2000, Llle, France. Ggue temporelle

Plus en détail

Stéganographie Adaptative par Oracle (ASO)

Stéganographie Adaptative par Oracle (ASO) Stéganographe Adaptatve par Oracle ASO Sarra Kouder, Marc Chaumont, Wllam Puech To cte ths verson: Sarra Kouder, Marc Chaumont, Wllam Puech. Stéganographe Adaptatve par Oracle ASO. CORESA 12: COmpresson

Plus en détail

ÉLÉMENTS DE THÉORIE DE L INFORMATION POUR LES COMMUNICATIONS.

ÉLÉMENTS DE THÉORIE DE L INFORMATION POUR LES COMMUNICATIONS. ÉLÉMETS DE THÉORIE DE L IFORMATIO POUR LES COMMUICATIOS. L a théore de l nformaton est une dscplne qu s appue non seulement sur les (télé-) communcatons, mas auss sur l nformatque, la statstque, la physque

Plus en détail

Cours #8 Optimisation de code

Cours #8 Optimisation de code ELE-784 Ordnateurs et programmaton système Cours #8 Optmsaton de code Bruno De Kelper Ste nternet : http://www.ele.etsmtl.ca/academque/ele784/ Cours # 8 ELE784 - Ordnateurs et programmaton système 1 Plan

Plus en détail

LA RENOVATION DE L INDICE HARMONISE DES PRIX A LA CONSOMMATION DANS LA ZONE UEMOA

LA RENOVATION DE L INDICE HARMONISE DES PRIX A LA CONSOMMATION DANS LA ZONE UEMOA Observatore Economque et Statstque d Afrque Subsaharenne LA RENOVATION DE L INDICE HARMONISE DES PRIX A LA CONSOMMATION DANS LA ZONE UEMOA Une contrbuton à la réunon commune CEE/BIT sur les ndces des prx

Plus en détail

SIMULATION D UN JET TURBULENT POUR LE REFROIDISSEMENT DES AUBES DE TURBINE

SIMULATION D UN JET TURBULENT POUR LE REFROIDISSEMENT DES AUBES DE TURBINE 10 ème Sémnare Internatonal sur la Physque Energétque 10 th Internatonal Meetng on Energetcal Physcs SIMULAION D UN JE URBULEN POUR LE REFROIDISSEMEN DES AUBES DE URBINE Bounegta Bachr 1, Abdelarm Maamar

Plus en détail

Système solaire combiné Estimation des besoins énergétiques

Système solaire combiné Estimation des besoins énergétiques Revue des Energes Renouvelables ICRESD-07 Tlemcen (007) 109 114 Système solare combné Estmaton des besons énergétques R. Kharch 1, B. Benyoucef et M. Belhamel 1 1 Centre de Développement des Energes Renouvelables

Plus en détail

DES EFFETS PERVERS DU MORCELLEMENT DES STOCKS

DES EFFETS PERVERS DU MORCELLEMENT DES STOCKS DES EFFETS PERVERS DU MORCELLEMENT DES STOCKS Le cabnet Enetek nous démontre les mpacts négatfs de la multplcaton des stocks qu au leu d amélorer le taux de servce en se rapprochant du clent, le dégradent

Plus en détail

Terminal numérique TM 13 raccordé aux installations Integral 33

Terminal numérique TM 13 raccordé aux installations Integral 33 Termnal numérque TM 13 raccordé aux nstallatons Integral 33 Notce d utlsaton Vous garderez une longueur d avance. Famlarsez--vous avec votre téléphone Remarques mportantes Chaptres à lre en prorté -- Vue

Plus en détail

Modélisation et conception d algorithmes pour la planification automatique du personnel de compagnies

Modélisation et conception d algorithmes pour la planification automatique du personnel de compagnies Modélsaton et concepton d algorthmes pour la planfcaton automatque du personnel de compagnes aérennes Carmen Draghc To cte ths verson: Carmen Draghc. Modélsaton et concepton d algorthmes pour la planfcaton

Plus en détail

Prêt de groupe et sanction sociale Group lending and social fine

Prêt de groupe et sanction sociale Group lending and social fine Prêt de roupe et sancton socale Group lendn and socal fne Davd Alary Résumé Dans cet artcle, nous présentons un modèle d antsélecton sur un marché concurrentel du crédt. Nous consdérons l ntroducton de

Plus en détail

Apprentissage incrémental dans un système de filtrage adaptatif

Apprentissage incrémental dans un système de filtrage adaptatif VSST'200 32 TEXTES DES COMMUNICATIONS - Tome I Apprentssage ncrémental dans un système de fltrage adaptatf Mohand BOUGHANEM, Mohamed TMAR boughane@rt.fr, tmar@rt.fr IRIT/SIG, Campus Unv. Toulouse III,

Plus en détail

Projet de fin d études

Projet de fin d études Unversté Franços Rabelas Tours Ecole Polytechnque Unverstare de Tours Département Informatque Projet de fn d études Ordonnancement Juste à Temps avec geston des stocks Chopn Antone Mrault Arnaud 3ème année

Plus en détail

Clavier et souris virtuels pour personnes handicapées à mobilité réduite

Clavier et souris virtuels pour personnes handicapées à mobilité réduite Claver et sours vrtuels pour personnes handcapées à moblté rédute Naoures Belhabb et Ans Rojb Unversté Pars8, THIM, EA 4004 CHART 2, rue de la Lberté 93526 Sant-Dens nawres_habb@yahoo.fr ; ans.rojb@unv-pars8.fr

Plus en détail

Ecole Polytechnique de Montréal C.P. 6079, succ. Centre-ville Montréal (QC), Canada H3C3A7 lucas.greze@polymtl.ca robert.pellerin@polymtl.

Ecole 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étail

Corrections adiabatiques et nonadiabatiques dans les systèmes diatomiques par calculs ab-initio

Corrections adiabatiques et nonadiabatiques dans les systèmes diatomiques par calculs ab-initio Correctons adabatques et nonadabatques dans les systèmes datomques par calculs ab-nto Compte rendu du traval réalsé dans le cadre d un stage de quatre mos au sen du Groupe de Spectroscope Moléculare et

Plus en détail

LE RÉGIME DE RETRAITE DU PERSONNEL CANADIEN DE LA CANADA-VIE (le «régime») INFORMATION IMPORTANTE CONCERNANT LE RECOURS COLLECTIF

LE RÉGIME DE RETRAITE DU PERSONNEL CANADIEN DE LA CANADA-VIE (le «régime») INFORMATION IMPORTANTE CONCERNANT LE RECOURS COLLECTIF 1 LE RÉGIME DE RETRAITE DU PERSONNEL CANADIEN DE LA CANADA-VIE (le «régme») INFORMATION IMPORTANTE CONCERNANT LE RECOURS COLLECTIF AVIS AUX RETRAITÉS ET AUX PARTICIPANTS AVEC DROITS ACQUIS DIFFÉRÉS Expédteurs

Plus en détail

Contact SCD Nancy 1 : theses.sciences@scd.uhp-nancy.fr

Contact SCD Nancy 1 : theses.sciences@scd.uhp-nancy.fr AVERTISSEMENT Ce document est le frut d'un long traval approuvé par le jury de soutenance et ms à dsposton de l'ensemble de la communauté unverstare élarge. Il est soums à la proprété ntellectuelle de

Plus en détail

EXAMEN FINAL DE STATISTIQUES DESCRIPTIVES L1 AES - SESSION 1 - Correction -

EXAMEN FINAL DE STATISTIQUES DESCRIPTIVES L1 AES - SESSION 1 - Correction - EXAME FIAL DE STATISTIQUES DESCRIPTIVES L1 AES - SESSIO 1 - Correcton - Exercce 1 : 1) Consdérons une entreprse E comportant deux établssements : E1 et E2 qu emploent chacun 200 salarés. Au sen de l'établssement

Plus en détail

Prêts bilatéraux et réseaux sociaux

Prêts bilatéraux et réseaux sociaux Prêts blatéraux et réseaux socaux Quand la sous-optmalté condut au ben-être collectf Phlppe Callou, Frederc Dubut et Mchele Sebag LRI, Unverste Pars Sud F-91405 Orsay France {callou;dubut;sebag}@lr.fr

Plus en détail

Définition des tâches

Définition des tâches Défnton des tâches Défnton des tâches Project 2010 Sasr les tâches d'un projet Les tâches représentent le traval à accomplr pour attendre l'objectf du projet. Elles représentent de ce fat, les éléments

Plus en détail

Le Prêt Efficience Fioul

Le Prêt Efficience Fioul Le Prêt Effcence Foul EMPRUNTEUR M. Mme CO-EMPRUNTEUR M. Mlle Mme Mlle (CONJOINT, PACSÉ, CONCUBIN ) Départ. de nass. Nature de la pèce d dentté : Natonalté : CNI Passeport Ttre de séjour N : Salaré Stuaton

Plus en détail

M.Belahcene-Benatia Mebarka

M.Belahcene-Benatia Mebarka Authentfcaton et Identfcaton de Vsages basées sur les Ondelettes et les Réseaux de Neurones. M.BELAHCENE-BENATIA Mébarka. LI3C Unv.Med Khder.BISKRA Résumé : Notre but est de concevor un système d authentfcaton

Plus en détail

I. Présentation générale des méthodes d estimation des projets de type «unité industrielle»

I. Présentation générale des méthodes d estimation des projets de type «unité industrielle» Evaluaton des projets et estmaton des coûts Le budget d un projet est un élément mportant dans l étude d un projet pusque les résultats économques auront un mpact sur la réalsaton ou non et sur la concepton

Plus en détail

La physiologie du cerveau montre que celui-ci est constitué de cellules (les neurones) interconnectées. Quelques étapes de cette découverte :

La physiologie du cerveau montre que celui-ci est constitué de cellules (les neurones) interconnectées. Quelques étapes de cette découverte : Chaptre 3 Apprentssage automatque : les réseaux de neurones Introducton Le Perceptron Les réseaux mult-couches 3.1 Introducton Comment l'homme fat-l pour rasonner, parler, calculer, apprendre,...? Comment

Plus en détail

En vue de l'obtention du. Présentée et soutenue par Meva DODO Le 06 novembre 2008

En vue de l'obtention du. Présentée et soutenue par Meva DODO Le 06 novembre 2008 THÈSE En vue de l'obtenton du DOCTORAT DE L UNIVERSITÉ DE TOULOUSE Délvré par l'unversté Toulouse III - Paul Sabater Spécalté : Informatque Présentée et soutenue par Meva DODO Le 06 novembre 2008 Ttre

Plus en détail

COMPARAISON DE MÉTHODES POUR LA CORRECTION

COMPARAISON DE MÉTHODES POUR LA CORRECTION COMPARAISON DE MÉTHODES POUR LA CORRECTION DE LA NON-RÉPONSE TOTALE : MÉTHODE DES SCORES ET SEGMENTATION Émle Dequdt, Benoît Busson 2 & Ncolas Sgler 3 Insee, Drecton régonale des Pays de la Lore, Servce

Plus en détail

Dirigeant de SAS : Laisser le choix du statut social

Dirigeant de SAS : Laisser le choix du statut social Drgeant de SAS : Lasser le chox du statut socal Résumé de notre proposton : Ouvrr le chox du statut socal du drgeant de SAS avec 2 solutons possbles : apprécer la stuaton socale des drgeants de SAS comme

Plus en détail

Q x2 = 1 2. est dans l ensemble plus grand des rationnels Q. Continuons ainsi, l équation x 2 = 1 2

Q x2 = 1 2. est dans l ensemble plus grand des rationnels Q. Continuons ainsi, l équation x 2 = 1 2 Exo7 Nombres complexes Vdéo parte. Les nombres complexes, défntons et opératons Vdéo parte. Racnes carrées, équaton du second degré Vdéo parte 3. Argument et trgonométre Vdéo parte 4. Nombres complexes

Plus en détail

FORMATION DOCTORALE EN INFORMATIQUE THESE. présentée en vue de l obtention du Doctorat en Informatique. par

FORMATION DOCTORALE EN INFORMATIQUE THESE. présentée en vue de l obtention du Doctorat en Informatique. par UNIVERSITE DE TUNIS EL MANAR FACULTE DES SCIENCES DE TUNIS INSTITUT NATIONAL DES SCIENCES APPLIQUEES DE LYON FORMATION DOCTORALE EN INFORMATIQUE THESE présentée en vue de l obtenton du Doctorat en Informatque

Plus en détail

Integral T 3 Compact. raccordé aux installations Integral 5. Notice d utilisation

Integral T 3 Compact. raccordé aux installations Integral 5. Notice d utilisation Integral T 3 Compact raccordé aux nstallatons Integral 5 Notce d utlsaton Remarques mportantes Remarques mportantes A quelle nstallaton pouvez-vous connecter votre téléphone Ce téléphone est conçu unquement

Plus en détail

Les prix quotidiens de clôture des échanges de quotas EUA et de crédits CER sont fournis par ICE Futures Europe

Les prix quotidiens de clôture des échanges de quotas EUA et de crédits CER sont fournis par ICE Futures Europe Méthodologe CDC Clmat Recherche puble chaque mos, en collaboraton avec Clmpact Metnext, Tendances Carbone, le bulletn mensuel d nformaton sur le marché européen du carbone (EU ETS). L obectf de cette publcaton

Plus en détail

CREATION DE VALEUR EN ASSURANCE NON VIE : COMMENT FRANCHIR UNE NOUVELLE ETAPE?

CREATION DE VALEUR EN ASSURANCE NON VIE : COMMENT FRANCHIR UNE NOUVELLE ETAPE? CREATION DE VALEUR EN ASSURANCE NON VIE : COMMENT FRANCHIR UNE NOUVELLE ETAPE? Boulanger Frédérc Avanssur, Groupe AXA 163-167, Avenue Georges Clémenceau 92742 Nanterre Cedex France Tel: +33 1 46 14 43

Plus en détail

Atelier 2 La recherche d information personnalisée sur le Web

Atelier 2 La recherche d information personnalisée sur le Web Ateler 2 La recherche d nformaton personnalsée sur le Web Mare-Aude Aufaure, Hajer Baazaou Zghal, Yves Lechevaller et Chrstophe Claramunt Ateler Recherche d Informaton Personnalsée sur le WEB Mare-Aude

Plus en détail

Application du système immunitaire artificiel ordinaire et amélioré pour la reconnaissance des caractères artificiels

Application du système immunitaire artificiel ordinaire et amélioré pour la reconnaissance des caractères artificiels 9 Nature & Technology Applcaton du système mmuntare artfcel ordnare et améloré pour la reconnassance des caractères artfcels Hba Khell a, Abdelkader Benyettou a a Laboratore Sgnal Image Parole SIMPA-,

Plus en détail

BTS GPN 2EME ANNEE-MATHEMATIQUES-MATHS FINANCIERES MATHEMATIQUES FINANCIERES

BTS GPN 2EME ANNEE-MATHEMATIQUES-MATHS FINANCIERES MATHEMATIQUES FINANCIERES MATHEMATIQUES FINANCIERES I. Concepts généraux. Le référentel précse : Cette parte du module M4 «Acquérr des outls mathématques de base nécessares à l'analyse de données économques» est en relaton avec

Plus en détail

STATISTIQUE AVEC EXCEL

STATISTIQUE AVEC EXCEL STATISTIQUE AVEC EXCEL Excel offre d nnombrables possbltés de recuellr des données statstques, de les classer, de les analyser et de les représenter graphquement. Ce sont prncpalement les tros éléments

Plus en détail

Réseau RRFR pour la surveillance dynamique : application en e-maintenance.

Réseau RRFR pour la surveillance dynamique : application en e-maintenance. Réseau RRFR pour la survellance dynamue : applcaton en e-mantenance. RYAD ZEMOURI, DANIEL RACOCEANU, NOUREDDINE ZERHOUNI Laboratore Unverstare de Recherche en Producton Automatsée (LURPA) 6, avenue du

Plus en détail

METHODE AUTOMATIQUE POUR CORRIGER LA VARIATION LINGUISTIQUE LORS DE L INTERROGATION DE DOCUMENTS XML DE STRUCTURES HETEROGENES

METHODE AUTOMATIQUE POUR CORRIGER LA VARIATION LINGUISTIQUE LORS DE L INTERROGATION DE DOCUMENTS XML DE STRUCTURES HETEROGENES METHODE AUTOMATIQUE POUR CORRIGER LA VARIATION LINGUISTIQUE LORS DE L INTERROGATION DE DOCUMENTS XML DE STRUCTURES HETEROGENES Ourda Boudghaghen(*),Mohand Boughanem(**) yugo_doudou@yahoo.fr, bougha@rt.fr

Plus en détail

L enseignement virtuel dans une économie émergente : perception des étudiants et perspectives d avenir

L enseignement virtuel dans une économie émergente : perception des étudiants et perspectives d avenir L ensegnement vrtuel dans une économe émergente : percepton des étudants et perspectves d avenr Hatem Dellag Laboratore d Econome et de Fnances applquées Faculté des scences économques et de geston de

Plus en détail

VIELLE Marc. CEA-IDEI Janvier 1998. 1 La nomenclature retenue 3. 2 Vue d ensemble du modèle 4

VIELLE Marc. CEA-IDEI Janvier 1998. 1 La nomenclature retenue 3. 2 Vue d ensemble du modèle 4 GEMINI-E3 XL France Un outl destné à l étude des mpacts ndustrels de poltques énergétques et envronnementales VIELLE Marc CEA-IDEI Janver 1998 I LA STRUCTURE DU MODELE GEMINI-E3 XL FRANCE 3 1 La nomenclature

Plus en détail

Somfy Box. Activation de l option io et programmation de vos produits io

Somfy Box. Activation de l option io et programmation de vos produits io Somfy Box Actvaton de l opton o et programmaton de vos produts o Sommare Pré-requs pour la programmaton de produts o sur la Somfy Box 1 Harmonser la clé système 1 Qu est-ce que la clé système? 1 Dans quel

Plus en détail

Les déterminants de la détention et de l usage de la carte de débit : une analyse empirique sur données individuelles françaises

Les déterminants de la détention et de l usage de la carte de débit : une analyse empirique sur données individuelles françaises Les détermnants de la détenton et de l usage de la carte de débt : une analyse emprque sur données ndvduelles françases Davd Boune Marc Bourreau Abel Franços Jun 2006 Département Scences Economques et

Plus en détail

Agrégations multiples différentiées dans les bases de données multidimensionnelles

Agrégations multiples différentiées dans les bases de données multidimensionnelles Agrégatons multples dfférentées dans les bases de données multdmensonnelles Al assan*, Franc Ravat*, Olver Teste**, Ronan Tourne*, Glles Zurfluh* * Unversté Toulouse 1 Captole IRIT (UMR 5505) ** Unversté

Plus en détail

Paquets. Paquets nationaux 1. Paquets internationaux 11

Paquets. Paquets nationaux 1. Paquets internationaux 11 Paquets Paquets natonaux 1 Paquets nternatonaux 11 Paquets natonaux Servces & optons 1 Créaton 3 1. Dmensons, pods & épasseurs 3 2. Présentaton des paquets 4 2.1. Face avant du paquet 4 2.2. Comment obtenr

Plus en détail

Les déterminants de la détention et de l usage de la carte de débit : une analyse empirique sur données individuelles françaises

Les déterminants de la détention et de l usage de la carte de débit : une analyse empirique sur données individuelles françaises Les détermnants de la détenton et de l usage de la carte de débt : une analyse emprque sur données ndvduelles françases Davd Boune a, Marc Bourreau a,b et Abel Franços a,c a Télécom ParsTech, Département

Plus en détail

Comparative performance for isolated points detection operators: application on surface defects extraction

Comparative performance for isolated points detection operators: application on surface defects extraction Comparatve performance for solate ponts etecton operators: applcaton on surface efects extracton R. Seuln, G. Delcrox, F. Merenne Laboratore Le2-12, Rue e la Fonere - 71200 Le Creusot - FRANCE e-mal: ralph.seuln@utlecreusot.u-bourgogne.fr

Plus en détail

Distripost. Création 7 Caractéristiques du produit et options 7. Préparation de vos envois 8 Conditionnement 8

Distripost. Création 7 Caractéristiques du produit et options 7. Préparation de vos envois 8 Conditionnement 8 Dstrpost Quo, où et comment? 1 1. Qu est-ce que Dstrpost? 1 2. Quels chox s offrent à vous pour la dstrbuton de vos envos Dstrpost? 1 2.1. Tout le monde reçot-l mon envo toutes-boîtes dans la zone sélectonnée?

Plus en détail

1 Introduction. 2 Définitions des sources de tension et de courant : Cours. Date : A2 Analyser le système Conversion statique de l énergie. 2 h.

1 Introduction. 2 Définitions des sources de tension et de courant : Cours. Date : A2 Analyser le système Conversion statique de l énergie. 2 h. A2 Analyser le système Converson statque de l énerge Date : Nom : Cours 2 h 1 Introducton Un ConVertsseur Statque d énerge (CVS) est un montage utlsant des nterrupteurs à semconducteurs permettant par

Plus en détail

CHAPITRE 14 : RAISONNEMENT DES SYSTÈMES DE COMMANDE

CHAPITRE 14 : RAISONNEMENT DES SYSTÈMES DE COMMANDE HAITRE 4 : RAISONNEMENT DES SYSTÈMES DE OMMANDE RAISONNEMENT DES SYSTÈMES DE OMMANDE... 2 INTRODUTION... 22 RAELS... 22 alcul de la valeur ntale de la répone à un échelon... 22 alcul du gan tatque... 22

Plus en détail

Chapitre 6. Economie ouverte :

Chapitre 6. Economie ouverte : 06/2/202 Chaptre 6. Econome ouverte : le modèle Mundell Flemng Elsabeth Cudevlle Le développement des échanges nternatonaux (bens et servces et flux fnancers) a rendu fortement nterdépendantes les conjonctures

Plus en détail

AZOTES ET D'ENGRAIS PHOSPHATES EN RIZIERE.

AZOTES ET D'ENGRAIS PHOSPHATES EN RIZIERE. 1122 86..-. COMPARASON DE DVERSES NATURES D'ENGRAS. _.. AZOTES ET D'ENGRAS PHOSPHATES EN RZERE.,... 3, Par P. ROCHE ': J. VEY - EGO CHAN BANG Dvson Agrologe Servce Agronome.R.A.M...*...., NTRODUCTON Un

Plus en détail

GUIDE D ÉLABORATION D UN PLAN D INTERVENTION POUR LE RENOUVELLEMENT DES CONDUITES D EAU POTABLE, D ÉGOUTS ET DES CHAUSSÉES

GUIDE D ÉLABORATION D UN PLAN D INTERVENTION POUR LE RENOUVELLEMENT DES CONDUITES D EAU POTABLE, D ÉGOUTS ET DES CHAUSSÉES GUIDE D ÉLABORATION D UN PLAN D INTERVENTION POUR LE RENOUVELLEMENT DES CONDUITES D EAU POTABLE, D ÉGOUTS ET DES CHAUSSÉES Gude destné au mleu muncpal québécos NOVEMBRE 2013 Coordnaton : Martn Cormer,

Plus en détail

Pro2030 GUIDE D UTILISATION. Français

Pro2030 GUIDE D UTILISATION. Français Pro2030 GUIDE D UTILISATION Franças Contents Garante... Introducton... 1 Artcle nº 605056 Rév C Schéma nº A605056 Novembre 2010 2010 YSI Incorporated. Le logo YSI est une marque déposée de YSI Incorporated.

Plus en détail

IDEI Report # 18. Transport. December 2010. Elasticités de la demande de transport ferroviaire: définitions et mesures

IDEI Report # 18. Transport. December 2010. Elasticités de la demande de transport ferroviaire: définitions et mesures IDEI Report # 18 Transport December 2010 Elastctés de la demande de transport ferrovare: défntons et mesures Elastctés de la demande de transport ferrovare : Défntons et mesures Marc Ivald Toulouse School

Plus en détail

Des solutions globales fi ables et innovantes. www.calyon.com

Des solutions globales fi ables et innovantes. www.calyon.com Des solutons globales f ables et nnovantes www.calyon.com OPTIM Internet: un outl smple et performant Suv de vos comptes Tratement de vos opératons bancares Accès à un servce de reportng complet Une nterface

Plus en détail

Impôt sur la fortune et investissement dans les PME Professeur Didier MAILLARD

Impôt sur la fortune et investissement dans les PME Professeur Didier MAILLARD Conservatore atonal des Arts et Méters Chare de BAQUE Document de recherche n 9 Impôt sur la fortune et nvestssement dans les PME Professeur Dder MAILLARD Avertssement ovembre 2007 La chare de Banque du

Plus en détail

En vue de l'obtention du. Présentée et soutenue par Elayeb Bilel Le 26 juin 2009

En vue de l'obtention du. Présentée et soutenue par Elayeb Bilel Le 26 juin 2009 THÈSE En vue de l'obtenton du DOCTORAT DE L UNIVERSITÉ DE TOULOUSE Délvré par Insttut Natonal Polytechnque de Toulouse (INPT) Dscplne ou spécalté : Informatque Présentée et soutenue par Elayeb Blel Le

Plus en détail

Le Prêt Efficience Gaz

Le Prêt Efficience Gaz Le Prêt Effcence Gaz (FICHE DE SOLVABILITÉ) À COMPLÉTER INTÉGRALEMENT EMPRUNTEUR M. Mme Mlle CO-EMPRUNTEUR M. Mme Mlle (CONJOINT, PACSÉ, CONCUBIN ) Nom : Prénom : Nom de jeune flle (pour les femmes marées)

Plus en détail

Be inspired. Numéro Vert. Via Caracciolo 20 20155 Milano tel. +39 02 365 22 990 fax +39 02 365 22 991

Be inspired. Numéro Vert. Via Caracciolo 20 20155 Milano tel. +39 02 365 22 990 fax +39 02 365 22 991 Ggaset SX353 / französsch / A31008-X353-P100-1-7719 / cover_0_hedelberg.fm / 03.12.2003 s Be nspred www.onedrect.fr www.onedrect.es www.onedrect.t www.onedrect.pt 0 800 72 4000 902 30 32 32 02 365 22 990

Plus en détail

Recherche universitaire et crédits d impôt pour R-D

Recherche universitaire et crédits d impôt pour R-D Fscalté Recherche unverstare et crédts d mpôt pour R-D Le 27 novembre 2001 Nancy Avone, CA Inctatfs fscaux à la R-D très généreux dsponbles Étude du Conference Board du Canada en 1998 Québec Jurdcton au

Plus en détail

Méthodes d Extraction de Connaissances à partir de Données (ECD) appliquées aux Systèmes d Information Géographiques (SIG)

Méthodes d Extraction de Connaissances à partir de Données (ECD) appliquées aux Systèmes d Information Géographiques (SIG) UNIVERSITÉ DE NANTES FACULTÉ DES SCIENCES ÉCOLE DOCTORALE SCIENCES ET TECHNOLOGIES DE L INFORMATION ET DES MATÉRIAUX Année 2006 N attrbué par la bblothèque Méthodes d Extracton de Connassances à partr

Plus en détail

Pourquoi LICIEL? Avec LICIEL passez à la vitesse supérieure EPROUVE TECHNICITE CONNECTE STABILITE SUIVIE COMMUNAUTE

Pourquoi LICIEL? Avec LICIEL passez à la vitesse supérieure EPROUVE TECHNICITE CONNECTE STABILITE SUIVIE COMMUNAUTE L og c el s de D agnos t c s I mmob l er s Cont ac t eznous 32BddeS t r as bougcs3010875468 Par scedex10tel. 0253354064Fax0278084116 ma l : s er v c e. c l ent @l c el. f r Pourquo LICIEL? Implanté sur

Plus en détail

Evaluation de performances d'ethernet commuté pour des applications temps réel

Evaluation de performances d'ethernet commuté pour des applications temps réel Evaluaton de performances d'ethernet commuté pour des applcatons temps réel Ans Koubâa, Ye-Qong Song LORIA-INRIA-INPL, Avenue de la Forêt de Haye - 5456 Vandoeuvre - France Emal : akoubaa@lorafr, song@lorafr

Plus en détail

Généralités sur les fonctions 1ES

Généralités sur les fonctions 1ES Généraltés sur les fonctons ES GENERALITES SUR LES FNCTINS I. RAPPELS a. Vocabulare Défnton Une foncton est un procédé qu permet d assocer à un nombre x appartenant à un ensemble D un nombre y n note :

Plus en détail

GENESIS - Generalized System for Imputation Simulations (Système généralisé pour simuler l imputation)

GENESIS - Generalized System for Imputation Simulations (Système généralisé pour simuler l imputation) GENESS - Generalzed System for mputaton Smulatons (Système généralsé pour smuler l mputaton) GENESS est un système qu permet d exécuter des smulatons en présence d mputaton. L utlsateur fournt un ensemble

Plus en détail

La Quantification du Risque Opérationnel des Institutions Bancaires

La Quantification du Risque Opérationnel des Institutions Bancaires HEC Montréal Afflée à l Unversté de Montréal La Quantfcaton du Rsque Opératonnel des Insttutons Bancares par Hela Dahen Département Fnance Thèse présentée à la Faculté des études supéreures en vue d obtenton

Plus en détail

Interface OneNote 2013

Interface OneNote 2013 Interface OneNote 2013 Interface OneNote 2013 Offce 2013 - Fonctons avancées Lancer OneNote 2013 À partr de l'nterface Wndows 8, utlsez une des méthodes suvantes : - Clquez sur la vgnette OneNote 2013

Plus en détail

T3 Comfort raccordé a IP Office

T3 Comfort raccordé a IP Office IP Telephony Contact Centers Moblty Servces T3 Comfort raccordé a IP Offce Benutzerhandbuch User's gude Manual de usuaro Manuel utlsateur Manuale d uso Gebrukersdocumentate Sommare Sommare Se famlarser

Plus en détail

Découvrir l interface Windows 8

Découvrir l interface Windows 8 Wndows 8.1 L envronnement Wndows 8 Interfaces Wndows 8 et Bureau L envronnement Wndows 8 Découvrr l nterface Wndows 8 Après s être dentfé va un compte Mcrosoft ou un compte local, l utlsateur vot apparaître

Plus en détail

1.0 Probabilité vs statistique...1. 1.1 Expérience aléatoire et espace échantillonnal...1. 1.2 Événement...2

1.0 Probabilité vs statistique...1. 1.1 Expérience aléatoire et espace échantillonnal...1. 1.2 Événement...2 - robabltés - haptre : Introducton à la théore des probabltés.0 robablté vs statstque.... Expérence aléatore et espace échantllonnal.... Événement.... xomes défnton de probablté..... Quelques théorèmes

Plus en détail

Interfaces Windows 8 et Bureau

Interfaces Windows 8 et Bureau Interfaces Wndows 8 et Bureau Interfaces Wndows 8 et Bureau Découvrr l nterface Wndows 8 Après s être dentfé va un compte Mcrosoft ou un compte local, l utlsateur vot apparaître sur son écran la toute

Plus en détail

WINDOWS 10. Prise en main de votre ordinateur ou votre tablette

WINDOWS 10. Prise en main de votre ordinateur ou votre tablette WINDOWS 10 Prse en man de votre ordnateur ou votre tablette Table des matères Wndows 10 L envronnement Wndows 10 sur un ordnateur Wndows 10 : les nouveautés................................ 7 Démarrer Wndows

Plus en détail

Exercices d Électrocinétique

Exercices d Électrocinétique ercces d Électrocnétque Intensté et densté de courant -1.1 Vtesse des porteurs de charges : On dssout une masse m = 20g de chlorure de sodum NaCl dans un bac électrolytque de longueur l = 20cm et de secton

Plus en détail

Comparaison des niveaux des prix et de la consommation dans les pays africains :

Comparaison des niveaux des prix et de la consommation dans les pays africains : Comparason des nveaux des prx et de la consommaton dans les pays afrcans : Premers résultats du Programme de comparason nternatonale pour l Afrque RAPPORT PRINCIPAL Mars 2007 Dvson du développement des

Plus en détail

ErP : éco-conception et étiquetage énergétique. Les solutions Vaillant. Pour dépasser la performance. La satisfaction de faire le bon choix.

ErP : éco-conception et étiquetage énergétique. Les solutions Vaillant. Pour dépasser la performance. La satisfaction de faire le bon choix. ErP : éco-concepton et étquetage énergétque Les solutons Vallant Pour dépasser la performance La satsfacton de fare le bon chox. ErP : éco-concepton et étquetage énergétque Eco-concepton et Etquetage

Plus en détail

P R I S E E N M A I N R A P I D E O L I V E 4 H D

P R I S E E N M A I N R A P I D E O L I V E 4 H D P R I S E E N M A I N R A P I D E O L I V E 4 H D Sommare 1 2 2.1 2.2 2.3 3 3.1 3.2 3.3 4 4.1 4.2 4.3 4.4 4.5 4.6 5 6 7 7.1 7.2 7.3 8 8.1 8.2 8.3 8.4 8.5 8.6 Contenu du carton... 4 Paramétrage... 4 Connexon

Plus en détail

RAPPORT DE STAGE. Approcher la frontière d'une sous-partie de l'espace ainsi que la distance à cette frontière. Sujet : Master II : SIAD

RAPPORT DE STAGE. Approcher la frontière d'une sous-partie de l'espace ainsi que la distance à cette frontière. Sujet : Master II : SIAD UFR SCIENCES ET TECHNOLOGIES DEPARTEMENT DE MATHEMATIQUES ET INFORMATIQUE 63 177 AUBIERE CEDEX Année 2008-2009 Master II : SIAD RAPPORT DE STAGE Sujet : Approcher la frontère d'une sous-parte de l'espace

Plus en détail

Plan. Conversion en virgule fixe pour les applications de traitement numérique du signal. Codage en virgule fixe complément à 2

Plan. Conversion en virgule fixe pour les applications de traitement numérique du signal. Codage en virgule fixe complément à 2 Plan Converson en vrgule fe pour les applcatons de tratement numérue du sgnal ARCHI 09 Introducton Détermnaton de la poston de la vrgule Optmsaton de la spécfcaton vrgule fe Concluson Danel MENARD INIRA/IRISA

Plus en détail

INTERNET. Initiation à

INTERNET. Initiation à Intaton à INTERNET Surfez sur Internet Envoyez des messages Téléchargez Dscutez avec Skype Découvrez Facebook Regardez des vdéos Protégez votre ordnateur Myram GRIS Table des matères Internet Introducton

Plus en détail