Problèmes d’ordonnancement à durées égales
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étermi...
| Autor: | |
|---|---|
| Formato: | artículo |
| Fecha de publicación: | 1981 |
| País: | España |
| Recursos: | Universitat Politècnica de Catalunya (UPC) |
| Repositorio: | UPCommons. Portal del coneixement obert de la UPC |
| Idioma: | francés |
| OAI Identifier: | oai:upcommons.upc.edu:2099/4509 |
| Acesso em linha: | https://hdl.handle.net/2099/4509 |
| Access Level: | acceso abierto |
| Palavra-chave: | Algorithms Algorismes Classificació AMS::68 Computer science::68W Algorithms |
| Resumo: | 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. |
|---|