z-logo
open-access-imgOpen Access
A Discrete Optimization Model to Minimize Organ Recovery Time Using Heuristic Algorithms
Author(s) -
Chanchal Saha,
Sang Won Yoon
Publication year - 2013
Publication title -
industrial and systems engineering review
Language(s) - English
Resource type - Journals
ISSN - 2329-0188
DOI - 10.37266/iser.2013v1i1.pp75-82
Subject(s) - simulated annealing , mathematical optimization , heuristic , computer science , algorithm , interval (graph theory) , silhouette , set (abstract data type) , mathematics , artificial intelligence , combinatorics , programming language
This study proposes a discrete optimization model to minimize the organ recovery time in an Organ Procurement Organization (OPO) by grouping its associated hospitals and transplant centers into several clusters, based on their available organ recovery groups. Typically, the OPO covers a relatively large geographical area to recover organs from donors and deliver them to the recipients. Organs and/or tissues need to be transplanted within their viable time. Therefore, a discrete optimization model is proposed, based on the -median approach to identify optimal locations of the organ recovery groups to recover the organs within a desired time interval. Three heuristic solution approaches, such as Multi-start Fast Interchange (MFI), Simulated Annealing (SA), and Lagrangian Relaxation Algorithm (LRA), are applied to solve the -median clustering problems. Numerical examples are tested to identify a better solution approach in terms of a set of key performance indicators, such as elapse time, Silhouette index, and objective function value. The experimental results indicate that the MFI approach is effective finding an initial solution in the shortest possible time. To find a non-dominant optimal solution, the LRA outperformed the initial solution. In the future, the experimental results will be compared with real data to ensure the effectiveness of the proposed model.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here