Essays on indexability of stochastic sheduling and dynamic allocation problems

Author

Ruíz Hernández, Diego

Director

Glazebrook, Kevin

Date of defense

2007-04-13

ISBN

9788469078266

Legal Deposit

B.39567-2007



Department/Institute

Universitat Pompeu Fabra. Departament d'Economia i Empresa

Doctorate programs

Programa de doctorat en Economia, Finances i Empresa

Abstract

In this Thesis, we first deploy Gittins index theory to establish the indexability of inter-alia general families of restless bandits that arise in problems of stochastic scheduling with switching penalties and machine maintenance. We also give formulae for the resulting indices. Numerical investigations testify the strong performance of the index heuristics.<br/><br/>The second class of problems concerns two families of Markov decision problems. The spinning plates problem concerns the optimal management of a portfolio of assets whose yields grow with investment but otherwise decline. In the model of asset exploitation called the squad system, the yield from an asset declines when it is utilised but will recover when the asset is at rest. Simply stated conditions are given which guarantee general indexability of the problem together with necessary and sufficient conditions for strict indexability. The index heuristics, which emerge from the analysis, are assessed numerically and found to perform strongly.

Keywords

Machine Maintenance; Switching Penalties; Indexability; Gittins Indices; Restless Bandits; Multi-armed Bandit Problems; Dynamic Programming; Stochastic Scheduling; Dynamic Allocation; Markov Decision Problems

Subjects

311 - Statistics as a science. Statistical theory; 33 - Economics. Economic science

Documents

tdrh.pdf

1.380Mb

 

Rights

ADVERTIMENT. L'accés als continguts d'aquesta tesi doctoral i la seva utilització ha de respectar els drets de la persona autora. Pot ser utilitzada per a consulta o estudi personal, així com en activitats o materials d'investigació i docència en els termes establerts a l'art. 32 del Text Refós de la Llei de Propietat Intel·lectual (RDL 1/1996). Per altres utilitzacions es requereix l'autorització prèvia i expressa de la persona autora. En qualsevol cas, en la utilització dels seus continguts caldrà indicar de forma clara el nom i cognoms de la persona autora i el títol de la tesi doctoral. No s'autoritza la seva reproducció o altres formes d'explotació efectuades amb finalitats de lucre ni la seva comunicació pública des d'un lloc aliè al servei TDX. Tampoc s'autoritza la presentació del seu contingut en una finestra o marc aliè a TDX (framing). Aquesta reserva de drets afecta tant als continguts de la tesi com als seus resums i índexs.

This item appears in the following Collection(s)