A partir de cette page vous pouvez :
| Retourner au premier écran avec les dernières notices... |
Résultat de la recherche
6 résultat(s) recherche sur le tag 'ordonnancement'
Affiner la recherche Interroger des sources externesL'Allocation des Ressources dans les Programmes de Travaux / R.L. MARTINO
Titre : L'Allocation des Ressources dans les Programmes de Travaux Type de document : texte imprimé Auteurs : R.L. MARTINO, Auteur Editeur : Entreprise Moderne d'Edition Année de publication : 1967 Langues : Inconnue (und) Tags : ORDONNANCEMENT OPTIMISATION Index. décimale : A2 A2 - Automatique Discrète - Informatique Industrielle L'Allocation des Ressources dans les Programmes de Travaux [texte imprimé] / R.L. MARTINO, Auteur . - [S.l.] : Entreprise Moderne d'Edition, 1967.
Langues : Inconnue (und)
Tags : ORDONNANCEMENT OPTIMISATION Index. décimale : A2 A2 - Automatique Discrète - Informatique Industrielle Réservation
Réserver ce document
Exemplaires
Cote Support Localisation Section Notes Disponibilité A2 / 2054 Papier OUVRAGES ROBOTIQUE Disponible
Titre : Constructions Agrégatives d'Ordonnancements pour des Jobs-Shops Statiques, Dynamiques et Réactifs Type de document : texte imprimé Auteurs : B. PENZ, Auteur Année de publication : 1994 Langues : Français (fre) Tags : ORDONNANCEMENT STATIQUE DYNAMIQUE AGENTS SITUES REACTIFS JOB-SHOP MINIMISATION DE LA DUREE TOTALE HEURISTIQUES Index. décimale : THE Thèses de doctorat Directeur(s) de thèse : DUPONT L.;FINKE G. Président du jury : LADET P. Rapporteur(s) : GUINET A.;WIDMER M. Examinateur(s) : LOPEZ P. Date de soutenance : 05/12/1994 Constructions Agrégatives d'Ordonnancements pour des Jobs-Shops Statiques, Dynamiques et Réactifs [texte imprimé] / B. PENZ, Auteur . - 1994.
Langues : Français (fre)
Tags : ORDONNANCEMENT STATIQUE DYNAMIQUE AGENTS SITUES REACTIFS JOB-SHOP MINIMISATION DE LA DUREE TOTALE HEURISTIQUES Index. décimale : THE Thèses de doctorat Directeur(s) de thèse : DUPONT L.;FINKE G. Président du jury : LADET P. Rapporteur(s) : GUINET A.;WIDMER M. Examinateur(s) : LOPEZ P. Date de soutenance : 05/12/1994 Réservation
Réserver ce document
Exemplaires
Cote Support Localisation Section Notes Disponibilité THE-94 / 5603 Papier THESES NON CLASSES Disponible
Titre : Impact de la Contrainte d'Incompatibilité sur la Complexité et l'Approximation des Problèmes d'Ordonnancement en Présence de Tâches-Couplées Type de document : texte imprimé Auteurs : Gilles SIMONIN, Auteur Année de publication : 2009 Langues : Français (fre) Tags : ORDONNANCEMENT TACHES-COUPLEES COMPLEXITE APPROXIMATION GRAPHE COMPATIBILITE Index. décimale : THE Thèses de doctorat Résumé : Les travaux présentés dans cette thèse 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. Cette torpille a pour objectif d'exécuter deux types de tâches : celles d'acquisition et celles de traitement. Les tâches d'acquisition sont semblables à des tâches-couplées, et les tâches de traitement sont des tâches classiques. La torpille utilise différents capteurs pour réaliser les acquisitions, certains capteurs ne peuvent pas être utilisés en même temps pour cause d'interférences. Nous introduisons donc un graphe de compatibilité permettant de représenter les tâches d'acquisition pouvant avoir leurs exécutions qui se chevauchent. La torpille possède un monoprocesseur embarqué permettant d'exécuter toutes la tâches. La première partie de nos travaux s'intéresse à la modélisation du problème, aux différentes tâches utilisées et aux contraintes qui leur sont appliquées. 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. Enfin, nous finissons cette partie avec un état de l'art sur les différents résultats portant sur l'ordonnancement de tâches-couplées sur mono-processeur, et sur des problèmes de recouvrement de sommets dans des graphes. Dans une seconde partie, 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 $\mathcal{NP}$-complétude selon les valeurs des paramètres. Pour chaque problème $\mathcal{NP}$-complet, nous proposons des algorithmes d'approximation en temps polynomial et analysons les bornes obtenues selon les paramètres ou les topologies du graphe de compatibilité. L'ensemble des résultats est décomposé en trois chapitres prenant chacun en compte l'introduction d'une contrainte (d'incompatibilité et/ou de précédence). Tout au long de cette partie nous cherchons à montrer l'impact de l'introduction de la contrainte d'incompatibilité sur la complexité des problèmes d'ordonnancement avec tâches-couplées, à travers les preuves de NP-complétude et les techniques employées pour résoudre ou approximer un problème. Directeur(s) de thèse : KONIG J.C. Co-directeur(s) de thèse : GIROUDEAU R. Rapporteur(s) : BAMPIS E.;BRAUNER VETTIER N. Examinateur(s) : HANEN C.;PAUL C. Date de soutenance : 01/12/2009 Impact de la Contrainte d'Incompatibilité sur la Complexité et l'Approximation des Problèmes d'Ordonnancement en Présence de Tâches-Couplées [texte imprimé] / Gilles SIMONIN, Auteur . - 2009.
Langues : Français (fre)
Tags : ORDONNANCEMENT TACHES-COUPLEES COMPLEXITE APPROXIMATION GRAPHE COMPATIBILITE Index. décimale : THE Thèses de doctorat Résumé : Les travaux présentés dans cette thèse 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. Cette torpille a pour objectif d'exécuter deux types de tâches : celles d'acquisition et celles de traitement. Les tâches d'acquisition sont semblables à des tâches-couplées, et les tâches de traitement sont des tâches classiques. La torpille utilise différents capteurs pour réaliser les acquisitions, certains capteurs ne peuvent pas être utilisés en même temps pour cause d'interférences. Nous introduisons donc un graphe de compatibilité permettant de représenter les tâches d'acquisition pouvant avoir leurs exécutions qui se chevauchent. La torpille possède un monoprocesseur embarqué permettant d'exécuter toutes la tâches. La première partie de nos travaux s'intéresse à la modélisation du problème, aux différentes tâches utilisées et aux contraintes qui leur sont appliquées. 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. Enfin, nous finissons cette partie avec un état de l'art sur les différents résultats portant sur l'ordonnancement de tâches-couplées sur mono-processeur, et sur des problèmes de recouvrement de sommets dans des graphes. Dans une seconde partie, 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 $\mathcal{NP}$-complétude selon les valeurs des paramètres. Pour chaque problème $\mathcal{NP}$-complet, nous proposons des algorithmes d'approximation en temps polynomial et analysons les bornes obtenues selon les paramètres ou les topologies du graphe de compatibilité. L'ensemble des résultats est décomposé en trois chapitres prenant chacun en compte l'introduction d'une contrainte (d'incompatibilité et/ou de précédence). Tout au long de cette partie nous cherchons à montrer l'impact de l'introduction de la contrainte d'incompatibilité sur la complexité des problèmes d'ordonnancement avec tâches-couplées, à travers les preuves de NP-complétude et les techniques employées pour résoudre ou approximer un problème. Directeur(s) de thèse : KONIG J.C. Co-directeur(s) de thèse : GIROUDEAU R. Rapporteur(s) : BAMPIS E.;BRAUNER VETTIER N. Examinateur(s) : HANEN C.;PAUL C. Date de soutenance : 01/12/2009 Réservation
Réserver ce document
Exemplaires
Cote Support Localisation Section Notes Disponibilité THE-09 / 13781 Non renseigné THESES INFORMATIQUE Disponible
Titre : Theory of Scheduling Type de document : texte imprimé Auteurs : R.W. CONWAY, Auteur ; L.W. MILLER, Auteur ; W.L. MAXWELL, Auteur Editeur : Addison Wesley Année de publication : 1967 Langues : Inconnue (und) Tags : ORDONNANCEMENT OPTIMISATION Index. décimale : A2 A2 - Automatique Discrète - Informatique Industrielle Theory of Scheduling [texte imprimé] / R.W. CONWAY, Auteur ; L.W. MILLER, Auteur ; W.L. MAXWELL, Auteur . - [S.l.] : Addison Wesley, 1967.
Langues : Inconnue (und)
Tags : ORDONNANCEMENT OPTIMISATION Index. décimale : A2 A2 - Automatique Discrète - Informatique Industrielle Réservation
Réserver ce document
Exemplaires
Cote Support Localisation Section Notes Disponibilité A2 / 2051 Papier OUVRAGES ROBOTIQUE Disponible
Titre : Modèles Mathématiques pour la Gestion Off-Line et On-Line des Changements d'Outils sur une Machine Flexible Type de document : texte imprimé Auteurs : C. PRIVAULT, Auteur Année de publication : 1994 Langues : Français (fre) Tags : ATELIER FLEXIBLES ORDONNANCEMENT GESTION D'OUTILS HEURISTIQUES FLOTS PROBLEMES DE K-SERVEURS Index. décimale : THE Thèses de doctorat Directeur(s) de thèse : FINKE GERD Président du jury : ROUCAIROL C. Rapporteur(s) : WIDMER M.;PROUST C. Examinateur(s) : BURLET M. Date de soutenance : 20/01/1994 Modèles Mathématiques pour la Gestion Off-Line et On-Line des Changements d'Outils sur une Machine Flexible [texte imprimé] / C. PRIVAULT, Auteur . - 1994.
Langues : Français (fre)
Tags : ATELIER FLEXIBLES ORDONNANCEMENT GESTION D'OUTILS HEURISTIQUES FLOTS PROBLEMES DE K-SERVEURS Index. décimale : THE Thèses de doctorat Directeur(s) de thèse : FINKE GERD Président du jury : ROUCAIROL C. Rapporteur(s) : WIDMER M.;PROUST C. Examinateur(s) : BURLET M. Date de soutenance : 20/01/1994 Réservation
Réserver ce document
Exemplaires
Cote Support Localisation Section Notes Disponibilité THE-94 / 5602 Papier THESES NON CLASSES Disponible
Titre : Synthèse d'Architectures de Circuits Intégrés, Ordonnancement et Partitionnement dans "MACH" Type de document : texte imprimé Auteurs : D. DUPONT, Auteur Année de publication : 1994 Langues : Français (fre) Tags : CLASSEMENT HIERARCHIQUE COMPILATION DE SILICIUM DESCRIPTION COMPORTEMENTALE ORDONNANCEMENT PARTITIONNEMENT SOUS-PARTIE OPERATIVE SYNTHESE D'ARCHITECTURE ELECTRONIQUE, OPTRONIQUE ET SYSTEMES Index. décimale : THE Thèses de doctorat Directeur(s) de thèse : SAGNES G. Président du jury : CAMBON G. Rapporteur(s) : ISRAEL M. Examinateur(s) : AUGUIN M.;ROUZEYRE B.;POIROT F. Date de soutenance : 24/11/1994 Synthèse d'Architectures de Circuits Intégrés, Ordonnancement et Partitionnement dans "MACH" [texte imprimé] / D. DUPONT, Auteur . - 1994.
Langues : Français (fre)
Tags : CLASSEMENT HIERARCHIQUE COMPILATION DE SILICIUM DESCRIPTION COMPORTEMENTALE ORDONNANCEMENT PARTITIONNEMENT SOUS-PARTIE OPERATIVE SYNTHESE D'ARCHITECTURE ELECTRONIQUE, OPTRONIQUE ET SYSTEMES Index. décimale : THE Thèses de doctorat Directeur(s) de thèse : SAGNES G. Président du jury : CAMBON G. Rapporteur(s) : ISRAEL M. Examinateur(s) : AUGUIN M.;ROUZEYRE B.;POIROT F. Date de soutenance : 24/11/1994 Réservation
Réserver ce document
Exemplaires
Cote Support Localisation Section Notes Disponibilité THE-94 / 5326 Papier THESES NON CLASSES Disponible
