Ghassen CHERIF
Allocation : Région
Spéc. : Automatique, signal, productique, robotique
Encadrant(s) :
Directeur : M. DIMITRI LEFEBVRE, PU
Co-directeur : M. EDOUARD LECLERCQ, MCF
Thèse : "Ordonnancement dans les ateliers hybrides en environnement incertain."
Inscription : Octobre 2017
Mél : ghassen.cherif@doct.univ-lehavre.fr, ghassencherif0@gmail.com
Tél. : 06 99 53 89 27
Soutenance : le 25 Mars 2021
Jury :
- Président / Présidente : Isabel Demongodin
- Examinateurs / Examinatrices : Pascale Marangé, Edouard Leclercq
- Rapporteurs / Rapporteuses : Ahmed Nait-Sidi-Moh, Moamar Sayed-Mouchaweh
Résumé :
Cette thèse concerne les problèmes d’ordonnancement pour une classe de systèmes manufacturiers flexibles (FMS) en environnement incertain. Les systèmes considérés répondent aux exigences de l’industrie 4.0 qui requièrent des organisations plus agiles permettant de proposer des produits personnalisés. Plus précisément, les systèmes proposés dans ce travail sont appelés FMS hybrides et traitent les opérations avec des contraintes de précédence partielles entre les opérations. La première contribution est une approche systématique de modélisation des FMS hybrides avec les réseaux de Petri temporisés sur les transitions (T-TPN) et un formalisme multi-niveaux basé sur la structuration hiérarchique des opérations. La deuxième contribution concerne la recherche d’ordonnancements pour les FMS hybrides. Nous utilisons la recherche en faisceau et proposons une fonction coût basée sur la modélisation multiniveaux. Nous proposons également une nouvelle variante de la recherche en faisceau, appelée Generation Filtered Beam Search (GFBS). Cette nouvelle variante améliore la qualité des candidats sélectionnés par rapport à d’autres variantes par un meilleur équilibre entre la largeur et la profondeur de la recherche. La troisième contribution concerne l’étude des aléas pouvant affecter le système. Un risque d’interruption, dû à l’occurrence d’événements incontrôlables, est intégré, et une nouvelle fonction coût qui intègre ce risque est définie. Enfin, un algorithme de recherche en faisceau modifié, appelé Generation Double Filtered Beam Search (GDFBS), qui accélère la convergence de la méthode, est proposé. Ce nouvel algorithme est basé sur un mécanisme de filtrage qui utilise la fonction coût pour explorer de manière sélective l’espace d’état du T-TPN afin de trouver une séquence de contrôle qui réalise un compromis entre performance et risque.
Mots-clés :
Petri, Réseaux de, Ordonnancement (informatique), Fabrication, Systèmes flexibles de, Ordonnancement, Système manufacturier flexible, Réseau de Petri temporisé, Systèmes manufacturiers flexibles (FMS) hybride, Recherche en faisceau, Performance, Risque