Recherche Avancée

Thèse soutenue

Conduite réactive d'atelier à taches généralisé à deux phases : affectation-ordonnancement

FR  |  
EN
Auteur / Autrice : Abderrahmane Fadil
Direction : Zdenek Binder, Gerd Finke
Type : Thèse de doctorat
Discipline(s) : Recherche opérationnelle
Date : Soutenance en 1996
Etablissement(s) : Grenoble INPG
Partenaire(s) de recherche : Laboratoire : Laboratoire d'automatique de Grenoble (1957-2006)

Résumé

FR

Le probleme d'ordonnancement d'atelier a taches generalise est souvent rencontre dans les ateliers modernes qui sont dotes d'une flexibilite de machine et d'une flexibilite du routage. C'est un probleme difficile (np-complet) qui presente deux facettes: affectation-ordonnancement. Dans la premiere partie de cette these, la problematique generale de conduite des ateliers est soulevee et est analysee. Ensuite, une conduite reactive a deux phases est proposee. Dans cette conduite, des boucles de pilotage permettent la detection et la reaction aux perturbations. Dans la deuxieme partie, deux methodes de resolution du probleme d'atelier a taches generalise sont proposees dans le cadre de cette conduite reactive. La premiere methode est basee sur la decomposition spatiale et la deuxieme methode est basee sur la decomposition temporelle. Ces deux methodes sont a deux phases: une phase de planification ou le probleme d'affectation est traite puis une phase d'ordonnancement. Quatre types de perturbations sont pris en compte (la creation des mouvements inter-ilots de production, la creation d'un conflit disjonctif, l'arrivee dynamique d'une commande et la panne machine). Les differents developpement algorithmiques sont illustres sur un exemple d'atelier (note atelier#a). Des axes de recherche sont proposes dans la conclusion generale