CN115758788B - 一种基于Petri网建模的柔性制造系统的加工时间计算方法 - Google Patents
一种基于Petri网建模的柔性制造系统的加工时间计算方法 Download PDFInfo
- Publication number
- CN115758788B CN115758788B CN202211524526.0A CN202211524526A CN115758788B CN 115758788 B CN115758788 B CN 115758788B CN 202211524526 A CN202211524526 A CN 202211524526A CN 115758788 B CN115758788 B CN 115758788B
- Authority
- CN
- China
- Prior art keywords
- workpiece
- time
- processing time
- resources
- manufacturing system
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/02—Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]
Landscapes
- General Factory Administration (AREA)
- Multi-Process Working Machines And Systems (AREA)
Abstract
本发明涉及自动制造系统技术领域,尤其涉及一种基于Petri网建模的柔性制造系统的加工时间计算方法。本发明包括以下步骤:S1、利用赋时Petri网对柔性制造系统进行建模,每个操作只对应一类加工资源,只有当工件开始进行下一步操作才会释放上一步操作使用的资源;S2、按照工序序列计算每步工序对应资源的开始加工时间,以及对应的工件的预估完成时间;S3、比较所有工件的预估完成时间,取最大值即为该工序序列的加工时间。本发明在选择每一步工序对应的资源时,在满足资源的加工时间小于该工件上一步工序的预估完成时间的前提下,选择加工时间较大的资源,这样就能保证当前工序计算正确的同时,不会影响并发的其他工序的加工时间的计算,使得结果更加准确。
Description
技术领域
本发明涉及自动制造系统技术领域,尤其涉及一种柔性制造系统的加工时间计算方法。
背景技术
柔性制造系统广泛的存在于工业生产中,例如半导体制造,PCB加工等。为了提高系统的性能,需要合理的安排柔性制造系统的生产调度。准确的计算最大完工时间是必须要解决的一个问题。存在这样的一类柔性制造系统,在下一步操作开始之前,上一步操作会一直占用上一步操作需要使用的资源,直到下一步操作开始之后该资源才会被释放。例如有这样一个加工过程:当前正在加工一种盘类零件,需要经过CNC车床加工后,由搬运型工业机器人将其搬运至数控磨床进行加工。在这个加工过程中,直到搬运机器人将CNC车床的零件取走,CNC车床才会被释放去加工其他零件,如果此时没有闲置的搬运机器人,CNC车床就会一直被占用,直到有搬运机器人闲置。则计算此类制造系统的最大完工时间就不能只考虑操作时间,还需要考虑到那部分资源被占用的时间。本文利用工件序列表示工件的加工顺序,工件在序列中的第k次出现代表工件的第k次加工。文献1(柔性制造系统的改进粒子群无死锁调度算法)和文献2(Deadlock-Free Genetic Scheduling Algorithm forAutomated Manufacturing Systems Based on Deadlock Control Policy)中Xing等人,对工序序列的每一步进行分析,通过比较当前工序对应工件的上一步的完成时间与序列中上一个工序的开始时间,选择其中较大的一个作为当前工序的开始时间,以此类推,一直算到最后一个工序。然而,由于柔性制造系统的异步并发的特点,工序序列中后一个工序不一定会在前一个工序之后引发,因此上述计算最大完工时间的方法是有缺陷的。
发明内容
本发明的目的是为了解决现有技术中的问题,而提出的一种基于Petri网建模的柔性制造系统的加工时间计算方法,其结合机器时间以及工件时间对每一步工序进行分析,更加准确的计算了柔性制造系统的加工时间。
本发明为实现上述发明目的,采取的技术方案如下:
一种基于Petri网建模的柔性制造系统的加工时间计算方法,包括以下步骤:
S1、利用赋时Petri网对柔性制造系统进行建模,每个操作只对应一类加工资源,只有当工件开始进行下一步操作才会释放上一步操作使用的资源;
S2、按照工序序列计算每步工序对应资源的开始加工时间,以及对应的工件的预估完成时间;
S3、比较所有工件的预估完成时间,取最大值即为该工序序列的加工时间。
作为本发明的优选技术方案:所述S1中的利用赋时Petri网对柔性制造系统进行建模的具体步骤为:利用Petri网子类S3PN网对柔性制造系统进行建模:操作库所中的托肯数代表正在进行此操作的工件数,资源库所中的托肯数代表空闲的资源数,变迁代表着上一步操作的结束,以及下一步操作的开始,库所与变迁间的关系弧表示柔性制造系统中的规则,添加两类虚拟的操作库所Ps和Pf,Ps代表等待加工,Pf代表加工完成。
作为本发明的优选技术方案:所述S2具体包括以下步骤:
所述S2具体包括以下步骤:
S2.1、初始化工件时间集合J,令集合J={J1,J2,...,Jn},其中Jk为第k个工件的预估完成时间,令所有Jk的值为0,代表所有工件还没有开始加工;
S2.2、初始化资源时间矩阵R,设置一个r行,c列的矩阵R,其中Rab代表第a类资源中的b个资源的加工时间,令矩阵R的所有元素为0,代表所有的资源都没有被占用;
S2.3、设置i=0,代表判断到第i步工序,设置集合JU={JU1,JU2,...,JUn},JUN={JUN1,JUN2,...,JUNn},其中n为工件个数,JUk代表工件k为第JUk类工件,JUNk代表工件k为第JUk类工件中的第JUNk个工件,令集合JU和JUN中的每个值为0;
S2.4、令i=i+1,判断i是否小于等于length,length为工序序列的长度,若i≤length,则进行步骤S2.5,否则进行步骤S3;
S2.5、设置user为当前工序用到的第几类资源,usenum为此类资源中加工时间最短的资源序号,设置timeuse为第user类资源中第usenum个资源的加工时间;
S2.6、比较当前工序加工工件的预估完成时间Jk和timeuse的大小,取其中较大的值设为stime;
S2.7、判断timeuse是否小于第i个工序对应的工件k的预估完成时间Jk;若timeuse≤Jk,则进行步骤S2.8,否则进行步骤S2.9;
S2.8、找出user类资源中在满足加工时间小于Jk的条件下加工时间最大的资源,并将该加工时间最大的资源序号赋值给usenum,进行步骤S2.9;
S2.9、令Jk=stime+worktime,worktime为当前工序对应的加工时间;判断JUk是否等于0,若等于0,进行步骤S2.10,否则令R[JUk,JUNk]=stime,进行步骤S2.10;
S2.10、判断第i步工序的是不是工件k的最后一个加工步骤,若是工件的最后一个加工步骤,进行步骤S2.11,若不是进行步骤S2.12;
S2.11、令R[user,usenum]=Jk,进行步骤S2.4;
S2.12、令R[user,usenum]=∞,令JUk=user,JUNk=usenum,进行步骤S2.4。
作为本发明的优选技术方案:所述S3具体包括以下步骤:
S3.1、设置makespan=0,代表所有工件的预估完成时间中的最大完成时间,设置k=0,代表判断到第k个工件;
S3.2、令k=k+1,如果k>n,则判断完成进行步骤S3.4;否则,进行步骤S3.3;
S3.3、判断第k个工件的预估完成时间Jk是否大于makespan;如果第k个工件的预估完成时间Jk>makespan,则令makespan=Jk,然后进行步骤S3.2,否则直接进行步骤S3.2;
S3.4、输出加工时间makespan。
作为本发明的优选技术方案:所述S2.8具体包括以下步骤:
S2.8.1、设置r=0;
S2.8.2、令r=r+1,若r小于等于user类资源的个数,进行步骤S2.8.3,否则进行步骤S2.9;S2.8.3、判断r是否满足R[user,r]>timeuse并且R[user,r]≤Jk;若不满足,则直接进行步骤S2.8.2,若满足,则令usenum=r,然后进行步骤S2.8.2。
本发明所述的一种基于Petri网建模的柔性制造系统的加工时间计算方法,采用以上技术方案与现有技术相比,具有以下技术效果:
本发明结合机器时间与工件时间计算一组工序序列的加工时间。在计算某一个工序的加工时间的时候,通过比较此道工序使用的一类资源中最短的那个资源的加工时间以及假设的该工件上一步工序的预估完成时间,取较大值为当前工序的开始加工时间,同时该时间也是该工件上一步占用的资源的实际释放时间,以及上一部工序的实际完成时间。之后再用开始加工时间加上当前工序的加工时间,即为当前工序的预估完成时间。然后再判断当前工序是否为该工件的最后一道工序,若不是则把当前工序选用的资源的加工时间设置为无穷大,代表着被占用,直到该工件开始下一道工序才会被释放。若是最后一道工序,则把选用的资源的加工时间设置为当前工序的预估完成时间,代表着加工完就释放,同时该道工序的预估完成时间也是该工序的实际完成时间。在选用当前工序使用的资源的时候,若当前工序使用的资源的加工时间都大于该工件上一步工序的预估完成时间,则选择加工时间最短的那个作为当前工序使用的资源,若存在资源的加工时间小于该工件上一步工序的预估完成时间,本发明选择在满足加工时间小于该工件上一步工序的预估完成时间的前提下,选择加工时间较大的资源,这样就能保证当前工序计算正确的同时,不会影响并发的其他工序的加工时间的计算,使得结果更加准确。
附图说明
图1是本发明所述方法的总体流程图;
图2是具体实施例中所示柔性制造系统对应的Petri网模型;
图3是具体实施例中工序序列对应的甘特图。
具体实施方式
下面结合附图详细的描述本发明的作进一步的解释说明,以使本领域的技术人员可以更深入地理解本发明并能够实施,但下面通过参考实例仅用于解释本发明,不作为本发明的限定。
具体实施时,以某个柔性加工单位为例。目前有这样一个加工过程,需要加工4个零件,1号和2号零件是一类零件,3号和4号零件是另外一类,不同类型的零件的加工过程是不一样的。此时有两台CNC机床,有两台数控磨床,CNC机床和数控磨床之间只有一个搬运机器人按照{4,1,3,3,3,1,2,1,2,3,1,2,4,4,2,4}的工序序列进行加工,计算加工时间,图3为此工序序列的甘特图,可作为对比。
如图1所示,一种基于Petri网建模的柔性制造系统的加工时间计算方法,包括以下步骤:
S1、利用赋时Petri网对柔性制造系统进行建模,每个操作只对应一类加工资源,只有当工件开始进行下一步操作才会释放上一步操作使用的资源,利用Petri网子类S3PN网对柔性制造系统进行建模:操作库所中的托肯数代表正在进行此操作的工件数,资源库所中的托肯数代表空闲的资源数,变迁代表着上一步操作的结束,以及下一步操作的开始,库所与变迁间的关系弧表示柔性制造系统中的规则。并且本发明添加了两类虚拟的操作库所Ps和Pf,Ps代表等待加工,Pf代表加工完成;建立的Petri网模型如图2所示,各操作对应的加工时间如表1所示:
表1实例中各操作加工时间分配表
O11:56 | O21:35 |
O12:55 | O22:21 |
O13:50 | O23:33 |
S2、按照工序序列计算每步工序对应机器的开始加工时间,以及对应的工件的预估完成时间;
S2.1、初始化工件时间集合J。令集合J={J1,J2,...,Jn},其中Jk为第k个工件的预估完成时间,令所有Jk的值为0,代表所有工件还没有开始加工。实例中有4个工件,则J={0,0,0,0};
S2.2、初始化资源时间矩阵R。设置一个r行,c列的矩阵R,Rab代表第a类资源中的b个资源的加工时间。令矩阵R的所有元素为0,代表所有的资源都没有被占用。实例中有3类资源,第一类和第三类资源有两个,第二类资源有1个,则矩阵R可表示为如下形式;
S2.3、设置i=0,代表判断到第i步工序。设置集合JU={JU1,JU2,...,JUn},JUN={JUN1,JUN2,...,JUNn},其中n为工件个数,JUk代表工件k用的是第JUk类工件,JUNk代表工件k用的JUk类工件中的第JUNk个。令集合JU和JUN中的每个值为0,在该实例中JU={0,0,0,0},JUN={0,0,0,0};
S2.4、令i=i+1,判断i是否小于等于length,length为工序序列的长度。若i≤length,则进行步骤2.5),否则进行步骤3)。实例中工序序列为{4,1,3,3,3,1,2,1,2,3,1,2,4,4,2,4},则length=16;
S2.5、设置user为当前工序用到的第几类资源,usenum为此类资源中加工时间最短的资源序号,设置timeuse为第user类资源中第usenum个资源的加工时间。假设此时i=1,在实例中即判断到工序序列的第一个工序4,此时用的是第三类工件,并且此时工件的加工时间都为0,则可任选一个;假设选择的是第一个,则此时user=1,usenum=1,timeuse=0;
S2.6、比较当前工序加工的工件的工件时间Jk和timeuse的大小,取其中较大的值设为stime;
S2.7、判断timeuse是否小于第i个工序对应的工件k的预估完成时间Jk,若timeuse≤Jk,则进行步骤S2.8,否则进行步骤S2.9;
S2.8、找出user类资源中在满足加工时间小于Jk的条件下加工时间最大的资源,并将该加工时间最大的资源序号赋值给usenum,进行步骤S2.9;S2.8具体包括以下步骤:
S2.8.1、设置r=0;
S2.8.2、令r=r+1,若r小于等于user类资源的个数,进行步骤S2.8.3,否则进行步骤S2.9;
S2.8.3、判断r是否满足R[user,r]>timeuse及R[user,r]≤Jk。若不满足,则直接进行步骤S2.8.2,若满足,则令usenum=r,然后进行步骤S2.8.2。
S2.9、令Jk=stime+worktime,worktime为当前工序对应的加工时间,判断JUk是否等于0。若等于0,进行步骤S2.10,否则令R[JUk,JUNk]=stime,然后进行步骤S2.10。在实例中,若此时判断的是工序的第一个工序,此时是工件4的第一步操作,对应的操作加工时间为worktime=O21=35,则令J4=0+35=35,又JU4=0,直接进行操作S2.10;若此时判断的是第四个工序,此时的J={56,0,35,35},JU={1,0,3,3},JUN={1,0,2,1},R如R1所示。经过S2.9的操作后,J={56,0,56,35},JU={1,0,3,3},JUN={1,0,2,1},R如R2所示;
S2.10、判断第i步工序的是不是工件k的最后一个加工步骤。若是工件的最后一个加工步骤,进行步骤S2.11,若不是进行步骤S2.12;
S2.11、令R[user,usenum]=Jk,进行步骤S2.4。如实例中,若此时判断的是第5个工序,此时为工件3的最后一个加工操作,则此时J={56,0,89,35},JU={1,0,1,3},JUN={1,0,2,1},R如下所示;
S2.12、令R[user,usenum]=∞,令JUk=user,JUNk=usenum,进行步骤S2.4。在实例中,若此时判断的是第四个工序,不是工件3的最后一个加工操作,则此时J={56,0,56,35},JU={1,0,2,3},JUN={1,0,1,1},R如下所示;
经过步骤S1和S2的操作后可得J={161,216,89,220},R如下所示;
S3、比较所有工件的预估完成时间,取最大值即为该工序序列的加工时间;
S3.1、设置makespan=0,代表所有工件的预估完成时间中的最大完成时间,设置k=0,代表判断到第k个工件;
S3.2、令k=k+1,如果k>n,则判断完成进行步骤S3.4;否则,进行步骤S3.3;
S3.3、判断第k个工件的预估完成时间Jk是否大于makespan;如果第k个工件的预估完成时间Jk>makespan,则令makespan=Jk,然后进行步骤S3.2,否则直接进行步骤S3.2;
S3.4、输出加工时间makespan。
该实例经过步骤S3的操作后,可得makespan=220。
本发明结合机器时间与工件时间计算一组工序序列的加工时间。在计算某一个工序的加工时间的时候,通过比较此道工序使用的一类资源中加工时间最短的那个资源的加工时间以及假设的该工件上一步工序的预估完成时间,取较大值为当前工序的开始加工时间,同时该时间也是该工件上一步占用的资源的实际释放时间,以及上一部工序的实际完成时间。之后再用开始加工时间加上当前工序的加工时间,即为当前工序的预估完成时间。然后再判断当前工序是否为该工件的最后一道工序,若不是则把当前工序选用的资源的加工时间设置为无穷大,代表着被占用,直到该工件开始下一道工序才会被释放。若是最后一道工序,则把选用的资源的加工时间设置为当前工序的预估完成时间,代表着加工完就释放,同时该道工序的预估完成时间也是该工序的实际完成时间。在选用当前工序使用的资源的时候,若当前工序使用的资源的加工时间都大于该工件上一步工序的预估完成时间,则选择加工时间最短的那个作为当前工序使用的资源,若存在资源的加工时间小于该工件上一步工序的预估完成时间,本发明选择在满足加工时间小于该工件上一步工序的预估完成时间的前提下,选择加工时间较大的资源,这样就能保证当前工序计算正确的同时,不会影响并发的其他工序的加工时间的计算,使得结果更加准确。
本发明提供了一种基于Petri网建模的柔性制造系统的加工时间计算方法,其结合机器时间以及工件时间对每一步工序进行分析,更加准确的计算了柔性制造系统的加工时间。
以上所述的具体实施方案,对本发明的目的、技术方案和有益效果进行了进一步的详细说明,所应理解的是,以上所述仅为本发明的具体实施方案而已,并非用以限定本发明的范围,任何本领域的技术人员,在不脱离本发明的构思和原则的前提下所做出的等同变化与修改,均应属于本发明保护的范围。
Claims (4)
1.一种基于Petri网建模的柔性制造系统的加工时间计算方法,其特征在于,包括以下步骤:
S1、利用赋时Petri网对柔性制造系统进行建模,每个操作只对应一类加工资源,只有当工件开始进行下一步操作才会释放上一步操作使用的资源;
S2、按照工序序列计算每步工序对应资源的开始加工时间,以及对应的工件的预估完成时间;
S3、比较所有工件的预估完成时间,取最大值即为该工序序列的加工时间;
所述S2具体包括以下步骤:
S2.1、初始化工件时间集合J,令集合J={J1,J2,...,Jn},其中Jk为第k个工件的预估完成时间,令所有Jk的值为0,代表所有工件还没有开始加工;
S2.2、初始化资源时间矩阵R,设置一个r行,c列的矩阵R,其中Rab代表第a类资源中的b个资源的加工时间,令矩阵R的所有元素为0,代表所有的资源都没有被占用;
S2.3、设置i=0,代表判断到第i步工序,设置集合JU={JU1,JU2,...,JUn},JUN={JUN1,JUN2,...,JUNn},其中n为工件个数,JUk代表工件k为第JUk类工件,JUNk代表工件k为第JUk类工件中的第JUNk个工件,令集合JU和JUN中的每个值为0;
S2.4、令i=i+1,判断i是否小于等于length,length为工序序列的长度,若i≤length,则进行步骤S2.5,否则进行步骤S3;
S2.5、设置user为当前工序用到的第几类资源,usenum为此类资源中加工时间最短的资源序号,设置timeuse为第user类资源中第usenum个资源的加工时间;
S2.6、比较当前工序加工工件的预估完成时间Jk和timeuse的大小,取其中较大的值设为stime;S2.7、判断timeuse是否小于第i个工序对应的工件k的预估完成时间Jk;若timeuse≤Jk,则进行步骤S2.8,否则进行步骤S2.9;
S2.8、找出user类资源中在满足加工时间小于Jk的条件下加工时间最大的资源,并将该加工时间最大的资源序号赋值给usenum,进行步骤S2.9;
S2.9、令Jk=stime+worktime,worktime为当前工序对应的加工时间;判断JUk是否等于0,若等于0,进行步骤S2.10,否则令R[JUk,JUNk]=stime,进行步骤S2.10;
S2.10、判断第i步工序的是不是工件k的最后一个加工步骤,若是工件的最后一个加工步骤,进行步骤S2.11,若不是进行步骤S2.12;
S2.11、令R[user,usenum]=Jk,进行步骤S2.4;
S2.12、令R[user,usenum]=∞,令JUk=user,JUNk=usenum,进行步骤S2.4。
2.根据权利要求1所述的一种基于Petri网建模的柔性制造系统的加工时间计算方法,其特征在于,所述S1中的利用赋时Petri网对柔性制造系统进行建模的具体步骤为:利用Petri网子类S3PN网对柔性制造系统进行建模:操作库所中的托肯数代表正在进行此操作的工件数,资源库所中的托肯数代表空闲的资源数,变迁代表着上一步操作的结束,以及下一步操作的开始,库所与变迁间的关系弧表示柔性制造系统中的规则,添加两类虚拟的操作库所Ps和Pf,Ps代表等待加工,Pf代表加工完成。
3.根据权利要求1所述的一种基于Petri网建模的柔性制造系统的加工时间计算方法,其特征在于,所述S3具体包括以下步骤:
S3.1、设置makespan=0,代表所有工件的预估完成时间中的最大完成时间,设置k=0,代表判断到第k个工件;
S3.2、令k=k+1,如果k>n,则判断完成进行步骤S3.4;否则,进行步骤S3.3;
S3.3、判断第k个工件的预估完成时间Jk是否大于makespan;如果第k个工件的预估完成时间Jk>makespan,则令makespan=Jk,然后进行步骤S3.2,否则直接进行步骤S3.2;
S3.4、输出加工时间makespan。
4.根据权利要求1所述的一种基于Petri网建模的柔性制造系统的加工时间计算方法,其特征在于,所述S2.8具体包括以下步骤:
S2.8.1、设置r=0;
S2.8.2、令r=r+1,若r小于等于user类资源的个数,进行步骤S2.8.3,否则进行步骤S2.9;S2.8.3、判断r是否满足R[user,r]>timeuse并且R[user,r]≤Jk;若不满足,则直接进行步骤S2.8.2,若满足,则令usenum=r,然后进行步骤S2.8.2。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211524526.0A CN115758788B (zh) | 2022-11-30 | 2022-11-30 | 一种基于Petri网建模的柔性制造系统的加工时间计算方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211524526.0A CN115758788B (zh) | 2022-11-30 | 2022-11-30 | 一种基于Petri网建模的柔性制造系统的加工时间计算方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN115758788A CN115758788A (zh) | 2023-03-07 |
CN115758788B true CN115758788B (zh) | 2023-08-22 |
Family
ID=85341920
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202211524526.0A Active CN115758788B (zh) | 2022-11-30 | 2022-11-30 | 一种基于Petri网建模的柔性制造系统的加工时间计算方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115758788B (zh) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6349237B1 (en) * | 1997-12-23 | 2002-02-19 | The Regents Of The University Of Michigan | Reconfigurable manufacturing system having a production capacity method for designing same and method for changing its production capacity |
CN110046810A (zh) * | 2019-04-02 | 2019-07-23 | 南京理工大学 | 一种基于赋时Petri网的车间制造系统多目标调度方法 |
CN111563336A (zh) * | 2020-04-30 | 2020-08-21 | 南通大学 | 一种基于改进遗传算法的柔性制造系统无死锁调度方法 |
WO2022000924A1 (zh) * | 2020-07-01 | 2022-01-06 | 北京工业大学 | 基于ammas-ga嵌套算法的双资源模具作业车间调度优化方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111507641B (zh) * | 2020-04-27 | 2024-04-16 | 上海华力集成电路制造有限公司 | 一种批处理设备调度方法及其装置 |
-
2022
- 2022-11-30 CN CN202211524526.0A patent/CN115758788B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6349237B1 (en) * | 1997-12-23 | 2002-02-19 | The Regents Of The University Of Michigan | Reconfigurable manufacturing system having a production capacity method for designing same and method for changing its production capacity |
CN110046810A (zh) * | 2019-04-02 | 2019-07-23 | 南京理工大学 | 一种基于赋时Petri网的车间制造系统多目标调度方法 |
CN111563336A (zh) * | 2020-04-30 | 2020-08-21 | 南通大学 | 一种基于改进遗传算法的柔性制造系统无死锁调度方法 |
WO2022000924A1 (zh) * | 2020-07-01 | 2022-01-06 | 北京工业大学 | 基于ammas-ga嵌套算法的双资源模具作业车间调度优化方法 |
Non-Patent Citations (1)
Title |
---|
加工时间可变的含多功能机的柔性制造单元调度;陆超 等;;机械制造(08);第90-92页 * |
Also Published As
Publication number | Publication date |
---|---|
CN115758788A (zh) | 2023-03-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109918771B (zh) | 一种多时间因素下混合流水锻造车间的节能调度模型 | |
CN108122055B (zh) | 一种流水车间的资源调度方法及装置 | |
CN111738578A (zh) | 一种动态环境下的离散型生产车间调度方法 | |
CN1499570A (zh) | 半导体制程派工控制方法以及制造半导体组件的方法 | |
CN112859785B (zh) | 基于多目标优化算法的纸盆车间生产调度方法及调度系统 | |
CN111259314B (zh) | 一种分布式混凝土预制构件流水车间生产调度方法 | |
CN111861167A (zh) | 基于分解的多目标优化算法的生产线在线动态调度方法 | |
CN113867275B (zh) | 一种分布式车间预防维修联合调度的优化方法 | |
CN111665811A (zh) | 动态事件下的柔性作业车间重调度节能优化方法 | |
CN111596622B (zh) | Ecm规则分布估计算法的柔性作业车间调度方法 | |
CN103150634B (zh) | 一种面向机械车间加工任务的能耗仿真方法 | |
CN115758788B (zh) | 一种基于Petri网建模的柔性制造系统的加工时间计算方法 | |
CN111340345A (zh) | 一种基于改进粒子群算法的刀具调度方法 | |
CN108459561B (zh) | 一种cnc批量加工的程式优化方法 | |
CN111290360B (zh) | 一种铸造生产线多目标优化方法 | |
CN115309111A (zh) | 一种资源受限的分布式混合流水车间调度方法与系统 | |
CN112418478B (zh) | 一种柔性流水车间下的低碳调度模型及节能优化方法 | |
CN111814359B (zh) | 一种面向离散制造的集成车间调度与装配序列规划方法 | |
CN112561381A (zh) | 一种可重入作业车间调度解码方法 | |
CN107392384B (zh) | 一种基于带有释放时间流水车间的双代理问题的下界求解方法 | |
Wang et al. | Polishing process planning based on fuzzy theory and case-based reasoning | |
CN111007821B (zh) | 批加工时间受总重量和最大尺寸双重约束的车间调度方法 | |
CN115204619A (zh) | 基于改进遗传算法解码的柔性车间调度方法、设备及系统 | |
CN110531704B (zh) | 基于spt规则的双代理开放车间工件加工排序方法 | |
CN117270486B (zh) | 一种考虑周期性维修的柔性作业车间调度问题的建模方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |