Studies on Collaborative Transportation in Less than Truckload Transportation
Études sur le transport collaboratif dans le transport de chargement partiel
Résumé
Effective transportation planning is important for shippers and carriers to reduce their logistics costs because of high fuel prices and an increasing competition in the transportation market. Collaboration among shippers or carriers can improve their profitability by reducing empty vehicle repositions and increasing vehicle fill rates.This thesis studies three problems raised in collaborative logistics in less than truckload transportation. Firstly, an iterative request exchange mechanism is proposed for carrier collaboration in a single echelon transportation. Numerical experiments show that this multi-round exchange mechanism significantly outperforms other auction mechanisms in the literature. Then, a Benders decomposition algorithm is developed to solve a transportation service procurement problem in a multi-echelon transportation. Finally, a problem of collaboration among shippers in forward and reverse logistics is investigated and an algorithm is proposed, which is effective in terms of both solution quality and computation time. Numerical experiments demonstrate that this shipper collaboration can realize significant cost savings compared with the isolated operation of each shipper without cooperation. The proposed auction mechanisms and algorithms have the potential to help carriers and shippers improve their profitability through effective collaboration among them.
La planification efficace des opérations de transport est primordiale pour les chargeurs et les transporteurs de réduire leurs coûts logistiques en raison des prix élevés de carburants et de la concurrence accrue sur le marché de transport. La collaboration entre chargeurs ou transporteurs peut améliorer leur rentabilité en réduisant les repositionnements de véhicules vides et en augmentant les taux de remplissage de leurs véhicules. Cette thèse étudie trois problèmes posés par la logistique collaborative dans le transport de chargement partiel. Tout d'abord, un mécanisme itératif d'échange de demandes de transport est proposé pour la collaboration entre transporteurs dans le transport à un seul échelon. Des expériences numériques montrent que ce mécanisme d’échange à plusieurs tours surpasse de manière significative les autres mécanismes d’enchère dans la littérature. Ensuite, un algorithme de décomposition Benders est développé pour résoudre un problème d’achat de prestations de transport dans le transport à plusieurs échelons. Enfin, un problème de collaboration entre chargeurs dans la logistique de distribution et de retour est étudié. L’algorithme proposé est efficace à la fois en termes de qualité de solution et de temps de calcul. Tous ces mécanismes d’enchère et algorithmes proposés peuvent aider les transporteurs et les chargeurs à améliorer leur rentabilité grâce à une collaboration efficace entre eux.
Origine : Version validée par le jury (STAR)