Investigation sur l’ordonnancement des systèmes de production sous des contraintes non-conventionnelles

Abstract

Dans la majorité des systèmes manufacturiers, plusieurs types de ressources interviennent lors de l’exécution d’une tâche. Cependant cette dernière affirmation est très peu considérée dans les travaux existants dans la littérature. Pour combler cette lacune, nous investiguons dans cette thèse les problèmes d’ordonnancement à machines parallèles identique avec effet de détérioration et plusieurs types de ressources. Le premier axe de notre étude repose sur la considération de plusieurs ressources consommables. Quant au deuxième axe, plusieurs ressources renouvelables sont prises en compte, à savoir les ressources humaines qualifiées et ressources partagées. Deux modèles mathématiques sont proposés pour la résolution de ces deux problèmes. Ces modèles donnent des solutions exactes, mais vue la complexité des problèmes d’ordonnancement avec contraintes de ressources, l’efficacité des modèles mathématiques est limitée aux petites et moyennes instances. Pour cette raison, des méthodes de résolution approximatives sont développées. Ces dernières sont basées sur le recuit simulé, mono et multi objectif et l’approche de décomposition.