[发明专利]一种基于复杂网络理论的跨单元调度方法

摘要

本发明属于跨单元调度相关技术领域，其公开了一种基于复杂网络理论的跨单元调度方法，该方法包括以下步骤：(1)建立复杂网络环境下的跨单元调度模型及跨单元制造网络模型；(2)确定跨单元调度模型的目标函数；(3)分别基于工序序列、机器序列及制造单元序列进行编码，进而建立初始种群，并计算初始解的适应度；(4)根据小世界网络节点连接状态对初始种群进行交叉变异以得到子代种群；(5)将当前的父代种群与子代种群合并后及非支配排序以得到新种群，新种群参与下次循环计算直至达到预先设定的最大循环次数终止，终止后选取当前最优解作为解决跨单元调度问题的方案。本发明提高了效率及质量，准确度较好，适用性较强。

主权项

1.一种基于复杂网络理论的跨单元调度方法，其特征在于，该方法包括以下步骤：(1)建立复杂网络环境下的跨单元调度模型及跨单元制造网络模型，其中，所述跨单元制造网络模型中用节点表示机器设备，并按照机器序号对节点进行标号，节点之间的有向线段表示机器的加工先后顺序，有向线段的权重表示若干工序在某个节点加工后转向下一个节点加工，节点之间通过有向线段相互连接而形成复杂网络；(2)确定所述跨单元调度模型的目标函数；(3)分别基于工序序列、机器序列及制造单元序列进行编码，进而建立初始种群，并依据所述目标函数计算初始解的适应度；(4)根据得到的所述适应度及所述跨单元制造网络模型的小世界网络节点连接状态对所述初始种群进行交叉变异以得到子代种群；(5)将当前的父代种群与所述子代种群合并后进行非支配排序，继而得到新种群，所述新种群参与下次循环计算直至达到预先设定的最大循环次数终止，终止后选取当前最优解作为解决跨单元调度问题的方案。