Algorithme de branch-and-price-and-cut pour le problème de conception de réseaux avec coûts fixes, capacités et un seul produit

De nombreux problèmes liés aux domaines du transport, des télécommunications et de la logistique peuvent être modélisés comme des problèmes de conception de réseaux. Le problème classique consiste à transporter un flot (données, personnes, produits, etc.) sur un réseau sous un certain nombre de contraintes dans le but de satisfaire la demande, tout en minimisant les coûts. Dans ce mémoire, on se propose d'étudier le problème de conception de réseaux avec coûts fixes, capacités et un seul produit, qu'on transforme en un problème équivalent à plusieurs produits de façon à améliorer la valeur de la borne inférieure provenant de la relaxation continue du modèle. La méthode que nous présentons pour la résolution de ce problème est une méthode exacte de branch-and-price-and-cut avec une condition d'arrêt, dans laquelle nous exploitons à la fois la méthode de génération de colonnes, la méthode de génération de coupes et l'algorithme de branch-and-bound. Ces méthodes figurent parmi les techniques les plus utilisées en programmation linéaire en nombres entiers. Nous testons notre méthode sur deux groupes d'instances de tailles différentes (gran-des et très grandes), et nous la comparons avec les résultats donnés par CPLEX, un des meilleurs logiciels permettant de résoudre des problèmes d'optimisation mathématique, ainsi qu’avec une méthode de branch-and-cut. Il s'est avéré que notre méthode est prometteuse et peut donner de bons résultats, en particulier pour les instances de très grandes tailles.

Gestion de flotte avec fenêtres horaires : approches de résolution mixtes utilisant la programmation par contraintes

Thèse numérisée par la Direction des bibliothèques de l'Université de Montréal.

Optimization models and methods for real-time transportation planning in forestry

Lors du transport du bois de la forêt vers les usines, de nombreux événements imprévus peuvent se produire, événements qui perturbent les trajets prévus (par exemple, en raison des conditions météo, des feux de forêt, de la présence de nouveaux chargements, etc.). Lorsque de tels événements ne sont connus que durant un trajet, le camion qui accomplit ce trajet doit être détourné vers un chemin alternatif. En l’absence d’informations sur un tel chemin, le chauffeur du camion est susceptible de choisir un chemin alternatif inutilement long ou pire, qui est lui-même "fermé" suite à un événement imprévu. Il est donc essentiel de fournir aux chauffeurs des informations en temps réel, en particulier des suggestions de chemins alternatifs lorsqu’une route prévue s’avère impraticable. Les possibilités de recours en cas d’imprévus dépendent des caractéristiques de la chaîne logistique étudiée comme la présence de camions auto-chargeurs et la politique de gestion du transport. Nous présentons trois articles traitant de contextes d’application différents ainsi que des modèles et des méthodes de résolution adaptés à chacun des contextes. Dans le premier article, les chauffeurs de camion disposent de l’ensemble du plan hebdomadaire de la semaine en cours. Dans ce contexte, tous les efforts doivent être faits pour minimiser les changements apportés au plan initial. Bien que la flotte de camions soit homogène, il y a un ordre de priorité des chauffeurs. Les plus prioritaires obtiennent les volumes de travail les plus importants. Minimiser les changements dans leurs plans est également une priorité. Étant donné que les conséquences des événements imprévus sur le plan de transport sont essentiellement des annulations et/ou des retards de certains voyages, l’approche proposée traite d’abord l’annulation et le retard d’un seul voyage, puis elle est généralisée pour traiter des événements plus complexes. Dans cette ap- proche, nous essayons de re-planifier les voyages impactés durant la même semaine de telle sorte qu’une chargeuse soit libre au moment de l’arrivée du camion à la fois au site forestier et à l’usine. De cette façon, les voyages des autres camions ne seront pas mo- difiés. Cette approche fournit aux répartiteurs des plans alternatifs en quelques secondes. De meilleures solutions pourraient être obtenues si le répartiteur était autorisé à apporter plus de modifications au plan initial. Dans le second article, nous considérons un contexte où un seul voyage à la fois est communiqué aux chauffeurs. Le répartiteur attend jusqu’à ce que le chauffeur termine son voyage avant de lui révéler le prochain voyage. Ce contexte est plus souple et offre plus de possibilités de recours en cas d’imprévus. En plus, le problème hebdomadaire peut être divisé en des problèmes quotidiens, puisque la demande est quotidienne et les usines sont ouvertes pendant des périodes limitées durant la journée. Nous utilisons un modèle de programmation mathématique basé sur un réseau espace-temps pour réagir aux perturbations. Bien que ces dernières puissent avoir des effets différents sur le plan de transport initial, une caractéristique clé du modèle proposé est qu’il reste valable pour traiter tous les imprévus, quelle que soit leur nature. En effet, l’impact de ces événements est capturé dans le réseau espace-temps et dans les paramètres d’entrée plutôt que dans le modèle lui-même. Le modèle est résolu pour la journée en cours chaque fois qu’un événement imprévu est révélé. Dans le dernier article, la flotte de camions est hétérogène, comprenant des camions avec des chargeuses à bord. La configuration des routes de ces camions est différente de celle des camions réguliers, car ils ne doivent pas être synchronisés avec les chargeuses. Nous utilisons un modèle mathématique où les colonnes peuvent être facilement et naturellement interprétées comme des itinéraires de camions. Nous résolvons ce modèle en utilisant la génération de colonnes. Dans un premier temps, nous relaxons l’intégralité des variables de décision et nous considérons seulement un sous-ensemble des itinéraires réalisables. Les itinéraires avec un potentiel d’amélioration de la solution courante sont ajoutés au modèle de manière itérative. Un réseau espace-temps est utilisé à la fois pour représenter les impacts des événements imprévus et pour générer ces itinéraires. La solution obtenue est généralement fractionnaire et un algorithme de branch-and-price est utilisé pour trouver des solutions entières. Plusieurs scénarios de perturbation ont été développés pour tester l’approche proposée sur des études de cas provenant de l’industrie forestière canadienne et les résultats numériques sont présentés pour les trois contextes.

Algorithme de branch-and-price-and-cut pour le problème de conception de réseaux avec coûts fixes, capacités et un seul produit

De nombreux problèmes liés aux domaines du transport, des télécommunications et de la logistique peuvent être modélisés comme des problèmes de conception de réseaux. Le problème classique consiste à transporter un flot (données, personnes, produits, etc.) sur un réseau sous un certain nombre de contraintes dans le but de satisfaire la demande, tout en minimisant les coûts. Dans ce mémoire, on se propose d'étudier le problème de conception de réseaux avec coûts fixes, capacités et un seul produit, qu'on transforme en un problème équivalent à plusieurs produits de façon à améliorer la valeur de la borne inférieure provenant de la relaxation continue du modèle. La méthode que nous présentons pour la résolution de ce problème est une méthode exacte de branch-and-price-and-cut avec une condition d'arrêt, dans laquelle nous exploitons à la fois la méthode de génération de colonnes, la méthode de génération de coupes et l'algorithme de branch-and-bound. Ces méthodes figurent parmi les techniques les plus utilisées en programmation linéaire en nombres entiers. Nous testons notre méthode sur deux groupes d'instances de tailles différentes (gran-des et très grandes), et nous la comparons avec les résultats donnés par CPLEX, un des meilleurs logiciels permettant de résoudre des problèmes d'optimisation mathématique, ainsi qu’avec une méthode de branch-and-cut. Il s'est avéré que notre méthode est prometteuse et peut donner de bons résultats, en particulier pour les instances de très grandes tailles.

Optimization models and methods for real-time transportation planning in forestry

Lors du transport du bois de la forêt vers les usines, de nombreux événements imprévus peuvent se produire, événements qui perturbent les trajets prévus (par exemple, en raison des conditions météo, des feux de forêt, de la présence de nouveaux chargements, etc.). Lorsque de tels événements ne sont connus que durant un trajet, le camion qui accomplit ce trajet doit être détourné vers un chemin alternatif. En l’absence d’informations sur un tel chemin, le chauffeur du camion est susceptible de choisir un chemin alternatif inutilement long ou pire, qui est lui-même "fermé" suite à un événement imprévu. Il est donc essentiel de fournir aux chauffeurs des informations en temps réel, en particulier des suggestions de chemins alternatifs lorsqu’une route prévue s’avère impraticable. Les possibilités de recours en cas d’imprévus dépendent des caractéristiques de la chaîne logistique étudiée comme la présence de camions auto-chargeurs et la politique de gestion du transport. Nous présentons trois articles traitant de contextes d’application différents ainsi que des modèles et des méthodes de résolution adaptés à chacun des contextes. Dans le premier article, les chauffeurs de camion disposent de l’ensemble du plan hebdomadaire de la semaine en cours. Dans ce contexte, tous les efforts doivent être faits pour minimiser les changements apportés au plan initial. Bien que la flotte de camions soit homogène, il y a un ordre de priorité des chauffeurs. Les plus prioritaires obtiennent les volumes de travail les plus importants. Minimiser les changements dans leurs plans est également une priorité. Étant donné que les conséquences des événements imprévus sur le plan de transport sont essentiellement des annulations et/ou des retards de certains voyages, l’approche proposée traite d’abord l’annulation et le retard d’un seul voyage, puis elle est généralisée pour traiter des événements plus complexes. Dans cette ap- proche, nous essayons de re-planifier les voyages impactés durant la même semaine de telle sorte qu’une chargeuse soit libre au moment de l’arrivée du camion à la fois au site forestier et à l’usine. De cette façon, les voyages des autres camions ne seront pas mo- difiés. Cette approche fournit aux répartiteurs des plans alternatifs en quelques secondes. De meilleures solutions pourraient être obtenues si le répartiteur était autorisé à apporter plus de modifications au plan initial. Dans le second article, nous considérons un contexte où un seul voyage à la fois est communiqué aux chauffeurs. Le répartiteur attend jusqu’à ce que le chauffeur termine son voyage avant de lui révéler le prochain voyage. Ce contexte est plus souple et offre plus de possibilités de recours en cas d’imprévus. En plus, le problème hebdomadaire peut être divisé en des problèmes quotidiens, puisque la demande est quotidienne et les usines sont ouvertes pendant des périodes limitées durant la journée. Nous utilisons un modèle de programmation mathématique basé sur un réseau espace-temps pour réagir aux perturbations. Bien que ces dernières puissent avoir des effets différents sur le plan de transport initial, une caractéristique clé du modèle proposé est qu’il reste valable pour traiter tous les imprévus, quelle que soit leur nature. En effet, l’impact de ces événements est capturé dans le réseau espace-temps et dans les paramètres d’entrée plutôt que dans le modèle lui-même. Le modèle est résolu pour la journée en cours chaque fois qu’un événement imprévu est révélé. Dans le dernier article, la flotte de camions est hétérogène, comprenant des camions avec des chargeuses à bord. La configuration des routes de ces camions est différente de celle des camions réguliers, car ils ne doivent pas être synchronisés avec les chargeuses. Nous utilisons un modèle mathématique où les colonnes peuvent être facilement et naturellement interprétées comme des itinéraires de camions. Nous résolvons ce modèle en utilisant la génération de colonnes. Dans un premier temps, nous relaxons l’intégralité des variables de décision et nous considérons seulement un sous-ensemble des itinéraires réalisables. Les itinéraires avec un potentiel d’amélioration de la solution courante sont ajoutés au modèle de manière itérative. Un réseau espace-temps est utilisé à la fois pour représenter les impacts des événements imprévus et pour générer ces itinéraires. La solution obtenue est généralement fractionnaire et un algorithme de branch-and-price est utilisé pour trouver des solutions entières. Plusieurs scénarios de perturbation ont été développés pour tester l’approche proposée sur des études de cas provenant de l’industrie forestière canadienne et les résultats numériques sont présentés pour les trois contextes.

Discussions sur les genres des québécoises de la génération X parlent d'autofiction au féminin

Ce mémoire porte sur la réception, par des lectrices de la génération X, de cinq oeuvres autofictionnelles écrites par les auteures québécoises Marie-Sissi Labrèche ( Borderline 2000 et La brèche 2003), Nelly Arcan (Putain 2001 et Folle 2004) et Mélikah Abdelmoumen (Le dégoût du bonheur 2001), lesquelles appartiennent à cette même génération. Leurs récits ont suscité un certain engouement public et obtenu un écho considérable dans la sphère médiatique et dans le milieu de la recherche universitaire. Les observateurs notent, de façon générale, que les narratrices autodiégétiques, alter ego des auteures, sont brutalement imparfaites, névrosées, mal dans leur peau, sexuellement soumises, assujetties aux désirs des hommes, et qu'elles ne parviennent pas à s'épanouir comme êtres humains, mais surtout, comme femmes. D'une part, les héroïnes rompent avec les représentations largement véhiculées dans les médias et dans la littérature québécoise contemporaine. D'autre part, leur profil correspond aux discours populaires sur la génération X, fréquemment qualifiée de génération sacrifiée, désabusée. Ma recherche, exploratoire, se fonde sur quatre approches théoriques : théorie des genres littéraires, théories de la réception, études féministes et gender studies, sociologie des générations. J'ai tenu cinq entretiens collectifs auprès de seize Québécoises de la génération X. J'ai réuni ces lectrices, qui s'étaient d'elles-mêmes intéressées aux récits, en petits groupe [i.e. groupes] de trois ou quatre participantes. Le compte-rendu et l'analyse de leurs discussions m'ont permis d'observer la portée sociale des récits éminemment personnels de Labrèche, d'Arcan et d'Abdelmoumen. Une interrogation m'a habitée du début à la fin de ma démarche : pourquoi et comment ces récits"parlent-ils", intellectuellement et émotionnellement, aux lectrices de la génération X? Je dégage de mon analyse quelques hypothèses interprétatives. D'abord, les lectrices ont du mal à distinguer les auteures et les narratrices. Elles tendent à appréhender les récits autofictionnels comme des autobiographies et elles procèdent à une lecture littérale des oeuvres. Ensuite, plus de la moitié des lectrices s'identifient, à différents degrés, aux narratrices. Comme ces dernières, les participantes à ma recherche affirment qu'elles ressentent une certaine pression sociale liée aux normes de beauté et de féminité et à l'hypersexualisation de l'espace public. En cela, leurs positions se rapprochent de celles du courant féministe radical. Cependant, les lectrices refusent d'être cantonnées dans un rôle de victime. Elles reprochent aux narratrices de s'autodétruire. Les femmes doivent, selon les participantes, se responsabiliser et se montrer critiques envers les modèles qui leur sont offerts. Enfin, les lectrices reconnaissent dans les héroïnes certains traits associés à la génération X. Elles attribuent en partie la souffrance des narratrices au contexte social dans lequel ces dernières évoluent. Mais elles estiment que cette souffrance est surtout tributaire de carences familiales. Les discussions des lectrices reflètent en quelque sorte leur propre appartenance à la génération X. Ainsi, l'importance qu'elles accordent à la sphère privée, par rapport à la sphère publique, constitue une des particularités des X qui ressort clairement des entretiens. Par ailleurs, leurs observations sont teintées d'un certain individualisme. Bref, à la lumière de mes résultats, je conclus que les récits autofictionnels de Marie-Sissi Labrèche, de Nelly Arcan et de Mélikah Abdelmoumen ont une certaine portée sociale, mais que leur écho résonne davantage sur le plan individuel, chez les lectrices qui s'identifient personnellement aux narratrices. Cela dit, les participantes semblent toutes avoir été portées à se questionner et à réfléchir, pendant et après leur lecture, sur l'identité féminine dans la société actuelle.

Quête transpersonnelle et trajectoire identitaire dans la tension des paradigmes éducatifs : autoethnographie d'une éducatrice de la génération des baby-boomers

Cette thèse s'inscrit dans un paradigme compréhensif et herméneutique et dans une démarche de recherche qualitative. Elle utilise l'autoethnographie comme méthodologie. L'autoethnographie cherche à comprendre une histoire singulière sociohistoriquement inscrite dans des contextes culturels déterminés L'autoethnographie est à la fois une méthode de recherche, un style d'écriture, une oeuvre et une aventure transformatrice à travers laquelle la chercheure devient le sujet de son histoire. Ici, c'est la vie et l'expérience de la chercheure qui constitue le corpus des données. L'autoethnographie offr une invitation sensible à créer une relation dynamique entre la personne qui raconte son histoire et ses lecteurs. C'est une approche originale, qui fait appel à la vulnérabilité, à la sincérité et à l'authenticité de la chercheure. Le style d'écriture vise à décrire, à montrer et invite à pénétrer la réalité de l'expérience plutôt qu'à théoriser, expliquer ou défendre des certitudes. Cette thèse dévoile la quête transpersonnelle du sujet-chercheure qui traverse une vie d'élève, de mère, d'enseignante, d'étudiante, de formatrice d'adultes et, enfin, d'enseignante en formation initiale à l'enseignement. Une quête vécue dans la culture de l'éducation et qui s'est actualisée à travers des moments clés où se joue, dans et pour la chercheure, une tension entre des approches éducatives centrées sur la personne et son potentiel, et d'autres approches centrées sur les instruments, les contenus et l'évaluation. Cette autoethnographie est présentée sous forme de vignettes qui offrnt au lecteur l'accès à des moments significatifs de vie. La production des données s'est faite à l'aide d'outils variés tels le journal de recherche, le récit de vie, des récits phénoménologiques, des photographies, des poésies, des extraits de travaux d'étudiantes, des documents et des articles. Ces données ont été analysées et interprétées de manière qualitative et en mode écriture en vue de permettre une meilleure compréhension de l'autrice et de sa praxis.

Charges de travail et santé perçue de la "génération sandwich"

La coexistence des charges professionnelles, familiales, et d'aide à des ascendants expose la Génération Sandwich (GS) à des risques potentiels pour sa santé. Toutefois, les connaissances sur la GS sont insuffisantes pour permettre aux infirmières du secteur de la santé au travail de développer des interventions en promotion de la santé basées sur des preuves. Ce manque de clarté est préoccupant au vu de certaines tendances sociodémographiques. La présente étude vise à dresser le portrait des travailleurs de la GS en examinant les liens entre leurs caractéristiques, leurs charges co-existantes et leur santé perçue. Pour ce faire, nous avons développé un cadre de référence salutogénique. puis, nous l'avons utilisé pour conduire une recherche descriptive corrélationnelle transversale. un questionnaire électronique a permis de récolter les données de 826 employés d'une administration publique suisse. L'examen a montré que 23.5 % de l'échantillon appartenait à la GS. Cette appartenance ne dépendait pas du sexe. la charge de travail totale (70.5 h/sem) de la GS différait significativement de celle du reste de l'échantillon (62.8 h/sem). Nous n'avons pas trouvé de relation entre cette charge totale et la santé physique ou mentale des femmes. En revanche, il y avait une relation négative entre cette charge totale et la santé physique des hommes, et cette relation était proche du seuil de significativité pour la santé mentale de ces derniers. Grâce à une analyse soucieuse de faire évoluer favorablement les inégalités de genre (gender-transformative), cette étude fournit des pistes pour fonder des interventions préventives en faveur de la santé des membres de la GS.

Matériaux pour l'histoire positive et philosophique de l'homme : bulletin des travaux et découvertes concernant l'anthropologie, les temps anté-historiques, l'époque quaternaire, les questions de l'espèce et de la génération spontanée / par Gabriel de Mortillet

1865/09 (A2)-1866/08.

Matériaux pour l'histoire positive et philosophique de l'homme : bulletin des travaux et découvertes concernant l'anthropologie, les temps anté-historiques, l'époque quaternaire, les questions de l'espèce et de la génération spontanée / par Gabriel de Mortillet

1864/09 (A1)-1865/08.

Matériaux pour l'histoire positive et philosophique de l'homme : bulletin des travaux et découvertes concernant l'anthropologie, les temps anté-historiques, l'époque quaternaire, les questions de l'espèce et de la génération spontanée / par Gabriel de Mortillet

Variante(s) de titre : Mémoires pour l'histoire de l'homme

Matériaux pour l'histoire positive et philosophique de l'homme : bulletin des travaux et découvertes concernant l'anthropologie, les temps anté-historiques, l'époque quaternaire, les questions de l'espèce et de la génération spontanée / par Gabriel de Mortillet

1867 (A3).

Matériaux pour l'histoire primitive et philosophique de l'homme : bulletin mensuel des travaux et découvertes concernant l'anthropologie, les temps préhistoriques, l'époque quaternaire, les questions de l'espèce et de la génération spontanée / par Gabriel de Mortillet

Variante(s) de titre : Mémoires pour l'histoire de l'homme

Matériaux pour l'histoire primitive et philosophique de l'homme : bulletin mensuel des travaux et découvertes concernant l'anthropologie, les temps préhistoriques, l'époque quaternaire, les questions de l'espèce et de la génération spontanée / par Gabriel de Mortillet

1868 (A4).