一种排班表生成方法、系统及相关装置

本申请所提供的一种排班表生成方法，包括：根据预设的单列约束规则，利用顶点着色算法对输入的班组人员名单进行处理，得到初始排班表；根据预设的单行约束规则，确定出初始排班表中不符合单行约束规则的行中的冲突节点；利用模拟退火算法中预设的评估函数循环随机地对冲突节点所在区域的节点进行评估，得到评估结果；根据评估结果确定最优节点后，将冲突节点和对应的最优节点进行交换；当判断出交换后的各行均符合单行约束规则及各列均符合单列约束规则时，生成最终排班表。该方法将顶点着色算法及模拟退火算法结合起来用在排班领域，生成的排班表合理性更强。本申请还提供一种排班表生成系统、设备及计算机可读存储介质，均具有上述有益效果。