Method for solving a convex integer programming problem.
L'évaluation multicritère est un problème bien connu souvent traité par des méthodes de surclassement. Nous avons ici envisagé le cas général de plusieurs juges et agrégé les différentes évaluations pour construire une matrice de préférences, ramenant ainsi le problème à un problème de comparaisons par paires. Nous avons cherché des solutions optimales de classement en appliquant un algorithme d'affectation quadratique particulier.
Dans ce papier, nous traitons le problème de minimisation du makespan dans un flow shop hybride à deux étages avec machines dédiées. En premier lieu, nous présentons des propriétés de base, un ensemble de bornes inférieures et deux cas polynomiaux. En second lieu, nous proposons une nouvelle heuristique qui exploite ces propriétés, et cherche à placer les jobs, en tenant compte pour chaque instance du problème, de la valeur de la borne inférieure. La dernière partie de ce travail présente les résultats expérimentaux...