Two Objective Public Service System Design Problem

https://doi.org/10.26552/com.C.2021.4.E68-E75

Keywords: service system, multi-objective, Pareto front, exact approach, genetic algorithm

Abstract

The public service system serves population spread over a geographical area from a given number of service centers. One of the possible approaches to the problem with two or more simultaneously applied contradicting objectives is determination of the so-called Pareto front, i.e. set of all the feasible non-dominated solutions. The Pareto front determination represents a crucial computational deal, when a large public service system is designed using an exact method. This process complexity evoked an idea to use an evolutionary metaheuristic, which can build up a set of non-dominated solution continuously in the form of an elite set. Nevertheless, the latter approach does not assure that the resulting set of solutions represents the true Pareto front of the multi-objective problem solutions. Within this paper, authors deal with both approaches to evaluate the difference between the exact and heuristic approaches.

Author Biographies

Jaroslav Janáček

Faculty of Management Science and Informatics, University of Zilina, Zilina, Slovakia

Michal Koháni

Faculty of Management Science and Informatics, University of Zilina, Zilina, Slovakia

Dobroslav Grygar

Faculty of Management Science and Informatics, University of Zilina, Zilina, Slovakia

René Fabricius

Faculty of Management Science and Informatics, University of Zilina, Zilina, Slovakia

Published
2021-10-01
How to Cite
Jaroslav Janáček, Michal Koháni, Dobroslav Grygar, & René Fabricius. (2021). Two Objective Public Service System Design Problem. Communications - Scientific Letters of the University of Zilina, 23(4), E68-E75. https://doi.org/10.26552/com.C.2021.4.E68-E75
Section
Management Science and Informatics in Transport