IDEAS home Printed from https://ideas.repec.org/a/spr/jcomop/v37y2019i1d10.1007_s10878-017-0221-2.html
   My bibliography  Save this article

Matching patients and healthcare service providers: a novel two-stage method based on knowledge rules and OWA-NSGA-II algorithm

Author

Listed:
  • Xi Chen

    (Xidian University)

  • Liu Zhao

    (Xidian University)

  • Haiming Liang

    (Xidian University)

  • Kin Keung Lai

    (City University of Hong Kong)

Abstract

The matching between patients and healthcare service providers is an important issue in healthcare. Searching an appropriate matching for both patients and healthcare service providers can not only facilitate efficiency of diagnosis and treatment, but also make both of them more satisfied with the matching results. This paper proposes a two-stage method for searching the optimal matching between the patients and healthcare service providers. In the first stage, where a large number of patients are involved in the matching problem, the knowledge rules are proposed to classify the patients with similar categories of disease into the same group. In the second stage, patients in each group are compared in terms of aspiration levels and the evaluation levels of the healthcare service providers, and satisfaction degrees of patients are calculated. Then, a multi-objective optimization model is built by maximizing the satisfaction degrees of patients, maximizing the number of treated patients and balancing the workload of healthcare service providers. To solve this model, the ordinal weighting average non-dominated sorting genetic algorithm II (OWA-NSGA-II) is developed. Furthermore, a practical example of service in rehabilitation therapy is used to illustrate the feasibility of the proposed method. Additionally, several simulation experiments in different large scale problems are conducted to test the performance of OWA-NSGA-II. Simulation results show that the proposed NSGA-II algorithm has better convergence in the large scale problem, yields a more stable distribution of non-dominated solutions, as well as non-dominated solutions much faster.

Suggested Citation

  • Xi Chen & Liu Zhao & Haiming Liang & Kin Keung Lai, 2019. "Matching patients and healthcare service providers: a novel two-stage method based on knowledge rules and OWA-NSGA-II algorithm," Journal of Combinatorial Optimization, Springer, vol. 37(1), pages 221-247, January.
    • Handle: RePEc:spr:jcomop:v:37:y:2019:i:1:d:10.1007_s10878-017-0221-2
    DOI: 10.1007/s10878-017-0221-2
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10878-017-0221-2
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10878-017-0221-2?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Liwei Zhong & Shoucheng Luo & Lidong Wu & Lin Xu & Jinghui Yang & Guochun Tang, 2014. "A two-stage approach for surgery scheduling," Journal of Combinatorial Optimization, Springer, vol. 27(3), pages 545-556, April.
    2. Mehmet A. Begen & Maurice Queyranne, 2011. "Appointment Scheduling with Discrete Random Durations," Mathematics of Operations Research, INFORMS, vol. 36(2), pages 240-257, May.
    3. Nan Liu, 2016. "Optimal Choice for Appointment Scheduling Window under Patient No-Show Behavior," Production and Operations Management, Production and Operations Management Society, vol. 25(1), pages 128-142, January.
    4. Elalouf, Amir & Wachtel, Guy, 2016. "An alternative scheduling approach for improving emergency department performance," International Journal of Production Economics, Elsevier, vol. 178(C), pages 65-71.
    5. Mehmet A. Begen & Retsef Levi & Maurice Queyranne, 2012. "Technical Note---A Sampling-Based Approach to Appointment Scheduling," Operations Research, INFORMS, vol. 60(3), pages 675-681, June.
    6. Xiang Ma & Antoine Sauré & Martin L. Puterman & Marianne Taylor & Scott Tyldesley, 2016. "Capacity planning and appointment scheduling for new patient oncology consults," Health Care Management Science, Springer, vol. 19(4), pages 347-361, December.
    7. Yoram Wind & Thomas L. Saaty, 1980. "Marketing Applications of the Analytic Hierarchy Process," Management Science, INFORMS, vol. 26(7), pages 641-658, July.
    8. Chongjun Yan & Jiafu Tang & Bowen Jiang & Richard Y.K. Fung, 2015. "Sequential appointment scheduling considering patient choice and service fairness," International Journal of Production Research, Taylor & Francis Journals, vol. 53(24), pages 7376-7395, December.
    9. Antoine Legrain & Marie-Andrée Fortin & Nadia Lahrichi & Louis-Martin Rousseau, 2015. "Online stochastic optimization of radiotherapy patient scheduling," Health Care Management Science, Springer, vol. 18(2), pages 110-123, June.
    10. Ying Yang & Bing Shen & Wei Gao & Yong Liu & Liwei Zhong, 2015. "A surgical scheduling method considering surgeons’ preferences," Journal of Combinatorial Optimization, Springer, vol. 30(4), pages 1016-1026, November.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Zhao, Meng & Wang, Yajun & Zhang, Xueyi & Xu, Chang, 2023. "Online doctor-patient dynamic stable matching model based on regret theory under incomplete information," Socio-Economic Planning Sciences, Elsevier, vol. 87(PB).
    2. Ling Gai & Zhiyue Peng & Jiming Zhang & Jiafu Zhang, 2021. "Emergency medical center location problem with people evacuation solved by extended TODIM and objective programming," Journal of Combinatorial Optimization, Springer, vol. 42(4), pages 1004-1029, November.
    3. Xuanzhu Fan & Jiafu Tang & Chongjun Yan & Hainan Guo & Zhongfa Cao, 2021. "Outpatient appointment scheduling problem considering patient selection behavior: data modeling and simulation optimization," Journal of Combinatorial Optimization, Springer, vol. 42(4), pages 677-699, November.
    4. Gengjun Gao & Zhen Wu & Shuyun Wang, 2022. "Study on the incentive and coordination mechanism of tumor healthcare alliance based on evolutionary game," Journal of Combinatorial Optimization, Springer, vol. 44(4), pages 2577-2597, November.
    5. Xuanzhu Fan & Jiafu Tang & Chongjun Yan & Hainan Guo & Zhongfa Cao, 0. "Outpatient appointment scheduling problem considering patient selection behavior: data modeling and simulation optimization," Journal of Combinatorial Optimization, Springer, vol. 0, pages 1-23.
    6. Ling Gai & Zhiyue Peng & Jiming Zhang & Jiafu Zhang, 0. "Emergency medical center location problem with people evacuation solved by extended TODIM and objective programming," Journal of Combinatorial Optimization, Springer, vol. 0, pages 1-26.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Ahmadi-Javid, Amir & Jalali, Zahra & Klassen, Kenneth J, 2017. "Outpatient appointment systems in healthcare: A review of optimization studies," European Journal of Operational Research, Elsevier, vol. 258(1), pages 3-34.
    2. Christos Zacharias & Tallys Yunes, 2020. "Multimodularity in the Stochastic Appointment Scheduling Problem with Discrete Arrival Epochs," Management Science, INFORMS, vol. 66(2), pages 744-763, February.
    3. Ruiwei Jiang & Siqian Shen & Yiling Zhang, 2017. "Integer Programming Approaches for Appointment Scheduling with Random No-Shows and Service Durations," Operations Research, INFORMS, vol. 65(6), pages 1638-1656, December.
    4. Wang Chi Cheung & David Simchi-Levi, 2019. "Sampling-Based Approximation Schemes for Capacitated Stochastic Inventory Control Models," Mathematics of Operations Research, INFORMS, vol. 44(2), pages 668-692, May.
    5. Dongdong Ge & Guohua Wan & Zizhuo Wang & Jiawei Zhang, 2014. "A Note on Appointment Scheduling with Piecewise Linear Cost Functions," Mathematics of Operations Research, INFORMS, vol. 39(4), pages 1244-1251, November.
    6. Vusal Babashov & Antoine Sauré & Onur Ozturk & Jonathan Patrick, 2023. "Setting wait time targets in a multi‐priority patient setting," Production and Operations Management, Production and Operations Management Society, vol. 32(6), pages 1958-1974, June.
    7. van Eekelen, Wouter, 2023. "Distributionally robust views on queues and related stochastic models," Other publications TiSEM 9b99fc05-9d68-48eb-ae8c-9, Tilburg University, School of Economics and Management.
    8. Namakshenas, Mohammad & Mazdeh, Mohammad Mahdavi & Braaksma, Aleida & Heydari, Mehdi, 2023. "Appointment scheduling for medical diagnostic centers considering time-sensitive pharmaceuticals: A dynamic robust optimization approach," European Journal of Operational Research, Elsevier, vol. 305(3), pages 1018-1031.
    9. Qingxia Kong & Chung-Yee Lee & Chung-Piaw Teo & Zhichao Zheng, 2013. "Scheduling Arrivals to a Stochastic Service Delivery System Using Copositive Cones," Operations Research, INFORMS, vol. 61(3), pages 711-726, June.
    10. Lu Liu & Chun Wang & Jianjun Wang, 2019. "A combinatorial auction mechanism for surgical scheduling considering surgeon’s private availability information," Journal of Combinatorial Optimization, Springer, vol. 37(1), pages 405-417, January.
    11. Yang Liu & Zhi-Ping Fan & Yan-Ping Jiang, 2018. "Satisfied surgeon–patient matching: a model-based method," Quality & Quantity: International Journal of Methodology, Springer, vol. 52(6), pages 2871-2891, November.
    12. Li Luo & Ying Zhou & Bernard T. Han & Jialing Li, 2019. "An optimization model to determine appointment scheduling window for an outpatient clinic with patient no-shows," Health Care Management Science, Springer, vol. 22(1), pages 68-84, March.
    13. Gang Du & Xinyue Li & Hui Hu & Xiaoling Ouyang, 2018. "Optimizing Daily Service Scheduling for Medical Diagnostic Equipment Considering Patient Satisfaction and Hospital Revenue," Sustainability, MDPI, vol. 10(9), pages 1-23, September.
    14. Yifei Sun & Usha Nandini Raghavan & Vikrant Vaze & Christopher S Hall & Patricia Doyle & Stacey Sullivan Richard & Christoph Wald, 2021. "Stochastic programming for outpatient scheduling with flexible inpatient exam accommodation," Health Care Management Science, Springer, vol. 24(3), pages 460-481, September.
    15. Pan, Xingwei & Geng, Na & Xie, Xiaolan & Wen, Jing, 2020. "Managing appointments with waiting time targets and random walk-ins," Omega, Elsevier, vol. 95(C).
    16. Zhenyuan Liu & Jiongbing Lu & Zaisheng Liu & Guangrui Liao & Hao Howard Zhang & Junwu Dong, 2019. "Patient scheduling in hemodialysis service," Journal of Combinatorial Optimization, Springer, vol. 37(1), pages 337-362, January.
    17. Jiang, Bowen & Tang, Jiafu & Yan, Chongjun, 2019. "A stochastic programming model for outpatient appointment scheduling considering unpunctuality," Omega, Elsevier, vol. 82(C), pages 70-82.
    18. Ho-Yin Mak & Ying Rong & Jiawei Zhang, 2014. "Sequencing Appointments for Service Systems Using Inventory Approximations," Manufacturing & Service Operations Management, INFORMS, vol. 16(2), pages 251-262, May.
    19. Gang Du & Luyao Zheng & Xiaoling Ouyang, 2019. "Real-time scheduling optimization considering the unexpected events in home health care," Journal of Combinatorial Optimization, Springer, vol. 37(1), pages 196-220, January.
    20. Ho-Yin Mak & Ying Rong & Jiawei Zhang, 2015. "Appointment Scheduling with Limited Distributional Information," Management Science, INFORMS, vol. 61(2), pages 316-334, February.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:jcomop:v:37:y:2019:i:1:d:10.1007_s10878-017-0221-2. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.