Problemes d'ordonnancement à durées égales

• Autores: Jacques Carlier
• Localización: Questiió: Quaderns d'Estadística, Sistemes, Informatica i Investigació Operativa, ISSN 0210-8054, Vol. 5, Nº. 4, 1981, págs. 219-228
• Idioma: francés
• Títulos paralelos:
  • Problemas de ordenación de igual duración
  • Ordering problems of same duration
• Enlaces
  • Texto completo (pdf)
• Resumen

  • 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