Ordonnancement d'atelier et ressources humaines: affectation des opérateurs dans un flowshop

Abstract

Cet article aborde le problème de l'ordonnancement d'un atelier de type flowshop, lorsque les durées opératoires varient suivant quel opérateur travaille sur quelle machine. La prise en compte de cette notion de performance ajoute l'affectation des opérateurs au problème d’ordonnancement, qui ne se résume plus à une recherche de séquence de passage des travaux sur les machines. Une heuristique basée sur une règle d'affectation "intuitive" généralement utilisée est évaluée, puis une borne inférieure du problème complet est présentée. Cette borne permet de faire apparaître certaines caractéristiques des règles d’affectation.