Un algorithme glouton pour l'affectation des ressources humaines aux lignes d'assemblage

摘要

Dans ce travail, nous traitons un probleme d'affectation conjointe des ressources humaines et des operations aux lignes d'assemblage, en industrie automobile. L'objectif est la minimisation du temps de cycle. Pour resoudre ce probleme, nous proposons une heuristique gloutonne basee sur des regles de priorite, pour selectionner l'operation a affecter aux operateurs en premier parmi une liste candidate et pour selectionner l'operateur qui va effectuer l'operation courante. Une etude experimentale a ete menee sur un ensemble d'instances afin de definir les regles donnant les meilleurs resultats.