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

被引:0
|
作者
Munir Merdan
Thomas Moser
Pavel Vrba
Stefan Biffl
机构
[1] Vienna University of Technology,Automation and Control Institute
[2] Vienna University of Technology,Christian Doppler Laboratory for Software Engineering Integration for Flexible Automation Systems
[3] Rockwell Automation Research Center Prague,Institute for Software Technology and Interactive Systems
[4] Vienna University of Technology,undefined
关键词
System evaluation; Re-scheduling policies; Multi-agent systems; Automated simulation; Distributed control;
D O I
暂无
中图分类号
学科分类号
摘要
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
页数:12
相关论文
共 50 条
  • [1] Investigating the robustness of re-scheduling policies with multi-agent system simulation
    Merdan, Munir
    Moser, Thomas
    Vrba, Pavel
    Biffl, Stefan
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2011, 55 (1-4): : 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