Abstract
The choice of decision structure with a more or lesser degree of (de-) centralisation is important since it affects the operation and decision-making process of enterprises in uncertain situations. The Emergency Department (ED) is the critical and main part of the hospital. There are various crucial decisions to be taken quickly under uncertainty and constraints in EDs, including resource scheduling. The exploration of the decision structure is required to improve the patients’ pathway. This article explores the (de-)centralisation of decision, i.e., centralised and decentralised models of nurse-to-patient scheduling in EDs. We base our centralised scheduling on a Mixed Integer Linear Program (MILP), and our decentralised scheduling makes a multi-agent system run a Contract Net Protocol (CNP) in which the agents locally optimise a variant of this MILP. We assess and compare both models. The result shows that both models generate similar patients’ schedules.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Bouleux, G., et al.: Requirements for a digital twin for an emergency department. In: Borangiu, T., Trentesaux, D., Leitão, P. (eds.) SOHOMA 2022. SCI, vol. 1083, pp. 130–141. Springer, Cham (2023). https://doi.org/10.1007/978-3-031-24291-5_11
Cao, D., Chen, M., Wan, G.: Parallel machine selection and job scheduling to minimize machine cost and job tardiness. Comput. Oper. Res. 32(8), 1995–2012 (2005)
Cardin, O., Trentesaux, D., Thomas, A., Castagna, P., Berger, T., Bril El-Haouzi, H.: Coupling predictive scheduling and reactive control in manufacturing hybrid control architectures: state of the art and future challenges. J. Intell. Manuf. 28(7), 1503–1517 (2017)
Chaabane, S., Kadri, F.: Toward a proactive and reactive simulation-based emergency department control system to cope with strain situations. Oper. Res. Simul. Healthc. 123–152 (2021)
Das, M., Jana, D.K., Alam, S.: Comparative study of centralized and decentralized scenarios of a three-tiered green supply chain in two-period using the game theoretical approach. Clean. Logist. Supply Chain 4, 100,054 (2022)
Davidsson, P., Persson, J.A., Holmgren, J.: On the integration of agent-based and mathematical optimization techniques. In: Nguyen, N.T., Grzech, A., Howlett, R.J., Jain, L.C. (eds.) KES-AMSTA 2007. LNCS (LNAI), vol. 4496, pp. 1–10. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-72830-6_1
Duma, D., Aringhieri, R.: Real-time resource allocation in the emergency department: a case study. Omega 117, 102,844 (2023)
Harzi, M., Condotta, J.F., Nouaouri, I., Krichen, S.: Scheduling patients in emergency department by considering material resources. Procedia Comput. Sci. 112, 713–722 (2017)
He, S., Sim, M., Zhang, M.: Data-driven patient scheduling in emergency departments: a hybrid robust-stochastic approach. Manage. Sci. 65(9), 4123–4140 (2019)
Luscombe, R., Kozan, E.: Dynamic resource allocation to improve emergency department efficiency in real time. Eur. J. Oper. Res. 255(2), 593–603 (2016)
Moyaux, T., Marcon, E.: Cost of selfishness in the allocation of cities in the multiple travelling salesmen problem. Eng. Appl. Artif. Intell. 89, 103,429 (2020)
Pach, C., Berger, T., Bonte, T., Trentesaux, D.: ORCA-FMS: a dynamic architecture for the optimized and reactive control of flexible manufacturing scheduling. Comput. Ind. 65(4), 706–720 (2014)
Traub, S.J., et al.: Emergency department rotational patient assignment. Ann. Emerg. Med. 67(2), 206–215 (2016)
Acknowledgement
This work contributes to JUNEAU project that is funded by ANR (Agence Nationale de la Recherche - France) “ANR-22-CE46-0010-01”.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Florencia, J., Moyaux, T., Trilling, L., Bouleux, G., Cheutet, V. (2024). Exploration of (De-)centralising Scheduling in an Emergency Department. In: Borangiu, T., Trentesaux, D., Leitão, P., Berrah, L., Jimenez, JF. (eds) Service Oriented, Holonic and Multi-Agent Manufacturing Systems for Industry of the Future. SOHOMA 2023. Studies in Computational Intelligence, vol 1136. Springer, Cham. https://doi.org/10.1007/978-3-031-53445-4_7
Download citation
DOI: https://doi.org/10.1007/978-3-031-53445-4_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-53444-7
Online ISBN: 978-3-031-53445-4
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)