Investigating the robustness of re-scheduling policies with multi-agent system simulation

被引:20
|
作者
Merdan, Munir [1 ]
Moser, Thomas [2 ]
Vrba, Pavel [3 ]
Biffl, Stefan [4 ]
机构
[1] Vienna Univ Technol, Automat & Control Inst, A-1040 Vienna, Austria
[2] Vienna Univ Technol, Christian Doppler Lab Software Engn, A-1040 Vienna, Austria
[3] Rockwell Automat Res Ctr Prague, Prague, Czech Republic
[4] Vienna Univ Technol, Inst Software Technol & Interact Syst, A-1040 Vienna, Austria
基金
奥地利科学基金会;
关键词
System evaluation; Re-scheduling policies; Multi-agent systems; Automated simulation; Distributed control; HOLONIC MANUFACTURING SYSTEMS; RECONFIGURATION MECHANISM; DESIGN;
D O I
10.1007/s00170-010-3049-9
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Increased complexity of current manufacturing systems together with dynamic conditions and permanent demands for flexible and robust functionality makes their management and control very difficult and challenging. Workflow simulation is an effective approach to investigate dynamic workflow scheduling policies and evaluate the overall manufacturing system performance. The results attained in simulation model can give directions on how to maximize system output when selecting an appropriate scheduling practice for a real system. In this paper, we investigate the abilities of multi-agent systems in combination with dynamic dispatching rules and failure handling mechanisms to manage dynamic environment conditions (such as machine failures) for systems in the production automation domain. We measure system robustness by systematically assessing the total system performance (e.g., number of finished products) in a number of representative test cases. We use an agent-based simulation environment, MAST, which has been validated with real-world hardware to strengthen the external validity of the simulation results. We investigated the performance of a re-scheduling component which uses four different policies that define how to adjust the system schedule in case of machine disturbances/failures. In the context of the empirical study the Complete Rerouting re-scheduling policy outperformed all other policies.
引用
收藏
页码:355 / 367
页数:13
相关论文
共 50 条
  • [1] Investigating the robustness of re-scheduling policies with multi-agent system simulation
    Munir Merdan
    Thomas Moser
    Pavel Vrba
    Stefan Biffl
    [J]. The International Journal of Advanced Manufacturing Technology, 2011, 55 : 355 - 367
  • [2] Multi-agent dynamic scheduling and re-scheduling with global temporal constraints
    Reis, J
    Mamede, N
    [J]. ENTERPRISE INFORMATION SYSTEMS III, 2002, : 117 - 123
  • [3] cosima-mango: Investigating Multi-Agent System robustness through integrated communication simulation
    Frost, Emilie
    Radtke, Malin
    Nebel-Wenner, Marvin
    Oest, Frauke
    Stark, Sanja
    [J]. SOFTWAREX, 2024, 26
  • [4] Multi-agent system for dynamic scheduling
    Firme, Bernardo
    Lopes, Guilherme
    Martins, Miguel S. E.
    Coito, Tiago
    Viegas, Joaquim
    Sousa, Joao M. C.
    Reis, Joao C. P.
    Figueiredo, Joao
    Vieira, Susana
    [J]. 2020 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2020,
  • [5] Robustness of Cloud Manufacturing System Based on Complex Network and Multi-Agent Simulation
    Zheng, Xin
    Zhang, Xiaodong
    [J]. ENTROPY, 2023, 25 (01)
  • [6] A Framework of System of Systems Design with Scenario, Multi-Agent Simulation and Robustness Assessment
    Nomaguchi, Yutaka
    Fujita, Kikuo
    [J]. COMPLEX SYSTEMS ENGINEERING AND DEVELOPMENT, 2017, 60 : 133 - 138
  • [7] Ontologies in a multi-agent system for automated scheduling
    Gonzalez, EJ
    Hamilton, AF
    Moreno, L
    Marichal, RL
    Toledo, J
    [J]. COMPUTING AND INFORMATICS, 2004, 23 (02) : 157 - 177
  • [8] A multi-agent system for distributed maintenance scheduling
    Hedjazi, Djalal
    Layachi, Fateh
    Boubiche, Djallel Eddine
    [J]. COMPUTERS & ELECTRICAL ENGINEERING, 2019, 77 : 1 - 11
  • [9] An evolutionary multi-agent system for production scheduling
    Pendharkar, PC
    [J]. 2005 IEEE INTERNATIONAL CONFERENCE ON CONTROL APPLICATIONS (CCA), VOLS 1AND 2, 2005, : 946 - 950
  • [10] Multi-agent system for resource allocation and scheduling
    Gorodetski, V
    Karsaev, O
    Konushy, V
    [J]. MULTI-AGENT SYSTEMS AND APPLICATIONS III, PROCEEDINGS, 2003, 2691 : 236 - 246