Les perceptions et les attentes des enseignants(es) face au rôle des directions d'école en matière de supervision pédagogique

Les perceptions et les attentes des enseignants(es) face au rôle des directions d'école en matière de supervision pédagogique tantôt convergent et à d'autres moments divergent en grande partie. Bien des facteurs influencent les perceptions et les attentes des enseignants(es) face au rôle des directions d'école en cette matière et les principaux sont: le nombre d'étudiants(es), la présence de chefs de groupe/matière, le sexe, le secteur d'enseignement et l'activité pédagogique à accomplir. Les enseignants(es) réclament plus d'autonomie, c'est-à-dire la jouissance d'une plus grande participation à la prise de décision au niveau d'une majorité d'activités à caractère pédagogique. Pour leur part, les directions d'école ont tendance à jouer leur rôle à partir d'attentes organisationnelles, c'est-à-dire plus générales contrairement à ce que souhaiteraient les enseignants(es) qui eux(elles) privilégient un style de leadership plus démocratique leur permettant de manifester leurs attentes spécifiques et ainsi influencer le rôle du (de la) superviseur(e) pédagogique . Mais, fait surprenant, les directions d'école perçoivent exercer un style de leadership moins directif que les enseignants(es) les perçoivent eux (elles)-mêmes. Cependant, malgré cela, les directions ont tendance à vouloir dans l'avenir jouer un rôle encore moins directif rejoignant ainsi les souhaits d'une majorité d'enseignants(es) au niveau de la plupart des activités d'ordre pédagogique. Enfin, les enseignants(es) veulent être consultés(es) pour la planification, l'organisation, la direction et le contrôle des activités d'ordre pédagogique. Par la suite, mieux informés(es) de la situation, ils (elles) souhaitent eux(elles-mêmes) décider avec ou sans l'aide de la direction, car ils(elles) croient que cette façon de superviser tout ce qui concerne la pédagogie répondra de façon plus précise à leurs attentes.

La substituabilité des produits, la sortie et la sélection des firmes

Une hypothèse souvent faite dans les modèles micro-économique est que les différentes firmes dans une industrie particulière offrent toutes un produit homogène. Les consommateurs ne pouvant pas distinguer le produit des différentes firmes, un prix unique s'établit pour ce marché compétitif. Mais dans la réalité, les produits de firmes différentes ne sont quasi jamais des substituts parfaits. Les biens sont souvent différenciés par une ou plusieurs caractéristiques. Une firme ne peut donc pas produire un bien sans considérer les préférences des consommateurs et les produits qui existent déjà sur ce marché. La décision de ne pas produire ou de produire et les caractéristiques que le produit possédera, s'il est produit, est l'objet d'un vrai choix économique de la part des firmes. Lorsque dans un marché des biens sont produits avec plusieurs caractéristiques différentes, on parle alors de biens différenciés. Deux types de différenciation existent : la différenciation horizontale et la différenciation verticale. D'une part, pour la différenciation verticale, tous les consommateurs sont d'accord pour établir le même ordre de préférence sur l'ensemble des caractéristiques pour un prix égal, il y a un ordre naturel sur l'espace des caractéristiques. À ce titre, un exemple souvent utilisé est la qualité. Un consommateur préférera toujours le bien de meilleure qualité. Par contre, le revenu du consommateur et le prix détermineront son choix final. D'autre part, en ce qui concerne la différenciation horizontale, on note qu'en présence d'un ensemble de caractéristiques données et à prix égal le choix optimal d'un consommateur dépendra de son ordre de préférence sur l'ensemble des caractéristiques du produit et cet ordre diffère d'un consommateur à un autre. Pour mieux comprendre la différence entre les deux types de différenciation, nous allons prendre un exemple commun : deux consommateurs se voient offrir la possibilité d'obtenir une voiture gratuitement. Ils ont le choix entre deux voitures qui diffèrent seulement sur la couleur. Dans le cas de différenciation verticale, les deux consommateurs feront le même choix; dans le cas de différenciation horizontale, le choix de chacun des consommateurs ne sera pas nécessairement le même, le choix dépendra de leur préférence respective sur la couleur…

Approximation limits of linear programs (beyond hierarchies)

We develop a framework for proving approximation limits of polynomial size linear programs (LPs) from lower bounds on the nonnegative ranks of suitably defined matrices. This framework yields unconditional impossibility results that are applicable to any LP as opposed to only programs generated by hierarchies. Using our framework, we prove that O(n^1/2-ε)-approximations for CLIQUE require LPs of size 2^nΩ(ε). This lower bound applies to LPs using a certain encoding of CLIQUE as a linear optimization problem. Moreover, we establish a similar result for approximations of semidefinite programs by LPs. Our main technical ingredient is a quantitative improvement of Razborov's [38] rectangle corruption lemma for the high error regime, which gives strong lower bounds on the nonnegative rank of shifts of the unique disjointness matrix.

La systématisation du travail social : Le cas de L'Évaluation-Orientation en protection de la jeunesse au Centre de services sociaux Laurentides-Lanaudière

La toile de fond de notre essai est la transformation du travail social depuis dix (10) ou quinze (15) ans au Québec. Cette transformation est un phénomène inégal suivant les secteurs de travail. Nous l'observons, nous, en Protection de la jeunesse seulement, secteur où elle a été la plus rapide, la plus vive. Secteur aussi qui serait comme un phare pour les autres. C'est aussi un phénomène global et complexe. Il y a des dimensions technocratique [gestion des populations à risques, évaluation épidémiologique, décision centralisée...), juridique [accessibilité à la justice, changements dans les pouvoirs du juge, les Chartes des droits de la personne...), et idéologique [statuts social de l'enfance, primauté de la santé...). Ne pouvant tout aborder dans cet essai nous considérerons deux (2) dimensions qui, ensemble, constitue une systématisation du travail social. La dimension 1: l'institutionnalisation fine du contrôle social sur des situations dites de «protection» et; la dimension 2 la rationalisation du travail concret ou gestion formalisée des opérations. Compte tenu des limites de notre travail, nous ne traiterons pas ces deux (2) dimensions avec une égale énergie. Pour la dimension 1 nous reprendrons les résultats d'autres recherches et nous nous attarderons particulièrement à la dimension 2 en présentant le mouvement de rationalisation dit «Rapport Harvey» et en analysant plus en détail encore son mode d'implantation et ses effets quant à un sous-programme [i.e. l'évaluation-orientation] dans un centre de services sociaux. Avant le Rapport Harvey, il y a eu la mise en oeuvre de la Loi sur la protection de la jeunesse, une «nouvelle façon» de protéger les enfants qu'on appelle institutionnalisation de la Protection de la jeunesse (Chapitre II). Cette institutionnalisation continue comme processus socio-judiciaire global [à preuve Rapport Bouchard et Jasmin aujourd'hui). Quant à nous nous en considérons seulement un aspect particulier: le travail concret ou la définition fine et la mise en forme des opérations. Le tout commence avec la demande du Ministère des services de santé et des services sociaux à un spécialiste en «gestion des opérations».

Le couple conceptuel "public - privé" à l'intérieur de la littérature portant sur le problème des mains sales

Résumé: Le rapport entre la morale et la politique est un des plus vieux problèmes et des plus durables que s’est posé la philosophie morale, la philosophie politique, et plus récemment la philosophie du droit. Pour certains, la Morale, au sens large, doit guider les actions humaines dans toutes les sphères d’activité et les individus devraient ainsi, au mieux de leur capacité, chercher à se conformer à ses exigences. Dans ce cas, il ne peut y avoir de dilemme moral entre les exigences normatives issues de l’univers politique et les exigences, prétendument universelles, de la Morale. En contrepartie, d’autres suggèrent que l’on peut être justifié d’enfreindre, à certains moments, les exigences que l’on considère comme morales dans la vie « ordinaire » étant donné le caractère adversatif de la politique. Le dilemme se présente, ainsi, comme une tension entre deux normativités qui suggèrent une distinction entre ce qui relève du public et ce qui relève du privé. C’est en voulant répondre à ce dernier problème que s’est développé une littérature qui porte au cœur de sa conception le problème de la justification morale d’une action politique qui est moralement condamnable. Dans son ensemble, ce mémoire s’intéresse à analyser comment la littérature portant sur le problème des mains sales traite la question du couple conceptuel public – privé. Nous soutenons, qu’en retenant la possibilité d’une réelle distinction entre ces deux univers à normativités différentes, l’hypothèse qu’il y a effectivement une tension entre le domaine privé et le domaine public, qui ne peut totalement se soumettre aux exigences de la morale étant donné les particularités de l’action politique. Ceci étant dit, nous désirons nuancer une telle prise de position qui fait écho aux écrits de Machiavel. Ainsi, nous soutiendrons que cette distance entre le public et le privé est bien réelle, cependant, elle ne se présente pas aussi radicalement. Plutôt, elle se présente comme une distinction qui est liée à l’enjeu de l’évaluation, du jugement moral, faite par les individus qui sont hors de la politique et de ceux étant à l’intérieur de la politique.

Expertise sportive et entraînement perceptivo-cognitif de l’athlète

Pour être performant au plus haut niveau, les athlètes doivent posséder une capacité perceptivo-cognitive supérieure à la moyenne. Cette faculté, reflétée sur le terrain par la vision et l’intelligence de jeu des sportifs, permet d’extraire l’information clé de la scène visuelle. La science du sport a depuis longtemps observé l’expertise perceptivo-cognitive au sein de l’environnement sportif propre aux athlètes. Récemment, des études ont rapporté que l’expertise pouvait également se refléter hors de ce contexte, lors d’activités du quotidien par exemple. De plus, les récentes théories entourant la capacité plastique du cerveau ont amené les chercheurs à développer des outils pour entraîner les capacités perceptivo-cognitives des athlètes afin de les rendre plus performants sur le terrain. Ces méthodes sont la plupart du temps contextuelles à la discipline visée. Cependant, un nouvel outil d’entraînement perceptivo-cognitif, nommé 3-Dimensional Multiple Object Tracking (3D-MOT) et dénué de contexte sportif, a récemment vu le jour et a fait l’objet de nos recherches. Un de nos objectifs visait à mettre en évidence l’expertise perceptivo-cognitive spécifique et non-spécifique chez des athlètes lors d’une même étude. Nous avons évalué la perception du mouvement biologique chez des joueurs de soccer et des non-athlètes dans une salle de réalité virtuelle. Les sportifs étaient systématiquement plus performants en termes d’efficacité et de temps de réaction que les novices pour discriminer la direction du mouvement biologique lors d’un exercice spécifique de soccer (tir) mais également lors d’une action issue du quotidien (marche). Ces résultats signifient que les athlètes possèdent une meilleure capacité à percevoir les mouvements biologiques humains effectués par les autres. La pratique du soccer semble donc conférer un avantage fondamental qui va au-delà des fonctions spécifiques à la pratique d’un sport. Ces découvertes sont à mettre en parallèle avec la performance exceptionnelle des athlètes dans le traitement de scènes visuelles dynamiques et également dénuées de contexte sportif. Des joueurs de soccer ont surpassé des novices dans le test de 3D-MOT qui consiste à suivre des cibles en mouvement et stimule les capacités perceptivo-cognitives. Leur vitesse de suivi visuel ainsi que leur faculté d’apprentissage étaient supérieures. Ces résultats confirmaient des données obtenues précédemment chez des sportifs. Le 3D-MOT est un test de poursuite attentionnelle qui stimule le traitement actif de l’information visuelle dynamique. En particulier, l’attention sélective, dynamique et soutenue ainsi que la mémoire de travail. Cet outil peut être utilisé pour entraîner les fonctions perceptivo-cognitives des athlètes. Des joueurs de soccer entraînés au 3D-MOT durant 30 sessions ont montré une amélioration de la prise de décision dans les passes de 15% sur le terrain comparés à des joueurs de groupes contrôles. Ces données démontrent pour la première fois un transfert perceptivo-cognitif du laboratoire au terrain suivant un entraînement perceptivo-cognitif non-contextuel au sport de l’athlète ciblé. Nos recherches aident à comprendre l’expertise des athlètes par l’approche spécifique et non-spécifique et présentent également les outils d’entraînements perceptivo-cognitifs, en particulier le 3D-MOT, pour améliorer la performance dans le sport de haut-niveau.

Stratégie d'élaboration d'un plan de conservation des milieux humides de la MRC des Pays-d'en-Haut

La municipalité régionale de comté des Pays-d'en-Haut, située dans les Laurentides possède, sur son territoire, de nombreux milieux humides. Ils subissent une forte pression anthropique due au développement domiciliaire et à la croissance démographique dans la région, ayant pour conséquence la perte continue de superficie de milieux humides. Les biens et services écologiques qu’ils procurent à la société, qu’ils soient d’ordre économique, écologique, culturel ou social, sont autant d’arguments ayant poussé la municipalité régionale de comté des Pays-d'en-Haut à mieux connaitre et protéger ces milieux sensibles. Dans l’optique de réaliser une meilleure gestion du territoire, en dotant toutes ses municipalités d’un outil d’information et d’aide à la décision fiable et à jour, répondant de manière adéquate aux besoins des gestionnaires du territoire impliqués dans l’aménagement, la protection et la mise en valeur des espaces naturels, la municipalité régionale de comté des Pays-d'en-Haut veut réaliser un plan de conservation des milieux humides sur l’ensemble de son territoire. Un tel plan permet non seulement de favoriser l’intégration des milieux humides d’intérêt à la planification territoriale, mais peut également faciliter la préparation des demandes d’autorisations exigées par le Ministère du Développement durable, de l’Environnement et de la Lutte contre les changements climatiques, en vertu de la Loi sur la qualité de l’environnement et de la Loi concernant des mesures de compensation pour la réalisation de projets affectant un milieu humide ou hydrique. Afin de rédiger ce plan de conservation, plusieurs étapes sont nécessaires. Premièrement, des campagnes d’inventaire et de caractérisation ont eu lieu lors des dernières années. Deuxièmement, une cartographie détaillée des milieux humides a été réalisée. L’étape suivante consistait à développer une manière d’évaluer la valeur des écosystèmes humides dans le but de les prioriser. La démarche méthodologique d’évaluation des milieux humides représente le cœur d’un plan de conservation. Il fallait qu’elle se base sur des critères fiables et quantifiables. Un des objectifs principaux de cet essai était de proposer une méthodologie en se basant sur des sources scientifiques reconnues et crédibles. Aussi, la méthodologie proposée repose sur l’évaluation des valeurs écologique, économique et socioculturelle par la prise en compte des biens et services écosystémiques. L’autre objectif de l’essai était de mieux comprendre et apprivoiser les aspects législatifs relatifs à la protection des milieux humides. Une revue des lois et règlements fédéraux, provinciaux et municipaux a été faite. Un examen de la doctrine juridique est venu compléter l’analyse. Finalement, des constats sur la démarche et sur les aspects juridiques ont été faits, et des recommandations ont été formulées afin que la municipalité régionale de comté des Pays-d'en-Haut et les municipalités poursuivent leur démarche visant la protection et la conservation des milieux humides.

Téléopération d'un robot collaboratif par outil haptique

Ce projet de recherche, intitulé Téléopération d'un robot collaboratif par outil haptique traite un des problèmes contemporains de la robotique, à savoir la coopération entre l'humain et la machine. La robotique est en pleine expansion depuis maintenant deux décennies: les robots investissent de plus en plus l'industrie, les services ou encore l'assistance à la personne et se diversifient considérablement. Ces nouvelles tendances font sortir les robots des cages dans lesquelles ils étaient placés et ouvrent grand la porte vers de nouvelles applications. Parmi elles, la coopération et les interactions avec l'humain représentent une réelle opportunité pour soulager l'homme dans des tâches complexes, fastidieuses et répétitives. En parallèle de cela, la robotique moderne s'oriente vers un développement massif du domaine humanoïde. Effectivement, plusieurs expériences sociales ont montré que l'être humain, constamment en interaction avec les systèmes qui l'entourent, a plus de facilités à contribuer à la réalisation d'une tâche avec un robot d'apparence humaine plutôt qu'avec une machine. Le travail présenté dans ce projet de recherche s'intègre dans un contexte d'interaction homme-robot (IHR) qui repose sur la robotique humanoïde. Le système qui en découle doit permettre à un utilisateur d'interagir efficacement et de façon intuitive avec la machine, tout en respectant certains critères, notamment de sécurité. Par une mise en commun des compétences respectives de l'homme et du robot humanoïde, les interactions sont améliorées. En effet, le robot peut réaliser une grande quantité d'actions avec précision et sans se fatiguer, mais n'est pas nécessairement doté d'une prise de décision adaptée à la situation, contrairement à l'homme qui est capable d'ajuster son comportement naturellement ou en fonction de son expérience. En d'autres termes, ce système cherche à intégrer le savoir-faire et la capacité de réflexion humaine avec la robustesse, l'efficacité et la précision du robot. Dans le domaine de la robotique, le terme d'interaction intègre également la notion de contrôle. La grande majorité des robots reçoit des commandes machines qui sont généralement des consignes de trajectoire, qu'ils sont capables d'interpréter. Or, plusieurs interfaces de contrôle sont envisageables, notamment celles utilisant des outils haptiques, qui permettent à un utilisateur d'avoir un ressenti et une perception tactile. Ces outils comme tous ceux qui augmentent le degré de contrôle auprès de l'utilisateur, en ajoutant un volet sensoriel, sont parfaitement adaptés pour ce genre d'applications. Dans ce projet, deux outils haptiques sont assemblés puis intégrés à une interface de contrôle haptique dans le but de commander le bras d'un robot humanoïde. Ainsi, l'homme est capable de diriger le robot tout en ajustant ses commandes en fonction des informations en provenance des différents capteurs du robot, qui lui sont retranscrites visuellement ou sensoriellement.

Le Collège coopératif Horizon : La Formule coopérative à la rescousse d'une école de village

En mars 1990, la commission scolaire de Victoriaville décida de fermer l'école secondaire Notre-Dame du Perpétuel-Secours. Cette institution scolaire était située à Ham-Nord, un tout petit village d'un millier d'habitants de la région des Bois-Francs. Cette décision fut évidemment accueillie par de fougueuses protestations de la part de ces villageois qui formèrent rapidement un comité de maintien chargé de faire reculer la commission scolaire. Le comité était composé de gens venant de tous les milieux sociaux de Ham-Nord (industriel, scolaire, religieux...) et il répondit donc aux arguments économiques par des questionnements d'ordre humain. D'abord, ils insistèrent sur le fait que le transfert des élèves de Ham-Nord leur provoquerait un transport quotidien d'une heure et demie. Ensuite, ils soutinrent que la disparition de l'école porterait un dur coup à toute la vitalité socio-économique du village. Malheureusement, les efforts du comité n'ont pas porté fruit. En effet, lors du vote final, le résultat a clairement démontré que la position des commissaires demeurait inflexible. En vérité, ces derniers ont voté à 16 contre 1 en faveur de la fermeture de l'école Notre-Dame du Perpétuel-Secours. Toutefois, la population n'était pas prête à s'avouer vaincue et le comité manoeuvrait désormais pour impliquer le gouvernement dans le dossier. Par conséquent, des manifestations furent organisées à cet égard mais après quelques mois le comité de maintien a reçu une douche d'eau froide puisque le ministère de l'éducation s'est prononcé en faveur de la fermeture…

Détection de fautes pour les capteurs embarqués de véhicules intelligents basée sur la redondance analytique utilisant une transformation non linéaire

La sécurité des systèmes de transports intelligents est au centre de tous les débats. Afin de s’assurer un fonctionnement sécuritaire, il est nécessaire de pouvoir vérifier le bon fonctionnement des capteurs permettant d’avoir une parfaite connaissance de l’environnement et de l’état du véhicule. Cette thèse présente une nouvelle solution de détection et d’identification de faute pouvant apparaitre sur les capteurs embarqués d’un véhicule intelligent. Cette méthode est basée sur la redondance analytique des données, consistant à estimer une même mesure à l’aide de capteurs de différentes natures. Cette mesure subit alors une transformation non linéaire permettant à la fois d’accroitre la sensibilité aux fautes et d’être plus robuste aux bruits. Cette étude propose plusieurs solutions de transformation et d’estimation qui seront évaluées en simulation avant de proposer une méthode d’optimisation de la prise de décision en fonction de critères choisis par l’utilisateur. La description de l’architecture, des méthodes employées ainsi que des équations permettant l’établissement de celle-ci seront décrites dans le chapitre 3. L’évaluation en simulation des performances de l’architecture sera effectuée dans le chapitre 4 avant une analyse finale des résultats ainsi qu’une comparaison avec une solution existante dans le dernier chapitre, permettant la validation de notre approche.

La séquestration naturelle de carbone en milieu urbain : un outil de lutte contre les changements climatiques à promouvoir!

La lutte contre les changements climatiques représente un enjeu majeur en ce XXIe siècle. L'objectif principal de cet essai est d'évaluer le rôle que peut jouer la séquestration naturelle de carbone en milieu urbain dans ce combat au Québec. L’absorption du CO2, principal gaz à effet de serre, par la photosynthèse s'avère être une alternative permettant de compenser en partie les émissions carboniques en milieu urbain — un milieu propice pour effectuer divers types d'aménagement de verdissement urbain, comme aménager des toits verts, des murs végétaux ainsi que planter des arbres. À ces égards, les principales conditions favorisant la séquestration de carbone en milieu urbain ont été étudiées. Aussi, une analyse économique a permis d’évaluer la faisabilité de l'implantation de ces techniques de verdissement dans un contexte urbain québécois. En fait, il s'avère économiquement intéressant de procéder aux verdissements des villes puisque les avantages financiers, sociaux et environnementaux qui en découlent justifient l’investissement. À titre d'exemple, soulignons qu'un arbre moyen représente des bénéfices socio-environnementaux de 100 $ annuellement globalement pour la collectivité et l’individu. L’essor du verdissement urbain est favorisé par ailleurs par des mesures incitatives à ce sujet. Quelques pays et villes ont également été cités pour mettre en perspective les incitatives financières et réglementaires qu’ils utilisent. Qui plus est, il a été calculé, de façon sommaire, que le potentiel combiné de séquestration de CO2 par ces principales techniques de verdissement urbain est considérable. À titre de référence, si 50 % des toits et des murs étaient végétalisés et que le couvert arboré au Québec atteignait également 50 %, alors c’est plus de 3 M t CO2 / an qui pourraient être séquestré en milieu urbain, soit une quantité représentant près de 5 % des émissions annuelles de CO2 québécois. En outre, la séquestration naturelle de carbone en milieu urbain pourrait jouer un double rôle dans la lutte contre les changements climatiques; celui de la séquestration de carbone, certes, mais également en matière de la conscientisation environnementale — élément pouvant favoriser un mouvement de masse pour mieux lutter contre les changements climatiques.

Dynamic Programming Approaches for Estimating and Applying Large-scale Discrete Choice Models

People go through their life making all kinds of decisions, and some of these decisions affect their demand for transportation, for example, their choices of where to live and where to work, how and when to travel and which route to take. Transport related choices are typically time dependent and characterized by large number of alternatives that can be spatially correlated. This thesis deals with models that can be used to analyze and predict discrete choices in large-scale networks. The proposed models and methods are highly relevant for, but not limited to, transport applications. We model decisions as sequences of choices within the dynamic discrete choice framework, also known as parametric Markov decision processes. Such models are known to be difficult to estimate and to apply to make predictions because dynamic programming problems need to be solved in order to compute choice probabilities. In this thesis we show that it is possible to explore the network structure and the flexibility of dynamic programming so that the dynamic discrete choice modeling approach is not only useful to model time dependent choices, but also makes it easier to model large-scale static choices. The thesis consists of seven articles containing a number of models and methods for estimating, applying and testing large-scale discrete choice models. In the following we group the contributions under three themes: route choice modeling, large-scale multivariate extreme value (MEV) model estimation and nonlinear optimization algorithms. Five articles are related to route choice modeling. We propose different dynamic discrete choice models that allow paths to be correlated based on the MEV and mixed logit models. The resulting route choice models become expensive to estimate and we deal with this challenge by proposing innovative methods that allow to reduce the estimation cost. For example, we propose a decomposition method that not only opens up for possibility of mixing, but also speeds up the estimation for simple logit models, which has implications also for traffic simulation. Moreover, we compare the utility maximization and regret minimization decision rules, and we propose a misspecification test for logit-based route choice models. The second theme is related to the estimation of static discrete choice models with large choice sets. We establish that a class of MEV models can be reformulated as dynamic discrete choice models on the networks of correlation structures. These dynamic models can then be estimated quickly using dynamic programming techniques and an efficient nonlinear optimization algorithm. Finally, the third theme focuses on structured quasi-Newton techniques for estimating discrete choice models by maximum likelihood. We examine and adapt switching methods that can be easily integrated into usual optimization algorithms (line search and trust region) to accelerate the estimation process. The proposed dynamic discrete choice models and estimation methods can be used in various discrete choice applications. In the area of big data analytics, models that can deal with large choice sets and sequential choices are important. Our research can therefore be of interest in various demand analysis applications (predictive analytics) or can be integrated with optimization models (prescriptive analytics). Furthermore, our studies indicate the potential of dynamic programming techniques in this context, even for static models, which opens up a variety of future research directions.

Optimization models and methods for real-time transportation planning in forestry

Lors du transport du bois de la forêt vers les usines, de nombreux événements imprévus peuvent se produire, événements qui perturbent les trajets prévus (par exemple, en raison des conditions météo, des feux de forêt, de la présence de nouveaux chargements, etc.). Lorsque de tels événements ne sont connus que durant un trajet, le camion qui accomplit ce trajet doit être détourné vers un chemin alternatif. En l’absence d’informations sur un tel chemin, le chauffeur du camion est susceptible de choisir un chemin alternatif inutilement long ou pire, qui est lui-même "fermé" suite à un événement imprévu. Il est donc essentiel de fournir aux chauffeurs des informations en temps réel, en particulier des suggestions de chemins alternatifs lorsqu’une route prévue s’avère impraticable. Les possibilités de recours en cas d’imprévus dépendent des caractéristiques de la chaîne logistique étudiée comme la présence de camions auto-chargeurs et la politique de gestion du transport. Nous présentons trois articles traitant de contextes d’application différents ainsi que des modèles et des méthodes de résolution adaptés à chacun des contextes. Dans le premier article, les chauffeurs de camion disposent de l’ensemble du plan hebdomadaire de la semaine en cours. Dans ce contexte, tous les efforts doivent être faits pour minimiser les changements apportés au plan initial. Bien que la flotte de camions soit homogène, il y a un ordre de priorité des chauffeurs. Les plus prioritaires obtiennent les volumes de travail les plus importants. Minimiser les changements dans leurs plans est également une priorité. Étant donné que les conséquences des événements imprévus sur le plan de transport sont essentiellement des annulations et/ou des retards de certains voyages, l’approche proposée traite d’abord l’annulation et le retard d’un seul voyage, puis elle est généralisée pour traiter des événements plus complexes. Dans cette ap- proche, nous essayons de re-planifier les voyages impactés durant la même semaine de telle sorte qu’une chargeuse soit libre au moment de l’arrivée du camion à la fois au site forestier et à l’usine. De cette façon, les voyages des autres camions ne seront pas mo- difiés. Cette approche fournit aux répartiteurs des plans alternatifs en quelques secondes. De meilleures solutions pourraient être obtenues si le répartiteur était autorisé à apporter plus de modifications au plan initial. Dans le second article, nous considérons un contexte où un seul voyage à la fois est communiqué aux chauffeurs. Le répartiteur attend jusqu’à ce que le chauffeur termine son voyage avant de lui révéler le prochain voyage. Ce contexte est plus souple et offre plus de possibilités de recours en cas d’imprévus. En plus, le problème hebdomadaire peut être divisé en des problèmes quotidiens, puisque la demande est quotidienne et les usines sont ouvertes pendant des périodes limitées durant la journée. Nous utilisons un modèle de programmation mathématique basé sur un réseau espace-temps pour réagir aux perturbations. Bien que ces dernières puissent avoir des effets différents sur le plan de transport initial, une caractéristique clé du modèle proposé est qu’il reste valable pour traiter tous les imprévus, quelle que soit leur nature. En effet, l’impact de ces événements est capturé dans le réseau espace-temps et dans les paramètres d’entrée plutôt que dans le modèle lui-même. Le modèle est résolu pour la journée en cours chaque fois qu’un événement imprévu est révélé. Dans le dernier article, la flotte de camions est hétérogène, comprenant des camions avec des chargeuses à bord. La configuration des routes de ces camions est différente de celle des camions réguliers, car ils ne doivent pas être synchronisés avec les chargeuses. Nous utilisons un modèle mathématique où les colonnes peuvent être facilement et naturellement interprétées comme des itinéraires de camions. Nous résolvons ce modèle en utilisant la génération de colonnes. Dans un premier temps, nous relaxons l’intégralité des variables de décision et nous considérons seulement un sous-ensemble des itinéraires réalisables. Les itinéraires avec un potentiel d’amélioration de la solution courante sont ajoutés au modèle de manière itérative. Un réseau espace-temps est utilisé à la fois pour représenter les impacts des événements imprévus et pour générer ces itinéraires. La solution obtenue est généralement fractionnaire et un algorithme de branch-and-price est utilisé pour trouver des solutions entières. Plusieurs scénarios de perturbation ont été développés pour tester l’approche proposée sur des études de cas provenant de l’industrie forestière canadienne et les résultats numériques sont présentés pour les trois contextes.

Nous habitons tous dans la maison de Freud: usan Hiller chez Freud à Londres (*)

Dans un interview Susan Hiller a dit que «nous habitons tous dans le musée Freud» car «le musée Freud est un concept culturel auquel nous ne pouvons pas échapper» . Cette idée a été confirmée par Marina Warner dans sa préface au guide du musée Freud, quand elle a déclaré que «Sigmund Freud a formé l’idée de ce qu’est une personne au cours du vingtième siècle; nous ne nous reconnaîtrions pas sans lui» . Née Etats Unis en 1940, Hiller s’est installée à Londres en 1969 après avoir abandonnée ses études supérieures en anthropologie. Dans l’avant dire de son volume sur le mythe du primitivisme elle explique sa pensée: «Il y a longtemps, quand je faisais mes études supérieures en anthropologie, j’ai été si bousculée par des diapositives que je voyais en classe un jour sur l’art africain que j’ai pris la décision de devenir artiste» . A partir des années 1970, elle s’est orientée vers des pratiques surréalistes, en particulier l’écriture automatique . Ici je traiterai de son installation Au musée Freud, créée en 1994 pour le musée Freud à Londres, qui l’a invitée à présenter une installation pour le musée. Je l’examinerai par rapport à Freud, à sa collection, et au surréalisme par le biais d’André Breton et ses écrits sur l’objet.

Algorithmes de construction et correction d'arbres de gènes par la réconciliation

Les gènes, qui servent à encoder les fonctions biologiques des êtres vivants, forment l'unité moléculaire de base de l'hérédité. Afin d'expliquer la diversité des espèces que l'on peut observer aujourd'hui, il est essentiel de comprendre comment les gènes évoluent. Pour ce faire, on doit recréer le passé en inférant leur phylogénie, c'est-à-dire un arbre de gènes qui représente les liens de parenté des régions codantes des vivants. Les méthodes classiques d'inférence phylogénétique ont été élaborées principalement pour construire des arbres d'espèces et ne se basent que sur les séquences d'ADN. Les gènes sont toutefois riches en information, et on commence à peine à voir apparaître des méthodes de reconstruction qui utilisent leurs propriétés spécifiques. Notamment, l'histoire d'une famille de gènes en terme de duplications et de pertes, obtenue par la réconciliation d'un arbre de gènes avec un arbre d'espèces, peut nous permettre de détecter des faiblesses au sein d'un arbre et de l'améliorer. Dans cette thèse, la réconciliation est appliquée à la construction et la correction d'arbres de gènes sous trois angles différents: 1) Nous abordons la problématique de résoudre un arbre de gènes non-binaire. En particulier, nous présentons un algorithme en temps linéaire qui résout une polytomie en se basant sur la réconciliation. 2) Nous proposons une nouvelle approche de correction d'arbres de gènes par les relations d'orthologie et paralogie. Des algorithmes en temps polynomial sont présentés pour les problèmes suivants: corriger un arbre de gènes afin qu'il contienne un ensemble d'orthologues donné, et valider un ensemble de relations partielles d'orthologie et paralogie. 3) Nous montrons comment la réconciliation peut servir à "combiner'' plusieurs arbres de gènes. Plus précisément, nous étudions le problème de choisir un superarbre de gènes selon son coût de réconciliation.