Etudes sur le Transport Collaboratif : Modèles et Métaheuristiques

Abstract

In collaborative logistics, multiple carriers form an alliance to improve their transportation operations and profitability by exchanging their transportation requests. In this thesis, we focus on the carrier collaboration in Less-than-truckload (LTL) transportation. More precisely three sub-problems of collaborative planning are considered. Centralized multi-carrier problem with pickup and delivery, time windows, exchangeable requests and reserved requests, multi-period Bid Generation Problem with pickup and delivery problem, time windows, profits, reserved requests and multi period Bid Generation Problem with consideration of both cost and delivery lead time. These sub-problems play a vital role in collaborative transportation planning among carriers, but in the literature, there is no in-depth study on them. We have presented new mathematical programming models for these problems and developed efficient heuristics to obtain solutions close to their optimums in a reasonable computation time. The suggested heuristics are more efficient than commercial solver, CPLEX, not only in terms of solution quality but also in terms of computation time.Dans le domaine de la logistique collaborative, plusieurs transporteurs forment une alliance pour améliorer leurs opérations de transport et leur rentabilité en échangeant leurs demandes de transport. Dans cette thèse, nous concentrons sur la collaboration des transporteurs dans le transport de chargement partial (LTL). Plus précisément, trois sous-problèmes de la planification collaborative entre transporteurs sont pris en compte: un problème de planification centralisée de multi-transporteurs avec ramassage et livraison, fenêtres de temps, demandes échangeables et demandes réservées, un problème de génération d’enchères à plusieurs périodes, un problème de ramassage et de livraison, fenêtres de temps, profits, demandes réservées et problème de génération d’enchères à plusieurs périodes avec prise en compte à la fois du coût et du délais de livraison. Ces sous-problèmes jouent un rôle essentiel dans la planification collaborative de transport entre transporteurs, mais dans la littérature, aucune étude profonde n'a été effectuée sur eux. Nous avons présenté de nouveaux modèles de programmation mathématique pour ces problèmes et développé des heuristiques efficaces pour obtenir des solutions proches de leurs optimums dans un temps de calcul raisonnable. Ces heuristiques proposées sont plus efficaces que le solveur commercial, CPLEX, non seulement en termes de qualité de solution mais aussi en termes de temps de calcul