CN104880949B - 基于改进鸡群算法获得工件加工最优调度的方法 - Google Patents
基于改进鸡群算法获得工件加工最优调度的方法 Download PDFInfo
- Publication number
- CN104880949B CN104880949B CN201510278313.8A CN201510278313A CN104880949B CN 104880949 B CN104880949 B CN 104880949B CN 201510278313 A CN201510278313 A CN 201510278313A CN 104880949 B CN104880949 B CN 104880949B
- Authority
- CN
- China
- Prior art keywords
- chicken
- machine
- cock
- group
- hen
- 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
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
基于改进鸡群算法获得零件加工最优调度方案的方法,具体包括以下步骤:步骤1、对多目标柔性车间调度问题确定优化目标的评价指标;步骤2、建立优化目标函数;步骤3、确定调度优化过程的约束条件;步骤4、设计Pareto改进鸡群算法;步骤5、进行迭代运算,输出Pareto非支配解,再从中选择符合企业需要的最优解,并对其进行解码作为最终的调度方案。本发明在满足资源约束与工序约束等条件下,以完工时间、单台机器最大负荷和所有机器总负荷为综合优化目标,采用改进鸡群算法可以迅速获得零件加工的最优调度方案;本发明对小鸡的位置更新公式中加入了向小鸡自身所在群中的公鸡学习部分,在保证算法收敛速度的同时大大提高了解的质量。
Description
技术领域
本发明属于离散制造系统中单件小批量生产调度技术领域,用于柔性作业车间多目标优化控制,具体是一种基于改进的鸡群算法获得工件加工最优调度的方法。
背景技术
柔性作业车间调度(Flexible Job-shop Scheduling Problem,FJSP)是典型的作业车间调度问题的一个扩展,它允许工序在一组机器集上加工。由于需要考虑机器选择和工序排序问题使得FJSP更难处理,因此FJSP是一个NP-hard问题。FJSP包括单目标FJSP和多目标FJSP。目前,单目标FJSP得到了广泛关注,众多学者提出了各种智能算法求解该类问题。但在实际生产中调度问题往往包含着多个相互冲突的目标,相比较单目标FJSP,多目标FJSP更佳贴近生产实际。求解多目标FJSP的方法主要分为两种,一种是通过加权和的方法将多目标问题转化为单目标问题求解(Computers&Industrial Engineering,2010,59(4):647-662),另一种是Pareto非支配解的方法产生一组Pareto非支配解,从中挑选出较为满意的Pareto最优解(Annals of Operations Research,2010,181(1):745-765)。
随着群智能算法的发展,粒子群算法(The International Journal of AdvancedManufacturing Technology,2013,67(9-12):2885-2901)、人工蜂群算法(TheInternational Journal of Advanced Manufacturing Technology,2011,55(9-12):1159-1169)、蚁群算法(计算机集成制造系统,2011,17(3):615-621)等多种群体智能算法被用于求解多目标柔性作业车间调度问题。
发明内容
本发明的目的是提供一种基于改进鸡群算法获得工件加工最优调度的方法,解决现有技术在求解多目标柔性作业车间调度问题时算法的收敛精度低、编程难度大以及收敛速度慢的问题。
本发明采用的技术方案是,基于改进的鸡群算法获得工件加工最优调度方案,以离散柔性制造车间进行多工件多工艺路线加工为对象,具体包括以下步骤:
步骤1:对多目标柔性车间调度问题进行数学描述,并确定优化目标的评价指标:完工时间T、单台机器最大负荷Ws和所有机器总负荷W;
步骤2:建立多目标柔性作业车间调度的优化目标函数;
步骤3:确定调度优化过程的约束条件;
步骤4:设计Pareto改进鸡群算法;
步骤5:进行迭代运算,输出Pareto非支配解,对根据企业的实际需要从中选择符合需要的最优解,并对其进行解码作为最终的调度方案。
其中,步骤2中的目标函数如下:
完工时间:T=Min max{cijk};i∈J,j∈ni,k∈M
单台机器最大负荷:
所有机器总负荷:
i为工件号、j为工序号,k为机器号,J为工件集,Ni为工件i的工序集,M为机器集,m为机器数,ni为工件i的总工序数,n为工件数;
cijk为工件i的j道工序在机器k上加工的完成时间;
tijk为工件i的j道工序在机器k上的处理时间;
Tk为机器k的总运行时间。
步骤3中的约束条件包括:
同一工件的工序优先约束:
机器约束:
完工时间约束:
步骤4中,在描述改进的鸡群算法前先做如下假设:
(1)整个鸡群中存在着若干子群,每个子群都由一个公鸡、若干母鸡和一些小鸡组成。
(2)如何把鸡群分成若干子群,以及如何确定鸡的种类取决于鸡自身的适应度值。鸡群中,适应度值最好的若干个体作为公鸡,并且每只公鸡都是一个子群的头目,具有最差适应度值的若干个体作为小鸡,剩余的个体就作为母鸡。母鸡随机选择属于哪个子群,母鸡和小鸡的母子关系也是随机建立的。
(3)鸡群中的等级制度、支配关系和母子关系一旦建立了就保持不变,直至数代以后才更新。
(4)每个子群中的个体都围绕这个子群中的公鸡寻找食物,也可以阻止其它个体抢夺自己的食物;并且假设小鸡可以随机偷食其他个体已经发现的食物,每只小鸡跟随他们的母亲一起寻找食物。
在解决优化问题时,鸡群中的每个个体都对应优化问题的一个解。假设RN、HN、CN和MN分别为公鸡、母鸡、小鸡和妈妈母鸡的个数。在整个鸡群中,所有的个体数假设为N,每个个体的位置xg,d(t)表示第g个体的d维在第t次迭代的值。
为了解决鸡群算法在求解高维优化问题时早熟收敛问题,提出了一种改进的鸡群算法,对小鸡的位置更新公式进行了改进,更新公式中加入了向小鸡自身所在群中的公鸡学习部分。改进的鸡群算法中个体位置更新公式如下:
a.公鸡位置更新公式
xg,d(t+1)=xg,d(t)*(1+Randn(0,σ2))
式中,Randn(0,σ2)为均值为0,标准差为σ2的一个高斯分布,ε为一个很小的常数,z为所有公鸡中除去g后的任一个体。
b.母鸡位置更新公式
式中,Rand为[0,1]之间均匀分布的随机数,r1为第g只母鸡所在群中的公鸡,r2为整个鸡群中公鸡和母鸡中随机选取的任意个体,且r1≠r2。
c.小鸡的位置更新公式
xg,d(t+1)=w*xg,d(t)+FL*(xy,d(t)-xg,d(t))+C*(xr,d(t)-xg,d(t))
式中,y为小鸡对应的妈妈母鸡,r为妈妈母鸡自身所在群中的公鸡,C为学习因子,它表示小鸡向自身所在群中公鸡学习的程度,w为小鸡的自我学习系数,这与粒子群算法中的惯性权重很相似。
步骤5中,用Pareto改进鸡群算法求解多目标FJSP主要包括编码、解码和适应度值计算等操作。
编码时,每个粒子采用两行的编码方式,第一行表示加工工序,第二行表示工序对应的机器,粒子的总长度等于总工序数。
解码就是将粒子的每一维分量根据工艺约束和顺序约束,以最早允许的加工时间逐一进行加工,从而产生相应的调度方案,生成对应的调度甘特图。
适应度值计算是根据步骤2中建立的3个目标函数,将对应的粒子从第一列到最后一列逐一解码得到机器时间向量和等待时间向量,然后根据机器时间向量和等待时间向量分别求出最大完工时间、最大机器负荷和所有机器的总负荷这3个目标函数值。
步骤5中具体的求解步骤如下:
步骤5.1:采用混合分派规则初始化鸡群x,并定义相关参数RN、HN、CN、MN等,采用快速非支配排序算法初始化Pareto非支配解集;
步骤5.2:计算鸡群的适应度值fitness,初始化个体当前最好位置pbest,随机选取Pareto非支配集中某个粒子作为全局最好粒子;在第一次执行本步骤时迭代次数t赋值为1;
步骤5.3:如果t%G=1,排序fitness,建立鸡群的等级制度,将鸡群分为数个子群并确定母鸡和小鸡的对应关系;
步骤5.4:更新公鸡的位置并分别计算每个个体的适应度值,更新母鸡的位置并分别计算每个个体的适应度值,更新小鸡的位置并分别计算每个个体的适应度值,采用Pareto支配程序更新粒子个体历史最好位置;
步骤5.5:采用Pareto支配程序更新Pareto非支配解集,并随机选取Pareto非支配解中任一对应个体作为全局最优粒子;
步骤5.6:迭代次数t加1,如果满足迭代停止条件,则停止迭代,输出最优值,否则转到步骤5.3。
本发明的有益效果是:
1.本发明采用混合分派规则产生初始化种群,可以提高初始解的质量;
2.本发明采用完工时间最早的启发式规则,有利于快速得到可行解空间,大大提高了算法的收敛速度;
3.本发明对小鸡的位置更新公式中加入了向小鸡自身所在群中的公鸡学习部分,并引入了惯性权值和学习因子,在保证算法收敛速度的同时尽可能提高算法的收敛精度,防止算法出现早熟收敛情况。
附图说明
图1是粒子编码示意图。
图2是算法实现流程图。
图3是8×8实例最优调度甘特图。
图4是10×10实例最优调度甘特图。
图5是15×10实例最优调度甘特图。
具体实施方式
下面结合附图和具体实施方式对本发明进行进一步说明。
基于改进鸡群算法获得工件加工最优调度的方法,以离散柔性制造车间多工件多工艺路线加工为应用对象,具体包括以下步骤:
步骤1:对柔性作业车间调度问题进行数学描述,并确定评价指标:完工时间T、单台机器最大负荷Ws和所有机器总负荷W。
定义如下变量:
i为工件号;
j为工序号;
k为机器号;
cijk为工件i的j道工序在机器k上加工的完成时间;
tijk为工件i的j道工序在机器k上的处理时间;
Tk为机器k的总运行时间。
步骤2:建立优化目标函数。
最大完工时间:T=Min max{cijk};i∈J,j∈Ni,k∈M,
单台机器最大负荷:
所有机器总负荷:
步骤3:建立优化过程中的约束条件。
同一工件的工序优先约束:
机器约束:
完工时间约束:
步骤4:设计Pareto改进鸡群算法。
4.1)编码和解码。
如图1所示,编码时,每个粒子采用两行的编码方式,第一行表示加工工序,第二行表示工序对应的机器,粒子的总长度等于总工序数。
解码就是将粒子的每一维分量根据工艺约束和顺序约束,以最早允许的加工时间逐一进行加工,从而产生相应的调度方案,生成对应的调度甘特图。
4.2)适应度值计算。
本文含有3个目标函数,将对应的粒子从第一列到最后一列逐一解码得到机器时间向量t和等待时间向量waittime,然后根据机器时间向量t和等待时间向量waittime分别求出最大完工时间T、最大机器负荷Ws和所有机器总负荷W这3个目标函数值。
4.3)Pareto改进鸡群算法求解步骤
如图2所示为改进鸡群算法实现的流程图,具体实现的步骤如下:
第1步:采用混合分派规则初始化鸡群x,并定义相关参数RN、HN、CN、MN等,采用快速非支配排序算法初始化Pareto非支配解集;
第2步:计算鸡群的适应度值fitness,初始化个体当前最好位置pbest,随机选取Pareto非支配集中某个粒子作为全局最好粒子gbest,在第一次执行本步骤时迭代次数t赋值为1;
第3步:如果t%G=1,排序fitness,建立鸡群的等级制度,将鸡群分为数个子群并确定母鸡和小鸡的对应关系;
第4步:采用公鸡的位置更新公式更新公鸡的位置并分别计算每个个体的适应度值,采用母鸡的位置更新公式更新母鸡的位置并分别计算每个个体的适应度值,采用小鸡的位置更新公式更新小鸡的位置并分别计算每个个体的适应度值,采用Pareto支配程序更新个体历史最好位置;
第5步:采用Pareto支配程序更新Pareto非支配解集,并随机选取Pareto非支配解中的任一个体作为全局最优粒子gbest;
第6步:t=t+1,如果满足迭代停止条件,则停止迭代,输出Pareto非支配解集,并选取符合企业自身需要的满意解,将其解码为对应的调度方案,否则转到第3步。
以下为一个具体实施例。
本发明对Kacem(IEEE Transactions on Systems,Man,and Cybernetics,PartC:Applications and Reviews,2002,32(1):1-13.)(Mathematics and Computers inSimulation,2002,60(3–5):245-276.)提出的8个工件27道工序在8台机器加工实例,10工件30道工序在10台机器上加工实例,15工件56道工序在10台机器上加工实例分别进行了求解。
首先建立目标函数F。
F=[f1 f2 f3],
f1=T=Min max{cijk};i∈J,j∈ni,k∈M,
然后建立规模为100的鸡群,采用分派调度规则初始化鸡群中每个个体xi,计算每个个体的适应度值,采用快速非支配排序初始化Pareto非支配解集;进入算法迭代,最大迭代次数为50,使用更新公式分别更新公鸡、母鸡和小鸡的位置,更新Pareto非支配解集。算法的其它相关参数列于表1。
表1算法的其它相关参数
RN=0.2*N,HN=0.6*N,CN=N-RN-HN,MN=0.1*HN,G=10,FL∈rand(0.4,1),C=0.4, |
最后输出第50代的Pareto非支配解集,并将符合企业自身需要的最优解解码为相应的调度甘特图,根据调度甘特图做出对应的调度方案表。8工件27道工序在8台机器上加工的最优调度甘特图如图3所示,10工件30道工序在10台机器上加工的最优调度甘特图如图4所示,15工件56道工序在10台机器上加工的最优调度甘特图如图5所示。分别根据图3、图4和图5得到的工序调度方案表如表2、表3和表4所示。
表2图3对应的调度方案表
表3图4对应的调度方案表
表4图5对应的调度方案表
Claims (3)
1.基于改进鸡群算法获得工件加工最优调度的方法,其特征是,包括以下步骤:
步骤1:对多目标柔性车间调度问题确定优化目标的评价指标:完工时间T、单台机器最大负荷Ws和所有机器总负荷W;
步骤2:建立优化目标函数;
最大完工时间:T=Min max{cijk};i∈J,j∈Ni,k∈M,
单台机器最大负荷:
所有机器总负荷:
i为工件号,j为工序号,k为机器号,J为工件集,Ni为工件i的工序集,M为机器集,m为机器数,ni为工件i的总工序数,n为工件数;
cijk为工件i的j道工序在机器k上加工的完成时间;
tijk为工件i的j道工序在机器k上的处理时间;
Tk为机器k的总运行时间;
步骤3:确定调度优化过程的约束条件;
同一工件的工序优先约束:
机器约束:
完工时间约束:
cghk为工件g的h道工序在机器k上加工的完成时间,ci(j-1)p表示的是工件i的(j-1)道工序在机器p上的完成时间;
步骤4:设计Pareto改进鸡群算法;
在解决优化问题时,鸡群中的每个个体都对应优化问题的一个解;设RN、HN、CN和MN分别为公鸡、母鸡、小鸡和妈妈母鸡的个数;在整个鸡群中,所有的个体数假设为N,每个个体的位置xg,d(t)表示第g个体的d维在第t次迭代的值;
改进的鸡群算法中个体位置更新公式如下:
a.公鸡位置更新公式
xg,d(t+1)=xg,d(t)*(1+Randn(0,σ2))
式中,Randn(0,σ2)为均值为0,标准差为σ2的一个高斯分布,ε为一个很小的常数,z为所有公鸡中除去g后的任一个体;
b.母鸡位置更新公式
式中,Rand为[0,1]之间均匀分布的随机数,r1为第g只母鸡所在群中的公鸡,r2为整个鸡群中公鸡和母鸡中随机选取的任意个体,且r1≠r2;fg为第g个公鸡的函数适应度值,fz为所有公鸡中除去g后的任一个体的函数适应度值,且z≠g,fr1为第g只母鸡所在群中的公鸡的适应度值,fr2为整个鸡群中公鸡和母鸡中随机选取的任意个体的适应度值,且r1≠r2,
c.小鸡的位置更新公式
xg,d(t+1)=w*xg,d(t)+FL*(xy,d(t)-xg,d(t))+C*(xr,d(t)-xg,d(t))
式中,y为小鸡对应的妈妈母鸡,r为妈妈母鸡自身所在群中的公鸡,C为学习因子,表示小鸡向自身所在群中公鸡学习的程度,w为小鸡的自我学习系数,FL是一个(0,2)之间的随机参数;
步骤5:进行迭代运算,输出Pareto非支配解,再从中选择符合企业需要的最优解,并对其进行解码作为最终的调度方案;
所述Pareto改进鸡群算法求解步骤如下:
步骤5.1:采用混合分派规则初始化鸡群x,并定义相关参数RN、HN、CN、MN,采用快速非支配排序算法初始化Pareto非支配解集;
步骤5.2:计算鸡群的适应度值fitness,初始化个体当前最好位置pbest,随机选取Pareto非支配集中某个粒子作为全局最好粒子;在第一次执行本步骤时迭代次数t赋值为1;
步骤5.3:如果t%G=1,排序fitness,建立鸡群的等级制度,将鸡群分为数个子群并确定母鸡和小鸡的对应关系;
G是指鸡群每隔G代更新一次种群支配关系,即公鸡、母鸡和小鸡的种群划分;%是数学运算符中的取余;
步骤5.4:更新公鸡的位置并分别计算每个个体的适应度值,更新母鸡的位置并分别计算每个个体的适应度值,更新小鸡的位置并分别计算每个个体的适应度值,采用Pareto支配程序更新粒子个体历史最好位置;
步骤5.5:采用Pareto支配程序更新Pareto非支配解集,并随机选取Pareto非支配解中任一对应个体作为全局最优粒子;
步骤5.6:迭代次数t加1,如果满足迭代停止条件,则停止迭代,输出最优值,否则转到步骤5.3。
2.如权利要求1所述的基于改进鸡群算法获得工件加工最优调度的方法, 其特征是,在描述改进的鸡群算法前先做如下假设:
(1)整个鸡群中存在着若干子群,每个子群都由一个公鸡、若干母鸡和一些小鸡组成;
(2)鸡群中,适应度值最好的若干个体作为公鸡,并且每只公鸡都是一个子群的头目,具有最差适应度值的若干个体作为小鸡,剩余的个体作为母鸡;母鸡随机选择属于哪个子群,母鸡和小鸡的母子关系也是随机建立的;
(3)鸡群中的等级制度、支配关系和母子关系一旦建立了就保持不变,直至数代以后才更新;
(4)每个子群中的个体都围绕这个子群中的公鸡寻找食物,也可以阻止其它个体抢夺自己的食物;并且假设小鸡可以随机偷食其他个体已经发现的食物,每只小鸡跟随他们的母亲一起寻找食物。
3.如权利要求1所述的基于改进鸡群算法获得工件加工最优调度的方法,其特征是,采用Pareto改进鸡群算法求解多目标柔性作业车间调度,在编码时,每个粒子采用两行的编码方式,第一行表示加工工序,第二行表示工序对应的机器,粒子的总长度等于总工序数;解码就是将粒子的每一维分量根据工艺约束和顺序约束,以最早允许的加工时间逐一进行加工,从而产生相应的调度方案,生成对应的调度甘特图;适应度值计算根据步骤2建立的3个目标函数,将对应的粒子从第一列到最后一列逐一解码得到机器时间向量和等待时间向量,然后根据机器时间向量和等待时间向量分别求出最大完工时间、最大机器负荷和所有机器的总负荷这3个目标函数值。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510278313.8A CN104880949B (zh) | 2015-05-27 | 2015-05-27 | 基于改进鸡群算法获得工件加工最优调度的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510278313.8A CN104880949B (zh) | 2015-05-27 | 2015-05-27 | 基于改进鸡群算法获得工件加工最优调度的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104880949A CN104880949A (zh) | 2015-09-02 |
CN104880949B true CN104880949B (zh) | 2017-07-07 |
Family
ID=53948483
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510278313.8A Active CN104880949B (zh) | 2015-05-27 | 2015-05-27 | 基于改进鸡群算法获得工件加工最优调度的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104880949B (zh) |
Families Citing this family (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105929690B (zh) * | 2016-04-29 | 2018-07-24 | 南京信息工程大学 | 一种基于分解多目标进化算法的柔性车间鲁棒调度方法 |
CN107437121B (zh) * | 2016-05-25 | 2020-07-10 | 华中科技大学 | 适用于多机器同时处理单工件的生产工艺过程控制方法 |
CN106444380A (zh) * | 2016-10-14 | 2017-02-22 | 中国科学院光电技术研究所 | 一种以非线性最小二乘法为主结合鸡群算法的快反镜控制系统的传递函数辨识方法 |
CN106499656B (zh) * | 2016-11-04 | 2017-10-31 | 安徽理工大学 | 一种风扇风速智能控制方法 |
CN107682117B (zh) * | 2017-09-11 | 2020-06-16 | 天津工业大学 | 一种基于改进鸡群优化算法的短码长lt码度分布的设计方法 |
CN107741410A (zh) * | 2017-09-18 | 2018-02-27 | 燕山大学 | 一种基于icso‑svm的苯并类物质的荧光光谱检测法 |
CN108665094A (zh) * | 2018-04-26 | 2018-10-16 | 东莞理工学院 | 一种数据驱动的铜板带熔铸-连轧优化调度方法 |
CN109270904A (zh) * | 2018-10-22 | 2019-01-25 | 中车青岛四方机车车辆股份有限公司 | 一种柔性作业车间批量动态调度优化方法 |
CN109784603B (zh) * | 2018-11-15 | 2024-02-02 | 长安大学 | 一种基于混合鲸鱼群算法求解柔性作业车间调度的方法 |
CN109669423B (zh) * | 2019-01-07 | 2021-08-31 | 福州大学 | 基于改进多目标灰狼算法获得零件加工最优调度方案的方法 |
CN110119778B (zh) * | 2019-05-10 | 2024-01-05 | 辽宁大学 | 一种改进鸡群优化rbf神经网络的设备健康状态检测方法 |
CN110533301B (zh) * | 2019-08-09 | 2022-08-23 | 大连理工大学 | 一种基于动态约束矩阵的粒子群调度方法 |
CN110532519B (zh) * | 2019-09-02 | 2021-06-11 | 中国矿业大学(北京) | 一种基于鸡群算法和克里金法的地质数据生成方法 |
CN110738365B (zh) * | 2019-10-09 | 2022-07-19 | 湖北工业大学 | 一种基于粒子群算法的柔性作业车间生产调度方法 |
CN111259312B (zh) * | 2020-01-15 | 2021-08-17 | 深圳大学 | 多目标流水车间调度方法、装置、计算机设备及存储介质 |
CN111340251B (zh) * | 2020-02-13 | 2021-12-03 | 江南大学 | 一种电子固废回收中的多目标智能供货方法 |
WO2022041067A1 (zh) * | 2020-08-27 | 2022-03-03 | 国高材高分子材料产业创新中心有限公司 | 一种自动化检测方法、检测系统及应用 |
WO2022041066A1 (zh) * | 2020-08-27 | 2022-03-03 | 国高材高分子材料产业创新中心有限公司 | 一种针对材料机械性能的测试方法及测试系统 |
CN112327786A (zh) * | 2020-11-19 | 2021-02-05 | 哈尔滨理工大学 | 设备非占用时间段动态调整的综合调度方法 |
CN113076698B (zh) * | 2021-04-20 | 2022-05-31 | 广西大学 | 基于车间大数据的动态多目标协同优化方法和系统 |
CN113589753B (zh) * | 2021-07-12 | 2022-09-09 | 西安电子科技大学 | 三维模型表面路径规划方法、系统、设备 |
CN115129017B (zh) * | 2022-08-30 | 2022-12-23 | 武汉理工大学 | 基于混合阿基米德算法的热冷加工离散制造生产调度方法 |
CN115629538A (zh) * | 2022-09-15 | 2023-01-20 | 黄国荣 | 一种基于改进鸡群算法的磁流变阻尼器半主动控制方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6934897B2 (en) * | 2002-04-05 | 2005-08-23 | Nilanjan Mukherjee | Scheduling the concurrent testing of multiple cores embedded in an integrated circuit |
CN101901425A (zh) * | 2010-07-15 | 2010-12-01 | 华中科技大学 | 一种基于多种群协同进化的柔性作业车间调度方法 |
-
2015
- 2015-05-27 CN CN201510278313.8A patent/CN104880949B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6934897B2 (en) * | 2002-04-05 | 2005-08-23 | Nilanjan Mukherjee | Scheduling the concurrent testing of multiple cores embedded in an integrated circuit |
CN101901425A (zh) * | 2010-07-15 | 2010-12-01 | 华中科技大学 | 一种基于多种群协同进化的柔性作业车间调度方法 |
Non-Patent Citations (3)
Title |
---|
A New Bio-inspired Algorithm:Chicken Swarm Optimization;Xianbing Meng,等;《5th International Conference on Swarm Intelligence》;20141231;第86-94页 * |
基于双层粒子群优化算法的柔性作业车间调度优化;孔飞,等;《计算机应用》;20150210;第35卷(第2期);第476-480页 * |
多目标柔性作业车间调度的Pareto混合粒子群算法;刘丽琴,等;《中北大学学报(自然科学版)》;20131231;第34卷(第2期);第134-139页 * |
Also Published As
Publication number | Publication date |
---|---|
CN104880949A (zh) | 2015-09-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104880949B (zh) | 基于改进鸡群算法获得工件加工最优调度的方法 | |
CN111966050B (zh) | 基于ammas-ga嵌套算法的双资源模具作业车间调度优化方法 | |
CN103809506B (zh) | 基于一维粒子群算法获得零件加工最优调度方案的方法 | |
CN110969362B (zh) | 一种云计算系统下多目标任务调度方法及系统 | |
CN112084632B (zh) | 一种结合人机工程的五金数字生产线布局优化方法 | |
CN114186791B (zh) | 一种面向多型号小批量的复杂装备产品装调生产动态调度方法 | |
Saif et al. | Multi-objective artificial bee colony algorithm for simultaneous sequencing and balancing of mixed model assembly line | |
CN101901425A (zh) | 一种基于多种群协同进化的柔性作业车间调度方法 | |
CN105740953B (zh) | 一种基于实数编码量子进化算法的不规则排样方法 | |
CN110533301A (zh) | 一种基于动态约束矩阵的粒子群调度方法 | |
Zhang et al. | Multi-objective scheduling simulation of flexible job-shop based on multi-population genetic algorithm | |
CN103235743A (zh) | 一种基于分解和最优解跟随策略的多目标测试任务调度方法 | |
CN109917754B (zh) | 一种基于多种群分布估计算法的机器人装配单元多目标布局优化方法 | |
Chaudhry | Minimizing flow time for the worker assignment problem in identical parallel machine models using GA | |
CN111596622B (zh) | Ecm规则分布估计算法的柔性作业车间调度方法 | |
CN115689116A (zh) | 基于改进多目标粒子群的资源-工期-成本综合优化方法 | |
CN114037361A (zh) | 一种用于分布式作业车间调度的超启发式差分进化方法 | |
CN112528524A (zh) | 一种混流装配线平衡优化调度方法 | |
CN112148446A (zh) | 一种用于多技能资源受限项目调度的进化策略算法 | |
Kargar et al. | Optimization of fabric layout by using imperialist competitive algorithm | |
Monostori et al. | Multipurpose modelling and optimisation of production processes and process chains by combining machine learning and search techniques | |
Tang et al. | Heuristic combined artificial neural networks to schedule hybrid flow shop with sequence dependent setup times | |
CN113283755A (zh) | 一种车间智能调度决策方法 | |
CN112836928A (zh) | 一种流水车间人力调度优化方法 | |
Deep et al. | Multi task selection including part mix, tool allocation and process plans in CNC machining centers using new binary PSO |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
EXSB | Decision made by sipo to initiate substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |