A Problem Solver for Scheduling Workflows in Multi-agents Systems based on Petri nets

被引：0
|
作者：
Hsieh, Fu-Shiung [1 ]
Lin, Jim-Bon [1 ]
机构：
[1] Chaoyang Univ Technol, Dept Comp Sci & Informat Engn, Taichung 41349, Taiwan
来源：
2013 IEEE 37TH ANNUAL COMPUTER SOFTWARE AND APPLICATIONS CONFERENCE WORKSHOPS (COMPSACW) | 2013年
关键词：
workflow; muiti-agent sysytem; scheduling; VIRTUAL ENTERPRISES; CREATION;
D O I：
10.1109/COMPSACW.2013.47
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
Workflow scheduling in multi-agent systems (MAS) is a challenging problem due to the computational complexity involved, distributed architecture and dependency of different agents' workflows. How to develop a problem solver that can be applied in MAS to achieve coherent and consistent workflow schedules that can meet a customer's order is an important issue. In this paper, we propose a solution methodology for scheduling workflows in MAS. Our solution combines the multi-agent system architecture, contract net protocol and workflow models specified by Petri nets. Our solution algorithm is developed based on transformation of workflow model to network models. A subgradient algorithm and a heuristic algorithm are applied to find the solutions. A problem solver for workflow scheduling in MAS has been implemented.
引用
收藏
页码：316 / 321
页数：6
相关论文
共 50 条
  • [1] Distributed cooperation modeling for maintenance using Petri nets and multi-agents systems
    David, SV
    Christophe, L
    Noureddine, Z
    2003 IEEE INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN ROBOTICS AND AUTOMATION, VOLS I-III, PROCEEDINGS, 2003, : 366 - 371
  • [2] Petri Nets Based Scheduling Modeling for Embedded Systems
    Zhang, Haitao
    Wu, Guifang
    ICICTA: 2009 SECOND INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION TECHNOLOGY AND AUTOMATION, VOL IV, PROCEEDINGS, 2009, : 80 - 83
  • [3] Production Scheduling of Agile Manufacturing Based on Multi-Agents
    Xu, Ming
    2009 SECOND INTERNATIONAL SYMPOSIUM ON KNOWLEDGE ACQUISITION AND MODELING: KAM 2009, VOL 2, 2009, : 323 - 325
  • [4] Output regulation problem of multi-agents in networked systems
    Huang, C.
    Ye, X.
    Sun, Z.
    IET CONTROL THEORY AND APPLICATIONS, 2012, 6 (07): : 971 - 978
  • [5] A Refactoring Algorithm of Workflows based on Petri Nets
    Toyoshima, Ichiro
    Yamaguchi, Shingo
    Zhang, Jia
    2015 IIAI 4TH INTERNATIONAL CONGRESS ON ADVANCED APPLIED INFORMATICS (IIAI-AAI), 2015, : 79 - 84
  • [6] Multi-Agents Scheduling and Routing Problem with Time Windows and Visiting Activities
    Kawano, Hiroyuki
    Kokai, Masahiro
    OPERATIONS RESEARCH AND ITS APPLICATIONS, PROCEEDINGS, 2009, 10 : 442 - +
  • [7] Modeling and scheduling for manufacturing grid workflows using timed Petri nets
    Hesuan Hu
    Zhiwu Li
    The International Journal of Advanced Manufacturing Technology, 2009, 42 : 553 - 568
  • [8] Modeling and scheduling for manufacturing grid workflows using timed Petri nets
    Hu, Hesuan
    Li, Zhiwu
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2009, 42 (5-6): : 553 - 568
  • [9] A survey on intelligent agents and multi-agents for irrigation scheduling
    Jimeneza, Andres-F
    Cardenas, Pedro-F
    Canales, Antonio
    Jimenez, Fabian
    Portacio, Alfonso
    COMPUTERS AND ELECTRONICS IN AGRICULTURE, 2020, 176
  • [10] Formal Model for Coordination in Multi-Agents System Based Petri Net Agent
    Louhichi, Walid
    Marzougui, Borhen
    Hassine, Khaled
    2017 INTERNATIONAL CONFERENCE ON SMART, MONITORED AND CONTROLLED CITIES (SM2C), 2017, : 134 - 137
12345