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 条

[41] Stochastic Petri nets simulation based on event scheduling
Tang, Dao-Yu
Wang, Shao-Ping
Xitong Fangzhen Xuebao / Journal of System Simulation, 2004, 16 (03):
[42] Multi-agents based optimal energy scheduling technique for electric vehicles aggregator in microgrids
Khan, Muhammad Waseem
Wang, Jie
INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 2022, 134
[43] Dynamic scheduling of steel casting and milling using multi-agents
Cowling, PI
Ouelhadj, D
Petrovic, S
PRODUCTION PLANNING & CONTROL, 2004, 15 (02) : 178 - 188
[44] Consensus of a class of nonlinear multi-agents systems based on sum of squares
Tang, Binhuang
Huang, Wenchao
Huang, Yanwei
Chen, Shaobin
Chen, Kaiqiang
2019 6TH INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND CONTROL ENGINEERING (ICISCE 2019), 2019, : 205 - 209
[45] Multiobjective scheduling algorithm for flexible manufacturing systems with Petri nets
Mejia, Gonzalo
Pereira, Jordi
JOURNAL OF MANUFACTURING SYSTEMS, 2020, 54 : 272 - 284
[46] Scheduling of Resource Allocation Systems with Timed Petri Nets: A Survey
Huang, Bo
Zhou, Mengchu
Lu, Xiaoyu Sean
Abusorrah, Abdullah
ACM COMPUTING SURVEYS, 2023, 55 (11)
[47] Petri nets and genetic algorithms for complex manufacturing systems scheduling
Mejia, Gonzalo
Montoya, Carlos
Cardona, Julian
Lucia Castro, Ana
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2012, 50 (03) : 791 - 803
[48] A Petri Nets and Genetic Algorithm Based Optimal Scheduling for Job Shop Manufacturing Systems
Yao, Albert W. L.
Pan, Y. M.
IEEE INTERNATIONAL CONFERENCE ON SYSTEM SCIENCE AND ENGINEERING (ICSSE 2013), 2013, : 99 - 104
[49] Improved methods for scheduling flexible manufacturing systems based on Petri nets and heuristic search
Bo Huang
Yamin Sun
Journal of Control Theory and Applications, 2005, 3 (2): : 139 - 144
[50] Modeling and Scheduling Methods for Batch Production Systems Based on Petri Nets and Heuristic Search
Zhou, Jiazhong
Luo, Jiliang
Lefebvre, Dimitri
Li, Zhiwu
IEEE ACCESS, 2020, 8 : 163458 - 163471

← 1 2 3 4 5 →