一种生产排程方法及系统技术方案

技术编号:15438077 阅读:39 留言:0更新日期:2017-05-26 04:03
本发明专利技术公开了一种生产排程方法及系统,该方法包括如下步骤:判断当前时刻资源是否处于空闲状态;于判断结果为当前时刻资源空闲时,获取当前时刻已到达该资源的所有待排程任务之间的换产时间;将当前时刻已到达资源的所有待排程任务按换产时间最小规则进行排序,并根据排序结果安排各待排任务,本发明专利技术可减少任务的换产时间,提高设备利用率,提高设备的生产效率。

Production scheduling method and system

The invention discloses a production scheduling method and system, the method comprises the following steps: determining whether the current resource is in the idle state; to determine the results for the current resource is idle, to get the current time has reached all time for task scheduling process between the resource; all scheduling tasks are sorted according to the production time for the current has reached the minimum rules of resources, and according to the ranking results to row arrangement of each task, the invention can reduce the time for production tasks, improve the utilization rate of equipment, improve the production efficiency of equipment.

【技术实现步骤摘要】
一种生产排程方法及系统
本专利技术涉及一种排程方法及系统,特别是涉及一种生产排程方法及系统。
技术介绍
对于生产线来说,往往具有多个资源以及多个产品任务,每个产品任务往往又有多个工序任务,为了使得生产达到更高的效率,往往需要合理的安排各产品的生产任务,因此,对于生产线来说,高效的排程方法至关重要。目前,生产线上的排程算法主要基于用户优先级,即优先级高的产品任务优先排程,低的产品任务要等高的排完后才能排程,例如,生产线具有多个资源,每个资源都有一个待排程任务列表,如{T1,T2,T3,T4,T5},列表中T1……T5表示5个任务,按优先级排列,即T1的优先级最高,T5的优先级最低;排程时,先在资源上安排T1任务,即根据资源产能,T1任务本身的约束来安排T1在资源上的开始时间及完工时间;完排后,再依次安排T2,T3,T4和T5;每个任务在资源上的时间片段不能重合。然而,这种仅依据任务优先级,先到达的任务不能先开工,而且没有考虑到各任务的换产时间,各任务之间的排序不是换产最优的,会导致资源时间浪费以及换产时间浪费,使得生产效率偏低。
技术实现思路
为克服上述现有技术存在的不足,本专利技术之目的在于提供一种生产排程方法及系统,以通过在排程过程中考虑各任务之间的换产时间,减少任务的换产时间,提高设备利用率,提高设备的生产效率。为达上述及其它目的,本专利技术提出一种生产排程方法,包括如下步骤:步骤一,判断当前时刻资源是否处于空闲状态;步骤二,于判断结果为当前时刻资源空闲时,获取当前时刻已到达该资源的所有待排程任务之间的换产时间;步骤三,将当前时刻已到达资源的所有待排程任务按换产时间最小规则进行排序,并根据排序结果安排各待排任务。进一步地,于步骤二之前,还包括建立各待排程任务之间的换产时间的步骤。进一步地,于步骤一之前,还包括启动一计时器以模拟现实时间的步骤。进一步地,于步骤一中,若当前时刻资源有任务占用或处于换产时间,则该资源不处于空闲状态。进一步地,若判断结果为该资源不处于空闲状态,则不进行后续排程处理,但计时器继续计时。为达到上述目的,本专利技术还提供一种生产排程系统,包括:判断单元,用于判断当前时刻资源是否处于空闲状态;换产时间获取单元,用于于该判断单元的判断结果为当前时刻资源处于空闲状态时,获取当前时刻已到达该资源的所有待排程任务之间的换产时间;排程处理单元,用于将当前时刻已到达资源的所有待排程任务按换产时间最小规则进行排序,并根据排序结果安排各待排任务。进一步地,该系统还包括换产时间建立单元,用于建立各待排程任务之间的换产时间。进一步地,该系统还包括计时单元,通过启动一计时器以模拟现实时间。进一步地,若当前时刻资源有任务占用或处于换产时间,则该判断单元判断该资源不处于空闲状态。进一步地,若该判断单元的判断结果为该资源不处于空闲状态,则不进行后续排程处理,但该计时单元继续计时。与现有技术相比,本专利技术一种生产排程方法及系统通过在排程过程中考虑各任务之间的换产时间,以减少任务的换产时间,提高设备利用率,提高设备的生产效率。附图说明图1为本专利技术一种生产排程方法的步骤流程图;图2为采用现有技术排程的结果示意图;图3为采用本专利技术的排程结果示意图;图4为本专利技术一种生产排程系统的系统架构图。具体实施方式以下通过特定的具体实例并结合附图说明本专利技术的实施方式,本领域技术人员可由本说明书所揭示的内容轻易地了解本专利技术的其它优点与功效。本专利技术亦可通过其它不同的具体实例加以施行或应用,本说明书中的各项细节亦可基于不同观点与应用,在不背离本专利技术的精神下进行各种修饰与变更。图1为本专利技术一种生产排程方法的步骤流程图。如图1所示,本专利技术一种生产排程方法,包括如下步骤:步骤101,判断当前时刻资源是否处于空闲状态。若当前时刻资源有任务占用或处于换产时间,则不处于空闲状态,这里所述的资源为用于实现各任务的设备,一般系统中包括多个资源。步骤102,于判断结果为当前时刻资源空闲时,获取当前时刻已到达该资源的所有待排程任务之间的换产时间。在本专利技术较佳实施例中,换产时间可根据用户的经验建立。步骤103,将当前时刻已到达资源的所有待排程任务按换产时间最小规则进行排序,并根据排序结果安排各待排任务。较佳地,于步骤102之前,还包括建立各待排程任务之间的换产时间的步骤。较佳地,于步骤101之前,还包括:启动一计时器以模拟现实时间,用于对排程计时,并确定各排程任务到达资源的时间,相应地,于步骤101中,若判断结果为当前时刻资源不空闲(也就是有任务占用或处于换产时间)时,则不继续后续排程处理,但计时继续。以下将通过一具体实施例来进一步说明本专利技术:假设有产品任务A,B,C;每个产品任务包含3个工序任务,且在产品任务范围内各工序任务之间为串行关系,即先完成前面的工序任务才能开始后面的工序任务,例如有:A{a1,a2,a3};B{b1,b2,b3};C{c1,c2,c3};假设有三个资源M1,M2,M3;每个资源能加工三个工序,例如M1{a1=3,b1=2,c1=4};M2{a2=5,b2=3,c2=5};M3{a3=4,b3=5,c3=3},工序任务后面的数字,代表工序任务占用的资源时间,即资源M1执行a1/b1/c1,执行a所用的时间为3个时间单位,执行b1所用的时间为2个时间单位,执行c1所用时间为4个时间单位;设资源M1的起始时间为0,M2的起始时间为12,M3的起始时间为28,其中M2,M3在起始时间之前加工其它的任务。首先建立各工序任务的换产时间如下表1/2/3所示。表1a1b1c1a1032b1104c1350表1说明执行a1再执行b1,两个任务之间的换产时间为3,a1和c1之间的换产时间为2,各表中的数字均表示任务之间的换产时间,在此不予赘述。表2a2b2c2a2012b2302c2340表3a3b3c3a3013b3303c3120设各产品任务之间的优先级顺序为A→B→C,如按优先级顺序原则排列则结果为:M1{a1[0,3],b1[6,8],c1[12,16]},M2{a2[12,17],b2[18,21],c2[23,28]},M3{a3[28,32],b3[33,38],c3[41,44]},如图2所示。若采用本专利技术,首先于系统内部设置一个计时器,用于模拟现实时间,如一个计时间隔(0.1秒)模拟现实时间1小时,对各资源进行如下操作:1、判断当前时间点资源上是否有任务占用或处于换产时间,如有,则退出,计时继续,如没有则转到2;2、将当前时间点已到达资源的所有待排任务按换产时间最小规则排序,并按这个顺序安排各任务;计时继续;在本专利技术具体实施例中,当T=0时,M1可安排任务队列有{a1,b1,c1},根据换产时间最小排序后则为:M1{b1,a1,c1},即安排后有:M1{b1[0,2],a1[3,6],c1[8,12]};当T=12时,资源M2上的待排队列为M2{a2,b2,c2},根据换产时间最小排序后排序依然为M2{a2,b2,c2},排程结果为:M2{a2[12,17],b2[18,21],c2[23,28]},当T=28时,M3上的待排队列为M3{a3,b3,c3},根据换产时间最小排序后为:M3{c3,a3,b3},排程结果为:M3{c3[28,本文档来自技高网...
一种生产排程方法及系统

【技术保护点】
一种生产排程方法,包括如下步骤:步骤一,判断当前时刻资源是否处于空闲状态;步骤二,于判断结果为当前时刻资源空闲时,获取当前时刻已到达该资源的所有待排程任务之间的换产时间;步骤三,将当前时刻已到达资源的所有待排程任务按换产时间最小规则进行排序,并根据排序结果安排各待排任务。

【技术特征摘要】
1.一种生产排程方法,包括如下步骤:步骤一,判断当前时刻资源是否处于空闲状态;步骤二,于判断结果为当前时刻资源空闲时,获取当前时刻已到达该资源的所有待排程任务之间的换产时间;步骤三,将当前时刻已到达资源的所有待排程任务按换产时间最小规则进行排序,并根据排序结果安排各待排任务。2.如权利要求1所述的一种生产排程方法,其特征在于:于步骤二之前,还包括建立各待排程任务之间的换产时间的步骤。3.如权利要求1所述的一种生产排程方法,其特征在于:于步骤一之前,还包括启动一计时器以模拟现实时间的步骤。4.如权利要求1所述的一种生产排程方法,其特征在于:于步骤一中,若当前时刻资源有任务占用或处于换产时间,则该资源不处于空闲状态。5.如权利要求3所述的一种生产排程方法,其特征在于:若判断结果为该资源不处于空闲状态,则不进行后续排程处理,但计时器继续计时。6.一种生产排程系统,包括:判断单...

【专利技术属性】
技术研发人员:张成康刘伟超黄良迅陈耀军章艺
申请(专利权)人:广州赛意信息科技股份有限公司
类型:发明
国别省市:广东,44

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1