Essays on indexability of stochastic sheduling and dynamic allocation problems

Welcome to the UPF Digital Repository

Ruíz Hernández, Diego. Essays on indexability of stochastic sheduling and dynamic allocation problems. 2007
http://hdl.handle.net/10230/11811
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 2013-07-12T01:49:46Z
dc.date.available 2013-07-12T01:49:46Z
dc.date.issued 2007-04-13
dc.identifier.uri http://hdl.handle.net/10230/11811
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.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.format.mimetype application/pdf
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.title Essays on indexability of stochastic sheduling and dynamic allocation problems
dc.date.modified 2013-07-10T11:22:35Z
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

See full text
http://hdl.handle.net/10803/7347

Search


Advanced Search

Browse

My Account

Statistics