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.

Passages inclusifs : le réseau d'organismes communautaires autochtones de Montréal

This research aims to enrich the understanding of the constitution of a sense of belonging to an aboriginal community in Montreal. It has been demonstrated that there is indeed a social cohesion in Montreal based on the collective aboriginal ethnic identity, or aboriginality. This cohesion is supported by aboriginal organizations and associations, whise approaches and engagements have a direct impact on their inclusion into the community. These institutions are considered as the source of communitarian social bond in the city. By the empowerment of a shared aboriginal identity, the representation of community interests, the integration in the urban life, the service delivery to members of the middle class and the creation of secured spaces dedicated to their cultural heritage, aboriginal associations are creating social ties to the community. On the other hand, some problems like the lack of communication between organizations, their hermetic nature, their excessive bureaucratic methods, the way women in the community monopolize the institutions, the presence of non-aboriginal people as well as the gang phenomenon are all experienced in the organizations. These problems produce harmful consequences on the member’s relations to the communitarian system and reduce their participation and attendance. Also, the social bond within the native community is weakened by various factors outside the grasp of the institutions. Some internal discriminations and stereotypes, sometimes tied to the use of administrative indicators of the Canadian Aboriginal Law, the lack of a native district in Montreal, and the different socio-economic members’ situations create divisions and affect the community spirit. This thesis focuses on the native community construction in an urban area through its institutional sphere, which differs from other studies on urban Natives. The objective is to understand the urban realities and the way the urban native communities are developing themselves.

Interrelated product design activities sequencing with efficient tabu search algorithms

This paper proposes and investigates a metaheuristic tabu search algorithm (TSA) that generates optimal or near optimal solutions sequences for the feedback length minimization problem (FLMP) associated to a design structure matrix (DSM). The FLMP is a non-linear combinatorial optimization problem, belonging to the NP-hard class, and therefore finding an exact optimal solution is very hard and time consuming, especially on medium and large problem instances. First, we introduce the subject and provide a review of the related literature and problem definitions. Using the tabu search method (TSM) paradigm, this paper presents a new tabu search algorithm that generates optimal or sub-optimal solutions for the feedback length minimization problem, using two different neighborhoods based on swaps of two activities and shifting an activity to a different position. Furthermore, this paper includes numerical results for analyzing the performance of the proposed TSA and for fixing the proper values of its parameters. Then we compare our results on benchmarked problems with those already published in the literature. We conclude that the proposed tabu search algorithm is very promising because it outperforms the existing methods, and because no other tabu search method for the FLMP is reported in the literature. The proposed tabu search algorithm applied to the process layer of the multidimensional design structure matrices proves to be a key optimization method for an optimal product development.

An adaptive neighborhood search algorithm for optimizing stochastic mining complexes

Les métaheuristiques sont très utilisées dans le domaine de l'optimisation discrète. Elles permettent d’obtenir une solution de bonne qualité en un temps raisonnable, pour des problèmes qui sont de grande taille, complexes, et difficiles à résoudre. Souvent, les métaheuristiques ont beaucoup de paramètres que l’utilisateur doit ajuster manuellement pour un problème donné. L'objectif d'une métaheuristique adaptative est de permettre l'ajustement automatique de certains paramètres par la méthode, en se basant sur l’instance à résoudre. La métaheuristique adaptative, en utilisant les connaissances préalables dans la compréhension du problème, des notions de l'apprentissage machine et des domaines associés, crée une méthode plus générale et automatique pour résoudre des problèmes. L’optimisation globale des complexes miniers vise à établir les mouvements des matériaux dans les mines et les flux de traitement afin de maximiser la valeur économique du système. Souvent, en raison du grand nombre de variables entières dans le modèle, de la présence de contraintes complexes et de contraintes non-linéaires, il devient prohibitif de résoudre ces modèles en utilisant les optimiseurs disponibles dans l’industrie. Par conséquent, les métaheuristiques sont souvent utilisées pour l’optimisation de complexes miniers. Ce mémoire améliore un procédé de recuit simulé développé par Goodfellow & Dimitrakopoulos (2016) pour l’optimisation stochastique des complexes miniers stochastiques. La méthode développée par les auteurs nécessite beaucoup de paramètres pour fonctionner. Un de ceux-ci est de savoir comment la méthode de recuit simulé cherche dans le voisinage local de solutions. Ce mémoire implémente une méthode adaptative de recherche dans le voisinage pour améliorer la qualité d'une solution. Les résultats numériques montrent une augmentation jusqu'à 10% de la valeur de la fonction économique.

La gouvernance métropolitaine du transport collectif dans la région montréalaise : le cas du SRB Pie-IX

Montréal parle de disposer d’un service rapide par bus depuis une dizaine années. En 2015, les travaux pour réaliser le premier tronçon du projet appelé le SRB Pie-IX commencent à peine. Comment justifier des délais de réalisation de plusieurs années alors que d’autres villes y arrivent en moins de 3 ans? Plusieurs élus et organismes de Montréal dénoncent une problématique de gouvernance du transport collectif. Seulement, il n’est pas évident de saisir la signification de ce concept si souvent invoqué pour justifier, entre autres, les difficultés de la métropole à faire naître des projets métropolitains de transport collectif. Certains évoquent la responsabilité du gouvernement, d’autres avancent la mauvaise répartition des rôles et responsabilités ou encore déplorent le trop grand nombre d’intervenants dans la région métropolitaine. La gouvernance est un concept à la fois flou et complexe qui cherche à établir la bonne conduite des affaires publiques comme celle de la gestion métropolitaine du transport collectif. Cependant, le système de transport collectif fait intervenir une multitude de parties prenantes aux intérêts contradictoires. La « bonne gouvernance » serait d’établir une collaboration fructueuse qui dépasse les limites institutionnalisées des intervenants pour réaliser des projets d’envergure métropolitaine, comme le SRB Pie-IX.

Diseño y estudio de situaciones didácticas que favorecen el trabajo con registros semióticos

What’s behind the mistakes and difficulties that appear on the students to understand and study mathematics?are only related to the cognitive complexity of the content or such difficulties are also related to the possible ways to access the different mathematical objects? The mathematical activity generated in many students learning difficulties that are not manifested in cognitive processes related to other areas of knowledge. If something characterizes the processes of teaching and learning of mathematics is that, unlike what happens with the objects of study in the experimental sciences, the only way to access to them is through its different semiotic representations. The coordination among the different systems of representation that refer to the same mathematical concept, needs to move from one register to another (D’Amore, 1998, 2001, 2003, 2004, 2006; Duval, 1993, 1994, 1995, 1996, 2000, 2003, 2004, 2005, 2007, 2008, 2011, 2012; Godino, 2002, 2003, 2012, 2014; Kaput, 1989a, 1989b,1992, 1998; Radford, 1998, 2004a, 2004b, 2004c, 2006a, 2008,2009, 2011, 2013, 2014a). Therefore, the treatments that can be realized within a given register and the conversion of one register into another, play an essential role in the grasp of the object and mathematical concepts. Through this work with representations, students give meanings to the objects of study and are able to understand the underlying mathematical structures, which is the main educational interest of this issue...

Migration-related detention: A focus on the Italian context

Inspired by a community psychology ecological perspective, this chapter addresses migration-related detention as part of that set of practices implemented by the EU and the Schengen Area to ensure internal security by strengthening external borders control. In particular, it focuses on the Italian context. Starting from a historical overview of the Italian legal and policy framework on migration, a critical analysis of the rationale for migrant detention and deportation is developed, highlighting the business interests at stake. In this regard, the concept of immigration industrial complex is utilized, emphasizing its similarities with the military and prison industrial complexes. Finally, the case of an Italian migration-related detention center is illustrated. We argue for the use of ecological multilevel analysis to grasp the complexity of these sites of confinement, and shed light on the forces and interests that revolve around them. Alternatives are advocated based on freedom and justice for all.

Participation of portuguese manufacturing industry in global value chains

Portugal’s manufacturing sector has a significant importance both in national income and employment. As has been pointed out by several researchers, the traditional methods of analysis fail to grasp all the dimensions of economic competitiveness. This dissertation is then, at its core, an analysis of Portugal’s manufacturing industry in terms of the latter’s value added to production and impact to employment under the framework of global value chains. The current dissertation seeks to study in which way the Portuguese manufacturing industry, and its respective sectors, has a direct and indirect impact on the creation of value added and employment and how this impact can be measured. For development of this work the input-output approach for calculation of multipliers and the new framework proposed by Timmer et al. (2013) for calculation of GVC income and GVC jobs indicators were used, elaborated on the basis of the WIOD project dataset. Moreover, to illustrate the application of the provided methodology the Portuguese textile industry was used as an example. It was found that the changes in final demand of such sectors as Pulp, Paper, Printing and Publishing; Machinery, Nec and Textiles and Textile Products would have a larger impact on generated value added than other manufacturing sectors. At the same time, employment created by the changes in final demand would be more impacted by such sectors as Food, Beverages and Tobacco; Wood and Products of Wood and Cork and Textiles and Textile Products. In this regard, the number of low-skilled workers in Portugal seems to be more effected by changes in final demand, than those occupied by higher -skilled individuals. Moreover, it was found that the distribution of GVC income and GVC jobs for the Portuguese manufacturing industry shares a similar outlook. However, upon closer inspection of GVC labour distribution by skill levels there seems to exist a general progression in which low-skilled jobs requirements are met by local resources, while the need for higher skilled jobs require a greater “off-shoring” of work The results obtained through calculations of presented multipliers provide a powerful tool for policy makers in strategic planning of development of national economy. Using the provided methodology and obtained results, a government and supranational organizations could define which industry would have the greatest impact for an additional unit of output generated through the economy, and thus define the sectors for further investments.

Malséance : la mort et l'image dans le (méta)théâtre de Samuel Beckett et de Jean Genet

Both ludic and macabre, the theatrical works of Samuel Beckett and Jean Genet are a paradox to behold. Indeed, as this thesis seeks to illustrate, despite their vastly differing aesthetics, at the core of each playwright’s stage productions is a tension between the characters’ yearning for silence and invisibility, and the continual creation of an often humorous, chaotic, exaggerated or theatrical image that depicts this very longing. Seeking an impossible intersection between their image and their death, they are trapped in a double bind that guarantees aesthetic failure. In order to grasp the close, yet delicate, relationship between the image of death and the death of the image, as presented in the plays of Beckett and Genet, we will explore how the characters’ creative processes deflate the very images — both visual and auditory — that they create. More specifically, we will examine how mimesis both liberates and confines the characters; while the symbolic realm provides the only means of self-representation, it is also a source of profound alienation and powerlessness, for it never adequately conveys meaning. Thus, body, gesture, language and voice are each the site of simultaneous and ceaseless reappearance and disappearance, for which death remains the only (aporetic) cure. Struggling against theatrical form, which demands the actors’ and the audience’s physical presence, both playwrights make shrewd use of metatheatre to slowly empty the stage and thereby suggest the impending, yet impossible, erasure of their characters.

Modelling and predictive control techniques for building heating systems

Model predictive control (MPC) has often been referred to in literature as a potential method for more efficient control of building heating systems. Though a significant performance improvement can be achieved with an MPC strategy, the complexity introduced to the commissioning of the system is often prohibitive. Models are required which can capture the thermodynamic properties of the building with sufficient accuracy for meaningful predictions to be made. Furthermore, a large number of tuning weights may need to be determined to achieve a desired performance. For MPC to become a practicable alternative, these issues must be addressed. Acknowledging the impact of the external environment as well as the interaction of occupants on the thermal behaviour of the building, in this work, techniques have been developed for deriving building models from data in which large, unmeasured disturbances are present. A spatio-temporal filtering process was introduced to determine estimates of the disturbances from measured data, which were then incorporated with metaheuristic search techniques to derive high-order simulation models, capable of replicating the thermal dynamics of a building. While a high-order simulation model allowed for control strategies to be analysed and compared, low-order models were required for use within the MPC strategy itself. The disturbance estimation techniques were adapted for use with system-identification methods to derive such models. MPC formulations were then derived to enable a more straightforward commissioning process and implemented in a validated simulation platform. A prioritised-objective strategy was developed which allowed for the tuning parameters typically associated with an MPC cost function to be omitted from the formulation by separation of the conflicting requirements of comfort satisfaction and energy reduction within a lexicographic framework. The improved ability of the formulation to be set-up and reconfigured in faulted conditions was shown.

Biopolymers - facts and statistics

One of the main concerns of this publication is to furnish a more rational basis for discussing bioplastics and use fact-based arguments in the public discourse. Furthermore, “Biopolymers – facts and statistics” aims to provide specific, qualified answers easily and quickly for decision-makers in particular from public administration and the industrial sector. Therefore, this publication is made up like a set of rules and standards and largely foregoes textual detail. It offers extensive market-relevant and technical facts presented in graphs and charts, which means that the information is much easier to grasp. The reader can expect comparative market figures for various materials, regions, applications, process routes, agricultural land use, water use or resource consumption, production capacities, geographic distribution, etc.

Ordonnancement des opérations dans une unité d’extrusion

Les travaux de ce mémoire traitent du problème d’ordonnancement et d’optimisation de la production dans un environnement de plusieurs machines en présence de contraintes sur les ressources matérielles dans une usine d’extrusion plastique. La minimisation de la somme pondérée des retards est le critère économique autour duquel s’articule cette étude car il représente un critère très important pour le respect des délais. Dans ce mémoire, nous proposons une approche exacte via une formulation mathématique capable des donner des solutions optimales et une approche heuristique qui repose sur deux méthodes de construction de solution sérielle et parallèle et un ensemble de méthodes de recherche dans le voisinage (recuit-simulé, recherche avec tabous, GRASP et algorithme génétique) avec cinq variantes de voisinages. Pour être en totale conformité avec la réalité de l’industrie du plastique, nous avons pris en considération certaines caractéristiques très fréquentes telles que les temps de changement d’outils sur les machines lorsqu’un ordre de fabrication succède à un autre sur une machine donnée. La disponibilité des extrudeuses et des matrices d’extrusion représente le goulot d’étranglement dans ce problème d’ordonnancement. Des séries d’expérimentations basées sur des problèmes tests ont été effectuées pour évaluer la qualité de la solution obtenue avec les différents algorithmes proposés. L’analyse des résultats a démontré que les méthodes de construction de solution ne sont pas suffisantes pour assurer de bons résultats et que les méthodes de recherche dans le voisinage donnent des solutions de très bonne qualité. Le choix du voisinage est important pour raffiner la qualité de la solution obtenue. Mots-clés : ordonnancement, optimisation, extrusion, formulation mathématique, heuristique, recuit-simulé, recherche avec tabous, GRASP, algorithme génétique

An Artificial Intelligence Approach to Dyscalculia

Dyscalculia stands for a brain-based condition that makes it hard to make sense of numbers and mathematical concepts. Some adolescents with dyscalculia cannot grasp basic number concepts. They work hard to learn and memorize basic number facts. They may know what to do in mathematical classes but do not understand why they are doing it. In other words, they miss the logic behind it. However, it may be worked out in order to decrease its degree of severity. For example, disMAT, an app developed for android may help children to apply mathematical concepts, without much effort, that is turning in itself, a promising tool to dyscalculia treatment. Thus, this work focuses on the development of an Intelligent System to estimate children evidences of dyscalculia, based on data obtained on-the-fly with disMAT. The computational framework is built on top of a Logic Programming framework to Knowledge Representation and Reasoning, complemented with a Case-Based problem solving approach to computing, that allows for the handling of incomplete, unknown, or even contradictory information.

LA GEOGRAFÍA Y SUS ACTUALES DESAFÍOS TEÓRICOS Y METODOLÓGICOS

El mundo de hoy conoce transformaciones no imaginadas hace 30 o 40 años atrás y en ellos, los avances técnicos han jugado un rol primordial. Estos cambios también se hacen presentes en el espacio geográfico aun cuando, en muchas ocasiones, no se manifiesten de manera visible. El interés por aproximarnos a la historia del presente se asocia con el hecho de que ella nos da luces para orientar la tarea, nada fácil, de intentar la comprensión de lo nuevo y de cómo se territorializa. Es por ello que con este trabajo, además de ocuparnos, de manera muy sucinta, con los elementos que identifican lo nuevo de nuestro tiempo, se hace una rápida retrospectiva del cómo la ciencia geográfica ha aprehendido a su objeto de estudio: el espacio geográfico, por cuanto se parte de la base de que cada época tiene un sistema de conceptos que la identifican, por lo que éstos deben ser revisados si estamos afirmando que estamos vivenciando un nuevo momento en la historia del hombre. Palabras  clave: Geografía,  técnica,  cambios  recientes,  organización  del  espacio,  transformaciones espaciales, espacio geográfico.AbstractThe world of today knows transformations not imaginable 30 or 40 years ago, and technical advances have played a fundamental role. These changes also are happening in the present in the geographical space even when, in many occasions, they donʼt manifest themselves in a visible way. The interest in knowing the history of the present is the fact that it gives light to orient the task, nothing easy, of trying to understand the new thing and how itʼs represented in the space.Itʼs for that that this work, besides occupying us, in a very succinct way, with the elements that identify the new thing of our time, a fast retrospective is made of how the science of geography has grasp its object of study: the geographical space, in as much as it starts from the base that each period has a system of concepts that identify it, for which these should be revised if we are affirming that we are experiencing a new moment in the history of the man. Key Words: Geography, technique, recent changes, organization of space, special transformations, geographic space.