Ordonnancement des cellules robotisées pour une production mono-produit

Fabien Mangione (1) , Nadia Brauner (2) , Bernard Penz (1)

1 GILCO - Gestion Industrielle Logistique et Conception
2 Leibniz - IMAG - Laboratoire Leibniz

Cette étude permet donc de calculer les cycles optimaux pour le problème des cellules robotisées. Les temps de calcul étant trop importants pour des lignes à six machines ou plus, cette méthode pourrait être utilisée pour le "Hoist Scheduling Problem" où les temps de process ont une borne maximale. Ainsi on pourrait diminuer la taille du graphe d'état en supprimant les arcs irréalisables afin d'obtenir des solutions pour un nombre plus élevé de cuves. Une autre perspective est de calculer une borne inférieure du temps de cycle lors de la construction des cycles de façon à couper plus rapidement des solutions dominées.

Mots clés: Flow-shop; cellules robotisées; ordonnancement; cycle de production; graphe d'état.; graphe d'état

Domaines: Recherche opérationnelle [math.OC]

Fabien Mangione, Nadia Brauner, Bernard Penz. Ordonnancement des cellules robotisées pour une production mono-produit. Quatrièmes journées francophones de recherche opérationnelle (FRANCORO IV), 2004, Fribourg, Suisse. ⟨hal-00259554⟩