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

Abstract

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 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 (MAS) 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 (CR) rescheduling policy outperformed all other policies.

Sistema Milk-Run para o abastecimento interno de células de manufatura: Um estudo de caso no setor de autopeças

“…Os autores Merdan et al (2011), Rathinasamy e Raju (2010), Pádua (2012) e Oliveira (2008) destacam que uma das grandes vantagens do uso da simulação é o ganho e tempo, pois com a simulação pode-se testar e analisar uma ampla gama de opções de configurações do sistema, criando e analisando diversos cenários, chegando a conclusões e adquirindo um conhecimento de forma muito mais rápida do que realizando os testes no mundo-real.…”

MAS-based control in industrial controllers

“…Some of the most representatives are MAST [12], ADACOR [13], JACK [14] or DACS [15]. Another way to implement agents in a very direct and relatively easy way is through defining their beliefs, desires, and intentions (BDI).…”

Toward a methodology for disruption management — Reactive planning and scheduling based on a repair approach

“…Schedule repair refers to "local" adjustment of the current schedule and may be preferable for many reasons especially in the dynamic context of industrial systems [4]. Schedule repair can be done in a centralized way [7], but agent approaches have been highlighted as to be well suited to complex scheduling problems [8]. Inherent capabilities of MAS reduce complexity, increase flexibility, and reduce costs as well as allowing heterogeneous and multiple criteria to evaluate and choose among the possible solutions.…”