{"id":968,"date":"2021-12-15T00:04:21","date_gmt":"2021-12-14T23:04:21","guid":{"rendered":"https:\/\/pageperso.lis-lab.fr\/bernard.espinasse\/nouveausite\/?page_id=968"},"modified":"2022-01-09T23:15:59","modified_gmt":"2022-01-09T22:15:59","slug":"these-erwan-tranvouez","status":"publish","type":"page","link":"https:\/\/pageperso.lis-lab.fr\/bernard.espinasse\/index.php\/these-erwan-tranvouez\/","title":{"rendered":"These Erwan Tranvouez"},"content":{"rendered":"

\"\"Erwan Tranvouez<\/span><\/strong>, \u00ab Intelligence artificielle distribu\u00e9e et ordonnancement : une approche coop\u00e9rative du r\u00e9ordonnancement d’atelier par syst\u00e8mes multi-agents \u00bb<\/span><\/p>\n

Manuscrit.<\/a><\/span><\/p>\n

\n
\n
\n

R\u00e9sum\u00e9<\/strong><\/span><\/p>\n

L\u2019Intelligence Artificielle Distribue\u0301e (IAD) et plus particulie\u0300rement les Syste\u0300me Multi-Agents (SMA) proposent aujourd’hui des solutions a\u0300 de nombreux proble\u0300mes industriels. Notre recherche s’inte\u0301resse plus pre\u0301cise\u0301ment a\u0300 l\u2019ordonnancement d\u2019ateliers de production confronte\u0301s a\u0300 des e\u0301ve\u0301nements perturbateurs. Nous abordons ce proble\u0300me selon une approche de Re\u0301solution Coope\u0301rative et Distribue\u0301e de Proble\u0300me (RCDP) nous conduisant a\u0300 proposer une me\u0301thode de re\u0301ordonnancement coope\u0301ratif d\u2019atelier. Cette me\u0301thode repose sur une mode\u0301lisation organisationnelle accordant une autonomie aux machines de production leur permettant de coope\u0301rer entre elles afin de traiter au plus to\u0302t une perturbation. Dans cette perspective, nous avons e\u0301labore\u0301 un ensemble de strate\u0301gies et d\u2019ope\u0301rations de re\u0301paration consistant en des modifications locales et limite\u0301es d\u2019un ordonnancement perturbe\u0301. Pour de\u0301finir les processus coope\u0301ratifs de\u0301crits dans la me\u0301thode de re\u0301ordonnancement coope\u0301ratif, nous proposons une mode\u0301lisation multi-agents d\u2019un atelier de production comportant deux grands types d\u2019agents (agents ordonnanceur et service). Un formalisme de Repre\u0301sentation de Comportements d\u2019Agents (RCA), consistant en un graphe d\u2019e\u0301tats fortement type\u0301s, est e\u0301galement de\u0301fini pour spe\u0301cifier par des plans comportementaux (PC), les activite\u0301s des agents en coope\u0301ration. Sur la base de la spe\u0301cification de strate\u0301gies de re\u0301ordonnancement par ce formalisme ainsi que de la mode\u0301lisation multi-agents associe\u0301s, nous avons de\u0301veloppe\u0301 un prototype informatique appele\u0301 MACSS (MultiAgent Cooperative reScheduling System). Ce de\u0301veloppement repose sur l\u2019e\u0301laboration et l\u2019utilisation d\u2019outils informatiques permettant la conception et l\u2019imple\u0301mentation en re\u0300gles de production CLIPS, des plans comportementaux spe\u0301cifie\u0301s par des graphes RCA. Enfin, Nous illustrons la mise en \u0153uvre de la me\u0301thode de re\u0301ordonnancement coope\u0301ratif, en utilisant MACSS sur un cas pratique pour simuler le comportement d\u2019un atelier de production face a\u0300 des perturbations.<\/span><\/p>\n

Abstract<\/em><\/strong><\/span><\/p>\n

\n
\n
\n

Distributed Artificial Intelligence (DAI) and more particularly MultiAgent Systems (MAS) propose nowadays solutions to many industrial problems. Our research focuses more precisely on workshop scheduling facing disrupting events. We address this issue by proposing a co-operative workshop rescheduling method with a Cooperative Distributed Problem Solving (CDPS) approach. This method is based on an organisational modelling of a workshop granting autonomy to the workshop machines, enabling them to engage cooperations to manage a disruption the earliest as possible. To achieve this, we have elaborated a set of repair scheduling strategies and operations consisting in local and limited modification of a disrupted scheduling. To define the cooperative processes involved in the cooperative rescheduling method, we propose a workshop multiagent-modelling composed of two category of agents (scheduler and service agents). An Agent Behaviour Representation Formalism (ABR), consisting in a strongly typed State Graphs, is also proposed to specify, with Behavioural Plans (BP), the agents activities. Based on the strategies specifications made with this formalism, combined to the corresponding multiagents modelling, we have developed a software prototype called MACSS (MultiAgent Cooperative reScheduling System). Its development relies on the elaboration and the use of software tools enabling the design and the implantation of these behavioural plans (specified by ABR graphs) in CLIPS rules. Finally, we depict the use of the co-operative rescheduling method by using MACSS on an industrial case, in order to simulate the behaviour of a workshop facing disruptions.<\/em><\/span><\/p>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n

 <\/p>\n","protected":false},"excerpt":{"rendered":"

Erwan Tranvouez, \u00ab Intelligence artificielle distribu\u00e9e et ordonnancement : une approche coop\u00e9rative du r\u00e9ordonnancement d’atelier par syst\u00e8mes multi-agents \u00bb Manuscrit. R\u00e9sum\u00e9 L\u2019Intelligence Artificielle Distribue\u0301e (IAD) et plus particulie\u0300rement les Syste\u0300me Multi-Agents (SMA) proposent aujourd’hui des solutions a\u0300 de nombreux proble\u0300mes industriels. Notre recherche s’inte\u0301resse plus pre\u0301cise\u0301ment a\u0300 l\u2019ordonnancement d\u2019ateliers de production confronte\u0301s a\u0300 des e\u0301ve\u0301nements … <\/p>\n

Continuer la lecture \u00ab\u00a0These Erwan Tranvouez\u00a0\u00bb<\/span><\/a><\/p>\n","protected":false},"author":2,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"_crdt_document":"","footnotes":""},"class_list":["post-968","page","type-page","status-publish","hentry","entry"],"_links":{"self":[{"href":"https:\/\/pageperso.lis-lab.fr\/bernard.espinasse\/index.php\/wp-json\/wp\/v2\/pages\/968","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/pageperso.lis-lab.fr\/bernard.espinasse\/index.php\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/pageperso.lis-lab.fr\/bernard.espinasse\/index.php\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/pageperso.lis-lab.fr\/bernard.espinasse\/index.php\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/pageperso.lis-lab.fr\/bernard.espinasse\/index.php\/wp-json\/wp\/v2\/comments?post=968"}],"version-history":[{"count":10,"href":"https:\/\/pageperso.lis-lab.fr\/bernard.espinasse\/index.php\/wp-json\/wp\/v2\/pages\/968\/revisions"}],"predecessor-version":[{"id":1183,"href":"https:\/\/pageperso.lis-lab.fr\/bernard.espinasse\/index.php\/wp-json\/wp\/v2\/pages\/968\/revisions\/1183"}],"wp:attachment":[{"href":"https:\/\/pageperso.lis-lab.fr\/bernard.espinasse\/index.php\/wp-json\/wp\/v2\/media?parent=968"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}