A Practical Scheduling Method for Multiclass Production Systems with Setups

Authors:
Feng Cheng;Suresh P. Sethi;Tava Lennon Olsen
Affiliations:
-;-;-
Venue:
Management Science
Year:
1999

Citing 0
Cited 6

LIMIT THEOREMS FOR POLLING MODELS WITH INCREASING SETUPS

Probability in the Engineering and Informational Sciences
Multiproduct Systems with Both Setup Times and Costs: Fluid Bounds and Schedules

Operations Research
A Marginal Productivity Index Rule for Scheduling Multiclass Queues with Setups

Network Control and Optimization
Polling systems with periodic server routing in heavy traffic: renewal arrivals

Operations Research Letters
Approximations for the waiting time distribution in polling models with and without state-dependent setups

Operations Research Letters
A Queueing Model to Evaluate the Impact of Patient “Batching” on Throughput and Flow Time in a Medical Teaching Facility

Manufacturing & Service Operations Management

Quantified Score

Hi-index	0.01

Visualization

Abstract

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.