Thèse soutenue

Les problèmes de découpe et de placement à deux dimensions et leurs applications

FR  |  
EN
Auteur / Autrice : Selma Khebbache
Direction : Christian PrinsAlice Yalaoui
Type : Thèse de doctorat
Discipline(s) : Optimisation et sûreté des systèmes
Date : Soutenance en 2009
Etablissement(s) : Troyes
Ecole(s) doctorale(s) : École doctorale Sciences pour l'Ingénieur (Troyes, Aube)

Mots clés

FR

Mots clés contrôlés

Résumé

FR  |  
EN

Le travail de recherche réalisé dans cette thèse concerne les domaines de découpe et de placement et le domaine de tournées de véhicules en prenant en compte les contraintes de fenêtres horaires. Dans la première partie de ce travail, nous proposons une méthode de recherche locale itérative (ILS) pour le problème de découpe non-guillotine à deux dimensions. Ce problème consiste à découper un ensemble de pièces à partir d’une grande plaque dans le but de maximiser le profit total des pièces découpées. Cette méthode basé sur trois procédures : un algorithme de construction, une procédure de perturbation et enfin une procédure de recherche locale. La deuxième partie de cette thèse, concerne le problème de tournées de véhicules avec fenêtres horaires et chargement. Ce problème consiste à déterminer un ensemble de tournées afin de délivrer des objets rectangulaires à un ensemble de clients dans des fenêtres horaires bien spécifiques, en utilisant un ensemble de véhicules dont le placement des objets est faisable. Pour résoudre ce problème, nous utilisons deux approches. Une approche mono-objectif dans laquelle six heuristiques et une metaheuristique sont proposées. En second lieu, nous nous sommes intéressés à une approche multiobjectif où les objectifs considérés sont la minimisation de la distance totale parcourue et le nombre de véhicules. Pour le résoudre, nous avons proposé un algorithme génétique multiobjectif (NSGA-II)