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.一种生产调度方法,其特征在于,包括:获取生产任务中各生产流程分别对应的生产资源集;其中每个生产资源集中包含有至少一个为该生产资源集对应的生产流程提供生产服务的生产资源;根据所述生产任务中的各生产流程的顺序和获取的所述生产资源集,建立生产调度模型,其中所述生产调度模型中包含相邻生产资源之间按照生产流程的顺序形成的有向路径,所述生产调度模型中包含每条所述有向路径的时间代价;基于所述生产调度模型各条有向路径的时间代价,从每个所述生产资源集中选择一个生产资源,以生成包含至少一条有向路径的生产路径。
【技术特征摘要】
1.一种生产调度方法,其特征在于,包括:获取生产任务中各生产流程分别对应的生产资源集;其中每个生产资源集中包含有至少一个为该生产资源集对应的生产流程提供生产服务的生产资源;根据所述生产任务中的各生产流程的顺序和获取的所述生产资源集,建立生产调度模型,其中所述生产调度模型中包含相邻生产资源之间按照生产流程的顺序形成的有向路径,所述生产调度模型中包含每条所述有向路径的时间代价;基于所述生产调度模型各条有向路径的时间代价,从每个所述生产资源集中选择一个生产资源,以生成包含至少一条有向路径的生产路径。2.根据权利要求1所述的方法,其特征在于,基于所述生产调度模型各条有向路径的时间代价,从每个所述生产资源集中选择一个生产资源,以生成包含至少一条有向路径的生产路径,包括:基于当前生产调度模型中各条有向路径的时间代价,确定从执行当前生产流程到执行所述生产任务的最后一个生产流程所需要的总时间代价最小的生产路径,并将确定的总时间代价最小的生产路径中执行当前生产流程的生产资源选择为最终生成的生产路径中的一个生产资源;在执行完当前生产流程后,将下一个生产流程作为当前生产流程,更新所述生产调度模型中各条有向路径的时间代价,并返回所述确定从执行当前生产流程到执行所述生产任务的最后一个生产流程所需要的总时间代价最小的生产路径的步骤,直到执行完所述的生产任务的最后一个生产流程。3.根据权利要求2所述的方法,其特征在于,所述更新所述生产调度模型中各条有向路径的时间代价,包括:基于所述生产任务中当前生产流程及在当前生产流程之后的生产流程分别对应的生产资源集中的各生产资源在当前生产环境下更新后的生产服务能力,更新所述生产调度模型中各条有向路径的时间代价。4.根据权利要求3所述的方法,其特征在于,根据以下步骤确定任意一条从上一级生产资源指向下一级生产资源的有向路径的时间代价:根据从所述上一级生产资源完成对应的生产流程到所述下一级生产资源启动对应的生产流程的等待时间、将待加工产品从所述上一级生产资源运输到所述下一级生产资源的物流时间、所述下一级生产资源完成对应的生产流程的服务时间,确定所述的有向路径的时间代价。5.根据权利要求1所述的方法,其特征在于,根据以下步骤确定所述时间代价:在执行每个生产任务的过程中,基于预设的多种时间代价计算函数中的一种时间代价计算函数,确定所述时间代价;所述方法还包括:根据分别执行多种生产...
【专利技术属性】
技术研发人员:张霖,汪健,周龙飞,赖李媛君,
申请(专利权)人:北京航空航天大学,
类型:发明
国别省市:北京,11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。