Dynamic control of a multiclass queue with setups and lost sales

Mark P. Van Oyen, Eungab Kim

Research output: Contribution to journalConference articlepeer-review

4 Scopus citations


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 languageEnglish
Pages (from-to)90-95
Number of pages6
JournalProceedings of the IEEE Conference on Decision and Control
StatePublished - 1997
EventProceedings of the 1997 36th IEEE Conference on Decision and Control. Part 1 (of 5) - San Diego, CA, USA
Duration: 10 Dec 199712 Dec 1997


Dive into the research topics of 'Dynamic control of a multiclass queue with setups and lost sales'. Together they form a unique fingerprint.

Cite this