EBookClubs

Read Books & Download eBooks Full Online

EBookClubs

Read Books & Download eBooks Full Online

Book Une approche    base d agents pour la planification et l ordonnancement en temps r  el de personnel dans un contexte de cha  ne d assemblage flexible

Download or read book Une approche base d agents pour la planification et l ordonnancement en temps r el de personnel dans un contexte de cha ne d assemblage flexible written by Mohamed Sabar and published by . This book was released on 2008 with total page 180 pages. Available in PDF, EPUB and Kindle. Book excerpt: La recherche abordée dans le cadre de cette thèse s'intéresse à la gestion des ressources humaines opérationnelles, et plus spécifiquement aux problèmes de planification de ces ressources dans un contexte dynamique. Un intérêt particulier est porté au problème d'ordonnancement en temps réel du personnel travaillant sur une chaîne d'assemblage. Nous abordons cette problématique dans une perspective de gestion par compétences et ce, en nous basant sur le profil de compétences dans la modélisation de l'offre et de la demande en main-d'oeuvre. Quatre principaux axes de recherche sont exploités. Le premier axe vise l'aspect théorique de la modélisation du problème d'ordonnancement du personnel. A cet effet, nous proposons un modèle mathématique du problème d'affectation dynamique des employés sur une chaîne d'assemblage avec la prise en considération des préférences, des compétences et des déplacements inter-postes des employés. En nous basant sur ce modèle, et grâce à l'utilisation du solveur commercial de type Cplex, nous avons pu résoudre des instances de problèmes de petite taille. Les résultats obtenus démontrent que la production d'une solution optimale requiert un temps de calcul important, ce qui risque de générer une rigidité et une moindre réactivité de la fonction d'ordonnancement face à des perturbations d'un environnement dynamique. Le deuxième axe de recherche porte sur l'élaboration d'une approche distribuée à base d'agents pour la résolution du problème d'ordonnancement du personnel. L'approche proposée se base sur l'utilisation de plusieurs catégories d'agents intelligents qui coopèrent entre eux à travers la formation de coalitions. Chaque coalition est formée de deux agents-employés qui auront décidé de coopérer entre eux en s'échangeant une partie de leurs activités d'assemblage afin d'améliorer leur profit et en conséquence, la qualité de la solution globale d'ordonnancement. Les résultats d'ordonnancement du personnel obtenus à partir des premiers tests sont encourageants. Ils démontrent que notre approche à base d'agents permet d'obtenir des solutions de bonne qualité en des temps raisonnables. Le troisième axe de recherche porte sur le réordonnancent du personnel en temps réel face aux aléas liés à l'absence d'employés. À cet effet, nous proposons une extension de l'approche à base d'agents ainsi que deux variantes de l'approche de recuit simulé, qui permettent de résoudre le problème de réordonnancement. Nous avons pu tester les performances de ces deux approches sur plusieurs cas du problème d'ordonnancement et de réordonnancement du personnel. L'ensemble des résultats démontre que l'algorithme à base d'agents conduit à de très bonnes solutions en comparaison avec le recuit simulé. Enfin, nous avons exploité les algorithmes à base d'agents et de recuit simulé, qui sont développés dans cette recherche, pour étudier deux aspects de la gestion stratégique des ressources humaines : la flexibilité dans l'élaboration des horaires de travail et l'impact de la prise en considération des préférences dans le processus d'ordonnancement du personnel. Dans les deux cas, les résultats de simulation obtenus corroborent les hypothèses initiales de recherche, à savoir la pertinence et l'intérêt de la notion de flexibilité et de la prise en compte des préférences dans le processus d'ordonnancement du personnel.

Book Advanced Intelligent Systems for Sustainable Development  AI2SD   2019

Download or read book Advanced Intelligent Systems for Sustainable Development AI2SD 2019 written by Mostafa Ezziyyani and published by Springer Nature. This book was released on 2020-03-03 with total page 800 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book gathers papers from the International Conference on Advanced Intelligent Systems for Sustainable Development (AI2SD-2019), held on July 08–11, 2019 in Marrakech, Morocco, which address the environment, industry and economy, and the role of advanced intelligent systems and computing in connection with these three fields. The book includes a host of interesting studies and successful applications regarding the economy and industry, e.g. in Manufacturing, Digital Factories, Smart Supply Chain Management in Industry, Project Management in Industry, Digital Economy, Digital Business, M-commerce, Blockchain and Digital Currencies. In addition, the book highlights work that addresses the environmental aspect, covering topics such as Big Data Analysis & the Internet of Things for Environmental Management, Sensor Networks for Environmental Services, Network Interoperability in Environmental Ecosystems, Wireless Sensors and Cognitive Radio Networks, Environmental Management Computing Systems, Sustainable Mobility Solutions, Remote Sensing Applications, Geo-information & Geophysics. Addressing social, legislative and environmental aspects, the book is intended for all stakeholders in the industrial world. It will be of interest e.g. to customers, helping them improve their profits and economic profitability, and to professionals and fishermen working to evolve and optimize their supply chains, and to improve productivity, in the fiercely competitive I4.0 world. The authors of each chapter report on the state of the art and present the outcomes of their own research, laboratory experiments, and successful applications. The purpose of the book is to combine the idea of advanced intelligent systems with appropriate tools and techniques for modeling, management, and decision support in the fields of the environment, industry and economy.

Book L  Apprentissage individuel et collectif des agents d ordonnancement pour l atelier flexible

Download or read book L Apprentissage individuel et collectif des agents d ordonnancement pour l atelier flexible written by Rachel Lau and published by . This book was released on 1997 with total page 151 pages. Available in PDF, EPUB and Kindle. Book excerpt: Une des plus grandes difficultés du problème de la planification et de l'ordonnancement des Systèmes Flexibles de Production (SFP) est la commande en temps réel des opérations dynamiques de ces systèmes. Normalement l'ordonnancement à ce niveau suit, soit un ordonnancement prédictif calculé avant le début de la production, soit des décisions réactives élaborées en temps réel. L'ordonnancement prédictif nécessite des données précises, ce qui est souvent difficile à obtenir. L'ordonnancement réactif doit fournir une solution avec des contraintes de temps importantes. L'idée générale de notre recherche est de trouver des principes et des outils permettant d'améliorer conjointement l'ordonnancement prédictif et l'ordonnancement réactif par apprentissage mutuel. Nous commençons notre recherche par la réduction de la compexité du problème, le décomposant en plusieurs problèmes d'affectation des ressources, correspondant à chaque situation de prise de décision dans un SFP. Ensuite, nous introduisons la notion d'agents intelligents, entraînés par apprentissage supervisé, à l'aide d'exemples fournis par simulation. Chaque agent doit être capable de décider individuellement, sans l'assistance des autres agents. Bien que chaque agent soit "myope", étant limité à son propre problème d'ordonnancement, il est capable de proposer une solution réalisable dans un environnement de processus distribué. le point central de notre recherche est d'étudier le comportement collectif de ces agents. Lorsqu'ils sont ensembles, ils rencontrent des problèmes comme l'adaptation, la résolution des conflits, la compétition, et d'autres problèmes "sociaux". Chaque agent doit être jugé selon l'efficacité de sa contribution à l'objectif global de production. Utilisant ses retours d'informations, chaque agent peut améliorer sa performance, par l'apprentissage renforcé, comme membre d'une équipe. La mise en oeuvre de cette approche est testée sur un exemple

Book ORDONNANCEMENT EN TEMPS REEL D ATELIERS AVEC TEMPS DE PREPARATION DES RESSOURCES

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 Ordonnancement en temps reel d ateliers avec temps de preparation des ressources

Download or read book Ordonnancement en temps reel d ateliers avec temps de preparation des ressources written by Christian Artigues (enseignant-chercheur).) and published by . This book was released on 2005 with total page 0 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 Demand Driven Material Requirements Planning  DDMRP

Download or read book Demand Driven Material Requirements Planning DDMRP written by Carol Ptak and published by Industrial Press. This book was released on 2018 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: "An intuitive proven planning and execution method for today's complex and volatile supply chains"--Cover.

Book Approche pour l ordonnancement distribu   de workflows dans le contexte d entreprises virtuelles

Download or read book Approche pour l ordonnancement distribu de workflows dans le contexte d entreprises virtuelles written by Sebastian Kanzow and published by . This book was released on 2004 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: Les workflows inter-organisationnels sont soumis à des contraintes particulières : leur nature distribuée exclut toute gestion centralisée, pour des raisons de confidentialité et déchelle. Nous développons une méthodologie multi-agents, pour l'ordonnancement distribué dynamique de tâches assujetties à des contraintes temporelles et de ressources. L'algorithme d'ordonnancement est basé sur un calcul dynamique de la priorité des tâches. La confidentialité est respectée, en limitant les informations échangées à des valeurs probabilistes. L'architecture s'appuie sur la mobilité d’agents chargés de l'exécution des tâches et sur la gestion réactive des ressources, où des perturbations sont absorbées implicitement. Nous définissons le protocole de négociation entre les agents et deux heuristiques pour l'allocation et l'ordonnancement de tâches.

Book Contribution    la planification et    l ordonnancement de syst  mes flexibles de production sujets    pannes

Download or read book Contribution la planification et l ordonnancement de syst mes flexibles de production sujets pannes written by Olivier De Smet and published by . This book was released on 1995 with total page 135 pages. Available in PDF, EPUB and Kindle. Book excerpt: Dans ce mémoire, on étudie le problème de la gestion de systèmes de production sujets à pannes. Les approches utilisant une structure de commande hiérarchisée font apparaitre les niveaux planification et ordonnancement, mais elles prennent rarement en compte les pannes des le niveau de la planification. Nous proposons une nouvelle approche basée sur une structure de commande hiérarchisée utilisant un modèle à flux pour la partie planification et une méthode de recherche par faisceaux pour la partie ordonnancement. Le modèle a flux propose permet d'intégrer les pannes des l'équation d'évolution par l'utilisation de sauts markoviens décrivant l'évolution du système entre ses différents états possibles. On associe alors une fonction cout quadratique exprimant différents couts (de stockage, de production) et en partie les contraintes de capacités du système. La résolution du problème de commande optimale ainsi obtenu conduit a un ensemble d'équations matricielles couplées de type Riccati. Nous donnons alors une condition nécessaire et suffisante pour l'existence d'une solution. Nous proposons aussi un algorithme de résolution permettant d'obtenir les taux de production optimaux pour chaque type de produits dans tous les modes du systeme. Le combinatoire pour la production de pièces sur un systeme flexible pouvant devenir exagéré, nous introduisons un concept de filières permettant de réduire la taille du problème tout en conservant une relative flexibilité pour son fonctionnement. L'ordonnancement de la production sur des systemes de ce type nécessite une réaction rapide, c'est pourquoi nous proposons un ordonnancement temps réel base sur une recherche par faisceaux permettant de suivre au mieux les taux calcules par le niveau planification. Pour valider notre approche, une maquette informatique écrite en langage c a été développée et permet de simuler l'évolution d'un système de production. Deux exemples de systèmes sont traités, l'un compose de 9 machines avec 6 produits et l'autre de 6 machines et 3 produits.

Book Un syst  me interactif d aide    la d  cision pour l ordonnancement et le pilotage en temps r  el d atelier

Download or read book Un syst me interactif d aide la d cision pour l ordonnancement et le pilotage en temps r el d atelier written by Anne Le Gall and published by . This book was released on 1989 with total page 171 pages. Available in PDF, EPUB and Kindle. Book excerpt: Ce travail développe une approche originale pour l'ordonnancement et le pilotage en temps réel d'atelier. Le contexte perturbé de la fabrication dans les ateliers amène à rechercher un ordonnancement flexible des opérations sur chaque ressource susceptible d'être rapidement adapté à l'état réel constaté de l'atelier. Pour cela, un ensemble d'ordonnancements est caractérisé. Cet ensemble matérialise un ensemble de degrés de liberté disponibles pour organiser l'exécution des opérations, qui constituent donc la base de l'aide au pilotage en temps réel. La caractérisation de cet ensemble d'ordonnancements se traduit par la définition sur chaque ressource d'une séquence ordonnée de groupes d'opérations permutables. Le modèle d'atelier retenu dans ce travail prend en compte des contraintes d'enchainement d'opérations (gammes de fabrication linéaires et non linéaires) et des contraintes de limitation de capacité de ressources (de types disjonctif et cumulatif). A partir de ce modèle, des méthodes sont développées pour caractériser un ensemble d'ordonnancements admissibles, c'est-à-dire satisfaisant toutes les contraintes du modèle. La séquence de groupes admissible ainsi générée sert de base pour le pilotage en temps réel. Cette méthode à conduit a la réalisation d'un logiciel qui constitue le coeur d'un progiciel d'ordonnancement d'atelier commercialisé et implanté sur plusieurs sites industriels

Book Approches avanc  es pour la planification et l ordonnancement en contexte dynamique

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 Planification multi agents multi objectifs

Download or read book Planification multi agents multi objectifs written by Matthieu Boussard and published by . This book was released on 2008 with total page 133 pages. Available in PDF, EPUB and Kindle. Book excerpt: Cette thèse s'intéresse à la problématique de la coordination de plusieurs agents autonomes dans un environnement réel. Cela implique la prise en compte de l'incertitude dans la réalisation des actions et du comportement des autres agents, ainsi que d'une certaine dynamicité de l'environnement. Nous avons basé notre travail sur le formalisme des processus décisionnels de Markov (MDP) qui permet d'intégrer les incertitudes dans le processus de raisonnement. Afin de prendre en compte les interactions avec les autres agents, nous avons formalisé celles-ci et intégré les interactions au sein d'un processus de décision en ligne. Ce processus est une extension des MDP où les agents cherchent à optimiser leurs gains personnels, ainsi que le bien-être du groupe. Il en découle un problème de décision multi-critères, auquel nous avons proposé une solution. Une fois ce formalisme établi, nous avons pu aborder plusieurs problèmes de coordination comme : la formation de convois, la couverture spatiale et la formation de coalitions. Ces problèmes nous ont permis d'appliquer avec succès les principes établis en début de thèse. Les extensions de ce travail traiteront l'apprentissage en ligne, et la théorie des jeux afin de permettre la détection et la résolution de cas d'inter-blocages

Book APPROCHE MULTI MODELE POUR LA PLANIFICATION DE SYSTEMES FLEXIBLES DE PRODUCTION SUJETS A PANNES

Download or read book APPROCHE MULTI MODELE POUR LA PLANIFICATION DE SYSTEMES FLEXIBLES DE PRODUCTION SUJETS A PANNES written by SYLVAIN.. JUHEL and published by . This book was released on 2000 with total page 136 pages. Available in PDF, EPUB and Kindle. Book excerpt: CE TRAVAIL ABORDE LES PROBLEMATIQUES DE LA PLANIFICATION (NIVEAU TACTIQUE) DANS LE CADRE DE LA GESTION DES SYSTEMES DE PRODUCTION FLEXIBLES (JOB-SHOP) SUJETS A PANNES. DES MODELES A FLUX, A SAUTS MARKOVIENS, SONT PRESENTES. PARMI CEUX-CI, LE MODELE, A TEMPS DISCRET, INTEGRANT LES PANNES DANS L'EQUATION D'EVOLUTION PAR L'UTILISATION D'UNE MATRICE DE CAPACITE DEPENDANT DE L'ETAT DE FONCTIONNEMENT DU SYSTEME, PERMET, ASSOCIE A UNE FONCTION DE COUT QUADRATIQUE, D'OBTENIR UNE COMMANDE OPTIMALE SUR UN HORIZON INFINI. ELLE EST CALCULEE A PARTIR D'UN ENSEMBLE D'EQUATIONS MATRICIELLES COUPLEES DE TYPE RICCATI. UNE APPROCHE PERMET DE REDUIRE LA TAILLE DU SYSTEME A CALCULER EN CONSIDERANT CHAQUE GAMME DE FABRICATION COMME UNE MACHINE MONO-PRODUIT. ON VERIFIE QUE LE NOUVEAU MODELE AGREGE EST ENCORE A SAUTS MARKOVIENS. CE MODELE IGNORE LES STOCKS D'EN-COURS, MANIPULE UN FLUX CONTINU DE PIECES ET N'INTEGRE PAS DIRECTEMENT LES CAPACITES DES MACHINES DANS LE CALCUL DE LA COMMANDE OPTIMALE. EN REVANCHE SA COMMANDE A RETOUR D'ETAT TIENT COMPTE DES FUTURES PANNES MACHINES. UN AUTRE MODELE A FLUX PROPOSE PERMET DE LEVER CES HYPOTHESES FORTES POUR LE TYPE D'ATELIER ETUDIE. MAIS LA NOUVELLE COMMANDE OPTIMALE OBTENUE PAR PROGRAMMATION LINEAIRE EN NOMBRES ENTIERS N'INTEGRE PAS LES PANNES. ON REGROUPE ALORS LES DEUX COMMANDES OPTIMALES SOUS FORME D'ADDITION PONDEREE PAR UN COEFFICIENT CALCULE SUIVANT DIFFERENTES STRATEGIES DE SIMULATION AVEC L'OBJECTIF DE REDUIRE LES COUTS D'EN-COURS ET LES RETARDS DE LIVRAISON. ON UTILISE UN SIMULATEUR DE FLUX POUR VALIDER LA FAISABILITE DU PLAN DE FABRICATION PRET A ETRE ENVOYE AU NIVEAU ORDONNANCEMENT. LA COMMANDE SOUS OPTIMALE EST CALCULEE EN TEMPS REEL ET POUR DES ATELIERS DE TAILLE REALISTE. UN EXEMPLE D'ATELIER A 4 MACHINES ET 3 TYPES DE PIECES SERT DE SUPPORT POUR L'ENSEMBLE DU MEMOIRE.

Book Planification d une cha  ne logistique

Download or read book Planification d une cha ne logistique written by Mariem Trojet (Docteur en génie industriel) and published by . This book was released on 2014 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Le sujet de thèse porte sur la planification tactique et opérationnelle d'une chaîne logistique dans un contexte dynamique. Nous proposons un modèle de planification basé sur une structure décisionnelle à deux niveaux. Adoptant un processus dynamique permettant d'actualiser les données à chaque étape de planification, le premier niveau planifie la production en recherchant le meilleur compromis entre les leviers décisionnels disponibles liés aux aspects capacité et coût de production. Le deuxième niveau établit un ordonnancement agrégé des opérations de fabrication en minimisant les en-cours. Le recours à une structure décisionnelle intégrée nous a conduit à établir une interaction entre les niveaux supérieur et inférieur de décision, mise en oeuvre par des contraintes dites de conservation d'énergie. Notre approche est modélisée sous la forme d'un problème de satisfaction de contraintes (CSP, Constraint Satisfaction Problem) et évaluée par simulation dans un contexte de données incertaines. Nous avons mené différentes expérimentations portant sur la variation de la demande, la variation de la capacité et la re-planification de la demande. Toutes les expérimentations sont réalisées par deux méthodes de résolution différentes : une méthode basée sur un CSP statique et une méthode basée sur un CSP dynamique. La performance d'une solution de planification/ordonnancement est renseignée par l'ensemble des mesures de la stabilité et de la robustesse. Les expérimentations réalisées offrent une démonstration de la performance de la méthode de résolution basée sur un CSP dynamique par rapport à la méthode statique.

Book Supply Chain Scheduling

Download or read book Supply Chain Scheduling written by Zhi-Long Chen and published by Springer Nature. This book was released on 2022-02-07 with total page 699 pages. Available in PDF, EPUB and Kindle. Book excerpt: Supply chain scheduling is a relatively new research area with less than 20 years of history. It is an intersection of two traditional areas: supply chain management and scheduling. In this book, the authors provide a comprehensive coverage of supply chain scheduling. The book covers applications, solution algorithms for solving related problems, evaluation of supply chain conflicts, and models for encouraging cooperation between decision makers. Supply chain scheduling studies detailed scheduling issues within supply chains, as motivated by a variety of applications in the real world. Topics covered by the book include: Coordinated decision making in centralized supply chains, including integrated production and distribution scheduling, joint scheduling and product pricing, and coordinated subcontracting and scheduling. Coordination and competition issues in decentralized supply chains, including conflict and cooperation within scheduling decisions made by different parties in supply chains, and both cooperative and non-cooperative supply chain scheduling games. The book describes a variety of representative problems within each of these topics. The authors define these problems mathematically, describe corresponding applications, and introduce solution methods for solving each problem to improve supply chain performance.

Book Decentralised Internet of Things

Download or read book Decentralised Internet of Things written by Mohammad Ayoub Khan and published by Springer. This book was released on 2021-02-14 with total page 254 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book presents practical as well as conceptual insights into the latest trends, tools, techniques and methodologies of blockchains for the Internet of Things. The decentralised Internet of Things (IoT) not only reduces infrastructure costs, but also provides a standardised peer-to-peer communication model for billions of transactions. However, there are significant security challenges associated with peer-to-peer communication. The decentralised concept of blockchain technology ensures transparent interactions between different parties, which are more secure and reliable thanks to distributed ledger and proof-of-work consensus algorithms. Blockchains allow trustless, peer-to-peer communication and have already proven their worth in the world of financial services. The blockchain can be implanted in IoT systems to deal with the issues of scale, trustworthiness and decentralisation, allowing billions of devices to share the same network without the need for additional resources. This book discusses the latest tools and methodology and concepts in the decentralised Internet of Things. Each chapter presents an in-depth investigation of the potential of blockchains in the Internet of Things, addressing the state-of-the-art in and future perspectives of the decentralised Internet of Things. Further, industry experts, researchers and academicians share their ideas and experiences relating to frontier technologies, breakthrough and innovative solutions and applications.

Book Arctic Shipping

Download or read book Arctic Shipping written by Frédéric Lasserre and published by Routledge. This book was released on 2019-09-05 with total page 217 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book considers both the present state of Arctic shipping and possible future trends with reference to the various sectors of maritime transportation: cruise tourism, container traffic and bulk shipping. Ports are analysed as tools that support the strategies of coastal states to foster the development of resource extraction, enhance the attractiveness of Arctic shipping lanes and enable the control of maritime activities through coast guard deployment. The aim of this book is to draw a picture of the trends of Arctic shipping. How is traffic evolving in Canada’s Arctic, or along the Northern Sea Route? Are there significant differences between bulk and container shipping segments when considering the Arctic market? How are the ports and the hinterland developing and what are the strategies behind those? How is the legal framework shaping the evolution of maritime transportation? The contributors to this book consider all of these questions, and more, as they map out the prospects for Arctic shipping and analyse in detail the development of Arctic shipping as a result of multi-variable interactions. This book will be key reading for industry professionals and post-graduate students alike.