Meta-heuristic Solution Methods for Rich Vehicle Routing Problems

Le problème de tournées de véhicules (VRP), introduit par Dantzig and Ramser en 1959, est devenu l'un des problèmes les plus étudiés en recherche opérationnelle, et ce, en raison de son intérêt méthodologique et de ses retombées pratiques dans de nombreux domaines tels que le transport, la logistique, les télécommunications et la production. L'objectif général du VRP est d'optimiser l'utilisation des ressources de transport afin de répondre aux besoins des clients tout en respectant les contraintes découlant des exigences du contexte d’application. Les applications réelles du VRP doivent tenir compte d’une grande variété de contraintes et plus ces contraintes sont nombreuse, plus le problème est difficile à résoudre. Les VRPs qui tiennent compte de l’ensemble de ces contraintes rencontrées en pratique et qui se rapprochent des applications réelles forment la classe des problèmes ‘riches’ de tournées de véhicules. Résoudre ces problèmes de manière efficiente pose des défis considérables pour la communauté de chercheurs qui se penchent sur les VRPs. Cette thèse, composée de deux parties, explore certaines extensions du VRP vers ces problèmes. La première partie de cette thèse porte sur le VRP périodique avec des contraintes de fenêtres de temps (PVRPTW). Celui-ci est une extension du VRP classique avec fenêtres de temps (VRPTW) puisqu’il considère un horizon de planification de plusieurs jours pendant lesquels les clients n'ont généralement pas besoin d’être desservi à tous les jours, mais plutôt peuvent être visités selon un certain nombre de combinaisons possibles de jours de livraison. Cette généralisation étend l'éventail d'applications de ce problème à diverses activités de distributions commerciales, telle la collecte des déchets, le balayage des rues, la distribution de produits alimentaires, la livraison du courrier, etc. La principale contribution scientifique de la première partie de cette thèse est le développement d'une méta-heuristique hybride dans la quelle un ensemble de procédures de recherche locales et de méta-heuristiques basées sur les principes de voisinages coopèrent avec un algorithme génétique afin d’améliorer la qualité des solutions et de promouvoir la diversité de la population. Les résultats obtenus montrent que la méthode proposée est très performante et donne de nouvelles meilleures solutions pour certains grands exemplaires du problème. La deuxième partie de cette étude a pour but de présenter, modéliser et résoudre deux problèmes riches de tournées de véhicules, qui sont des extensions du VRPTW en ce sens qu'ils incluent des demandes dépendantes du temps de ramassage et de livraison avec des restrictions au niveau de la synchronization temporelle. Ces problèmes sont connus respectivement sous le nom de Time-dependent Multi-zone Multi-Trip Vehicle Routing Problem with Time Windows (TMZT-VRPTW) et de Multi-zone Mult-Trip Pickup and Delivery Problem with Time Windows and Synchronization (MZT-PDTWS). Ces deux problèmes proviennent de la planification des opérations de systèmes logistiques urbains à deux niveaux. La difficulté de ces problèmes réside dans la manipulation de deux ensembles entrelacés de décisions: la composante des tournées de véhicules qui vise à déterminer les séquences de clients visités par chaque véhicule, et la composante de planification qui vise à faciliter l'arrivée des véhicules selon des restrictions au niveau de la synchronisation temporelle. Auparavant, ces questions ont été abordées séparément. La combinaison de ces types de décisions dans une seule formulation mathématique et dans une même méthode de résolution devrait donc donner de meilleurs résultats que de considérer ces décisions séparément. Dans cette étude, nous proposons des solutions heuristiques qui tiennent compte de ces deux types de décisions simultanément, et ce, d'une manière complète et efficace. Les résultats de tests expérimentaux confirment la performance de la méthode proposée lorsqu’on la compare aux autres méthodes présentées dans la littérature. En effet, la méthode développée propose des solutions nécessitant moins de véhicules et engendrant de moindres frais de déplacement pour effectuer efficacement la même quantité de travail. Dans le contexte des systèmes logistiques urbains, nos résultats impliquent une réduction de la présence de véhicules dans les rues de la ville et, par conséquent, de leur impact négatif sur la congestion et sur l’environnement.

Certain problems concerning polynomials and transcendental entire functions of exponential type

Soit $\displaystyle P(z):=\sum_{\nu=0}^na_\nu z^{\nu}$ un polynôme de degré $n$ et $\displaystyle M:=\sup_{|z|=1}|P(z)|.$ Sans aucne restriction suplémentaire, on sait que $|P'(z)|\leq Mn$ pour $|z|\leq 1$ (inégalité de Bernstein). Si nous supposons maintenant que les zéros du polynôme $P$ sont à l'extérieur du cercle $|z|=k,$ quelle amélioration peut-on apporter à l'inégalité de Bernstein? Il est déjà connu [{\bf \ref{Mal1}}] que dans le cas où $k\geq 1$ on a $$(*) \qquad |P'(z)|\leq \frac{n}{1+k}M \qquad (|z|\leq 1),$$ qu'en est-il pour le cas où $k < 1$? Quelle est l'inégalité analogue à $(*)$ pour une fonction entière de type exponentiel $\tau ?$ D'autre part, si on suppose que $P$ a tous ses zéros dans $|z|\geq k \, \, (k\geq 1),$ quelle est l'estimation de $|P'(z)|$ sur le cercle unité, en terme des quatre premiers termes de son développement en série entière autour de l'origine. Cette thèse constitue une contribution à la théorie analytique des polynômes à la lumière de ces questions.

Le jeu en ligne : une analyse comparative du statut juridique du jeu en ligne et des cadres juridiques adoptés pour règlementer et gérer ses risques.

Le jeu a toujours été perçu comme un vice, responsable de nombreux troubles sociaux. Par conséquent, les gouvernements ont adopté divers cadres juridiques pour contrôler et gérer ses conséquences négatives. Malgré qu'il soit omniprésent, le jeu en ligne est illégal au Canada, aux États Unis et dans plusieurs autres pays. La règlementation du jeu en ligne et la gestion de ses troubles sociaux présente un plus grand défi pour les gouvernements, particulièrement en raison de sa nature technologique et extraterritoriale. Ce mémoire identifiera les risques et conséquences liés au jeu, en particulier les problèmes de jeu, ainsi que les cadres juridiques adoptés pour les règlementer et minimiser. Nous examinerons le statut juridique du jeu en ligne dans différentes juridictions, dont le Canada, les États Unis, le Royaume-Uni et ailleurs dans l'Union européenne. Ces cadres juridiques comprennent l'interdiction du jeu en ligne aux États Unis, la légalisation, l’octroi de licences et taxation du jeu en ligne au Royaume Uni et les cadres juridiques employés au Canada et ailleurs, offrant du jeu en ligne exclusivement par l’entremise de monopoles d'état pour contrôler sa disponibilité et minimiser ses conséquences néfastes. Nous tirerons des conclusions quant à l'efficacité relative des différents cadres juridiques adoptées pour règlementer le jeu en ligne.

Construction des problèmes publics, controverse et action publique : santé publique et jeux de hasard et d'argent au Québec

Depuis la fin des années 1990, les jeux de hasard et d’argent (JHA) sèment régulièrement la controverse dans l’espace public québécois. En effet, au cours des dernières années, la question du management et de la régulation des JHA a pris une place de plus en plus importante dans les débats publics. Dans le cadre de cette thèse, qui prend la forme d’une thèse par articles, nous nous intéresserons au processus de construction du problème public que représente maintenant le jeu excessif au Québec. Pour ce faire, nous tracerons, dans un premier temps, la genèse de ce problème public en remontant à ses origines. Ce détour historique nous permettra de mettre en relief les diverses constructions par lesquelles l’action de s’adonner aux JHA et ce, de manière excessive ou non, est passée au cours du dernier siècle, soit de vice, à crime, à loisir en passant par maladie et problème de santé publique. Cette genèse nous permettra d’apporter un nouvel éclairage sur la présente controverse relative aux JHA au Québec. Nous tenterons, dans un premier temps, de mettre en relief comment la santé publique a réussi à construire ce « nouveau risque » que représente maintenant l’action de s’adonner aux JHA. Par la suite, nous tenterons de tirer des leçons pour la compréhension, l’analyse et le management des politiques publiques et ce, via une analyse de la controverse portant sur les JHA (article 1), un travail de reconceptualisation théorique (article 2) ainsi qu’une réflexion épistémologique sur des fondements de l’analyse et du management des politiques publiques (article 3).

Population Ethics, Social Choice Theory, and Two problems in the Measurement of Economic Poverty

Full Text / Article complet

Multisite Research Ethics Review: Problems and Potential Solutions

Article