Optimizing Small-Scale Surgery Scheduling with Large Language Model

Fang Wan, Julien Fondrevelle, Tao Wang, Kezhi Wang, Antoine Duclos

2024

Abstract

Large Language Model (LLM) have recently been widely used in various fields. In this work, we apply LLMs for the first time to a classic combinatorial optimization problem—surgery scheduling—while considering multiple objectives. Traditional multi-objective algorithms, such as the Non-Dominated Sorting Genetic Algorithm II (NSGA-II), usually require domain expertise to carefully design operators to achieve satisfactory performance. In this work, we first design prompts to enable LLM to directly solve small-scale surgery scheduling problems. As the scale increases, we introduce an innovative method combining LLM with NSGA-II (LLM-NSGA), where LLM act as evolutionary optimizers to perform selection, crossover, and mutation operations instead of the conventional NSGA-II mechanisms. The results show that when the number of cases is up to 40, LLM can directly obtain high-quality solutions based on prompts. As the number of cases increases, LLM-NSGA can find better solutions than NSGA-II.

Paper Citation

in Harvard Style

Wan F., Fondrevelle J., Wang T., Wang K. and Duclos A. (2024). Optimizing Small-Scale Surgery Scheduling with Large Language Model. In Proceedings of the 21st International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO; ISBN 978-989-758-717-7, SciTePress, pages 222-228. DOI: 10.5220/0012894400003822

in Bibtex Style

@conference{icinco24,
author={Fang Wan and Julien Fondrevelle and Tao Wang and Kezhi Wang and Antoine Duclos},
title={Optimizing Small-Scale Surgery Scheduling with Large Language Model},
booktitle={Proceedings of the 21st International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO},
year={2024},
pages={222-228},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0012894400003822},
isbn={978-989-758-717-7},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 21st International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO
TI - Optimizing Small-Scale Surgery Scheduling with Large Language Model
SN - 978-989-758-717-7
AU - Wan F.
AU - Fondrevelle J.
AU - Wang T.
AU - Wang K.
AU - Duclos A.
PY - 2024
SP - 222
EP - 228
DO - 10.5220/0012894400003822
PB - SciTePress