Large-scale medical examination scheduling technology based on intelligent optimization

作者：Zhang, Jiawei; Wang, Ling; Xing, Lining^*

来源：Journal of Combinatorial Optimization, 2019, 37(1): 385-404.

DOI：10.1007/s10878-017-0246-6

• Combinatorial optimization
• Flexible open shop scheduling problem
• Multi-processor open shop scheduling problem
• Mixed integer programming model
• Large-scale
• Intelligent optimization algorithms

In recent years, the scale of the health examination business has increased rapidly, and research on the combinatorial optimization of medical examinations has become more important. In this context, a special large-scale flexible open shop scheduling problem (FOSP) is introduced based on the idea of the multi-processor open shop scheduling problem. A mixed integer programming model is developed for the FOSP, which regards client satisfaction as the most important objective. As the FOSP is particularly complex, three different intelligent optimization algorithms are examined, namely a genetic algorithm, hybrid particle swarm optimization, and simulated annealing. According to the medical examination preferences of the clients, a group of large-scale test problems are created on the basis of benchmark instances of the flexible job shop problem, and these are used to evaluate the performance of each algorithm. The experimental results show that the genetic algorithm outperforms both simulated annealing and hybrid particle swarm optimization, especially in large-scale problems.

• 出版日期2019-1
• 单位中国人民解放军国防科学技术大学; 清华大学