Heuristics for Multi-objective Service System Designing

This paper brings a short overview of heuristics developed for solving the problem of multi-objective service system designing. Even though there are plenty of effective exact and approximate solving tools for different mathematical models, they are usually not able to manage more than one objective function simultaneously. Furthermore, multi-criteria optimization assumes producing a set of non-dominated solutions instead of one resulting center deployment. Since obtaining the complete Pareto front of non-dominated solutions is extremely demanding, the development of efficient heuristics is necessary from the practical point of view. In this paper, the quality of the resulting set of solutions is studied together with the dynamics of the heuristic itself. All suggested approaches are experimentally verified making use of a dataset from real world.