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 条
  • [21] Multi-Agent Scheduling System in Cloud Manufacturing Environment
    Bi, Xiaoxue
    Yu, Dong
    Liu, Jinsong
    Hu, Yi
    [J]. 2020 10TH INSTITUTE OF ELECTRICAL AND ELECTRONICS ENGINEERS INTERNATIONAL CONFERENCE ON CYBER TECHNOLOGY IN AUTOMATION, CONTROL, AND INTELLIGENT SYSTEMS (IEEE-CYBER 2020), 2020, : 374 - 378
  • [22] Multi-Agent System for University Course Timetable Scheduling
    Oprea, Mihaela
    [J]. PROCEEDINGS OF THE 1ST INTERNATIONAL CONFERENCE ON VIRTUAL LEARNING: VIRTUAL LEARNING - VIRTUAL REALITY: MODELS & METHODOLOGIES, TECHNOLOGIES, SOFTWARE SOLUTIONS, 2006, : 231 - 238
  • [23] Multi-agent based framework for dynamic scheduling system
    Zhang, Xiao-Dong
    Wang, Qian
    Li, Xiao-Ping
    [J]. PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2007, : 3838 - 3843
  • [24] A Novel Multi-Agent System for Complex Scheduling Problems
    Hillmann, Peter
    Uhlig, Tobias
    Rodosek, Gabi Dreo
    Rose, Oliver
    [J]. PROCEEDINGS OF THE 2014 WINTER SIMULATION CONFERENCE (WSC), 2014, : 231 - 241
  • [25] Multi-Agent Hybrid System for Scheduling in Manufacturing Systems
    Madureira, Ana
    Santos, Joaquim
    Gomes, Nuno Fernandes
    [J]. NOVAS PERSPECTIVAS EM SISTEMAS E TECNOLOGIAS DE INFORMACAO, VOL II, 2007, : 91 - 102
  • [26] Applying Multi-Agent Algorithm to a Class Scheduling System
    Nunohiro, Eiji
    Mackin, Kenneth J.
    [J]. JOURNAL OF ADVANCED COMPUTATIONAL INTELLIGENCE AND INTELLIGENT INFORMATICS, 2005, 9 (03) : 314 - 320
  • [27] A Multi-Agent Simulation Model for Water Resources Allocation and Scheduling
    Huang, Wei
    Zhang, Xingnan
    Wang, Jianying
    [J]. MATERIALS SCIENCE AND INFORMATION TECHNOLOGY, PTS 1-8, 2012, 433-440 : 1447 - +
  • [28] Multi-agent simulation for analysing the robustness of inland container terminal networks
    Schindlbacher, Edith
    Gronalt, Manfred
    Häuslmayer, Hans
    [J]. International Journal of Simulation and Process Modelling, 2011, 6 (04) : 317 - 328
  • [29] A Multi-agent System for the Simulation of Ship Evacuation
    Couasnon, Paul
    de Magnienville, Quentin
    Wang, Tianzhen
    Claramunt, Christophe
    [J]. WEB AND WIRELESS GEOGRAPHICAL INFORMATION SYSTEMS (W2GIS 2019), 2019, 11474 : 63 - 74
  • [30] Intelligent Traffic Simulation by a Multi-Agent System
    Kristensen, Terje
    Smith, Kevin
    [J]. PROCEEDINGS OF 2015 THIRD IEEE WORLD CONFERENCE ON COMPLEX SYSTEMS (WCCS), 2015,