Abstract FR:

L'objectif de cette thèse est de proposer des solutions pour l'amélioration d'ordonnancements d'ateliers de type job shop. La stratégie utilisée repose sur l'utilisation de méthodes de voisinage, telles que la trempe ou le recuit simulé ou les méthodes de recherche taboue, pour la transformation du planning courant. Un module d'optimisation a donc été greffé au logiciel de planification à court et moyen termes Fisias. Une étude a été menée, avec divers types de données issues de la littérature, de l'industrie ou générées aléatoirement, sur l'application du recuit et des méthodes de recherche taboue. Une importance particulière a été accordée aux voisinages (taille, choix, visite). On a développé une version hybride de recuit simulé qui visite en totalité ou partiellement ses voisinages ainsi qu'un recuit hybride qui choisit ses voisinages