Étude de problèmes d'ordonnancement interrompable pour les mêmes types de machines à des temps d'accès différents. L'objectif est de minimiser le temps maximum d'achèvement. Obtention d'une borne inférieure de l'objectif d'ordonnancement en transformant les machines réelles en machines virtuelles. Dans ces machines virtuelles, la machine avec le temps disponible le plus tôt est toujours plus rapide à tout moment. Pour ce problème, un algorithme d'ordonnancement optimal est proposé avec une complexité temporelle de O(nm+m2), et le nombre d'interruptions de cet algorithme ne dépasse pas (n représente le nombre de pièces).

Algorithme optimal; Ordonnancement interrompable; Mêmes types de machines; Temps non simultanément accessibles