[发明专利]单AGV作业车间调度规则挖掘方法和系统

权利要求书

1.一种基于决策树算法的单AGV作业车间调度规则挖掘方法，其特征在于，包括：

获取单AGV最优调度方案；

定义与构造操作调度模式与属性，依据最优调度序列提取样本数据；

基于所述样本数据，构建决策树模型；以及

利用所述决策树模型，输出IF-THEN调度规则。

2.根据权利要求1所述的基于决策树算法的单AGV作业车间调度规则挖掘方法，其特征在于，所述定义操作调度模式，包括：

每次调度决策时，对比候选集中任意两两操作的基础属性，确定具有AGV搬运冲突的工序对。

3.根据权利要求1所述的基于决策树算法的单AGV作业车间调度规则挖掘方法，其特征在于，所述操作的属性包括所述操作的基础属性、特征属性和类别属性。

4.根据权利要求3所述的基于决策树算法的单AGV作业车间调度规则挖掘方法，其特征在于，所述基础属性包括：工序加工时长、工件剩余加工时长和已加工工序数目；所述特征属性包括两个所述操作之间的比较准备时长、比较工序加工时长、比较工件剩余加工时长、比较工件已加工工序数目，所述特征属性表示两个所述操作的基础属性的差异。

5.根据权利要求3所述的基于决策树算法的单AGV作业车间调度规则挖掘方法，其特征在于，所述操作的类别属性包括优先搬运和滞后搬运。

6.根据权利要求3所述的基于决策树算法的单AGV作业车间调度规则挖掘方法，其特征在于，所述依据最优调度序列提取样本数据，包括：

根据所述最优调度序列，找出待操作集合中的被选工序，将其他工序作为候选工序；以及

将所述被选工序与具有AGV搬运冲突的候选工序依次对比，记录两两工序不同基础属性的对比和优先关系，从而获得样本数据。

7.根据权利要求1所述的基于决策树算法的单AGV作业车间调度规则挖掘方法，其特征在于，所述方法还包括：通过遗传算法获取所述最优调度序列。

8.一种基于决策树算法的单AGV作业车间调度规则挖掘系统，其特征在于，包括：

最优调度方案获取模块，用于获取单AGV最优调度方案；

样本数据提取模块，用于定义与构造操作调度模式与属性，依据最优调度序列提取样本数据；

决策树模型构建模块，用于基于所述样本数据，构建决策树模型；以及

IF-THEN调度规则输出模块，用于利用所述决策树模型，输出IF-THEN调度规则。

9.一种电子设备，其特征在于，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如权利要求1-7中任一项所述基于决策树算法的单AGV作业车间调度规则挖掘方法的步骤。

10.一种非暂态计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1-7中任一项所述基于决策树算法的单AGV作业车间调度规则挖掘方法的步骤。