PT Journal
AU Czimmermann, P
   Pesko, S
   Cerny, J
TI Uniform Workload Distribution Problems
SO Communications - Scientific Letters of the University of Zilina
PY 2016
BP 55
EP 58
VL 18
IS 11
DI 10.26552/com.C.2016.1A.55-58
WP https://komunikacie.uniza.sk/artkey/csl-201611-0008.php
DE regular scheduling; matrix permutation; irregularity measure; NP-hard problem
SN 13354205
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.
ER