Assigning Multi-Skill Configurations to Multiple Servers with a Reduced VNS - Archive ouverte HAL Access content directly
Conference Papers Year :

Assigning Multi-Skill Configurations to Multiple Servers with a Reduced VNS

, , , , (1, 2, 3, 4, 5)
1
2
3
4
5

Abstract

In this work, we deal with a dynamic problem arising from outpatient healthcare facility systems. Patients in need of service arrive during the day at the facility. Their requests are expected to be satisfied within a given target time, otherwise a tardiness is incurred. The facil- ity has multiple identical servers that operate simultaneously and are in charge of providing the patients with the requested services. Each server can provide only a finite subset of services, and each subset is called a configuration. The objective is to assign to each server a configuration selected from a set of predefined configurations, aiming at minimizing the total tardiness. Assignments are not fixed statically, but they can be dy- namically changed over time to better cope with the requested services. As the problem nature is dynamic, we propose a re-optimization algo- rithm that periodically optimizes the assignments with a Reduced Vari- able Neighborhood Search (RVNS). The RVNS works on neighborhood structures based on changing the assignments of one or more servers. The RVNS has been extensively tested on realistic instances. The results prove its efficiency in reaching low-tardiness solutions under low computational time.
Not file

Dates and versions

emse-03918748 , version 1 (02-01-2023)

Identifiers

  • HAL Id : emse-03918748 , version 1

Cite

T. Alves de Queiroz, B. Bolsi, V. de Lima, M. Iori, Arthur Kramer. Assigning Multi-Skill Configurations to Multiple Servers with a Reduced VNS. The 9th International Conference on Variable Neighborhood Search, Khalifa University, Oct 2022, Abu-Dhabi, United Arab Emirates. ⟨emse-03918748⟩
0 View
0 Download

Share

Gmail Facebook Twitter LinkedIn More