ON THE OPTIMAL ORDER OF M-MACHINES IN TANDEM

被引：13

作者：

HUANG, CC

WEISS, G

机构：

[1] School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta

来源：

OPERATIONS RESEARCH LETTERS | 1990年 / 9卷 / 05期

基金：

美国国家科学基金会;

关键词：

blocking; flowshop; production; stochastic scheduling;

D O I：

10.1016/0167-6377(90)90023-X

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

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. © 1990.

引用

页码：299 / 303

页数：5

共 9 条

[1] OPTIMAL ISSUING POLICIES UNDER STOCHASTIC FIELD LIVES [J].