Adaptive Lower Bound Evaluation for the Permutation Flowshop Scheduling Problem
Cet article présente une analyse systématique et des stratégies adaptatives pour la sélection de paires de machines dans l'évaluation de la borne inférieure LB2 du problème d'ordonnancement de type flux de production avec permutations (Permutation Flowshop Scheduling Problem), démontrant qu'un ajustement dynamique du nombre et de la sélection des paires peut améliorer significativement la performance de l'algorithme de branch-and-bound en équilibrant la précision de la borne et le coût computationnel.