On the optimal order of M machines in tandem

Chueng Chiu Huang; Gideon Weiss

doi:10.1016/0167-6377(90)90023-X

On the optimal order of M machines in tandem

Chueng Chiu Huang, Gideon Weiss

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

Abstract

We consider M machines in tandem with an infinite supply of jobs and no intermediate storage, and look for the order of the machines which will maximize the throughput. We show that if processing times on the machines are comparable in the sense of likelihood ratio, then it is optimal to use slower machines in the first and last position than in the second and penultimate positions. For 3 and 4 machines this implies bowl shape order of the machines.

Original language	English
Pages (from-to)	299-303
Number of pages	5
Journal	Operations Research Letters
Volume	9
Issue number	5
DOIs	https://doi.org/10.1016/0167-6377(90)90023-X
State	Published - Sep 1990
Externally published	Yes

Bibliographical note

Funding Information:
We wish to thank George Shanthikumar for valueable comments on this paper. This research has been supported in part by NSF grant ECS-8712798.

Keywords

blocking
flowshop
production
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(90)90023-X

Cite this

@article{cf142227a1c94a3c8b5ae862d2cde508,

title = "On the optimal order of M machines in tandem",

abstract = "We consider M machines in tandem with an infinite supply of jobs and no intermediate storage, and look for the order of the machines which will maximize the throughput. We show that if processing times on the machines are comparable in the sense of likelihood ratio, then it is optimal to use slower machines in the first and last position than in the second and penultimate positions. For 3 and 4 machines this implies bowl shape order of the machines.",

keywords = "blocking, flowshop, production, stochastic scheduling",

author = "Huang, {Chueng Chiu} and Gideon Weiss",

note = "Funding Information: We wish to thank George Shanthikumar for valueable comments on this paper. This research has been supported in part by NSF grant ECS-8712798.",

year = "1990",

month = sep,

doi = "10.1016/0167-6377(90)90023-X",

language = "English",

volume = "9",

pages = "299--303",

journal = "Operations Research Letters",

issn = "0167-6377",

publisher = "Elsevier",

number = "5",

}

TY - JOUR

T1 - On the optimal order of M machines in tandem

AU - Huang, Chueng Chiu

AU - Weiss, Gideon

N1 - Funding Information: We wish to thank George Shanthikumar for valueable comments on this paper. This research has been supported in part by NSF grant ECS-8712798.

PY - 1990/9

Y1 - 1990/9

N2 - We consider M machines in tandem with an infinite supply of jobs and no intermediate storage, and look for the order of the machines which will maximize the throughput. We show that if processing times on the machines are comparable in the sense of likelihood ratio, then it is optimal to use slower machines in the first and last position than in the second and penultimate positions. For 3 and 4 machines this implies bowl shape order of the machines.

AB - We consider M machines in tandem with an infinite supply of jobs and no intermediate storage, and look for the order of the machines which will maximize the throughput. We show that if processing times on the machines are comparable in the sense of likelihood ratio, then it is optimal to use slower machines in the first and last position than in the second and penultimate positions. For 3 and 4 machines this implies bowl shape order of the machines.

KW - blocking

KW - flowshop

KW - production

KW - stochastic scheduling

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

U2 - 10.1016/0167-6377(90)90023-X

DO - 10.1016/0167-6377(90)90023-X

M3 - Article

AN - SCOPUS:0025494667

SN - 0167-6377

VL - 9

SP - 299

EP - 303

JO - Operations Research Letters

JF - Operations Research Letters

IS - 5

ER -

On the optimal order of M machines in tandem

Abstract

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this