[发明专利]一种融合随机算法和启发式规划的生产调度方法及装置

权利要求书

1.一种融合随机算法和启发式规划的生产调度方法，其特征在于，包括：

对任意一个不确定性动作通过随机算法随机选择生产的动作序列；

针对所述动作序列通过启发式规划方式以及因果图最大代价法求解目标中各个变量的启发值。

2.根据权利要求1所述的融合随机算法和启发式规划的生产调度方法，其特征在于，所述针对所述动作序列通过启发式规划方式以及因果图最大代价法求解目标中各个变量的启发值包括：

计算一个动作状态s到达目标s_g的距离并将所述距离记为状态s的因果图启发值，所述具体为：

其中，cost_v(s(v),s_g(v))表示变量从状态s中的值转移到目标s_g中的值所需的代价。

3.根据权利要求2所述的融合随机算法和启发式规划的生产调度方法，其特征在于，所述不确定性动作在状态s下是可用的。

4.根据权利要求3所述的融合随机算法和启发式规划的生产调度方法，其特征在于，所述方法还包括：

通过Dijkstra算法，并结合域转移图和因果图计算所述cost_v(s(v),s_g(v))。

5.根据权利要求4所述的融合随机算法和启发式规划的生产调度方法，其特征在于，所述通过Dijkstra算法，并结合域转移图和因果图计算所述cost_v(s(v),s_g(v))具体包括：

若在因果图中，变量v没有直接前辈，那么cost_v(s(v),s_g(v))为v的域转移图中从s(v)到s_g(v)的最短路径长度，若不存在从s(v)到s_g(v)的路径，则cost_v(s(v),s_g(v))为正无穷；

令v_v为因果图中v的直接前辈的集合，若v从s(v)到s_g(v)的转移以v_v中变量v_p的赋值为前提，则在v_p的域转移图中寻找满足该赋值的最短路径长度，并将该长度添加到cost_v(s(v),s_g(v))中。

6.一种融合随机算法和启发式规划的生产调度装置，其特征在于，包括：

随机选择模块，用于对任意一个不确定性动作通过随机算法随机选择生产的动作序列；

启发求解模块，用于针对所述动作序列通过启发式规划方式以及因果图最大代价法求解目标中各个变量的启发值。

7.根据权利要求6所述的融合随机算法和启发式规划的生产调度装置，其特征在于，所述启发求解模块，用于：

计算一个动作状态s到达目标s_g的距离并将所述距离记为状态s的因果图启发值，所述具体为：

其中，cost_v(s(v),s_g(v))表示变量从状态s中的值转移到目标s_g中的值所需的代价。

8.根据权利要求7所述的融合随机算法和启发式规划的生产调度装置，其特征在于，所述不确定性动作在状态s下是可用的。

9.根据权利要求8所述的融合随机算法和启发式规划的生产调度装置，其特征在于，还包括：

计算模块，用于通过Dijkstra算法，并结合域转移图和因果图计算所述cost_v(s(v),s_g(v))。

10.根据权利要求9所述的融合随机算法和启发式规划的生产调度装置，其特征在于，所述计算模块，用于：

若在因果图中，变量v没有直接前辈，那么cost_v(s(v)，s_g(v))为v的域转移图中从s(v)到s_g(v)的最短路径长度，若不存在从s(v)到s_g(v)的路径，则cost_v(s(v),s_g(v))为正无穷；

令v_v为因果图中v的直接前辈的集合，若v从s(v)到s_g(v)的转移以v_v中变量v_p的赋值为前提，则在v_p的域转移图中寻找满足该赋值的最短路径长度，并将该长度添加到cost_v(s(v),s_g(v))中。