Problèmes d’ordonnancement à durées égales
Visualitza/Obre
Tipus de documentArticle
Data publicació1981-12
EditorUniversitat Politècnica de Barcelona. Centre de Càlcul
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 2.5 Espanya
Abstract
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. We consider the problem of scheduling on a single machine jobs subject to given release dates and due dates in the case that all the processing times are equal. This problem has long been open.
In this paper, we present a method to solve it.
We also show how to solve the problem of the minimization of the number of late jobs.
At last, we generalize to p machines.
ISSN0210-8054 (versió paper)
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
article.pdf | 381,1Kb | Visualitza/Obre |