Le problème étudié est celui de l'ordonnancement d'applications dans lessystèmes parallèles et distribués avec plusieurs utilisateurs. Les nouvellesplates-formes de calcul parallèle et distribué offrent des puissances trèsgrandes qui permettent d'envisager la résolution d'applications complexesinteractives. Aujourd'hui, il reste encore difficile d'utiliser efficacementcette puissance par manque d'outils de gestion de ressources. Le travaileffectué dans cette thèse se place dans cette perspective d'analyser etdévelopper des algorithmes efficaces pour gérer efficacement des ressources decalcul partagées entre plusieurs utilisateurs. On analyse les scénarios avecplusieurs soumissions lancées par multiples utilisateurs au cours du temps. Cessoumissions ont un ou plus de processus et l'ensemble de soumissions estorganisé en successifs campagnes. Les processus d'une seule campagnesont séquentiels et indépendants, mais les processus d'une campagne ne peuventpas commencer leur exécution avant que tous les processus provenant de ladernière campagne sont completés. Chaque utilisateur est intéressé à minimiserla somme des temps de réponses des campagnes. On définit un modèle théorique pour l'ordonnancement des campagnes et on montreque, dans le cas général, c'est NP-difficile. Pour le cas avec un utilisateur,on démontre qu'un algorithme d'ordonnancement $ho$-approximation pour le(classique) problème d'ordonnancement de tâches parallèles est aussi un$ho$-approximation pour le problème d'ordonnancement de campagnes. Pour lecas général avec $k$ utilisateurs, on établis un critère de emph{fairness}inspiré par partage de temps. On propose FairCamp, un algorithmed'ordonnancement qu'utilise dates limite pour réaliser emph{fairness} parmiles utilisateurs entre consécutifes campagnes. On prouve que FairCamp augmentele temps de réponse de chaque utilisateur par a facteur maximum de $kho$ parrapport un processeur dédiée à l'utilisateur. On prouve aussi que FairCamp estun algorithme $ho$-approximation pour le maximum emph{stretch}.On compare FairCamp contre emph{First-Come-First-Served} (FCFS) parsimulation. On démontre que, comparativement à FCFS, FairCamp réduit le maximal{em stretch} a la limite de $3.4$ fois. La différence est significative dansles systèmes utilisé pour plusieurs ($k>5$) utilisateurs.Les résultats montrent que, plutôt que juste des tâches individuelle etindépendants, campagnes de tâches peuvent être manipulées d'une manièreefficace et équitable. / We study the problem of scheduling in parallel and distributedsystems with multiple users. New platforms for parallel and distributedcomputing offers very large power which allows to contemplate the resolution ofcomplex interactive applications. Nowadays, it is still difficult to use thispower efficiently due to lack of resource management tools. The work done inthis thesis lies in this context: to analyse and develop efficient algorithmsfor manage computing resources shared among multiple users. We analyzescenarios with many submissions issued from multiple users over time. Thesesubmissions contain one or more jobs and the set of submissions are organizedin successive campaigns. Any job from a campaign can not start until allthe jobs from the previous campaign are completed. Each user is interested inminimizing the sum of flow times of the campaigns.In the first part of this work, we define a theoretical model for Campaign Scheduling under restrictive assumptions andwe show that, in the general case, it is NP-hard. For the single-user case, we show that an$ho$-approximation scheduling algorithm for the (classic) parallel jobscheduling problem is also an $ho$-approximation for the Campaign Schedulingproblem. For the general case with $k$ users, we establish a fairness criteriainspired by time sharing. Then, we propose FairCamp, a scheduling algorithm whichuses campaign deadlines to achieve fairness among users between consecutivecampaigns. We prove that FairCamp increases the flow time of each user by afactor of at most $kho$ compared with a machine dedicated to the user. Wealso prove that FairCamp is an $ho$-approximation algorithm for the maximumstretch.We compare FairCamp to {em First-Come-First-Served} (FCFS) by simulation. We showthat, compared with FCFS, FairCamp reduces the maximum stretch by up to $3.4$times. The difference is significant in systems used by many ($k>5$) users.Our results show that, rather than just individual, independent jobs, campaignsof jobs can be handled by the scheduler efficiently and fairly.

Les logiciels d'optimisation constituent une aide au dimensionnement des dispositifs, susceptible d'améliorer la productivité des concepteurs dans l'industrie. Ces logiciels présentent néanmoins certaines limitations, découlant des méthodes d'optimisation utilisées ou liées à la modélisation du dispositif à dimensionner, desquelles il est possible de s'affranchir. Ainsi, l'adjonction à un tel logiciel de méthodes d'optimisation existantes, par ailleurs adaptées au contexte applicatif des composants magnétiques, permet au concepteur de considérer plusieurs objectifs simultanément ou d'intégrer les bases de données de fournisseurs. Une démarche de modélisation basée sur l'emploi de paramètres calculés à partir d'extrema de fonctions autorise quant à elle la prise en compte de manière unifiée des tolérances lors de l'optimisation ainsi que des gabarits, qui caractérisent les filtres électroniques par exemple. Un mode de calcul analytique des inductances de fuite des transformateurs est également proposé, afin d'améliorer la modélisation a priori de ce type de composant aux formats divers.

Les systèmes complexes ferroviaires étant de plus en plus contraints par des autorités de décision placées à un haut niveau d'abstraction, il devient problématique d'imposer des critères à une autre échelle que fonctionnelle. Ainsi, dès lors que l'on descend plus bas, nous sommes confrontés à des spécificités des systèmes nationaux qui font perdre la généralité du travail des décisionnaires Européens. Le problème est qu'à chaque niveau d'abstraction, des méthodes d'évaluation du risque existent, mais sans être compatibles entre elles. Par ailleurs, la combinaison des couches et la vision fonctionnelle du système ne prennent pas en compte l'impact des fonctions les unes sur les autres, ni le lien entre le niveau global et les composants afin d'allouer la sécurité.Nous proposons donc une démarche harmonisée d'évaluation du risque, capable de répartir les contraintes définies au niveau fonctionnel abstrait sur les entités qui implémentent les systèmes avec leurs spécificités.Notre contribution est méthodologique. Elle part d'un modèle fonctionnel du système ferroviaire constitué en couches. Le but étant de représenter ce système sans dépendance entre les fonctions, il a fallu les traduire indépendamment des autres en faisant apparaître les entrées/sorties comme des places/transitions d'un réseau de Petri. A chaque couche de la décomposition correspond une classe de réseau de Petri. Ainsi, à la couche structurelle, nous associons les réseaux de Petri Temporels; à la couche fonctionnelle les réseaux de Petri stochastiques et à la couche logique les réseaux de Petri Prédicats Transitions

À l'aube du troisième millénaire, face aux crises écologiques et à l'intensification des inégalités sociales et économiques, les êtres humains sont appelés à redéfinir leur rapport entre l'économie, la société et la biosphère. La prise en compte des dimensions sociale et écologique dans les activités de production, de consommation et de gestion des activités économiques devient donc un enjeu majeur pour l'ensemble des acteurs concernés et des territoires. Certains d'entre eux valorisent un nouveau mode de développement. Ce dernier est fondé sur des principes de solidarité, de démocratie, d'écologisme, de durabilité, d'ancrage local et d'innovation socioterritoriale. Ainsi, l'émergence de pratiques solidaires et écologiques appelle notre curiosité scientifique et notre perspective pragmatique dans le but d'y extraire des ingrédients qui pourront avoir une certaine utilité sociale, soit pour les praticiens ou les chercheurs. Au Québec, le mouvement de l'économie sociale a le potentiel de porter ce projet de renouvellement des pratiques économiques en vue d'une perspective écologique et solidaire. Ce mémoire présente deux initiatives locales d'économie sociale qui intègrent la dimension écologique au sein de leurs activités. La première, les Services horticoles, Les Pousses urbaines, œuvre dans le secteur de l'environnement (horticulture écologique), et la deuxième, la Société de développement Angus, est un promoteur immobilier à vocation communautaire qui intègre des objectifs écologiques. Ces deux entreprises sont situées dans l'arrondissement Rosemont-La Petite-Patrie, un territoire fécond en matière d'expériences de développement durable. L'objectif de cette recherche est d'examiner les processus par lesquels les initiatives locales d'économie sociale arrivent à concilier les objectifs sociaux, économiques et écologiques qu'elles se sont donnés. Notre démarche de recherche permet de passer en revue les conditions et les moyens qui facilitent la conciliation des objectifs mentionnés, de situer le degré de durabilité des objectifs en fonction de deux groupes d'initiatives du secteur environnemental ou d'un autre secteur de l'économie sociale et, enfin, d'identifier les irritants liés à une bonne intégration de la dimension écologique au sein des deux organisations étudiées. Notre démarche qualitative a été orientée par trois approches théoriques : le développement durable, l'économie sociale et solidaire, et le développement local. Leur articulation a généré des grilles d'analyse qui nous ont permis de tirer des conclusions qui mettent au défi l'ensemble des acteurs, notamment ceux politiques et institutionnels. Il appert que l'État a un rôle majeur à jouer sur le plan du soutien aux missions sociale et écologique des entreprises et de la régulation d'un marché qui externalise les coûts sociaux et environnementaux. Enfin, un des défis majeurs des organisations d'économie sociale est leur capacité de créer de nouveaux arrangements organisationnels et institutionnels en vue d'un mieux vivre ensemble solidaire et écologique. ______________________________________________________________________________ MOTS-CLÉS DE L’AUTEUR : Économie sociale, Économie solidaire, Développement durable, Environnement, Pratiques écologiques, Pratiques solidaires, Développement local, Initiative locale, Montréal.

Les recherches effectuées dans l'enseignement/apprentissage des langues vivantes et surtout dans le champ de la didactique des langues étrangères et secondes ont fait apparaître, depuis les années 20, des publics ayant des demandes spécifiques en communication professionnelle et fonctionnelle. Cette prise en compte des chercheurs a donné lieu à un domaine ouvert, varié, complexe, qui se caractérise par la grande diversité de ses contextes, situations d'enseignement, méthodes, objectifs, pratiques et dispositifs appelé le Français sur Objectifs Spécifiques. C'est dans le but de faire acquérir à ces publics des compétences culturelles et langagières spécifiques que, enseignants et chercheurs sont appelés aujourd'hui à se créer des démarches méthodologiques spécifiques. En s'inscrivant dans cette problématique, ce travail cherche à apporter des éléments de réponse aux demandes réelles des enseignants et des étudiants de français des universités angolaises plus particulièrement à celles de ceux de la faculté d'économie de l'université Agostinho Neto. L'objectif principal est donc, d'une part, d'identifier les besoins réels de ces derniers en prenant en compte les spécificités de leurs filières de formation et d'autre part, de concevoir, au cas par cas, des programmes et du matériel didactique permettant de développer chez les apprenants les compétences de compréhension et d'expression tant orales qu'écrites. Ces matériaux conçus à partir de documents authentiques à visée professionnelle oraux ou écrits sont susceptibles d'être directement utilisés en classe pour les enseignants qui voudront les transférer ou les réutiliser dans des situations similaires.

Le rapport Coleman (1966) est le premier d'une longue liste de recherches sur l'analyse des déterminants de la qualité des apprentissages. Avec la fonction de production éducative (FPE), les économistes ont largement contribué au développement de ce domaine de recherche. A vrai dire, ce sont surtout les travaux empiriques qui ont la primeur avec de nombreux débats méthodologiques qui ont alimenté certaines controverses (Hanushek, 2003 ; Krueger, 2003). Ainsi, ce sont surtout les questions méthodologiques sur les estimations empiriques qui ont mobilisé les chercheurs, tandis que les travaux sur le renouvellement du cadre théorique sont restés rares malgré des limites manifestes. Sans contester la validité d'un certain nombre de problèmes d'estimation et de la nécessité de compléter les travaux avec l'approche quasi expérimentale, il apparaît que leurs conséquences ne sont pas insurmontables dans le cadre d'une interprétation prudente des résultats de la FPE.<br />Les enjeux de l'éducation pour tous (EPT) en Afrique et particulièrement de la scolarisation primaire universelle mettent l'accent sur la question enseignante. La nécessité d'un recrutement massif d'enseignants d'ici 2015 soulève des questions épineuses sur le plan de la soutenabilité financière, avec les enjeux sociopolitiques qui y sont liés, mais aussi sur le profil de ces nouveaux enseignants. De ce point de vue, la mobilisation d'un certain nombre de travaux montre une relative convergence des résultats. Il ressort une influence modeste des caractéristiques de l'enseignant comme sa formation, son ancienneté ou encore son statut. Ce dernier fait l'objet de débats houleux en Afrique francophone où le recrutement d'enseignants contractuels s'est intensifié au cours des dernières années. Les résultats des travaux empiriques, notamment ceux menés par le PASEC à l'école primaire, ne confirment pas les accusations de dégradation de la qualité de l'éducation dont font l'objet ces nouveaux enseignants. L'analyse réalisée sur le Mali montre même que dans ce cas particulier l'impact est positif. Cependant, il ressort également que le statut ainsi que les autres caractéristiques des enseignants, sans être négligeables, ne sont pas pour autant des déterminants majeurs de la qualité des apprentissages. En revanche, les disparités entre classes expliquent une part importante des différences d'acquisitions scolaires entre les élèves. La littérature sur la question attribue cela à un effet-maître (Bressoux, 2000) qui soulève cependant des réserves. Les analyses menées sur 11 pays africains montrent des valeurs nettement plus élevées de cet effet que dans les pays développés. Les problèmes de mesure suggèrent la prudence dans l'interprétation des résultats. Ils permettent cependant de montrer que les disparités entre classes sont au cœur de la problématique de la qualité des apprentissages et ceci dans un grand nombre de pays africains. Cela souligne l'importance que les systèmes éducatifs doivent accorder à la question de la gestion de la qualité des apprentissages en attachant une attention particulière sur les disparités entre établissements dans la gestion courante. Des indicateurs utiles peuvent être assez facilement mobilisés. Il reste à ce qu'ils soient utilisés dans le cadre d'une gestion qui accordera une priorité aux résultats.

Réglage Coordonné de Tension dans les Réseaux de Distribution à l'aide de la Production Décentralisée<br />Les réseaux électriques français et européen connaissent depuis quelques années de profondes mutations dues à des bouleversements à l'échelle internationale des politiques énergétiques. Celles-ci conduisent aujourd'hui à une accélération du phénomène d'insertion de production décentralisée d'électricité, généralement désignée sous le terme de "génération d'énergie dispersée", ou GED, dans les réseaux de distribution. Dans cette thèse, une analyse des méthodes de réglage de tension existantes au niveau du réseau de transport, ainsi que des moyens de réglage actuels dans les réseaux de distribution, est à l'origine du développement d'un nouveau système de réglage coordonné de tension pour les réseaux de distribution (D-RCT) utilisant les GED. Ce réglage, basé sur la mutualisation des capacités individuelles des GED, permet de réguler la tension de certains nœuds stratégiques du réseau dénommés "nœuds pilotes" par une gestion optimale de l'énergie réactive. Cette gestion, qui repose sur une optimisation multi objectifs des consignes de tension des GED à l'aide de matrices de sensibilité, présente l'avantage de soulager l'action de réglage de tension du réseau de transport en limitant les transits de puissance réactive entre le transport et la distribution. La validation du D-RCT par application sur un réseau test et par une série d'études paramétriques, ainsi qu'une comparaison avec un réglage local auto – adaptatif, laissent entrevoir la possibilité d'une nouvelle stratégie de réglage de tension hybride.

Thèse de doctorat : GESTION : Metz : 1999. / 1999METZ006L. 414 ref.

Le but de cette thèse est de proposer des méthodes générales afin de contourner l'intractabilité de problèmes d'optimisation multi-objectifs.Dans un premier temps, nous essayons d'apprécier la portée de cette intractabilité en déterminant une borne supérieure, facilement calculable, sur le nombre de points non dominés, connaissant le nombre de valeurs prises par chaque critère.Nous nous attachons ensuite à produire des représentations discrètes et tractables de l'ensemble des points non dominés de toute instance de problèmes d'optimisation multi-objectifs. Ces représentations doivent satisfaire des conditions de couverture, i.e. fournir une bonne approximation, de cardinalité, i.e. ne pas contenir trop de points, et si possible de stabilité, i.e. ne pas contenir de redondances. En s'inspirant de travaux visant à produire des ensembles ε-Pareto de petite taille, nous proposons tout d'abord une extension directe de ces travaux, puis nous axons notre recherche sur des ensembles ε-Pareto satisfaisant une condition supplémentaire de stabilité. Formellement, nous considérons des ensembles ε-Pareto particuliers, appelés (ε, ε′)-noyaux, qui satisfont une propriété de stabilité liée à ε′. Nous établissons des résultats généraux sur les (ε, ε′)-noyaux puis nous proposons des algorithmes polynomiaux qui produisent des (ε, ε′)-noyaux de petite taille pour le cas bi-objectif et nous donnons des résultats négatifs pour plus de deux objectifs.

L'éducation thérapeutique permet aux patients de développer des compétences d'auto-soins et d'adaptation dans la gestion de la maladie chronique. Notre thèse a pour but de comprendre leur nature, à partir des situations de vie quotidienne dont discutent les adultes diabétiques de type 1 et les parents d'enfants diabétiques de type 1, sur les forums asynchrones d'Internet. Nous avons analysé 3756 messages écrits durant trois années, sur deux forums de discussion (314 patients diabétiques sont inclus dans l'étude) et réalisé des entretiens auprès de patients volontaires et usagers de ces forums. Nous avons utilisé les recommandations professionnelles publiées par la HAS et l'INPES (2007), pour relier nos résultats avec leur référentiel de compétences du patient chronique et pour rapporter à des objectifs pédagogiques les thématiques abordées par les discussions sur les forums. Ainsi, nos résultats mettent en évidence la capacité des patients à renforcer, via les forums d'internet, des compétences d'auto-soins liées à leur sécurité. La nature des compétences d'adaptation et d'auto-soins, indiquée par nos résultats, souligne le rapport que les patients entretiennent avec la maladie et le traitement. Les perspectives de cette thèse sont donc discutées. Dans le but d'associer les patients à la démarche en éducation thérapeutique, comme le précisent la législation actuelle et les recommandations professionnelles, la possibilité de poursuivre la recherche avec les exemples d'autres pathologies chroniques s'avère une voie pertinente. Mieux comprendre les situations de vie et la nature des compétences révélées par les échanges sur les forums d'Internet permettrait, en respectant les règles éthiques, de contribuer à l'élaboration des programmes d'éducation thérapeutique adaptés aux besoins réels des patients porteurs de maladie chronique. En outre, notre thèse permet de comprendre la nature des situations d'éducation informelle liées à la vie avec un diabète de type1 : nous en discutons l'intérêt pour l'éducation formelle proposée par les soignants éducateurs.