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.
@article{urn:eudml:doc:39986,
title = {Problemes d'ordonnancement \`a dur\'ees \'egales.},
journal = {Q\"uestii\'o},
volume = {5},
year = {1981},
pages = {219-228},
language = {fr},
url = {http://dml.mathdoc.fr/item/urn:eudml:doc:39986}
}
Carlier, Jacques. Problemes d'ordonnancement à durées égales.. Qüestiió, Tome 5 (1981) pp. 219-228. http://gdmltest.u-ga.fr/item/urn:eudml:doc:39986/