CN105427054B - 一种基于蚁群优化的瓷器煅烧工艺的加工调度方法 - Google Patents
一种基于蚁群优化的瓷器煅烧工艺的加工调度方法 Download PDFInfo
- Publication number
- CN105427054B CN105427054B CN201510896874.4A CN201510896874A CN105427054B CN 105427054 B CN105427054 B CN 105427054B CN 201510896874 A CN201510896874 A CN 201510896874A CN 105427054 B CN105427054 B CN 105427054B
- Authority
- CN
- China
- Prior art keywords
- porcelain base
- porcelain
- max
- kth
- candidate
- 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/30—Computing systems specially adapted for manufacturing
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Physics & Mathematics (AREA)
- Entrepreneurship & Innovation (AREA)
- General Business, Economics & Management (AREA)
- Marketing (AREA)
- General Physics & Mathematics (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Tourism & Hospitality (AREA)
- Theoretical Computer Science (AREA)
- Manufacturing & Machinery (AREA)
- Primary Health Care (AREA)
- Health & Medical Sciences (AREA)
- Development Economics (AREA)
- Educational Administration (AREA)
- General Health & Medical Sciences (AREA)
- Game Theory and Decision Science (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
Abstract
本发明公开一种基于蚁群优化算法的瓷器煅烧工艺的调度方法,面向大批量瓷器生产过程中的煅烧环节,采用蚁群算法的编码解码机制和优化策略,获得瓷器生产的分批生产方案,从而大幅度提升产效率并降低生产成本。本发明同时给出了JSP环境下的程序开发方案,使得在面对不同实际问题时,能够高效率的实现算法从而获得生产方案。
Description
技术领域
本发明属于陶瓷煅烧领域,具体地说是一种基于蚁群优化的瓷器煅烧工艺的加工调度方法。
背景技术
我国早在6000多年以前的新石器时代就产生了制陶技艺,特别是黄河流域出现了龙口文化、马家窑文化、仰韶文化。我国陶瓷工艺发展至今,技术改进巨大,对能源的消耗和环境的污染也越来越恶劣。陶瓷行业一直被国家环保部门公认为是高能耗、高污染行业,惩罚性税收达69.7%,很多企业在都在减少能耗上面临着巨大的危机。陶瓷工艺的主要能耗产生在煅烧阶段,煅烧是将形状体积大小不一的瓷坯放在窑(气窑、电窑)里,于空气中进行高温(800摄氏度以上)的、长时间(15小时以上)的持续热处理过程。在这个过程中,窑的容量一定,而每个瓷坯的体积大小不定,不同的分批方案可以得到不同的煅烧时间,以往企业大多没有找到一个合理的分批方案,因此导致瓷器煅烧中产生了较大的能耗,煅烧成本居高不下,煅烧时间长,加工效率也低,无形中增加了企业的生产成本,也对环境造成了不小的污染。
发明内容
本发明是为了克服现有技术存在的不足之处,提供一种基于蚁群优化的瓷器煅烧工艺的加工调度方法,以期能缩短煅烧时间,提高煅烧效率,从而降低制造成本,节约能源消耗,并减少环境污染。
本发明为解决技术问题采用如下技术方案:
本发明一种基于蚁群优化的瓷器煅烧工艺的加工调度方法的特点是按如下步骤进行:
步骤1、将瓷器煅烧工艺中的所有瓷坯记为集合H={h1,h2,…,hy,…,hn};hy表示第y个瓷坯;则第i个瓷坯的尺寸记为si;第y个瓷坯的加工时间记为ty;1≤y≤n;将瓷器煅烧工艺中的窑炉尺寸记为S;将同一时刻加入窑炉中进行煅烧的所有瓷坯记为一个批次;
步骤2、将所述瓷坯集合H中的尺寸相同的瓷坯分为一类,并按照加工时间将同一类中的瓷坯进行降序排序,从而获得a个分类;记为W={w1,w2,…,wz,…,wa},wz表示第z个分类;所述第z个分类wz中的瓷坯总数记为fz;
步骤3、初始化蚁群算法的各个参数,包括:m表示第m只蚂蚁,并初始化m=1;M表示蚂蚁总数、L表示迭代次数,并初始化L=1;Lmax表示最大迭代次数;
步骤4、定义变量为k,并初始化k=1;定义第y个瓷坯的标识符为flagy,并初始化flagy=0;
步骤5、创建第L次迭代的第m只蚂蚁的第k个批次和与其对应的第k个候选表并使得第L次迭代的第m只蚂蚁能将所述n个瓷坯分配到不同个批次中进行煅烧;并计算第L次迭代的第m只蚂蚁分配完有批次进行煅烧的煅烧时间之和
步骤6、将m+1赋值给m,并返回步骤5执行,直到m=M为止,从而获得第L次迭代的所有M只蚂蚁的所有批次的煅烧时间之和集合
步骤7、从所述煅烧时间之和集合中选取最小值作为第L次迭代的局部最优解,记为πL;
步骤8、利用式(1)更新第L次迭代的第i个候选瓷坯h′i和第j个已加入到第k个批次中的候选瓷坯h′j之间的信息素τij(L),从而获得第L+1次迭代的信息素τij(L+1):
式(1)中,ρ表示信息素的蒸发速率;mij(L)表示第L次迭代中第i个候选瓷坯h′i和第j个已加入到第k个批次中的候选瓷坯h′j被分到同一批次的次数;并有:
步骤9、利用式(3)和式(4)判断τij(L+1)是否满足信息素浓度限定区间[τmin,τmax],若满足,则保留第L+1次迭代的信息素τij(L+1),并执行步骤11;否则,执行步骤10:
式(3)和式(4)中,π*表示当前已获得的所有局部最优解中的最小值;
步骤10、若τij(L+1)≥τmax,则将τmax赋值给τij(L+1);若τij(L+1)≤τmin,则将τmin赋值给τij(L+1);
步骤11;将L+1赋值给L,判断L<Lmax是否成立,若成立,返回步骤4执行,否则完成Lmax次迭代,并获得全局最优解πbest,即为Lmax次迭代中的所有局部最优解的最小值;以全局最优解πbest所对应的加工方案作为最优加工调度方案。
本发明所述的基于蚁群优化的瓷器煅烧工艺的加工调度方法的特点也在于,所述步骤5中,第L次迭代的第m只蚂蚁是按如下步骤将所述n个瓷坯分配到不同批次中进行煅烧:
步骤5.1、定义变量f;
步骤5.2、初始化z=1;
步骤5.3、初始化f=1;
步骤5.4、判断所述第z个分类wz中选出第f个瓷坯的标识符flagf是否为1;若为1,则表示第f个瓷坯已经煅烧,并执行步骤5.5;否则,将第z个分类wz中选出第f个瓷坯加入到所述第k个候选表中,并执行步骤5.6;
步骤5.5、将f+1赋值给f,并返回步骤5.4执行,直到f=fz为止后,执行步骤5.6;
步骤5.6、将z+1赋值给z,并返回步骤5.3执行;直到z=a为止后,从而获得待更新的第k个候选表记所述待更新的第k个候选表中的候选瓷坯为{h′1,h′2,…,h′i,…,h′a};1≤i≤a;
步骤5.7、从所述待更新的候选表中选择加工时间最长的瓷坯h′key作为关键瓷坯加入到所述第k个批次并将关键瓷坯h′key的标识符flag′key置为1;然后从候选表中删除关键瓷坯h′key;
步骤5.8、利用式(5)获得第m只蚂蚁将所述待更新的第k个候选表中第i个候选瓷坯h′i加入到第k个批次的候选概率从而获得第m只蚂蚁将所有候选瓷坯加入到第k个批次的候选概率集合
式(5)中,α为信息素的权重,β为启发式信息的权重;θik表示第i个候选瓷坯h′i能加入到第k个批次中煅烧的期望度;ηik表示将第i个候选瓷坯h′i能加入到第k个批次煅烧的启发式信息;并有:
式(6)中,τij表示第L次迭代的第i个候选瓷坯h′i和第j个已加入到第k个批次中的候选瓷坯h′j之间的信息素,1≤i≠j≤a;
式(7)中,表示第k个批次的煅烧时间;ti表示第i个候选瓷坯h′i的加工时间;
步骤5.9、从所述候选概率集合中选出候选概率最大的所对应的最大候选瓷坯,记为h′max;则所述最大候选瓷坯h′max的尺寸,记为smax;
步骤5.10、将所述最大候选瓷坯h′max加入到所述第k个批次并将最大候选瓷坯h′max的标识符flag′max置为1;
步骤5.11、获得所述最大候选瓷坯h′max所对应的分类,记为wmax;
步骤5.12、判断所述最大候选瓷坯h′max在所对应的分类wmax中是否为第fz个瓷器;若是,则从第k个候选表中删除所述最大候选瓷坯h′max,并将所述对应的分类wmax删除;否则,从第k个候选表中删除所述最大候选瓷坯h′max,并将所述最大候选瓷坯h′max所对应的分类wmax中第fmax+1个瓷器加入到所述更新的第k个候选表中,从而获得更新的第k个候选表
步骤5.13、将所述窑炉尺寸S减去所述最大候选瓷坯h′max的尺寸smax,获得剩余煅烧尺寸,记为
步骤5.14、根据所述剩余煅烧尺寸从所述更新的第k个候选表中删除尺寸大于所述剩余煅烧尺寸的候选瓷坯;从而获得再次更新的第k个候选表
步骤5.15、以所述再次更新的第k个候选表作为待更新的第k个候选表并返回步骤5.8顺序执行,直到第k个候选表为空为止,即将第L次迭代的第m只蚂蚁的第k个批次加满;从而获得第L次迭代的第m只蚂蚁的第k个批次的加工方案;
步骤5.16、将已加满的第L次迭代的第m只蚂蚁的第k个批次进行煅烧;并以所述第k个批次中加工时间最长的候选瓷坯作为所述第k个批次的煅烧时间
步骤5.17、将k+1赋值给k,并返回步骤5顺序执行,直到n瓷坯的标识符都为1为止,从而完成第L次迭代的第m只蚂蚁对所述n个瓷坯的分配。
与已有技术相比,本发明有益效果体现在:
1、本发明通过改进的蚁群算法,在差异分批制造模式下,首先针对煅烧瓷坯进行分类,然后提出基于作业尺寸分类的候选表,通过为每一个蚂蚁建立候选表的方法,得出每一个蚂蚁的分批方案;再利用信息素更新规则,更新信息素,实现多次迭代,最终获得最优解;最优解大大的减少了瓷坯煅烧时间,提高了作业效率,降低了能耗,节省了生产成本。
2、本发明通过对每一次迭代得到的最优解进行信息素更新,解决了搜索过程过快的集中到这个解周围的问题;如果仅仅是对自第一次迭代以来得到的最优解进行更新,很可能导致算法收敛过早;而每一次迭代的最优解在每一次迭代过后会有很大差异,所以更新每一次迭代的最优解,能够使更多解的信息素增强,从而得到了更加优化的解。
3.本发明采用候选表策略来寻找最优解;在传统的蚁群算法中,只要是体积小于设备容量的作业,都可以选进候选表,所以可行解的数量庞大;但是在实际陶瓷煅烧过程中,很多陶瓷的体积大小是一样的,如果将体积大小相同的瓷坯归为一类,瓷坯的类别数量绝对不会超过瓷坯的总数量,相同尺寸的瓷坯越多,候选表的瓷坯个数越少,这样就可以减少可行解的数量,能够有效降低求解时间。
附图说明
图1为本发明分批示意图。
具体实施方式
本实施例中,一种基于蚁群优化的瓷器煅烧工艺的加工调度方法,面向大批量瓷器生产过程中的煅烧环节,采用蚁群算法的编码解码机制和优化策略,获得瓷器生产的分批生产方案,从而大幅度提升产效率并降低生产成本,同时给出了JSP环境下的程序开发方案,使得在面对不同实际问题时,能够高效率的实现算法从而获得生产方案;具体的说,是按如下步骤进行:
步骤1、将瓷器煅烧工艺中的所有瓷坯记为集合H={h1,h2,…,hy,…,hn};hy表示第y个瓷坯;则第i个瓷坯的尺寸记为si;第y个瓷坯的加工时间记为ty;1≤y≤n;将瓷器煅烧工艺中的窑炉尺寸记为S;将同一时刻加入窑炉中进行煅烧的所有瓷坯记为一个批次;
步骤2、将瓷坯集合H中的尺寸相同的瓷坯分为一类,并按照加工时间将同一类中的瓷坯进行降序排序,从而获得a个分类;记为W={w1,w2,…,wz,…,wa},wz表示第z个分类;第z个分类wz中的瓷坯总数记为fz;在传统的蚁群算法中,只要是体积小于设备容量的作业,都可以选进候选表,所以可行解的数量庞大。但是在实际陶瓷煅烧过程中,很多陶瓷的体积大小是一样的,如果将体积大小相同的瓷坯归为一类,瓷坯的类别数量绝对不会超过瓷坯的总数量,相同尺寸的瓷坯越多,候选表的瓷坯个数越少,这样就可以减少可行解的数量,能够有效降低求解时间。
步骤3、初始化蚁群算法的各个参数,包括:m表示第m只蚂蚁,并初始化m=1;M表示蚂蚁总数、L表示迭代次数,并初始化L=1;Lmax表示最大迭代次数;
步骤4、定义变量为k,并初始化k=1;定义第y个瓷坯的标识符为flagy,并初始化flagy=0;
步骤5、创建第L次迭代的第m只蚂蚁的第k个批次和与其对应的第k个候选表并使得第L次迭代的第m只蚂蚁能将n个瓷坯分配到不同个批次中进行煅烧;并计算第L次迭代的第m只蚂蚁分配完有批次进行煅烧的煅烧时间之和
步骤5.1、定义变量f;
步骤5.2、初始化z=1;
步骤5.3、初始化f=1;
步骤5.4、判断第z个分类wz中选出第f个瓷坯的标识符flagf是否为1;若为1,则表示第f个瓷坯已经煅烧,并执行步骤5.5;否则,将第z个分类wz中选出第f个瓷坯加入到第k个候选表中,并执行步骤5.6;
步骤5.5、将f+1赋值给f,并返回步骤5.4执行,直到f=fz为止后,执行步骤5.6;
步骤5.6、将z+1赋值给z,并返回步骤5.3执行;直到z=a为止后,从而获得待更新的第k个候选表记待更新的第k个候选表中的候选瓷坯为{h′1,h′2,…,h′i,…,h′a};1≤i≤a;
步骤5.7、从待更新的候选表中选择加工时间最长的瓷坯h′key作为关键瓷坯加入到第k个批次并将关键瓷坯h′key的标识符flag′key置为1;然后从候选表中删除关键瓷坯h′key;
步骤5.8、利用式(1)获得第m只蚂蚁将待更新的第k个候选表中第i个候选瓷坯h′i加入到第k个批次的候选概率从而获得第m只蚂蚁将所有候选瓷坯加入到第k个批次的候选概率集合
式(1)中,α为信息素的权重,β为启发式信息的权重;θik表示第i个候选瓷坯h′i能加入到第k个批次中煅烧的期望度;信息素τij(L)表示第i个候选瓷坯h′i和第j个候选瓷坯h′j被安排在同一批中的期望度。由于瓷坯数目和瓷坯所在批号不确定,因此不能直接使用信息素τij(L),故定义变量θik对信息素进行间接利用;ηik表示将第i个候选瓷坯h′i能加入到第k个批次煅烧的启发式信息;并有:
式(2)中,τij表示第L次迭代的第i个候选瓷坯h′i和第j个已加入到第k个批次中的候选瓷坯h′j之间的信息素,1≤i≠j≤a;
式(3)中,表示第k个批次的煅烧时间;ti表示第i个候选瓷坯h′i的加工时间;
步骤5.9、从候选概率集合中选出候选概率最大的所对应的最大候选瓷坯,记为h′max;则最大候选瓷坯h′max的尺寸,记为smax;
步骤5.10、将最大候选瓷坯h′max加入到第k个批次并将最大候选瓷坯h′max的标识符flag′max置为1;
步骤5.11、获得最大候选瓷坯h′max所对应的分类,记为wmax;
步骤5.12、判断最大候选瓷坯h′max在所对应的分类wmax中是否为第fz个瓷器;若是,则从第k个候选表中删除最大候选瓷坯h′max,并将对应的分类wmax删除;否则,从第k个候选表中删除最大候选瓷坯h′max,并将最大候选瓷坯h′max所对应的分类wmax中第fmax+1个瓷器加入到更新的第k个候选表中,从而获得更新的第k个候选表
步骤5.13、将窑炉尺寸S减去最大候选瓷坯h′max的尺寸smax,获得剩余煅烧尺寸,记为如图1所示;
步骤5.14、根据剩余煅烧尺寸从更新的第k个候选表中删除尺寸大于剩余煅烧尺寸的候选瓷坯;从而获得再次更新的第k个候选表
步骤5.15、以再次更新的第k个候选表作为待更新的第k个候选表并返回步骤5.8顺序执行,直到第k个候选表为空为止,即将第L次迭代的第m只蚂蚁的第k个批次加满;从而获得第L次迭代的第m只蚂蚁的第k个批次的加工方案;
步骤5.16、将已加满的第L次迭代的第m只蚂蚁的第k个批次进行煅烧;并以第k个批次中加工时间最长的候选瓷坯作为第k个批次的煅烧时间
步骤5.17、将k+1赋值给k,并返回步骤5顺序执行,直到n瓷坯的标识符都为1为止,从而完成第L次迭代的第m只蚂蚁对n个瓷坯的分配。
在更新的第k个候选表中,如果第i个候选瓷坯hi′和第j个候选瓷坯hj′满足si<sj且siti>sjtj,选择第i个候选瓷坯hi′加入当前批比选择第j个候选瓷坯hj′能减少更多的空闲空间,并且选择第i个候选瓷坯hi′后当前批的剩余容量更大,第k个候选表中可选瓷坯数也更多,故选择第i个候选瓷坯hi′加入当前批更优。
步骤6、将m+1赋值给m,并返回步骤5执行,直到m=M为止,从而获得第L次迭代的所有M只蚂蚁的所有批次的煅烧时间之和集合
步骤7、从煅烧时间之和集合中选取最小值作为第L次迭代的局部最优解,记为πL;
步骤8、利用式(4)更新第L次迭代的第i个候选瓷坯h′i和第j个已加入到第k个批次中的候选瓷坯h′j之间的信息素τij(L),从而获得第L+1次迭代的信息素τij(L+1):
式(4)中,ρ表示信息素的蒸发速率;mij(L)表示第L次迭代中第i个候选瓷坯h′i和第j个已加入到第k个批次中的候选瓷坯h′j被分到同一批次的次数;并有:
如果仅仅是对自第一次迭代以来得到的最优解进行更新,很可能导致搜索过程过快的集中到这个解周围,使算法收敛过早;而每一次迭代的最优解在每一次迭代过后会有很大差异,所以更新每一次迭代的最优解,能够使更多解的信息素增强。也可以采用轮换策略进行更新,即对每一次迭代得到的最优解进行信息素更新,然后每经过相应次迭代,对自第一次以来得到的最优解经行一次信息素的更新。
步骤9、利用式(6)和式(7)判断τij(L+1)是否满足信息素浓度限定区间[τmin,τmax],若满足,则保留第L+1次迭代的信息素τij(L+1),并执行步骤11;否则,执行步骤10:
式(6)和式(7)中,π*表示当前已获得的所有局部最优解中的最小值;
步骤10、若τij(L+1)≥τmax,则将τmax赋值给τij(L+1);若τij(L+1)≤τmin,则将τmin赋值给τij(L+1);蚁群算法将信息素的浓度限定在[τmin,τmax]间,以减少可行解的信息素之间的差异。
步骤11;将L+1赋值给L,判断L<Lmax是否成立,若成立,返回步骤4执行,否则完成Lmax次迭代,并获得全局最优解πbest,即为Lmax次迭代中的所有局部最优解的最小值;以全局最优解πbest所对应的加工方案作为最优加工调度方案。
Claims (2)
1.一种基于蚁群优化的瓷器煅烧工艺的加工调度方法,其特征是按如下步骤进行:
步骤1、将瓷器煅烧工艺中的所有瓷坯记为集合H={h1,h2,…,hy,…,hn};hy表示第y个瓷坯;则第i个瓷坯的尺寸记为si;第y个瓷坯的加工时间记为ty;1≤y≤n;将瓷器煅烧工艺中的窑炉尺寸记为S;将同一时刻加入窑炉中进行煅烧的所有瓷坯记为一个批次;
步骤2、将瓷坯集合H中的尺寸相同的瓷坯分为一类,并按照加工时间将同一类中的瓷坯进行降序排序,从而获得a个分类;记为W={w1,w2,…,wz,…,wa},wz表示第z个分类;所述第z个分类wz中的瓷坯总数记为fz;
步骤3、初始化蚁群算法的各个参数,包括:m表示第m只蚂蚁,并初始化m=1;M表示蚂蚁总数、L表示迭代次数,并初始化L=1;Lmax表示最大迭代次数;
步骤4、定义变量为k,并初始化k=1;定义第y个瓷坯的标识符为flagy,并初始化flagy=0;
步骤5、创建第L次迭代的第m只蚂蚁的第k个批次和与其对应的第k个候选表并使得第L次迭代的第m只蚂蚁能将所述n个瓷坯分配到不同个批次中进行煅烧;并计算第L次迭代的第m只蚂蚁分配完有批次进行煅烧的煅烧时间之和
步骤6、将m+1赋值给m,并返回步骤5执行,直到m=M为止,从而获得第L次迭代的所有M只蚂蚁的所有批次的煅烧时间之和集合
步骤7、从所述煅烧时间之和集合中选取最小值作为第L次迭代的局部最优解,记为πL;
步骤8、利用式(1)更新第L次迭代的第i个候选瓷坯hi′和第j个已加入到第k个批次中的候选瓷坯h′j之间的信息素τij(L),从而获得第L+1次迭代的信息素τij(L+1):
τij(L+1)=(1-ρ)τij(L)+mij(L)▽τij (1)
式(1)中,ρ表示信息素的蒸发速率;mij(L)表示第L次迭代中第i个候选瓷坯hi′和第j个已加入到第k个批次中的候选瓷坯h′j被分到同一批次的次数;并有:
步骤9、利用式(3)和式(4)判断τij(L+1)是否满足信息素浓度限定区间[τmin,τmax],若满足,则保留第L+1次迭代的信息素τij(L+1),并执行步骤11;否则,执行步骤10:
式(3)和式(4)中,π*表示当前已获得的所有局部最优解中的最小值;
步骤10、若τij(L+1)≥τmax,则将τmax赋值给τij(L+1);若τij(L+1)≤τmin,则将τmin赋值给τij(L+1);
步骤11;将L+1赋值给L,判断L<Lmax是否成立,若成立,返回步骤4执行,否则完成Lmax次迭代,并获得全局最优解πbest,即为Lmax次迭代中的所有局部最优解的最小值;以全局最优解πbest所对应的加工方案作为最优加工调度方案。
2.根据权利要求1所述的基于蚁群优化的瓷器煅烧工艺的加工调度方法,其特征是,所述步骤5中,第L次迭代的第m只蚂蚁是按如下步骤将所述n个瓷坯分配到不同批次中进行煅烧:
步骤5.1、定义变量f;
步骤5.2、初始化z=1;
步骤5.3、初始化f=1;
步骤5.4、判断所述第z个分类wz中选出第f个瓷坯的标识符flagf是否为1;若为1,则表示第f个瓷坯已经煅烧,并执行步骤5.5;否则,将第z个分类wz中选出第f个瓷坯加入到所述第k个候选表中,并执行步骤5.6;
步骤5.5、将f+1赋值给f,并返回步骤5.4执行,直到f=fz为止后,执行步骤5.6;
步骤5.6、将z+1赋值给z,并返回步骤5.3执行;直到z=a为止后,从而获得待更新的第k个候选表记所述待更新的第k个候选表中的候选瓷坯为{h′1,h′2,…,h′i,…,h′a};1≤i≤a;
步骤5.7、从所述待更新的候选表中选择加工时间最长的瓷坯h′key作为关键瓷坯加入到所述第k个批次并将关键瓷坯h′key的标识符flag′key置为1;然后从候选表中删除关键瓷坯h′key;
步骤5.8、利用式(5)获得第m只蚂蚁将所述待更新的第k个候选表中第i个候选瓷坯hi′加入到第k个批次的候选概率从而获得第m只蚂蚁将所有候选瓷坯加入到第k个批次的候选概率集合
式(5)中,α为信息素的权重,β为启发式信息的权重;θik表示第i个候选瓷坯h′i能加入到第k个批次中煅烧的期望度;ηik表示将第i个候选瓷坯h′i能加入到第k个批次煅烧的启发式信息;并有:
式(6)中,τij表示第L次迭代的第i个候选瓷坯hi′和第j个已加入到第k个批次中的候选瓷坯h′j之间的信息素,1≤i≠j≤a;
式(7)中,表示第k个批次的煅烧时间;ti表示第i个候选瓷坯h′i的加工时间;
步骤5.9、从所述候选概率集合中选出候选概率最大的所对应的最大候选瓷坯,记为h′max;则所述最大候选瓷坯h′max的尺寸,记为smax;
步骤5.10、将所述最大候选瓷坯h′max加入到所述第k个批次并将最大候选瓷坯h′max的标识符flag′max置为1;
步骤5.11、获得所述最大候选瓷坯h′max所对应的分类,记为wmax;
步骤5.12、判断所述最大候选瓷坯h′max在所对应的分类wmax中是否为第fz个瓷器;若是,则从第k个候选表中删除所述最大候选瓷坯h′max,并将所述对应的分类wmax删除;否则,从第k个候选表中删除所述最大候选瓷坯h′max,并将所述最大候选瓷坯h′max所对应的分类wmax中第fmax+1个瓷器加入到所述更新的第k个候选表Xk (L)(m)中,从而获得更新的第k个候选表Xk (L)(m);
步骤5.13、将所述窑炉尺寸S减去所述最大候选瓷坯h′max的尺寸smax,获得剩余煅烧尺寸,记为
步骤5.14、根据所述剩余煅烧尺寸从所述更新的第k个候选表中删除尺寸大于所述剩余煅烧尺寸的候选瓷坯;从而获得再次更新的第k个候选表Xk (L)(m);
步骤5.15、以所述再次更新的第k个候选表Xk (L)(m)作为待更新的第k个候选表并返回步骤5.8顺序执行,直到第k个候选表为空为止,即将第L次迭代的第m只蚂蚁的第k个批次加满;从而获得第L次迭代的第m只蚂蚁的第k个批次的加工方案;
步骤5.16、将已加满的第L次迭代的第m只蚂蚁的第k个批次进行煅烧;并以所述第k个批次中加工时间最长的候选瓷坯作为所述第k个批次的煅烧时间
步骤5.17、将k+1赋值给k,并返回步骤5顺序执行,直到n瓷坯的标识符都为1为止,从而完成第L次迭代的第m只蚂蚁对所述n个瓷坯的分配。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510896874.4A CN105427054B (zh) | 2015-12-04 | 2015-12-04 | 一种基于蚁群优化的瓷器煅烧工艺的加工调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510896874.4A CN105427054B (zh) | 2015-12-04 | 2015-12-04 | 一种基于蚁群优化的瓷器煅烧工艺的加工调度方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105427054A CN105427054A (zh) | 2016-03-23 |
CN105427054B true CN105427054B (zh) | 2016-12-28 |
Family
ID=55505247
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510896874.4A Active CN105427054B (zh) | 2015-12-04 | 2015-12-04 | 一种基于蚁群优化的瓷器煅烧工艺的加工调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105427054B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106970604B (zh) * | 2017-05-15 | 2019-04-30 | 安徽大学 | 一种基于蚁群算法的多目标工件调度算法 |
CN108665139B (zh) * | 2018-04-03 | 2021-12-17 | 安徽大学 | 一种基于蚁群算法的工件调度方法及装置 |
CN109164763A (zh) * | 2018-07-25 | 2019-01-08 | 昆明理工大学 | 一种工业机器人自动化生产线的优化调度方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103439885A (zh) * | 2013-07-26 | 2013-12-11 | 同济大学 | 半导体生产线优化调度装置 |
CN104913658A (zh) * | 2015-06-05 | 2015-09-16 | 广东中鹏热能科技有限公司 | 一种瓷砖窑炉的生产管理系统及其控制方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8296711B2 (en) * | 2010-09-30 | 2012-10-23 | Synopsys, Inc. | Method and apparatus for using entropy in ant colony optimization circuit design from high level synthesis |
-
2015
- 2015-12-04 CN CN201510896874.4A patent/CN105427054B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103439885A (zh) * | 2013-07-26 | 2013-12-11 | 同济大学 | 半导体生产线优化调度装置 |
CN104913658A (zh) * | 2015-06-05 | 2015-09-16 | 广东中鹏热能科技有限公司 | 一种瓷砖窑炉的生产管理系统及其控制方法 |
Also Published As
Publication number | Publication date |
---|---|
CN105427054A (zh) | 2016-03-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105528675B (zh) | 一种基于蚁群算法的生产配送调度方法 | |
CN105427054B (zh) | 一种基于蚁群优化的瓷器煅烧工艺的加工调度方法 | |
CN106970604B (zh) | 一种基于蚁群算法的多目标工件调度算法 | |
CN103235743B (zh) | 一种基于分解和最优解跟随策略的多目标测试任务调度方法 | |
CN104217015B (zh) | 基于互为共享最近邻的层次聚类方法 | |
CN105320105B (zh) | 一种并行批加工设备优化调度方法 | |
CN106096326B (zh) | 一种基于质心变异策略的差分进化蛋白质结构预测方法 | |
CN107807518B (zh) | 一种化工生产原料蒸馏过程的多目标优化调度方法 | |
CN104317244B (zh) | 一种可重构制造系统零件族构建方法 | |
CN106611275A (zh) | 针对作业车间生产问题的排产算法 | |
CN109902379A (zh) | 一种三元太阳能电池活性层材料的筛选系统及其筛选方法 | |
CN107544246B (zh) | 一种多目标优化的炼焦煤料的制备过程的优化调度方法 | |
CN109919826A (zh) | 一种用于图计算加速器的图数据压缩方法及图计算加速器 | |
Ming et al. | An improved genetic algorithm using opposition-based learning for flexible job-shop scheduling problem | |
WO2016112618A1 (zh) | 一种基于距离的求解二维空间中代表性节点集的算法 | |
CN106934485B (zh) | 基于遗传算法的一种新型一维排演下料方法 | |
CN111950698A (zh) | 基于卷积-门控循环神经网络的水泥回转窑电耗预测方法 | |
CN109829535B (zh) | 基于量子候鸟优化算法求解无等待流水调度问题的方法 | |
CN105677840B (zh) | 一种基于多维渐增数据模型的数据查询方法 | |
CN109388845B (zh) | 基于反向学习与增强复杂进化的光伏阵列参数提取方法 | |
CN110348623A (zh) | 基于设计结构矩阵的复杂产品开发时间预测及优化方法 | |
CN116011723A (zh) | 基于哈里斯鹰算法的焦化炼焦混合流水车间智能调度方法及应用 | |
CN114661927A (zh) | 一种基于社区检测的频繁子图挖掘方法 | |
CN109242256A (zh) | 一种基于案例推理的真空泵智能选型方法 | |
CN106446495B (zh) | 碳纤维原丝生产过程中牵伸环节性能指标的预测方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |