Dynamic control of a multiclass queue with setups and lost sales

Mark P. Van Oyen; Eungab Kim

Dynamic control of a multiclass queue with setups and lost sales

Mark P. Van Oyen, Eungab Kim

Division of Business Administration

Research output: Contribution to journal › Conference article › peer-review

4 Scopus citations

Abstract

We consider scheduling a shared machine in a two-class make-to-stock system subject to switching costs and lost sales costs for lost jobs. If the switching costs are negligible, the optimal policy has a monotonic threshold type of switching curve provided that the service times are identical. For completely symmetric systems without set-ups, it is optimal to serve the longer queue. Using simple analytical models as approximations, we derive a heuristic scheduling policy. Numerical results demonstrate the effectiveness of our heuristic, which is typically within 10% of optimal.

Original language	English
Pages (from-to)	90-95
Number of pages	6
Journal	Proceedings of the IEEE Conference on Decision and Control
Volume	1
State	Published - 1997
Event	Proceedings of the 1997 36th IEEE Conference on Decision and Control. Part 1 (of 5) - San Diego, CA, USA Duration: 10 Dec 1997 → 12 Dec 1997

Cite this

@article{9258ffb219ff4d3ebe7499f277a944a1,

title = "Dynamic control of a multiclass queue with setups and lost sales",

abstract = "We consider scheduling a shared machine in a two-class make-to-stock system subject to switching costs and lost sales costs for lost jobs. If the switching costs are negligible, the optimal policy has a monotonic threshold type of switching curve provided that the service times are identical. For completely symmetric systems without set-ups, it is optimal to serve the longer queue. Using simple analytical models as approximations, we derive a heuristic scheduling policy. Numerical results demonstrate the effectiveness of our heuristic, which is typically within 10% of optimal.",

author = "{Van Oyen}, {Mark P.} and Eungab Kim",

year = "1997",

language = "English",

volume = "1",

pages = "90--95",

journal = "Proceedings of the IEEE Conference on Decision and Control",

issn = "0191-2216",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

note = "Proceedings of the 1997 36th IEEE Conference on Decision and Control. Part 1 (of 5) ; Conference date: 10-12-1997 Through 12-12-1997",

}

TY - JOUR

T1 - Dynamic control of a multiclass queue with setups and lost sales

AU - Van Oyen, Mark P.

AU - Kim, Eungab

PY - 1997

Y1 - 1997

N2 - We consider scheduling a shared machine in a two-class make-to-stock system subject to switching costs and lost sales costs for lost jobs. If the switching costs are negligible, the optimal policy has a monotonic threshold type of switching curve provided that the service times are identical. For completely symmetric systems without set-ups, it is optimal to serve the longer queue. Using simple analytical models as approximations, we derive a heuristic scheduling policy. Numerical results demonstrate the effectiveness of our heuristic, which is typically within 10% of optimal.

AB - We consider scheduling a shared machine in a two-class make-to-stock system subject to switching costs and lost sales costs for lost jobs. If the switching costs are negligible, the optimal policy has a monotonic threshold type of switching curve provided that the service times are identical. For completely symmetric systems without set-ups, it is optimal to serve the longer queue. Using simple analytical models as approximations, we derive a heuristic scheduling policy. Numerical results demonstrate the effectiveness of our heuristic, which is typically within 10% of optimal.

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

M3 - Conference article

AN - SCOPUS:0031389076

SN - 0191-2216

VL - 1

SP - 90

EP - 95

JO - Proceedings of the IEEE Conference on Decision and Control

JF - Proceedings of the IEEE Conference on Decision and Control

T2 - Proceedings of the 1997 36th IEEE Conference on Decision and Control. Part 1 (of 5)

Y2 - 10 December 1997 through 12 December 1997

ER -

Dynamic control of a multiclass queue with setups and lost sales

Abstract

Fingerprint

Cite this