CN101630380A - 基于多种群进化机制的作业车间调度方法 - Google Patents
基于多种群进化机制的作业车间调度方法 Download PDFInfo
- Publication number
- CN101630380A CN101630380A CN200910023249A CN200910023249A CN101630380A CN 101630380 A CN101630380 A CN 101630380A CN 200910023249 A CN200910023249 A CN 200910023249A CN 200910023249 A CN200910023249 A CN 200910023249A CN 101630380 A CN101630380 A CN 101630380A
- Authority
- CN
- China
- Prior art keywords
- chromosome
- population
- data base
- gene
- sub
- 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.)
- Pending
Links
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种基于多种群进化机制的作业车间调度方法,它属于计算机领域,主要解决现有多种群遗传算法的作业车间调度方法容易陷入局部最优和局部搜索能力差的问题。其步骤为:(1)设置参数并初始化种群;(2)评价种群染色体、初始记忆库并用模拟退火算法优化初始记忆库;(3)判断终止条件是否满足,如果满足则输出当前获得的最优调度方案,否则继续步骤4;(4)对各个子种群中的染色体进行交叉和变异操作;(5)子种群与记忆库之间通信;(6)更新记忆库并用模拟退火算法优化记忆库,返回步骤(3)。本发明可获得高质量的作业车间调度方案,缩短生产时间,可用于对作业车间调度方案的选择。
Description
技术领域
本发明属于计算机领域,涉及作业车间调度,具体地说是一种利用计算机软件进行智能作业车间调度的方法,用于工厂生产过程的调度管理。
背景技术
作业车间调度问题是先进制造系统运筹和自动化技术的核心,具有重要的理论意义和实用价值。有效的调度方法的应用能够大大节省资源,提高效率,创造可观的经济效益。另一方面,作业车间调度问题是典型的NP-hard问题,这一问题一直吸引着研究者的广泛关注,是工程调度领域的研究热点之一。
作业车间调度问题的研究最初集中在整数规划、混合整数规划法、动态规划和规则调度等方法上,这些传统方法的性能不甚理想。近年来随着计算智能方法的发展,在该领域出现了如神经网络、模拟退火、蚁群算法、遗传算法、人工免疫算法等新的方法。这类新的算法兼顾了求解速度和求解质量,能够在合理的时间内找到问题尽可能好的解,一经推出就引起了研究者浓厚的兴趣。
基于遗传算法的作业车间调度方法是模拟达尔文主义的自然选择和生物遗传机制构造的进化类随机搜索方法。遗传算法对优化问题的解空间具有较强的全局寻优能力,然而在求解作业车间调度这样解空间结构复杂的优化问题时还存在以下两个方面的问题:首先,达尔文主义片面强调生存竞争,由于遗传算法的染色体种群规模有限,过强的竞争压力导致了算法容易陷入局部最优解,从而无法找到作业车间调度问题的最优调度;另外,遗传算法虽然全局搜索能力好,但是在搜索的过程中没有充分利用种群进化过程中获得的关于作业车间调度问题解空间的知识来指导染色体的进一步进化,因此局部搜索能力较差。作业车间调度方法的局部搜索能力差会导致调度方法难以从一个较好的调度方案出发得到更好的调度方案,影响作业车间调度方法获得高质量调度方案的能力。鉴于以上两个缺点,遗传算法的一系列改进方案,如小生境遗传算法、多种群遗传算法等,被提出来。
多种群遗传算法是这类改进方案中备受关注的一种。多种群遗传算法将染色体种群分割成若干个子种群,各个子种群相对独立地进化,同时以一定的策略互相通信。这类方法利用空间隔离机制限制种群中染色体的全局竞争,虽然在一定程度上减缓了种群多样性损失,阻止搜索过程陷入局部最优,但是由于染色体在子种群之间的迁移策略仍然会导致优秀染色体在不同的子种群中被过度复制,导致种群多样性的损,最终无法避免搜索过程陷入局部最优;同时由于多种群遗传算法各个子种群对解空间的搜索过程仍然采用了标准遗传算法流程,在局部搜索能力上没有对遗传算法进行改进,因此,使用这种算法的作业车间调度仍然无法克服容易陷入局部最优和局部搜索能力差的缺陷,造成难以获得高质量的作业车间调度方案。
发明内容
本发明的目的在于克服基于多种群遗传算法的作业车间调度方法容易陷入局部最优和局部搜索能力差的不足,提供一种基于多种群进化机制的作业车间调度方法,以获得高质量的作业车间调度方案,缩短生产时间。
为实现上述目的,本发明的技术方案包括如下步骤:
(1)设定参数染色体评价次数上限L、子种群个数S、子种群规模P、交叉概率Pc、变异概率Pm、通信概率Pt,设定模拟退火SA算法的初始温度T0、退火系数r和停止温度Tt,定义染色体A的适应度f=1/T,其中T为染色体A解码后对应调度方案的调度时间,按照设定的参数,随机初始化S个规模为P的染色体子种群,i=0;
(2)计算各个染色体子种群中每个染色体的适应度,提取各染色体子种群中的适应度最大的染色体组成初始的记忆库,并采用SA算法对该记忆库进行优化,令记忆库中当前最优染色体为Abest;
(3)判断染色体评价次数是否达到设定的停止上限L,若是则对Abest进行解码,得到一个最优的车间调度方案并输出,否则继续步骤(4);
(4)对第i个子种群执行如下的步骤:
4a)对子种群中的每个染色体Sf以概率Pc执行双点交叉算子,生成子代染色体Ss,染色体Ss以概率P(Ss→Sf)=min{1,exp(-(ts-tf)/tf)}替换染色体Sf,其中ts为Ss的调度时间,tf为Sf的调度时间;
4b)对子种群中的每个染色体以概率Pm执行拉马克局部搜索算子,获得的最优子代染色体Sb以概率P(Sb→Sf)=min{1,exp(-(tb-tf)/tf}替换父代染色体Sf,其中tb为Sb的调度时间,tf为Sf的调度时间;
4c)设i=i+1;判断i=S是否成立,若成立,则令i=0,执行步骤(5),否则执行步骤(4);
(5)对子种群i执行如下的步骤:
5a)对于子种群i中的每一个染色体,以概率Pt和记忆库中随机选择的一个染色体执行双点交叉操作,记忆库中的染色体采用轮盘赌的方式随机选择,双点交叉操作产生的子代染色体Ss以概率P(Ss→Sf)=min{1,exp(-(ts-tf)/tf)}替换子种群i中父代染色体Sf,其中ts为Ss的调度时间,tf为Sf的调度时间;
5b)设i=i+1;判断i=S是否成立,若成立,则令i=0执行步骤(6),否则执行步骤(5);
(6)更新记忆库,将每个子种群中的最优染色体同记忆库中的染色体比较,如果子种群中染色体Ai的适应度大于记忆库中最差染色体Aj的适应度,则用Ai替换Aj,执行SA算法优化记忆库,用优化后记忆库中的最优染色体替代Abest,执行步骤(3)。
本发明与现有的技术相比具有以下优点:
1、本发明由于在多种群遗传算法的基础上引入了记忆库,并将多种群遗传算法中子种群之间的信息交互策略转变成子种群和记忆库之间的信息交互,避免了子种群之间由于直接迁移染色体造成的过度竞争,从而保持染色体子种群的多样性,有利于方法克服早熟收敛,得到更好的车间调度方案。
2、本发明由于采用了全局寻优能力较强的模拟退火算法对记忆库中的染色体进行优化,缓解了记忆库中染色体的多样性损失,从而克服方法的早熟收敛,有利于得到更好的车间调度方案。
3、本发明由于构造了基于拉马克进化机制的局部搜索算子加速染色体的进化,有利于提高方法的收敛速度,从而更快的得到好的生产调度方案。
附图说明
图1是本发明的实现流程图;
具体实施方式
参照图1,本发明的实现步骤如下:
步骤1,设置参数并初始化种群。
设定参数染色体评价次数上限L、子种群个数S、子种群规模P、交叉概率Pc、变异概率Pm、通信概率Pt,设定模拟退火SA算法的初始温度T0、退火系数r和停止温度Tt,计数器i=0,根据编码方式,随机产生S个初始染色体子种群;
编码方式采用基于作业号的编码,解码采用前插式解码;每个染色体经过解码都有一个对应的调度时间,该调度时间为完成所有作业加工的时间。设作业k的完工时间为Ck,则一个染色体对应的调度时间为Time=max(Ck),k=1,2,...N,为了要寻找调度时间短的合理调度顺序,选择适应度函数为f=1/Time,即调度时间越短,适应度函数越大,染色体越好。
步骤2,计算各个子种群染色体适应度,初始化记忆库并优化初始记忆库。
根据适应度函数评价各个子种群中染色体的适应度,从每个子种群中提取适应度最高的染色体组成记忆库,并用模拟退火算法对记忆库中的染色体进行优化,优化过程如下:
(2.1)令温度t=T0;
(2.2)对于记忆库中的每个染色体,使用状态产生函数产生新染色体,状态产生函数以等概率地采用基因交换、基因倒置和基因插入三种状态产生策略,该基因交换,随机变换若干不同位置上的不同基因;该基因倒置,将随机产生的两个位置之间的基因串顺序逆转;该基因插入,随机选择一个基因,将其插入到另一个随机位置之后;
(2.3)评价新染色体;
(2.4)如果新染色体Ss的适应度高于旧染色体Sf的适应度,在用Ss替换Sf;否则Ss以概率P(Ss→Sf)=min{1,exp(-(ts-tf)/t}替换Sf,其中ts为Ss的调度时间,tf为Sf的调度时间,t为当前温度;
(2.5)退温操作,t=rt;
(2.6)判断t≤Tt是否成立,如果是则结束,否则,转步骤(2.2)。
步骤3,判断染色体评价次数是否达到设定的停止上限L,若是则对当前记忆库中的最优染色体进行解码,得到一个最优的车间调度方案并输出,否则继续步骤4。
染色体评价是本发明的主要计算开销,因此设定染色体评价次数上限作为方法的终止条件能够有效控制调度方法的计算时间。每进行一次染色体评价,要对负责统计染色体评价次数的全局计数器加1。
步骤4,各个子种群中染色体的进化操作。
对各个子种群中染色体的进化操作包括交叉操作和变异操作两个步骤,交叉操作采用了双点交叉算子,变异操作采用了基于拉马克进化机制的局部搜索算子,其中:
交叉操作的步骤是:对各个子种群中的每个染色体Sf以概率Pc执行双点交叉算子,生成子代染色体Ss,染色体Ss以概率P(Ss→Sf)=min{1,exp(-(ts-tf)/tf}替换染色体Sf,其中ts为Ss的调度时间,tf为Sf的调度时间。
变异操作的步骤是:对交叉操作后各个子种群中的每个染色体Sf以概率Pm执行拉马克局部搜索算子,获得的最优子代染色体Sb以概率P(Sb→Sf)=min{1,exp(-(tb-tf)/tf}替换父代染色体Sf,其中tb为Sb的调度时间,tf为Sf的调度时间。该变异操作中所述的执行拉马克局部搜索算子,按如下步骤进行:
(4.1)令最优子代染色体Ss=A,计数器C=0,随机产生基因位P1,P2,且满足1≤P1<P2≤N×M,N和M分别为作业车间调度问题的作业数和机器数,对染色体A的操作只改变P1到P2之间的基因位,其它基因位保持不变;
(4.2)对于当前染色体A,将P1+1至P2基因位的基因依次左移1位,原来P1基因位上的基因放到P2基因位上,得到一个新的染色体A’,如果A’的适应度大于Ss的适应度,则令Ss=A’,令C=C+1;
(4.3)如果C=P2-P1成立,则结束并输出Ss,否则令A=A’执行步骤(4.2)。
步骤5,子种群与记忆库之间通信。
对每个子种群中的每个染色体Sf,以概率Pt与记忆库进行信息交互,该交互采用以适应度为依据的轮盘赌的方式从记忆库中随机选择一个染色体与Sf进行双点交叉操作,产生的子代染色体Ss,Ss以概率P(Ss→Sf)=min{1,exp(-(ts-tf)/tf}替换Sf,其中ts为Ss的调度时间,tf为Sf的调度时间。
步骤6,更新记忆库并优化。
用各个子种群搜索到的最优染色体对记忆库进行更新,具体步骤如下:
首先,将每个子种群中的最优染色体Ai同记忆库中的最差染色体Aj进行比较,如果子种群中的最优染色体Ai的适应度大于记忆库中的最差染色体Aj的适应度,则用Ai替换Aj。
然后,对更新后的记忆库执行模拟退火算法进行优化后返回步骤3。
本发明的效果可通过以下仿真实验进一步说明:
1.仿真实验采用的标准测试数据集
FT数据集和LA数据集是广泛应用于验证车间调度方法性能的两类标准测试数据,为了验证本发明的效果,采用了这两类不同类型的试数据集进行仿真实验。
2.仿真实验的参数设置
数染色体评价次数上限L=800000,子种群个数S=5,子种群规模P=100,交叉概率Pc=0.8,变异概率Pm=0.1,通信概率Pt=0.5,模拟退火SA算法的初始温度T0=100,退火系数r=0.9,停止温度Tt=0.1。
3.仿真实验环境
参与性能比较的各种车间调度方法均采用C++编写,运行在3.0GHz CPU,1G内存的个人电脑上,操作系统为Windows XP Professional。
4.仿真内容
内容1:验证引入记忆库的有效性
该实验将多种群遗传算法MGA与引入记忆库的多种群遗传算法MGA+MB求解车间调度问题的性能进行比较,验证引入记忆库的有效性。
表1比较了MGA和MGA+MB的调度性能,表中的数据为20次独立实验的统计结果。
表1 MGA和MGA+MB的调度性能比较
表1中的实验结果表明,引入了记忆库的多种群遗传算法获得的最优调度、平均调度和最差调度都优于多种群遗传算法更优的车间调度结果,其中la26、la27、la29三个测试数据的改进尤为明显。该实验结果说明了引入记忆库的有效性。
内容2:验证模拟退火算法优化记忆库的有效性
该实验在MGA+MB的基础上引入了模拟退火算法对记忆库进行优化,将改进后的调度方法MGA+MB+SA与MGA+MB的调度性能进行比较,验证模拟退火算法优化记忆库的有效性。
表2比较了MGA+MB和MGA+MB+SA的调度性能,表中的数据为20次独立实验的统计结果。
表2 MGA+MB和MGA+MB+SA的调度性能比较
表2中的实验结果表明,采用模拟退火算法对记忆库进行优化的策略进一步改进了MGA+MB的调度性能,在多数测试问题上都找到了更优的调度方案。该实验结果说明了采用模拟退火算法优化记忆库的有效性。
内容3:验证引入拉马克局部搜索算子的有效性
该实验在MGA+MB+SA的基础上引入拉马克局部搜索算子,将改进后的调度方法即本发明与MGA+MB+SA的调度性能进行比较,验证拉马克局部搜索算子的有效性。
表3比较了MGA+MB+SA和本发明的调度性能,表中的数据为20次独立实验的统计结果。
表3 MGA+MB+SA和本发明的调度性能比较
表3中的实验结果表明,引入拉马克局部搜索算子后的调度方法能够找到更优秀的调度方案,进一步改进了MGA+MB+SA的调度性能。该实验结果说明了引入拉马克局部搜索算子的有效性。
Claims (3)
1.一种基于多种群进化机制的作业车间调度方法,包括如下步骤:
(1)设定参数染色体评价次数上限L、子种群个数S、子种群规模P、交叉概率Pc、变异概率Pm、通信概率Pt,设定模拟退火SA算法的初始温度T0、退火系数r和停止温度Tt,定义染色体A的适应度f=1/T,其中T为染色体A解码后对应调度方案的调度时间,按照设定的参数,随机初始化S个规模为P的染色体子种群,i=0;
(2)计算各个染色体子种群中每个染色体的适应度,提取各染色体子种群中的适应度最大的染色体组成初始的记忆库,并采用SA算法对该记忆库进行优化,令记忆库中当前最优染色体为Abest;
(3)判断染色体评价次数是否达到设定的停止上限L,若是则对Abest进行解码,得到一个最优的车间调度方案并输出,否则继续步骤(4);
(4)对第i个子种群执行如下的步骤:
4a)对子种群中的每个染色体Sf以概率Pc执行双点交叉算子,生成子代染色体Ss,染色体Ss以概率P(Ss→Sf)=min{1,exp(-(ts-tf)/tf)}替换染色体Sf,其中ts为Ss的调度时间,tf为Sf的调度时间;
4b)对子种群中的每个染色体Sf以概率Pm执行拉马克局部搜索算子,获得的最优子代染色体Sb以概率P(Sb→Sf)=min{1,exp(-(tb-tf)/tf)}替换父代染色体Sf,其中tb为Sb的调度时间,tf为Sf的调度时间;
4c)设i=i+1;判断i=S是否成立,若成立,则令i=0,执行步骤(5),否则执行步骤(4);
(5)对子种群i执行如下的步骤:
5a)对于子种群i中的每一个染色体,以概率Pt和记忆库中随机选择的一个染色体执行双点交叉操作,记忆库中的染色体采用轮盘赌的方式随机选择,双点交叉操作产生的子代染色体Ss以概率P(Ss→Sf)=min{1,exp(-(ts-tf)/tf)}替换子种群i中父代染色体Sf,其中ts为Ss的调度时间,tf为Sf的调度时间;
5b)设i=i+1;判断i=S是否成立,若成立,则令i=0执行步骤(6),否则执行步骤(5);
(6)更新记忆库,将每个子种群中的最优染色体同记忆库中的染色体比较,如果子种群中染色体Ai的适应度大于记忆库中最差染色体Aj的适应度,则用Ai替换Aj,执行SA算法优化记忆库,用优化后记忆库中的最优染色体替代Abest,执行步骤(3)。
2.根据权利要求1所述的作业车间调度方法,其中步骤(1)和(6)所述的执行SA算法优化记忆库,按如下步骤进行:
(2a)令温度t=T0;
(2b)对于记忆库中的每个染色体,使用状态产生函数产生新染色体,状态产生函数以等概率地采用基因交换、基因倒置和基因插入三种状态产生策略,该基因交换,随机变换若干不同位置上的不同基因;该基因倒置,将随机产生的两个位置之间的基因串顺序逆转;该基因插入,随机选择一个基因,将其插入到另一个随机位置之后;
(2c)评价新染色体;
(2d)如果新染色体Ss的适应度高于旧染色体Sf的适应度,在用Ss替换Sf;否则Ss以概率P(Ss→Sf)=min{1,exp(-(ts-tf)/t)}替换Sf,其中ts为Ss的调度时间,tf为Sf的调度时间,t为当前温度;
(2e)退温操作,t=rt;
(2f)判断t≤Tt是否成立,如果是则结束;否则,转步骤(2b)。
3.根据权利要求1所述的作业车间调度方法,其中步骤4b)所述的执行拉马克局部搜索算子,按如下步骤进行:
(3a)令最优子代染色体Ss=A,计数器C=0,随机产生基因位P1,P2,且满足1≤P1<P2≤N×M,N和M分别为作业车间调度问题的作业数和机器数,对染色体A的操作只改变P1到P2之间的基因位,其它基因位保持不变;
(3b)对于当前染色体A,将P1+1至P2基因位的基因依次左移1位,原来P1基因位上的基因放到P2基因位上,得到一个新的染色体A’,如果A’的适应度大于Ss的适应度,则令Ss=A’,令C=C+1;
(3d)如果C=P2-P1成立,则结束并输出Ss,否则令A=A’执行步骤(3b)。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200910023249A CN101630380A (zh) | 2009-07-08 | 2009-07-08 | 基于多种群进化机制的作业车间调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200910023249A CN101630380A (zh) | 2009-07-08 | 2009-07-08 | 基于多种群进化机制的作业车间调度方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN101630380A true CN101630380A (zh) | 2010-01-20 |
Family
ID=41575483
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200910023249A Pending CN101630380A (zh) | 2009-07-08 | 2009-07-08 | 基于多种群进化机制的作业车间调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101630380A (zh) |
Cited By (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101866483A (zh) * | 2010-05-31 | 2010-10-20 | 西安电子科技大学 | 基于拉马克多目标免疫算法的纹理图像分割方法 |
CN101923664A (zh) * | 2010-07-27 | 2010-12-22 | 华中科技大学 | 一种基于类电磁机制的离散型优化方法 |
CN104281917A (zh) * | 2014-09-26 | 2015-01-14 | 东华大学 | 基于自适应遗传和克隆选择算法的模糊作业车间调度方法 |
CN104503235A (zh) * | 2014-12-09 | 2015-04-08 | 中国石油大学(华东) | 基于改进bp神经网络的电厂设备的状态监测方法 |
CN104636813A (zh) * | 2013-11-12 | 2015-05-20 | 中国科学院沈阳计算技术研究所有限公司 | 一种求解车间作业调度问题的混合遗传模拟退火算法 |
CN104866898A (zh) * | 2015-05-22 | 2015-08-26 | 大连理工大学 | 一种基于协同混合人工鱼群模型的多目标柔性作业车间调度方法 |
CN105550751A (zh) * | 2015-12-15 | 2016-05-04 | 重庆大学 | 利用优先级策略混合遗传算法的炼钢连铸生产调度方法 |
CN103793769B (zh) * | 2012-10-29 | 2016-12-21 | 同济大学 | 一种基于语义的云排产系统 |
CN106250583A (zh) * | 2016-07-15 | 2016-12-21 | 西安电子科技大学 | 基于双种群基因表达式编程的动态车间调度规则优化方法 |
WO2018161468A1 (zh) * | 2017-03-10 | 2018-09-13 | 东莞理工学院 | 一种基于拉马克获得性遗传原理的全局优化、搜索和机器学习方法 |
CN108960509A (zh) * | 2018-06-29 | 2018-12-07 | 无锡易通精密机械股份有限公司 | 一种制造系统智能排产方法与系统 |
CN109816262A (zh) * | 2019-01-31 | 2019-05-28 | 贵州大学 | 采用改良免疫遗传算法的柔性作业车间调度方法 |
CN110020805A (zh) * | 2019-04-11 | 2019-07-16 | 广东工业大学 | 一种任务安排表制定方法、装置和介质 |
CN110084354A (zh) * | 2019-04-09 | 2019-08-02 | 浙江工业大学 | 一种基于遗传算法训练神经网络控制游戏角色行为的方法 |
CN110908782A (zh) * | 2019-11-01 | 2020-03-24 | 湖北省楚天云有限公司 | 一种基于遗传算法优化的封装类分布式作业任务调度方法及系统 |
CN110956319A (zh) * | 2019-11-25 | 2020-04-03 | 上海大学 | 一种基于免疫遗传算法的单件车间调度方法 |
CN111079987A (zh) * | 2019-11-28 | 2020-04-28 | 电子科技大学 | 基于遗传算法的半导体车间生产调度方法 |
CN112965374A (zh) * | 2021-02-02 | 2021-06-15 | 郑州轻工业大学 | 一种资源约束下考虑随机需求和操作时间的拆解调度方法 |
CN115619200A (zh) * | 2022-12-02 | 2023-01-17 | 天津大学 | 一种分割式Seru的排产与多能工调度组合优化方法和装置 |
CN116975655A (zh) * | 2023-08-29 | 2023-10-31 | 天栋智能科技(天津)有限公司 | 参数生成方法、信号压缩与重构方法、系统、设备和介质 |
-
2009
- 2009-07-08 CN CN200910023249A patent/CN101630380A/zh active Pending
Cited By (32)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101866483B (zh) * | 2010-05-31 | 2012-12-05 | 西安电子科技大学 | 基于拉马克多目标免疫算法的纹理图像分割方法 |
CN101866483A (zh) * | 2010-05-31 | 2010-10-20 | 西安电子科技大学 | 基于拉马克多目标免疫算法的纹理图像分割方法 |
CN101923664A (zh) * | 2010-07-27 | 2010-12-22 | 华中科技大学 | 一种基于类电磁机制的离散型优化方法 |
CN101923664B (zh) * | 2010-07-27 | 2012-08-22 | 华中科技大学 | 一种基于类电磁机制的离散型优化方法 |
CN103793769B (zh) * | 2012-10-29 | 2016-12-21 | 同济大学 | 一种基于语义的云排产系统 |
CN104636813A (zh) * | 2013-11-12 | 2015-05-20 | 中国科学院沈阳计算技术研究所有限公司 | 一种求解车间作业调度问题的混合遗传模拟退火算法 |
CN104636813B (zh) * | 2013-11-12 | 2018-02-06 | 中国科学院沈阳计算技术研究所有限公司 | 一种求解车间作业调度问题的混合遗传模拟退火算法 |
CN104281917A (zh) * | 2014-09-26 | 2015-01-14 | 东华大学 | 基于自适应遗传和克隆选择算法的模糊作业车间调度方法 |
CN104503235B (zh) * | 2014-12-09 | 2017-05-10 | 中国石油大学(华东) | 基于改进bp神经网络的电厂设备的状态监测方法 |
CN104503235A (zh) * | 2014-12-09 | 2015-04-08 | 中国石油大学(华东) | 基于改进bp神经网络的电厂设备的状态监测方法 |
CN104866898B (zh) * | 2015-05-22 | 2017-09-08 | 大连理工大学 | 一种基于协同混合人工鱼群模型的多目标柔性作业车间调度方法 |
CN104866898A (zh) * | 2015-05-22 | 2015-08-26 | 大连理工大学 | 一种基于协同混合人工鱼群模型的多目标柔性作业车间调度方法 |
CN105550751A (zh) * | 2015-12-15 | 2016-05-04 | 重庆大学 | 利用优先级策略混合遗传算法的炼钢连铸生产调度方法 |
CN105550751B (zh) * | 2015-12-15 | 2018-05-29 | 重庆大学 | 利用优先级策略混合遗传算法的炼钢连铸生产调度方法 |
CN106250583A (zh) * | 2016-07-15 | 2016-12-21 | 西安电子科技大学 | 基于双种群基因表达式编程的动态车间调度规则优化方法 |
CN106250583B (zh) * | 2016-07-15 | 2019-01-29 | 西安电子科技大学 | 基于双种群基因表达式编程的动态车间调度规则优化方法 |
WO2018161468A1 (zh) * | 2017-03-10 | 2018-09-13 | 东莞理工学院 | 一种基于拉马克获得性遗传原理的全局优化、搜索和机器学习方法 |
CN108960509A (zh) * | 2018-06-29 | 2018-12-07 | 无锡易通精密机械股份有限公司 | 一种制造系统智能排产方法与系统 |
CN108960509B (zh) * | 2018-06-29 | 2022-03-11 | 无锡易通精密机械股份有限公司 | 一种制造系统智能排产方法与系统 |
CN109816262B (zh) * | 2019-01-31 | 2023-04-28 | 贵州大学 | 采用改良免疫遗传算法的柔性作业车间调度方法 |
CN109816262A (zh) * | 2019-01-31 | 2019-05-28 | 贵州大学 | 采用改良免疫遗传算法的柔性作业车间调度方法 |
CN110084354A (zh) * | 2019-04-09 | 2019-08-02 | 浙江工业大学 | 一种基于遗传算法训练神经网络控制游戏角色行为的方法 |
CN110020805A (zh) * | 2019-04-11 | 2019-07-16 | 广东工业大学 | 一种任务安排表制定方法、装置和介质 |
CN110020805B (zh) * | 2019-04-11 | 2023-11-07 | 广东工业大学 | 一种任务安排表制定方法、装置和介质 |
CN110908782A (zh) * | 2019-11-01 | 2020-03-24 | 湖北省楚天云有限公司 | 一种基于遗传算法优化的封装类分布式作业任务调度方法及系统 |
CN110956319A (zh) * | 2019-11-25 | 2020-04-03 | 上海大学 | 一种基于免疫遗传算法的单件车间调度方法 |
CN111079987A (zh) * | 2019-11-28 | 2020-04-28 | 电子科技大学 | 基于遗传算法的半导体车间生产调度方法 |
CN112965374A (zh) * | 2021-02-02 | 2021-06-15 | 郑州轻工业大学 | 一种资源约束下考虑随机需求和操作时间的拆解调度方法 |
CN112965374B (zh) * | 2021-02-02 | 2022-11-01 | 郑州轻工业大学 | 一种资源约束下考虑随机需求和操作时间的拆解调度方法 |
CN115619200A (zh) * | 2022-12-02 | 2023-01-17 | 天津大学 | 一种分割式Seru的排产与多能工调度组合优化方法和装置 |
CN116975655A (zh) * | 2023-08-29 | 2023-10-31 | 天栋智能科技(天津)有限公司 | 参数生成方法、信号压缩与重构方法、系统、设备和介质 |
CN116975655B (zh) * | 2023-08-29 | 2024-04-05 | 天栋智能科技(天津)有限公司 | 参数生成方法、信号压缩与重构方法、系统、设备和介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101630380A (zh) | 基于多种群进化机制的作业车间调度方法 | |
CN107301504B (zh) | 基于混合蛙跳—路径重连的生产运输协同调度方法和系统 | |
CN101901425A (zh) | 一种基于多种群协同进化的柔性作业车间调度方法 | |
CN106611379A (zh) | 一种改进文化基因算法求解多目标柔性作业车间调度问题 | |
CN114186749B (zh) | 基于强化学习及遗传算法的柔性车间调度方法及模型 | |
CN105629927A (zh) | 一种基于混合遗传算法的mes生产计划排产方法 | |
CN110909787A (zh) | 基于聚类的进化算法进行多目标批调度优化的方法和系统 | |
CN115600774B (zh) | 一种装配式建筑构件产线的多目标生产调度优化方法 | |
CN109872046B (zh) | 混流装配线任务分配与投产排序集成优化方法 | |
CN113379087A (zh) | 一种基于改进遗传算法的生产制造排产优化方法 | |
CN106127304A (zh) | 一种适用于配电网网络拓扑设计方法 | |
CN111667071A (zh) | 一种基于改进遗传算法的传统作业车间调度方法 | |
CN112036573B (zh) | 一种基于中等规模有噪声量子计算机的量子位交互拓扑结构及其映射方法 | |
CN103838820A (zh) | 基于近邻传播的进化多目标优化社区检测方法 | |
CN106611219A (zh) | 针对多目标优化问题的导引式局部搜索遗传算法 | |
CN109991950A (zh) | 基于遗传算法的协作机器人装配生产线的平衡改善方法 | |
Shang et al. | Production scheduling optimization method based on hybrid particle swarm optimization algorithm | |
CN113222165A (zh) | 一种基于遗传算法的量子线路优化方法 | |
CN104503381B (zh) | 一种手机的生产装配过程的优化调度方法 | |
CN104537425B (zh) | 一种汽车空调出风口的生产装配过程的优化调度方法 | |
CN104536387A (zh) | 一种液晶电视机的生产装配过程的优化调度方法 | |
CN109255484A (zh) | 数据驱动的离散制造资源协同优化方法及系统 | |
CN116985146B (zh) | 退役电子产品的机器人并行拆解规划方法 | |
CN112183933A (zh) | 基于混合变邻域进化算法的检定流水线调度方法及系统 | |
CN115456268A (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 | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Open date: 20100120 |