This paper discusses the petrol-station replenishment problem with adjustable demands (PSRP-AD). This problem originates from a practical application of fuel delivery, where the main objective is to satisfy all petrol-station demands at a minimal cost. However, the problem includes tanks with adjustable loads while respecting the agreement made between the company and the customers. This agreement allows the company to reduce the delivery up to a given threshold less than the ordered demand. For the PSRP-AD, we first describe the problem and provide the mathematical modelling that distinguishes between the loading and routing phases, followed by an improved tabu search to solve it. Within the framework of the tabu search, we embed the Kolmogorov–Smirnov statistic in the classical moves in order to speed up the search process. The results show that our solution is competitive on the benchmark instances and outperforms the current delivery method used by the company with a significant improvement.
La thèse porte sur l’étude de problèmes réels de transport et de distribution par voie routière. Il s’agit plus précisément de deux problèmes distincts d’optimisation des tournées de véhicules ; la distribution de produits pétroliers et le transfert des conteneurs. La résolution du premier problème, identifié comme le problème de tournées de véhicules avec compartiments multiples et fenêtres de temps ou MCVRP-TW (Multi-Compartment Vehicle Routing Problem with Time Windows), est basée sur une méthode de recherche tabou. Une adaptation de la méthode de résolution a été appliquée à deux autres problématiques annexes, la première intègre des contraintes supplémentaires liées à l’opération de chargement des produits pétroliers dans les compartiments, et la seconde inclut le concept d’ajustement des quantités demandées. Par ailleurs, dans l’optique d’une transition énergétique, nous nous sommes intéressés au problème de transfert des conteneurs par camions électriques dans la zone industrialo-portuaire du Havre. L’optimisation se situe à deux niveaux, un niveau stratégique pour le dimensionnement de l’infrastructure électrique et un niveau opérationnel pour la construction des tournées de véhicules. Seul le niveau stratégique a été abordé dans le cadre d’un projet de recherche grâce à un couplage de l’optimisation et la simulation.