Solution Methods for Service Network Design with Resource Management Consideration

La gestion des ressources, équipements, équipes de travail, et autres, devrait être prise en compte lors de la conception de tout plan réalisable pour le problème de conception de réseaux de services. Cependant, les travaux de recherche portant sur la gestion des ressources et la conception de réseaux de services restent limités. La présente thèse a pour objectif de combler cette lacune en faisant l’examen de problèmes de conception de réseaux de services prenant en compte la gestion des ressources. Pour ce faire, cette thèse se décline en trois études portant sur la conception de réseaux. La première étude considère le problème de capacitated multi-commodity fixed cost network design with design-balance constraints(DBCMND). La structure multi-produits avec capacité sur les arcs du DBCMND, de même que ses contraintes design-balance, font qu’il apparaît comme sous-problème dans de nombreux problèmes reliés à la conception de réseaux de services, d’où l’intérêt d’étudier le DBCMND dans le contexte de cette thèse. Nous proposons une nouvelle approche pour résoudre ce problème combinant la recherche tabou, la recomposition de chemin, et une procédure d’intensification de la recherche dans une région particulière de l’espace de solutions. Dans un premier temps la recherche tabou identifie de bonnes solutions réalisables. Ensuite la recomposition de chemin est utilisée pour augmenter le nombre de solutions réalisables. Les solutions trouvées par ces deux méta-heuristiques permettent d’identifier un sous-ensemble d’arcs qui ont de bonnes chances d’avoir un statut ouvert ou fermé dans une solution optimale. Le statut de ces arcs est alors fixé selon la valeur qui prédomine dans les solutions trouvées préalablement. Enfin, nous utilisons la puissance d’un solveur de programmation mixte en nombres entiers pour intensifier la recherche sur le problème restreint par le statut fixé ouvert/fermé de certains arcs. Les tests montrent que cette approche est capable de trouver de bonnes solutions aux problèmes de grandes tailles dans des temps raisonnables. Cette recherche est publiée dans la revue scientifique Journal of heuristics. La deuxième étude introduit la gestion des ressources au niveau de la conception de réseaux de services en prenant en compte explicitement le nombre fini de véhicules utilisés à chaque terminal pour le transport de produits. Une approche de solution faisant appel au slope-scaling, la génération de colonnes et des heuristiques basées sur une formulation en cycles est ainsi proposée. La génération de colonnes résout une relaxation linéaire du problème de conception de réseaux, générant des colonnes qui sont ensuite utilisées par le slope-scaling. Le slope-scaling résout une approximation linéaire du problème de conception de réseaux, d’où l’utilisation d’une heuristique pour convertir les solutions obtenues par le slope-scaling en solutions réalisables pour le problème original. L’algorithme se termine avec une procédure de perturbation qui améliore les solutions réalisables. Les tests montrent que l’algorithme proposé est capable de trouver de bonnes solutions au problème de conception de réseaux de services avec un nombre fixe des ressources à chaque terminal. Les résultats de cette recherche seront publiés dans la revue scientifique Transportation Science. La troisième étude élargie nos considérations sur la gestion des ressources en prenant en compte l’achat ou la location de nouvelles ressources de même que le repositionnement de ressources existantes. Nous faisons les hypothèses suivantes: une unité de ressource est nécessaire pour faire fonctionner un service, chaque ressource doit retourner à son terminal d’origine, il existe un nombre fixe de ressources à chaque terminal, et la longueur du circuit des ressources est limitée. Nous considérons les alternatives suivantes dans la gestion des ressources: 1) repositionnement de ressources entre les terminaux pour tenir compte des changements de la demande, 2) achat et/ou location de nouvelles ressources et leur distribution à différents terminaux, 3) externalisation de certains services. Nous présentons une formulation intégrée combinant les décisions reliées à la gestion des ressources avec les décisions reliées à la conception des réseaux de services. Nous présentons également une méthode de résolution matheuristique combinant le slope-scaling et la génération de colonnes. Nous discutons des performances de cette méthode de résolution, et nous faisons une analyse de l’impact de différentes décisions de gestion des ressources dans le contexte de la conception de réseaux de services. Cette étude sera présentée au XII International Symposium On Locational Decision, en conjonction avec XXI Meeting of EURO Working Group on Locational Analysis, Naples/Capri (Italy), 2014. En résumé, trois études différentes sont considérées dans la présente thèse. La première porte sur une nouvelle méthode de solution pour le "capacitated multi-commodity fixed cost network design with design-balance constraints". Nous y proposons une matheuristique comprenant la recherche tabou, la recomposition de chemin, et l’optimisation exacte. Dans la deuxième étude, nous présentons un nouveau modèle de conception de réseaux de services prenant en compte un nombre fini de ressources à chaque terminal. Nous y proposons une matheuristique avancée basée sur la formulation en cycles comprenant le slope-scaling, la génération de colonnes, des heuristiques et l’optimisation exacte. Enfin, nous étudions l’allocation des ressources dans la conception de réseaux de services en introduisant des formulations qui modèlent le repositionnement, l’acquisition et la location de ressources, et l’externalisation de certains services. À cet égard, un cadre de solution slope-scaling développé à partir d’une formulation en cycles est proposé. Ce dernier comporte la génération de colonnes et une heuristique. Les méthodes proposées dans ces trois études ont montré leur capacité à trouver de bonnes solutions.

L'exploration de la ruine post-apocalyptique vidéoludique comme créatrice de mémoire et d'émotions

Pour respecter les droits d’auteur, la version électronique de ce mémoire a été dépouillée de certains documents visuels et audio‐visuels. La version intégrale du mémoire a été déposée à la Division de la gestion des documents et des archives.

How are Three-Deminsional Objects Represented in the Brain?

We discuss a variety of object recognition experiments in which human subjects were presented with realistically rendered images of computer-generated three-dimensional objects, with tight control over stimulus shape, surface properties, illumination, and viewpoint, as well as subjects' prior exposure to the stimulus objects. In all experiments recognition performance was: (1) consistently viewpoint dependent; (2) only partially aided by binocular stereo and other depth information, (3) specific to viewpoints that were familiar; (4) systematically disrupted by rotation in depth more than by deforming the two-dimensional images of the stimuli. These results are consistent with recently advanced computational theories of recognition based on view interpolation.

Enhancing MPLS QoS routing algorithms by using the network protection degree paradigm

IP based networks still do not have the required degree of reliability required by new multimedia services, achieving such reliability will be crucial in the success or failure of the new Internet generation. Most of existing schemes for QoS routing do not take into consideration parameters concerning the quality of the protection, such as packet loss or restoration time. In this paper, we define a new paradigm to develop new protection strategies for building reliable MPLS networks, based on what we have called the network protection degree (NPD). This NPD consists of an a priori evaluation, the failure sensibility degree (FSD), which provides the failure probability and an a posteriori evaluation, the failure impact degree (FID), to determine the impact on the network in case of failure. Having mathematical formulated these components, we point out the most relevant components. Experimental results demonstrate the benefits of the utilization of the NPD, when used to enhance some current QoS routing algorithms to offer a certain degree of protection

Comparing the results of recall surveys and standardized searches in understanding bird-window collisions at houses

Every year a large number of birds die when they collide with windows. The actual number is difficult to ascertain. Previous attempts to estimate bird-window collision rates in Canada relied heavily on a prior citizen-science study that used memory-based surveys. Such an approach to data collection has many potential biases. We built upon this study and its recommendations for future research by creating a citizen-science program that actively searched for collision evidence at houses and apartments for an extended period with the objective to see how standardized approaches to data collection compared with memory recall. Absolute collision estimates as well as relative differences were compared between residence types in the two studies, and we found considerable differences in absolute values for collisions but similar rankings of collision rates between residence types. Collision recall rates in our study (56.5%) were very similar those in the prior 2012 study, where 50.5% of participants remembered a bird colliding with a window at some time in the past. Fatality estimates, however, were 1.4 times higher in the 2012 study than in our study based on standardized searches. Rural houses with a bird feeder consistently had the highest number of collisions. This suggests that memory recall surveys may be a useful tool for understanding the relative importance of different risk factors causing bird-window collisions.

Children playing branded video games: The impact of interactivity on product placement effectiveness

This study extends product placement research by testing the impact of interactivity on product placement effectiveness. The results suggest that when children cannot interact with the placements in video games, perceptual fluency is the underlying mechanism leading to positive affect. Therefore, the effects are only evident in a stimulus-based choice where the same stimulus is provided as a cue. However, when children have the opportunity to interact with the placements in video games, they may be influenced by conceptual fluency. Thus, placements are still effective in a memory-based choice where no stimulus is provided as a cue. Keywords: Perceptual fluency; Conceptual fluency; Video games; Interactivity; Children; Product placement

Does grammatical aspect affect motion event cognition? A cross-linguistic comparison of English and Swedish speakers

In this article, we explore whether cross-linguistic differences in grammatical aspect encoding may give rise to differences in memory and cognition. We compared native speakers of two languages that encode aspect differently (English and Swedish) in four tasks that examined verbal descriptions of stimuli, online triads matching, and memory-based triads matching with and without verbal interference. Results showed between-group differences in verbal descriptions and in memory-based triads matching. However, no differences were found in online triads matching and in memory-based triads matching with verbal interference. These findings need to be interpreted in the context of the overall pattern of performance, which indicated that both groups based their similarity judgments on common perceptual characteristics of motion events. These results show for the first time a cross-linguistic difference in memory as a function of differences in grammatical aspect encoding, but they also contribute to the emerging view that language fine tunes rather than shapes perceptual processes that are likely to be universal and unchanging.

Televised Whorf: cognitive restructuring in advanced foreign language learners as a function of audio-visual media exposure

The encoding of goal-oriented motion events varies across different languages. Speakers of languages without grammatical aspect (e.g., Swedish) tend to mention motion endpoints when describing events, e.g., “two nuns walk to a house,”, and attach importance to event endpoints when matching scenes from memory. Speakers of aspect languages (e.g., English), on the other hand, are more prone to direct attention to the ongoingness of motion events, which is reflected both in their event descriptions, e.g., “two nuns are walking.”, and in their non-verbal similarity judgements. This study examines to what extent native speakers of Swedish (n = 82) with English as a foreign language (FL) restructure their categorisation of goal-oriented motion as a function of their English proficiency and experience with the English language (e.g., exposure, learning). Seventeen monolingual native English speakers from the United Kingdom (UK) were engaged for comparison purposes. Data on motion event cognition were collected through a memory-based triads matching task, in which a target scene with an intermediate degree of endpoint orientation was matched with two alternative scenes with low and high degrees of endpoint orientation, respectively. Results showed that the preference among the Swedish speakers of L2 English to base their similarity judgements on ongoingness rather than event endpoints was correlated with their use of English in their everyday lives, such that those who often watched television in English approximated the ongoingness preference of the English native speakers. These findings suggest that event cognition patterns may be restructured through the exposure to FL audio-visual media. The results thus add to the emerging picture that learning a new language entails learning new ways of observing and reasoning about reality.

Cell-responsive nanogels for anticancer drug delivery

One of the main goals in Nanomedicine is to create innovative drug delivery systems (DDS) capable of delivering drugs into a specific location with high efficiency. In the development of DDS, some essential properties are desired, such as biocompatibility and biodegradability. Furthermore, an ideal DDS should be able to deliver a drug in a controlled manner and minimize its side effects. These two objectives are still a challenge for researchers all around the world. Nanogels are an excellent vehicle to use in drug delivery and several other applications due to their biocompatibility. They are polymer-based networks, chemically or physically crosslinked, with at least 80-90% water in their composition. Their properties can be tuned, like the nanogel size, multifunctionality and degradability. Nanogels are capable of carrying in their interior bioactive molecules and deliver them into cells. The main objective of this project was to produce nanogels for the delivery of anticancer drugs with the ability of responding to existent stimuli inside cells (cellresponsiveness nanogels) and/or of controlled drug delivery. The nanogels were mainly based on alginate (AG), a natural biopolymer, and prepared using emulsion approaches. After their synthesis, they were used to encapsulate doxorubicin (Dox) which was chosen as a model drug. In the first part of the experimental work, disulfide-linked AG nanogels were prepared and, as expected, were redox-sensitive to a reducing environment like the intracellular medium. In the second part, AG nanogels crosslinked with both calcium ions and cationic poly(amidoamine) dendrimers were developed with improved sustained drug delivery. The prepared nanogels were characterized in terms of size, chemical composition, morphology, and drug delivery behavior (under redox/pH stimuli). The in vitro cytotoxicity of the nanogels was also tested against CAL-72 cells (an osteosarcoma cell line).

(Por) entre pedra e tela: a construção de uma memória republicana (Natal - 1906-1919)

This work, from a perspective that thinks the space as a historical category, and especially as a relationship which stresses the role of objects, proposes an analysis of the construction of a Republican memory in the city of Natal in the early twentieth century. This research will focus mainly on two objects: the obelisk opened in 1917, and the Andre de Albuquerque Square on the occasion of the celebration of Frei Miguelinho´s death centenary and the paint Julgamento de Frei Miguelinho ordered by the State Government to the painter Antonio Parreiras, picture that was in the Salão Nobre do Palácio do Poder Executivo of that time. In a geral way this work intend to analyse the construction of this memory as well as the role of these objects in this process. To achieve that, we propose to trace ways and networks to follow the possible associations(between people, events, images, discourses, objects, institutios etc.) in the constitution of mutual belongings. Thus, our procedure was to follow these objects through the pathways in which they became possible, so that in the end we could defend the idea that they are active participants of the process that establish them.

Um lugar (in)existente: o "país" de Mossoró" nas tramas da consciência histórica

This work aims to analyze, on the one hand, how the academy has created the spatial term the country of Mossoró and, on the other hand, is to discover, by the teachers testimony, how the History teaching works with this spatiality. The academic production in Mossoró-RN, particularly during the last two decades of the century XX, focuses on the practices that built a historic memory based on political interests of the Rosado family. Therefore, this work is divided in three chapters. In the first one, we identify how the academic production has created a group of meanings related to the country of Mossoró , because it is a way to realize how this place is seeing and understand. In the second one, there is an explanation about the ideology concepts, that structure meanings created by the academic production, as well as the historic conscience that is used to think about the dynamic of teaching History. In the third, we analyze how teachers, expressing their historic conscience, figure meaning to this country of Mossoró

Co-simulation tools for networked control systems: revision and utilization

Networked control systems (NCSs) are distributed control systems in which the sensors, actuators, and controllers are physically separated and connected through an industrial network. The main challenge related to the development of NCSs is the degenerative effects caused by the inclusion of this communication network in the closed loop control. In order to mitigate these effects, co-simulation tools for NCS have been developed to study the network influence in the NCS. This paper presents a revision about co-simulation tools for NCS and the application of two of these tools for the design and evaluation of NCSs. The TrueTime and Jitterbug tools were used together to evaluate the main configuration parameter that affects the performance of CAN-based NCS and to verify the NCS quality of control under various timing conditions including different transmission period of messages and network delays. Therefore, the simulation results led to the conclusion that despite the transmission period of messages is the most significant factor among the analyzed in the design of NCS, its influence is related to the kind of system with greater effects in NCSs with fast dynamics.

Memória Cultural e Educação Escolar: um exame a partir da teoria do Círculo de Bakhtin, Volochínov e Medvedev

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

From Broadstone to Zackenberg

Ecological networks are typically complex constructions of species and their interactions. During the last decade, the study of networks has moved from static to dynamic analyses, and has attained a deeper insight into their internal structure, heterogeneity, and temporal and spatial resolution. Here, we review, discuss and suggest research lines in the study of the spatio-temporal heterogeneity of networks and their hierarchical nature. We use case study data from two well-characterized model systems (the food web in Broadstone Stream in England and the pollination network at Zackenberg in Greenland), which are complemented with additional information from other studies. We focus upon eight topics: temporal dynamic space-for-time substitutions linkage constraints habitat borders network modularity individual-based networks invasions of networks and super networks that integrate different network types. Few studies have explicitly examined temporal change in networks, and we present examples that span from daily to decadal change: a common pattern that we see is a stable core surrounded by a group of dynamic, peripheral species, which, in pollinator networks enter the web via preferential linkage to the most generalist species. To some extent, temporal and spatial scales are interchangeable (i.e. networks exhibit ‘ergodicity’) and we explore how space-for-time substitutions can be used in the study of networks. Network structure is commonly constrained by phenological uncoupling (a temporal phenomenon), abundance, body size and population structure. Some potential links are never observed, that is they are ‘forbidden’ (fully constrained) or ‘missing’ (a sampling effect), and their absence can be just as ecologically significant as their presence. Spatial habitat borders can add heterogeneity to network structure, but their importance has rarely been studied: we explore how habitat generalization can be related to other resource dimensions. Many networks are hierarchically structured, with modules forming the basic building blocks, which can result in self-similarity. Scaling down from networks of species reveals another, finer-grained level of individual-based organization, the ecological consequences of which have yet to be fully explored. The few studies of individual-based ecological networks that are available suggest the potential for large intraspecific variance and, in the case of food webs, strong size-structuring. However, such data are still scarce and more studies are required to link individual-level and species-level networks. Invasions by alien species can be tracked by following the topological ‘career’ of the invader as it establishes itself within a network, with potentially important implications for conservation biology. Finally, by scaling up to a higher level of organization, it is possible to combine different network types (e.g. food webs and mutualistic networks) to form super networks, and this new approach has yet to be integrated into mainstream ecological research. We conclude by listing a set of research topics that we see as emerging candidates for ecological network studies in the near future.

Can Public Child Welfare Help to Prevent Child Maltreatment? Promising Findings from Los Angeles

This article describes promising findings from the Los Angeles County Prevention Initiative Demonstration Project, a systems change approach to developing relationships between public child welfare, allied public agencies, and community-based networks that offer family-centered services, economic assistance and capacity building to support all kinds of families. It describes the conceptual underpinnings and unique structure of the initiative, the evaluation methods used to assess results, and a pattern of promising results.