Год выпуска: 2014 Автор: David Millan-Ruiz and Jose Ignacio Hidalgo-Perez Издательство: Scholars' Press Страниц: 252 ISBN: 9783639712957
Описание
This work describes a novel approach to the problem of workforce distribution in dynamic multi-agent systems based on blackboard architectures, focusing especially on a real-world scenario: the multi-skill call centre. Traditionally, to address such highly-dynamic environments, diverse greedy heuristics have been applied to provide solutions in real-time. Basically, these heuristics perform a continuous re-planning on the system, taking into account its current state at all times. As decisions are greedily taken, the distribution of the workforce may be poor in the medium and/or long term. The usage of parallel memetic algorithms, which are more sophisticated than standard ad-hoc heuristics, can lead us towards much more accurate solutions. In order to effectively apply parallel memetic algorithms to such a dynamic environment, we introduce the concept of adaptive time window. Thus, the size of the time window depends upon the level of dynamism of the system at a given time. This...
