Une heuristique à grand voisinage pour un problème de confection de tournée pour un seul véhicule avec cueillettes et livraisons et contrainte de chargement

Dans ce mémoire, nous présentons un nouveau type de problème de confection de tour- née pour un seul véhicule avec cueillettes et livraisons et contrainte de chargement. Cette variante est motivée par des problèmes similaires rapportés dans la littérature. Le véhi- cule en question contient plusieurs piles où des colis de hauteurs différentes sont empilés durant leur transport. La hauteur totale des items contenus dans chacune des piles ne peut dépasser une certaine hauteur maximale. Aucun déplacement n’est permis lors de la li- vraison d’un colis, ce qui signifie que le colis doit être sur le dessus d’une pile au moment d’être livré. De plus, tout colis i ramassé avant un colis j et contenu dans la même pile doit être livré après j. Une heuristique à grand voisinage, basé sur des travaux récents dans le domaine, est proposée comme méthode de résolution. Des résultats numériques sont rapportés pour plusieurs instances classiques ainsi que pour de nouvelles instances.

Méthode de recherche à grand voisinage pour un problème de tournées de véhicules avec flotte privée et transporteur externe

Dans ce mémoire, nous étudions un problème de tournées de véhicules dans lequel une flotte privée de véhicules n’a pas la capacité suffisante pour desservir les demandes des clients. Dans un tel cas, on fait appel à un transporteur externe. Ce dernier n’a aucune contrainte de capacité, mais un coût est encouru lorsqu’un client lui est affecté. Il n’est pas nécessaire de mettre tous les véhicules de la flotte privée en service si cette approche se révèle plus économique. L’objectif consiste à minimiser le coût fixe des véhicules, puis le coût variable de transport et le coût chargé par le transporteur externe. Notre travail consiste à appliquer la métaheuristique de recherche adaptative à grand voisinage sur ce problème. Nous comparons nos résultats avec ceux obtenus précédemment avec différentes techniques connues sur les instances de Christofides et celles de Golden.

Méthode de recherche à grand voisinage pour un problème de tournées de véhicules avec flotte privée et transporteur externe

Dans ce mémoire, nous étudions un problème de tournées de véhicules dans lequel une flotte privée de véhicules n’a pas la capacité suffisante pour desservir les demandes des clients. Dans un tel cas, on fait appel à un transporteur externe. Ce dernier n’a aucune contrainte de capacité, mais un coût est encouru lorsqu’un client lui est affecté. Il n’est pas nécessaire de mettre tous les véhicules de la flotte privée en service si cette approche se révèle plus économique. L’objectif consiste à minimiser le coût fixe des véhicules, puis le coût variable de transport et le coût chargé par le transporteur externe. Notre travail consiste à appliquer la métaheuristique de recherche adaptative à grand voisinage sur ce problème. Nous comparons nos résultats avec ceux obtenus précédemment avec différentes techniques connues sur les instances de Christofides et celles de Golden.

Méthodes exactes et heuristiques pour le problème de tournées de véhicules avec fenêtres de temps et réutilisation de véhicules

Cette thèse porte sur les problèmes de tournées de véhicules avec fenêtres de temps où un gain est associé à chaque client et où l'objectif est de maximiser la somme des gains recueillis moins les coûts de transport. De plus, un même véhicule peut effectuer plusieurs tournées durant l'horizon de planification. Ce problème a été relativement peu étudié en dépit de son importance en pratique. Par exemple, dans le domaine de la livraison de denrées périssables, plusieurs tournées de courte durée doivent être combinées afin de former des journées complètes de travail. Nous croyons que ce type de problème aura une importance de plus en plus grande dans le futur avec l'avènement du commerce électronique, comme les épiceries électroniques, où les clients peuvent commander des produits par internet pour la livraison à domicile. Dans le premier chapitre de cette thèse, nous présentons d'abord une revue de la littérature consacrée aux problèmes de tournées de véhicules avec gains ainsi qu'aux problèmes permettant une réutilisation des véhicules. Nous présentons les méthodologies générales adoptées pour les résoudre, soit les méthodes exactes, les méthodes heuristiques et les méta-heuristiques. Nous discutons enfin des problèmes de tournées dynamiques où certaines données sur le problème ne sont pas connues à l'avance. Dans le second chapitre, nous décrivons un algorithme exact pour résoudre un problème de tournées avec fenêtres de temps et réutilisation de véhicules où l'objectif premier est de maximiser le nombre de clients desservis. Pour ce faire, le problème est modélisé comme un problème de tournées avec gains. L'algorithme exact est basé sur une méthode de génération de colonnes couplée avec un algorithme de plus court chemin élémentaire avec contraintes de ressources. Pour résoudre des instances de taille réaliste dans des temps de calcul raisonnables, une approche de résolution de nature heuristique est requise. Le troisième chapitre propose donc une méthode de recherche adaptative à grand voisinage qui exploite les différents niveaux hiérarchiques du problème (soit les journées complètes de travail des véhicules, les routes qui composent ces journées et les clients qui composent les routes). Dans le quatrième chapitre, qui traite du cas dynamique, une stratégie d'acceptation et de refus des nouvelles requêtes de service est proposée, basée sur une anticipation des requêtes à venir. L'approche repose sur la génération de scénarios pour différentes réalisations possibles des requêtes futures. Le coût d'opportunité de servir une nouvelle requête est basé sur une évaluation des scénarios avec et sans cette nouvelle requête. Enfin, le dernier chapitre résume les contributions de cette thèse et propose quelques avenues de recherche future.

Recherche et caractérisation des étoiles jeunes de faible masse dans le voisinage solaire

L'outil développé dans le cadre de cette thèse est disponible à l'adresse suivante: www.astro.umontreal.ca/~malo/banyan.php

L’intégration, dans la communauté, des personnes présentant une déficience intellectuelle : étude des manifestations d'opposition ou d'appui du voisinage

La volonté d'intégrer, dans la communauté, les personnes présentant une déficience intellectuelle et de changer le mode de vie institutionnel par un mode de vie similaire à celui des autres citoyens, oriente depuis plusieurs années les services de réadaptation. Comme le souligne Kebbon (1987), ce désir d'intégrer les personnes présentant une déficience intellectuelle est largement issu du principe de la normalisation. D'abord formulé en Scandinavie par Nirje (1969) puis repris aux États-Unis par Wolfensberger (1972), ce principe statue qu'un effort constant doit être fait pour rendre normales les conditions de vie des personnes présentant une déficience intellectuelle. L'intégration est "une condition nécessaire à la normalisation et est habituellement le moyen d'y aboutir" (Kebbon, 1987; 69). Toutefois, selon plusieurs auteurs, le succès ou l'échec de l'intégration repose largement sur l'acceptation et l'appui du public (Eisenring et Pasche, 1981; lonescu, 1987; Kastner, Repucci et Pezzoli, 1979; Roth et Smith, 1983; Sandler et Robinson, 1981; Seltzer, 1984; Sternlicht, 1976). La connaissance des réactions des personnes qui vivent dans le voisinage d'une ressource d'hébergement pour personnes ayant une déficience intellectuelle s'avère donc essentielle afin de bien évaluer le processus d'intégration et d'offrir aux personnes déficientes une meilleure qualité de vie. Le mouvement de désinstitutionnalisation et d'intégration des personnes déficientes a été amorcé au Québec depuis une dizaine d'années. Or, on ne sait encore que peu de choses quant aux réactions de la population à cette intégration communautaire. Deux études québécoises (Coté, Ouellet et Lachance, 1990; lonescu et Despins, 1990) portant sur les attitudes envers l'intégration communautaire des personnes ayant une déficience intellectuelle apportent quelques renseignements. L'étude de lonescu et Despins réalisée auprès d'étudiants et d'étudiantes de niveau collégial et universitaire, montre que 85,5% des répondants sont favorables à l'intégration communautaire des personnes présentant une déficience intellectuelle. Celle de Côté et al. menée auprès du grand public, indique que les deux tiers des répondants ne seraient pas défavorables à la présence de ces personnes dans leur quartier. Toutefois, aucune étude québécoise réalisée auprès de personnes qui vivent directement en contact avec le phénomène de l'intégration des personnes présentant une déficience intellectuelle n'a été recensée. Comment réagissent les gens lorsqu'ils sont confrontés au phénomène de l'intégration? Acceptent-ils la présence des personnes ayant une déficience intellectuelle ou, au contraire, s'y opposent-ils? Comment manifestent-ils leur acceptation ou leur opposition? Voilà autant de questions auxquelles ce mémoire tentera de répondre.

Innovation in clinical learning for the acute hospital environment : nursing grand rounds

The literature reports that workload factors affect nurses' ability to fully engage in continuing professional development. Hence the work environment in acute care calls for innovative approaches to achieve continuous development of nursing practice and work satisfaction. This study employs a one group pre-test post-test design to test the effectiveness of nursing grand rounds on nursing worklife satisfaction and work environment in an acute surgical ward. The effect of nursing grand rounds was measured using the Nursing Worklife Satisfaction Scale and the Practice Environment Scale. There was no change between pre- and post-test on these measures but trends were evident in some component scores. Statistical results were inconclusive but observational data indicated that nursing grand rounds was found to be feasible, well attended with tested processes for implementation in an acute care environment.

Preparing citizens for a complex world : the grand challenge of teaching socio-scientific issues in science education

The dawn of the twenty-first century encouraged a number of scientific and technological organisations to identify what they saw as ‘Grand Challenges and Opportunities’. Issues of environment and health featured very prominently in these quite short lists, as can be seen from a sample of these challenges in Table 1. Indeed, the first two lists of challenges in Table 1 were identified as for the environment and for health, respectively.

A grand challenge : reflecting on university science curriculum design, collaborative partnerships and integration of information literacy skills

In 2012, Queensland University of Technology (QUT) committed to the massive project of revitalizing its Bachelor of Science (ST01) degree. Like most universities in Australia, QUT has begun work to align all courses by 2015 to the requirements of the updated Australian Qualifications Framework (AQF) which is regulated by the Tertiary Education Quality and Standards Agency (TEQSA). From the very start of the redesigned degree program, students approach scientific study with an exciting mix of theory and highly topical real world examples through their chosen “grand challenge.” These challenges, Fukushima and nuclear energy for example, are the lenses used to explore science and lead to 21st century learning outcomes for students. For the teaching and learning support staff, our grand challenge is to expose all science students to multidisciplinary content with a strong emphasis on embedding information literacies into the curriculum. With ST01, QUT is taking the initiative to rethink not only content but how units are delivered and even how we work together between the faculty, the library and learning and teaching support. This was the desired outcome but as we move from design to implementation, has this goal been achieved? A main component of the new degree is to ensure scaffolding of information literacy skills throughout the entirety of the three year course. However, with the strong focus on problem-based learning and group work skills, many issues arise both for students and lecturers. A move away from a traditional lecture style is necessary but impacts on academics’ workload and comfort levels. Therefore, academics in collaboration with librarians and other learning support staff must draw on each others’ expertise to work together to ensure pedagogy, assessments and targeted classroom activities are mapped within and between units. This partnership can counteract the tendency of isolated, unsupported academics to concentrate on day-to-day teaching at the expense of consistency between units and big picture objectives. Support staff may have a more holistic view of a course or degree than coordinators of individual units, making communication and truly collaborative planning even more critical. As well, due to staffing time pressures, design and delivery of new curriculum is generally done quickly with no option for the designers to stop and reflect on the experience and outcomes. It is vital we take this unique opportunity to closely examine what QUT has and hasn’t achieved to be able to recommend a better way forward. This presentation will discuss these important issues and stumbling blocks, to provide a set of best practice guidelines for QUT and other institutions. The aim is to help improve collaboration within the university, as well as to maximize students’ ability to put information literacy skills into action. As our students embark on their own grand challenges, we must challenge ourselves to honestly assess our own work.

Grand tours in the glare of the sun : harnessing digital media to develop cultural tourism in Queensland, Australia

It has been well established that highlighting the cultural attributes of a region through stories of place, local histories, and the creative arts boosts tourism income to a region. Cultural tourism also serves to promote the creative industries to visitors and residents alike and, by enhancing a region’s cultural identity, fosters new opportunities for the arts. It can therefore offer considerable potential benefit to the creative economy in Australia. However, in comparison with Europe, where cultural tourism can rely upon an established historical, artistic and literary cultural identity that stretches back to Grand Tours of the seventeenth century, in Queensland, Australia the relatively new enterprise of cultural tourism must compete with visitor expectations of sun, surf and the natural landscapes, which have become the mainstay of tourism advertising. Moreover, in Queensland, it is essential to connect vast distances, diverse communities and a variety of cultural experiences. We must also take account of the expectations of contemporary tourists, who anticipate a digitally mediated travel experience and increasingly seek to connect with local communities in authentic ways. In this paper we consider the unique considerations that must be taken into account in the Queensland context and propose approaches to developing an integrated identity that embraces both the ‘great outdoors’ and the region’s cultural attributes. We make recommendations for providing the types of digitally mediated ‘local’ experiences that cultural tourists now expect, and illustrate the design principles we propose through early, tentative approaches to smart phones, locative media and augmented reality applications for cultural tourism in the region. We conclude by proposing additional ways to formulate a digital strategy in line with the recommendations we make.

Plasma nanoscience : setting directions, tackling grand challenges

This review paper presents historical perspectives, recent advances and future directions in the multidisciplinary research field of plasma nanoscience. The current status and future challenges are presented using a three-dimensional framework. The first and the largest dimension covers the most important classes of nanoscale objects (nanostructures, nanofeatures and nanoassemblies/nanoarchitectures) and materials systems, namely carbon nanotubes, nanofibres, graphene, graphene nanoribbons, graphene nanoflakes, nanodiamond and related carbon-based nanostructures; metal, silicon and other inorganic nanoparticles and nanostructures; soft organic nanomaterials; nano-biomaterials; biological objects and nanoscale plasma etching. In the second dimension, we discuss the most common types of plasmas and plasma reactors used in nanoscale plasma synthesis and processing. These include low-temperature non-equilibrium plasmas at low and high pressures, thermal plasmas, high-pressure microplasmas, plasmas in liquids and plasma–liquid interactions, high-energy-density plasmas, and ionized physical vapour deposition as well as some other plasma-enhanced nanofabrication techniques. In the third dimension, we outline some of the 'Grand Science Challenges' and 'Grand Socio-economic Challenges' to which significant contributions from plasma nanoscience-related research can be expected in the near future. The urgent need for a stronger focus on practical, outcome-oriented research to tackle the grand challenges is emphasized and concisely formulated as from controlled complexity to practical simplicity in solving grand challenges.

Evidence of homing following translocation of long‐tailed bats (Chalinolobus tuberculatus) at Grand Canyon Cave, New Zealand

Homing behaviour in the New Zealand long-tailed bat (Chalinolobus tuberculatus), a temperate insectivorous species, was investigated at Grand Canyon Cave, central North Island. A pilot study of nine adult male bats was conducted to determine whether use of the cave was regular enough for a homing study. Eight bats returned to the cave over the 3 week monitoring period, six on the night of the following release. Nine additional bats carrying radio transmitters were then released at three sites (three at each site) c.5, 10 and 20km due east of the border of, and outside the population's known familiar area respectively. All but one of these nine was subsequently detected at the cave. Results suggest that adult long-tailed bats are able to return home following displacement both inside and outside their familiar area. Implications of these findings for translocations of bats and the possessions of a potential long distance navigation system by this species are discussed.

Positioning the nursing librarian on the wards: nursing grand rounds with a difference

The concept nursing grand rounds (NGR) has been reported in the nursing literature since the 1960s. Many of the reported initiatives are based on a presentation forum in the manner of medical grand rounds, as an approach to undergraduate education, or as a means to monitor patients. Among the points of difference in the design of the pilot project undertaken in a busy surgical ward to investigate the effectiveness of NGR in increasing nurses work satisfaction was the inclusion of the nursing librarian as an integral part of the NGR team and processes which previously has not reported in the literature. The nursing librarian’s role was to search the literature and find the best evidence on the predetermined patient topic prior to the NGR to enable the nurse presenting to integrate the research findings into the presentation of the patient. The nursing librarian attended each NGR and commented where appropriate on the level of evidence. Nurses discussed current practice and the impact the retrieved literature would have on patient care comparing best practice with current practice. Outcomes of this project include in some cases change in practice, change in culture where NGRs are now embedded into ward culture, NGR extended to other wards, enthusiasm for EBP, the initiation of a “super searcher” model where the nursing librarian is more of a consultant and develops the searching skills of nominated nurses who become the resource on the ward.

The grand philosopher of the Commons: In memory of Elinor Ostrom

The grand philosopher of the Commons, Elinor Ostrom, passed away on the 12th June 2012. She was a brilliant, creative polymath; a theoretician of fine precision and great intellectual power; a deviser of masterful empirical studies; and an energetic collaborator and networker. Ostrom posed a formidable intellectual challenge to the fields of economics and the social sciences - and the advocates of central regulation, privatization, and enclosure.

Addendum to ``Reconciling grand unification with strings by anisotropic compactifications''

In this brief addendum, we clarify a point which we left unaddressed in a previous publication [Phys. Rev. D 78, 066006 (2008)]. In particular, we show that a specific vacuum configuration constructed in one of our models satisfies the condition D=0. In the previous publication, we only showed F=0. Both D=0 and F=0 are necessary to ensure that supersymmetry survives to the weak scale.