Multi-Scenarios Dynamic Matching Algorithm for Hierarchical Treatment System

Min Zhou; Lindu Zhao; Shujuan Qu; Kathryn Sarah Campy

doi:doi:10.11648/j.ijbecs.20180402.12

| Peer-Reviewed

Multi-Scenarios Dynamic Matching Algorithm for Hierarchical Treatment System

Min Zhou, Lindu Zhao, Shujuan Qu, Kathryn Sarah Campy

Published in International Journal of Biomedical Engineering and Clinical Science (Volume 4, Issue 2)

Received: 7 March 2018 Accepted: 27 March 2018 Published: 18 April 2018

Views: Downloads:

Download PDF

Share This Article

Twitter
Linked In
Facebook

Abstract

In China, 10% of medical resource are general hospital which treat 86% patients. This will lead the health resources in these hospitals become insufficient and exhaust, even if the resources in other hospitals idle. Previous studies have indicated that the scattering resource systems will result in significant imbalances if it lacks stable and effective match. To deal with Two-Sided Matching (TSM) problem in hierarchical medical system, a matching decision-making approach based on multiple scenarios was proposed. The algorithm was designed to adapt four kinds of scenarios, it analyzed multi-context matching satisfaction degree of these cooperation situations in different forms of environment respectively and specifically．By comparing the examples, the multi - scenario dynamic matching method is superior to the random matching algorithm and the “F-Y” algorithm (improved G - S algorithm), and it is effective to obtain the stable and feasible solution. This paper showed a multi-scenarios dynamic matching algorithm for hierarchical treatment system by modifying comprehensive satisfaction integration function and differential adjustment function. This paper concentrated on the stability and total satisfaction goals of system matching. This method serves as a decision-making reference for the bilateral matching encountered in the problem of “hierarchical treatment system” around the world.

Published in	International Journal of Biomedical Engineering and Clinical Science (Volume 4, Issue 2)
DOI	10.11648/j.ijbecs.20180402.12
Page(s)	36-47
Creative Commons	This is an Open Access article, distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution and reproduction in any medium or format, provided the original work is properly cited.
Copyright	Copyright © The Author(s), 2018. Published by Science Publishing Group

Keywords

Hierarchical Medical System, Bilateral Matching, Multiple Scenarios, Medical Resources

References

[1]	Dietl, H., M. Lang, and P. L. Lin, Advertising pricing models in media markets: Lump-sum versus per-consumer charges. Information Economics and Policy, 2013. 25 (4): p. 257-271.
[2]	Fleiner, T., R. W. Irving, and D. F. Manlove, An algorithm for a super-stable roommates problem. Theoretical Computer Science, 2011. 412 (50): p. 7059-7065.
[3]	Gale, D. and L. S. Shapley, College Admissions and the Stability of Marriage. American Mathematical Monthly, 2013. 120 (5): p. 386-391.
[4]	Ingolfsson, A., et al., Combining integer programming and the randomization method to schedule employees. European Journal of Operational Research, 2010. 202 (1): p. 153-163.
[5]	Rochet, J. C. and J. Tirole, Tying in two-sided markets and the honor all cards rule. International Journal of Industrial Organization, 2008. 26 (6): p. 1333-1347.
[6]	Boudreau, J. W. and V. Knoblauch, What price stability? Social welfare in matching markets. Mathematical Social Sciences, 2014. 67: p. 27-33.
[7]	Feldman, Z., et al., Staffing of time-varying queues to achieve time-stable performance. Management Science, 2008. 54 (2): p. V-V.
[8]	Sulzle, K., Duopolistic competition between independent and collaborative business-to-business marketplaces. International Journal of Industrial Organization, 2009. 27 (5): p. 615-624.
[9]	Coles, P. and R. Shorrer, Optimal truncation in matching markets. Games and Economic Behavior, 2014. 87: p. 591-615.
[10]	Fletcher, A., et al., The DH Accident and Emergency Department model: a national generic model used locally. Journal of the Operational Research Society, 2007. 58 (12): p. 1554-1562.
[11]	Drgas-Burchardt, E. and Z. Switalski, A number of stable matchings in models of the Gale-Shapley type. Discrete Applied Mathematics, 2013. 161 (18): p. 2932-2936.
[12]	Ashlagi, I., et al., Nonsimultaneous Chains and Dominos in Kidney- Paired Donation-Revisited. American Journal of Transplantation, 2011. 11 (5): p. 984-994.
[13]	Sarne, D. and S. Kraus, Managing parallel inquiries in agents' two-sided search. Artificial Intelligence, 2008. 172 (4-5): p. 541-569.
[14]	Munro, J., S. Mason, and J. Nicholl, Effectiveness of measures to reduce emergency department waiting times: a natural experiment. Emergency Medicine Journal, 2006. 23 (1): p. 35-39.
[15]	Roth, A. E., COMMON AND CONFLICTING INTERESTS IN 2-SIDED MATCHING MARKETS. European Economic Review, 1985. 27 (1): p. 75-96.
[16]	Roth, A. E., T. Sonmez, and M. U. Unver, Kidney paired donation with compatible pairs. American Journal of Transplantation, 2008. 8 (2): p. 463-463.
[17]	Roth, A. E., et al., Utilizing list exchange and nondirected donation through 'Chain' paired kidney donations. American Journal of Transplantation, 2006. 6 (11): p. 2694-2705.
[18]	Vasconcelos, H., Is exclusionary pricing anticompetitive in two-sided markets? International Journal of Industrial Organization, 2015. 40: p. 1-10.
[19]	Chakraborty, A., A. Citanna, and M. Ostrovsky, Two-sided matching with interdependent values. Journal of Economic Theory, 2010. 145 (1): p. 85-105.
[20]	Ashlagi, I. and F. Klijn, Manipulability in matching markets: conflict and coincidence of interests. Social Choice and Welfare, 2012. 39 (1): p. 23-33.
[21]	Izady, N. and D. Worthington, Setting staffing requirements for time dependent queueing networks: The case of accident and emergency departments. European Journal of Operational Research, 2012. 219 (3): p. 531-540.
[22]	Leider, S. and A. E. Roth, Kidneys for Sale: Who Disapproves, and Why? American Journal of Transplantation, 2010. 10 (5): p. 1221-1227.
[23]	Klumpp, T., Two-sided matching with spatially differentiated agents. Journal of Mathematical Economics, 2009. 45 (5-6): p. 376-390.
[24]	Ronn, E., NP-COMPLETE STABLE MATCHING PROBLEMS. Journal of Algorithms, 1990. 11 (2): p. 285-304.
[25]	Rees, M. A., et al., Global kidney exchange: Financially incompatible pairs are not transplantable compatible pairs. American Journal of Transplantation, 2017. 17 (10): p. 2743-2744.

Cite This Article

Plain Text BibTeX RIS

APA Style

Min Zhou, Lindu Zhao, Shujuan Qu, Kathryn Sarah Campy. (2018). Multi-Scenarios Dynamic Matching Algorithm for Hierarchical Treatment System. International Journal of Biomedical Engineering and Clinical Science, 4(2), 36-47. https://doi.org/10.11648/j.ijbecs.20180402.12

Copy | Download

ACS Style

Min Zhou; Lindu Zhao; Shujuan Qu; Kathryn Sarah Campy. Multi-Scenarios Dynamic Matching Algorithm for Hierarchical Treatment System. Int. J. Biomed. Eng. Clin. Sci. 2018, 4(2), 36-47. doi: 10.11648/j.ijbecs.20180402.12

Copy | Download

AMA Style

Min Zhou, Lindu Zhao, Shujuan Qu, Kathryn Sarah Campy. Multi-Scenarios Dynamic Matching Algorithm for Hierarchical Treatment System. Int J Biomed Eng Clin Sci. 2018;4(2):36-47. doi: 10.11648/j.ijbecs.20180402.12

Copy | Download

@article{10.11648/j.ijbecs.20180402.12,
  author = {Min Zhou and Lindu Zhao and Shujuan Qu and Kathryn Sarah Campy},
  title = {Multi-Scenarios Dynamic Matching Algorithm for Hierarchical Treatment System},
  journal = {International Journal of Biomedical Engineering and Clinical Science},
  volume = {4},
  number = {2},
  pages = {36-47},
  doi = {10.11648/j.ijbecs.20180402.12},
  url = {https://doi.org/10.11648/j.ijbecs.20180402.12},
  eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.ijbecs.20180402.12},
  abstract = {In China, 10% of medical resource are general hospital which treat 86% patients. This will lead the health resources in these hospitals become insufficient and exhaust, even if the resources in other hospitals idle. Previous studies have indicated that the scattering resource systems will result in significant imbalances if it lacks stable and effective match. To deal with Two-Sided Matching (TSM) problem in hierarchical medical system, a matching decision-making approach based on multiple scenarios was proposed. The algorithm was designed to adapt four kinds of scenarios, it analyzed multi-context matching satisfaction degree of these cooperation situations in different forms of environment respectively and specifically．By comparing the examples, the multi - scenario dynamic matching method is superior to the random matching algorithm and the “F-Y” algorithm (improved G - S algorithm), and it is effective to obtain the stable and feasible solution. This paper showed a multi-scenarios dynamic matching algorithm for hierarchical treatment system by modifying comprehensive satisfaction integration function and differential adjustment function. This paper concentrated on the stability and total satisfaction goals of system matching. This method serves as a decision-making reference for the bilateral matching encountered in the problem of “hierarchical treatment system” around the world.},
 year = {2018}
}

Copy | Download

TY  - JOUR
T1  - Multi-Scenarios Dynamic Matching Algorithm for Hierarchical Treatment System
AU  - Min Zhou
AU  - Lindu Zhao
AU  - Shujuan Qu
AU  - Kathryn Sarah Campy
Y1  - 2018/04/18
PY  - 2018
N1  - https://doi.org/10.11648/j.ijbecs.20180402.12
DO  - 10.11648/j.ijbecs.20180402.12
T2  - International Journal of Biomedical Engineering and Clinical Science
JF  - International Journal of Biomedical Engineering and Clinical Science
JO  - International Journal of Biomedical Engineering and Clinical Science
SP  - 36
EP  - 47
PB  - Science Publishing Group
SN  - 2472-1301
UR  - https://doi.org/10.11648/j.ijbecs.20180402.12
AB  - In China, 10% of medical resource are general hospital which treat 86% patients. This will lead the health resources in these hospitals become insufficient and exhaust, even if the resources in other hospitals idle. Previous studies have indicated that the scattering resource systems will result in significant imbalances if it lacks stable and effective match. To deal with Two-Sided Matching (TSM) problem in hierarchical medical system, a matching decision-making approach based on multiple scenarios was proposed. The algorithm was designed to adapt four kinds of scenarios, it analyzed multi-context matching satisfaction degree of these cooperation situations in different forms of environment respectively and specifically．By comparing the examples, the multi - scenario dynamic matching method is superior to the random matching algorithm and the “F-Y” algorithm (improved G - S algorithm), and it is effective to obtain the stable and feasible solution. This paper showed a multi-scenarios dynamic matching algorithm for hierarchical treatment system by modifying comprehensive satisfaction integration function and differential adjustment function. This paper concentrated on the stability and total satisfaction goals of system matching. This method serves as a decision-making reference for the bilateral matching encountered in the problem of “hierarchical treatment system” around the world.
VL  - 4
IS  - 2
ER  -

Copy | Download

Author Information

Min Zhou

School of Business Administration, Hunan University of Commerce, Changsha, China
Lindu Zhao

School of Economics and Management, Southeast University, Nanjing, China
Shujuan Qu

The Third Xiangya Hospital of Central South University, Changsha, China
Kathryn Sarah Campy

Center for Public Health Initiatives, University of Pennsylvania, Philadelphia, USA

Download PDF

Sections

Plain Text BibTeX RIS

APA Style

Min Zhou, Lindu Zhao, Shujuan Qu, Kathryn Sarah Campy. (2018). Multi-Scenarios Dynamic Matching Algorithm for Hierarchical Treatment System. International Journal of Biomedical Engineering and Clinical Science, 4(2), 36-47. https://doi.org/10.11648/j.ijbecs.20180402.12

Copy | Download

ACS Style

Min Zhou; Lindu Zhao; Shujuan Qu; Kathryn Sarah Campy. Multi-Scenarios Dynamic Matching Algorithm for Hierarchical Treatment System. Int. J. Biomed. Eng. Clin. Sci. 2018, 4(2), 36-47. doi: 10.11648/j.ijbecs.20180402.12

Copy | Download

AMA Style

Min Zhou, Lindu Zhao, Shujuan Qu, Kathryn Sarah Campy. Multi-Scenarios Dynamic Matching Algorithm for Hierarchical Treatment System. Int J Biomed Eng Clin Sci. 2018;4(2):36-47. doi: 10.11648/j.ijbecs.20180402.12

Copy | Download

@article{10.11648/j.ijbecs.20180402.12,
  author = {Min Zhou and Lindu Zhao and Shujuan Qu and Kathryn Sarah Campy},
  title = {Multi-Scenarios Dynamic Matching Algorithm for Hierarchical Treatment System},
  journal = {International Journal of Biomedical Engineering and Clinical Science},
  volume = {4},
  number = {2},
  pages = {36-47},
  doi = {10.11648/j.ijbecs.20180402.12},
  url = {https://doi.org/10.11648/j.ijbecs.20180402.12},
  eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.ijbecs.20180402.12},
  abstract = {In China, 10% of medical resource are general hospital which treat 86% patients. This will lead the health resources in these hospitals become insufficient and exhaust, even if the resources in other hospitals idle. Previous studies have indicated that the scattering resource systems will result in significant imbalances if it lacks stable and effective match. To deal with Two-Sided Matching (TSM) problem in hierarchical medical system, a matching decision-making approach based on multiple scenarios was proposed. The algorithm was designed to adapt four kinds of scenarios, it analyzed multi-context matching satisfaction degree of these cooperation situations in different forms of environment respectively and specifically．By comparing the examples, the multi - scenario dynamic matching method is superior to the random matching algorithm and the “F-Y” algorithm (improved G - S algorithm), and it is effective to obtain the stable and feasible solution. This paper showed a multi-scenarios dynamic matching algorithm for hierarchical treatment system by modifying comprehensive satisfaction integration function and differential adjustment function. This paper concentrated on the stability and total satisfaction goals of system matching. This method serves as a decision-making reference for the bilateral matching encountered in the problem of “hierarchical treatment system” around the world.},
 year = {2018}
}

Copy | Download

TY  - JOUR
T1  - Multi-Scenarios Dynamic Matching Algorithm for Hierarchical Treatment System
AU  - Min Zhou
AU  - Lindu Zhao
AU  - Shujuan Qu
AU  - Kathryn Sarah Campy
Y1  - 2018/04/18
PY  - 2018
N1  - https://doi.org/10.11648/j.ijbecs.20180402.12
DO  - 10.11648/j.ijbecs.20180402.12
T2  - International Journal of Biomedical Engineering and Clinical Science
JF  - International Journal of Biomedical Engineering and Clinical Science
JO  - International Journal of Biomedical Engineering and Clinical Science
SP  - 36
EP  - 47
PB  - Science Publishing Group
SN  - 2472-1301
UR  - https://doi.org/10.11648/j.ijbecs.20180402.12
AB  - In China, 10% of medical resource are general hospital which treat 86% patients. This will lead the health resources in these hospitals become insufficient and exhaust, even if the resources in other hospitals idle. Previous studies have indicated that the scattering resource systems will result in significant imbalances if it lacks stable and effective match. To deal with Two-Sided Matching (TSM) problem in hierarchical medical system, a matching decision-making approach based on multiple scenarios was proposed. The algorithm was designed to adapt four kinds of scenarios, it analyzed multi-context matching satisfaction degree of these cooperation situations in different forms of environment respectively and specifically．By comparing the examples, the multi - scenario dynamic matching method is superior to the random matching algorithm and the “F-Y” algorithm (improved G - S algorithm), and it is effective to obtain the stable and feasible solution. This paper showed a multi-scenarios dynamic matching algorithm for hierarchical treatment system by modifying comprehensive satisfaction integration function and differential adjustment function. This paper concentrated on the stability and total satisfaction goals of system matching. This method serves as a decision-making reference for the bilateral matching encountered in the problem of “hierarchical treatment system” around the world.
VL  - 4
IS  - 2
ER  -

Copy | Download