Algorithmes pour le problème de repositionnement

Thèse numérisée par la Division de la gestion de documents et des archives de l'Université de Montréal

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é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.

Quand la manifestation tourne à l'émeute : les affrontements violents entre forces de l'ordre et manifestants en Côte d'Ivoire.

Les manifestations de crise, en Côte d'Ivoire, ont été extrêmement violentes. Au cours des quinze dernières années, plus de 400 personnes sont mortes, tuées dans des affrontements avec les forces de sécurités ou des contre-manifestants. Malgré la gravité du problème, peu d’études scientifiques y sont consacrées et les rares analyses et enquêtes existantes portent, de façon unilatérale, sur l’identité et la responsabilité pénale des auteurs et commanditaires putatifs de cette violence. La présente étude s’élève contre le moralisme inhérent à ces approches pour aborder la question sous l’angle de l’interaction : cette thèse a pour objectif de comprendre les processus et logiques qui sous-tendent l’usage de la violence au cours des manifestations. Le cadre théorique utilisé dans cette étude qualitative est l’interactionnisme symbolique. Le matériel d’analyse est composé d’entrevues et de divers documents. Trente-trois (33) entrevues semi-dirigées ont été réalisées avec des policiers et des manifestants, cooptés selon la technique de la boule de neige, entre le 3 janvier et le 15 mai 2013, à Abidjan. Les rapports d’enquête, de l’ONG Human Rights Watch, sur les manifestations de crise, les manuels de formation de la police et divers autres matériaux périphériques ont également été consultés. Les données ont été analysées suivant les principes et techniques de la théorisation ancrée (Paillée, 1994). Trois principaux résultats ont été obtenus. Premièrement, le système ivoirien de maintien de l'ordre est conçu selon le modèle d’une « police du prince ». Les forces de sécurité dans leur ensemble y occupent une fonction subalterne d’exécutant. Elles sont placées sous autorité politique avec pour mandat la défense inconditionnelle des institutions. Le style standard de gestion des foules, qui en découle, est légaliste et répressif, correspondant au style d’escalade de la force (McPhail, Schweingruber, & Carthy, 1998). Cette « police du prince » dispose toutefois de marges de manœuvre sur le terrain, qui lui permettent de moduler son style en fonction de la conception qu’elle se fait de l’attitude des manifestants : paternaliste avec les foules dites calmes, elle devient répressive ou déviante avec les foules qu’elle définit comme étant hostiles. Deuxièmement, à rebours d’une conception victimaire de la foule, la violence est une transaction situationnelle dynamique entre forces de sécurité et manifestants. La violence suit un processus ascendant dont les séquences et les règles d’enchainement sont décrites. Ainsi, le premier niveau auquel s’arrête la majorité des manifestations est celui d’une force non létale bilatérale dans lequel les deux acteurs, protestataires et policiers, ont recours à des armes non incapacitantes, où les cailloux des premiers répondent au gaz lacrymogène des seconds. Le deuxième niveau correspond à la létalité unilatérale : la police ouvre le feu lorsque les manifestants se rapprochent de trop près. Le troisième et dernier niveau est atteint lorsque les manifestants utilisent à leur tour des armes à feu, la létalité est alors bilatérale. Troisièmement, enfin, le concept de « l’indignité républicaine » rend compte de la logique de la violence dans les manifestations. La violence se déclenche et s’intensifie lorsqu’une des parties, manifestants ou policiers, interprète l’acte posé par l’adversaire comme étant en rupture avec le rôle attendu du statut qu’il revendique dans la manifestation. Cet acte jugé indigne a pour conséquence de le priver de la déférence rattachée à son statut et de justifier à son encontre l’usage de la force. Ces actes d’indignités, du point de vue des policiers, sont symbolisés par la figure du manifestant hostile. Pour les manifestants, l’indignité des forces de sécurité se reconnait par des actes qui les assimilent à une milice privée. Le degré d’indignité perçu de l’acte explique le niveau d’allocation de la violence.

Quand la manifestation tourne à l'émeute : les affrontements violents entre forces de l'ordre et manifestants en Côte d'Ivoire

Les manifestations de crise, en Côte d'Ivoire, ont été extrêmement violentes. Au cours des quinze dernières années, plus de 400 personnes sont mortes, tuées dans des affrontements avec les forces de sécurités ou des contre-manifestants. Malgré la gravité du problème, peu d’études scientifiques y sont consacrées et les rares analyses et enquêtes existantes portent, de façon unilatérale, sur l’identité et la responsabilité pénale des auteurs et commanditaires putatifs de cette violence. La présente étude s’élève contre le moralisme inhérent à ces approches pour aborder la question sous l’angle de l’interaction : cette thèse a pour objectif de comprendre les processus et logiques qui sous-tendent l’usage de la violence au cours des manifestations. Le cadre théorique utilisé dans cette étude qualitative est l’interactionnisme symbolique. Le matériel d’analyse est composé d’entrevues et de divers documents. Trente-trois (33) entrevues semi-dirigées ont été réalisées avec des policiers et des manifestants, cooptés selon la technique de la boule de neige, entre le 3 janvier et le 15 mai 2013, à Abidjan. Les rapports d’enquête, de l’ONG Human Rights Watch, sur les manifestations de crise, les manuels de formation de la police et divers autres matériaux périphériques ont également été consultés. Les données ont été analysées suivant les principes et techniques de la théorisation ancrée (Paillée, 1994). Trois principaux résultats ont été obtenus. Premièrement, le système ivoirien de maintien de l'ordre est conçu selon le modèle d’une « police du prince ». Les forces de sécurité dans leur ensemble y occupent une fonction subalterne d’exécutant. Elles sont placées sous autorité politique avec pour mandat la défense inconditionnelle des institutions. Le style standard de gestion des foules, qui en découle, est légaliste et répressif, correspondant au style d’escalade de la force (McPhail, Schweingruber, & Carthy, 1998). Cette « police du prince » dispose toutefois de marges de manœuvre sur le terrain, qui lui permettent de moduler son style en fonction de la conception qu’elle se fait de l’attitude des manifestants : paternaliste avec les foules dites calmes, elle devient répressive ou déviante avec les foules qu’elle définit comme étant hostiles. Deuxièmement, à rebours d’une conception victimaire de la foule, la violence est une transaction situationnelle dynamique entre forces de sécurité et manifestants. La violence suit un processus ascendant dont les séquences et les règles d’enchainement sont décrites. Ainsi, le premier niveau auquel s’arrête la majorité des manifestations est celui d’une force non létale bilatérale dans lequel les deux acteurs, protestataires et policiers, ont recours à des armes non incapacitantes, où les cailloux des premiers répondent au gaz lacrymogène des seconds. Le deuxième niveau correspond à la létalité unilatérale : la police ouvre le feu lorsque les manifestants se rapprochent de trop près. Le troisième et dernier niveau est atteint lorsque les manifestants utilisent à leur tour des armes à feu, la létalité est alors bilatérale. Troisièmement, enfin, le concept de « l’indignité républicaine » rend compte de la logique de la violence dans les manifestations. La violence se déclenche et s’intensifie lorsqu’une des parties, manifestants ou policiers, interprète l’acte posé par l’adversaire comme étant en rupture avec le rôle attendu du statut qu’il revendique dans la manifestation. Cet acte jugé indigne a pour conséquence de le priver de la déférence rattachée à son statut et de justifier à son encontre l’usage de la force. Ces actes d’indignités, du point de vue des policiers, sont symbolisés par la figure du manifestant hostile. Pour les manifestants, l’indignité des forces de sécurité se reconnait par des actes qui les assimilent à une milice privée. Le degré d’indignité perçu de l’acte explique le niveau d’allocation de la violence.

La société mondiale comme problème dans la philosophie politique d’Éric Weil

Dans Sept études sur Éric Weil, Gilbert Kirscher et Jean Quillien considèrent l’oeuvre philosophique d’Éric Weil comme "l’une des plus importantes de la seconde moitié du XXe siècle". Très pénétré par les grandes philosophies du passé, celles d’Aristote, de Kant et de Hegel, Éric Weil les a en effet repensées en fonction des problèmes contemporains. Ainsi les thèmes de la violence, de la société et de l’État sont-ils repris en profondeur et de façon systématique. Cette thèse se propose de faire de ces thèmes une présentation d’ensemble. Une première distinction s’impose entre la société moderne et l’État. Toute société est "essentiellement en lutte avec la nature extérieure" et, par conséquent, est une communauté de travail. En plus de posséder ce caractère, la société moderne est moderne parce qu’elle se connaît comme société: elle se veut rationnelle, tournée vers l’efficacité et est inévitablement "calculatrice, matérialiste et mécaniste". En principe, la société moderne est mondiale car les modes de production, de distribution et de maîtrise de la nature ainsi que l’économie sont partout identiques, l’individu dans cette société trouve sa sécurité mais non le sens de son existence. Il est déchiré. De plus la société moderne s’oppose radicalement à l’État. Celui-ci est l’organisation d’une communauté historique. Il présente deux aspects. L’État moderne est absorbé par des conflits avec les autres États ou tout au moins engagé dans une compétition qui l’oblige à exiger des citoyens une loyauté totale. À ce point de vue, l’État est agressif et autoritaire. Mais il est aussi comme État le lieu de l’amitié et, selon l’enseignement des Anciens, celui de la vertu. Ce second aspect est complètement annulé par le premier. La perspective d’institutions mondiales qui prolongeraient la société moderne pourrait cependant, selon Éric Weil, permettre à l’État d’assumer son rôle véritable: éduquer à l’universel concret et rendre possible la vie sensée. L’État redeviendrait ce qu’était la cité grecque. Seul le point de vue autarcique aurait été abandonné. La société mondiale comporte certes des risques, mais la liberté recherchée justifie qu’on accepte ces risques.

Sartre et Hegel: le problème de la qualité et de la quantité

Bruxelles/New-Haven

Dimensions examinées par des novices en enseignement en adaptation scolaire en insertion professionnelle devant un problème éthique à l'école

Les novices en enseignement, particulièrement celles et ceux qui oeuvrent en adaptation scolaire, doivent composer avec de nombreux rôles dès leur entrée en milieu professionnel. Cette réalité multiplie les occasions de rencontrer des problèmes d'ordre éthique à l'école, soit des problèmes pour lesquels il n'existe pas de réponses ou de balises claires, qui exigent une prise de décisions et un choix d'actions qui doivent tenir compte de plusieurs éléments dont il faudra déterminer l'importance et, par conséquent, qui génèrent des conflits de valeurs. Être capable de résoudre un problème éthique implique au départ de développer la capacité à reconnaître les dimensions présentes à l'intérieur du problème. Nous avons dégagé quatre dimensions généralement présentes dans l'analyse d'un problème éthique: les personnes impliquées, les valeurs en jeu, les principes de conduite professionnelle appropriée et le cadre professionnel.Les personnes impliquées, puisque les professionnelles et professionnels sont amenés à anticiper les conséquences de leurs actions sur le bien-être des personnes concernées.Les valeurs en jeu, soit les structures internes sur lesquelles chaque individu se réfère spontanément, que ce soit des valeurs acquises durant l'enfance, dans l'expérience personnelle ou dans l'expérience professionnelle.Les principes de conduite professionnelle appropriée qui sont adoptés à titre de références par les membres de la communauté enseignante. Finalement, le cadre professionnel, car l'enseignante et l'enseignant s'inscrivent dans un cadre qui repose sur des lois et des normes des milieux. L'objectif de cette recherche a été de mettre en évidence les dimensions examinées par des enseignantes et des enseignants en adaptation scolaire en insertion professionnelle lorsqu'ils sont devant un problème éthique à l'école. La méthodologie utilisée était de nature qualitative et la cueillette de données a été effectuée par le moyen d'entrevues individuelles semi-dirigées.Les résultats obtenus à la suite de deux phases de collecte nous ont permis de mettre en évidence, entre autres, que certaines dimensions étaient examinées par les participantes de manière plus approfondie que d'autres devant des problèmes éthiques et dégager le sens accordé à chacune des dimensions par les participantes. Nous avons aussi analysé certaines préoccupations relatives à l'insertion professionnelle ayant émergé durant les entrevues.

Développement d’une matrice prébiotique pour l’encapsulation des probiotiques bactériocinogènes, destinée à l’alimentation animale - de la physicochimie à la biopharmacie

L’antibiorésistance est un problème de santé publique majeur, causé principalement par l’usage abusif d’antibiotiques dans les élevages. Les probiotiques sont une alternative potentielle aux antibiotiques. Cependant, acheminer ces microorganismes vivants et fonctionnels jusqu’au côlon est un grand défi, à cause du pH et des sels biliaires à affronter lors du passage gastro-intestinal. L’objectif de ce travail était de développer une matrice prébiotique capable de maintenir la survie et l’activité des probiotiques pendant le transit gastro-intestinal et de permettre leur libération dans le côlon. Pour atteindre cet objectif, cinq types de matrices sphériques (A, AI5, AI10, AI15, AI20) à base d’inuline (0 %, 5 %, 10 %, 15 % et 20 %) et d’alginate (2 %) ont été préparés par la méthode d’extrusion/gélification ionotropique. Trois souches probiotiques ont été utilisées au cours du développement des billes : Pediococcus acidilactici UL5 (UL5), Lactobacillus reuteri (LR) et Lactobacillus salivarius (LS). Dans un premier temps, toutes les formulations ont été caractérisées d’un point de vue physicochimique et microbiologique. Ces analyses ont permis de révéler une distribution homogène de l’inuline et de l’alginate au sein des matrices et ont démontré que la viabilité et la capacité antimicrobienne des souches utilisées n’étaient pas affectées par l’encapsulation. À la lumière de ces résultats, trois formulations A, AI5 et AI20 ont été sélectionnées pour la suite de l’étude. Dans un deuxième temps, la mucoadhésion et le comportement des billes A, AI5 et AI20 ont été étudiés dans les parties supérieures du tractus gastro-intestinal. Ces études ont démontré que la présence de l’inuline améliore les propriétés mucoadhésives des billes. Elles ont également établi que seule la formulation AI5 résiste jusqu’à la fin de la digestion. Ce comportement est expliqué en partie par l’interaction alginate-inuline décelée par spectroscopie infrarouge à transformée de Fourier (FTIR). Cette interaction était stable pour les billes AI5 au pH 6,8 mais instable pour la formulation AI20. Enfin, le comportement et la dynamique bactérienne de la formulation AI5 dans les milieux coliques fermenté et non fermenté ont été étudiés. Cette étude a révélé que les billes AI5 se dégradent et libèrent la totalité des bactéries après environ 4 heures d’incubation dans le milieu fermenté. Cette dégradation est due aux enzymes très abondantes dans ce milieu. En conclusion, la formulation AI5 s’est avérée être un très bon véhicule pour protéger les bactéries dans les parties supérieures du tube digestif et favoriser leur libération dans le côlon. Elle pourrait donc, être utilisée pour une application en alimentation animale.

Le genou peut-il représenter un problème sur le lieu de travail ?

Résumé Avec 8% des accidents en Suisse, le genou est une articulation fréquemment blessée. Si la majorité des traumatismes surviennent lors de la pratique du sport, les conséquences sur la reprise de l'activite professionnelle sont relativement méconnues. Pourtant, en 2002, un quart des patients hospitalises dans le service de rééducation de l'appareil locomoteur de la CRR, présentait une lésion du genou responsable d'une limitation fonctionnelle significative. Les diagnostics principaux sont les entorses graves et les lésions dégénératives. Une majorité de patients est issue du secteur secondaire et exerce souvent une profession exigeante d'un point de vue physique. Le but de cet article est d'une part de présenter aux praticiens des repères utiles à la compréhension de cette problématique particulière; d'autre part d'initier une reflexion pratique sur la réadaptation professionnelle de ces patients, par la discussion d'un cas clinique. From approximately 8% of the accidents in Switzerland, the knee is a frequently wounded articulation. If the majority of the traumas occur whilst playing sport, the effects on the resumption of professional activity are relatively ignored. However, in 2002, a quarter of the patients hospitalized in the locomotor service of rehabilitation at the CRR, presented a lesion of the knee as factor most commonly responsible for their functional limitations. The principal diagnoses consisted of serious distorsions and degenerative lesions. A majority of patients come from industry which, from a physical point of view, is generally a demanding occupation. The goals of this article are to present information concerning the comprehension of these particular problems as well as to initiate practises for the vocational rehabilitation of these patients, by the discussion of a clinical case.

Chocolat ou cacao ? : un problème alimentaire / par Émile Delage,...

Collection : Petite bibliothèque utilitaire

Le problème de la main-d'oeuvre étrangère / rapport de M. François Fagnot,...

Collection : Association pour la protection légale des travailleurs, section française ; 23