救急部門における人的・物的資源最適化のための混合整数線形計画法
A Mixed Integer Linear Program For Human And Material Resources Optimization In Emergency Department
救急部門の医師・看護師・ベッド配置を混合整数線形計画法で最適化し、待機患者数を減らす手法を実データで検証した。
著者: Ibtissem Chouba, Lionel Amodeo, Farouk Yalaoui, Taha Arbaoui, David Laplanche
分類: cs.RO
原文アブストラクト
The discrepancy between patient demand and the emergency departments (ED) capacity, that mainly depends on human resources and on beds available for patients, often lead to ED's overcrowding and to the increase in waiting time. In this paper, we focus on the optimization of the human (medical and paramedical staff) and material resources (beds) in the ED of the hospital center of Troyes, France (CHT). We seek to minimize the total number of waiting patients from their arrival to their discharge. We propose a mixed integer linear program solved by a sample average approximation (SAA) approach. The program has been tested on a set of real data gathered from the ED information system. Numerical results show that the optimization of human and material resources leads to a decrease of total number of waiting patients.