A practical scheduling method for multiclass production systems with setups

被引：16

作者：

Olsen, TL ^{[1
]}

机构：

[1] Univ Michigan, Dept Ind & Operat Engn, Ann Arbor, MI 48109 USA

来源：

MANAGEMENT SCIENCE | 1999年 / 45卷 / 01期

关键词：

heuristics; changeovers; queueing; polling; manufacturing;

D O I：

10.1287/mnsc.45.1.116

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

Consider a multiclass production system where many job classes share a single server and a setup time is incurred whenever the server changes class. This paper presents a simple method for scheduling these systems that performs well, not only with respect to mean waiting time, but also with respect to waiting-time variance and the outer percentiles of waiting time. The scheduling method is dynamic and uses the ages of items in each queue, as well as the queue statistics, to decide which queue to service next.

引用

页码：116 / 130

页数：15

共 24 条

[11]

Law A. M. E., 1991, SIMULATION MODELING

[12]

LENNON TM, 1994, THESIS STANFORD U ST

[13]

Markowitz DM, 1996, THESIS MIT CAMBRIDGE

[14]

MUNOZ DF, 1991, THESIS STANFORD U ST

[15]

NAHMIAS C, 1993, PRODUCTION OPERATION

[16]

OLSEN T, 1996, ASYMPTOTICS POLLING

[17]

Pinedo M., 1995, Scheduling: Theory, Algorithms, and Systems, V2nd

[18] Dynamic scheduling of a two-class queue with setups [J].

Reiman, MI ;

Wein, LM .

OPERATIONS RESEARCH, 1998, 46 (04) :532-547

[19]

Takagi H., 1986, ANAL POLLING SYSTEMS

[20]

TAKAGI H, 1990, STOCHASTIC ANAL COMP, pCH1

← 1 2 3 →