• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 5
  • 2
  • Tagged with
  • 7
  • 4
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

Algèbres de Kac-Moody et théorie M/Kac-Moody Algebras in M-theory

de Buyl, Sophie 16 June 2006 (has links)
Ma thèse s'inscrit dans le cadre de l'unification des interactions fondamentales, dans lequel la théorie quantique de la gravitation devrait trouver une formulation cohérente. La piste la plus prometteuse dans cette voie semble être celle de la théorie M dont le groupe de symétrie a été conjecturé être le groupe de Kac-Moody. Diverses indications reliant cette théorie à des algèbres de Kac-Moody de type g++ proviennent de l’étude des théories de la gravitation couplée à des p-formes et des dilatons. En particulier, la dynamique du champs de gravitation à l’approche d’une singularité de type espace est contrôlée par le groupe de Weyl de ces algèbres (et interprétée comme le mouvement d’une particule libre sans masse sur un billard). Nous avons étudié la limite BKL dans le contexte des cosmologies homogènes en terme de billard einsteiniens. Notre analyse confirme la restauration du comportement chaotique du champ gravitationnel lorsque la métrique est non – diagonale, en toutes les dimensions D d’espace-temps telles que 4<D<11. Des sous - algèbres infini - dimensionnelles des algèbres g++ apparaissent naturellement dans ce cadre. En utilisant les propriétés des billards, nous avons déterminé la dimension maximale ainsi que le contenu en champs des théories de la gravitation qui, en D=3, se réduisent à la gravité couplée à une réalisation non linéaire du quotient G/K où G est un groupe de Lie simple non maximalement déployé et K son sous-groupe compact maximal. Les billards peuvent être de volume fini ou infini. Dans ce dernier cas, la dynamique asymptotique du champ de gravitation (et des dilatons) est chaotique. Si le billard est identifiable à la chambre fondamentale de Weyl d’une algèbre de Kac-Moody, le critère pour que la dynamique asymptotique soit chaotique est que l’algèbre de Kac-Moody soit hyperbolique. Nous avons identifié toutes les algèbres hyperboliques résultant d’une théorie de la gravitation couplée à des p-formes et des dilatons. Pour chacune de ces algèbres, nous avons écrit un Lagrangien en dimension maximale. On obtient des actions explicitement invariantes sous les groupes de Kac-Moody G++ (ou G+++) en copiant les modèles sigma décrivant un mouvement géodésique sur une variété homogène de type G++/K(G++) où K(G++) est le sous-groupe compact maximal de G++. Le lien entre cette construction et les théories de la gravitation couplée à des p-formes et dilatons n'est pas encore établi mais certaines connexions ont été mises en évidence. - Nous avons inclus les fermions dans les actions invariantes sous G++. De plus, nous nous sommes intéressés à vérifier la compatibilité des fermions avec les symétries cachées en D=3. Nous avons étudié le comportement des fermions la limite BKL dans le langage des billards. - Dans le cadre des théories invariantes sous G+++, les réflexions de Weyl peuvent s’interpréter comme des dualités entre théorie des cordes. Ces dualités peuvent changer la signature de l’espace-temps en des signatures exotiques ; nous avons obtenu toutes les signatures provenant ainsi d’une signature Lorentzienne.
2

Bétons de granulats de bois : étude expérimentale et théorique des propriétés thermo-hydro-mécaniques par des approches multi-échelles / Wood aggregate concretes : experimental and theoretical study of thermo-hydro-mechanical properties using multi-scale approaches

Akkaoui, Abdessamad 07 November 2014 (has links)
Les bétons végétaux, composés de particules végétales et d'un liant minéral ou organique, constituent une solution à explorer pour limiter l'impact environnemental du bâtiment. Utilisés principalement pour leurs performances thermiques, ces matériaux suscitent l'intérêt de plusieurs organismes de recherche ainsi que de plusieurs entreprises industrielles. La généralisation de leur utilisation dans la construction ne sera pas possible sans résoudre certains problèmes liés à leurs techniques de mise en œuvre, à leur certification et à leur durabilité. Le présent travail a pour objectif de contribuer à la caractérisation de ces matériaux complexes. Il s'agit en particulier d'étudier les comportements mécanique, thermique et hydromécanique du béton de granulats de bois. La stratégie utilisée consiste à combiner l'expérience et la modélisation pour mieux comprendre les mécanismes mis en jeu. Le module de Young et la résistance en compression ont été mesurés expérimentalement à l'aide de la technique de corrélation d'images numériques. L'évolution de ces propriétés dépend des conditions de conservation, de la durée de séchage ainsi que de la teneur en ciment. En raison de l'orientation aléatoire des granulats de bois, le comportement mécanique du béton est isotrope. Un modèle d'homogénéisation basé sur le schéma autocohérent a été développé pour prédire le module de Young du béton et ses résultats sont très satisfaisants. Les mesures de la conductivité thermique montrent que celle-ci reste constante en conditions endogènes. La modélisation de cette propriété par le schéma autocohérent conduit à des résultats cohérents avec les mesures expérimentales. En conditions de dessiccation, la conductivité thermique dépend linéairement de la densité du béton. L'évolution de la conductivité thermique des granulats de bois et de la pâte de ciment au cours du séchage a été modélisée grâce au schéma de Mori-Tanaka. Ces évolutions ont été intégrées dans le modèle autocohérent qui fournit ainsi des résultats satisfaisants, mais qui pourrait être amélioré si l'on disposait des courbes de sorption/désorption des constituants du béton. Les variations dimensionnelles du béton au cours du temps dépendent des conditions de conservation, mais pas de la direction de mesure, ni de la teneur en ciment. Un modèle reposant sur une combinaison des déformations induites par la désorption de l'eau par des constituants et le transfert d'humidité entre ceux-ci a été proposé et a permis de capturer les tendances des déformations du béton sauf au jeune âge. À l'échelle locale, l'étude a montré que les déformations du béton sont du même ordre de grandeur que celles de la pâte de ciment. Elle a aussi mis en évidence un endommagement partiel de l'interface granulat/liant qui mériterait à être pris en compte dans la modélisation / Environmentally-friendly concretes, made up of plant-based particles and mineral or organic binder, are solutions worth exploring to reduce the environmental impact of buildings. Mainly used for their thermal performance, these materials have aroused interest of many research organisations and industrial companies. Their widespread use in construction is not possible without resolving some technical problems related to their implementation, certification and durability. This work aims to contribute to characterize these complex materials, in particular to study the mechanical, thermal and hydromechanical behaviors of wood-aggregate concrete. Modeling and experiments have been used to understand the complex mechanisms involved. The Young's modulus and the compressive strength were experimentally measured using digital image correlation. The evolution of these properties depends on the conditions of storage, the drying time and the cement content. Because of the random orientation of the wood aggregates, the material exhibits isotropic behavior. A homogenization model based on a self-consistent scheme was developed to predict the Young's modulus. The results were satisfactory. Measurements show that thermal conductivity remains constant under sealed conditions. The modeling of this property with the self-consistent scheme gives results consistent with experimental measurements. In desiccation conditions, the thermal conductivity depends linearly on the density of concrete. The evolution of the thermal conductivity of the wood aggregates and the cement paste during drying was modeled with the Mori-Tanaka scheme. These evolutions were integrated into the self-consistent model, which yielded satisfactory results, but could be improved if sorption/desorption curves of the phases were available. The macroscopic dimensional variations of the wood-aggregate concretes depended on the storage conditions, but not on the measurement direction, nor on the cement content. A model based on the combination of the strains induced by the desorption of water from the phases and the moisture transfer between them was proposed. It allowed us to capture the trends of the strains of our concrete except at early age. At a local scale, the study showed that the strains of concrete were close to those of the cement paste. The study also shed light on a significant damage of the aggregate/binder interfaces, which would deserve to be taken into account into the modeling
3

Etude chimique et dimensionnelle de résines échangeuses d'ions cationiques en milieu cimentaire / Chemical and dimensional evolution of cationic ions exchange resins in cement pastes

Lafond, Emilie 13 December 2013 (has links)
Les résines échangeuses d’ions (REI) sont largement utilisées dans l’industrie nucléaire pour décontaminer certains effluents radioactifs. Après utilisation, elles sont généralement enrobées dans des matériaux cimentaires. Cependant, leur cimentation est compliquée par la forte expansion de certains enrobés de résines. L’origine de cette expansion reste mal connue, de même que les conditions qui la favorisent. Au cours de ce travail, les interactions entre des résines échangeuses d’ions cationiques sous forme Na+ ou Ca2+ et du silicate tricalcique (C3S), du ciment Portland (CEM I) ou du ciment au laitier (CEM III/C) ont été étudiées au jeune âge afin d’améliorer la compréhension de cette instabilité dimensionnelle.Les résultats montrent que lors de l’hydratation d’une pâte de C3S ou de CEM I incorporant des REI sous forme Na+, celles-ci subissent transitoirement une phase d’expansion par suite de la diminution de la pression osmotique de la solution interstitielle. Cette expansion de faible amplitude qui se produit juste après la prise est suffisante pour dégrader l’enrobé par ailleurs fragilisé par un ensemble de processus : faible degré d’avancement de l’hydratation, précipitation de C-S-H moins cohésifs car fortement enrichis en sodium, microstructure hétérogène avec des zones de forte porosité et la précipitation de gros cristaux de portlandite facilement clivables à l’interface REI/matrice.Cette expansion peut être empêchée en réalisant un prétraitement calcique des résines ou en les enrobant avec un ciment au laitier dont la cinétique d’hydratation est plus lente que celle du ciment Portland. / Ion exchange resins (IERs) are widely used by the nuclear industry to decontaminate radioactive effluents. After use they are usually encapsulated in cementitious materials. However, the solidified waste forms can exhibit a strong expansion, possibly leading to cracking. Its origin is not well understood as well as the conditions when it occurs.In this work, the interactions between cationic resins in the Na+ or Ca2+ form and tricalcium silicate (C3S), Portland cement (CEM I) or Blastfurnace slag cement (CEM III/C) are investigated at an early age in order to gain a better understanding of the expansion process.The results show that during the hydration of a paste of C3S or CEM I containing IERs in the Na+ form, the resins exhibit a transient expansion of small magnitude due to the decrease in the osmotic pressure of the interstitial solution. This expansion, which occurs just after cement setting, is sufficient to damage the material which is poorly consolidated for several reasons: small hydration degree, precipitation of less cohesive sodium bearing C-S-H, heterogeneous microstructure with highly porous zones and lastly clivable crystals of portlandite at the interface between resins and paste.This expansion can be prevented by performing a calcium pretreatment of the resins or by using a CEM III/C cement with a slower rate of hydration than that of Portland cement.
4

Influence des sables fillérisés calcaires sur les propriétés des bétons courants et superplastifiés. Un exemple tunisien / Influence of limestones sands rich of fillers on the properties of the concretes with and without superplasticizer. A Tunisian example

Joudi-Bahri, Imène 10 November 2012 (has links)
L'objectif de la thèse est d'étudier l'effet de la quantité de fillers vis-à-vis des propriétés rhéologiques, mécaniques et dimensionnelles de bétons tout calcaire. Ces bétons ont été confectionnés avec les mêmes gravillons et le même sable provenant de la même production, afin d'éviter tout artéfact. Le sable a servi à fabriquer cinq sables représentatifs des catégories définies dans la norme EN 12260 des granulats à bétons, par mélange avec sa fraction fine ou sa fraction grenue extraites préalablement par lavage. Les sables fabriqués contiennent environ 0, 6, 12, 18 et 24% de fillers. Les bétons ont été formulés avec le logiciel BetonlabPro2, dont les algorithmes prennent en compte la présence des fillers calcaires. Les bétons ont été réalisés tout d'abord sans superplastifiant, puis en présence d'un superplastifiant dosé à 2/3 de la saturation. Les résultats obtenus ont montré qu'une quantité de fillers de 100 à 130 kg/m3 pour les bétons courants et de 60 à 80 kg/m3 pour les bétons superplastifiés, permet d'obtenir des propriétés optimales, à consistance égale. Mais des quantités supérieures de fillers n'altèrent pas significativement les propriétés des bétons, même si leur compacité diminue. On explique ce comportement non seulement par l'effet liant attribué aux fillers calcaires, mais aussi par une amélioration de la liaison pâte granulats. Les mélanges contenant les plus forts taux de fillers ont encore été étudiés pour formuler des bétons autoplaçants BAP, qui nécessitent une grande quantité de fillers. Les sables de concassage apportent alors la majeure partie de ce constituant, ce qui leur ouvre une voie nouvelle d'utilisation / The objective of this work is to study the effect of the quantity of fillers on the rheological, mechanical and dimensional properties of calcareous concretes. These concretes were made with the same coarse aggregates and same sand coming from the same production, in order to avoid any artifact. Sand was used to manufacture five sands representative of the categories defined in the EN 12260 norm for aggregates for concretes, by mixture with its fine fraction or its grained fraction extracted beforehand by washing. The employed sands contain approximately 0, 6, 12, 18 and 24 % of fillers. The concretes were formulated with the BetonlabPro2 software, whose algorithms take into account the presence of the fillers limestones. Concretes were realized at first without superplastifiant, then in the presence of a superplastifiant measured in 2/3 of saturation. The obtained results showed that a quantity of fillers limestones from 100 to 130 kg/m3 for the concretes and from 60 to 80 kg / m3 for superplasticizred concretes allows obtaining optimal properties, in equal consistency. But, higher quantities of fillers do not deteriorate significantly the properties of the concretes, even if their packing density decreases. One explains this behavior not only by the binding effect allotted to the fillers limestones, but also by an improvement of the paste-aggregates bond. Mixtures containing the strongest rates of fillers were again studied to formulate self compacting concretes SCC, which require a big quantity of fillers. Crushed sands bring then the major part of this constituent, what opens to them a new way of use
5

Kac-Moody Algebras in M-theory / Kac-Moody algebras in M-theory

De Buyl, Sophie 16 June 2006 (has links)
Ma thèse s'inscrit dans le cadre de l'unification des interactions fondamentales, dans lequel la théorie quantique de la gravitation devrait trouver une formulation cohérente. La piste la plus prometteuse dans cette voie semble être celle de la théorie M dont le groupe de symétrie a été conjecturé être le groupe de Kac-Moody. Diverses indications reliant cette théorie à des algèbres de Kac-Moody de type g++ proviennent de l’étude des théories de la gravitation couplée à des p-formes et des dilatons. En particulier, la dynamique du champs de gravitation à l’approche d’une singularité de type espace est contrôlée par le groupe de Weyl de ces algèbres (et interprétée comme le mouvement d’une particule libre sans masse sur un billard). <p><p>Nous avons étudié la limite BKL dans le contexte des cosmologies homogènes en terme de billard einsteiniens. Notre analyse confirme la restauration du comportement chaotique du champ gravitationnel lorsque la métrique est non – diagonale, en toutes les dimensions D d’espace-temps telles que 4<D<11. Des sous - algèbres infini - dimensionnelles des algèbres g++ apparaissent naturellement dans ce cadre. <p><p>En utilisant les propriétés des billards, nous avons déterminé la dimension maximale ainsi que le contenu en champs des théories de la gravitation qui, en D=3, se réduisent à la gravité couplée à une réalisation non linéaire du quotient G/K où G est un groupe de Lie simple non maximalement déployé et K son sous-groupe compact maximal. <p><p>Les billards peuvent être de volume fini ou infini. Dans ce dernier cas, la dynamique asymptotique du champ de gravitation (et des dilatons) est chaotique. Si le billard est identifiable à la chambre fondamentale de Weyl d’une algèbre de Kac-Moody, le critère pour que la dynamique asymptotique soit chaotique est que l’algèbre de Kac-Moody soit hyperbolique. Nous avons identifié toutes les algèbres hyperboliques résultant d’une théorie de la gravitation couplée à des p-formes et des dilatons. Pour chacune de ces algèbres, nous avons écrit un Lagrangien en dimension maximale. <p><p>On obtient des actions explicitement invariantes sous les groupes de Kac-Moody G++ (ou G+++) en copiant les modèles sigma décrivant un mouvement géodésique sur une variété homogène de type G++/K(G++) où K(G++) est le sous-groupe compact maximal de G++. Le lien entre cette construction et les théories de la gravitation couplée à des p-formes et dilatons n'est pas encore établi mais certaines connexions ont été mises en évidence. <p><p>- Nous avons inclus les fermions dans les actions invariantes sous G++. De plus, nous nous sommes intéressés à vérifier la compatibilité des fermions avec les symétries cachées en D=3. Nous avons étudié le comportement des fermions la limite BKL dans le langage des billards. <p><p>- Dans le cadre des théories invariantes sous G+++, les réflexions de Weyl peuvent s’interpréter comme des dualités entre théorie des cordes. Ces dualités peuvent changer la signature de l’espace-temps en des signatures exotiques ;nous avons obtenu toutes les signatures provenant ainsi d’une signature Lorentzienne. <p> / Doctorat en sciences, Spécialisation physique / info:eu-repo/semantics/nonPublished
6

New exotic nanostructured materials : Theoretical predictions and experimental verifications / Nouveaux matériaux exotiques nanostructurés : Prévisions théoriques et vérifications expérimentales

Jardali, Fatme 10 May 2017 (has links)
Cette thèse est consacrée à l'étude approfondie de formes exotiques de matériaux nano-structurés qui pourraient conduire à une avancée significative dans les nano-composants. Deux thèmes distincts ont été ainsi abordés. Le premier concerne les nano-clusters aromatiques de silicium synthétisés par plasma (SiNCs), tandis que le second est dédié aux structures silicium et germanium bi-dimensionnelles. Grâce à des simulations de type dynamique moléculaire et des calculs ab initio, ainsi que sur des recherches expérimentales, nous nous proposons d’explorer les propriétés intrigantes, mais à fort potentiel, de ces matériaux exotiques.Dans la première partie, nous commençons par des études théoriques et montrons qu'il est possible d'obtenir un comportement aromatique pour des SiNCs hydrogénés ayant une taille de ~1nm. Nous démontrons que les plasmas silane/hydrogène à basse température, proches de la formation de particules de poussière, présentent l'environnement idéal pour exploiter la tendance naturelle du silicium à la sur-coordination et donc pour la synthèse de structures à liaisons déficitaires en électrons. Ces nano-clusters qui se forment spontanément par auto-assemblage dans le plasma, ne possèdent pas de structure tétraédrique, sont plus stables que tous les autres SiNCs connus de cette taille et ont de fortes propriétés aromatiques dues à leur forte délocalisation électronique. Nous montrons également que les SiNCs non tétraédriques, présentent des modes de liaison à caractère métallique qui ressemblent fortement à celui d'un gaz d'électrons homogène dans des nano-clusters de métaux. Les SiNCs tétraédriques standards de cette taille ne peuvent absorber que dans l'ultraviolet, alors que nos calculs ont montré que des SiNCs purs, mais sur-coordonnés, absorbent dans la région spectrale ultraviolette, mais aussi dans le visible et l’infrarouge. Nous présentons ensuite une première preuve expérimentale pour nos prédictions théoriques. Nous avons mesuré in situ, dans un réacteur plasma l'absorption de la lumière visible des SiNCs. De plus, nos mesures réalisées en présence d'un champ électrique ont prouvées clairement que les SiNCs aromatiques possèdent un moment dipolaire permanent, que nous avons estimé entre 2 et 2,5 Debye, en excellent accord avec les calculs ab initio. Enfin, nos images de microscopie électronique à transmission des SiNCs, déposés dans des conditions de plasma optimisées, ont révélé la présence d'une autre forme exotique de silicium à structure hexagonale. Une telle structure se forme habituellement à des pressions extrêmement élevées appliquées sur des structures cubiques (diamant) de silicium. Nous souhaitons affirmer que c’est grâce à la «chimie au marteau» que ces conditions ont été atteintes.Dans la seconde partie, nous avons entrepris des études théoriques et expérimentales approfondies sur la croissance d'une nouvelle forme allotropique de silicium et de germanium: le silicène et le germanène, à savoir, une mono-couche d'atomes intégrée dans un réseau hexagonal qui ressemble fortement au graphène. Afin d'exclure tout mélange entre les atomes de silicium ou de germanium avec le substrat et de conserver leurs caractéristiques prometteuses comme de nouveaux matériaux de Dirac, nous avons effectué nos dépôts, sur un substrat de graphite chimiquement inerte. Une de nos découvertes cruciales est que les mono-couches de silicène ou de germanène interagissent avec le substrat de graphite uniquement via des forces de van der Waals. Cette interaction est suffisamment forte pour stabiliser les mono-couches, déposées même au-dessus de la température ambiante, mais suffisamment faible pour empêcher toute hybridation ou alliage entre le silicium ou le germanium et les atomes de carbone du substrat. Par conséquent, les propriétés électroniques exceptionnelles du silicène et du germanène, tels que les cônes de Dirac et les électrons sans masse, sont préservées même après leur dépôt sur les surfaces de graphite. / This thesis is devoted to the study of advanced, exotic forms of nanostructured materials that could lead to the next big advance for nanodevices. Two distinct topics have been considered. The first one is related to plasma-born aromatic silicon nanoclusters (SiNCs), while the second is dedicated to two-dimensional silicon and germanium materials. Based on molecular dynamics simulations and ab initio calculations, as well as, on experimental investigations, we explore a variety of intriguing properties of those exotic materials that are expected to be far superior to those of their conventional counterparts.In the first part of the thesis, we begin with theoretical studies and show that it is possible to obtain aromatic behavior in simple hydrogenated SiNCs with size of ~1nm. We demonstrate that low-temperature silane/hydrogen plasmas close to dust formation present the ideal environment to exploit the natural tendency of silicon to over-coordination for the construction of structures with electron-deficient bonds. Those nanoclusters form spontaneously by self-assembly in plasmas, do not possess tetrahedral structures, are more stable than any other known SiNCs of this size, and have strong aromatic-like properties due to their high electron delocalization. We demonstrate that non-tetrahedral SiNCs exhibit metallic-like bonding schemes that strongly resemble the one of a homogeneous electron gas in small metal clusters. Standard tetrahedral SiNCs of this size can absorb light only in the ultraviolet, while our calculations have shown that pure, but over-coordinated SiNCs absorb light in the ultraviolet, visible, and infrared spectral region. In this thesis, we present first experimental evidence that supports our theoretical predictions. Using incoherent broadband cavity enhanced absorption spectroscopy, we have measured the absorption of SiNCs, in situ, in a plasma reactor and found that they do absorb light in the visible region. In addition, our absorption measurements in the presence of an applied electric field have provided clear evidence that aromatic SiNCs possess a permanent dipole moment, and we have measured it to be between 2 and 2.5 Debye, in excellent agreement to prior ab initio calculations. Finally, our transmission electron microscopy images of such SiNCs, after their deposition under optimized plasma conditions, have revealed the presence of another exotic form of silicon with a primitive hexagonal structure. Such a structure usually forms after exposing diamond-cubic silicon to extremely high pressures. We tentatively claim that those conditions were, actually, achieved in our experiments due to the “chemistry with a hammer”.In the second part of the thesis, we have undertaken in-depth theoretical and experimental studies on the growth of a new allotropic form of silicon and germanium: a single layer of silicon or germanium atoms, only one atom thick and packed in a hexagonal lattice that closely resembles the lattice of graphene, namely silicene and germanene. In order to rule out any intermixing between silicon or germanium atoms and the underneath substrate atoms, as it was the case for metallic substrates, and to maintain their promising features to be new Dirac materials, we have performed our depositions on a chemically inert graphite substrate. One of our crucial findings is that the silicene or germanene monolayers interact with the graphite substrate via van der Waals forces only. The van der Waals interaction is strong enough to stabilize the deposited monolayers even above room temperature, but weak enough to prevent any hybridization or alloying between silicon or germanium and carbon atoms. Consequently, the outstanding electronic properties of free-standing silicene and germanene, such as Dirac cones and massless electrons, are preserved even after their deposition on graphite surfaces.
7

Passage à l'échelle pour les contraintes d'ordonnancement multi-ressources

Letort, Arnaud 28 October 2013 (has links) (PDF)
La programmation par contraintes est une approche régulièrement utilisée pour résoudre des problèmes combinatoires d'origines diverses. Dans cette thèse nous nous focalisons sur les problèmes d'ordonnancement cumulatif. Un problème d'ordonnancement consiste à déterminer les dates de débuts et de fins d'un ensemble de tâches, tout en respectant certaines contraintes de capacité et de précédence. Les contraintes de capacité concernent aussi bien des contraintes cumulatives classiques où l'on restreint la somme des hauteurs des tâches intersectant un instant donné, que des contraintes cumulatives colorées où l'on restreint le nombre maximum de couleurs distinctes prises par les tâches. Un des objectifs récemment identifiés pour la programmation par contraintes est de traiter des problèmes de grandes tailles, habituellement résolus à l'aide d'algorithmes dédiés et de métaheuristiques. Par exemple, l'utilisation croissante de centres de données virtualisés laisse apparaitre des problèmes d'ordonnancement et de placement multi-dimensionnels de plusieurs milliers de tâches. Pour atteindre cet objectif, nous utilisons l'idée de balayage synchronisé considérant simultanément une conjonction de contraintes cumulative et des précédences, ce qui nous permet d'accélérer la convergence au point fixe. De plus, de ces algorithmes de filtrage nous dérivons des procédures gloutonnes qui peuvent être appe- lées à chaque noeud de l'arbre de recherche pour tenter de trouver plus rapidement une solution au problème. Cette approche permet de traiter des problèmes impliquant plus d'un million de tâches et 64 resources cumulatives. Ces algorithmes ont été implémentés dans les solveurs de contraintes Choco et SICStus, et évalués sur divers problèmes de placement et d'ordonnancement.

Page generated in 0.1453 seconds