[发明专利]一种作业调度方法和装置

摘要

本发明公开了一种作业调度方法和装置，用以解决如何使多个设备制造出工件的用时最短。包括：根据待进化的第一顺序组中的每种目标执行顺序和第二顺序组中的每种执行顺序，确定香农熵指标值；判断香农熵指标值是否大于预先确定的第一数值；如果是，采用DE/rand/1变异策略，确定变异执行顺序；否则采用DE/best/1变异策略，确定变异执行顺序；并进行交叉选择，确定第三顺序组中的执行顺序；当满足进化终止条件时，将第三顺序组中时长值最小的执行顺序输出。根据香农熵指标值以及DE算法，确定目标工件对应的最优的工序执行顺序，以使多个设备间完成目标工件的用时最少。