Ce mémoire d'habilitation à diriger des recherches traite de problèmes d'optimisation dans les réseaux, dont la modélisation et la résolution reposent sur les outils de la recherche opérationnelle. Le premier chapitre retrace brièvement mon parcours de formation, ainsi que mes activités d'enseignement et de recherche. Le second chapitre est consacré aux réseaux de capteurs sans fil. La minimisation du défaut de couverture, la maximisation de la durée de vie et l'exploration de compromis entre ces deux objectifs sont abordés à l'aide d'un algorithme de génération de colonnes combiné à un algorithme génétique. Le troisième chapitre traite de la configuration robuste d'un réseau de distribution d'électricité visant à le prémunir des effets néfastes d'une augmentation de la demande. Un algorithme basé sur la génération de plans coupants associé à des inégalités valides est notamment proposé, puis comparé avec une formulation basée sur la programmation linéaire en nombres entiers et une heuristique. Le quatrième chapitre aborde le problème du déploiement (ou la mise à niveau) d'un réseau de fibre optique permettant la communication multicast, avec pour but de minimiser le coût des équipements opto-électroniques à installer. Deux versions du problème, qui se distinguent par l'expression du coût des équipements en question, sont abordés à l'aide d'un algorithme de plans coupants enrichi par une fonction de réparation et une recherche tabou, illustrant l'efficacité d'une étroite collaboration entre méthodes exactes et approchées. Enfin, ce mémoire est clos par un chapitre consacré à la présentation de perspectives ouvertes par ces travaux, ainsi qu'une réflexion plus personnelle sur l'exercice de la direction de recherche au niveau individuel, dans l'encadrement doctoral, et dans la direction d'équipe.

Si l’une des missions des écoles de langue française en contexte linguistique minoritaire au Canada est de (re)produire les cultures et la langue des communautés francophones, il reste qu’elles doivent être inclusives pour assurer la réussite des élèves présentant des diversités ethnoculturelle, linguistique et religieuse. Les directions et futures directions de ces écoles devraient donc développer une compétence interculturelle (CI). Or, cette CI n’est pas définie dans la littérature reliée à l’administration scolaire en contexte linguistique minoritaire. Notre étude avait pour but 1) de définir la CI des directions d’école et 2) de concevoir et mettre à l’essai une formation qui répond aux besoins des directions pour comprendre comment elle permet le développement de la CI de ces dernières. Pour y arriver, nous avons mené une recherche qualitative, avons suivi un paradigme pragmatico-interprétatif et avons utilisé le devis de la recherche de développement d’objet pédagogique de Van der Maren (2003) qui comprend six phases : 1) l’analyse de la demande, 2) le cahier des charges, 3) la conception, 4) la préparation, 5) la mise au point et 6) l’implantation. Nous avons développé un stage interculturel au Maroc et sept personnes de quatre provinces y ont participé. Elles ont complété des exercices écrits et deux entrevues ont été réalisées. Pour l’analyse des données, nous avons employé l’analyse de contenu et le logiciel QSR NVivo 8. Nos résultats portent sur la perception des stagiaires vis-à-vis 1) de la définition de la CI, 2) du développement de leur CI avant, pendant et après le séjour au Maroc qu’ils ont vécu et 3) des conditions qui influencent le développement de leur CI. À la lumière de ces résultats, nous proposons pour les directions et futures directions d’école de langue française en contexte linguistique minoritaire un modèle hypothétique de la CI qui comprend trois composantes et 12 indicateurs de même qu’un modèle hypothétique du stage interculturel à l’international qui inclut sept conditions. Enfin, nous inférons qu’un stage peut avoir un impact positif sur le développement de la CI des directions et futures directions d’école participantes et pourrait favoriser l’inclusion des acteurs scolaires issus de l’immigration. Even if one of the missions of French schools in linguistic minority contexts in Canada is to (re)produce the cultures and the language of the Francophone communities, these schools also have to be inclusive to insure the success of students presenting ethnocultural, linguistic, and religious diversity. Thus, principals and future principals of these schools need to develop their intercultural competence (IC). However, IC is not defined in the educational administration literature regarding linguistic minority contexts. Therefore, our study aimed to 1) define the school principal’s IC, and 2) design and pilot a training session that fulfills the needs of school principals to understand how it develops their IC. To achieve this goal, we undertook a qualitative study based on a pragmatic-interpretative paradigm and used a research and development design (Van der Maren, 2003) that involves six distinct phases: 1) analysing the need, 2) writing the specifications, 3) design the training, 4) preparing the training, 5) trying out and validating the training, 6) disseminating the results. We developed an intercultural immersion training session in Morocco and seven people from four provinces participated in it. Written exercises were completed and two interviews were conducted. To analyse the data, we used content analysis and QSR NVivo 8 software. Our results of trainees’ perceptions pertain to: 1) the IC definition, 2) the development of their IC before, during and after the stay in Morocco that they experienced, and 3) the conditions that influenced the development of their IC. In light of those results, we proposed the following two hypothetical models regarding principals and future principals of French schools in a linguistic minority context: 1) a hypothetical model of IC which includes three components and 12 indicators, 2) a hypothetical model of the international intercultural immersion training session which includes seven conditions. Based on the findings, it can be inferred that an intercultural immersion experience could have a positive impact on the IC of participants and increase inclusion of immigrant school stakeholders.

Zugl.: Kassel, Universiẗat, Habil.-Schr., 2008 u.d.T.: Schellhase, Jörg: Potenziale und Grenzen der Recherche wissenschaftlicher Publikationen unter besonderer Berücksichtigung Web-basierter Recherchesysteme.

Univ., Diss. u.d.T.: Topping, Margaret: Christian and mythological figures of speech in the works of Marcel Proust--Oxford, 1998. / Literaturverz. S. [229] - 236.

Thèse (M.A.)--Université Laval, 2003. / Titre de l'écran-titre (visionné le 29 novembre 2004). Bibliogr. Publié aussi en version papier.

Thèse (Ph.D.)--Université Laval, 2004. / Titre de l'écran-titre (visionné le 29 novembre 2004). Bibliogr.

Face à un environnement concurrentiel de plus en plus ardu et la montée en force de la réglementation environnementale dans certains secteurs industriels, la supply chain traditionnelle du fabricant d'origine (OEM) devient graduellement insuffisante pour assurer la survie de la firme. En effet, dans certains secteurs industriels, tels que ceux des photocopieurs et des ordinateurs, les firmes ne peuvent plus se contenter d'une unique chaîne de création de valeur. Ces firmes ont mis en place, ou essayent de mettre en place, une seconde chaîne de création de valeur, qui est la reverse supply chain. Cette innovation organisationnelle est fondée principalement sur la création de valeur par le remanufacturing des produits en fin de vie. Bien que les avantages d'une reverse supply chain à des fins de remanufacturing soient démontrés par la recherche académique et des expériences industrielles, le nombre des entreprises, qui sont arrivées à faire émerger une reverse supply chain viable, reste très limité.Cette thèse s'est déroulée dans le cadre d'un projet de recherche multidisciplinaire visant à élaborer une méthodologie d'aide à la conception des systèmes de remanufacturing, à partir d'une recherche intervention chez un industriel intéressé par le remanufacturing de ses produits en fin de vie.Outre notre contribution dans l'élaboration de cette méthodologie, nous avons profité de ce contexte afin d'explorer les facteurs stratégiques qui conditionnent l'émergence d'une reverse supply chain. / As competitiveness increases and environmental legislation toughens, companies can no longer solely rely on traditional supply chain OEM to remain competitive. Indeed for some companies such as copy machine or computer manufacturers, a unique value creation chain is no longer sufficient. These companies have created, or are trying to create, a second valuecreation chain, the reverse supply chain. This organizational innovation is mainly based on creating value through remanufacturing of end of the life products. The benefits of a reverse supply chain clearly emerge in academia and industrial test studies. Yet the number of companies that have been able to create and sustain a viable reverse supply chain is rather limited.This dissertation has been conducted under a multidisciplinary research project. The goal of the project was to create a methodology to facilitate the development of remanufacturing systems based on an intervention research conducted with a company seeking to promote the remanufacturing of its end of life products. This intervention also allowed us, beside to ourcontribution to the development of the remanufacturing methodology, to look into the strategic factors which influence the emergence of a reverse supply chain

Le domaine de la recherche d'information (RI) étudie la façon de trouver des informations pertinentes dans un ou plusieurs corpus, pour répondre à un besoin d'information. Dans un Système de Recherche d'Information (SRI) les informations cherchées sont des " documents " et un besoin d'information prend la forme d'une " requête " formulée par l'utilisateur. La performance d'un SRI est dépendante de la requête. Les requêtes pour lesquelles les SRI échouent (pas ou peu de documents pertinents retrouvés) sont appelées dans la littérature des " requêtes difficiles ". Cette difficulté peut être causée par l'ambiguïté des termes, la formulation peu claire de la requête, le manque de contexte du besoin d'information, la nature et la structure de la collection de documents, etc. Cette thèse vise à adapter les systèmes de recherche d'information à des contextes, en particulier dans le cadre de requêtes difficiles. Le manuscrit est structuré en cinq chapitres principaux, outre les remerciements, l'introduction générale et les conclusions et perspectives. Le premier chapitre représente une introduction à la RI. Nous développons le concept de pertinence, les modèles de recherche de la littérature, l'expansion de requêtes et le cadre d'évaluation utilisé dans les expérimentations qui ont servi à valider nos propositions. Chacun des chapitres suivants présente une de nos contributions. Les chapitres posent les problèmes, indiquent l'état de l'art, nos propositions théoriques et leur validation sur des collections de référence. Dans le chapitre deux, nous présentons nos recherche sur la prise en compte du caractère ambigu des requêtes. L'ambiguïté des termes des requêtes peut en effet conduire à une mauvaise sélection de documents par les moteurs. Dans l'état de l'art, les méthodes de désambiguïsation qui donnent des bonnes performances sont supervisées, mais ce type de méthodes n'est pas applicable dans un contexte réel de RI, car elles nécessitent de l'information normalement indisponible. De plus, dans la littérature, la désambiguïsation de termes pour la RI est déclarée comme sous optimale. / The field of information retrieval (IR) studies the mechanisms to find relevant information in one or more document collections, in order to satisfy an information need. For an Information Retrieval System (IRS) the information to find is represented by "documents" and the information need takes the form of a "query" formulated by the user. IRS performance depends on queries. Queries for which the IRS fails (little or no relevant documents retrieved) are called in the literature "difficult queries". This difficulty may be caused by term ambiguity, unclear query formulation, the lack of context for the information need, the nature and structure of the document collection, etc. This thesis aims at adapting IRS to contexts, particularly in the case of difficult queries. The manuscript is organized into five main chapters, besides acknowledgements, general introduction, conclusions and perspectives. The first chapter is an introduction to RI. We develop the concept of relevance, the retrieval models from the literature, the query expansion models and the evaluation framework that was employed to validate our proposals. Each of the following chapters presents one of our contributions. Every chapter raises the research problem, indicates the related work, our theoretical proposals and their validation on benchmark collections. In chapter two, we present our research on treating the ambiguous queries. The query term ambiguity can indeed lead to poor document retrieval of documents by the search engine. In the related work, the disambiguation methods that yield good performance are supervised, however such methods are not applicable in a real IR context, as they require the information which is normally unavailable. Moreover, in the literature, term disambiguation for IR is declared under optimal.

Cette thèse porte sur la conception et l'implémentation d'algorithmes approchés pour l'optimisation en variables discrètes. Plus particulièrement, dans cette étude nous nous intéressons à la résolution de trois problèmes combinatoires difficiles : le « Bin-Packing », la « Réaffectation de machines » et la « Gestion des rames sur les sites ferroviaires ». Le premier est un problème d'optimisation classique et bien connu, tandis que les deux autres, issus du monde industriel, ont été proposés respectivement par Google et par la SNCF. Pour chaque problème, nous proposons une approche heuristique basée sur la recherche locale et nous comparons nos résultats avec les meilleurs résultats connus dans la littérature. En outre, en guise d'introduction aux méthodes de recherche locale mise en œuvre dans cette thèse, deux métaheuristiques, GRASP et Recherche Tabou, sont présentées à travers leur application au problème de la couverture minimale. / This Ph.D. thesis concerns algorithms for Combinatorial Optimization Problems. In Combinatorial Optimization Problems the set of feasible solutions is discrete or can be reduced to a discrete one, and the goal is to find the best possible solution. Specifically, in this research we consider three different problems in the field of Combinatorial Optimization including One-dimensional Bin Packing (and two similar problems), Machine Reassignment Problem and Rolling Stock Problem. The first one is a classical and well known optimization problem, while the other two are real world and very large scale problems arising in industry and have been recently proposed by Google and French Railways (SNCF) respectively. For each problem we propose a local search based heuristic algorithm and we compare our results with the best known results in the literature. Additionally, as an introduction to local search methods, two metaheuristic approaches, GRASP and Tabu Search are explained through a computational study on Set Covering Problem.

Si l’une des missions des écoles de langue française en contexte linguistique minoritaire au Canada est de (re)produire les cultures et la langue des communautés francophones, il reste qu’elles doivent être inclusives pour assurer la réussite des élèves présentant des diversités ethnoculturelle, linguistique et religieuse. Les directions et futures directions de ces écoles devraient donc développer une compétence interculturelle (CI). Or, cette CI n’est pas définie dans la littérature reliée à l’administration scolaire en contexte linguistique minoritaire. Notre étude avait pour but 1) de définir la CI des directions d’école et 2) de concevoir et mettre à l’essai une formation qui répond aux besoins des directions pour comprendre comment elle permet le développement de la CI de ces dernières. Pour y arriver, nous avons mené une recherche qualitative, avons suivi un paradigme pragmatico-interprétatif et avons utilisé le devis de la recherche de développement d’objet pédagogique de Van der Maren (2003) qui comprend six phases : 1) l’analyse de la demande, 2) le cahier des charges, 3) la conception, 4) la préparation, 5) la mise au point et 6) l’implantation. Nous avons développé un stage interculturel au Maroc et sept personnes de quatre provinces y ont participé. Elles ont complété des exercices écrits et deux entrevues ont été réalisées. Pour l’analyse des données, nous avons employé l’analyse de contenu et le logiciel QSR NVivo 8. Nos résultats portent sur la perception des stagiaires vis-à-vis 1) de la définition de la CI, 2) du développement de leur CI avant, pendant et après le séjour au Maroc qu’ils ont vécu et 3) des conditions qui influencent le développement de leur CI. À la lumière de ces résultats, nous proposons pour les directions et futures directions d’école de langue française en contexte linguistique minoritaire un modèle hypothétique de la CI qui comprend trois composantes et 12 indicateurs de même qu’un modèle hypothétique du stage interculturel à l’international qui inclut sept conditions. Enfin, nous inférons qu’un stage peut avoir un impact positif sur le développement de la CI des directions et futures directions d’école participantes et pourrait favoriser l’inclusion des acteurs scolaires issus de l’immigration. Even if one of the missions of French schools in linguistic minority contexts in Canada is to (re)produce the cultures and the language of the Francophone communities, these schools also have to be inclusive to insure the success of students presenting ethnocultural, linguistic, and religious diversity. Thus, principals and future principals of these schools need to develop their intercultural competence (IC). However, IC is not defined in the educational administration literature regarding linguistic minority contexts. Therefore, our study aimed to 1) define the school principal’s IC, and 2) design and pilot a training session that fulfills the needs of school principals to understand how it develops their IC. To achieve this goal, we undertook a qualitative study based on a pragmatic-interpretative paradigm and used a research and development design (Van der Maren, 2003) that involves six distinct phases: 1) analysing the need, 2) writing the specifications, 3) design the training, 4) preparing the training, 5) trying out and validating the training, 6) disseminating the results. We developed an intercultural immersion training session in Morocco and seven people from four provinces participated in it. Written exercises were completed and two interviews were conducted. To analyse the data, we used content analysis and QSR NVivo 8 software. Our results of trainees’ perceptions pertain to: 1) the IC definition, 2) the development of their IC before, during and after the stay in Morocco that they experienced, and 3) the conditions that influenced the development of their IC. In light of those results, we proposed the following two hypothetical models regarding principals and future principals of French schools in a linguistic minority context: 1) a hypothetical model of IC which includes three components and 12 indicators, 2) a hypothetical model of the international intercultural immersion training session which includes seven conditions. Based on the findings, it can be inferred that an intercultural immersion experience could have a positive impact on the IC of participants and increase inclusion of immigrant school stakeholders.