一种基于帝国竞争算法的分布式制造的调度方法

本发明公开了一种基于帝国竞争算法的分布式制造的调度方法，包括以下步骤：建立包括最小化最大完工时间、最小化最大机器负荷和最小化总能耗的目标函数，根据产品的装配工艺设定目标函数的约束条件；设定编码和解码规则，对工序排序和机器选择进行编码，得到工序排序向量OSV和机器选择向量MAV；设定OSV和MAV的混合初始化规则，生成初始解集；计算初始解集中所有初始解的目标函数值，从中选取较优的解作为殖民国家，剩余初始解作为殖民地，采用OX交叉实现殖民国家之间的同化，采用POX交叉实现殖民国家和殖民地之间的同化，生成新的解集；设计OSV和MAV的邻域，对殖民国家进行变量邻域下降搜索，得到最优的生产调度方案。