Dans ce papier nous considérons un problème d'ordonnancement et de planification de la maintenance sur un système de machine parallèles soumis à des contraintes de ressources renouvelables et consommables. L'objectif est d'intégrer les actions de production avec les services de maintenance préventive sous des contraintes de ressources non-renouvelables. Une métaheuristique est présentée pour résoudre le problème d'ordonnancement des tâches à effectuer et celui des actions de maintenance préventive à réaliser sur les différentes machines. Ensuite une procédure de recherche locale est proposée afin d‘améliorer davantage les résultats obtenus par la métaheuristique. L'approche proposée vise à minimiser le makespan à travers la minimisation des indisponibilités des machines. Le modèle présenté dans cette étude consiste à choisir simultanément, la machine la plus appropriée pour chaque opération, à déterminer la séquence des tâches assignées à la même machine et à définir les instants de réalisation de la maintenance préventive.