Essays on indexability of stochastic sheduling and dynamic allocation problems

dc.contributor
Universitat Pompeu Fabra. Departament d'Economia i Empresa
dc.contributor.author
Ruíz Hernández, Diego
dc.date.accessioned
2011-04-12T16:33:06Z
dc.date.available
2007-07-17
dc.date.issued
2007-04-13
dc.date.submitted
2007-07-17
dc.identifier.isbn
9788469078266
dc.identifier.uri
http://www.tdx.cat/TDX-0717107-114628
dc.identifier.uri
http://hdl.handle.net/10803/7347
dc.description.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.
eng
dc.format.mimetype
application/pdf
dc.language.iso
eng
dc.publisher
Universitat Pompeu Fabra
dc.rights.license
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.
dc.source
TDX (Tesis Doctorals en Xarxa)
dc.subject
Machine Maintenance
dc.subject
Switching Penalties
dc.subject
Indexability
dc.subject
Gittins Indices
dc.subject
Restless Bandits
dc.subject
Multi-armed Bandit Problems
dc.subject
Dynamic Programming
dc.subject
Stochastic Scheduling
dc.subject
Dynamic Allocation
dc.subject
Markov Decision Problems
dc.title
Essays on indexability of stochastic sheduling and dynamic allocation problems
dc.type
info:eu-repo/semantics/doctoralThesis
dc.type
info:eu-repo/semantics/publishedVersion
dc.subject.udc
311
cat
dc.subject.udc
33
cat
dc.contributor.authoremail
diego.ruiz@upf.edu
dc.contributor.director
Glazebrook, Kevin
dc.rights.accessLevel
info:eu-repo/semantics/openAccess
cat
dc.identifier.dl
B.39567-2007
dc.description.degree
Programa de doctorat en Economia, Finances i Empresa


Documentos

tdrh.pdf

1.380Mb PDF

Este ítem aparece en la(s) siguiente(s) colección(ones)