Planification distribuée en fonction des dates d'échéance et des priorités de tampon

Plusieurs politiques de planification distribuée sont analysées pour une grande installation de fabrication de semi-conducteurs, où les travaux de plaquettes, chacun avec une date d'échéance désirée, suivent essentiellement le même parcours à travers le système de fabrication, revenant plusieurs fois à de nombreux centres de service pour le traitement des couches successives. Il est démontré que pour une ligne de flux non acyclique unique, la politique du premier tampon servi en premier, qui attribue des priorités aux tampons dans l'ordre de leur visite, est stable, chaque fois que le taux d'arrivée, permettant une certaine variabilité, est inférieur à la capacité du système. La politique du dernier tampon servi en premier (LBFS), où l'ordre de priorité est inversé, est également stable. La politique de la date d'échéance la plus anticipée, où la priorité est basée sur la date d'échéance d'une pièce, ainsi qu'une autre politique basée sur la date d'échéance d'intérêt appelée la politique du moins de marge (LS), où la priorité est basée sur la marge d'une pièce, définie comme la date d'échéance moins une estimation du retard restant, sont également prouvées comme étant stables.