Méthode de génération de colonnes pour les problèmes de conception de réseaux avec coûts d’ajout de capacité

Les problèmes de conception de réseaux ont reçu un intérêt particulier et ont été largement étudiés de par leurs nombreuses applications dans différents domaines, tels que les transports et les télécommunications. Nous nous intéressons dans ce mémoire au problème de conception de réseaux avec coûts d’ajout de capacité. Il s’agit d’installer un ensemble d’équipements sur un réseau en vue de satisfaire la demande, tout en respectant les contraintes de capacité, chaque arc pouvant admettre plusieurs équipements. L’objectif est de minimiser les coûts variables de transport des produits et les coûts fixes d’installation ou d’augmentation de capacité des équipements. La méthode que nous envisageons pour résoudre ce problème est basée sur les techniques utilisées en programmation linéaire en nombres entiers, notamment celles de génération de colonnes et de coupes. Ces méthodes sont introduites dans un algorithme général de branch-and-bound basé sur la relaxation linéaire. Nous avons testé notre méthode sur quatre groupes d’instances de tailles différentes, et nous l’avons comparée à CPLEX, qui constitue un des meilleurs solveurs permettant de résoudre des problèmes d’optimisation, ainsi qu’à une méthode existante dans la littérature combinant des méthodes exactes et heuristiques. Notre méthode a été plus performante que ces deux méthodes, notamment pour les instances de très grandes tailles.

Décisions et perspectives : de la théorie de l'utilité à la philosophie de la volonté.

Les implications philosophiques de la Théorie de la Perspective de 1979, notamment celles qui concernent l’introduction d’une fonction de valeur sur les résultats et d’un coefficient de pondération sur les probabilités, n’ont à ce jour jamais été explorées. Le but de ce travail est de construire une théorie philosophique de la volonté à partir des résultats de la Théorie de la Perspective. Afin de comprendre comment cette théorie a pu être élaborée il faut étudier la Théorie de l’Utilité Attendue dont elle est l’aboutissement critique majeur, c’est-à-dire les axiomatisations de la décision de Ramsey (1926), von Neumann et Morgenstern (1947), et enfin Savage (1954), qui constituent les fondements de la théorie classique de la décision. C’est entre autres la critique – par l’économie et la psychologie cognitive – du principe d’indépendance, des axiomes d’ordonnancement et de transitivité qui a permis de faire émerger les éléments représentationnels subjectifs à partir desquels la Théorie de la Perspective a pu être élaborée. Ces critiques ont été menées par Allais (1953), Edwards (1954), Ellsberg (1961), et enfin Slovic et Lichtenstein (1968), l’étude de ces articles permet de comprendre comment s’est opéré le passage de la Théorie de l’Utilité Attendue, à la Théorie de la Perspective. À l’issue de ces analyses et de celle de la Théorie de la Perspective est introduite la notion de Système de Référence Décisionnel, qui est la généralisation naturelle des concepts de fonction de valeur et de coefficient de pondération issus de la Théorie de la Perspective. Ce système, dont le fonctionnement est parfois heuristique, sert à modéliser la prise de décision dans l’élément de la représentation, il s’articule autour de trois phases : la visée, l’édition et l’évaluation. À partir de cette structure est proposée une nouvelle typologie des décisions et une explication inédite des phénomènes d’akrasie et de procrastination fondée sur les concepts d’aversion au risque et de surévaluation du présent, tous deux issus de la Théorie de la Perspective.

L'impact de la commotion cérébrale d'origine sportive sur la capacité d'imagerie mentale visuelle d'athlètes

Les études sont mitigées sur les séquelles cognitives des commotions cérébrales, certaines suggèrent qu’elles se résorbent rapidement tandis que d’autres indiquent qu’elles persistent dans le temps. Par contre, aucunes données n’existent pour indiquer si une tâche cognitive comme l’imagerie mentale visuelle fait ressortir des séquelles à la suite d’une commotion cérébrale. Ainsi, la présente étude a pour objet d’évaluer l’effet des commotions cérébrales d’origine sportive sur la capacité d’imagerie mentale visuelle d’objets et d’imagerie spatiale des athlètes. Afin de répondre à cet objectif, nous comparons les capacités d’imagerie mentale chez des joueurs de football masculins de calibre universitaire sans historique répertorié de commotions cérébrales (n=15) et chez un second groupe d’athlète ayant été victime d’au moins une commotion cérébrale (n=15). Notre hypothèse est que les athlètes non-commotionnés ont une meilleure imagerie mentale que les athlètes commotionnés. Les résultats infirment notre hypothèse. Les athlètes commotionnés performent aussi bien que les athlètes non-commotionnés aux trois tests suivants : Paper Folding Test (PFT), Visual Object Identification Task (VOIT) et Vividness of Visual Imagery Questionnaire (VVIQ). De plus, ni le nombre de commotions cérébrales ni le temps écoulé depuis la dernière commotion cérébrale n’influent sur la performance des athlètes commotionnés.

Dynamic Facility Location with Modular Capacities : Models, Algorithms and Applications in Forestry

Les décisions de localisation sont souvent soumises à des aspects dynamiques comme des changements dans la demande des clients. Pour y répondre, la solution consiste à considérer une flexibilité accrue concernant l’emplacement et la capacité des installations. Même lorsque la demande est prévisible, trouver le planning optimal pour le déploiement et l'ajustement dynamique des capacités reste un défi. Dans cette thèse, nous nous concentrons sur des problèmes de localisation avec périodes multiples, et permettant l'ajustement dynamique des capacités, en particulier ceux avec des structures de coûts complexes. Nous étudions ces problèmes sous différents points de vue de recherche opérationnelle, en présentant et en comparant plusieurs modèles de programmation linéaire en nombres entiers (PLNE), l'évaluation de leur utilisation dans la pratique et en développant des algorithmes de résolution efficaces. Cette thèse est divisée en quatre parties. Tout d’abord, nous présentons le contexte industriel à l’origine de nos travaux: une compagnie forestière qui a besoin de localiser des campements pour accueillir les travailleurs forestiers. Nous présentons un modèle PLNE permettant la construction de nouveaux campements, l’extension, le déplacement et la fermeture temporaire partielle des campements existants. Ce modèle utilise des contraintes de capacité particulières, ainsi qu’une structure de coût à économie d’échelle sur plusieurs niveaux. L'utilité du modèle est évaluée par deux études de cas. La deuxième partie introduit le problème dynamique de localisation avec des capacités modulaires généralisées. Le modèle généralise plusieurs problèmes dynamiques de localisation et fournit de meilleures bornes de la relaxation linéaire que leurs formulations spécialisées. Le modèle peut résoudre des problèmes de localisation où les coûts pour les changements de capacité sont définis pour toutes les paires de niveaux de capacité, comme c'est le cas dans le problème industriel mentionnée ci-dessus. Il est appliqué à trois cas particuliers: l'expansion et la réduction des capacités, la fermeture temporaire des installations, et la combinaison des deux. Nous démontrons des relations de dominance entre notre formulation et les modèles existants pour les cas particuliers. Des expériences de calcul sur un grand nombre d’instances générées aléatoirement jusqu’à 100 installations et 1000 clients, montrent que notre modèle peut obtenir des solutions optimales plus rapidement que les formulations spécialisées existantes. Compte tenu de la complexité des modèles précédents pour les grandes instances, la troisième partie de la thèse propose des heuristiques lagrangiennes. Basées sur les méthodes du sous-gradient et des faisceaux, elles trouvent des solutions de bonne qualité même pour les instances de grande taille comportant jusqu’à 250 installations et 1000 clients. Nous améliorons ensuite la qualité de la solution obtenue en résolvent un modèle PLNE restreint qui tire parti des informations recueillies lors de la résolution du dual lagrangien. Les résultats des calculs montrent que les heuristiques donnent rapidement des solutions de bonne qualité, même pour les instances où les solveurs génériques ne trouvent pas de solutions réalisables. Finalement, nous adaptons les heuristiques précédentes pour résoudre le problème industriel. Deux relaxations différentes sont proposées et comparées. Des extensions des concepts précédents sont présentées afin d'assurer une résolution fiable en un temps raisonnable.

Influence d’un atelier de prise de notes sur la capacité d’étudiants du collégial à restituer les idées principales d’un texte de philosophie : une vision contrastive étudiants – professeurs de philosophie.

Cette recherche avait pour but de déterminer quelle était l’influence de l’administration d’un atelier de prise de notes dans le cadre du premier cours de philosophie du collégial qui se donnait au début de la deuxième session des apprenants. Elle se situait dans le cadre d’une recherche intervention et le point de vue des parties prenantes, à savoir les apprenants et les enseignants, était recueilli de façon qualitative. Les premiers, forts d’une expérience d’une session au niveau collégial, ont exprimé le besoin de suivre une formation formelle liée à la prise de notes, quand bien même celle-ci leur demanderait un effort supplémentaire. Les deuxièmes nous ont fait part de leurs préoccupations en ce qui a trait à la qualité des notes de leurs étudiants. Nous avons demandé aux répondants de restituer les thèmes principaux de deux textes équivalents distribués de façon simultanée en fonction des rangées (première rangée – premier texte, deuxième rangée – deuxième texte, etc.), puis nous avons interverti l’ordre de distribution des textes après l’atelier. Lors de l’analyse des résultats, nous avons constaté que les répondants avaient restitué les thèmes dans un ordre d’importance plus approprié après l’atelier qu’avant celui-ci, mais nous avons surtout remarqué une amélioration significative dans l’emploi des stratégies de prise de notes et dans la constance de leur utilisation tout au long du second texte étudié.

L'algorithme de Branch and Price and Cut pour le problème de conception de réseaux avec coûts fixes et sans capacité

Le problème de conception de réseaux est un problème qui a été beaucoup étudié dans le domaine de la recherche opérationnelle pour ses caractéristiques, et ses applications dans des nombreux domaines tels que le transport, les communications, et la logistique. Nous nous intéressons en particulier dans ce mémoire à résoudre le problème de conception de réseaux avec coûts fixes et sans capacité, en satisfaisant les demandes de tous les produits tout en minimisant la somme des coûts de transport de ces produits et des coûts fixes de conception du réseau. Ce problème se modélise généralement sous la forme d’un programme linéaire en nombres entiers incluant des variables continues. Pour le résoudre, nous avons appliqué la méthode exacte de Branch-and-Bound basée sur une relaxation linéaire du problème avec un critère d’arrêt, tout en exploitant les méthodes de génération de colonnes et de génération de coupes. Nous avons testé la méthode de Branch-and-Price-and-Cut sur 156 instances divisées en cinq groupes de différentes tailles, et nous l’avons comparée à Cplex, l’un des meilleurs solveurs d’optimisation mathématique, ainsi qu’à la méthode de Branch-and- Cut. Notre méthode est compétitive et plus performante sur les instances de grande taille ayant un grand nombre de produits.

Une application mobile pour les victimes d'intimidation par les pairs : examen des récits d'expérience et perceptions d'utilité.

Au Canada, la prévalence de l'intimidation par les pairs (IPP) est estimée à environ 20 %. L'IPP est associée à de nombreuses difficultés sur le rendement scolaire et le fonctionnement émotionnel, cognitif et comportemental de la victime. Afin de s'investir dans la lutte contre l'IPP, le Québec a promulgué en 2012 la Loi visant à lutter contre l'intimidation et la violence à l'école. Ainsi, les écoles ont pour obligation d'instaurer un plan d'action contre l'intimidation. Toutefois, les services d'aide aux victimes sont parfois limités. C'est pourquoi l'application mobile « +Fort » a été développée. +Fort vise à soutenir les victimes d'IPP à réduire leurs expériences et à prévenir les difficultés associées. Le présent mémoire a trois objectifs: (1) décrire l'expérience des victimes d'IPP ayant utilisé +Fort pendant quatre semaines, (2) effectuer une première appréciation de l'utilité de +Fort à partir des récits des victimes et (3) décrire comment +Fort soutien les jeunes à réduire leurs expériences d'intimidation. Des entrevues semi-dirigées ont été menées auprès de 12 victimes d'IPP (12 à 16 ans) de la région de Montréal puis analysées thématiquement. Les résultats suggèrent que +Fort agirait comme un facilitateur dans les démarches de changement des victimes pour réduire l'IPP. Les ressources offertes par +Fort procureraient aussi une impression de soutien aux victimes qui influencerait ensuite leur désir et leur motivation à entreprendre des actions pour que cesse l'intimidation. Ainsi, les technologies mobiles représenteraient une plateforme attrayante pour soutenir le mieux-être des jeunes vivant de l'intimidation.

La capacité d’absorption de l’information au service de la performance.

Ce papier analyse la différence entre deux domaines importants de la recherche: l’I.E. et le K.M. Il propose un cadre de compréhension de la complémentarité entre ces deux domaines. Après une revue de la littérature, nous montrons que l’I.E. et le K.M. sont deux facettes complémentaires d’une même problématique, au service de la performance de l’entreprise. Alors que l’I.E. se focalise sur la connaissance explicite, le K.M. englobe simultanément les deux types de connaissance: tacite et explicite. Les deux concepts mettent en valeur l’apprentissage, l’innovation, la prise de décision et la compréhension par utilisation de processus similaires. Ces processus vont de la recherche (de l’information) à l’analyse et l’interprétation (connaissance) en passant par le partage, la collaboration et l’apprentissage, la fi nalité des deux concepts est d’accroître la capacité d’absorption de l’organisation. L’intégration demandée entre ces deux concepts (I.E. et K.M), pose la question de savoir lequel des deux concepts englobe le second.

Construcción de una sumadora en el sistema binario.

Explicación del Álgebra de Boole y su aplicación al ámbito del diseño electrónico, para la construcción de circuitos y la realización de prácticas en las clases de bachillerato.

L'Amérique Latine et les Caraïbes au seuil du troisième millénaire

Avant-proposParfois pour le meilleur et parfois pour le pire, notre monde est un monde globalisé.Nous connaissons actuellement une profonde crise financière à l'échelle planétaire. Fin octobre 2008, le Conseil des chefs de secrétariat des organismes des Nations unies pour la coordination (CEB) déclarait que «la crise que nous traversons aujourd'Hui va avoir des répercussions sur tous les pays, développés et en développement, mais les effets les plus graves seront ressentis essentiellement par ceux qui ne sont pour rien dans le déclenchement de cette crise, à savoir les pauvres des pays en développement».Avant que cette crise n'éclate, Alain Rouquié1 affirmait déjà : «l'état est de retour. Son rôle économique et social pour atténuer les chocs extérieurs et l'impact d'une concurrence sans frontières est à l'ordre du jour».Selon Rouquié, l'ouverture et les réformes structurelles des années quatre-vingt, aussi douloureuses qu'elles aient été, ont eu une utilité fonctionnelle durable. Le problème, dit-il, est que ces réformes ont été accompagnées d'une idéologie opportuniste qui absolutisait le recours à la «main invisible» du marché dans tous les domaines. Ainsi, au nom des nécessités d'une économie mondialisée, l'état, était dénoncé comme un obstacle à la croissance et au progrès. Le fondamentalisme dogmatique et anti-étatique de marché imposait une recette universelle, non discutable et anti-démocratique.L'histoire récente nous démontre qu'il n'existe pas une façon unique de s'intégrer aux courants mondiaux des biens et des capitaux et que l'ensemble des réformes (ouverture, privatisations, dérégulation) considéré à un moment donné comme la seule modalité d'intégration à l'économie mondiale, a été à l'origine d'une série de crises successives en Amérique latine et dans les Caraïbes dont le bilan est étique en termes de réalisations et lourd en frustrations; par ailleurs, les voies hétérodoxes vers la globalisation empruntées par la Chine et par l'inde, par exemple, fortement teintées de caractéristiques idiosyncrasiques en matière de politique économique et dont la direction est restée aux mains des états nationaux affichent des résultats plus positifs.Ce document rend compte des idées centrales de publications récentes de la Commission économique pour l'Amérique latine et les Caraïbes (CEPALC). Les principales sources des thèses dans lesquelles s'inscrivent les idées développées dans les pages qui suivent sont: Mondialisation et développement2, publié en 2002, et Desarrollo productivo en economías abiertas3, publié en 2004. l'information quantitative plus conjoncturelle et les analyses à court terme ont été extraites de différentes éditions des publications annuelles : Balance preliminar de las economías de América Latina y el Caribe, et Estudio económico de América Latina y el Caribe.l'Amérique latine et les Caraïbes a été la région du monde en développement qui a le plus misé sur le programme d'internationalisation et de libéralisation économiques, cristallisé dans ce qui a été connu comme le Consensus de Washington. Les années 1990 ont été marquées par une vague de réformes en ce sens dans tout le continent, dont les résultats, cependant, ont été maigres. Au bilan, certes, des aspects favorables comme l'Atténuation des déséquilibres budgétaires, la fin des processus chroniques d'Hyperinflation qui sévissait dans la région, la modernisation de secteurs spécifiques de l'Appareil de production et l'essor des exportations. Mais dans la colonne des éléments négatifs, on ne peut manquer d'inscrire un taux de croissance faible et volatil, le démantèlement de l'Appareil de production, la hausse du chômage, de l'informalité et de l'inégalité, l'Accroissement de la vulnérabilité extérieure et la dégradation des relations macroéconomiques clés.La région de l'Amérique latine et des Caraïbes est sortie du marasme qui a caractérisé la fin des années 90 et le début de la présente décennie et a retrouvé la voie de la croissance. En effet, l'Année 2007 a été la cinquième année consécutive d'augmentation du produit et, en raison des projections positives pour l'Année 2008, le taux moyen d'augmentation du PIB par habitant pour la période 2003 - 2008 devrait être légèrement supérieur à 3 %, ce qui en ferait la période de croissance la plus marquée et la plus longue depuis 1980.Cette évolution positive a été favorisée par un contexte international propice. l'Augmentation du produit mondial ainsi que l'essor du commerce international, le relèvement du cours international de nombreux produits de base exportés par la région et le faible niveau des taux d'intérêt (situation qui a commencé à se modifier vers le milieu de l'Année 2004 avec le changement de signede la politique monétaire adopté par la Réserve fédérale des états-Unis) se sont avérés favorables à la croissance du PIB ainsi qu'à l'Apparition de caractéristiques inédites dans un processus de croissance soutenue dans la région. C'est ainsi que les pays ont pu mettre fin à la contrainte extérieure, grâce à un excédent continu sur le compte courant résultant à son tour de l'évolution favorable des termes de l'échange, de l'Accélération de la tendance à long terme à la hausse du taux de croissance des exportations et à la forte augmentation des fonds envoyés par les émigrants.Dans le passé, néanmoins, des conjonctures tout aussi positives sur les marchés internationaux n'avaient pas été accompagnées d'une bonne performance régionale. En l'occurrence, l'orientation adoptée en matière de politique économique par de nombreux états de l'Amérique latine et des Caraïbes a joué un rôle déterminant pour tirer parti de facteurs qui, dans un autre contexte, n'auraient pu constituer qu'une autre opportunité perdue. l'obtention d'excédents primaires réitérés dans les comptes publics (grâce à un recouvrement accru et à une attitude prudente dans la gestion des dépenses) ainsi que la volonté de maintenir un taux de change réel compétitif sont des mesures qui, dans le cadre de ce scénario international propice, autorisent un optimisme modéré quant à l'évolution à moyen terme de la région.Cependant, dans un monde en pleine croissance, une gestion macroéconomique ordonnée n'est pas suffisante pour asseoir un processus de développement. l'un des héritages des années 90 est L'hétérogénéité croissante de la structure de production qui s'est traduite par l'exclusion massive de certains agents économiques alors que d'autres progressaient vers la modernisation productive.On peut distinguer aujourd'Hui, dans l'économie latino-américaine, trois grands groupes d'unités productives en fonction de leur degré de formalisation et de leur taille. Le premier groupe est celui composé par les grandes entreprises, dont beaucoup sont transnationales et dont les niveaux de productivité sont proches de la barre internationale mais qui, dans le même temps, n'ont guère de liens avec l'économie locale et présentent une très faible capacité endogène de générer des innovations. Le deuxième groupe englobe les petites et moyennes entreprises du secteur formel qui éprouvent généralement de grandes difficultés d'accès à certains marchés, en particulier au marché financier et à celui des services technologiques, et qui présentent surtout une faible capacité d'articulation productive au sein même du groupe et avec les plus grandes entreprises. Le dernier groupe est celui des micro et petites entreprises du secteur informel qui, en raison de leur structure et de leurs capacités, affichent la productivité relative la plus faible et fonctionnent dans un contexte qui les prive de toute possibilité de développement et d'apprentissage. En outre, les travailleurs salariés et les chefs de micro-entreprises de ce secteur n'ont aucune forme de protection sociale contre les risques qui les menacent, incluant la perte d'emploi ou de revenus.Le développement productif de cette véritable économie à trois vitesses passe par l'Adoption de politiques publiques volontaristes propres à niveler le terrain de jeu grâce à une structure différenciée d'aides et d'incitations.l'Administration de la macroéconomie et les politiques productives ne représentent toutefois qu'une partie des initiatives nécessaires pour jeter les bases d'un processus de développement économique à long terme. Il est indispensable de réparer la déchirure du tissu social qui est l'un des effets secondaires les plus graves de l'expérience de politique mise en oeuvre dans les années 90. l'Aggravation de L'hétérogénéité productive et de l'inégalité, ainsi que l'Augmentation de l'informalité et du chômage ne se traduisent pas seulement en pertes statiques et dynamiques en termes de niveau du produit et de taux de croissance à long terme; elles constituent également une menace latente à la cohabitation démocratique et à l'unité des perspectives et d'objectifs qui doit accompagner les processus de changement historique inévitablement impliqués dans le développement économique.C'est pourquoi la CEPALC a proposé la création d'un pacte de cohésion sociale fondé sur l'Adoption d'engagements réciproques entre les différents secteurs sociaux et l'état afin de jeter les bases d'un avenir inclusif du point de vue social dans la région. Ce pacte repose sur plusieurs piliers: la cohérence vis-à-vis des fondements de la politique économique, la création d'emplois, la protection sociale, ainsi que l'éducation et la formation professionnelle pour l'ensemble de la population.Depuis l'époque de Celso Furtado et Raúl Prebisch, des concepts comme le schéma centre - périphérie et l'étude des tendances à long terme des termes de l'échange, l'importance de la contrainte extérieure pour la stabilité macroéconomique des économies moins développées, la nécessité de promouvoir, à partir de l'état, la croissance de certaines activités ou de certains secteurs productifs considérés comme stratégiques ainsi que le lien entre le phénomène inflationniste et l'Action distributive ont nourri le débat intellectuel dans le continent et inspiré les responsables de la prise de décision de différents gouvernements et à différentes périodes.La synthèse de documents récents présentée ici prétend suivre cette même voie de construction d'une pensée locale qui se découvre universelle en révélant les particularités de son contexte et qui trouve sa justification dans la volonté de contribuer à l'émergence d'acteurs sociaux et de réalités nationales souvent oubliés.Devant la profondeur de la crise d'origine financière qui touche toute la planète et dont les répercussions les plus graves seront ressenties par les pauvres des pays en développement, nous rejoignons Rouquié pour dire, au sens vertueux, que l'état est de retour pour s'acquitter des tâches que le marché a été, à lui seul, incapable de réaliser.Alicia BárcenaSecrétaire exécutiveCommission économique pour l'Amériquelatine et les Caraïbes (CEPALC)RésuméCe livre de la CEPALC est publié conjointement avec la Coopération française et contient deux essais sur l'Amérique latine et les Caraïbes où sont essentiellement abordés les défis qui se posent à la région au seuil de ce millénaire. Ces premières années du millénaire se caractérisent d'ores et déjà par une conjoncture économique difficile dont il est encore difficile de mesurer les conséquences.Le premier article rédigé par des experts de la CEPALC rend compte des idées centrales de publications récentes de la Commission. Les thèses dans lesquelles s'inscrivent les idées développées dans les pages qui suivent émanent des publications ci-après: Mondialisation et développement, publié en 2002, et Desarrollo productivo en economías abiertas, publié en 2004. l'information quantitative plus conjoncturelle et les analyses à court terme ont été extraites de différentes éditions des publications annuelles: Balance preliminar de las economías de América Latina y el Caribe, et Estudio económico de América Latina.Le deuxième article, rédigé par Alain Rouquié, expert en questions latino-américaines et président de la Maison de l'Amérique latine à Paris, propose, selon les propres dires de l'Auteur, une série de réflexions libres sur l'Amérique latine.La publication conjointe de ces deux essais met en relief une complémentarité de perspectives issues des deux hémisphères du globe, ce qui confère à cet ouvrage un intérêt tout particulier.