Dynamic allocation of stochastically-arriving flexible resources to random streams of objects with application to kidney cross-transplantation

Yael Perlman, Amir Elalouf and Uri Yechiali

European Journal of Operational Research, 2018, vol. 265, issue 1, 169-177

Abstract: Two distinct random streams of discrete objects flow into a system and queue in two separate lines. Concurrently, two distinct types of resources arrive stochastically over time. Upon arrival, each resource unit is matched with a waiting object. One resource type is ʻflexible’ and can be allocated to either one of the object types. However, units of the other, non-flexible, resource type can be allocated only to units of one specific object type. The allocation probabilities are not fixed and may depend on both queue sizes of the two objects. If a resource unit is not allocated immediately, it is lost. The goal is to find an optimal state-dependent probabilistic dynamic allocation policy. We formulate the system as a two-dimensional Markov process, analyze its probabilistic behavior, and derive its performance measures. We then apply the model to the problem of kidney cross-transplantation and propose a new measure of system effectiveness, called Expected Value of Transplantation (EVT), based on the histocompatibility between kidneys and candidates. We further show that it is possible to balance the objectives of achieving equity in candidates’ expected waiting times (EW) and maximizing EVT by equating the value of EW/EVT between the two groups.

Keywords: OR in health services; Dynamic allocation; Flexible-resource; Kidney transplantation (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221717307117
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:265:y:2018:i:1:p:169-177

DOI: 10.1016/j.ejor.2017.07.068

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().