Uniform Workload Distribution Problems
Uniform Workload Distribution Problems
Author(s): Peter Czimmermann, Štefan Pesko, Jan ČernýSubject(s): Business Economy / Management, Methodology and research technology
Published by: Žilinská univerzita v Žilině
Keywords: regular scheduling; matrix permutation; irregularity measure; NP-hard problem;
Summary/Abstract: 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.
Journal: Komunikácie - vedecké listy Žilinskej univerzity v Žiline
- Issue Year: 18/2016
- Issue No: 1A
- Page Range: 55-58
- Page Count: 4
- Language: English