Workflow Scheduling Using Multi-agent Systems in a Dynamically Changing Environment

Munir Merdan, Thomas Moser, Wikan Sunindyo, Stefan Biffl, Pavel Vrba

Publikation: Beitrag in Buch oder TagungsbandBuchkapitelBegutachtung

Abstract

The application of intelligent agent technologies is considered a promising approach to improve system performance in complex and changeable environments. Especially, in the case of unforeseen events, e.g., machine breakdowns that usually lead to a deviation from the initial production sched-ule, a multi-agent approach can be used to enhance system flexibility and robustness. In this paper we apply this approach to revise and re-optimize the dynamic system schedule in response to unex-pected events. We employ Multi-Agent System (MAS) simulation to optimize the total system output (e.g., number of finished products) for recovery from machine and/or conveyor failure cases. Diverse types of failure classes (conveyor and machine failures), as well as duration of failures are used to test a range of dispatching rules in combination with the All Rerouting re-scheduling policy, which showed supreme performance in our previous studies. In this context, the Critical Ratio rule, which includes the transportation time into the calculation for the selection of the next job, outperformed all other dispatching rules. We also analyzed the impact of diverse simulation parameters (such as number of pallets, class of conveyor failure and class of machine failure) on the system effectiveness. Presented research also enlightens the economic interdependencies between the examined parameters and the benefits of using the agent paradigm to minimize the impact of the disrupting events on the dynamic system.
OriginalspracheEnglisch
TitelAgent-based Modeling and Simulation
Redakteure/-innenSimon Taylor
Seiten155-185
Seitenumfang31
PublikationsstatusVeröffentlicht - 2014

Research Field

  • Ehemaliges Research Field - Energy

Schlagwörter

  • scheduling strategies
  • dispatching rules
  • MAST
  • automated simulation
  • failure recovery

Fingerprint

Untersuchen Sie die Forschungsthemen von „Workflow Scheduling Using Multi-agent Systems in a Dynamically Changing Environment“. Zusammen bilden sie einen einzigartigen Fingerprint.

Diese Publikation zitieren