Le problème d'allocation de postes d'amarrage (PAPA) est l'un des principaux problèmes de décision aux terminaux portuaires qui a été largement étudié. Dans des recherches antérieures, le PAPA a été reformulé comme étant un problème de partitionnement généralisé (PPG) et résolu en utilisant un solveur standard. Les affectations (colonnes) ont été générées a priori de manière statique et fournies comme entrée au modèle %d'optimisation. Cette méthode est capable de fournir une solution optimale au problème pour des instances de tailles moyennes. Cependant, son inconvénient principal est l'explosion du nombre d'affectations avec l'augmentation de la taille du problème, qui fait en sorte que le solveur d'optimisation se trouve à court de mémoire. Dans ce mémoire, nous nous intéressons aux limites de la reformulation PPG. Nous présentons un cadre de génération de colonnes où les affectations sont générées de manière dynamique pour résoudre les grandes instances du PAPA. Nous proposons un algorithme de génération de colonnes qui peut être facilement adapté pour résoudre toutes les variantes du PAPA en se basant sur différents attributs spatiaux et temporels. Nous avons testé notre méthode sur un modèle d'allocation dans lequel les postes d'amarrage sont considérés discrets, l'arrivée des navires est dynamique et finalement les temps de manutention dépendent des postes d'amarrage où les bateaux vont être amarrés. Les résultats expérimentaux des tests sur un ensemble d'instances artificielles indiquent que la méthode proposée permet de fournir une solution optimale ou proche de l'optimalité même pour des problème de très grandes tailles en seulement quelques minutes. / The berth allocation problem (BAP) is one of the key decision problems at port terminals and it has been widely studied. In previous research, the BAP has been formulated as a generalized set partitioning problem (GSPP) and solved using standard solver. The assignments (columns) were generated a priori in a static manner and provided as an input to the optimization model. The GSPP approach is able to solve to optimality relatively large size problems. However, a main drawback of this approach is the explosion in the number of feasible assignments of vessels with increase in problem size which leads in turn to the optimization solver to run out of memory. In this research, we address the limitation of the GSPP approach and present a column generation framework where assignments are generated dynamically to solve large problem instances of the berth allocation problem at port terminals. We propose a column generation based algorithm to address the problem that can be easily adapted to solve any variant of the BAP based on different spatial and temporal attributes. We test and validate the proposed approach on a discrete berth allocation model with dynamic vessel arrivals and berth dependent handling times. Computational experiments on a set of artificial instances indicate that the proposed methodology can solve even very large problem sizes to optimality or near optimality in computational time of only a few minutes.

Cette thèse a été consacrée à l'étude des réseaux multi-terminaux haute tension à courant continu (MTDC). Les principales contributions étaient dans le domaine du contrôle automatique non linéaire, appliquées aux systèmes électriques, électronique de puissance et les sources d'énergie renouvelables. Le travail de recherche a été lancé avec l'intention de combler certaines lacunes entre la théorie et la pratique, en particulier: 1) d'enquêter sur diverses approches de contrôle pour le but d'améliorer la performance des systèmes MTDC; 2) d'établir des connexions entre la conception du contrôle empiriques existantes et analyse théorique; 3) d'améliorer la compréhension du comportement multi-échelle de temps des systèmes MTDC caractérisés par la présence de transitoires lents et rapides en réponse aux perturbations externes. En conséquence, ce travail de thèse peut être mis en trois domaines, à savoir la conception non linéaire de commande de systèmes MTDC, analyse des comportements dynamiques de système MTDC et l'application de systèmes MTDC pour le contrôle de fréquence des systèmes de climatisation. / This dissertation was devoted to the study of multi-terminal high voltage direct current (MTDC) networks. The main contributions were in the field of nonlinear automatic control, applied to power systems, power electronics and renewable energy sources. The research work was started with the intention of filling some gaps between the theory and the practice, in particular: 1) to investigate various control approaches for the purpose of improving the performance of MTDC systems; 2) to establish connections between existing empirical control design and theoretical analysis; 3) to improve the understanding of the multi-time-scale behavior of MTDC systems characterized by the presence of slow and fast transients in response to external disturbances. As a consequence, this thesis work can be put into three areas, namely nonlinear control design of MTDC systems, analysis of MTDC system's dynamic behaviors and application of MTDC systems for frequency control of AC systems.

Depuis une dizaine d'années, l'avènement des techniques multi-antennes (ou MIMO) pour les communications sans fil, mobiles ou fixes, a révolutionné les possibilités offertes pour de nombreux domaines d'application des télécommunications. La disposition de plusieurs antennes de part et d'autre du lien augmente considérablement la capacité des systèmes sans fil. Cependant, les al- gorithmes numériques à mettre en œuvre pour réaliser ces systèmes sont autrement complexes et constituent un challenge quant à la définition d'architectures matérielles performantes. L'objectif du travail présent repose précisément sur la définition optimale de solutions architecturales, dans un contexte CDMA, pour contrer cette problématique. Le premier aspect de ce travail porte sur une étude approfondie des algorithmes spatio- temporels et des méthodes de conception en vue d'une implantation matérielle efficace. De nom- breux schémas de détection sont proposés dans la littérature et sont applicables suivant trois critères qui sont : la qualité de service, le débit binaire et la complexité algorithmique. Cette dernière constitue une contrainte forte pour une mise en application à faible coût de terminaux mobiles intégrant ces applications. Aussi, il est nécessaire de disposer d'outils performants pour simuler, évaluer et affiner (prototypage rapide) ces nouveaux systèmes, candidats probables pour les télécommunications de quatrième génération. Le second aspect concerne la réalisation d'un transcepteur multi-antennes sans codage de ca- nal, intégrant la technologie d'accès multiple par répartition de codes dans le cas d'un canal large bande. Un système mono-antenne WCDMA, généralisable à un nombre quelconque d'antennes, a été intégré et simulé au sein de la plate-forme de prototypage rapide Lyrtech. L'architecture développée intègre les principaux modules du traitement en bande de base, à savoir le filtrage de Nyquist, la détection des multiples trajets suivie de l'étape de détection. Le prototype MIMO- WCDMA développé est caractérisé par sa flexibilité suivant le nombre de voies entrantes, le for- mat d'entrée des échantillons, les caractéristiques du canal sans fil et la technologie ciblée (ASIC, FPGA). Le troisième aspect se veut plus prospectif en détaillant de nouveaux mécanismes pour réduire le coût matériel des systèmes multi-antennes. Le principe d'allocation adaptative de la virgule fixe est présenté dans le but d'adapter le codage des données suivant les caractéristiques du canal sans fil et de minimiser en conséquence la complexité du circuit. D'autre part, le concept d'ar- chitectures adaptatives est proposé afin de minimiser l'énergie consommée au sein d'un système embarqué suivant le contexte d'application.

L'informatique mobile est un domaine en plein essor qui profite des percées technologiques dans le domaine des ordinateurs portables et dans le domaine des réseaux de communication sans-fil. Ces environnements mobiles présentent des particularités : (i) dû à des limitations de taille et de poids, un terminal portable offre peu de ressources et celles-ci sont susceptibles de varier, (ii) les réseaux sans fil offrent une bande passante plus faible, sujette à des variations importantes et de fréquentes déconnexions dues aux interférences avec l'environnement, et (iii) l'environnement d'un terminal portable change suite à ses déplacements, avec l'accès, ou la disparition de l'accès, à un certain nombre de stations (mobiles ou non) et de périphériques (imprimantes, scanner, etc). L'objectif de cette thèse est de proposer une méthode qui généralise l'utilisation des ressources extérieures à un terminal portable au moyen de techniques de distribution prenant en compte ces critères de la mobilité. Nous proposons donc un système adaptatif de distribution des applications en environnements mobiles. Pour cela, nous avons construit une architecture générique se décomposant en un cadre de conception et une boîte à outils. Le cadre de conception comporte des fonctionnalités couramment utilisées pour la gestion des environnements mobile. La boîte à outils comporte des implantations permettant aux concepteurs d'applications de spécialiser les fonctionnalités avec un comportement défini. Dans ce cadre, nous avons plus précisément développé deux fonctionnalités. La fonctionnalité d'adaptation et de réaction dynamique définit, en particulier, un modèle d'entité auto-adaptative, dans laquelle les concepteurs peuvent dynamiquement spécialiser (i) les adaptations possibles de l'entité et (ii) la stratégie d'adaptation, correspondant aux changements de comportement à adopter en cas de variations dans les conditions d'exécution. La fonctionnalité de gestion des ressources et de distribution des applications caractérise les particularités de l'environnement mobile et les besoins des applications au sein d'un modèle d'utilisation de type offres / demandes. Cinq services mettent en oeuvre cette fonctionnalité : (i) le service de gestion de l'environnement, (ii) le service de gestion de l'environnement local, (iii) le service de détection et notification, (iv) le service de distribution et (v) le service de contrôle de la propagation des adaptations. Ceux-ci comportent des politiques adaptatives, basées sur le modèle de l'entité, qui peuvent être dynamiquement spécialisées par les concepteurs. Un prototype, AeDEn, a été développé et plusieurs expériences ont confirmé que la distribution en environnement mobile permet d'économiser les ressources des terminaux portables et d'améliorer les performances des applications.

No description available.

Ces travaux de thèse portent essentiellement sur la modélisation, l’analyse et la commande des convertisseurs de type MMC intégrés dans un contexte MTDC. Le premier objectif de ce travail est d’aboutir à un modèle dynamique du convertisseur MMC, exprimé dans le repère $dq$, permettant d’une part, de reproduire avec précision les interactions AC-DC, et d’exprimer, d’autre part, la dynamique interne du convertisseur qui peut interagir également avec le reste du système. Le modèle développé peut être linéarisé facilement dans le but de l’exploiter pour l’étude de stabilité en se basant sur les techniques pour les systèmes linéaires à temps invariant. Ensuite, selon le modèle développé dans le repère dq, différentes stratégies de contrôle sont proposées en fonction de systèmes de contrôle-commande existantes dans la littérature mis en places pour le convertisseur MMC. Étant donné que l’ordre du système est un paramètre important pour l'étude des réseaux MTDC en présence de plusieurs stations de conversion de type MMC, l’approche de réduction de modèles à émerger comme une solution pour faciliter l’étude. En conséquence, différents modèles à ordre réduit sont développés, et qui sont validés par la suite, par rapport au modèle détaillé, exprimé dans le repère dq. Finalement, les modèles MMC développés ainsi que les systèmes de commande qui y ont associés sont exploités, pour l’analyse de stabilité en petits signaux des réseaux MMC-MTDC. Dans ce sens, la stratégie de commande associée à chaque MMC est largement évaluée dans le but d’investiguer les problèmes majeurs qui peuvent surgir au sein d’une configuration MTDC multi-constructeurs / This thesis deals with the modeling and control of MMCs in the context of MTDC. The first objective is to obtain an MMC model in dq frame which can reproduce accurately the AC- and DC- interactions, while representing at the same time the internal dynamics which may interact with the rest of the system. This model is suitable to be linearized and to study its stability, among other linear techniques. Then, based on the developed dq model, different control strategies are developed based on the state-of-the-art on MMC controllers. Since the order of the system may be a limiting factor for studying MTDC grids with many MMCs, different reduced-order models are presented and compared with the detailed dq model. Finally, the developed MMC models with different controllers are used for the MTDC studies. The impact of the chosen controllers of each MMC is evaluated, highlighting the potential issues that may occur in multivendor schemes.

Notre travail s’intéresse à un cas très particulier des terminaux à conteneurs, il s’agit des terminaux à conteneurs automatisés, qui en plus des véhicules autoguidés, sont équipés de grues de quai et de grues de stockage automatiques (grues de cour), ce qui pousse souvent les scientifiques à considérer les problèmes d’ordonnancement intégré dans les terminaux automatisés ou semi-automatisés. Nous traitons dans ce travail l’optimisation de plusieurs objectifs pour stocker les conteneurs d'une manière efficace et réaliste. Nous traitons le problème d’ordonnancement intégré considérant les trois équipements d’un terminal à conteneurs automatisé soient: les véhicules autoguidés, les grues de quai et les grues de baie (éventuellement). L’objectif principal de cette étude est la minimisation du coût opérationnel de stockage de conteneurs dans un terminal maritime automatisé / AIn our study, we consider two optimization problems in automated container terminals at import; the first is the vehicle scheduling problem; and the second is the integrated problem of location assignment and vehicle scheduling. In the first part of our study, we propose different traffic layout adapted to the two studied problems and to every kind of automated container terminal. We also introduce relevant reviews of literature treating the optimization of container handling systems at maritime terminal, the optimization of general automated guided vehicle system and the multi-objective optimization in general, and in particular context of maritime container terminals. In the second part, we resolve the planning of QC-AV-ASC (Quay Cranes-Automated Vehicles - Automated Stacking Cranes). We present an effective model for every kind of traffic layout. Moreover, we propose an efficient bi-objective model which is important to determine the optimal storage time and the minimal number of required AVs. CPLEX resolutions are used to prove the efficiency of our modelling approach. In the third part of this thesis, we explore a problem which has not been sufficiently studied: the integrated problem of location assignment and vehicle scheduling (IPLAVS), in Maritime Automated Container Terminal (MACT) at import. This part represents a new and realistic approach of MACT optimization considering mono-objective and multi-objective aspect.

Les trains qui transportent des conteneurs empilés (en deux niveaux) sont un élément important du reseau de transport nord-americain. Le probleme de chargement des wagons correspond un probleme operationnel d'utilisation rencontre dans les terminaux ferroviaires. Elle consiste optimiser l’affectation des conteneurs des emplacements spécifiques sur les wagons. Ce mémoire est centré sur un article scientifique traitant le chargement optimal publié dans le Journal Européen de Recherche Opérationnelle (Volume 267, Numéro 1, Pages 107-119, 2018). Nous avons formule un modele lineaire en nombres entiers (ILP) et apporte un certain nombre de contributions. Premierement, nous avons proposé une méthodologie générale qui peut traiter des wagons double ou simple empilement avec des «patrons» de chargement arbitraires. Les les patrons tiennent un compte des dépendances de chargement entre les plateformes sur un wagon donne. Deuxiemement, nous avons modéliser les restrictions du centre de gravité (COG), les regles d’empilement et un nombre de restrictions techniques de chargement associees certains types de conteneurs et / ou de marchandises. Les resultats montrent que nous pouvons resoudre des instances de taille realiste dans un d´elai raisonnable en utilisant un solveur ILP commercial et nous illustrons que le fait de ne pas tenir compte de la correspondance conteneurs-wagons ainsi que des restrictions COG peut conduire une surestimation de la capacité disponible. / Double-stack trains are an important component of the railroad transport network for containerized cargo in specific markets such as North America. The load planning problem embodies an operational problem commonly faced in rail terminals by operators. It consists in optimizing the assignment of containers to specific locations on the train. The work in this thesis is centered around a scientific paper on the optimization on load planning problem for double stack-trains, published in the European Journal of Operation Research (Volume 267, Issue 1, Pages 1-398) on 16 May 2018. In the paper, we formulated an ILP model and made a number of contributions. First, we proposed a general methodology that can deal with double- or single-stack railcars with arbitrary loading patterns. The patterns account for loading dependencies between the platforms on a given railcar. Second, we modeled Center of gravity (COG) restrictions, stacking rules and a number of technical loading restrictions associated with certain types of containers and/or goods. Results show that we can solve realistic size instances in reasonable time using a commercial ILP solver and we illustrate that failing to account for containers-to-cars matching as well as COG restrictions may lead to an overestimation of the available train capacity.

Dans les milieux de soins, il importe d’assurer la qualité de l’ensemble des services offerts, incluant lors de la fin de vie. À cet effet, un rôle clé des infirmières et infirmiers oeuvrant en centre d’hébergement (CHSLD) est de favoriser l’implication des proches dans les soins de fin de vie, ce qui peut contribuer, entre autres, au soulagement d’une possible souffrance pour eux ou les personnes âgées. Selon Andershed et Ternestedt (2001), l’implication des proches prend plusieurs formes : recevoir de l’information (savoir), être présent (être) et effectuer des tâches ou soins (faire). Cependant, peu d’études sur la fin de vie en CHSLD abordent l’implication des proches dans d’autres contextes que la planification des soins et la prise de décisions. Considérant ce manque de connaissances, le but de l’étude était d’explorer les perceptions de proches, en plus d’infirmières ou d’infirmiers, sur l’implication des proches dans les soins de fin de vie d’une personne âgée vivant en CHSLD. Pour répondre à ce but, une étude de cas qualitative instrumentale a été réalisée. Les données ont été collectées auprès de 4 infirmières ou infirmiers et 3 proches, par l’entremise d’entrevues semi-structurées individuelles, ainsi qu’un journal de bord et la documentation du milieu. L’analyse thématique présente l’étendue de l’implication des proches, les souhaits d’implication des proches et quelques stratégies favorisant cette implication. Ces résultats peuvent servir de pistes d’amélioration dans les pratiques en CHSLD, en plus de sensibiliser les professionnels de la santé aux réalités des proches lors de la fin de vie. / In health care settings, it’s imperative that quality of all services is ensured, including end-of-life (EoL) care. A key role of nurses working in long-term care homes (LTCH) is to promote the involvement of relatives in EoL care to, among others, help relieve a possible suffering of relatives or older adults. Based on Andershed and Ternestedt’s (2001) theory, relatives’ involvement can be described in three categories: their knowledge (to know), their presence (to be) and their participation in tasks or care (to do). However, few studies address relatives’ involvement in LTCH in other aspects than decision-making and care planning. Considering this knowledge gap, we conducted a qualitative case study exploring relatives’ and nurses’ perceptions of relatives’ involvement in this context. Data was collected from a sample of 4 nurses and 3 relatives using individual semi-structured interviews, a reflexive journal and relevant documents from the LTCH. Applying thematic analysis, results showed the scope of relatives’ involvement during the EoL, how relatives wished to be involved, and facilitating strategies to involve relatives in care. These results can guide improvement in LTCH practices and raise awareness in health care professionals of the experience of relatives during the agony phase.

Les émetteurs-récepteurs actuels tendent à devenir multi-standards c’est-àdireque plusieurs standards de communication peuvent cohabiter sur la même puce. Lespuces sont donc amenées à traiter des signaux de formes très différentes, et les composantsanalogiques subissent des contraintes de conception de plus en plus fortes associées au supportdes différentes normes. Les auto-interférences, c’est à dire les interférences généréespar le système lui-même, sont donc de plus en plus présentes, et de plus en plus problématiquesdans les architectures actuelles. Ces travaux s’inscrivent dans le paradigmede la « radio sale » qui consiste à accepter une pollution partielle du signal d’intérêtet à réaliser, par l’intermédiaire d’algorithmes, une atténuation de l’impact de ces pollutionsauto-générées. Dans ce manuscrit, on s’intéresse à différentes auto-interférences(phénomène de "spurs", de "Tx leakage", ...) dont on étudie les modèles numériques etpour lesquelles nous proposons des stratégies de compensation. Les algorithmes proposéssont des algorithmes de traitement du signal adaptatif qui peuvent être vus comme des« algorithmes de soustraction de bruit » basés sur des références plus ou moins précises.Nous dérivons analytiquement les performances transitionnelles et asymptotiques théoriquesdes algorithmes proposés. On se propose également d’ajouter à nos systèmes unesur-couche originale qui permet d’accélérer la convergence, tout en maintenant des performancesasymptotiques prédictibles et paramétrables. Nous validons enfin notre approchesur une puce dédiée aux communications cellulaires ainsi que sur une plateforme de radiologicielle. / Radio frequency transceivers are now massively multi-standards, which meansthat several communication standards can cohabit in the same environment. As a consequence,analog components have to face critical design constraints to match the differentstandards requirements and self-interferences that are directly introduced by the architectureitself are more and more present and detrimental. This work exploits the dirty RFparadigm : we accept the signal to be polluted by self-interferences and we develop digitalsignal processing algorithms to mitigate those aforementioned pollutions and improve signalquality. We study here different self-interferences and propose baseband models anddigital adaptive algorithms for which we derive closed form formulae of both transientand asymptotic performance. We also propose an original adaptive step-size overlay toimprove transient performance of our method. We finally validate our approach on a systemon chip dedicated to cellular communications and on a software defined radio.