Méthodes exactes et heuristiques pour le problème de tournées de véhicules avec fenêtres de temps et réutilisation de véhicules

Cette thèse porte sur les problèmes de tournées de véhicules avec fenêtres de temps où un gain est associé à chaque client et où l'objectif est de maximiser la somme des gains recueillis moins les coûts de transport. De plus, un même véhicule peut effectuer plusieurs tournées durant l'horizon de planification. Ce problème a été relativement peu étudié en dépit de son importance en pratique. Par exemple, dans le domaine de la livraison de denrées périssables, plusieurs tournées de courte durée doivent être combinées afin de former des journées complètes de travail. Nous croyons que ce type de problème aura une importance de plus en plus grande dans le futur avec l'avènement du commerce électronique, comme les épiceries électroniques, où les clients peuvent commander des produits par internet pour la livraison à domicile. Dans le premier chapitre de cette thèse, nous présentons d'abord une revue de la littérature consacrée aux problèmes de tournées de véhicules avec gains ainsi qu'aux problèmes permettant une réutilisation des véhicules. Nous présentons les méthodologies générales adoptées pour les résoudre, soit les méthodes exactes, les méthodes heuristiques et les méta-heuristiques. Nous discutons enfin des problèmes de tournées dynamiques où certaines données sur le problème ne sont pas connues à l'avance. Dans le second chapitre, nous décrivons un algorithme exact pour résoudre un problème de tournées avec fenêtres de temps et réutilisation de véhicules où l'objectif premier est de maximiser le nombre de clients desservis. Pour ce faire, le problème est modélisé comme un problème de tournées avec gains. L'algorithme exact est basé sur une méthode de génération de colonnes couplée avec un algorithme de plus court chemin élémentaire avec contraintes de ressources. Pour résoudre des instances de taille réaliste dans des temps de calcul raisonnables, une approche de résolution de nature heuristique est requise. Le troisième chapitre propose donc une méthode de recherche adaptative à grand voisinage qui exploite les différents niveaux hiérarchiques du problème (soit les journées complètes de travail des véhicules, les routes qui composent ces journées et les clients qui composent les routes). Dans le quatrième chapitre, qui traite du cas dynamique, une stratégie d'acceptation et de refus des nouvelles requêtes de service est proposée, basée sur une anticipation des requêtes à venir. L'approche repose sur la génération de scénarios pour différentes réalisations possibles des requêtes futures. Le coût d'opportunité de servir une nouvelle requête est basé sur une évaluation des scénarios avec et sans cette nouvelle requête. Enfin, le dernier chapitre résume les contributions de cette thèse et propose quelques avenues de recherche future.

Planification de tournées de véhicules pour le problème de livraison à domicile

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

Planification de tournées de véhicules pour le problème de livraison à domicile

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

Reflexions politiques sur les finances, et le commerce. Où l'on examine quelles ont été sur les revenus, les denrées, le change étranger, & conséquemment sur notre commerce, les influences des augmentations & des valeurs numéraires des monnoies.

Goldsmiths'-Kress no. 08943.

Comment réduire le gaspillage alimentaire dans l’industrie agroalimentaire au Québec?

L’objectif général de cet essai est de proposer des solutions qui facilitent la réduction du gaspillage alimentaire dans l’industrie agroalimentaire au Québec. Le gaspillage alimentaire se produit à toutes les étapes de la chaîne agroalimentaire. Les pertes économiques sont énormes. Chaque jour, des tonnes de denrées comestibles sont jetées, alors que plusieurs personnes ne mangent pas à leur faim. Le gaspillage alimentaire provoque une importante utilisation inutile de ressources naturelles et une grande pollution environnementale. L’analyse de la problématique du gaspillage alimentaire a permis de constater que ce phénomène est peu étudié au Québec. Le gouvernement québécois n’est pas assez impliqué dans la lutte au gaspillage alimentaire. Les actions gouvernementales prévues ont été retardées. Des solutions étrangères de réductions des pertes alimentaires ont été analysées pour déterminer leur pertinence pour le Québec. La belle province fait piètre figure si elle est comparée à certains États et à son homologue canadien la Nouvelle-Écosse. Les conclusions de l’essai montrent qu’une réduction efficace du gaspillage alimentaire au Québec passe par la mise en place d’actions concrètes dans les secteurs public et privé. Dans l’industrie agroalimentaire, les critères esthétiques pour les aliments et la mise au rebut des produits moins frais sont les axes d’intervention à privilégier. Dans le domaine public, la législation est le moyen priorisé pour l’atteinte des objectifs québécois en matière de détournement des résidus organiques. Les initiatives proposées à l’industrie agroalimentaire sont des options très intéressantes, car elles deviennent rapidement profitables. Il est conseillé au ministère du Développement durable, de l'Environnement et de la Lutte contre les changements climatiques d’aller de l’avant avec son projet de loi interdisant l’enfouissement des résidus putrescibles. Revenu Québec devrait changer la réglementation pour rendre le don alimentaire plus profitable pour les entreprises. La modification des champs d’application du double système de datation canadien par Santé Canada faciliterait l’interprétation de la date de péremption.