IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v335y2024i1d10.1007_s10479-023-05769-6.html
   My bibliography  Save this article

Differential evolution for cleft lip and/or cleft palate patient treatment scheduling problems: a northern Thailand hospital case study

Author

Listed:
  • Chawis Boonmee

    (Chiang Mai University
    Chiang Mai University)

  • Kosit Akarawongsapat

    (Chiang Mai University)

  • Warisa Wisittipanich

    (Chiang Mai University)

  • Wichai Chattinnawat

    (Chiang Mai University)

  • Krit Khwanngern

    (Chiang Mai University
    Chiang Mai University)

Abstract

Cleft lip and/or cleft palate (CL/P) are the common birth defects that result when facial structures developing in an unborn baby do not close completely. To design for treatment schedule, some constraints including hospital eligibility constraints, capacity limitations, treatment age limitations, multi-hospital assignment, and multidisciplinary care team assignment should be determined. However, efficient treatment scheduling is difficult owing to the complicated conditions of specific treatment. This paper presents a multi-objective mathematical model of the CL/P patient treatment scheduling problem in order to minimize the makespan, travel distance, and total least preference assignment score. Since the problem is NP-hard, a solution method is developed based on differential evolution (DE) with particular encoding and decoding schemes for solving the CL/P patient treatment scheduling problem. The performance of DE is evaluated and compared the results with those obtained from the modified particle swarm optimization. The results show that DE is capable of finding high-quality solutions with fast convergence. To apply the proposed approach for a case study, the CL/P patient treatment scheduling program is formulated. The program can be a decision support system in helping the administrators to schedule the patients in order to identify a list of selected treatments, assign each operation of patients to the selected hospital, and intelligently identify the period of the selected treatments.

Suggested Citation

  • Chawis Boonmee & Kosit Akarawongsapat & Warisa Wisittipanich & Wichai Chattinnawat & Krit Khwanngern, 2024. "Differential evolution for cleft lip and/or cleft palate patient treatment scheduling problems: a northern Thailand hospital case study," Annals of Operations Research, Springer, vol. 335(1), pages 563-595, April.
    • Handle: RePEc:spr:annopr:v:335:y:2024:i:1:d:10.1007_s10479-023-05769-6
    DOI: 10.1007/s10479-023-05769-6
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10479-023-05769-6
    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/s10479-023-05769-6?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. Chern, Ching-Chin & Chien, Pei-Szu & Chen, Shu-Yi, 2008. "A heuristic algorithm for the hospital health examination scheduling problem," European Journal of Operational Research, Elsevier, vol. 186(3), pages 1137-1157, May.
    2. Magfura Pervin & Sankar Kumar Roy & Gerhard-Wilhelm Weber, 2018. "Analysis of inventory control model with shortage under time-dependent demand and time-varying holding cost including stochastic deterioration," Annals of Operations Research, Springer, vol. 260(1), pages 437-460, January.
    3. Guillermo Durán & Pablo A. Rey & Patricio Wolff, 2017. "Solving the operating room scheduling problem with prioritized lists of patients," Annals of Operations Research, Springer, vol. 258(2), pages 395-414, November.
    4. Mohamed Cissé & Semih Yalçindag & Yannick Kergosien & Evren Sahin & Christophe Lenté & Andrea Matta, 2017. "OR problems related to Home Health Care: A review of relevant routing and scheduling problems," Post-Print hal-01736714, HAL.
    5. Range, Troels Martin & Lusby, Richard Martin & Larsen, Jesper, 2014. "A column generation approach for solving the patient admission scheduling problem," European Journal of Operational Research, Elsevier, vol. 235(1), pages 252-264.
    6. Marynissen, Joren & Demeulemeester, Erik, 2019. "Literature review on multi-appointment scheduling problems in hospitals," European Journal of Operational Research, Elsevier, vol. 272(2), pages 407-419.
    7. Cinar, Ahmet & Salman, F. Sibel & Bozkaya, Burcin, 2021. "Prioritized single nurse routing and scheduling for home healthcare services," European Journal of Operational Research, Elsevier, vol. 289(3), pages 867-878.
    8. Lizhong Zhao & Chen-Fu Chien & Mitsuo Gen, 2018. "A bi-objective genetic algorithm for intelligent rehabilitation scheduling considering therapy precedence constraints," Journal of Intelligent Manufacturing, Springer, vol. 29(5), pages 973-988, June.
    9. Cardoen, Brecht & Demeulemeester, Erik & Beliën, Jeroen, 2010. "Operating room planning and scheduling: A literature review," European Journal of Operational Research, Elsevier, vol. 201(3), pages 921-932, March.
    Full references (including those not matched with items on IDEAS)

    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. Shuwan Zhu & Wenjuan Fan & Shanlin Yang & Jun Pei & Panos M. Pardalos, 2019. "Operating room planning and surgical case scheduling: a review of literature," Journal of Combinatorial Optimization, Springer, vol. 37(3), pages 757-805, April.
    2. Guido, Rosita & Groccia, Maria Carmela & Conforti, Domenico, 2018. "An efficient matheuristic for offline patient-to-bed assignment problems," European Journal of Operational Research, Elsevier, vol. 268(2), pages 486-503.
    3. Nasir, Jamal Abdul & Kuo, Yong-Hong, 2024. "Stochastic home care transportation with dynamically prioritized patients: An integrated facility location, fleet sizing, and routing approach," Transportation Research Part B: Methodological, Elsevier, vol. 184(C).
    4. Sean Harris & David Claudio, 2022. "Current Trends in Operating Room Scheduling 2015 to 2020: a Literature Review," SN Operations Research Forum, Springer, vol. 3(1), pages 1-42, March.
    5. Rachuba, Sebastian & Imhoff, Lisa & Werners, Brigitte, 2022. "Tactical blueprints for surgical weeks – An integrated approach for operating rooms and intensive care units," European Journal of Operational Research, Elsevier, vol. 298(1), pages 243-260.
    6. Range, Troels Martin & Kozlowski, Dawid & Petersen, Niels Chr., 2019. "Dynamic job assignment: A column generation approach with an application to surgery allocation," European Journal of Operational Research, Elsevier, vol. 272(1), pages 78-93.
    7. Roshanaei, Vahid & Luong, Curtiss & Aleman, Dionne M. & Urbach, David, 2017. "Propagating logic-based Benders’ decomposition approaches for distributed operating room scheduling," European Journal of Operational Research, Elsevier, vol. 257(2), pages 439-455.
    8. Nossack, Jenny, 2022. "Therapy scheduling and therapy planning at hospitals," Omega, Elsevier, vol. 109(C).
    9. Delaet, Arne & Ramaekers, Katrien & Hirsch, Patrick & Molenbruch, Yves & Braekers, Kris, 2024. "A matheuristic for integrated medium-term home healthcare planning," European Journal of Operational Research, Elsevier, vol. 319(2), pages 543-556.
    10. Range, Troels Martin & Kozlowski, Dawid & Petersen, Niels Chr., 2016. "Dynamic job assignment: A column generation approach with an application to surgery allocation," Discussion Papers on Economics 4/2016, University of Southern Denmark, Department of Economics.
    11. Marynissen, Joren & Demeulemeester, Erik, 2019. "Literature review on multi-appointment scheduling problems in hospitals," European Journal of Operational Research, Elsevier, vol. 272(2), pages 407-419.
    12. Reihaneh, Mohammad & Ansari, Sina & Farhadi, Farbod, 2023. "Patient appointment scheduling at hemodialysis centers: An exact branch and price approach," European Journal of Operational Research, Elsevier, vol. 309(1), pages 35-52.
    13. repec:ipg:wpaper:2013-014 is not listed on IDEAS
    14. Michael R. Miller & Robert J. Alexander & Vincent A. Arbige & Robert F. Dell & Steven R. Kremer & Brian P. McClune & Jane E. Oppenlander & Joshua P. Tomlin, 2017. "Optimal Allocation of Students to Naval Nuclear-Power Training Units," Interfaces, INFORMS, vol. 47(4), pages 320-335, August.
    15. Sandeep Rath & Kumar Rajaram, 2022. "Staff Planning for Hospitals with Implicit Cost Estimation and Stochastic Optimization," Production and Operations Management, Production and Operations Management Society, vol. 31(3), pages 1271-1289, March.
    16. Schmid, Verena & Doerner, Karl F. & Laporte, Gilbert, 2013. "Rich routing problems arising in supply chain management," European Journal of Operational Research, Elsevier, vol. 224(3), pages 435-448.
    17. Song, Kwonsik & Kim, Sooyoung & Park, Moonseo & Lee, Hyun-Soo, 2017. "Energy efficiency-based course timetabling for university buildings," Energy, Elsevier, vol. 139(C), pages 394-405.
    18. Steffen Heider & Jan Schoenfelder & Thomas Koperna & Jens O. Brunner, 2022. "Balancing control and autonomy in master surgery scheduling: Benefits of ICU quotas for recovery units," Health Care Management Science, Springer, vol. 25(2), pages 311-332, June.
    19. Fei, Liguo & Wang, Yanqing, 2022. "Demand prediction of emergency materials using case-based reasoning extended by the Dempster-Shafer theory," Socio-Economic Planning Sciences, Elsevier, vol. 84(C).
    20. Sebastian Rachuba & Brigitte Werners, 2017. "A fuzzy multi-criteria approach for robust operating room schedules," Annals of Operations Research, Springer, vol. 251(1), pages 325-350, April.
    21. Luis A. San-José & Joaquín Sicilia & Manuel González-de-la-Rosa & Jaime Febles-Acosta, 2022. "Profit maximization in an inventory system with time-varying demand, partial backordering and discrete inventory cycle," Annals of Operations Research, Springer, vol. 316(2), pages 763-783, September.

    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:annopr:v:335:y:2024:i:1:d:10.1007_s10479-023-05769-6. 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.