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...

Descripción completa

Detalles Bibliográficos
Autor: Carlier, Jacques
Tipo de recurso: artículo
Fecha de publicación:1981
País:España
Institución: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
Acceso en línea:https://hdl.handle.net/2099/4509
Access Level:acceso abierto
Palabra clave:Algorithms
Algorismes
Classificació AMS::68 Computer science::68W Algorithms
id ES_daa11bbbdc5a9a078b9d8bb82bbe4483
oai_identifier_str oai:upcommons.upc.edu:2099/4509
network_acronym_str ES
network_name_str España
repository_id_str
spelling Problèmes d’ordonnancement à durées égalesCarlier, JacquesAlgorithmsAlgorismesClassificació AMS::68 Computer science::68W AlgorithmsDans 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.Universitat Politècnica de Barcelona. Centre de Càlcul19811981-12-0120082008-03-07journal articlehttp://purl.org/coar/resource_type/c_6501NAhttp://purl.org/coar/version/c_be7fb7dd8ff6fe43info:eu-repo/semantics/articleapplication/pdfhttps://hdl.handle.net/2099/4509reponame:UPCommons. Portal del coneixement obert de la UPCinstname:Universitat Politècnica de Catalunya (UPC)Francésfraopen accesshttp://purl.org/coar/access_right/c_abf2Attribution-NonCommercial-NoDerivs 2.5 Spainhttp://creativecommons.org/licenses/by-nc-nd/2.5/es/info:eu-repo/semantics/openAccessoai:upcommons.upc.edu:2099/45092026-05-27T15:37:01Z
dc.title.none.fl_str_mv Problèmes d’ordonnancement à durées égales
title Problèmes d’ordonnancement à durées égales
spellingShingle Problèmes d’ordonnancement à durées égales
Carlier, Jacques
Algorithms
Algorismes
Classificació AMS::68 Computer science::68W Algorithms
title_short Problèmes d’ordonnancement à durées égales
title_full Problèmes d’ordonnancement à durées égales
title_fullStr Problèmes d’ordonnancement à durées égales
title_full_unstemmed Problèmes d’ordonnancement à durées égales
title_sort Problèmes d’ordonnancement à durées égales
dc.creator.none.fl_str_mv Carlier, Jacques
author Carlier, Jacques
author_facet Carlier, Jacques
author_role author
dc.subject.none.fl_str_mv Algorithms
Algorismes
Classificació AMS::68 Computer science::68W Algorithms
topic Algorithms
Algorismes
Classificació AMS::68 Computer science::68W Algorithms
description 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.
publishDate 1981
dc.date.none.fl_str_mv 1981
1981-12-01
2008
2008-03-07
dc.type.none.fl_str_mv journal article
http://purl.org/coar/resource_type/c_6501
NA
http://purl.org/coar/version/c_be7fb7dd8ff6fe43
dc.type.openaire.fl_str_mv info:eu-repo/semantics/article
format article
dc.identifier.none.fl_str_mv https://hdl.handle.net/2099/4509
url https://hdl.handle.net/2099/4509
dc.language.none.fl_str_mv Francés
fra
language_invalid_str_mv Francés
language fra
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
Attribution-NonCommercial-NoDerivs 2.5 Spain
http://creativecommons.org/licenses/by-nc-nd/2.5/es/
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
Attribution-NonCommercial-NoDerivs 2.5 Spain
http://creativecommons.org/licenses/by-nc-nd/2.5/es/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universitat Politècnica de Barcelona. Centre de Càlcul
publisher.none.fl_str_mv Universitat Politècnica de Barcelona. Centre de Càlcul
dc.source.none.fl_str_mv reponame:UPCommons. Portal del coneixement obert de la UPC
instname:Universitat Politècnica de Catalunya (UPC)
instname_str Universitat Politècnica de Catalunya (UPC)
reponame_str UPCommons. Portal del coneixement obert de la UPC
collection UPCommons. Portal del coneixement obert de la UPC
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869421597229580288
score 15,301603

Similares en LA Referencia