Évaluation des performances de l'imagerie thermique par fluorescence pour l'analyse de défaillance des flip chips

Imagerie thermique par fluorescence -- Optimisation de la technique -- Mesures absolues de température -- Mesures de températures sur les flip chips

Utilisation d’ordres partiels pour la caractérisation de solutions robustes en ordonnancement

Ce travail s’intéresse à la caractérisation hors ligne d’ensembles flexibles de solutions en ordonnancement. Il s’inscrit dans le champ de l’ordonnancement robuste pour lequel on désire construire un ensemble d'ordonnancements relativement insensible, du point de vue de ses performances, aux événements imprévus survenant lors de la mise en œuvre en environnement perturbé. L’approche robuste proposée est de type proactif-réactif. Elle s’est particulièrement focalisée sur la phase proactive où il s'agit d’anticiper la mise en œuvre de l’ordonnancement, en construisant au plus tôt une organisation relativement insensible aux perturbations, tout en disposant d’indicateurs relatifs à la performance temporelle.\ud Dans un premier temps, le problème d’ordonnancement à une machine est étudié. Pour ce problème, un ordre partiel dominant basé sur une analyse de structure d’intervalles est décrit. Cet ordre partiel caractérise un ensemble dominant de solutions de cardinalité calculable, dont la performance au mieux et au pire, en terme de retard algébrique, peut être déterminée en temps de calcul polynomial. Deux approches d’ordonnancement robuste sont ensuite proposées permettant soit de caractériser toutes les séquences optimales contenues dans l’ensemble dominant initial, soit de trouver un compromis flexibilité / performance acceptable.\ud Dans un deuxième temps, les problèmes d’ordonnancement à plusieurs machines sont considérés. Un ordre partiel suffisant est d'abord proposé pour le problème flow shop de permutation à deux machines. Deux algorithmes utilisant les résultats obtenus pour le problème à une machine, sont ensuite présentés dans le cadre de problèmes de type job shop.\ud This work aims at characterizing offline sets of scheduling solutions which aim at providing some flexibility. It belongs to the field of robust scheduling where one wants to build a schedule which is insensitive, regarding its performances, to unforeseen events which occur during the schedule execution in a disrupted environment. The proposed robust approach is of proactive-reactive type. It focuses, in particular, on the proactive phase which aims at anticipating the execution of the schedule by building as soon as possible an organization which is relatively insensitive to disruptions, while possessing some indicators related to the temporal performance.\ud In the first part, the one machine scheduling problem is studied. For this problem, we describe a dominant partial order which is based on an analysis of particular interval structures. This partial order characterizes a set of solutions having a calculable cardinality. Moreover, the best and the worst performances of this solution set, in term of lateness, can be computed in a polynomial time. Then, two robust scheduling approaches are proposed, which allow either to characterize all optimal sequences contained in the initial dominant set or to find an acceptable flexibility / performance trade-off. \ud In the second part, we are interested in scheduling problems with several machines. A sufficient partial order is firstly proposed for the two-machine permutation flow shop problem. Then, two algorithms using the results for the one machine problem are presented in order to solve the job shop problem.\u

De l'ordonnancement déterministe à l'ordonnancement distribué sous incertitudes

Ce travail présente l'étude de deux types de problèmes d'ordonnancement. Le premier concerne la résolution centralisée et exacte d'un problème à une machine, le second, la résolution distribuée et coopérative d'un problème job shop où chaque machine est assimilée à un acteur possédant sa propre autonomie décisionnelle. Pour ces deux problèmes, des conditions de dominance sont utilisées, dans le premier cas, dans le but de limiter la complexité algorithmique liée à la recherche de solutions admissibles ou optimales, dans le deuxième cas, pour accroître la capacité de chaque acteur à résister aux incertitudes liées aux fluctuations de son environnement. Dans un premier temps, un théorème proposé dans les années quatre-vingt est rappelé, qui, considérant le problème à une machine, permet de caractériser un ensemble de solutions dominantes. Sur la base de ce théorème, nous proposons ensuite de nouvelles conditions analytiques et numériques de dominance permettant de restreindre encore davantage l'ensemble des solutions dominantes. En exploitant ces résultats, des formulations mathématiques originales et efficaces sont présentées, sous forme de programmes linéaires en nombres entiers, pour la modélisation et la résolution du problème à une machine en s'intéressant tour à tour au critère de minimisation du plus grand retard algébrique, puis à celui de minimisation du nombre de travaux en retard. Dans un deuxième temps, nous étudions le problème d'ordonnancement job shop dans un environnement multi-acteur, chaque acteur gérant l'activité d'une machine. Tenant compte de l'autonomie de décision et des objectifs propres de chacun, l'ordonnancement est envisagé sous la forme d'une fonction distribuée où la solution globale résulte d'une coopération entre les différents acteurs, cette solution pouvant évoluer dans le temps au fur-et-à-mesure des prises de décision locales. Ainsi, chaque acteur construisant localement sa propre organisation et n'ayant qu'une connaissance partielle et incertaine de l'organisation des autres, nous proposons que les organisations locales soient construites de façon robuste. Pour cela nous montrons comment, à l'aide des résultats de dominance, maintenir au niveau de chaque acteur un ensemble dominant de solutions ayant une performance au pire bornée. Une nouvelle approche d'ordonnancement est ensuite proposée où les acteurs négocient deux à deux, de façon distribuée, de façon à converger progressivement vers des décisions assurant un compromis satisfaisant entre l'optimisation des objectifs locaux et des objectifs globaux.This work presents the study of two scheduling problems. The former concerns the exact and centralised resolution of a single machine problem, and the latter, the distributed and cooperative resolution of a job shop, each machine being viewed as an actor having its own decision autonomy. For both problems, dominance conditions are used, in the first case, in order to reduce the algorithmic complexity for seeking feasible or optimal solutions, and in the second case, to increase the ability of each actor to face uncertainties. In the first part, a theorem, stated in the early eighties, is recalled that allows to characterize a set of dominant solutions, considering a one-machine sequencing problem. On the basis of the theorem, new analytical and numerical dominance conditions are established that allow to tighten the set of dominant sequences. Then original and efficient mathematical formulations, in the form of integer linear programs, are proposed for modelling and solving single machine problems. Two kinds of criterion are considered : the minimization of the maximum lateness and the minimization of the number of tardy jobs. In the second part, the job shop scheduling problem is studied, using a multi-actor framework, assuming that each actor manages one machine. Taking into account the decisional autonomy and the own objectives of each actor, scheduling is seen as a distributed and dynamic function, where the global solution emerges from negotiations among the actors. We assume that each actor builds up its own local organisation in a robust way, having an imprecise and partial knowledge of the other actor's organisation. We particularly show how maintaining on each actor a set of dominant job sequences so that the worst performance can be bounded. Then a new scheduling approach is sketched where actors initiate point-to-point negotiation, in a distributed way, so as to progressively converge toward trade-off decisions that balance local and global objectives

Conduite orientée ordonnancement d'un simulateur dynamique hybride : application aux procédés discontinus

Ce manuscrit présente des travaux visant à intégrer un module d'ordonnancement (ProSched) à l'environnement de modélisation et simulation dynamique hybride PrODHyS dans le but d'automatiser la génération de scénarii de simulation de procédés discontinus sur la base d'une recette et d'une liste d'ordres de fabrication (OF). La méthodologie développée repose sur une approche mixte optimisation/simulation. Dans ce cadre, trois points essentiels ont été développés dans ces travaux : - tout d'abord, concevoir et développer des composants réutilisables (classes de recette) permettant de modéliser de manière hiérarchisée et systématique le déroulement des opérations unitaires. Pour cela, les notions de jeton Task et de macro-place paramétrable ont été introduites dans les RdPDO et permettent de décrire les recettes à réaliser par assemblage de ces composants prédéfinis. - ensuite, définir un modèle mathématique générique d'ordonnancement basé sur un formalisme de représentation bien établi (le R.T.N.) qui permet de modéliser les principales caractéristiques d'un procédé discontinu et de fournir l'ensemble des données d'entrée nécessaires au modèle de simulation. Pour cela, un modèle PLNE basé sur la formulation Unit Specific Event a été mis en œuvre. - enfin, définir l'interface existant entre le modèle d'optimisation et le modèle de simulation, à travers la notion de place de pilotage et de centre de décision au niveau du simulateur. Dans ce cadre, différentes stratégies de couplage sont proposées. Les potentialités de cette approche sont illustrées par la simulation d'un procédé complet. ABSTRACT : This thesis presents works which aim to incorporate a scheduling module (ProSched) to an environment for modeling and dynamic hybrid simulation PrODHyS in order to automate the generation of scenarios for simulation of batch processes based on a recipe and a list of production orders (OF). The methodology developed is based on a mixed optimization / simulation approach. In this context, three key points have been developed in this work: - First, design and develop reusable components (recipe classes) for the hierarchical and systematic modeling of the sequencing of unit operations. For this, the notions of Task token and macro-place have been introduced in the RdPDO formalism and allow the modeling of recipes by assembling these predefined components. - Secondly, define a generic mathematical model of scheduling based on a well defined graphical formalism (RTN) that models the main characteristics of batch processes and provide all input data necessary to the simulation model. For this, a MILP model based on the Unit Specific Event formulation has been implemented. - Finally, define the interface between the optimization model and the simulation model through the concept of control place and decision-making center at the simulator level. In this context, various strategies of mixing optimization and simulation are proposed. The potential of this approach is illustrated by the simulation of a complete manufacturing proces

Analyse de la variabilité individuelle d'utilisation du transport en commun à l'aide de données de cartes à puce

RÉSUMÉ L’achalandage des réseaux de transport en commun varie en fonction de nombreux paramètres. Des facteurs exogènes tels que la météo sont souvent rapportés dans la littérature mais il existe aussi des facteurs individuels : en effet, chaque usager a une utilisation temporelle et spatiale du transport en commun qui lui est propre. D’une part, des différences sont visibles entre les individus. Cette variabilité interpersonnelle est particulièrement prononcée dans les réseaux qui desservent un grand nombre de personnes du fait de la grande hétérogénéité des comportements observés.----------ABSTRACT Transit ridership varies according to many parameters. Exogenous factors such as weather are often reported in the literature, but there are also individual factors, as every user has a specific temporal and spatial use of the transit system. On the one hand, differences can be found between individuals. This interpersonal variability is particularly pronounced in networks which serve a lot of people because of the great heterogeneity of observed behaviors. On the other hand, intrapersonal variations are noticeable within the behavior of each individual, more or less in a short-term scope, depending on the evolution of the individual’s restrictions and preferences

La redondance en hydrologie prévisionnelle : une expérience heuristique

Avec l'avènement de l'ère numérique, accompagnée d'une automatisation et d'une puissance de calcul toujours croissante, le devenir des interactions humains-machines est appelé à des changements inéluctables. Le domaine de l'hydrologie prévisionnelle n'est pas indifférent à cette nouvelle réalité en regard des progrès constants de l'intelligence artificielle. En effet, il existe trois catégories de systèmes distincts qui interviennent en hydrologie prévisionnelle: manuel (in-the-loop), automatisé (out-of-the-loop) et supervisé (over-the-loop). Ces systèmes se distinguent par les interactions humains-machines qui les constituent. Le premier système nécessite indispensablement des interactions à son bon fonctionnement. Le second est complètement passif pour un usager externe et totalement hermétique. Le dernier permet des interactions, comprend des indicateurs de dysfonctionnement tout en étant complètement automatisée. Cette thèse est née de la conjoncture liée à deux initiatives indépendantes : (1) une dizaine d'années de recherche et développement menant à la création de HOOPLA "HydrOlOgical Prediction LAboratory"; et (2) l'implantation d'un nouveau système de gestion de données et de prévisions et d'alertes hydrologiques à la Direction de l'Expertise Hydrique du Québec permettant d'incorporer plusieurs systèmes de prévisions. Ce projet de recherche a pour motivation première l'amélioration des outils disponibles pour effectuer des prévisions hydrologiques dans le bassin versant du Saint-Laurent tout en laissant place au savoir et aux connaissances des experts-hydrologues. Pour ce faire, un système de prévisions hydrologiques opérationnel et complètement automatisé est mis en place tout au long du projet. Ce dernier, basé sur HOOPLA, incorpore plusieurs niveaux de redondance, notamment sur les données d'entrées, les modèles hydrologiques et les méthodes d'arrimage. La redondance est un concept largement utilisé dans les domaines de l'ingénierie, de l'aviation, de la météorologie et de l'informatique. Elle consiste en la duplication de composantes partageant les mêmes fonctionnalités. Elle permet d'établir des diagnostics et d'assurer une meilleure fiabilité. En hydrologie prévisionnelle, la redondance est omniprésente à plusieurs niveaux, mais elle est peu étudiée comme telle. Les résultats montrent qu'il est avantageux de recourir à la redondance interne dans un système. Cette dernière permet de déceler les défaillances et augmente les performances des prévisions lorsque ces dernières sont cohérentes. La multiplicité de systèmes de prévisions présente un enjeu de taille en ce qui concerne les dépassements de seuils. Cette thèse met en lumière les différentes mises en œuvre possibles de la redondance en hydrologie prévisionnelle et expose ses enjeux et avantages dans un contexte opérationnel et heuristique.With the advent of the digital era, with ever increasing automation and computing power, the future of human-machine interactions is bound to change. The field of predictive hydrology is not indifferent to this new reality in view of the constant progress of programmable intelligence. Indeed, there are three distinct categories of systems involved in predictive hydrology: manual (in-the-loop), automated (out-of-the-loop) and supervised (over-the-loop). These systems are distinguished by the human-machine interactions that constitute them. The first system requires interactions for its proper functioning. The second one is passive and totally independent for a user, without however ensuring its good functioning. The last one allows for interactions and includes indicators of dysfunction while being completely automated. This thesis was born from the conjunction of a decade of research and development leading to the creation of HOOPLA "HydrOlOgical Prediction LAboratory" and the implementation of a new data management system and hydrological forecasts and alerts of the Direction de l'Expertise Hydrique du Québec allowing to incorporate several forecasting systems. This research project is primarily motivated by the improvement of the tools available to make hydrological forecasts in the St. Lawrence watershed while leaving room for the knowledge of expert hydrologists. To do so, an operational and fully automated hydrological forecasting system is be implemented throughout the project. This system, based on HOOPLA, incorporates several levels of redundancy, notably on input data, hydrological models and docking methods. Redundancy is a widely used tool in the fields of engineering, aviation, meteorology and computer science. It consists in the duplication of components sharing the same functionality. It allows to establish diagnoses and to ensure a better reliability. In predictive hydrology, redundancy is ubiquitous at several levels, but it is little studied as such. The results show that there are benefits to using internal redundancy in a system. The latter allows to detect failures and increases the performance of predictions when the latter are consistent. External system redundancy presents a significant challenge with respect to threshold violations. This thesis highlights the different possible implementations of redundancy in predictive hydrology and exposes its issues and benefits in an operational and heuristic context

Image et survivance en anthropologie visuelle : Ernesto De Martino et l’ethnographie interdisciplinaire

[À l'origine dans / Was originally part of : Thèses et mémoires - FAS - Département de littérature comparée]Ce projet analyse le rôle des images – photographies, films, dessins – produites dans le cadre des recherches ethnographiques « interdisciplinaires » menées par l’anthropologue italien Ernesto De Martino en Italie méridionale dans les années 1950. Ces expéditions ont donné lieu à des documents multiformes puisqu’elles regroupent des chercheurs de formations différentes : historien des religions, ethnomusicologue, psychiatre, photographe, et occasionnellement cinéaste. Plus spécifiquement, il s’agit d’étudier le rôle des matériaux visuels dans la recherche sur le tarentisme, rituel de possession observé dans les Pouilles en 1959 par De Martino et son équipe, matériaux dont une partie constitue l’annexe photographique de son œuvre célèbre La terra del rimorso (1961). Nous portons également attention à l’atlas iconographique de son ouvrage sur la lamentation funèbre, Morte e pianto rituale nel mondo antico. Dal lamento pagano al pianto di Maria (1958), fruit d’une étude de terrain dans la région sud italienne de la Lucania (Basilicata). Tout en considérant les relations intermédiales entre les images, le texte, le son et le corps, ce mémoire identifie les rapports dialectiques entre les techniques d’enregistrement et les logiques répétitives, rythmiques et performatives des rituels en question. Chez De Martino, l’image est point de tension en matière de temporalité et de ressemblance : elle suggère une anthropologie de la « survivance » nous permettant de relever plusieurs correspondances avec l'oeuvre de l’historien de l’art Aby Warburg.This project deals with the production of images in Italian anthropologist Ernesto De Martino’s 1950s “interdisciplinary ethnographies” in southern Italy. These expeditions, innovative for their time, involved a team of researchers (including a religious historian, ethnomusicologist, psychiatrist, photographer and, at times, a filmmaker) and gave rise to mixed-media documents. While the textual aspects of De Martino’s work have been studied in depth, my approach focuses on image-making practices: photography, film, drawings. Building largely on his famous work La terra del rimorso (1961) on tarantism – a possession ritual observed by De Martino’s team in Puglia in 1959 – as well as on the iconographic atlas of Morte e pianto rituale nel mondo antico. Dal lamento pagano al pianto di Maria (1958) – his study on mourning rituals led in the southern Italian region of Lucania (Basilicata) –, this thesis suggests that images, despite their ancillary status, formed a major part of De Martino’s fieldwork and transmitted much more than documentary knowledge. Not only does the visual haunt De Martino’s own text as a literary device, but it is also tightly connected to a series of intermedial elements (sound, objects, bodies) inherent to the ritual “apparatus” itself and its documentation process. It was thus possible to perceive a dialectical relationship between technological imagistic devices such as photography and film, which “reproduced” possession rituals, and those practices’ own repetition processes, temporal rhythms, and performativity. Lastly, these images also suggest an anthropology of “afterlife” by means of visual analogies passed through bodily gesture, reminiscent of Aby Warburg’s work

La cinéphanie et sa réappropriation : l’«affect originel» et sa réactualisation par le fan, un spectateur néoreligieux

Thèse écrite grâce au financement du Fonds Québécois de la Recherche sur la Société et la Culture (FQRSC)De nature essentiellement théorique, la présente thèse porte sur un sujet peu étudié dans le milieu universitaire francophone, que ce soit en Europe ou au Québec. Il s’agit du fan. Bien que les fan studies constituent un champ disciplinaire très actif dans les universités anglo-saxonnes (voir entre autres Henry Jenkins et Matt Hills), il n’existe aucun ouvrage dans la langue de Molière s’affairant à synthétiser et théoriser l’expérience affective du fan. Ma thèse entend combler cette lacune. Fortement inspiré par la notion de hiérophanie du célèbre historien des religions Mircea Eliade, j’ai créé le néologisme cinéphanie pour désigner un concept que je résume comme suit : toute manifestation affective s’échelonnant sur une courte période de temps, qui suscite un haut degré de satisfaction affective. À partir de ce concept, je déclinerai une typologie qui servira à illustrer les types d’expériences cinéphaniques qui peuvent motiver le spectateur et le fan à s’engager dans des activités de réappropriation culturelle (seul ou au sein d’un fandom) afin de réactualiser les émotions liées à l’objet culturel source. À l’aide des travaux de l’anthropologue Victor Turner portant sur l’activité rituelle, je proposerai l’organisation tripartite de l’expérience cinéphanique comme suit : la cinéphanie préliminale, la cinéphanie (liminale) et la cinéphanie post liminale. L’ensemble de mon travail répondra à trois objectifs. Le premier voudra théoriser de manière diachronique et synchronique le rapport affectif intense pouvant naître d’une relation entre le consommateur et un objet culturel issu de la culture populaire. De plus, il n’existe pour l’instant aucun ouvrage qui va dans ce sens, même chez les chercheurs anglo-saxons. Ma seconde ambition sera de séculariser la terminologie servant à décrire une expérience intense chez le fan. Certains d’entre eux se servent encore de l’analogie religieuse avec, entre autres, les termes d’épiphanie et de révélation pour souligner le plus adéquatement possible l’importance qu’ils accordent aux émotions qu’ils ressentent à l’endroit d’un objet culturel spécifique. Enfin, mon dernier objectif sera de synthétiser, dans une perspective ouvertement transdisciplinaire, les travaux provenant de disciplines variées liés à la question des affects médiatiques. Cela me permettra d’esquisser un portrait suffisamment précis qui visera à mettre en relief l’existence de traces théoriques du concept de la cinéphanie en filigrane dans les travaux d’autres chercheurs.Mostly theoretical in nature, this thesis looks into a subject that has been little researched by the francophone academia both in Europe and in Québec: fans. Though fan studies are an active field of study in English-language universities (see Henry Jenkins and Matt Hills, among others), there exists no body of work in French that summarizes and speculates about the affective experience of fans. My thesis intents to fill this gap. Inspired by the concept of hierophany that was formulated by the famous religious historian Mircea Eliade, I created the neologism cinephany to describe the following concept: any affective expression spreading over a short period of time which culminates into a high level of emotional satisfaction. From this concept, I will define the typology which will illustrate the various types of cinephanic experiences that can drive viewers and fans to get emotionally involved in cultural reappropriation activities (alone or within a fandom) in order to adapt the emotions linked to the source cultural object. Using anthropologist Victor Turner's work on rituals, I suggest a tripartite organization of the cinephanic experience into the following phases: premilimal cinephany, cinephany (liminal) and post-liminal cinephany. My research objectives are threefold. The first is to speculate about the intense affective relationship between consumers and a pop culture object in a diachronic and synchronic manner. There currently exists no such body of work in the world, including among English-language researchers. My second aspiration is to secularize the terminology used to describe the intense episodes fans experience. Some still use religious analogies with words such as epiphany and revelation to adequately illustrate the importance fans attach to the emotions they feel towards a specific cultural object. Finally, my last objective is to synthesize – in an openly transdisciplinary perspective – the work from various disciplines in regards to media affect. This will allow me to paint a clear picture highlighting the implicit existence of theoretical traces of cinephany within the work of other researchers

Policy of audiovisual archives

Diese Dissertation befasst sich mit den technischen und institutionnellen Grundlagen einer Politik des audiovisuellen Gedächtnisses in Frankreich und Deutschland. Es wurden exemplarisch das Nationalinstitut für Audiovision (Paris), die Deutsche Mediathek Berlin als auch einige Archive der ARD-Rundfunkanstalten (SWR) und schliesslich das SAT1 Nachrichtenarchiv untersucht. Ein Hauptanliegen war, inwieweit digitale Technologien die Zugänglichkeit als auch die Selektionspolitik von fernsehdokumenten neu definieren. Schliesslich wurde die Tragfähigkeit des Archivbegriffs im digitalen Zeitalter hinterfragt

IV Congreso de Lingüística General. Cádiz, del 3 al 6 de abril de 2000. Vol. III

Durante los días 3 al 6 de abril del año 2000 tuvo lugar en la Universidad de Cádiz el IV Congreso de Lingüística General, organizado por el área de Lingüística General de esta Universidad.811 págs