Essays on indexability of stochastic sheduling and dynamic allocation problems
Full item page Simple item page
- dc.contributor.author Ruíz Hernández, Diego
- dc.contributor.other Glazebrook, Kevin
- dc.contributor.other Universitat Pompeu Fabra. Departament d'Economia i Empresa
- dc.date.accessioned 2024-03-16T02:33:14Z
- dc.date.available 2024-03-16T02:33:14Z
- dc.date.issued 2011-04-12T16:33:06Z
- dc.date.issued 2007-07-17
- dc.date.issued 2007-04-13
- dc.date.issued 2007-07-17
- dc.date.modified 2024-03-15T10:57:51Z
- 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.
- dc.description.abstract Programa de doctorat en Economia, Finances i Empresa
- dc.format application/pdf
- dc.format application/pdf
- dc.identifier 9788469078266
- dc.identifier http://www.tdx.cat/TDX-0717107-114628
- dc.identifier http://hdl.handle.net/10803/7347
- dc.identifier B.39567-2007
- dc.identifier.uri http://hdl.handle.net/10230/11811
- dc.language.iso eng
- dc.publisher Universitat Pompeu Fabra
- dc.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.
- dc.rights info:eu-repo/semantics/openAccess
- dc.source TDX (Tesis Doctorals en Xarxa)
- dc.subject.keyword Machine Maintenance
- dc.subject.keyword Switching Penalties
- dc.subject.keyword Indexability
- dc.subject.keyword Gittins Indices
- dc.subject.keyword Restless Bandits
- dc.subject.keyword Multi-armed Bandit Problems
- dc.subject.keyword Dynamic Programming
- dc.subject.keyword Stochastic Scheduling
- dc.subject.keyword Dynamic Allocation
- dc.subject.keyword Markov Decision Problems
- dc.subject.keyword 311
- dc.subject.keyword 33
- 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