Título original |
Problemes d'ordonnancement à durées égales. |
Título inglés |
Ordering problems of same duration. |
Título español |
Problemas de ordenación de igual duración |
Autor/es |
Carlier, Jacques |
Organización |
Inst. Program. Univ. Paris VI, París, Francia |
Revista |
0210-8054 |
Publicación |
1981, 5 (4): 219-228, 11 Ref. |
Tipo de documento |
articulo |
Idioma |
Francés |
Resumen inglés |
Dans cet article, nous étudions le problème de l'ordonnancement sur une machine de tâches de mème durées disponibles et devant être achevées à des dates différentes. Ce problème a longtemps été ouvert. Dans ce papier, nous présentons une méthode pour le résoudre. Nous montrons également déterminer un ordonnancement ayant un nombre minimal de tâches en retard. Enfin nous généralisons à plusieurs machines identiques. |
Clasificación UNESCO |
120713 |
Palabras clave español |
Ordenación temporal de tareas ; Multiprocesamiento ; Algoritmos |
Acceso al artículo completo |