271 resultados para géneration de colonnes
Resumo:
Mode of access: Internet.
Resumo:
Las h. plegadas: "Observations de la variation de l'aiguille aimantée, faites pendant le voyage des Vaisseaux du Roy le Toulouse & le Henry à la Louisiane, dans l'année 1720" (p. 238). "Table pour la comparaison de la variation observée dans le voïage de la Louisiane en 1720 ..." (p. 244). El resto de las h. pleg. acompañan las "Observations sur la refraction, faites à Marseille", con paginación propia.
Resumo:
Mode of access: Internet.
Resumo:
Mode of access: Internet.
Resumo:
Mode of access: Internet.
Resumo:
Thèse numérisée par la Direction des bibliothèques de l'Université de Montréal.
Resumo:
Dans les dernières années, les perturbateurs endocriniens ont été observés dans les rivières qui reçoivent des entrées importantes d’eaux usées. Parmi les perturbateurs endocriniens, les hormones stéroïdiennes naturelles et synthétiques sont des composés dont le potentiel d'imiter ou d'interférer avec les fonctions hormonales normales (développement, croissance et reproduction), est reconnu même au niveau ultra-traces (ng L-1). Bien que les hormones conjuguées soient moins actives que les hormones libres, elles peuvent être clivées et redevenir libres une fois exposées aux processus microbiens avant ou pendant le traitement des eaux usées. En raison de la nécessité d'identifier et de quantifier ces composés dans l'eau, une nouvelle méthode, entièrement automatisée, a été développée pour la détermination simultanée des deux formes de plusieurs hormones stéroïdiennes (conjuguées et libres) dans les matrices d'eau et dans l’urine des femmes. La méthode est basée sur l'extraction en phase solide couplée en ligne à la chromatographie liquide et la spectrométrie de masse en tandem (SPE-LC-MS/MS). Plusieurs paramètres ont été évalués dans le but d'optimiser l'efficacité de la méthode, tels que le type et le débit de la phase mobile, des différentes colonnes de SPE et de chromatographie, ainsi que différentes sources et modes d'ionisation des échantillons pour la MS. La méthode démontre une bonne linéarité (R2 > 0.993), ainsi qu'une précision avec un coefficient de variance inférieure à 10%. Les limites de quantification varient d’un minimum de 3 à 15 ng L-1 pour un volume d'injection entre 1 mL et 5 mL et le recouvrement des composés varie de 72 % à 117 %.
Resumo:
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.
Resumo:
Thèse numérisée par la Direction des bibliothèques de l'Université de Montréal.
Resumo:
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.
Resumo:
Dans les dernières années, les perturbateurs endocriniens ont été observés dans les rivières qui reçoivent des entrées importantes d’eaux usées. Parmi les perturbateurs endocriniens, les hormones stéroïdiennes naturelles et synthétiques sont des composés dont le potentiel d'imiter ou d'interférer avec les fonctions hormonales normales (développement, croissance et reproduction), est reconnu même au niveau ultra-traces (ng L-1). Bien que les hormones conjuguées soient moins actives que les hormones libres, elles peuvent être clivées et redevenir libres une fois exposées aux processus microbiens avant ou pendant le traitement des eaux usées. En raison de la nécessité d'identifier et de quantifier ces composés dans l'eau, une nouvelle méthode, entièrement automatisée, a été développée pour la détermination simultanée des deux formes de plusieurs hormones stéroïdiennes (conjuguées et libres) dans les matrices d'eau et dans l’urine des femmes. La méthode est basée sur l'extraction en phase solide couplée en ligne à la chromatographie liquide et la spectrométrie de masse en tandem (SPE-LC-MS/MS). Plusieurs paramètres ont été évalués dans le but d'optimiser l'efficacité de la méthode, tels que le type et le débit de la phase mobile, des différentes colonnes de SPE et de chromatographie, ainsi que différentes sources et modes d'ionisation des échantillons pour la MS. La méthode démontre une bonne linéarité (R2 > 0.993), ainsi qu'une précision avec un coefficient de variance inférieure à 10%. Les limites de quantification varient d’un minimum de 3 à 15 ng L-1 pour un volume d'injection entre 1 mL et 5 mL et le recouvrement des composés varie de 72 % à 117 %.
Resumo:
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.
Resumo:
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.
Resumo:
Depuis le début du XXe siècle, les architectes et ingénieurs anticipaient et idéalisaient l'industrialisation des bâtiments afin que les pièces des édifices puissent être conçues dans une usine de montage pour procéder ensuite à leur assemblage sur les chantiers. À l'heure actuelle, grâce à des chercheurs dédiés, cette industrialisation s’est concrétisée et de nombreux systèmes de construction industrialisés existent dans le monde entier, adaptés à des environnements particuliers. Dans ce contexte, cette étude a pour but d'analyser comparativement plusieurs systèmes à l’aide de certains critères d’évaluation, et de sélectionner, deux systèmes préfabriqués les mieux adaptés aux habitations multifamiliales verticales destinées à une population de classe moyenne aisée de la ville de Recife, au Brésil. La méthodologie s’inspire de l'approche systémique, utilisée par White (1970) et Richard (2002), les deux se caractérisant par une démarche évaluative. Ainsi avons-nous choisi comme étant les plus appropriés, parce que répondant bien au cadre général de Recife, le système préusiné en panneaux DESCON ainsi que celui de poutres et colonnes, commercialisé par les entreprises T&A et PDI, les deux en béton.
Resumo:
Depuis le début du XXe siècle, les architectes et ingénieurs anticipaient et idéalisaient l'industrialisation des bâtiments afin que les pièces des édifices puissent être conçues dans une usine de montage pour procéder ensuite à leur assemblage sur les chantiers. À l'heure actuelle, grâce à des chercheurs dédiés, cette industrialisation s’est concrétisée et de nombreux systèmes de construction industrialisés existent dans le monde entier, adaptés à des environnements particuliers. Dans ce contexte, cette étude a pour but d'analyser comparativement plusieurs systèmes à l’aide de certains critères d’évaluation, et de sélectionner, deux systèmes préfabriqués les mieux adaptés aux habitations multifamiliales verticales destinées à une population de classe moyenne aisée de la ville de Recife, au Brésil. La méthodologie s’inspire de l'approche systémique, utilisée par White (1970) et Richard (2002), les deux se caractérisant par une démarche évaluative. Ainsi avons-nous choisi comme étant les plus appropriés, parce que répondant bien au cadre général de Recife, le système préusiné en panneaux DESCON ainsi que celui de poutres et colonnes, commercialisé par les entreprises T&A et PDI, les deux en béton.