多目标粒子群算法在医院床位安排中的优化应用

Optimization Application of Multi-objective Particle Swarm Optimization Algorithm in Hospital Bed Arrangement

针对医院病床安排问题,将病床周转率等效为病人总住院时间,将患者满意度等效为病人等待时间,以入住病人总住院时间和病人等待时间为目标函数,创立多目标优化模型,给出算法求解的具体流程,然后利用多目标粒子群算法进行求解,得出关于病床安排问题的非劣解集。最后,结合实例对算法性能进行了仿真分析,结果表明多目标粒子群能给出多种病床安排方案,实现了多目标之间的折中权衡,是医院床位安排问题的一种有效解决途径。

For hospital bed arrangements,the hospital bed turnover rate is equivalent to the patient's total hospitalization time,the patient satisfaction rate is equivalent to the patient waiting time,and the multi-objective optimization model is established by taking the patient's total hospitalization time and the patient waiting time as objective functions.Then the multi-objective particle swarm optimization algorithm is used to solve the problem,and the specific process of the algorithm is given.The non-inferior solution set of the bed arrangement problem is obtained.Finally,the performance of the algorithm is simulated by the example.The results show that the multi-objective particle swarm can give a variety of bed arrangement schemes,and realize the trade-off between multi-objectives.It is an effective solution to the problem of hospital bed arrangement.