Optimisation pour des problèmes industriels de tournées de véhicules : vers une transition énergétique

Optimization for industrial vehicle routinge problems : towards an energy transition

• Auteur / Autrice : Abdelaziz Benantar
• Direction : Jaouad Boukachour
• Type : Thèse de doctorat
• Discipline(s) : Informatique et applications
• Date : Soutenance le 01/12/2017
• Etablissement(s) : Normandie
• Ecole(s) doctorale(s) : École doctorale mathématiques, information et ingénierie des systèmes (Caen)
• Partenaire(s) de recherche : établissement de préparation : Université du Havre (1984-....)
• Partenaire(s) de recherche : Laboratoire : Laboratoire de Mathématiques Appliquées du Havre (Le Havre, Seine-Maritime)
• Jury : Président / Présidente : Abdelhamid Benaini
• Jury : Examinateurs / Examinatrices : Abdelghani Bekrar, Dalila Boudebous
• Jury : Rapporteurs / Rapporteuses : Christian Prins, Ammar Oulamara

Mots clés

Mots clés contrôlés

Pétrole -- Transport

Terminaux maritimes

Véhicules électriques hybrides

Transports routiers

Métaheuristiques

Optimisation combinatoire

Recherche opérationnelle

Mots clés libres

Logistique portuaire

Logistique pétrolière

Tournées de véhicules

Operational research

Combinatorial optimization

Vehicle routing problems

Résumé

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.

The thesis focuses on the study of real road transportation and distribution pro-blems. The question concerns in particular the optimization of two different vehicle routing problems arising in the distribution of petroleum products and the transfer of containers. The first problem, modelled as an application of the multi-compartment vehicle routing problem with time windows (MCVRPTW), is solved by using a tabu search method. The same method is then applied to two other variants. One introduces additional constraints related to loading operations for petroleum products on the compartments, while the other one includes the ad-justment concept in quantities applied for. Moreover, in the context of an energy transition, we addressed the container transfer problem using a fleet of electric trucks in the industrial port zone of Le Havre. The optimization involves two levels : the strategic level for dimensioning electrical infrastructures and the operational level for constructing the vehicle routes. Only the strategic level is tackled with a research project thanks to a coupling of optimization and simulation.