Le séquençage de tâches (en anglais job sequencing) est un des nombreux modèles d'ordonnancement d'atelier de production. En informatique théorique, et notamment en complexité des algorithmes, c'est la formulation d'un problème particulier d'ordonnancement considéré par Richard Karp dans sa célèbre description des 21 problèmes NP-complets.

Property Value
dbo:abstract
  • Le séquençage de tâches (en anglais job sequencing) est un des nombreux modèles d'ordonnancement d'atelier de production. En informatique théorique, et notamment en complexité des algorithmes, c'est la formulation d'un problème particulier d'ordonnancement considéré par Richard Karp dans sa célèbre description des 21 problèmes NP-complets. (fr)
  • Le séquençage de tâches (en anglais job sequencing) est un des nombreux modèles d'ordonnancement d'atelier de production. En informatique théorique, et notamment en complexité des algorithmes, c'est la formulation d'un problème particulier d'ordonnancement considéré par Richard Karp dans sa célèbre description des 21 problèmes NP-complets. (fr)
dbo:isPartOf
dbo:wikiPageID
  • 10465451 (xsd:integer)
dbo:wikiPageLength
  • 3868 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 182086244 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 2001 (xsd:integer)
prop-fr:auteur
  • P. Lopez (fr)
  • F. Roubellat (fr)
  • P. Lopez (fr)
  • F. Roubellat (fr)
prop-fr:titre
  • Ordonnancement de la production (fr)
  • Ordonnancement de la production (fr)
prop-fr:wikiPageUsesTemplate
prop-fr:éditeur
  • Hermes Science Europe (fr)
  • Hermes Science Europe (fr)
dct:subject
rdfs:comment
  • Le séquençage de tâches (en anglais job sequencing) est un des nombreux modèles d'ordonnancement d'atelier de production. En informatique théorique, et notamment en complexité des algorithmes, c'est la formulation d'un problème particulier d'ordonnancement considéré par Richard Karp dans sa célèbre description des 21 problèmes NP-complets. (fr)
  • Le séquençage de tâches (en anglais job sequencing) est un des nombreux modèles d'ordonnancement d'atelier de production. En informatique théorique, et notamment en complexité des algorithmes, c'est la formulation d'un problème particulier d'ordonnancement considéré par Richard Karp dans sa célèbre description des 21 problèmes NP-complets. (fr)
rdfs:label
  • Job Shop (de)
  • Séquençage de tâches (fr)
  • Теория расписаний (ru)
  • Job Shop (de)
  • Séquençage de tâches (fr)
  • Теория расписаний (ru)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:discipline of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of