Restless Bandit Marginal Productivity Indices, Diminishing Returns, and Optimal Control of Make-to-Order/Make-to-Stock M/G/1 Queues

DOI10.1287/moor.1050.0165zbMath1278.90099OpenAlexW2140397089MaRDI QIDQ5387965

José Niño-Mora

Publication date: 27 May 2008

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

Full work available at URL: https://doi.org/10.1287/moor.1050.0165

zbMATH Keywords

convex optimizationdynamic resource allocationbiasstochastic schedulingefficient frontiersemi-Markov decision processesrestless banditsindex policiesmarginal productivitycontrol of queuesachievable performancecontrol by priceindexabilitydiminishing returnsmake to orderproduction-inventory controlmake to stockmixed criteriapartial conservation laws

Mathematics Subject Classification ID

Semidefinite programming (90C22) Queues and service in operations research (90B22) Stochastic scheduling theory in operations research (90B36)

Related Items (16)

Conditions for indexability of restless bandits and an algorithm to compute Whittle index ⋮ Marginal productivity index policies for scheduling a multiclass delay-/loss-sensitive queue ⋮ Four proofs of Gittins' multiarmed bandit theorem ⋮ Whittle’s Index Policy for Multi-Target Tracking with Jamming and Nondetections ⋮ A fluid approach to large volume job shop scheduling ⋮ On the computation of Whittle's index for Markovian restless bandits ⋮ MULTI-ARMED BANDITS UNDER GENERAL DEPRECIATION AND COMMITMENT ⋮ A Verification Theorem for Threshold-Indexability of Real-State Discounted Restless Bandits ⋮ Scheduling policies for a repair shop problem ⋮ Dynamic priority allocation via restless bandit marginal productivity indices ⋮ Dynamic resource allocation in a multi-product make-to-stock production system ⋮ Marginal Productivity Index Policies for Admission Control and Routing to Parallel Multi-server Loss Queues with Reneging ⋮ A Marginal Productivity Index Rule for Scheduling Multiclass Queues with Setups ⋮ Linear programming relaxations and marginal productivity index policies for the buffer sharing problem ⋮ On the Whittle index of Markov modulated restless bandits ⋮ Unnamed Item

This page was built for publication: Restless Bandit Marginal Productivity Indices, Diminishing Returns, and Optimal Control of Make-to-Order/Make-to-Stock M/G/1 Queues