An expertise-guided multi-criteria approach to scheduling problems
Christian Grimme, Markus Kemmerling, Joachim Lepping · 2011
In production environments, decision makers are often confronted with scheduling problems that demand an optimization of workflow regarding multiple criteria. For specific sub-problems experienced experts have available good heuristics which may contribute to generating a set of multi-criteria solutions. However, current evolutionary multi-criteria optimization algorithms (EMCAs) usually offer structures that do not allow easy integration of such expertise. Thus, we propose and evaluate an integration of expertise into a loosely-coupled and agent-based system. We show that this concept provides an easy-to-adapt algorithm and is capable to approximate challenging multi-criteria scheduling problems more efficiently than standard approaches.