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-s...
详细信息
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 openshopschedulingproblem (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 shopproblem, 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.
暂无评论