Gestion et optimisation des flux matieres dans les systemes de production de type flow-shop hybride

par Annick Quere

Thèse de doctorat en Sciences et techniques

Sous la direction de Michel Gourgand.

Soutenue en 1998

à Clermont-Ferrand 2 .

mots clés

Résumé

La gestion et l'optimisation des flux matieres dans les systemes de production sont complexes et concernent differents domaines : la recherche operationnelle, l'aide a la decision, la modelisation et la specification des systemes de nombreux systemes de production a flux discrets peuvent etre analyses avec le modele du flow-shop hybride, modele que nous avons etendu avec la notion de hierarchisation. Nous donnons une explication de ce qu'est un probleme de flow-shop hybride hierarchise et des exemples de plusieurs systemes industriels concernes avant de definir un cadre methodologique complet pour la resolution de cette problematique (de l'analyse des systemes a la mise en uvre des solutions). Nous proposons tous les modeles necessaires (modeles ea, modeles de specification et modele objet (pour la construction de modeles de simulation)) permettant de traiter un probleme de flow-shop hybride. Nous resolvons plus particulierement deux problemes d'optimisation combinatoire rencontres dans les flow-shop hybrides : le probleme du transport entre deux etages et le calcul d'une affectation predictive des jobs sur les ressources d'un etage. Le probleme du transport est resolu par un choix dynamique de regles de gestion prenant en compte l'etat instantane du systeme. La resolution du probleme d'affectation met en uvre une combinaison de deux algorithmes de recuit simule et d'une heuristique. Nous presentons le prototype d'un outil mettant en uvre ces techniques. Les perspectives de ces travaux s'orientent essentiellement d'une part vers le developpement d'un environnement logiciel integre couvrant tout le processus de resolution et d'autre part vers une resolution globale du probleme de flow-shop hybride.

Pas de résumé disponible.