Reproduction de : Thèse de doctorat : Microonde, électromagnétisme et optoélectronique : Toulouse, INPT : 2008. / Titre provenant de l'écran-titre. Bibliogr. 81 réf.

Thèse (M.Sc.)--Université Laval, 2008. / Bibliogr.: f. [69]-77. Publié aussi en version électronique dans la Collection Mémoires et thèses électroniques.

Th. doct.-ing.--Génie civil--Toulouse--I.N.S.A., 1982. N°: 67.

L'étude suivante concerne la théorie des poutres rectangulaires en béton armé soumises à des efforts de torsion-flexion. Quelques auteurs ont déjà étudié le sujet, leurs travaux sont présentés au début de cette étude, nous essaierons de discuter ces méthodes afin de déduire une théorie pouvant s'appliquer à toute poutre rectangulaire soumise au type de chargement défini plus haut. Une partie expérimentale de huit poutres 10" x 16" X 17' - 4" portées à la rupture vient compléter cette étude théorique.

Le problème du commis voyageur, aussi connu sous le nom de problème du voyageur de commerce ou traveling salesman problem (TSP) en anglais, est un problème classique de l'optimisation combinatoire et de la recherche opérationnelle. Il consiste, étant donné un certain nombre de villes et la distance entre chacune d'entre elles, à trouver un chemin de longueur minimale visitant chaque ville une seule fois et retournant à son point de départ. Le problème apparaît naturellement dans une multitude de problématiques de transport et industrielles, en plus de trouver des applications dans un important nombre de domaines en apparence non liés, allant de la logistique au séquençage de l'ADN. Toutefois, sa complexité informatique le rend difficile à résoudre. Le solveur Concorde permet actuellement de résoudre de manière exacte des instances du TSP comportant des milliers de villes en seulement quelques secondes. Cependant, une limitation importante est qu'il ne permet pas de considérer des contraintes additionnelles telles que des fenêtres de temps pour chaque visite. La programmation par contraintes est une approche permettant facilement d'ajouter ces contraintes au problème. Dans ce mémoire, nous revisitons l'approche CP-based Lagrangian relaxation (CP-LR) utilisée notamment pour les algorithmes de filtrage de l'état de l'art de la contrainte WeightedCircuit encodant le TSP en programmation par contraintes. Nous proposons deux nouveaux algorithmes basés sur notre approche CP-LR améliorée. Ceux-ci permettent d'obtenir un gain significatif sur le temps de résolution du TSP comparativement à l'implémentation de l'état de l'art. / The traveling salesman problem (TSP) is a classic problem in combinatorial optimization and operations research. It consists, given a number of cities and the distance between each of them, to find a path of minimal distance visiting each city exactly once and returning to its starting point. The problem naturally appears in various transportation and industrial problems, in addition to having applications in several domains apparently unrelated, going from logistics to DNA sequencing. Its computational complexity makes it nonetheless difficult to solve. The Concorde solver currently allows to exactly solve TSP instances having thousands of cities in only a few seconds. However, an important limitation is that it cannot consider additional constraints such as time windows for each visit. Constraint programming is an approach that easily allows these constraints to be added to the problem. In this Master's thesis, we revisit the CP-based Lagrangian relaxation (CP-LR) approach used in particular for the state-of-the-art filtering algorithms of the WeightedCircuit constraint that encodes the TSP in constraint programming. We propose two new algorithms based on our improved CP-LR approach. These allow to obtain a significant gain on the TSP solving time when compared to the state-of-the-art implementation.

Thèse ou mémoire avec insertion d'articles / Les problèmes d'ordonnancement, où il faut planifier des tâches sur une ligne du temps en respectant différentes contraintes, sont présents dans une grande variété d'industries. Cela va de la conception d'horaire pour un hôpital jusqu'à la planification de la production en usine. Malheureusement, la plupart de ces problèmes sont NP-difficiles. La programmation par contraintes s'est montrée très efficace pour résoudre ces problèmes. Dans cette thèse, nous présenterons des algorithmes de vérification et de filtrage pour trois contraintes d'ordonnancement. La première, la contrainte $\textup{Cumulative}$ limite l'utilisation d'une ressource à une capacité maximale. Pour cette contrainte, nous améliorons la complexité d'algorithmes de vérification et de filtrage existants. La deuxième contrainte, la $\textup{SoftCumulative}$, est une variation de la $\textup{Cumulative}$ où il est possible de dépasser la capacité maximale, moyennant une pénalité. La troisième, la contrainte $\textup{MinCumulative}$, force une utilisation minimale, plutôt que maximale, de la ressource. Pour ces deux dernières contraintes, nous introduisons de nouveaux algorithmes qui sont inspirés par les algorithmes classiques de la contrainte $\textup{Cumulative}$. / Scheduling problems occur in various industries. Examples of these problems include, among others, nurse rostering, production planning in a factory, and airline crew scheduling. In such problems, one needs to schedule tasks on a time line while satisfying several constraints. Unfortunately, most of these problems are NP-Hard. Constraint programming has been shown to be an effective technique to solve NP-hard scheduling problems. In this thesis, we introduce checker and filtering algorithms for three scheduling constraints. $\textup{The Cumulative}$ constraint limits the resource consumption to a maximal capacity. For that constraint, we present faster checker and filtering algorithms. $\textup{The SoftCumulative}$ constraint is a variant of the $\textup{Cumulative}$ where it is possible to exceed the capacity, but doing so incurs a penalty. The $\textup{MinCumulative}$ constraint enforces a minimum resource usage, rather than limiting it. For those two constraints, we introduce new filtering algorithms that are inspired by classical algorithms for the $\textup{Cumulative} constraint.

Reproduction de : Thèse de doctorat : Informatique : Orléans : 1995. / Résumé en français. Bibliogr. p. 264-270.

Dans cette thèse, nous avons traité l’endommagement local des pipes en acier API 5L X52, par impact de sable et par hydrogène. L’érosion se produit par la projection du corindon (Al2O3), d’une taille moyenne de grains comprise entre 300 et 400um. Les variables sont le temps de sablage (compris entre 1 et 8 heures) et le rayon d’entaille d’éprouvette (0.25 à 1 mm). L’effet d’érosion est caractérisé par : perte de masse, volume érodé, évolution des paramètres d’entaille, analyse des contraintes résiduelles et microdureté HV. Nous avons constaté que plus le temps de sablage et le rayon d’entaille sont grands, plus l’endommagement est important. Les contraintes résiduelles introduites par sablage jouent un rôle important sur la résistance du matériau. La deuxième partie concerne l’endommagement des pipes par la présence de l’hydrogène. Des essais ont été réalisés à un potentiel constant de -1Vsce et dans une solution électrolytique standard : NS4 (Natural Soil 4). La quantité et la concentration d’hydrogène absorbée ont été évaluées. En réalisant différents essais mécaniques : Traction, Charpy et fatigue, nous avons déterminé l’influence du sablage et de l’hydrogène sur les propriétés mécaniques des pipes. Les résultats montrent que le sablage améliore l’élongation à la rupture et la durée de vie du pipe ;  par contre, l’hydrogène les réduit puisque il pénètre dans l’acier et change le mécanisme de rupture. L’évolution de la microstructure du matériau et le mode de rupture ont été observé par microscope à balayage. la réduction de la taille des grains de l’acier, au fond d’entaille sablée, est le signe d’une forte déformation plastique. Les fissures dans l’acier, chargé en hydrogène, se propagent en suivant le chemin de la porosité. Enfin, la nocivité d’entaille, sous sablage et sous hydrogène, a été étudiée par le Diagramme Intégrité Rupture Modifié. Nous avons montré que l’entaille, d’une profondeur de 20% de l’épaisseur du pipe, reste sans dangerosité, mais la fragilisation par la présence de l’hydrogène diminue les facteurs de sécurité et de sûreté d’environ 7% / In this thesis, we have treated the local damage of pipes, with API 5L X52 steel, by impact of sand and hydrogen. The erosion occurs by the projection of corundum (Al2O3), with an average grain size between 300 and 400μm. The variables are the sanding time (between 1 and 8 hours) and the specimen notch radius (0.25 to 1 mm). The effect of erosion is characterized by: mass loss, eroded volume, evolution of notch parameters, residual stress analysis and microhardness HV. We noticed that longer the sanding time and larger the notch radius, more significant is the damage. Residual stresses introduced by sandblasting play an important role on the material resistance. The second part concerns the damage of pipes by the presence of hydrogen. Tests were carried out at a constant potential of -1Vsce, and in a standard electrolytic solution: NS4 (Natural Soil 4). The quantity and the concentration of absorbed hydrogen were evaluated. By performing different mechanical tests: Tensile, Charpy and fatigue, we determined the influence of sandblasting and hydrogen on the mechanical properties of pipes. The results indicate that the sandblasting improves the elongation at fracture and the lifetime of pipe, but on the other side, hydrogen reduces them because "he" penetrates into the steel and changes the failure mechanism. The evolution of material microstructure and fracture mode were observed by scanning electron microscope. The decrease in steel grains size, at the sandblasted notch tip, is a sign of large plastic deformation. The cracks in steel, charged with hydrogen, propagate along the porosity path. Finally, the harmfulness of notch, under sandblasting and hydrogen, was studied by the Modified Failure Assessment Diagram. We have shown that the notch with a depth of 20% of the pipe thickness isn’t dangerous, but the brittleness caused by the presence of hydrogen reduces the safety and security factors about 7%

Cette thèse s'intègre dans un programme de modélisation du cancer. Une étape clé du développement de cette maladie est la formation de métastases secondaires: des cellules cancéreuses échappées d'une tumeur primaire interagissent avec l'endothélium vasculaire via des mécanismes biologiques spécifiques, s'arrêtent et s'étalent sur la paroi du vaisseau sanguin, puis la traversent pour coloniser les tissus sous-jacents. Pour mieux cerner un des aspects de ce phénomène, nous avons testé l'effet d'un écoulement croissant sur l'étalement de cellules cancéreuses adhérentes à une paroi en géométrie confinée. Nous avons estimé expérimentalement et prédit de façon théorique la contrainte de cisaillement critique marquant la transition entre l'étalement et la rétraction de la cellule. Nous avons ensuite mis en évidence la relocalisation vers l'avant de la cellule des zones d'adhésion et de l'actine polymérisée lorsque la contrainte de cisaillement à la paroi avoisine la contrainte critique.

Les travaux présentés dans ce mémoire traitent du problème de la modélisation des contraintes et de l'interaction système-utilisateurs pour la résolution de problèmes complexes et sur-contraints. La satisfaction des contraintes des décideurs constitue un élément fondamental dans tout processus de décision, contraint la marge de manœuvre du système et la qualité de la réponse pouvant être apportée au problème étudié. Cependant, il semble que cet aspect soit peu défini, manque de modélisation et de fondements génériques de traitement et de gestion. L'intérêt reste souvent porté sur la démarche et les techniques de résolution plutôt que sur la modélisation du problème lui-même. Ce travail se focalise sur ce besoin de modélisation. Nous proposons une nouvelle démarche interactive de progression dans la résolution des problèmes d'optimisation sous contraintes, notamment en intégrant les décideurs dans la définition de leurs contraintes et dans la prise de décision finale afin de les aider à décider au lieu de décider à leur place. L'approche développée a été appliquée pour l'optimisation des assolements dans la prévention des risques de ruissellement touchant les territoires agricoles. Les simulations ont été effectuées sur le territoire du Pays de Caux au nord-ouest de la France.