[发明专利]一种用于分布式装配混合零空闲置换流水线的集成调度方法

权利要求书

1.一种用于分布式装配混合零空闲置换流水线的集成调度方法，其特征在于，包括如下步骤：

步骤一、调度序列初始化模块；首先，将待加工工件随机分配到个各子工厂中，并保证每个工厂至少分配到一个工件；接着，依次使用低级启发式方法对每个工厂中的工件进行排序；最后，根据排好的序列生成一定数量的个体，组成一个种群，在后续的工作中，对种群中的个体进行操作；

步骤二、操作的概率模型自学习策略模块；在本模块中，设计了一种基于概率模型的增量学习策略，将低级启发式序列总结为知识，用于指导进行自学习的选择操作算子；

步骤三、破坏和重构策略模块；在本模块中，设计了分别针对产品和工件的破坏和重构操作，以实现进一步缩短工件完工时间的目的。

2.根据权利要求1所述的一种用于分布式装配混合零空闲置换流水线的集成调度方法，其特征在于：在步骤一中，根据随机初始化的序列生成多个个体，组成一个种群，在生成多个个体的时候，采用种群生成策略，既保存了个体中优秀的子序列模块，又增加种群的多样性。

3.根据权利要求1所述的一种用于分布式装配混合零空闲置换流水线的集成调度方法，其特征在于：在步骤二中，根据步骤一生成的工件加工种群序列，概率模型以增量学习的方式学习低级启发式序列，调整序列排列，寻找更优的工件加工排列顺序。

4.根据权利要求3所述的一种用于分布式装配混合零空闲置换流水线的集成调度方法，其特征在于：对工件序列进行随机初始化，并将低级启发式依次作用于工件序列，使用该方法生成种群，通过截断选择选择出种群中具有优势的个体，构建概率矩阵。

5.根据权利要求4所述的一种用于分布式装配混合零空闲置换流水线的集成调度方法，其特征在于：提出了十种低级启发式规则，并将低级启发式序列总结为知识，通过概率矩阵以增量学习的方式指导算法进行自学习的操作选择。

6.根据权利要求5所述的一种用于分布式装配混合零空闲置换流水线的集成调度方法，其特征在于：所述的十种低级启发式规则包括：

(1)随机选择两个不同的产品并交换它们的位置，属于同一产品的工件之间的相对位置保持不变；

(2)随机选择两个不同的产品，将前者置于后者之后，属于同一产品的工件之间的相对位置保持不变；

(3)随机选择两个不同的产品，将后者置于前者之前，属于同一产品的工件之间的相对位置保持不变；

(4)在产品排列中随机选择两个位置，将产品倒序放置在两个位置之间，属于同一产品的工件之间的相对位置保持不变；

(5)在产品排列中随机选择两个相邻的位置并交换相应的产品，排列中第一个和最后一个位置视为相邻位置，属于同一产品的工件之间的相对位置保持不变；

(6)从排列中选择一个产品，并选择该产品的两个不同的工件，交换相应的工件；

(7)从排列中随机选择一个产品，并选择该产品的两个不同的工件，将后一工件置于前一工件之前；

(8)从排列中随机选择一个产品，并选择该产品的两个不同的工件，将前一工件置于后一工件之后；

(9)从排列中随机选择一个产品，并选择该产品的两个不同的工件，将两个位置之间的工件逆序放置；

(10)从排列中随机选择一个产品，选择该产品相邻的两个工件，交换相应的工件。

7.根据权利要求3所述的一种用于分布式装配混合零空闲置换流水线的集成调度方法，其特征在于：在步骤三中，根据步骤一和步骤二产生的加工序列，使用破坏和重构策略，调整加工工件的加工序列，达到缩短完工时间的目的。

8.根据权利要求7所述的一种用于分布式装配混合零空闲置换流水线的集成调度方法，其特征在于：随机选择工厂中的一个工件，插入到同一产品的其他工件间的任意位置；随机选择工厂中的一件产品，插入到其他产品间的任意位置，属于同一产品的工件不被分隔。

9.一种计算机可读存储介质，其中包含计算机程序，该程序被CPU处理时可实现权利要求1-8任一项所提供的方法步骤。