Bounds and asymptotic results for the uniform parallel processor weighted flow time problem

S. T. Webster

doi:10.1016/0167-6377(93)90100-U

Bounds and asymptotic results for the uniform parallel processor weighted flow time problem

S. T. Webster

Research output: Contribution to journal › Article › peer-review

4 Scopus citations

Abstract

Lower and upper bounds are derived for the NP-hard problem of scheduling n jobs on m parallel processors of different speed with an objective of minimizing weighted flow time. The bounds, which generalize well-known bounds for the identical processor problem, are helpful for understanding asymptotic properties. Asymptotic results for a deterministic model and a stochastic model of the uniform parallel processor weighted flow time problem are noted.

Original language	English (US)
Pages (from-to)	85-90
Number of pages	6
Journal	Operations Research Letters
Volume	14
Issue number	2
DOIs	https://doi.org/10.1016/0167-6377(93)90100-U
State	Published - Sep 1993
Externally published	Yes

Keywords

parallel processors
production/scheduling

ASJC Scopus subject areas

Software
Management Science and Operations Research
Industrial and Manufacturing Engineering
Applied Mathematics

Access to Document

10.1016/0167-6377(93)90100-U

Cite this

@article{502bc478de914160b364d7f1501d192c,

title = "Bounds and asymptotic results for the uniform parallel processor weighted flow time problem",

abstract = "Lower and upper bounds are derived for the NP-hard problem of scheduling n jobs on m parallel processors of different speed with an objective of minimizing weighted flow time. The bounds, which generalize well-known bounds for the identical processor problem, are helpful for understanding asymptotic properties. Asymptotic results for a deterministic model and a stochastic model of the uniform parallel processor weighted flow time problem are noted.",

keywords = "parallel processors, production/scheduling",

author = "Webster, {S. T.}",

year = "1993",

month = sep,

doi = "10.1016/0167-6377(93)90100-U",

language = "English (US)",

volume = "14",

pages = "85--90",

journal = "Operations Research Letters",

issn = "0167-6377",

publisher = "Elsevier",

number = "2",

}

TY - JOUR

T1 - Bounds and asymptotic results for the uniform parallel processor weighted flow time problem

AU - Webster, S. T.

PY - 1993/9

Y1 - 1993/9

N2 - Lower and upper bounds are derived for the NP-hard problem of scheduling n jobs on m parallel processors of different speed with an objective of minimizing weighted flow time. The bounds, which generalize well-known bounds for the identical processor problem, are helpful for understanding asymptotic properties. Asymptotic results for a deterministic model and a stochastic model of the uniform parallel processor weighted flow time problem are noted.

AB - Lower and upper bounds are derived for the NP-hard problem of scheduling n jobs on m parallel processors of different speed with an objective of minimizing weighted flow time. The bounds, which generalize well-known bounds for the identical processor problem, are helpful for understanding asymptotic properties. Asymptotic results for a deterministic model and a stochastic model of the uniform parallel processor weighted flow time problem are noted.

KW - parallel processors

KW - production/scheduling

UR - http://www.scopus.com/inward/record.url?scp=0027666803&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0027666803&partnerID=8YFLogxK

U2 - 10.1016/0167-6377(93)90100-U

DO - 10.1016/0167-6377(93)90100-U

M3 - Article

AN - SCOPUS:0027666803

SN - 0167-6377

VL - 14

SP - 85

EP - 90

JO - Operations Research Letters

JF - Operations Research Letters

IS - 2

ER -

Bounds and asymptotic results for the uniform parallel processor weighted flow time problem

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this