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: