On the optimality of static policy in stochastic open shop

Esther Frostig

doi:10.1016/0167-6377(91)90069-2

On the optimality of static policy in stochastic open shop

Esther Frostig

Department of Statistics

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

Abstract

Consider n jobs and two machines. Each job has to be processed on both machines. The order in which it is dome is immaterial. However, the decision maker has to decide in advance which jobs will be processes first on machine 1 (2). We assume that processing times on each machine are identically exponentially distributed random variables. We prove that assigning equal number of jobs to be first processed by machine 1 (2) stochastically minimizes the makespan.

Original language	English
Pages (from-to)	509-512
Number of pages	4
Journal	Operations Research Letters
Volume	10
Issue number	9
DOIs	https://doi.org/10.1016/0167-6377(91)90069-2
State	Published - Dec 1991

Keywords

open shop
stochastic scheduling

ASJC Scopus subject areas

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

Access to Document

10.1016/0167-6377(91)90069-2

Cite this

@article{1f37f0a15b48401c91ddc49a1d2d9ccb,

title = "On the optimality of static policy in stochastic open shop",

abstract = "Consider n jobs and two machines. Each job has to be processed on both machines. The order in which it is dome is immaterial. However, the decision maker has to decide in advance which jobs will be processes first on machine 1 (2). We assume that processing times on each machine are identically exponentially distributed random variables. We prove that assigning equal number of jobs to be first processed by machine 1 (2) stochastically minimizes the makespan.",

keywords = "open shop, stochastic scheduling",

author = "Esther Frostig",

year = "1991",

month = dec,

doi = "10.1016/0167-6377(91)90069-2",

language = "English",

volume = "10",

pages = "509--512",

journal = "Operations Research Letters",

issn = "0167-6377",

publisher = "Elsevier",

number = "9",

}

TY - JOUR

T1 - On the optimality of static policy in stochastic open shop

AU - Frostig, Esther

PY - 1991/12

Y1 - 1991/12

N2 - Consider n jobs and two machines. Each job has to be processed on both machines. The order in which it is dome is immaterial. However, the decision maker has to decide in advance which jobs will be processes first on machine 1 (2). We assume that processing times on each machine are identically exponentially distributed random variables. We prove that assigning equal number of jobs to be first processed by machine 1 (2) stochastically minimizes the makespan.

AB - Consider n jobs and two machines. Each job has to be processed on both machines. The order in which it is dome is immaterial. However, the decision maker has to decide in advance which jobs will be processes first on machine 1 (2). We assume that processing times on each machine are identically exponentially distributed random variables. We prove that assigning equal number of jobs to be first processed by machine 1 (2) stochastically minimizes the makespan.

KW - open shop

KW - stochastic scheduling

UR - https://www.scopus.com/pages/publications/38149143789

U2 - 10.1016/0167-6377(91)90069-2

DO - 10.1016/0167-6377(91)90069-2

M3 - Article

AN - SCOPUS:38149143789

SN - 0167-6377

VL - 10

SP - 509

EP - 512

JO - Operations Research Letters

JF - Operations Research Letters

IS - 9

ER -

On the optimality of static policy in stochastic open shop

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this