Métaheuristiques de recherche avec tabous pour le problème de synthèse de réseau multiproduits avec capacités

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

Scheduled service network design for integrated planning of rail freight transportation

Cette thèse étudie une approche intégrant la gestion de l’horaire et la conception de réseaux de services pour le transport ferroviaire de marchandises. Le transport par rail s’articule autour d’une structure à deux niveaux de consolidation où l’affectation des wagons aux blocs ainsi que des blocs aux services représentent des décisions qui complexifient grandement la gestion des opérations. Dans cette thèse, les deux processus de consolidation ainsi que l’horaire d’exploitation sont étudiés simultanément. La résolution de ce problème permet d’identifier un plan d’exploitation rentable comprenant les politiques de blocage, le routage et l’horaire des trains, de même que l’habillage ainsi que l’affectation du traffic. Afin de décrire les différentes activités ferroviaires au niveau tactique, nous étendons le réseau physique et construisons une structure de réseau espace-temps comprenant trois couches dans lequel la dimension liée au temps prend en considération les impacts temporels sur les opérations. De plus, les opérations relatives aux trains, blocs et wagons sont décrites par différentes couches. Sur la base de cette structure de réseau, nous modélisons ce problème de planification ferroviaire comme un problème de conception de réseaux de services. Le modèle proposé se formule comme un programme mathématique en variables mixtes. Ce dernie r s’avère très difficile à résoudre en raison de la grande taille des instances traitées et de sa complexité intrinsèque. Trois versions sont étudiées : le modèle simplifié (comprenant des services directs uniquement), le modèle complet (comprenant des services directs et multi-arrêts), ainsi qu’un modèle complet à très grande échelle. Plusieurs heuristiques sont développées afin d’obtenir de bonnes solutions en des temps de calcul raisonnables. Premièrement, un cas particulier avec services directs est analysé. En considérant une cara ctéristique spécifique du problème de conception de réseaux de services directs nous développons un nouvel algorithme de recherche avec tabous. Un voisinage par cycles est privilégié à cet effet. Celui-ci est basé sur la distribution du flot circulant sur les blocs selon les cycles issus du réseau résiduel. Un algorithme basé sur l’ajustement de pente est développé pour le modèle complet, et nous proposons une nouvelle méthode, appelée recherche ellipsoidale, permettant d’améliorer davantage la qualité de la solution. La recherche ellipsoidale combine les bonnes solutions admissibles générées par l’algorithme d’ajustement de pente, et regroupe les caractéristiques des bonnes solutions afin de créer un problème élite qui est résolu de facon exacte à l’aide d’un logiciel commercial. L’heuristique tire donc avantage de la vitesse de convergence de l’algorithme d’ajustement de pente et de la qualité de solution de la recherche ellipsoidale. Les tests numériques illustrent l’efficacité de l’heuristique proposée. En outre, l’algorithme représente une alternative intéressante afin de résoudre le problème simplifié. Enfin, nous étudions le modèle complet à très grande échelle. Une heuristique hybride est développée en intégrant les idées de l’algorithme précédemment décrit et la génération de colonnes. Nous proposons une nouvelle procédure d’ajustement de pente où, par rapport à l’ancienne, seule l’approximation des couts liés aux services est considérée. La nouvelle approche d’ajustement de pente sépare ainsi les décisions associées aux blocs et aux services afin de fournir une décomposition naturelle du problème. Les résultats numériques obtenus montrent que l’algorithme est en mesure d’identifier des solutions de qualité dans un contexte visant la résolution d’instances réelles.

Prédiction de l'attrition en date de renouvellement en assurance automobile avec processus gaussiens

Le domaine de l’assurance automobile fonctionne par cycles présentant des phases de profitabilité et d’autres de non-profitabilité. Dans les phases de non-profitabilité, les compagnies d’assurance ont généralement le réflexe d’augmenter le coût des primes afin de tenter de réduire les pertes. Par contre, de très grandes augmentations peuvent avoir pour effet de massivement faire fuir la clientèle vers les compétiteurs. Un trop haut taux d’attrition pourrait avoir un effet négatif sur la profitabilité à long terme de la compagnie. Une bonne gestion des augmentations de taux se révèle donc primordiale pour une compagnie d’assurance. Ce mémoire a pour but de construire un outil de simulation de l’allure du porte- feuille d’assurance détenu par un assureur en fonction du changement de taux proposé à chacun des assurés. Une procédure utilisant des régressions à l’aide de processus gaus- siens univariés est développée. Cette procédure offre une performance supérieure à la régression logistique, le modèle généralement utilisé pour effectuer ce genre de tâche.

Parallel metaheuristics for stochastic capacitated multicommodity network design

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal

Évaluation d'un projet de modernisation; par la méthode des effets et celle des prix de référence.

Rapport de recherche

Le modèle de convergence vu selon l'approche de Dan, Ben-David: une vérification empirique par rapport au 8e cycle du GATT; le cas de l'ALENA versus l'Union Européenne (période 1970-2000).

Rapport de recherche

Approche par la distribution des pertes pour le risque opérationnel: un modèle bayésien de mélange de distribution avec fusion des données internes et externes pour la sévérité des pertes.

Rapport de recherche

L'évaluation par option réelle: une application au secteur du cuivre.

Rapport de recherche

Le financement des municipalités par le gouvernement fédéral au Canada et aux États-Unis: transferts et facteurs d'allocation.

Rapport de recherche

Les cycles économiques et la science économique

Cette communication situe la théorie des grands cycles économiques dans le contexte général des économies de marché. Il y est postulé que le cycle financier et économique international de longue période (50-60 ans) n'est pas une aberration statistique, mais est le résultat de conditions institutionnelles, politiques, financières et économiques récurrentes dans l'économie mondiale. Il y est proposé comme hypothèse que la source des cycles financiers et économiques de longue durée origine d'un déréglement monétaire, lequel met en marche un processus auto-généré de sur-endettement, d'inflation des actifs financiers, de sur-investissement généralisé dans les équipements et de sur-production. Ce processus se résorbe par une liquidation des dettes, une déflation monétaire et par une contraction de l'activité économique, pouvant résulter en une récession alongée ou une dépression économique. L'information imparfaite et l'asymétrie dans l'information expliquent les erreurs de décisions des firmes à différentes périodes du grand cycle économique. Les chocs qui provoquent ces erreurs peuvent être géopolitiques (guerres), économiques, monétaires ou financiers. Les guerres sont des facteurs déclencheurs du grand cycle d'inflation-désinflation-déflation. (Communication pour le 53ème congrès de l'Association Internationale des économistes de langue française AIELF, Athènes mai 2003)

Un modèle de couverture des risques supportés par un producteur de cuivre canadien.

Rapport de recherche

Le rendement de l'éducation au Canada en 1993 : une estimation par la méthode des variables instrumentales.

Rapport de recherche

Estimation des modèles à seuil STAR et SETAR par deux méthodes d'estimation indirecte.

Rapport de recherche

Evolution du temps requis des contribuables par l'impôt fédéral canadien sur le revenu personnel entre 1966 et 1993.

Rapport de recherche

Le lien entre les termes de l'echange et la balance commerciale par la Courbe en J: le cas du Chili, Une approche par le modele de Backus, Kehoe et Kydiand.

Rapport de recherche