Titre :	UNE APPROCHE HEURISTIQUE POUR L’ORDONNANCEMENT DU TRANSPORT
Type de document :	document électronique
Auteurs :	DJEBBAR Amel Mounia, Auteur
Année de publication :	2020-2021
Accompagnement :	CD
Langues :	Français (fre)
Catégories :	Informatique:informatique
Mots-clés :	les émissions de CO2, optimisation combinatoire, consommation de carburant, colonie d’abeilles artificielles discrète, opérateurs de voisinage.
Résumé :	Dans cette thèse, nous étudions un nouveau problème de collectes et de livraisons avec fenêtres de temps qui prend en compte les émissions de CO2. Ce nouveau problème d’optimisation combinatoire NP-complet est appelé problème écologique de collectes et de livraisons avec fenêtres de temps (GPDPTW - Green Pickup and Delivery Problem with Time Windows), un développement récent du problème de tournées de véhicules et ses variantes, qui étend le PDP (Pickup and Delivery Problem) et le PDPTW (Pickup and Delivery Problem with Time Windows) en introduisant de nouvelles contraintes. L’objectif est de trouver un ensemble de tournées pour une flotte de véhicules afin de répondre à des demandes de transport données tout en minimisant la consommation de carburant et donc les émissions de CO2 afin d’assurer la préservation d’un environnement vert et propre. Cette thèse présente une formulation mathématique et propose un algorithme hybride discret de colonie d’abeilles artificielles (HDABC - Hybrid Discrete Artificial Bee Colony) comme une métaheuristique qui combine une colonie d’abeilles artificielles discrète avec des opérateurs de voisinage pour résoudre le modèle GPDPTW. À notre connaissance, c’est la première fois que les émissions de CO2 pour le PDPTW sont traitées. Nous avons effectué des tests expérimentaux sur un ensemble d’instances de la littérature pour évaluer l’efficacité de la méthode proposée. Nos résultats montrent que : (1) la distance minimale, n’est pas nécessairement celle qui consomme le moins de carburant ; (2) la consommation de carburant est affectée par la charge et le nombre de véhicules utilisés.
Directeur de thèse :	DJEBBAR Bachir

UNE APPROCHE HEURISTIQUE POUR L’ORDONNANCEMENT DU TRANSPORT [document électronique] / DJEBBAR Amel Mounia, Auteur . - 2020-2021 . -  + CD.
Langues : Français (fre)

Catégories :	Informatique:informatique
Mots-clés :	les émissions de CO2, optimisation combinatoire, consommation de carburant, colonie d’abeilles artificielles discrète, opérateurs de voisinage.
Résumé :	Dans cette thèse, nous étudions un nouveau problème de collectes et de livraisons avec fenêtres de temps qui prend en compte les émissions de CO2. Ce nouveau problème d’optimisation combinatoire NP-complet est appelé problème écologique de collectes et de livraisons avec fenêtres de temps (GPDPTW - Green Pickup and Delivery Problem with Time Windows), un développement récent du problème de tournées de véhicules et ses variantes, qui étend le PDP (Pickup and Delivery Problem) et le PDPTW (Pickup and Delivery Problem with Time Windows) en introduisant de nouvelles contraintes. L’objectif est de trouver un ensemble de tournées pour une flotte de véhicules afin de répondre à des demandes de transport données tout en minimisant la consommation de carburant et donc les émissions de CO2 afin d’assurer la préservation d’un environnement vert et propre. Cette thèse présente une formulation mathématique et propose un algorithme hybride discret de colonie d’abeilles artificielles (HDABC - Hybrid Discrete Artificial Bee Colony) comme une métaheuristique qui combine une colonie d’abeilles artificielles discrète avec des opérateurs de voisinage pour résoudre le modèle GPDPTW. À notre connaissance, c’est la première fois que les émissions de CO2 pour le PDPTW sont traitées. Nous avons effectué des tests expérimentaux sur un ensemble d’instances de la littérature pour évaluer l’efficacité de la méthode proposée. Nos résultats montrent que : (1) la distance minimale, n’est pas nécessairement celle qui consomme le moins de carburant ; (2) la consommation de carburant est affectée par la charge et le nombre de véhicules utilisés.
Directeur de thèse :	DJEBBAR Bachir