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.

Design rationnel de nanothermomètres programmables à base d’ADN

Développer de nouveaux nanomatériaux, interrupteurs et machines nanométriques sensibles à de petites variations de température spécifiques devrait être de grande utilité pour une multitude de domaines œuvrant dans la nanotechnologie. De plus, l’objectif est de convaincre le lecteur que les nanotechnologies à base d’ADN offrent d’énormes possibilités pour la surveillance de température en temps réel à l’échelle nanométrique. Dans la section Résultats, nous exploitons les propriétés de l’ADN pour créer des thermomètres versatiles, robustes et faciles à employer. En utilisant une série de nouvelles stratégies inspirées par la nature, nous sommes en mesure de créer des nanothermomètres d’ADN capables de mesurer des températures de 25 à 95°C avec une précision de <0.1°C. En créant de nouveaux complexes d’ADN multimériques, nous arrivons à développer des thermomètres ultrasensibles pouvant augmenter leur fluorescence 20 fois sur un intervalle de 7°C. En combinant plusieurs brins d’ADN avec des plages dynamiques différentes, nous pouvons former des thermomètres montrant une transition de phase linéaire sur 50°C. Finalement, la vitesse de réponse et la précision des thermomètres développés et leur réversibilité sont illustrées à l’aide d’une expérience de surveillance de température à l’intérieur d’un unique puits d’un appareil de qPCR. En conclusion, les applications potentielles de tels nanothermomètres en biologie synthétique, imagerie thermique cellulaire, nanomachines d’ADN et livraison contrôlée seront considérées.

Design rationnel de nanothermomètres programmables à base d’ADN

Développer de nouveaux nanomatériaux, interrupteurs et machines nanométriques sensibles à de petites variations de température spécifiques devrait être de grande utilité pour une multitude de domaines œuvrant dans la nanotechnologie. De plus, l’objectif est de convaincre le lecteur que les nanotechnologies à base d’ADN offrent d’énormes possibilités pour la surveillance de température en temps réel à l’échelle nanométrique. Dans la section Résultats, nous exploitons les propriétés de l’ADN pour créer des thermomètres versatiles, robustes et faciles à employer. En utilisant une série de nouvelles stratégies inspirées par la nature, nous sommes en mesure de créer des nanothermomètres d’ADN capables de mesurer des températures de 25 à 95°C avec une précision de <0.1°C. En créant de nouveaux complexes d’ADN multimériques, nous arrivons à développer des thermomètres ultrasensibles pouvant augmenter leur fluorescence 20 fois sur un intervalle de 7°C. En combinant plusieurs brins d’ADN avec des plages dynamiques différentes, nous pouvons former des thermomètres montrant une transition de phase linéaire sur 50°C. Finalement, la vitesse de réponse et la précision des thermomètres développés et leur réversibilité sont illustrées à l’aide d’une expérience de surveillance de température à l’intérieur d’un unique puits d’un appareil de qPCR. En conclusion, les applications potentielles de tels nanothermomètres en biologie synthétique, imagerie thermique cellulaire, nanomachines d’ADN et livraison contrôlée seront considérées.

La responsabilité du transporteur pour perte, avarie et/ou livraison tardive de la marchandise : étude de droit suisse avec un aperçu de droit romain

Introduction 1-La notion de transport a l'avantage de se laisser aborder sous des angles aussi variés que passionnants. Elle est en effet ancrée dans les fondements de notre société moderne à tous les échelons et a de tout temps constitué un sujet d'étude et de recherche de premier plan. 2-Si les échanges ont connu une véritable "explosion" avec le développement des moyens modernes que l'on sait (moteur, électricité), les historiens voient dans le Néolithique leur véritable point de départ'. S'en suivent de longs siècles qui verront le développement d'un réseau routier de plus en plus dense et de moyens de transport plus ou moins rapides et sophistiqués. 3-Il va sans dire que la notion de transport est intimement liée à celle de commerce. L'on peut même douter de l'existence de ce dernier sans le premier et rejoindre ainsi l'opinion qui fixe leur apparition simultanément, à savoir trois mille ans avant notre ère. 4-Au fil du temps, le commerce donnera naissance à un nombre important d'us et coutumes formant le terreau de notre droit des contrats ; logiquement, le monde des transports n'a pas échappé à cette ébauche de réglementation, dont est issue une législation extraordinairement étayée. 5-Ce domaine constitue un sujet d'étude des plus intéressants en raison de la diversité des questions qu'il soulève, d'une part, et de son rôle dans notre société, d'autre part. La matière ne fait étonnamment l'objet que de peu d'attention en droit suisses, et ce malgré les changements importants intervenus ces derniers temps en transports ferroviaire, aérien, ou encore fluvial. 6-Nous proposons dès lors de présenter l'état du droit suisse sur une question précise, à savoir la responsabilité du transporteur en cas de perte, avarie et/ou livraison tardive de la marchandise. Nous dresserons un tableau de la situation dans les divers modes de transports et comparerons les résultats obtenus, en nous interrogeant sur les éventuelles différences et leur pertinence. Ces développements seront précédés d'un chapitre de droit romain abordant en particulier la question de la responsabilité du transporteur.

Recueil de planches, sur les sciences, les arts libéraux et les arts mechaniques : avec leur explication... ; [suivi de Suite du "Recueil de planches, sur les sciences, les arts libéraux et les arts mechaniques"]. Première livraison

Collection : Archives de la linguistique française ; 121

Recueil de planches, sur les sciences, les arts libéraux et les arts mechaniques : avec leur explication... ; [suivi de Suite du "Recueil de planches, sur les sciences, les arts libéraux et les arts mechaniques"]. Quatrième livraison

Collection : Archives de la linguistique française ; 121

Recueil de planches, sur les sciences, les arts libéraux et les arts mechaniques : avec leur explication... ; [suivi de Suite du "Recueil de planches, sur les sciences, les arts libéraux et les arts mechaniques"]. Huitième livraison

Collection : Archives de la linguistique française ; 121

Recueil de planches, sur les sciences, les arts libéraux et les arts mechaniques : avec leur explication... ; [suivi de Suite du "Recueil de planches, sur les sciences, les arts libéraux et les arts mechaniques"]. Seconde livraison / Première partie

Collection : Archives de la linguistique française ; 121

Recueil de planches, sur les sciences, les arts libéraux et les arts mechaniques : avec leur explication... ; [suivi de Suite du "Recueil de planches, sur les sciences, les arts libéraux et les arts mechaniques"]. Cinquième livraison

Collection : Archives de la linguistique française ; 121

Recueil de planches, sur les sciences, les arts libéraux et les arts mechaniques : avec leur explication... ; [suivi de Suite du "Recueil de planches, sur les sciences, les arts libéraux et les arts mechaniques"]. Neuvième livraison

Collection : Archives de la linguistique française ; 121

Recueil de planches, sur les sciences, les arts libéraux et les arts mechaniques : avec leur explication... ; [suivi de Suite du "Recueil de planches, sur les sciences, les arts libéraux et les arts mechaniques"]. Sixième livraison

Collection : Archives de la linguistique française ; 121