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

Yael Perlman, Amir Elalouf, Uri Yechiali

Research output: Contribution to journalArticlepeer-review

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.

Original languageEnglish
Pages (from-to)169-177
Number of pages9
JournalEuropean Journal of Operational Research
Volume265
Issue number1
DOIs
StatePublished - 16 Feb 2018

Keywords

  • Dynamic allocation
  • Flexible-resource
  • Kidney transplantation
  • OR in health services

Fingerprint

Dive into the research topics of 'Dynamic allocation of stochastically-arriving flexible resources to random streams of objects with application to kidney cross-transplantation'. Together they form a unique fingerprint.

Cite this