Download or read book Algorithmes de résolution exacte et heuristique pour les problèmes d'ordonnancement en FlowShop written by Wenxue Han and published by . This book was released on 1992 with total page 160 pages. Available in PDF, EPUB and Kindle. Book excerpt: Nous apportons dans cette thèse une contribution sur cinq aspects de la résolution des problèmes d'ordonnancement. Le premier aspect est relatif à la proposition de six conditions suffisantes de l'optimalité pour le problème n/1/F+E+T où le critère d'optimisation est la minimisation de la somme de la date d'achèvement F, le retard total T, et l'avance totale E. Le deuxième aspect est relatif à la proposition d'une nouvelle heuristique PHD qui est très performante pour la résolution heuristique du problème n/M/F/Cmax. Le troisième aspect est relatif à la présentation d'une nouvelle approche pour la résolution optimale de ce même problème. Nous avons proposé une nouvelle borne inferieure performante. Une idée de l'estimation mixte des bornes inférieures a été également proposée. Le quatrième aspect est relatif à la proposition d'une heuristique PHD SR pour la résolution heuristique du problème n/M/F, Snsd, Rnsd/Cmax ou C’max. De nombreux tests numériques ont montré que cette heuristique est très performante particulièrement dans le cas de la présence de machines goulet. Enfin, le cinquième aspect de notre contribution est relatif à la résolution optimale de ce dernier problème. Nous avons développé, pour la première fois, une méthode de séparation et évaluation progressives basée sur une nouvelle borne inférieure que nous avons proposée. Les tests numériques montrent que cet algorithme permet de résoudre de manière exacte ce problème de taille allant jusqu'à 100 taches et 20 machines avec un temps de calcul raisonnable