基于均值聚类划分父本母本的遗传调度排程方法和装置

本发明提供了一种基于均值聚类划分父本母本的遗传调度排程方法和装置，该方法包括；获取多个工件在目标产线加工分别对应的第一时间，其中，第一时间包括多个第二时间，目标产线中每一个加工设备对应一个第二时间；将多个工件按照不同的生产顺序排列，生成多个生产计划；根据多个生产计划之间的余弦相似度，利用k均值聚类算法对生产计划进行聚类，获得第一聚类簇和第二聚类簇；对第一聚类簇中的任意一个生产计划与第二聚类簇中的任意一个生产计划执行交叉操作，生成多个子代生产计划；在子代生产计划在目标产线加工对应的第一总加工时间满足收敛条件的情况下，基于第一总加工时间确定最终的生产计划。采用本发明实施例提高车间调度排程效率。