[发明专利]一种生产调度方法及装置

权利要求书

1.一种生产调度方法，其特征在于，包括：

获取生产任务中各生产流程分别对应的生产资源集；其中每个生产资源集中包含有至少一个为该生产资源集对应的生产流程提供生产服务的生产资源；

根据所述生产任务中的各生产流程的顺序和获取的所述生产资源集，建立生产调度模型，其中所述生产调度模型中包含相邻生产资源之间按照生产流程的顺序形成的有向路径，所述生产调度模型中包含每条所述有向路径的时间代价；

基于所述生产调度模型各条有向路径的时间代价，从每个所述生产资源集中选择一个生产资源，以生成包含至少一条有向路径的生产路径。

2.根据权利要求1所述的方法，其特征在于，基于所述生产调度模型各条有向路径的时间代价，从每个所述生产资源集中选择一个生产资源，以生成包含至少一条有向路径的生产路径，包括：

基于当前生产调度模型中各条有向路径的时间代价，确定从执行当前生产流程到执行所述生产任务的最后一个生产流程所需要的总时间代价最小的生产路径，并将确定的总时间代价最小的生产路径中执行当前生产流程的生产资源选择为最终生成的生产路径中的一个生产资源；

在执行完当前生产流程后，将下一个生产流程作为当前生产流程，更新所述生产调度模型中各条有向路径的时间代价，并返回所述确定从执行当前生产流程到执行所述生产任务的最后一个生产流程所需要的总时间代价最小的生产路径的步骤，直到执行完所述的生产任务的最后一个生产流程。

3.根据权利要求2所述的方法，其特征在于，所述更新所述生产调度模型中各条有向路径的时间代价，包括：

基于所述生产任务中当前生产流程及在当前生产流程之后的生产流程分别对应的生产资源集中的各生产资源在当前生产环境下更新后的生产服务能力，更新所述生产调度模型中各条有向路径的时间代价。

4.根据权利要求3所述的方法，其特征在于，根据以下步骤确定任意一条从上一级生产资源指向下一级生产资源的有向路径的时间代价：

根据从所述上一级生产资源完成对应的生产流程到所述下一级生产资源启动对应的生产流程的等待时间、将待加工产品从所述上一级生产资源运输到所述下一级生产资源的物流时间、所述下一级生产资源完成对应的生产流程的服务时间，确定所述的有向路径的时间代价。

5.根据权利要求1所述的方法，其特征在于，根据以下步骤确定所述时间代价：

在执行每个生产任务的过程中，基于预设的多种时间代价计算函数中的一种时间代价计算函数，确定所述时间代价；

所述方法还包括：

根据分别执行多种生产任务的任务执行结果，以及每种生产任务在执行过程中所使用的时间代价计算函数，在多种时间代价计算函数中筛选出对应的任务执行结果最优的时间代价计算函数作为执行后续生产任务时使用的时间代价计算函数。

6.一种生产调度装置，其特征在于，包括：

获取模块，用于获取生产任务中各生产流程分别对应的生产资源集，其中每个生产资源集中包含有至少一个为该生产资源集对应的生产流程提供生产服务的生产资源；

第一处理模块，用于根据所述生产任务中的各生产流程的顺序和获取的所述生产资源集，建立生产调度模型，其中所述生产调度模型中包含相邻生产资源之间按照生产流程的顺序形成的有向路径，所述生产调度模型中包含每条所述有向路径的时间代价；

第二处理模块，用于基于所述生产调度模型各条有向路径的时间代价，从每个所述生产资源集中选择一个生产资源，以生成包含至少一条有向路径的生产路径。