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

Chawis Boonmee (), Kosit Akarawongsapat, Warisa Wisittipanich, Wichai Chattinnawat () and Krit Khwanngern
Additional contact information
Chawis Boonmee: Chiang Mai University
Kosit Akarawongsapat: Chiang Mai University
Warisa Wisittipanich: Chiang Mai University
Wichai Chattinnawat: Chiang Mai University
Krit Khwanngern: Chiang Mai University

Annals of Operations Research, 2024, vol. 335, issue 1, No 22, 563-595

Abstract: 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.

Keywords: Cleft lip and/or cleft palate; Treatment scheduling problem; Differential evolution; Multi-objectives; Decision support system (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10479-023-05769-6 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:335:y:2024:i:1:d:10.1007_s10479-023-05769-6

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-023-05769-6

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().