Sujet MASTER RECHERCHE LOGISTIQUE
Forum 'Emplois' - Sujet créé le 2007-11-29 par Alice Yalaoui
Proposition sujet de Master 2007 – 2008
MASTER Recherche
Titre
Problèmes combinés de routage et placement
Présentation du problème :
On rencontre des problèmes de tournées de véhicule dans les domaines la de collecte et la distribution de marchandises (matière premières, produits semi-finis, colis postaux, collecte de déchets ménagers, ...). Dans ces problèmes de logistique, étant donné un ensemble de véhicules de capacité limitée, et un ensemble de clients, on doit déterminer les clients que servira chaque véhicule et dans quel ordre ce dernier doit les visiter de manière à minimiser par exemple le nombre de véhicules utilisés, la longueur totale des tournées, etc.
Si l'on considère que les demandes de chaque client peuvent être de volumes différents, les tournées de véhicules sont donc contraintes par le volume des camions. Il semble alors intéressant de prendre en compte les possibilités d'agencement (de placement) des marchandises dans le camion lors de constitution des tournées. En effet, il faut que les marchandises soient placées de manière à ce que celle concernant le prochain client soit accessible, et de manière à maximiser le volume occupé dans le camion.
D'un point de vue plus technique, les problèmes de tournées de véhicules consistent en la recherche d'un ensemble optimal de tournées pour servir des clients localisés sur un réseau donné. Dans ces problèmes, les véhicules ont une capacité limitée et les clients une demande connue à l'avance. Chaque véhicule part d'un nœud spécial appelé dépôt, sert un ensemble de clients et termine sa tournée au dépôt, sous contrainte que la somme des demandes des clients qui lui sont affectées ne dépasse pas sa capacité.
Dans la réalité les demandes des clients ne sont souvent pas caractérisées uniquement par leurs poids et le placement des demandes des clients dans les camions peut être un problème difficile du fait des dimensions des objets à placer.
Le problème que l'on souhaite étudier peut être défini comme suit : un ensemble de clients situés sur un réseau donné doivent être livrés par un ou plusieurs véhicules de capacité connue. Les objets à livrer sont caractérisés par leurs poids et/ou dimensions. Le but est d'optimiser le chargement du/des véhicules et d'établir les tournées de manière à optimiser un critère. Ce dernier peut être une distance totale parcourue, le taux de remplissage des véhicules, le nombre de véhicules utilisés ...etc.
Ces problèmes, très combinatoires, ont de nombreuses applications dans le domaine de la logistique de distribution. L'intérêt de lier l'optimisation des chargements à l'optimisation des tournées est certain pour réduire les coûts.
Mots clefs : logistique, tournées de véhicules, optimisation de chargement, heuristiques, algorithmique, bin-packing en 3 dimensions.
Travail demandé :
L'étudiant retenu doit effectuer une recherche bibliographique et dresser une typologie des problèmes. Un problème type doit ensuite être étudié. Il doit proposer une méthode de résolution qui sera validé sur un jeu de données.
Dates : février à juillet 2008
Profil du candidat :
Master de recherche en cours
Connaissances des outils et techniques d'optimisation
Aptitude à l'analyse d'algorithmes et programmation.
Rémunération : ≈ 360 € par mois.
Possibilité de poursuivre sur une thèse par la suite.
Responsables : Nacima LABADI et Alice YALAOUI
' 03 25 71 80 26
03 25 71 80 43
nacima.labadi@utt.fr, alice.yalaoui@utt.fr.
Laboratoire : Laboratoire D'Optimisation des Systèmes Industriels (LOSI)
12 rue Marie Curie, BP 2060
10010 Troyes Cedex
MASTER Recherche
Titre
Problèmes combinés de routage et placement
Présentation du problème :
On rencontre des problèmes de tournées de véhicule dans les domaines la de collecte et la distribution de marchandises (matière premières, produits semi-finis, colis postaux, collecte de déchets ménagers, ...). Dans ces problèmes de logistique, étant donné un ensemble de véhicules de capacité limitée, et un ensemble de clients, on doit déterminer les clients que servira chaque véhicule et dans quel ordre ce dernier doit les visiter de manière à minimiser par exemple le nombre de véhicules utilisés, la longueur totale des tournées, etc.
Si l'on considère que les demandes de chaque client peuvent être de volumes différents, les tournées de véhicules sont donc contraintes par le volume des camions. Il semble alors intéressant de prendre en compte les possibilités d'agencement (de placement) des marchandises dans le camion lors de constitution des tournées. En effet, il faut que les marchandises soient placées de manière à ce que celle concernant le prochain client soit accessible, et de manière à maximiser le volume occupé dans le camion.
D'un point de vue plus technique, les problèmes de tournées de véhicules consistent en la recherche d'un ensemble optimal de tournées pour servir des clients localisés sur un réseau donné. Dans ces problèmes, les véhicules ont une capacité limitée et les clients une demande connue à l'avance. Chaque véhicule part d'un nœud spécial appelé dépôt, sert un ensemble de clients et termine sa tournée au dépôt, sous contrainte que la somme des demandes des clients qui lui sont affectées ne dépasse pas sa capacité.
Dans la réalité les demandes des clients ne sont souvent pas caractérisées uniquement par leurs poids et le placement des demandes des clients dans les camions peut être un problème difficile du fait des dimensions des objets à placer.
Le problème que l'on souhaite étudier peut être défini comme suit : un ensemble de clients situés sur un réseau donné doivent être livrés par un ou plusieurs véhicules de capacité connue. Les objets à livrer sont caractérisés par leurs poids et/ou dimensions. Le but est d'optimiser le chargement du/des véhicules et d'établir les tournées de manière à optimiser un critère. Ce dernier peut être une distance totale parcourue, le taux de remplissage des véhicules, le nombre de véhicules utilisés ...etc.
Ces problèmes, très combinatoires, ont de nombreuses applications dans le domaine de la logistique de distribution. L'intérêt de lier l'optimisation des chargements à l'optimisation des tournées est certain pour réduire les coûts.
Mots clefs : logistique, tournées de véhicules, optimisation de chargement, heuristiques, algorithmique, bin-packing en 3 dimensions.
Travail demandé :
L'étudiant retenu doit effectuer une recherche bibliographique et dresser une typologie des problèmes. Un problème type doit ensuite être étudié. Il doit proposer une méthode de résolution qui sera validé sur un jeu de données.
Dates : février à juillet 2008
Profil du candidat :
Master de recherche en cours
Connaissances des outils et techniques d'optimisation
Aptitude à l'analyse d'algorithmes et programmation.
Rémunération : ≈ 360 € par mois.
Possibilité de poursuivre sur une thèse par la suite.
Responsables : Nacima LABADI et Alice YALAOUI
' 03 25 71 80 26
03 25 71 80 43
nacima.labadi@utt.fr, alice.yalaoui@utt.fr.
Laboratoire : Laboratoire D'Optimisation des Systèmes Industriels (LOSI)
12 rue Marie Curie, BP 2060
10010 Troyes Cedex