Le Système d'Aide à la Recherche et à l'Enseignement (S.A.R.E.), ensemble d'activités faisant l'objet d'une intervention dans un cadre organisationnel précis, est relaté dans ce mémoire sous forme de cas vécu. Promue par la poussée technologique, la baisse des prix des micro-ordinateurs et surtout l'ombre de la crise économique qui continuait de planer sur les économies occidentales, le langage en était devenu un de virage technologique, de productivité et de restructuration. Réagissant à ces pressions, un groupe d'étudiants de deuxième cycle et un groupe de professeurs en science de la gestion saisiront l'opportunité pour s'inscrire dans le virage technologique et ce, d'une manière volontaire, provoquant ainsi un processus de Développement Organisationnel. Le cas est décrit puis analysé sous les auspices du Développement Organisationnel suivant un schéma de "dégel du système", "adaptation du système au nouvel état" et enfin le "regel". Les trois cycles sont ensuite décomposés en phases successives et enfin en activités articulées autour de la micro-informatique comme outil, et l'aide à la recherche et à l'enseignement comme toile de fond. Ceci faisant, on s'apercevra que l'adoption des nouvelles technologies ne peut plus être traitée par le Développement Organisationnel à l'instar des autres formes de développement dites conjonctuelles. En effet, les nouvelles technologies à base micro-électronique sont encore dans une phase de développement dont on ignore la portée. Par contre l'on sait, que la micro-informatique touche déjà la majorité des sphères de l'activité humaine, et chaque fois que l'on pense avoir atteint un sommet, on s'aperçoit du nouveau départ. Ainsi fut le cas pour le traitement de textes qui n'a pas tardé à introduire la bureautique qui à son tour nous prépare à l'éditique, sans parler des multiples combinaisons d'outils, de moyens et de machines que le langage n'arrive pas à nommer. Ce contexte commande au D.O. en tant que stratégie managériale une remise en question de bon nombre de modèles et de technologies en vue de leurs adaptations à un environnement de plus en plus mouvant.

Le diagnostic-intervention a eu lieu chez W. Brunet et Cie (1982) Ltée, une PME qui opère dans le domaine des pharmacies. L'entreprise gère cinq (5) succursales et offre des services à quelques franchises. L'objectif de cette intervention était de déterminer les causes des nombreux problèmes rencontrés par l'administration. Dans une première étape, une description minutieuse de l'ensemble des activités de Brunet, a permis de constater qu'il existait un problème réel au niveau de l'administration par rapport aux autres activités de l'entreprise. Dans une deuxième étape, l'analyse précise des activités administratives a fait ressortir les principales sources de problèmes qui engendraient une telle situation. Trois problèmes retiennent particulièrement l'attention; 1- une information déficiente alimente le système administratif, 2- un surplus d'ouvrage s'accumule en raison des activités extérieures à l'entreprise, Voyages en Liberté, et 3- le climat de travail qui peut être considéré comme passable. Par la suite, selon les objectifs de l'entreprise, un point d'ancrage et un modèle conceptuel furent déterminés et élaborés. Le modèle conceptuel a servi de ligne directrice à l'élaboration des changements proposés. Les principaux changements portent sur la décentralisation du traitement de l'information primaire et sur la distinction précise entre les activités administratives de Brunet et de Voyages en Liberté. La résolution de ces deux problèmes réduit beaucoup la pression sur les activités administratives de Brunet, ce qui crée une atmosphère plus propice au rétablissement d'un climat de travail favorable. Bien entendu, à la suite de cette intervention, le chercheur a présenté ses réflexions sur la méthode et la démarche utilisées ainsi que sur les connaissances acquises au cours de la recherche. A tous les niveaux, cette recherche-action fut très profitable. Pour l'entreprise, elle a permis aux acteurs de prendre conscience de la globalité de l'entreprise, des liens entre les activités et de nombreux problèmes inhérents. La situation problématique telle qu'identifiée et beaucoup de petits problèmes ont d'ailleurs été résolus à la grande satisfaction des dirigeants. Pour le chercheur, ce fut un moyen fantastique de prendre de l'expérience en mettant en pratique ses talents de gestionnaire mais aussi d'augmenter ses connaissances relatives aux problèmes des PME.

La recherche-action concernant l'impact de l'informatique sur le travail des conseillères et conseillers d'orientation se situe dans un contexte global de compréhension des différentes facettes des effets des nouvelles technologies sur le travail. Cette étude a comme particularité de s'attarder à une fonction de travail liée à la relation d'aide soit les conseillères et conseillers d'orientation. Ceux-ci utilisent depuis quelques années certains systèmes informatisés. Ils seront de plus en plus appeler à en faire usage dans leur travail. L'arrivée de ces nouvelles technologies influence les tâches et les conditions de travail de ces professionnels. Certaines interrogations étaient soulevées quant au choix des systèmes mis en place, la participation des conseillères et conseillers au processus de décision et d'implantation des systèmes, l'incidence sur leurs tâches, leur formation et leur qualification. L'étude, effectuée en collaboration avec la Centrale de l'enseignement du Québec par l'entremise de son secteur de la recherche, s'est déroulée de septembre 1985 à mai 1986. Compte tenu des hypothèses soulevées et du caractère relativement récent de l'implantation des technologies nouvelles chez cette catégorie d'emploi, la recherche comportait deux objectifs. Il s'agissait, d'une part, d'établir un constat concernant l'effet de l'informatique sur les différents facteurs liés au travail des conseillères et des conseillers d'orientation des commissions scolaires du Saguenay-Lac-St-Jean. D'autre part, suite à l'identification de zones d'améliorations potentielles, la recherche devait permettre d'offrir aux professionnelles et professionnels des suggestions afin d'être en mesure de mieux aborder l'implantation et l'utilisation de l'informatique dans leur travail. La recherche-action, à partir du modèle de diagnostic-intervention de P.B. Checkland, s'est déroulée selon l'échéancier prévu. L'analyse a permis de confirmer les hypothèses de départ et d'atteindre les objectifs visés. Sans permettre une généralisation des constats, il fournit des balises importantes pour tout développement de l'informatique chez les professionnelles et professionnels de commissions scolaires.

Ce mémoire de diagnostic-intervention est le fruit d'une recherche effectuée sur le terrain dans le cadre du programme de la maîtrise en gestion des PMO. C'est une exigence partielle à' l'obtention du diplôme émis à 1'issue de ce programme. Cette recherche s'est déroulée à la Société Industrielle de Papeterie au Sénégal (S.I.P.S). C'est une entreprise de taille moyenne qui appartient à des libanais. Elle est établie depuis 1973 à Dakar, la capitale du Sénégal. Cette jeune entreprise dispose à l'heure actuelle d'un matériel technique très sophistiqué destiné à fabriquer des articles scolaires et des fournitures de bureau. Elle produit aussi depuis quelques années d'autres articles sous licence des multinationales américaine (la Kimberley Clark Corp) et française (la firme Armor). Ce sont tous les produits de la marque Kimberley qui y sont fabriqués. Le papier carbone et les rubans en coton, soie ou nylon pour machines à écrire sont reçus en état semi-fini du fournisseur étranger. Certains d'entre eux ne vont subir aucune transformation. C'est dans l'espoir d'arriver à mieux maîtriser les flux de production, que la direction de l'entreprise a décidé d'installer un système de comptabilité analytique appelée aussi comptabilité industrielle. C'est ainsi que le mandat reçu consistait au début à la mise en place d'un tel système qui servira à renforcer le contrôle au niveau des différents départements de production. L'utilisation de la démarche de type analyse de système tel que l'a développée le professeur Peter B. Checkland, a permis de redéfinir la situation problématique de l'entreprise. Une analyse plus approfondie face aux interactions entre les structures et les processus fut très utile car après plusieurs itérations, nous nous sommes rendus compte que la mise en place d'une comptabilité analytique ne représentait qu'une partie de l'ensemble des moyens susceptibles d'être utilisés pour la résolution des problèmes de la SIPS. Finalement, nous étions arrivés à la conclusion qu'il existait en réalité d'autres types de priorités. La comptabilité analytique est en soi, une nécessité pour le cas de la SIPS, mais son implantation n'a pu être profitable que dans le cadre logique d'une série de mesures qui ont pour effet d'améliorer la qualité de la gestion. Par conséquent, des actions furent engagées afin de nous assurer de l'existence de conditions plus propices à une implantation de système de contrôle de gestion. L'opportunité de ces actions a constitué, en elle-même, une garantie de succès pour ce système. Le rapport académique présenté dans le dernier chapitre est la synthèse d'une réflexion sur la nature et la portée de l'expérience vécue en milieu industriel. C'est la méthodologie des systèmes souples en se situant dans une période de post-rationalisation de l'intervention qui fut utilisée.

Le mémoire a pour objectif de faire le pont entre la méthodologie des systèmes souples et une méthode de conception de systèmes d'information. L'application s'est faite au niveau d'une entreprise d'édition dans le but premier de construire la base de données du système d'information marketing de l'organisation. Les étapes principales de la démarche de conception, telles que rapportées dans le texte, sont: - la collecte des données transactionnelles, fruits des activités de l'organisation; - la conceptualisation d'une structure des données, laquelle structure est validée; - la conversion du modèle de données en un modèle interne logique décrite dans un langage similaire au langage informatique. Au niveau de la validation du modèle de données, seulement quelques applications ont été sélectionnées parmi celles jugées prioritaires par l'entreprise. A la toute fin de la démarche, l'auteur présente, à partir du modèle de données développe et des applications jugées prioritaires, une étude de l'impact de l'informatisation dans l'entreprise. Les alternatives de développement, ainsi que les étapes devant conduire à l'implantation de la base de données sont discutées dans un esprit d'orientation des décisions des gestionnaires de l'organisation. La réflexion méthodologique qui coiffe le texte tente de faire un parallèle entre la méthodologie de conception utilisée et la méthodologie des systèmes souples. Un deuxième tome contient le dictionnaire des données des modèles conceptuel et interne logique. Ce dictionnaire est le cadre de référence de l'entreprise. Il renferme toutes les données comprises dans les modèles ou encore toutes les données du système d'information marketing que révèlent ces modèles.

Scheduling problems may be encountered in many situations in everyday life. Organizing daily activities and planning a travel itinerary are both examples of small optimization problems that we try to solve every day without realizing it. However, when these problems take on larger instances, their resolution becomes a difficult task to handle due to prohibitive computations that generated. This dissertation deals with the Two-Stage Flow-shop problem that consists of three machines and in which we have two sets of jobs. The first set has to be processed, in this order, by machine M± and then by machine M2. Whereas, the second set of jobs has to be processed, in this order, by machine M± and then by machine M3. As we can see, machine M1 is a shared machine, and the other two machines are dedicated to each of the two subsets of jobs. This problem is known to be strongly NP-Hard. This means there is a little hope that it can be solved by an exact method in polynomial time. So, special cases, heuristic, and meta-heuristic methods are well justified for its resolution. We thus started in this thesis to present special cases of the considered problem and showed their resolution in polynomial time. In the approximation front, we solved the considered problem with heuristic and meta-heuristic algorithms. In the former approach, we designed two heuristic algorithms. The first one is based on Johnson's rule, whereas the second one is based on Nawez, Enscore, and Ham algorithm. The experimental study we have undertaken shows that the efficiency and the quality of the solutions produced by these two heuristic algorithms are high. In the latter approach, we designed a Particle Swarm Optimization algorithm. This method is known to be popular because of its easy implementation. However, this algorithm has many natural shortcomings. We thus combined it with the tabu search algorithm to compensate the negative effects. The experimental study shows that the new hybrid algorithm outperforms by far not only the standard Particle Swarm Optimization, but also the tabu search method we also designed for this problem.

II existe des instructions data-parallèles dans les processeurs modernes. Ces instructions permettent d'effectuer la même opération sur plusieurs données différentes en parallèle. Présentement il est difficile de programmer des logiciels qui utilisent ces instructions data-parallèles avec les solutions existantes, Nous avons donc exploré l'utilisation d'un langage destiné à la programmation des circuits parallèles comme les FPGA (Field Programmable Gate Array) pour fabriqué un logiciel qui permet d'utiliser ces instructions data-parallèles de manière simple et efficace. Un langage de haut niveau pour la programmation des FPGA. le langage psC- Parallel and Synchronous C- a été choisi, Sa syntaxe proche du C, son paradigme entièrement parallèle et la disponibilité du code source ont justifié ce choix, II y a plusieurs années, les gens pensaient qu'aujourd'hui l'optimisation ne serait plus aussi importante qu'elle l'était pour eux. Ils disaient que la quantité de mémoire et la puissance de calculs des processeurs ferait en sorte que le gain en temps ne vaudrait pas l'effort de programmation nécessaire pour programmer du code optimisé. Maintenant, nous savons que ce n'est pas le cas. Les processeurs ont certes eu un gain de performance important, mais les tâches qu'ils accomplissent nécessitent de plus en plus de puissance de calculs et de mémoire. Aujourd'hui, une bonne partie de la puissance de calculs s'obtient par l'utilisation des instructions data-parallèles disponibles dans les processeurs modernes. Pour inclure ces instructions data-parallèles dans un logicieL il n'y a pas beaucoup d'alternatives disponibles. Ce travail a consisté à réaliser un compilateur complet pour machine SIMD. Une nouvelle syntaxe permettant de supporter les instructions data-parallèles a été définie et intégrée à celle du langage psC. L'algorithme de génération de code assembleur pour les instructions data-parallèles de type SSE d'Intel a été implémenté et testé. Finalement, trois applications ont été programmées et les performances de rapidité d'exécution comparées à diverses méthodes classiques de programmation. Les résultats montrent que les performances obtenu par le langage psC est toujours situé entre celui obtenu par un expert codant en langage assembleur et celui obtenu par les compilateurs C et C++, Ceci correspond à ce qui était désiré. En conclusion, ce travail de recherche a démontré qu'il était possible d'utiliser un langage HL-HDL (High Level Hardware Description Language) pour générer du code qui bénéficie des instructions data-parallèles. Le gain en performance de F implementation psC est présenté pour tous les cas étudié, et se rapproche de F implementation assembleur qui est le maximum atteignable.

L'analyse des traces d'événements permet d'identifier des erreurs dans l'exécution du système ou la violation de certaines politiques. Le principe de cette analyse consiste à vérifier si un système respecte un contrat donné. Un "contrat d'interface" est une définition formelle de ce qui constitue une interaction valide avec un système particulier. Bien qu'ils ne soient pas toujours nommés ainsi, de tels contrats existent sous de nombreuses formes dans un grand nombre de domaines. Par exemple, la séquence de messages HTTP acceptés par un service web définit un protocole qui peut être formalisé sous forme de contrat. De la même manière, le concept peut être appliqué en programmation orientée-objet pour spécifier les séquences valides d'appels de méthodes d'une classe, ou plus généralement pour décrire n'importe quelle séquence d'événements générée par un système. Plusieurs formalismes, d'expressivité variable, existent pour exprimer un contrat. Dans la dernière décennie, plusieurs outils et algorithmes d'analyse des traces d'événements ont été développés par des chercheurs. La plupart de ces outils sont mal documentés en ce qui a trait à leur performance. De plus, la mémoire et le temps consommés varient beaucoup d'un scénario à un autre sans qu'il existe un consensus à savoir quelle méthode fonctionne le mieux. L'objectif de ce mémoire est de pallier à ce manque et de comparer divers outils d'analyse de traces sur divers jeux des données. Ce mémoire de maitrise apporte des solutions à la problématique énoncé. Une interface graphique, appelée BabelTrace, a été implémentée pour résoudre ses problèmes. Une comparaison entre l'ensemble des outils étudiés dans ce mémoire, sur des scénarios réalistes, a montré que les meilleures performances sont obtenues en utilisant l'outil Monpoly. Enfin, lés systèmes de gestion de base de données ont donné de bons résultats en les comparant avec les model checker tels que SPIN et NuSMV.

At present time, aging of the population is one of the main challenges of the 21st century. The current situation is leading to an increased number of people afflicted with cognitive disorders such as Alzheimer's disease. This group of people suffers from a progressive decline in their abilities to perform what are called the activities of the daily living (ADLs).The consequence of this reality is the urgent need for more home assistance services, as these people desire to continue living independently at home. To address this important issue, Smart Home laboratories such as LIARA, DOMUS and MavHome perform research in order to propose technological solutions for assistance provision to residents of the Smart Home. Assisting people in carrying out their ADLs, increasing quality of life and optimizing spent energy are some of the goals in Smart Home design. Technically speaking, a Smart Home is an ambient environment which, through its embedded sensors, captures data resulting from the observation of activities carried out in this environment. This data is then analyzed by artificial intelligence techniques in order to provide information about home state normality and needed assistance. In the end, the system aims to intervene by providing guidance through its actuators. In this context, activity recognition becomes a key element in order to be able to provide adequate information services at the right moment. This thesis aims to contribute to this important challenge relating to activity recognition in the Smart Home designed for cognitive assistance. This contribution follows in the footsteps of temporal data mining and activity recognition approaches, and proposes a new way to automatically recognize and memorize ADLs from low-level sensors. From a formal point of view, the originality of the thesis relies on the proposition of a new unsupervised temporal datamining model for activity recognition addressing the problem of current temporal approaches based on Allen's framework. This new model incorporates some applications of fuzzy logic in order to take into account the uncertainty present in the realization of daily living activities by the resident. More specifically, we propose an extension of the fuzzy clustering technique in order to cluster the observations based on the degree of similarity between observations, so that activities are modeled and recognized. Moreover, anomaly recognition, decision making for assistance provision and judgment for simultaneous activities are some of the applicative contributions of this thesis. From a practical and experimental standpoint, the contribution of this research has been validated in order to evaluate how it would perform in a realistic context. To achieve this, we used MATLAB software as a simulation platform to test the proposed model. We then performed a series of tests which took the form of several case studies relating to common activities of daily living, in order to show the functionality and efficiency of the proposed temporal data-mining approach for real-life cases. This was especially relevant to the activity recognition application. We obtained very promising results which have been analyzed and compared to existing approaches. Finally, most parts of the contribution presented in this thesis have been published in documents ensuing from reputed international conferences (Springer LNCS proceedings [7], AAAI symposium and workshops [8, 9], MAICS [10], IEEE [11]) and a recognized journal (Springer Journal of Ambient Intelligence and Humanized Computing [12, 13]). This clearly constitutes recognition showing the potential of the proposed contribution.

Dans le domaine des jeux vidéo, beaucoup de bogues se retrouvent sur le marché malgré les différentes phases de tests. Pour une industrie basée sur le divertissement, rencontrer des bogues qui empêchent le déroulement normal du jeu (dits « game breaking ») peut nuire à la vente du produit. Toutefois, la plupart des techniques d'assurance-qualité connues ne sont pas adaptées aux jeux vidéo. Il existe une technique de vérification, le runtime monitoring, qui observe l'exécution d'un système et pourrait améliorer la tâche d'élimination des bogues. Ce projet a pour objectif de prouver la faisabilité de l'utilisation d'une telle technique dans ce domaine. Ce travail vise à améliorer le processus de recherche et d'élimination des bogues retrouvés dans l'entreprise ainsi qu'à agrandir le champ d'action des méthodes formelles. Pour ce faire, ce mémoire propose une nouvelle méthode d'instrumentation prenant en compte des caractéristiques propres aux jeux vidéo. Ce mémoire ne représente qu'une première partie d'un projet plus grand visant non seulement à rendre possible l'utilisation du runtime monitoring mais aussi à améliorer le processus de détection des bogues en facilitant la tâche des testeurs et développeurs.