BICRITERION SCHEDULING OF IDENTICAL PROCESSING TIME JOBS BY UNIFORM PROCESSORS

Authors
TUZIKOV A MAKHANIOK M MANNER R
Citation
A. Tuzikov et al., BICRITERION SCHEDULING OF IDENTICAL PROCESSING TIME JOBS BY UNIFORM PROCESSORS, Computers & operations research, 25(1), 1998, pp. 31-35
Citations number
8
Categorie Soggetti
Operatione Research & Management Science","Operatione Research & Management Science","Computer Science Interdisciplinary Applications","Engineering, Industrial
Journal title
Computers & operations research → ACNP
ISSN journal
03050548
Volume
25
Issue
1
Year of publication
1998
Pages
31 - 35
Database
ISI
SICI code
0305-0548(1998)25:1<31:BSOIPT>2.0.ZU;2-K
Abstract
Two problems of bicriterion scheduling of jobs with identical processi ng times by uniform processors are considered. The first criterion is the minimization of maximum cost with different cost functions, while the second criterion is the minimization of either total or maximum co sts. Polynomial time algorithms are presented to determine all efficie nt solutions for both problems. (C) 1997 Published by Elsevier Science Ltd.