RT Journal Article
SR Electronic
A1 Czimmermann, Peter
A1 Pesko, Stefan
A1 Cerny, Jan
T1 Uniform Workload Distribution Problems
JF Communications - Scientific Letters of the University of Zilina
YR 2016
VO 18
IS 11
SP 55
OP 58
DO 10.26552/com.C.2016.1A.55-58
UL https://komunikacie.uniza.sk/artkey/csl-201611-0008.php
AB In this paper we review common studies from the years 1984-2015 of problems occurring in uniform scheduling of workload distributions. These problems were formulated first by Pesko in dealing with the practical problem of regular scheduling of service vehicles. Given the nonnegative, real matrix with daily records of vehicles as columns, we need to minimize some irregularity measure of row sums (workloads) by permuting matrix columns. The problem has various practical modifications, such as the weighted rows of matrix, workload uncertainty variance, graph approach of exchange of elements and generalized inverse formulations. Some of them are presented in the paper.