Dynamic sorting of calls in systems with limited sojourn time (Q1080769)

La file d'attente est supposée à temps de séjour limité, c'est- à-dire que chaque client i arrivant à une date t devra, si son temps de service est \(T_ i\), commencer à être servi à la date \(t+R_ i-T_ i\) (sinon il sera perdu). Chacun dispose donc d'une marge de sécurité \(S_ i\) selon son classement dans la file d'attente. De manière à maximiser le temps d'activité du serveur (du moins jusqu'au premier client perdu), une règle de classement des arrivants est proposée (au lieu de la classique règle FIFO): entre deux clients voisins dans la file, priorité sera donnée à celui dont la marge \(S_ i\) sera la plus faible et ils seront éventuellement permutés (à moins que cette opération entraîne la perte de l'un d'eux). Des résultats obtenus par simulation sont proposés où cette règle de classement est comparée à d'autres du point de vue des clients perdus, pour différentes valeurs des paramètres.