Time-out protocol for task allocation in multi-agent systems

In multi-agent system, the implementation of a time-out protocol can improve workflow coherence and reduce the communication congestion due to the coordination process among agents. This approach is part of effective CIM workflow planning and control for agent-based operations emerging in assembly, manufacturing, service, and logistics. The case study illustrated in this article concerns industrial testing and rework services provided by a shared resource. Results of analyses have been verified by simulation to illustrate how performance improves or deteriorates when different time-out protocols are applied. A general model is introduced for numerical evaluation, identifying the recommended time-out threshold, and the regions where time-out protocols are, or are not useful for better workflow. Measures of workflow coordination performance, including time-oriented and viability-oriented measures are discussed.