Read Books Online and Download eBooks, EPub, PDF, Mobi, Kindle, Text Full Free.
Prise En Compte Des Ressources Multiples Et Des Temps De Preparation Dans Les Problemes Dordonnancement En Temps Reel
Download Prise En Compte Des Ressources Multiples Et Des Temps De Preparation Dans Les Problemes Dordonnancement En Temps Reel full books in PDF, epub, and Kindle. Read online Prise En Compte Des Ressources Multiples Et Des Temps De Preparation Dans Les Problemes Dordonnancement En Temps Reel ebook anywhere anytime directly on your device. Fast Download speed and no annoying ads. We cannot guarantee that every ebooks is available!
Book Synopsis Prise en compte des ressources multiples et des temps de préparation dans les problèmes d'ordonnancement en temps réel by : Jean-Charles Billaut
Download or read book Prise en compte des ressources multiples et des temps de préparation dans les problèmes d'ordonnancement en temps réel written by Jean-Charles Billaut and published by . This book was released on 1993 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Book Synopsis Flexibility and Robustness in Scheduling by : Jean-Charles Billaut
Download or read book Flexibility and Robustness in Scheduling written by Jean-Charles Billaut and published by John Wiley & Sons. This book was released on 2013-03-01 with total page 244 pages. Available in PDF, EPUB and Kindle. Book excerpt: Scheduling is a broad research area and scheduling problems arise from several application domains (production systems, logistic, computer science, etc.). Solving scheduling problems requires tools of combinatorial optimization, exact or approximated algorithms. Flexibility is at the frontier between predictive deterministic approaches and reactive or "on-line" approaches. The purpose of flexibility is to provide one or more solutions adapted to the context of the application in order to provide the ideal solution. This book focuses on the integration of flexibility and robustness considerations in the study of scheduling problems. After considering both flexibility and robustness, it then covers various scheduling problems, treated with an emphasis on flexibility or robustness, or both.
Book Synopsis Behavioral Operations in Planning and Scheduling by : Jan C. Fransoo
Download or read book Behavioral Operations in Planning and Scheduling written by Jan C. Fransoo and published by Springer Science & Business Media. This book was released on 2010-09-22 with total page 482 pages. Available in PDF, EPUB and Kindle. Book excerpt: Human and organizational factors have a substantial impact on the performance of planning and scheduling processes. Despite widespread and advanced decision support systems, human decision makers are still crucial to improve the operational performance in manufacturing industries. In this text, the state of the art in this area is discussed by experts from a wide variety of engineering and social science disciplines. Moreover, recent results from collaborative studies and a number of field cases are presented. The text is targeted at researchers and graduate students, but is also particularly useful for managers, consultants, and system developers to better understand how human performance can be advanced.
Book Synopsis ORDONNANCEMENT EN TEMPS REEL D'ATELIERS AVEC TEMPS DE PREPARATION DES RESSOURCES by : Christian Artigues
Download or read book ORDONNANCEMENT EN TEMPS REEL D'ATELIERS AVEC TEMPS DE PREPARATION DES RESSOURCES written by Christian Artigues and published by . This book was released on 1997 with total page 243 pages. Available in PDF, EPUB and Kindle. Book excerpt: CE TRAVAIL PRESENTE UNE METHODE ET DES OUTILS POUR L'ORDONNANCEMENT EN TEMPS REEL D'ATELIER LORSQUE DES CONTRAINTES COMPLEXES ISSUES DU TERRAIN SONT A PRENDRE EN COMPTE. L'APPROCHE RETENUE VISE A CARACTERISER NON PAS UNE SOLUTION AU PROBLEME D'ORDONNANCEMENT, MAIS UN ENSEMBLE DE SOLUTIONS SOUS LA FORME DE GROUPES D'OPERATIONS PERMUTABLES. DANS CE CONTEXTE, ON CONSIDERE UN ENSEMBLE D'ORDRES DE FABRICATION, CHACUN COMPORTANT UNE DATE DE LIVRAISON ET UNE DATE DE DEBUT AU PLUS TOT ET ETANT COMPOSE D'UN ENSEMBLE D'OPERATIONS D'EXECUTION. CHAQUE OPERATION D'EXECUTION NECESSITE SIMULTANEMENT POUR SA REALISATION UN ENSEMBLE DE RESSOURCES CUMULATIVES OU DISJONCTIVES, CHACUNE D'ELLES DEVANT ETRE SELECTIONNEE DANS UN ENSEMBLE PREDEFINI APPELE POOL. LES CONTRAINTES DE PRECEDENCE ENTRE LES OPERATIONS D'EXECUTION D'UN MEME ORDRE DE FABRICATION SONT DEFINIES PAR DES GAMMES NON LINEAIRES. ON PROPOSE DE CARACTERISER L'ACTIVITE DE PREPARATION NECESSAIRE SUR UN SOUS-ENSEMBLE DES RESSOURCES REQUISES POUR REALISER UNE OPERATION D'EXECUTION, PAR UN ENCHAINEMENT DE TROIS OPERATIONS ELEMENTAIRES DE PREPARATION : LE DEMONTAGE, LE CHANGEMENT DE TYPE ET LE MONTAGE. CHAQUE ACTIVITE DE PREPARATION DEPEND DE LA SEQUENCE DES OPERATIONS D'EXECUTION ET CHAQUE OPERATION DE PREPARATION PEUT NECESSITER EGALEMENT DES RESSOURCES COMPLEMENTAIRES. UN ALGORITHME POLYNOMIAL D'INSERTION D'UNE OPERATION DANS UN ORDONNANCEMENT, VISANT A MINIMISER LA CONSEQUENCE DE CETTE INSERTION SUR LES DATES DE LIVRAISON, EST DEFINI. IL EST UTILISE DANS LES METHODES PROPOSEES POUR GENERER UNE SEQUENCE DE GROUPES INITIALE ET POUR L'AMELIORATION DE TYPE TABOU DE CETTE SEQUENCE. CES METHODES SONT VALIDEES SUR DES PROBLEMES CLASSIQUES D'ORDONNANCEMENT DE PROJET ET SUR DES PROBLEMES D'ORDONNANCEMENT D'ATELIER AVEC PREPARATION GENERES ALEATOIREMENT. UN SYSTEME INTERACTIF D'AIDE A LA DECISION EST PROPOSE POUR L'ORDONNANCEMENT EN TEMPS REEL D'UN ATELIER AVEC PREPARATION, BASE SUR L'EXPLOITATION DE LA SEQUENCE DE GROUPES.
Book Synopsis Un algorithme pour l'ordonnancement de tâches temps-réel sur des ressources non-préemptives by : Alain Jorry
Download or read book Un algorithme pour l'ordonnancement de tâches temps-réel sur des ressources non-préemptives written by Alain Jorry and published by . This book was released on 1976 with total page 254 pages. Available in PDF, EPUB and Kindle. Book excerpt: Ce document est la syntèse des travaux menés pour la résolution d'un problème d'ordonnancement, celui posé par le système temps-réel spectre (divers types de ressources, plusieurs ressources par type, relations de précédence, arrivées échelonnées, dates critiques...). La méthode utilisée pour parvenir à la solution et les réflexions successives y sont décrites et analysées. De plus, ce travail décrit l'algorithme solution depuis sa définition jusqu'à sa programmation, en passant par la démonstration de sa validité.
Book Synopsis Ordonnancement temps réel multiprocesseur de tâches non-préemptives avec contraintes de précédence, de périodicité stricte et de latence by : Omar Kermia
Download or read book Ordonnancement temps réel multiprocesseur de tâches non-préemptives avec contraintes de précédence, de périodicité stricte et de latence written by Omar Kermia and published by . This book was released on 2009 with total page 208 pages. Available in PDF, EPUB and Kindle. Book excerpt: La réalisation de systèmes temps réel embarqués complexes que l'on trouve dans les domaines de l'avionique, de l'automobile, de la robotique, etc. conduisent à résoudre des problèmes d'ordonnancement temps réel non préemptif pour des architectures multiprocesseurs en respectant des contraintes multiples de précédence, de périodicité stricte et de latence. Dans la littérature les problèmes de ce type sont résolus avec des méthodes approchées (heuristiques) donnant des résultats dans un temps raisonnable comparées à des méthodes exactes. Par ailleurs le problème tel que nous le posons a été peu étudié. Ce dernier étant complexe nous avons choisi d'étudier séparément la périodicité d'une part et la latence d'autre part, avec aussi dans les deux cas des contraintes de précédence. L'ensemble des résultats obtenus est utilisé pour traiter l'ordonnancement avec les trois contraintes. Afin de résoudre le problème d'ordonnancement avec précédence et périodicité stricte nous avons proposé une heuristique composée de trois étapes. La première étape appelée "assignation" est la plus importante car elle permet de décider si un système est ordonnançable ou pas sans être obligé d'attendre l'exécution des deux autres étapes de l'heuristique. Comme nous avons choisi d'utiliser la méthode du partitionnement - partitionner le problème multiprocesseur en plusieurs problèmes monoprocesseur - plutôt que la méthode globale pour faire l'ordonnancement multiprocesseur, nous avons pu donner une condition pour qu'une tâche, éventuellement plusieurs, soient ordonnançables sur un processeur auquel d'autres tâches ont déjà été assignées. Nous avons proposé deux versions d'algorithme d'assignation, une version gloutonne très rapide et une version .recherche locale. fondée sur le retour arrière (backtracking) qui revient à tester localement plusieurs assignations pour trouver celle qui satisfait les contraintes de périodicité stricte. Nous avons montré que la version "recherche locale", bien que moins rapide que la version gloutonne, donne des résultats très proches de ceux d'un algorithme exact de type "Branch & Cut". La seconde étape appelée "déroulement". consiste simplement à répéter chaque tâche et les arcs de précédence qui la concernent suivant le rapport entre l'hyper-période (PPCM des périodes de toutes les tâches) et sa période. La troisième étape consiste à ordonnancer les tâches sur les processeurs auxquels elles ont été assignées tout en minimisant le temps d'exécution de toutes les tâches (makespan), en prenant en compte le coût des communications interprocesseurs dues au fait que deux tâches liées par une précédence ont été assignées à deux processeurs différents. Par ailleurs comme nous considérons des systèmes embarqués pour lesquels les ressources sont limitées nous avons ajouté une quatrième étape, spécifique à l'embarqué, qui effectue de manière gloutonne de la répartition de charge et de mémoire. L'heuristique d'ordonnancement avec précédence et périodicité stricte a été programmée en OCAML dans le logiciel SynDEx diffusé par l'équipe projet AOSTE. Pour tester ces résultats théoriques ainsi que leur implantation dans le logiciel SynDEx on a effectué une expérimentation sur une application de suivi en train virtuel de CyCabs (véhicule électrique automatique conçu par l'équipe projet IMARA) avec contraintes de précédence et de périodicité. Afin de résoudre le problème d'ordonnancement multiprocesseur avec précédence et latence nous avons effectué une étude d'ordonnançabilité qui a montré que sa résolution est très liée aux chemins de tâches reliant la paire de tâches sur laquelle la contrainte de latence est imposée. Nous avons proposé une heuristique dans le cas d'une seule latence se composant d'une première étape appelée "clusterisation" et une deuxième étape appelée "union". La clusterisation consiste à regrouper les tâches faisant partie du même chemin dans le graphe et l'union cherche à adapter le nombre de ces clusters au nombre de processeurs en procédant à des unions entre clusters. Le cas de plusieurs latences demande de prendre en compte les différentes possibilités de chemins entre plusieurs paires de tâches soumises à différentes latences. Pour le cas le plus complexe correspondant à des chemins, entre paires de tâches soumises à différentes latences, croisés on a proposé une heuristique qui minimise la durée de l'ordonnancement entre chacune de ces paires de tâches. Les résultats obtenus précédemment ont été utilisés pour proposer une heuristique d'ordonnancement avec contraintes de précédence, de périodicité et de latence.
Book Synopsis Ordonnancement avec prise en compte des indisponibilités dépendantes et indépendantes by : Ahmed Sâadeddine Souissi
Download or read book Ordonnancement avec prise en compte des indisponibilités dépendantes et indépendantes written by Ahmed Sâadeddine Souissi and published by . This book was released on 2005 with total page 162 pages. Available in PDF, EPUB and Kindle. Book excerpt: Cette thèse est consacrée à l’étude des méthodes exactes sur les problèmes d’ordonnancement avec prise en compte des indisponibilités dépendantes et indépendantes qui sont aujourd’hui cruciaux dans plusieurs domaines industriels. Elle s’articule autour de deux parties. La première partie concerne le problème d’ordonnancement des tâches avec prise en compte des temps de setup sur une seule ou plusieurs ressources. Deux critères ont été traités : la somme des retards et la somme des dates de fin d’exécution. Une nouvelle borne inférieure et des propriétés de dominance ont été proposées. La deuxième partie concerne le problème d’ordonnancement des tâches avec prise en compte d’une période d’indisponibilité sur une seule ressource. Deux problèmes ont été traités : la minimisation de la somme pondérée des dates de fin d’exécution et la minimisation du makespan avec prise en compte des dates de début au plus tôt. Trois approches exactes ont été proposées. Il s’agit de la programmation linéaire en nombres entiers, de la branch and bound et de la programmation dynamique
Book Synopsis Proposition d'une méthodologie multicritère pour la résolution du problème d'ordonnancement d'un projet avec prise en compte des compétences et des ressources by : Gabrielle Amyot Lachance
Download or read book Proposition d'une méthodologie multicritère pour la résolution du problème d'ordonnancement d'un projet avec prise en compte des compétences et des ressources written by Gabrielle Amyot Lachance and published by . This book was released on 2018 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: Cet outil permet de sélectionner la meilleure solution de compromis selon les critères définis par l'utilisateur. Mis à part la durée et le coût du projet, le temps perdu est le troisième critère étudié, il s'agit du temps d'inactivité d'une ressource entre deux activités. Pour effectuer le choix de la solution finale, les trois critères sont pris en considération à poids égaux. D'autres simulations sont effectuées pour des poids différents afin d'observer l'évolution du rangement. Cette étude contribue à la recherche en proposant une méthode de résolution pour deux extensions du problème d'ordonnancement d'un projet avec contraintes de ressources, les objectifs multiples et les compétences multiples. -- Mot(s) clé(s) en français : RCPSP, objectifs multiples, compétences multiples, gestion de projet, métaheuristique, Midaco, Prométhée, optimisation, points de Pareto. »--
Book Synopsis Contributions à des problèmes d'ordonnancement en ligne by : Frédéric Ridouard
Download or read book Contributions à des problèmes d'ordonnancement en ligne written by Frédéric Ridouard and published by . This book was released on 2006 with total page 234 pages. Available in PDF, EPUB and Kindle. Book excerpt: Durant cette thése, deux problèmes d’ordonnancement en-ligne ont été étudiés. Le premier problème concerne l’ordonnancement temps réel de tâches à suspension. Nous avons établi des résultats sur la difficulté à résoudre un tel problème d’ordonnancement (complexité, anomalies d’ordonnancement et non-optimalité des algorithmes en-ligne). Nous avons établi la non-compétitivité d’algorithmes en-ligne pour deux critères de performances même quand ceux-ci disposent de plus de ressources que l’adversaire. Enfin, nous avons étudié avec l’analyse de compétitivité différents tests d’ordonnançabilité. Le second problème se rapporte à l’ordonnancement par une machine à traitement par lot. Plusieurs algorithmes en-ligne compétitifs ont été présentés pour des problèmes dont la taille des lots est non bornée dont αH∞ qui fait partie des meilleurs algorithmes en-ligne pour le problème général (son ratio de compétitivité est égal à la borne inférieure du problème (1+p52)/2 ).
Book Synopsis Un mécanisme d'ordonnancement distribue de taches temps réel by : Leila Baccouche
Download or read book Un mécanisme d'ordonnancement distribue de taches temps réel written by Leila Baccouche and published by . This book was released on 1995 with total page 155 pages. Available in PDF, EPUB and Kindle. Book excerpt: Dans le cadre du contrôle de l'exécution d'applications temps réel, un mécanisme d'ordonnancement de tâches basé sur le critère du temps est indispensable. Le mécanisme se doit de garantir en priorité les tâches périodiques et de maximiser le nombre de celles apériodiques. Le mécanisme d'ordonnancement distribué que nous proposons, traite d'abord l'allocation statique de tâches temps réel, car les tâches périodiques doivent être allouées et ordonnancées avant l'exécution. Nous avons développé un algorithme d'allocation parallèle basé sur l'approche des algorithmes génétiques. Il permet d'obtenir des allocations correctes ou le respect des contraintes temporelles qui portent sur les tâches est assure, en effet l'ordonnancement est pris en compte lors de la construction du placement. Dans le cas de systèmes temps réel souples, le mécanisme d'ordonnancement distribué met en oeuvre deux algorithmes afin de gérer l'ordonnancement et l'allocation des tâches durant l'exécution. Le premier est un algorithme d'ordonnancement local en-ligne, simple et peu coûteux. Le second est un algorithme d'allocation dynamique, indépendant de la taille et de la topologie du réseau. Il se distingue par une heuristique visant à donner davantage de garantie aux tâches apériodiques par l'acceptation de celles-ci et par le transfert de tâches moins urgentes. Une réservation de l'emplacement des tâches sur le processeur désigné pour l'allocation permet de ne pas remettre en cause l'ordonnancement auparavant établi. La mise en oeuvre de ces algorithmes dans le noyau ParX du système d'exploitation parallèle Paros, nous a permis de montrer qu'un mécanisme d'ordonnancement distribué améliore les performances d'une application temps réel.
Book Synopsis Etude et évaluation de politiques d'ordonnancement temps réel multiprocesseur by : Maxime Cheramy
Download or read book Etude et évaluation de politiques d'ordonnancement temps réel multiprocesseur written by Maxime Cheramy and published by . This book was released on 2014 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: De multiples algorithmes ont été proposés pour traiter de l'ordonnancement de tâchestemps réel dans un contexte multiprocesseur. Encore très récemment de nouvelles politiquesont été définies. Ainsi, sans garantie d'exhaustivité, nous en avons recensé plusd'une cinquantaine. Cette grande diversité rend difficile une analyse comparée de leurscomportements et performances. L'objectif de ce travail de thèse est de permettre l'étudeet l'évaluation des principales politiques d'ordonnancement existantes. La première contributionest SimSo, un nouvel outil de simulation dédié à l'évaluation des politiques. Grâceà cet outil, nous avons pu comparer les performances d'une vingtaine d'algorithmes. Laseconde contribution est la prise en compte, dans la simulation, des surcoûts temporelsliés à l'exécution du code de l'ordonnanceur et à l'influence des mémoires caches sur la duréed'exécution des travaux par l'introduction de modèles statistiques évaluant les échecsd'accès à ces mémoires.
Book Synopsis Résolution multi-agents du problème d'emploi du temps universitaire by : Houssem Eddine Nouri
Download or read book Résolution multi-agents du problème d'emploi du temps universitaire written by Houssem Eddine Nouri and published by Editions Universitaires Europeennes. This book was released on 2015-01-05 with total page 144 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les problemes d'ordonnancement des personnels sont devenus de plus en plus diffuses dans notre vie reelle. Le probleme d'emploi du temps est une instance des problemes d'ordonnancement des taches et en particulier des problemes d'ordonnancement des personnels, il est bien connu comme un probleme NP-complet. Il joue un role tres important dans plusieurs types d'organisation tels que les hopitaux, les societes de transports, les services de protection et d'urgence et les universites. Nous nous interessons, dans ce travail, a la resolution du probleme d'emploi du temps des cours universitaires. En effet, nous proposons un modele multi-agents a base d'agents cooperatifs, nomme M.A.T.P (Multi-Agent model for Timetabling Problem), permettant un traitement decentralise et fortement parallele du probleme et integrant de nouveaux details qui n'ont pas ete pris en compte par les travaux de la litterature.
Book Synopsis Optimisation intégrée des décisions en planification et ordonnancement dans une chaîne logistique by : Edwin David Gomez Urrutia
Download or read book Optimisation intégrée des décisions en planification et ordonnancement dans une chaîne logistique written by Edwin David Gomez Urrutia and published by . This book was released on 2014 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Dans cette thèse, nous étudions l'optimisation des problèmes de planification et d'ordonnancement des flux, dans une stratégie d'intégration des décisions, pour planifier la chaîne logistique au niveau tactique avec prise en compte de contraintes opérationnelles. Le but de ce travail est de répondre au besoin de cohérence entre les décisions de planification et d'ordonnancement, qui sont souvent prises de manière séquentielle ne garantissant pas la faisabilité des plans de production. Nous proposons une approche intégrée pour résoudre des problèmes mono-niveau et multi-niveaux, dans des systèmes multi-produits et multi-ressources dans des ateliers de type job-shop.Les problèmes de planification avec contraintes de capacité et les problèmes d'ordonnancement dans des systèmes complexes sont des problèmes NP-difficiles. Intégrer les contraintes propres aux deux problèmes engendre un nouveau problème qui est d'autant plus complexe. Nous proposons une décomposition du problème intégré en un ensemble de sous-problèmes de planification avec séquence fixée, résolus par relaxation Lagrangienne. L'amélioration de la séquence est guidée par une recherche taboue. L'efficacité de l'approche intégrée, par rapport à un solveur commercial, a été prouvée en termes de qualité des solutions et d'effort de calcul. Pour les problèmes multi-niveaux, nous proposons une nouvelle formulation basée sur la notion d'échelon stock, ainsi que de nouveaux algorithmes et stratégies de lissage de la production, pour construire des plans de production respectant les contraintes de capacité détaillées et de nomenclature.
Book Synopsis Ordonnancement en temps réel d'ateliers avec temps de préparation des ressources by : Christian Artigues (enseignant-chercheur).)
Download or read book Ordonnancement en temps réel d'ateliers avec temps de préparation des ressources written by Christian Artigues (enseignant-chercheur).) and published by . This book was released on 1997 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt:
Book Synopsis Développement de méthodes d'ordonnancement efficaces et appliquées dans un système de production mécanique by : Guillermo Campos Ciro
Download or read book Développement de méthodes d'ordonnancement efficaces et appliquées dans un système de production mécanique written by Guillermo Campos Ciro and published by . This book was released on 2015 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: L'évolution continue des environnements de production et l'augmentation des besoins des clients, demandent un processus de production plus rapide et efficace qui contrôle plusieurs paramètres en même temps. Nous nous sommes intéressés au développement de méthodes d'aide à la décision qui permettent d'améliorer l'ordonnancement de la production. L'entreprise partenaire (Norelem) fabrique des pièces de précision mécanique, il faut donc prendre en compte les différentes contraintes de ressources (humaines et d'outillage) existantes dans l'atelier de production.Nous avons abordé l'étude d'un atelier d'ordonnancement de type open shop ou chemin ouvert, où une tâche peut avoir de multiples séquences de production puisque l'ordre de fabrication n'est pas fixé et l'objectif à minimiser est le temps total de séjour. Des contraintes d'affectation de ressources humaines (multi-compétences) et de disponibilité d'outillage ont été prises en compte.Des modèles mathématiques linéaires et non-linéaires ont été développés pour décrire la problématique. Etant donné que les méthodes exactes sont limitées aux instances de petites tailles à cause des temps de calcul, des méthodes de résolution approchées ont été proposées et comparées. De plus, nous avons abordé l'optimisation multi-objectif en considérant trois objectifs, la minimisation du temps total de séjour et l'équilibrage de charge des ressources (humaines et machines).L'efficacité des méthodes est prouvée grâce à des tests sur des instances théoriques et l'application au cas réel.
Book Synopsis Approches avancées pour la planification et l'ordonnancement en contexte dynamique by : Marc-André Ménard
Download or read book Approches avancées pour la planification et l'ordonnancement en contexte dynamique written by Marc-André Ménard and published by . This book was released on 2021 with total page 110 pages. Available in PDF, EPUB and Kindle. Book excerpt: Cette thèse présente trois approches pour aider les entreprises dans la planification dans un contexte dynamique. Chaque approche aide à différents niveaux de la planification (décisions stratégiques à long terme, tactique à moyen terme, décision opérationnelle à court terme ou même au moment de l'exécution). Après la génération d'un plan, il est possible que des événements rendent le plan inutilisable. L'entreprise doit alors générer un autre plan suivant ces nouvelles informations. Il est donc important pour une entreprise de pouvoir s'adapter rapidement aux changements et d'être plus agile. Les entreprises peuvent utiliser des systèmes d'aide à la décision permettant de les aider à prendre de meilleures décisions pour leur planification. Ces outils, bien qu'ils soient performants pour résoudre un problème, sont souvent non adaptés au contexte dynamique des entreprises. Cette thèse présente trois approches permettant d'adapter les plans rapidement suivant l'évolution des problèmes. La première approche est pour le niveau tactique de la planification. Le plan tactique considère un certain horizon de planification (ex. : 52 semaines). La solution trouvée pour cet horizon devient obsolète après un certain temps, car plusieurs éléments du problème ont changé. Il serait avantageux pour une entreprise de toujours tenir à jour le plan chaque fois qu'il y a une nouvelle information. Par contre, générer un nouveau plan demande beaucoup de temps. L'approche que nous proposons est de tenir à jour le plan, mais en s'aidant des décisions prises précédemment. Nous avons testé cette approche sur le problème d'optimiser la position des outils pour les machines à commande numérique avec tourelles. Nous avons conçu un programme à nombres entiers pour résoudre le problème. Après avoir trouvé la position optimale des outils pour chaque produit usiné, il est possible qu'un nouveau produit s'ajoute à la liste des produits à usiner. Il y a un grand coût en temps de production à devoir modifier la position des outils. Nous devons donc trouver la position des outils pour le nouveau produit sans changer la position des outils pour les autres produits pour éviter de perdre trop de temps. Le modèle conçu pour résoudre le problème comporte une fonction objectif permettant d'être réutilisé lors de l'ajout d'un nouveau produit. Il est alors possible de voir l'évolution de la solution chaque fois qu'on ajoute un nouveau produit. À chaque ajout d'un nouveau produit, nous pouvons évaluer s'il est avantageux de changer la position des outils pour tous les produits. La deuxième approche est pour le niveau opérationnel de la planification. Le planificateur peut s'aider d'un programme d'optimisation pour trouver un plan réalisable et optimal à son problème. Cependant, au niveau opérationnel, il peut arriver divers imprévus rendant le plan désuet. Par exemple, une commande de matériel peut arriver en retard ce qui crée un délai avant de pouvoir fabriquer un certain produit. Il faut donc trouver une alternative au plan initiale pour pallier cet imprévu. Il peut être difficile et même impossible pour un humain de changer le plan tout en respectant les contraintes du problème et l'optimalité du plan initial. Le planificateur peut exécuter une nouvelle fois le programme d'optimisation pour prendre en considération cet imprévu, mais cela demande un certain temps dont le planificateur n'a pas pour prendre la décision. L'approche proposée est d'utiliser un système à initiative partagée. Ce système permet de changer une solution retournée par un programme mixte à nombres entiers tout en conservant l'optimalité de la solution. Le système génère plusieurs solutions pour pouvoir rapidement retourner une solution suivant une modification à la solution par le planificateur. Pour générer les solutions rapidement, le système repose sur une technique personnalisée basée sur le noyau de la matrice de contraintes. La troisième approche est pour le niveau stratégique de la planification. Les décisions au niveau stratégique sont pour le long terme. Par exemple, une entreprise manufacturière doit décider quelles ressources achetées pour améliorer sa productivité. L'approche proposée est de suggérer des choix au planificateur lors de la génération des plans au niveau opérationnel ou tactique. L'entreprise peut alors prendre des choix plus rapidement sans devoir mettre beaucoup d'efforts d'analyse. Cette approche est testée sur un problème d'ordonnancement qui se fait au niveau de la planification opérationnelle. Suivant la génération du plan à l'aide de la programmation par contraintes, il est possible de suggérer des ressources à acheter pour améliorer la solution. Cette approche utilise l'apprentissage automatique pour prédire l'impact sur la solution d'apporter certains changements comme par exemple d'acheter une nouvelle ressource. L'idée est de s'entraîner sur les instances du problème passées pour faire des suggestions sur l'instance du problème courant.
Book Synopsis ORDONNANCEMENT EN-LIGNE DANS LES SYSTEMES INFORMATIQUES TEMPS REEL by : Patrick Martineau
Download or read book ORDONNANCEMENT EN-LIGNE DANS LES SYSTEMES INFORMATIQUES TEMPS REEL written by Patrick Martineau and published by . This book was released on 1994 with total page 244 pages. Available in PDF, EPUB and Kindle. Book excerpt: UN SYSTEME INFORMATIQUE DE CONTROLE TEMPS-REEL EST CHARGE DE L'ACQUISITION DE MESURES, LE CALCUL ET L'EMISSION DE COMMANDES AINSI QUE DE LA GESTION DES EVENEMENTS D'ALARME. ON PARLE D'INFORMATIQUE TEMPS-REEL LORSQUE CES ACTIVITES SONT CONTRAINTES A S'EXECUTER DANS UN LAPS DE TEMPS LIMITE. L'ORDONNANCEMENT DE L'EXECUTION DES PROGRAMMES INFORMATIQUES, APPELES TACHES, CONSTITUE UN PROBLEME COMPLEXE. POUR MODELISER LES CONTRAINTES DE TEMPS, UNE DATE CRITIQUE EST ASSOCIEE A CHAQUE TACHE. SI CELA EST POSSIBLE, L'EXECUTIF DOIT ACHEVER L'EXECUTION DE CHAQUE TACHE AVANT SA DATE CRITIQUE ; SINON, IL DOIT MINIMISER L'IMPACT DU DEPASSEMENT SUR LE SYSTEME CONTROLE. CETTE THESE PROPOSE DES SOLUTIONS A L'ORDONNANCEMENT DE TACHES DANS UN SYSTEME REPARTI, UN SYSTEME CONSTITUE DE PLUSIEURS PROCESSEURS ELOIGNES, RELIES ENTRE EUX PAR UN CANAL DE COMMUNICATION. L'APPROCHE PROPOSEE SE DECOMPOSE EN DEUX ETAPES: 1-L'ORDONNANCEMENT LOCAL: DANS UN PREMIER TEMPS, NOUS PROPOSONS UN ALGORITHME D'ORDONNANCEMENT MONOPROCESSEUR CAPABLE DE PRENDRE EN COMPTE CONTRAINTES DE PRECEDENCE, CONTRAINTES D'EXCLUSION MUTUELLE ET DE DECIDER EN-LIGNE S'IL PEUT GARANTIR L'EXECUTION AVANT ECHEANCE D'UNE CHARGE SUPPLEMENTAIRE. DANS LE CAS D'UN REJET, NOUS EVALUONS LES PERFORMANCES DE NOUVEAUX ALGORITHMES CONCUS POUR PRENDRE EN COMPTE DES SURCHARGES TEMPORAIRES DANS UN CONTEXTE DE PARTAGE DES RESSOURCES. CES ALGORITHMES CONSISTENT A ECARTER LES TACHES LES MOINS IMPORTANTES POUR L'ENVIRONNEMENT. 2-L'ORDONNANCEMENT REPARTI: UNE COOPERATION ENTRE LES DIFFERENTS NUDS DU SYSTEME PEUT ETRE IMPLEMENTEE POUR PERMETTRE L'EXECUTION DES TACHES PRECEDEMMENT ECARTEES. AINSI, LORSQU'UNE SURCHARGE LOCALE A UN NUD EST DETECTEE, LES TACHES LES MOINS IMPORTANTES POUR LE SYSTEME CONTROLE SONT ECARTEES. SI C'EST POSSIBLE, ELLES SERONT EXECUTEES SUR UN AUTRE NUD DU RESEAU. DANS LE CAS D'UNE SURCHARGE GLOBALE DU RESEAU, LES TACHES LES PLUS IMPORTANTES SONT EXECUTEES. L'ENSEMBLE DE CES TRAVAUX S'INTEGRE DANS LE PROJET EXORAT, EXECUTIF A ORDONNANCEMENT ADAPTATIF TOLERANT LES FAUTES, DESTINE A UN SYSTEME REPARTI
