Dynamic Scheduling of a Two-Class Queue with Setups

DOI10.1287/OPRE.46.4.532zbMath0979.90023OpenAlexW2107541065MaRDI QIDQ2770096

Martin I. Reiman, Lawrence M. Wein

Publication date: 7 February 2002

Published in: Operations Research (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/1721.1/47260

zbMATH Keywords

schedulingqueueing systemsingle serversetup costdiffusioncontroltwo customer classes

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Queues and service in operations research (90B22)

Related Items (21)

Polling systems with periodic server routing in heavy traffic: renewal arrivals ⋮ Stochastic scheduling of parallel queues with set-up costs ⋮ The archievable region method in the optimal control of queueing systems; formulations, bounds and policies ⋮ Flexible servers in tandem lines with setup costs ⋮ Dynamic control of a flexible server in an assembly-type queue with setup costs ⋮ Assigning a single server to inhomogeneous queues with switching costs ⋮ Mathematical methods to study the polling systems ⋮ Some indexable families of restless bandit problems ⋮ Towards a unifying theory on branching-type polling systems in heavy traffic ⋮ On global near optimality of special periodic protocols for fluid polling systems with setups ⋮ POLLING SYSTEMS WITH SIMULTANEOUS BATCH ARRIVALS ⋮ Admission policies for the customized stochastic lot scheduling problem with strict due-dates ⋮ Inventory based allocation policies for flexible servers in serial systems ⋮ On the optimal control of a two-queue polling model ⋮ On the optimality of exhaustive service policies in multiclass queueing systems with modulated arrivals and switchovers. ⋮ A Marginal Productivity Index Rule for Scheduling Multiclass Queues with Setups ⋮ Polling systems with periodic server routeing in heavy traffic: distribution of the delay ⋮ Scheduling policies for an antiterrorist surveillance system ⋮ Heavy traffic analysis of roving server networks ⋮ Dynamic server assignment in a two-queue model ⋮ An exact solution for the state probabilities of the multi-class, multi-server queue with preemptive priorities

This page was built for publication: Dynamic Scheduling of a Two-Class Queue with Setups