WEBREVIEW

Une étude d`approches heuristiques pour l`ordonnancement des jobs dans le « flowshop »

Puisque l`ordonnancement des jobs dans les problèmes de flowshop représente un problème NP-complet, le développement des algorithmes heuristiques qui donnent des solutions approchées devient nécessaire. Cet article discute la résolution du problème flowshop en utilisant les méthodes heuristiques, il est axé sur l’analyse de l’article [RAJ 91] de Rajendran et Chaudhuri dans lequel trois nouveaux algorithmes sont proposés dans le but de fournir des solutions proches des solutions optimales et meilleures de celles trouvées par les méthodes qui existent déjà. Dans notre étude, nous détaillons les concepts introduits et nous donnons quelques preuves concernants les principales formules mathématiques utilisées dans les algorithmes présentés. Notre article peut être vue comme une contribution pour comprendre les mécanismes de base du développement des solutions heuristiques


Document joint


 
| info visites 3367532

Suivre la vie du site fr  Suivre la vie du site Informatique, science de l’information et bibliothéconomie  Suivre la vie du site RIST  Suivre la vie du site Volume 11  Suivre la vie du site Numéro 2   ?

Creative Commons License