一种生产调度方法及装置制造方法及图纸

本申请提供了一种生产调度方法，其中，该方法包括：获取生产任务中各生产流程分别对应的生产资源集；其中每个生产资源集中包含有至少一个为该生产资源集对应的生产流程提供生产服务的生产资源；根据所述生产任务中的各生产流程的顺序和获取的所述生产资源集，建立生产调度模型，其中所述生产调度模型中包含相邻生产资源之间按照生产流程的顺序形成的有向路径，所述生产调度模型中包含每条所述有向路径的时间代价；基于所述生产调度模型各条有向路径的时间代价，从每个所述生产资源集中选择一个生产资源，以生成包含至少一条有向路径的生产路径。本申请实施例通过采用上述方式为生产任务筛选出完成各个生产流程最快的生产资源，以提高生产效率。

A Production Scheduling Method and Device

This application provides a production scheduling method, which includes: acquiring the corresponding production resource set of each production process in the production task; each production resource set contains at least one production resource that provides production services for the corresponding production process of the production resource set; acquiring the production according to the sequence of production processes in the production task and acquiring the production according to the production process sequence and the production process. Resource set and production scheduling model are established. The production scheduling model includes directed paths formed by adjacent production resources according to the sequence of production processes. The production scheduling model includes the time cost of each directed path. Based on the time cost of each directed path in the production scheduling model, one production capital is selected from each production resource set. Source to generate a production path containing at least one directed path. The embodiment of this application screens out the fastest production resources for each production process to improve production efficiency by adopting the above method.

【技术实现步骤摘要】
一种生产调度方法及装置
本申请涉及工业生产
，具体而言，涉及一种生产调度方法及装置。
技术介绍
在现代工业中，生产环节多，协作关系复杂，生产连续性强，情况变化快，某一局部发生故障，或某一措施没有按期实现，往往会波及整个生产系统的运行。现有的车间生产调度系统以生产进度计划为依据，实时监控生产进度，研究分析影响生产的各种因素，并根据不同情况采取相应对策，使生产系统正常运行。但现有的车间生产调度系统的综合调度能力较差，生产效率有待提升。
技术实现思路
有鉴于此，本申请实施例的目的在于提供一种生产调度方法和装置，为生产任务中的各个生产流程选择最优的生产资源，以提高生产效率。第一方面，本申请实施例提供了一种生产调度方法，其中包括：获取生产任务中各生产流程分别对应的生产资源集；其中每个生产资源集中包含有至少一个为该生产资源集对应的生产流程提供生产服务的生产资源；根据所述生产任务中的各生产流程的顺序和获取的所述生产资源集，建立生产调度模型，其中所述生产调度模型中包含相邻生产资源之间按照生产流程的顺序形成的有向路径，所述生产调度模型中包含每条所述有向路径的时间代价；基于所述生产调度模型各条有向路径的时间代价，从每个所述生产资源集中选择一个生产资源，以生成包含至少一条有向路径的生产路径。结合第一方面，本申请实施例提供了第一方面的第一种可能的实施方式，其中，基于所述生产调度模型各条有向路径的时间代价，从每个所述生产资源集中选择一个生产资源，以生成包含至少一条有向路径的生产路径，包括：基于当前生产调度模型中各条有向路径的时间代价，确定从执行当前生产流程到执行所述生产任务的最后一个生产流程所需要的总时间代价最小的生产路径，并将确定的总时间代价最小的生产路径中执行当前生产流程的生产资源选择为最终生成的生产路径中的一个生产资源；在执行完当前生产流程后，将下一个生产流程作为当前生产流程，更新所述生产调度模型中各条有向路径的时间代价，并返回所述确定从执行当前生产流程到执行所述生产任务的最后一个生产流程所需要的总时间代价最小的生产路径的步骤，直到执行完所述的生产任务的最后一个生产流程。结合第一方面的第一种实施方式，本申请实施例提供了第一方面的第二种可能的实施方式，其中，所述更新所述生产调度模型中各条有向路径的时间代价，包括：基于所述生产任务中当前生产流程及在当前生产流程之后的生产流程分别对应的生产资源集中的各生产资源在当前生产环境下更新后的生产服务能力，更新所述生产调度模型中各条有向路径的时间代价。结合第一方面的第二种可能的实施方式，本申请实施例提供了第一方面的第三种可能的实施方式，其中，根据以下步骤确定任意一条从上一级生产资源指向下一级生产资源的有向路径的时间代价：根据从所述上一级生产资源完成对应的生产流程到所述下一级生产资源启动对应的生产流程的等待时间、将待加工产品从所述上一级生产资源运输到所述下一级生产资源的物流时间、所述下一级生产资源完成对应的生产流程的服务时间，确定所述的有向路径的时间代价。结合第一方面，本申请实施例提供了第一方面的第四种可能的实施方式，其中，根据以下步骤确定所述时间代价：在执行每个生产任务的过程中，基于预设的多种时间代价计算函数中的一种时间代价计算函数，确定所述时间代价；所述方法还包括：根据分别执行多种生产任务的任务执行结果，以及每种生产任务在执行过程中所使用的时间代价计算函数，在多种时间代价计算函数中筛选出对应的任务执行结果最优的时间代价计算函数作为执行后续生产任务时使用的时间代价计算函数。第二方面，本申请实施例还提供一种生产调度装置，包括：获取模块，用于获取生产任务中各生产流程分别对应的生产资源集，其中每个生产资源集中包含有至少一个为该生产资源集对应的生产流程提供生产服务的生产资源；第一处理模块，用于根据所述生产任务中的各生产流程的顺序和获取的所述生产资源集，建立生产调度模型，其中所述生产调度模型中包含相邻生产资源之间按照生产流程的顺序形成的有向路径，所述生产调度模型中包含每条所述有向路径的时间代价；第二处理模块，用于基于所述生产调度模型各条有向路径的时间代价，从每个所述生产资源集中选择一个生产资源，以生成包含至少一条有向路径的生产路径。结合第二方面，本申请实施例提供了第二方面的第一种可能的实施方式，其中，所述第二处理模块具体用于：基于当前生产调度模型中各条有向路径的时间代价，确定从执行当前生产流程到执行所述生产任务的最后一个生产流程所需要的总时间代价最小的生产路径，并将确定的总时间代价最小的生产路径中执行当前生产流程的生产资源选择为最终生成的生产路径中的一个生产资源；在执行完当前生产流程后，将下一个生产流程作为当前生产流程，更新所述生产调度模型中各条有向路径的时间代价，并返回所述确定从执行当前生产流程到执行所述生产任务的最后一个生产流程所需要的总时间代价最小的生产路径的步骤，直到执行完所述的生产任务的最后一个生产流程。结合第二方面的第一种实施方式，本申请实施例提供了第二方面的第二种可能的实施方式，其中所述更新模块具体用于根据以下步骤更新所述生产调度模型中各条有向路径的时间代价：基于所述生产任务中当前生产流程及在当前生产流程之后的生产流程分别对应的生产资源集中的各生产资源在当前生产环境下更新后的生产服务能力，更新所述生产调度模型中各条有向路径的时间代价。第三方面，本申请实施例还提供一种电子设备，包括：处理器、存储器和总线，所述存储器存储有所述处理器可执行的机器可读指令，当电子设备运行时，所述处理器与所述存储器之间通过总线通信，所述机器可读指令被所述处理器执行时执行上述第一方面以及上述第一方面中任一种可能的实施方式中的步骤。第四方面，本申请实施例还提供一种计算机可读存储介质，该计算机可读存储介质上存储有计算机程序，该计算机程序被处理器运行时执行上述第一方面以及上述第一方面中任一种可能的实施方式中的步骤。本申请实施例中，首先获取生产任务中各生产流程分别对应的生产资源集，其中每个生产资源集中包含有至少一个为该生产资源集对应的生产流程提供生产服务的生产资源，然后根据获取到的生产资源集，建立生产调度模型，其中生产模型中包含相邻生产资源之间按照生产流程的顺序形成的有向路径，且生产调度模型中包含每条有向路径的时间代价，最后基于生产调度模型各条有向路径的时间代价，从每个生产资源集中选择一个生产资源，以生成包含至少一条有向路径的生产路径。采用上述方案，通过建立上述生产调度模型进行动态生产调度，整合可以为对应的生产任务提供生产服务的生产资源，并筛选出一条最优生产路径，从而合理高效地运用生产资源进行生产，缩短完成生产任务所需付出的时间代价，提高生产效率。为使本申请的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。附图说明为了更清楚地说明本申请实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本申请的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。图1示出了本申请实施例所提供的一种生产调度方法的流程图；图2示出了本申请实施例所提供的生产调度模型的示本文档来自技高网...

【技术保护点】
1.一种生产调度方法，其特征在于，包括：获取生产任务中各生产流程分别对应的生产资源集；其中每个生产资源集中包含有至少一个为该生产资源集对应的生产流程提供生产服务的生产资源；根据所述生产任务中的各生产流程的顺序和获取的所述生产资源集，建立生产调度模型，其中所述生产调度模型中包含相邻生产资源之间按照生产流程的顺序形成的有向路径，所述生产调度模型中包含每条所述有向路径的时间代价；基于所述生产调度模型各条有向路径的时间代价，从每个所述生产资源集中选择一个生产资源，以生成包含至少一条有向路径的生产路径。

【技术特征摘要】
1.一种生产调度方法，其特征在于，包括：获取生产任务中各生产流程分别对应的生产资源集；其中每个生产资源集中包含有至少一个为该生产资源集对应的生产流程提供生产服务的生产资源；根据所述生产任务中的各生产流程的顺序和获取的所述生产资源集，建立生产调度模型，其中所述生产调度模型中包含相邻生产资源之间按照生产流程的顺序形成的有向路径，所述生产调度模型中包含每条所述有向路径的时间代价；基于所述生产调度模型各条有向路径的时间代价，从每个所述生产资源集中选择一个生产资源，以生成包含至少一条有向路径的生产路径。2.根据权利要求1所述的方法，其特征在于，基于所述生产调度模型各条有向路径的时间代价，从每个所述生产资源集中选择一个生产资源，以生成包含至少一条有向路径的生产路径，包括：基于当前生产调度模型中各条有向路径的时间代价，确定从执行当前生产流程到执行所述生产任务的最后一个生产流程所需要的总时间代价最小的生产路径，并将确定的总时间代价最小的生产路径中执行当前生产流程的生产资源选择为最终生成的生产路径中的一个生产资源；在执行完当前生产流程后，将下一个生产流程作为当前生产流程，更新所述生产调度模型中各条有向路径的时间代价，并返回所述确定从执行当前生产流程到执行所述生产任务的最后一个生产流程所需要的总时间代价最小的生产路径的步骤，直到执行完所述的生产任务的最后一个生产流程。3.根据权利要求2所述的方法，其特征在于，所述更新所述生产调度模型中各条有向路径的时间代价，包括：基于所述生产任务中当前生产流程及在当前生产流程之后的生产流程分别对应的生产资源集中的各生产资源在当前生产环境下更新后的生产服务能力，更新所述生产调度模型中各条有向路径的时间代价。4.根据权利要求3所述的方法，其特征在于，根据以下步骤确定任意一条从上一级生产资源指向下一级生产资源的有向路径的时间代价：根据从所述上一级生产资源完成对应的生产流程到所述下一级生产资源启动对应的生产流程的等待时间、将待加工产品从所述上一级生产资源运输到所述下一级生产资源的物流时间、所述下一级生产资源完成对应的生产流程的服务时间，确定所述的有向路径的时间代价。5.根据权利要求1所述的方法，其特征在于，根据以下步骤确定所述时间代价：在执行每个生产任务的过程中，基于预设的多种时间代价计算函数中的一种时间代价计算函数，确定所述时间代价；所述方法还包括：根据分别执行多种生产...

【专利技术属性】
技术研发人员：张霖，汪健，周龙飞，赖李媛君，
申请(专利权)人：北京航空航天大学，
类型：发明
国别省市：北京,11