文件名称：护理调度问题的间接遗传算法-研究论文
文件大小：279KB
文件格式：PDF
更新时间：2024-06-08 15:32:33
Genetic Algorithms Heuristics Manpower Scheduling
本文介绍了一种遗传算法方法，用于解决英国一家大型医院出现的人力调度问题。 尽管遗传算法过去已成功用于类似问题，但在处理目标与约束之间的冲突时，它们始终必须克服传统遗传算法范式的局限性。 此处采用的方法是基于护士的排列使用间接编码，并使用启发式解码器从这些排列构建调度。 基于52周实时数据的计算实验被用于评估三种具有不同智能水平的不同解码器和四个著名的交叉算子。 通过引入混合交叉算子并利用简单的界限来减小解空间的大小，可以进一步提高结果。 结果表明，与最近发布的禁忌搜索方法相比，该算法能够找到高质量的解决方案，并且更快，更灵活。