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.

Distribution-Free Bounds for Serial Correlation Coefficients in Heteroskedastic Symmetric Time Series

We consider the problem of testing whether the observations X1, ..., Xn of a time series are independent with unspecified (possibly nonidentical) distributions symmetric about a common known median. Various bounds on the distributions of serial correlation coefficients are proposed: exponential bounds, Eaton-type bounds, Chebyshev bounds and Berry-Esséen-Zolotarev bounds. The bounds are exact in finite samples, distribution-free and easy to compute. The performance of the bounds is evaluated and compared with traditional serial dependence tests in a simulation experiment. The procedures proposed are applied to U.S. data on interest rates (commercial paper rate).

La mobilite internationale des facteurs de production en situation de chomage et de libre-echange commercial: une revue de la problematique.

Cet article fait un recensement des analyses theoriques et empiriques concernant les effets possibles de la mobilite internationale des facteurs de production. les resultats et les recommendations du modele de base sont etablis quand prevalent le plein-emploi et l'ajustement complet des marches. les resultats des diverses analyses, dans un contexte de chomage structurel, sont ensuite identifies.

Le droit de distribution électronique : essai sur le droit de distribution des oeuvres en droit d'auteur canadien, américain, anglais et français

"Thèse présentée à la Faculté des études supérieures en vue de l'obtention du grade de docteur en droit"

La distribution électronique : franchise et Internet

"Mémoire présenté à la Faculté des études supérieures En vue de l'obtention du grade de LL.M. Dans le programme de maîtrise en droit"

Le contrat de distribution exclusive et le principe de la concurrence au Canada

Les contrats de distribution exclusive sont couramment utilisés dans la mise en marché des produits. Des doutes et des critiques ont été, pourtant, soulevés relativement à leur validité au regard du droit de la concurrence. Ces ententes et les pratiques qui en découlent paraissent, à première vue, anticoncurrentielles. Le propos de ce mémoire est d’examiner dans quelle mesure les contrats de distribution exclusive peuvent, en fait, stimuler la concurrence et de montrer, en conséquence, qu’ils devraient être considérés licites eu égard au droit de la concurrence. Nous trouvons, d’une part, que les pratiques exclusives sont suspectes vu qu’elles réduisent la liberté contractuelle du producteur et du distributeur. Cette restriction est susceptible d’entraver la concurrence à cause du pouvoir de marché qu’elle crée et elle peut, de ce fait, engendrer le monopole. La Loi sur la concurrence interdit de tels agissements. Les contrats de distribution exclusive peuvent, d’autre part, favoriser réellement la concurrence. Ils constituent un instrument stratégique utilisé par les entrepreneurs dans leur lutte pour accroître leur part de marché. La distribution exclusive, en portant les acteurs commerciaux à chercher les meilleures stratégies, renforce la concurrence. Celle-ci doit être entendue non seulement comme une constante rivalité entre toutes les entreprises, mais elle doit aussi inclure la coopération entre certaines entreprises en vue de mieux concurrencer d’autres à un niveau plus général. Une juste appréciation de la concurrence dans les contrats de distribution exclusive requiert le recours à l’analyse économique du droit. Cette analyse permet une évaluation de la concurrence basée sur le critère de l’efficience économique. En vue de déterminer si une pratique donnée augmente ou non le bien-être général (sur quoi l’analyse de l’efficience met l’accent), les effets négatifs de cette pratique devraient être mis en balance avec ses effets positifs résultant des gains en efficience. C’est dans ce sens que le droit de la concurrence a évolué tant dans l’Union européenne qu’aux États-Unis et au Canada pour permettre les ententes qui entraînent des gains nets d’efficience. Ce qu’on aurait pu condamner autrefois pour entrave à la concurrence, peut maintenant paraître comme une stratégie commerciale licite et saine. Compte tenu de ce récent développement, notre analyse nous conduit à la conclusion que les accords de distribution exclusive devraient être considérés licites dans la mesure où ils améliorent le bien-être du consommateur.