一种基于复杂网络理论的跨单元调度方法

摘要

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