LIP6 CNRS Sorbonne Université Tremplin Carnot Interfaces
Direct Link LIP6 » News » PhD students

KEDAD-SIDHOUM Safia

Habilitation
Team : RO

Contributions à l'étude et à la résolution de problèmes de planification et d'ordonnancement de la chaîne logistique

es travaux présentés dans le cadre de cette habilitation à diriger des recherches concernent les problèmes de planification, de lotissement et d’ordonnancement. Parmi ces problèmes, figurent notamment les problèmes de planification de production et en particulier les problèmes de dimensionnement de lots (lot-sizing), les problèmes de découpage de lots rencontrés dans les chaînes logistiques et les problèmes d'ordonnancement dits « Juste-à-Temps » appelés également problèmes avec pénalités d'avance et de retard.
Le travail effectué s'est basé sur l'étude de ces trois grandes classes de problèmes. Pour chacun des problèmes étudiés, nous nous sommes efforcés de prouver des nouveaux résultats théoriques et de montrer leur impact et leur efficacité dans la conception et la mise en œuvre de nouveaux algorithmes. Plus précisément : * De nouveaux problèmes de lot-sizing intégrant des critères de qualité de service (pertes, déficits sur stock de sécurité, fenêtres de temps) ont été étudiés. Des méthodes exactes de type Branch-and-Cut et Branch-and-Bound ont été développées pour certains problèmes ainsi que des méthodes approchées basées sur des méthodes de relaxation lagrangienne. Leur efficacité est liée à l’intégration d’inégalités valides pour la première classe de méthodes et des propriétés structurelles des solutions optimales permettant de développer des algorithmes de programmation dynamique polynomiaux pour la seconde classe. * Les problèmes d’ordonnancement rencontrés entre deux niveaux d’une chaîne logistique ont été étudiés avec des critères originaux basés sur la minimisation de la somme pondérée des retards de livraison de batchs ainsi que la prise en compte de contraintes de taille de batchs. Des propriétés permettant de développer des algorithmes de programmation dynamique efficaces ont été établies. * D'un point de vue théorique, les problèmes d’ordonnancement juste-à-temps sont plus complexes que les problèmes dits réguliers, où seul le retard est pénalisé. D'un point de vue pratique, ces modèles d'ordonnancement permettent de modéliser à la fois les coûts de stockage et la qualité des livraisons. Le problème à une machine étant NP-difficile, différentes études ont porté sur des méthodes de résolution exactes et approchées. L'introduction et l'amélioration des bornes inférieures ont permis de résoudre des problèmes de 50 à 80 tâches alors que les méthodes précédentes se limitaient aux instances de moins de 20 tâches. Les résultats obtenus sur ces problèmes ont été appliqués à la résolution de problèmes à machines parallèles. Des méthodes de recherche locale basées sur des voisinages rapides ont permis de résoudre efficacement des instances de grande taille.
Defence : 11/26/2010 - 14h - Site Jussieu - Amphi 15 (Tour 15)
Jury members :
Jean-Charles Billaut, Professeur, Université François Rabelais Tours [Rapporteur]
Philippe Chrétienne, Professeur, Université Pierre et Marie Curie Paris
Stéphane Dauzère-Pérès, Professeur, Ecole des Mines de Saint-Etienne
Patrice Perny, Professeur, Université Pierre et Marie Curie Paris
Alain Quilliot, Professeur, Université Blaise Pascal Clermont-Ferrand
George Steiner, Professeur, McMaster University, Hamilton (ON), Canada [Rapporteur]
Albert Wagelmans, Professeur, Erasmus University Rotterdam, The Netherlands [Rapporteur]

2 PhD students (Supervision / Co-supervision)

4 PhD graduated 2005 - 2017

 Mentions légales
Site map |