[发明专利]一种任务安排表制定方法、装置和介质

摘要

本发明实施例公开了一种任务安排表制定方法、装置和计算机可读存储介质，根据初始化后的任务参数，建立满足约束条件的初始任务安排表；依据预先设定的交叉概率，对各初始任务安排表进行自交叉操作，得到多个交叉表；按照预设规则从交叉表中筛选出优化表；判断各优化表是否满足预设条件；若是，则输出适应度最高的优化表；若否，则将各优化表作为初始任务安排表，并返回按照预先设定的交叉概率，对各初始任务安排表进行自交叉操作，得到多个交叉表的步骤。通过自交叉操作，保证了优化过程中任务安排表的多样性，有效的降低了任务安排表陷入局部最优的情况发生。并且降低了数据处理量，提升了任务安排表的寻优效率。

主权项

1.一种任务安排表制定方法，其特征在于，包括：根据初始化后的任务参数，建立满足约束条件的初始任务安排表；依据预先设定的交叉概率，对各所述初始任务安排表进行自交叉操作，得到多个交叉表；按照预设规则从所述交叉表中筛选出优化表；判断各所述优化表是否满足预设条件；若是，则输出适应度最高的优化表；若否，则将各所述优化表作为初始任务安排表，并返回所述按照预先设定的交叉概率，对各所述初始任务安排表进行自交叉操作，得到多个交叉表的步骤。