An expertise-guided multi-criteria approach to scheduling problems

Authors:
Christian Grimme;Markus Kemmerling;Joachim Lepping
Affiliations:
TU Dortmund University, Dortmund, Germany;TU Dortmund University, Dortmund, Germany;TU Dortmund University, Dortmund, Germany
Venue:
Proceedings of the 13th annual conference companion on Genetic and evolutionary computation
Year:
2011

Citing 6
Cited 0

Minimizing the number of tardy jobs in identical machine scheduling

Proceedings of the 15th annual conference on Computers and industrial engineering
A Spatial Predator-Prey Approach to Multi-objective Optimization: A Preliminary Study

PPSN V Proceedings of the 5th International Conference on Parallel Problem Solving from Nature
Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation)

Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation)
Exploring the behavior of building blocks for multi-objective variation operator design using predator-prey dynamics

Proceedings of the 9th annual conference on Genetic and evolutionary computation
Integrating niching into the predator-prey model using epsilon-constraints

Proceedings of the 13th annual conference companion on Genetic and evolutionary computation
A fast and elitist multiobjective genetic algorithm: NSGA-II

IEEE Transactions on Evolutionary Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.