{"product_id":"ordonnancement-de-taches-couplees-avec-contraintes-dincompatibilite-von-gilles-simonin","title":"Ordonnancement de tâches-couplées avec contraintes d'incompatibilité","description":"\u003cp\u003eLes travaux présentés portent sur l'étude de la  complexité et de l'approximation des problèmes  d'ordonnancement en présence de tâches-couplées sur  un mono-processeur. Ces problèmes sont motivés par la  modélisation d'un problème de robotique portant sur  une torpille sous-marine d'exploration. La torpille a  pour objectif d'exécuter des tâches d'acquisition et  de traitement. Les tâches d'acquisition sont  semblables à des tâches-couplées, et celles de  traitement à des tâches classiques. Certain capteurs  utilisés pour les acquisitions ne peuvent pas être  utilisés en même temps pour cause d'interférences. Un  graphe de compatibilité représente cette contrainte.  Nous mettons en avant l'impact de la contrainte de  compatibilité, nous forçant à utiliser la théorie des  graphes pour analyser nos problèmes. Nous donnons la  classification des problèmes possibles en faisant  varier les paramètres des tâches-couplées. Nous  donnons des preuves de complexité pour certains  problèmes se trouvant à la limite entre la  polynomialité et la NP-complétude selon les valeurs  des paramètres. L'ensemble des résultats est  décomposé en trois chapitres prenant chacun en compte  l'introduction d'une contrainte.\u003c\/p\u003e\u003cdiv class=\"aw-variant-hidden-subtitle-div\" id=\"aw-variant-subtitle-9786131554797\"\u003e\u003ch3\u003eImpact de la contrainte d'incompatibilité sur la complexité et l'approximation des problèmes  d'ordonnancement en présence de tâches-couplées\u003c\/h3\u003e\u003c\/div\u003e","brand":"Autorenwelt Shop","offers":[{"title":"Softcover - 9786131554797","offer_id":40148898840669,"sku":"9786131554797","price":59.0,"currency_code":"EUR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0940\/0622\/files\/210761db-7c5f-4301-9556-5ce2aa1d90b8.jpg?v=1751349767","url":"https:\/\/shop.autorenwelt.de\/products\/ordonnancement-de-taches-couplees-avec-contraintes-dincompatibilite-von-gilles-simonin","provider":"Autorenwelt Shop","version":"1.0","type":"link"}