Presentación | Participantes | Bibliografía (DML-E) | Bibliografía adicional | Enlaces de interés | Otros proyectos DML | Ayuda  
INICIO | 27 de julio de 2024
  

Problemes d'ordonnancement à durées égales.

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
Icono pdf Acceso al artículo completo
Equipo DML-E
Instituto de Ciencias Matemáticas (ICMAT - CSIC)
rmm()icmat.es