Simulated Annealing Algorithm for JSP

Algorithme simulé-anneint

Résumé : Problème de planification des ateliers (JSP) est un problème d'optimisation populaire en informatique et recherche opérationnelle. Il se concentre sur l'attribution d'emplois aux ressources finies à des moments particuliers. L'algorithme de recuit simulé (SSA) est un algorithme d'optimisation global stochastique générale basé sur la stratégie de solution itérative de Monte Carlo. Son point de départ est basé sur la similitude entre le traitement physique du recuit des matériaux solides et le problème général d'optimisation combinatoire. Sous une certaine température initiale, combinée à la probabilité et à la diminution de la température, la solution optimale globale de la fonction objectif se trouve dans l'espace de solution. Dans cet article, j'utilise cet algorithme sur JSP avec dix instances et j'ai obtenu les commandes de planification.

Le tableau des débits: