CN103809506A - 基于一维粒子群算法获得零件加工最优调度方案的方法 - Google Patents
基于一维粒子群算法获得零件加工最优调度方案的方法 Download PDFInfo
- Publication number
- CN103809506A CN103809506A CN201410037802.XA CN201410037802A CN103809506A CN 103809506 A CN103809506 A CN 103809506A CN 201410037802 A CN201410037802 A CN 201410037802A CN 103809506 A CN103809506 A CN 103809506A
- Authority
- CN
- China
- Prior art keywords
- particle
- ijk
- workpiece
- lathe
- optimal
- 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.)
- Granted
Links
Images
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]
Abstract
基于一维粒子群算法获得零件加工最优调度方案的方法,具体按照以下步骤实施:步骤1:对柔性车间生产调度的问题进行数学符号的形式化描述,并确定优化目标的评定指标;步骤2:建立综合优化目标函数F;步骤3:建立调度优化过程的约束条件;步骤4:设计基于启发式规则的一维编码方式粒子群算法;步骤5:进行迭代运算,输出最优粒子,对其进行解码作为调度方案的最终结果。本发明在满足资源约束与工序约束等条件下,以制造期、机床总负荷和单机最大负荷为综合优化目标,采用一维编码方式的粒子群算法可以迅速获得零件加工的最优调度方案;加入完工时间最早的启发式规则,加速了综合目标的收敛。
Description
技术领域
本发明属于离散型制造系统单件小批量生产调度技术领域,用于柔性车间多目标调度优化控制,具体涉及一种基于一维粒子群算法获得零件加工最优调度方案的方法。
背景技术
制造车间调度问题是一种NP困难问题,传统的优化方法无法获得较为满意的解决方案。作为该问题的延伸,柔性制造车间调度问题由于更接近生产实际,得到了大量的关注和研究。
传统柔性制造车间调度问题通常以制造期作为优化目标,这种单目标优化考虑因素较少,对生产实践部具有综合性的指导意义。目前学者将设备总负荷、关键设备单机负荷、生产准备时间、生产成本和交货期等因素加入优化目标,充分拟合了实际生产状况。多目标的加入使得问题复杂性进一步上升,优化算法的复杂度增加,得到可行解的难度增加。多目标优化往往不能得到使得所有目标均处于最优的最终解,通常需要决策者在多个目标中平衡各方面因素选择一个折衷解。常用方法有通过权重系数将多目标问题转化为单目标问题(中国机械工程,2010,4(21):424-429),或多次计算得到均匀分布在Pareto曲面上的一组非劣解,从中挑出较为满意的Pareto最优解(ExpertSystems With Applications,2011,38(6):7169-7178)。
随着群体智能算法的发展,免疫算法(计算机集成制造系统,2006,12(10):1643-1650.)、遗传算法(Flexible Services And Manufacturing Journal,2011,23(1):64-85)及粒子群算法(系统仿真学报,2008,20(18):4959-4963)等多种现代优化算法被应用于求解柔性制造车间调度问题。粒子群算法以其易实现,精度高,收敛快的特点,一经提出就得到了广泛的研究应用,现逐步成为解决柔性制造车间调度问题的热门算法。但是,利用现有的粒子群算法求解调度问题时,大多采用二位粒子编码方式,在求解同等规模问题时其复杂度较大、编程难度大且求解效率低;且单纯使用粒子群算法不利于求解目标的快速收敛。
发明内容
本发明的目的是提供一种基于一维粒子群算法获得零件加工最优调度方案的方法,解决现有技术在求解同等规模问题时算法的复杂度较大、编程难度大且求解效率低,以及单纯使用粒子群算法不利于求解目标的快速收敛的问题。
本发明所采用的技术方案是,基于一维粒子群算法获得零件加工最优调度方案的方法,以离散型柔性制造车间进行多工件多工艺路线加工为应用对象,具体按照以下步骤实施:
步骤1:对柔性车间生产调度的问题进行数学符号的形式化描述,并确定优化目标的评定指标;
步骤2:建立综合优化目标函数F;
步骤3:建立调度优化过程的约束条件;
步骤4:设计基于启发式规则的一维编码方式粒子群算法;
步骤5:进行迭代运算,输出最优粒子,对其进行解码作为调度方案的最终结果。
本发明的特点还在于:
步骤1中,评定指标为制造期T、机床总负荷W和单机最大负荷Ws。
步骤2中,综合优化目标函数F为:
F=min(w1·T+w2·W+w3·Ws)
其中,w1、w2、w3分别为评定指标制造期T、机床总负荷W和单机最大负荷Ws的权重系数,要求w1+w2+w3=1;
制造期计算公式:
机床总负荷计算公式:
单机最大负荷计算公式:
i、j、k——为大于1的正整数变量;
m——可选加工机床数量;
n——待加工工件数量;
ji——待加工工件i的工序数量,则jn为工件n的工序数量;
tijk——工序Oij在机床k上加工时间;
Cijk——工序Oij在机床k上完工时间;
步骤3中,约束条件包括:
开工时间约束:Sijk≥Ci(j-1)k
完工时间约束:Cijk=Sijk+tijk
i、j、k——为大于1的正整数变量;
m——可选加工机床数量;
n——待加工工件数量;
ji——待加工工件i的工序数量,则jn为工件n的工序数量;
Sijk——工序Oij在机床k上开工时间;
tijk——工序Oij在机床k上加工时间;
Cijk——工序Oij在机床k上完工时间;
步骤4包括:
4.1)首先定义如下变量:
N——粒子种群规模;
d——粒子编号,d=1,...,N;
g——当前进化代数;
gmax——进化总代数;
gbestg——第g代的全局极值点;
——第g代粒子d的飞行速度;
——第g代粒子d的位置;
rand()——服从U[0,1]的随机数;
ω——粒子飞行惯性系数,0.4≤ω≤0.9;
c1、c2——学习系数;
r——未完工工件数目,r≤n;
j_endij——工序Oij的完工时间;
m_endkl——机床k加工第l道工序的完工时间;
粒子在优化过程中会产生两个极值,一个是粒子飞行经过的最好位置,称为个体极值点,另一个是所有粒子目前找到的最好位置,称为全局极值点gbestg。在优化过程中,粒子不断向两个极值点“学习”,并且保留一定的原飞行方向,逐步向最优位置逼近。粒子在飞行过程中速度和位置的计算公式如下:
速度计算公式:
位置计算公式:
4.2)粒子编码和解码
编码时,设定粒子的每个分量表示一个选定工序,总工序数目决定粒子编码长度,使用rand()生成粒子位置、速度的各分量,形成初始粒子种群及初始速度种群;
解码时,假设此时未完工工件数量为r个,且这r个工件按编号从小到大排列,按等概率挑选工件;粒子各分量视为概率p∈(0,1];设变量q∈{1,2,...,r},依次挑选q值,当p∈((q-1)/r,q/r]时,选择剩余r个工件中的第q个进行加工;变量ui表示工件i被挑中的次数,亦即工件i的第ui个工序;若ui等于工件i工序总数,表示该工件加工完毕,未完工工件数目r=r-1;如此遍历粒子的每一个分量,完成解码过程;
4.3)设计启发式规则
设工序Oij可选的加工机床集合Mij,集合中机床Mk已完成l道工序的加工任务,完工时间为m_endkl;工序Oi(j-1)完工时间为j_endi(j-1),则工序Oij的在机床Mk上的预完工时间Cijk=max(m_endkl,j_endi(j-1))+tijk;遍历集合Mij,选择Cijk最小的机床Mk′作为Oij的加工机床,则最终Oij的开工时间为Sijk′=max(m_endk′l,j_endi(j-1))+tijk′,完工时间Cijk′=Sijk′+tijk′。
4.4)设计算法流程
粒子群算法的操作步骤如下:
第1步:生成种群规模为N的初始粒子群,并随机生成粒子初始位置、速度,令g=1,d=1;
第2步:对第g代中的粒子d进行解码,根据启发式规则选定机床,计算该粒子的适应度值F即目标函数F;
第4步:如果d<N则d=d+1并转入第2步,否则g=g+1并执行第5步;
第6步:如果g<gmax,是则转入第2步,否则找出最优粒子进行解码。
本发明有益效果是:
1、本发明在满足资源约束与工序约束等条件下,以制造期、机床总负荷和单机最大负荷为综合优化目标,采用一维编码方式的粒子群算法可以迅速获得零件加工的最优调度方案;加入完工时间最早的启发式规则,加速了综合目标的收敛。
2、本发明采用一维粒子编码方式,大大降低了算法的复杂度、编程难度大,并且提高了求解效率。
3、本发明采用完工时间最早的启发式规则,有利于快速得到可行解空间,大大提高了求解目标的收敛速度。
附图说明
图1是本发明基于一维粒子群算法获得零件加工最优调度方案的方法粒子解码过程示意图;
图2是本发明基于一维粒子群算法获得零件加工最优调度方案的方法基于启发式规则的粒子群算法流程图;
图3是本发明基于一维粒子群算法获得零件加工最优调度方案的方法中求解规模为15×10问题的调度结果图;
图4是本发明基于一维粒子群算法获得零件加工最优调度方案的方法中求解规模为15×10问题的目标函数收敛曲线图。
具体实施方式
下面结合附图和具体实施方式对本发明进行详细说明。
基于一维粒子群算法获得零件加工最优调度方案的方法,以离散型柔性制造车间进行多工件多工艺路线加工为应用对象,具体按照以下步骤实施:
步骤1:对柔性车间生产调度的问题进行数学符号的形式化描述,并确定优化目标的评定指标:制造期T、机床总负荷W和单机最大负荷Ws。
定义如下变量符号:
n——待加工工件数量;
m——可选加工机床数量;
ji——待加工工件i的工序数量;
Mk——第k号可选加工机床,k=1,...,m;
Oij——待加工工件i的第j道工序;i=1,...,n,j=1,...,ji;
M——可选加工机床集合,M={M1,M2,...,Mk,...,Mm};
Mij——工序Oij可选的加工机床集合,
Sijk——工序Oij在机床k上开工时间;
tijk——工序Oij在机床k上加工时间;
Cijk——工序Oij在机床k上完工时间;
步骤2:计算上述三大评定指标,建立综合优化目标函数F。制造期:
机床总负荷:
单机最大负荷:
综合优化目标函数:F=min(w1·T+w2·W+w3·Ws)
其中,w1、w2、w3分别为各指标的权重系数,要求w1+w2+w3=1。
步骤3:建立调度优化过程的约束条件。
开工时间约束:Sijk≥Ci(j-1)k
完工时间约束:Cijk=Sijk+tijk
工件加工约束:
步骤4:设计基于启发式规则的一维编码方式粒子群算法。
4.1)首先定义如下变量:
N——粒子种群规模;
d——粒子编号,d=1,...,N;
g——当前进化代数;
gmax——进化总代数;
gbestg——第g代的全局极值点;
rand()——服从U[0,1]的随机数;
ω——粒子飞行惯性系数,0.4≤ω≤0.9;
c1、c2——学习系数;
r——未完工工件数目,r≤n;
j_endij——工序Oij的完工时间;
m_endkl——机床k加工第l道工序的完工时间;
粒子在优化过程中会产生两个极值,一个是粒子飞行经过的最好位置,称为个体极值点另一个是所有粒子目前找到的最好位置,称为全局极值点gbestg。在优化过程中,粒子不断向两个极值点“学习”,并且保留一定的原飞行方向,逐步向最优位置逼近。粒子在飞行过程中速度和位置的计算公式如下:
速度计算公式:
位置计算公式:
4.2)粒子编码和解码
编码时,设定粒子的每个分量表示一个选定工序,总工序数目决定粒子编码长度。使用rand()生成粒子位置、速度的各分量,形成初始粒子种群及初始速度种群。
在解码时,假设此时未完工工件数量为r个,且这r个工件按编号从小到大排列,按等概率挑选工件。粒子各分量视为概率p∈(0,1]。设变量q∈{1,2,...,r},依次挑选q值,当p∈((q-1)/r,q/r]时,选择剩余r个工件中的第q个进行加工。变量ui表示工件i被挑中的次数,亦即工件i的第ui个工序。若ui等于工件i工序总数,表示该工件加工完毕,未完工工件数目r=r-1。如此遍历粒子的每一个分量,完成解码过程。
假设3个待加工工件在3台机床上进行加工,每个工件有2道工序。粒子编码长度为3×2=6,解码过程如附图1所示。粒子每个分量视为概率p,依次解码,初始r=3。由p1=0.4029∈(1/3,2/3],得q=2,表示从待选工件集{O1,O2,O3}中挑出剩余工件中的第二个工件(工件O2),u2=1,确定此工序为O21。当解码p3完毕,u2=2,表示O2加工完毕,则r=3-1=2。由p4=0.8206∈(1/2,1],得q=2,表示从待选工件集{O1,O3}中挑出剩余工件中的第二个工件(工件O3),u3=2,确定此工序为O32,此时O3加工完毕,r=1,剩余两个分量只能挑选工件O1。
4.3)设计启发式规则
设工序Oij可选的加工机床集合Mij,集合中机床Mk已完成l道工序的加工任务,完工时间为m_endkl;工序Oi(j-1)完工时间为j_endi(j-1),则工序Oij的在机床Mk上的预完工时间Cijk=max(m_endkl,j_endi(j-1))+tijk;遍历集合Mij,选择Cijk最小的机床Mk′作为Oij的加工机床,则最终Oij的开工时间为Sijk′=max(m_endk′l,j_endi(j-1))+tijk′,完工时间Cijk′=Sijk′+tijk′。
4.4)设计算法流程
粒子群算法的流程见附图2所示;具体操作步骤如下:
第1步:生成种群规模为N的初始粒子群,并随机生成粒子初始位置、速度,令g=1,d=1;
第2步:对第g代中的粒子d进行解码,根据启发式规则选定机床,计算该粒子的适应度值(目标函数)F;
第4步:如果d<N则d=d+1并转入第2步,否则g=g+1并执行第5步;
第6步:如果g<gmax,是则转入第2步,否则找出最优粒子进行解码,算法结束。
步骤5:根据算法流程进行迭代运算,输出最优粒子,对其进行解码作为调度方案的最终结果,生成调度甘特图。
实施例
某柔性制造车间承担15种工件的加工任务,车间拥有10台柔性机床,机床对各工序的加工时间如表1所示。
表115×10规模柔性车间调度实例数据表(tijk单位:分钟)
首先,建立该问题的目标函数F。在生产过程中一般以缩短制造周期为核心目标,减小机床负荷为次要目标,因此可以设定综合优化目标的权重系数w1=0.55、w2=0.25、w3=0.2(也可根据使用者的求解意图自行设定,只要满足w1+w2+w3=1)。
然后,建立规模为50的粒子初始群体,进行粒子编码,使用rand()随机数为每个粒子生成56个粒子分量和初始速度,如下表2所示;进入粒子群算法的迭代,迭代次数为200次,完成粒子解码、适度值计算、速度更新和位置等操作。
表2各粒子分量初始位置和速度值
最后,输出第200代的历史最优位置gbest200进行粒子解码,得到各工序的加工次序、所在机床、开工时间和结束时间,结果如表3所示,如工序O11的开始时间表示第2分钟开始,结束时间表示第4分钟结束。
表3优化后的工序调度方案表
根据粒子群算法优化结果绘制的甘特图如图3所示,实际生产过程中结合该结果进行加工任务安排。目标函数适度值的迭代优化趋势如图4所示,可以看出算法在150代左右就可得到近优解,并保持稳定下降的趋势,表明本发明方法的可行性和有效性。
本发明可用于可重构并联钻削机床多孔加工的工艺设计和优化过程中,具有如下有益效果:1)在满足资源约束与工序约束等条件下,以制造期、机床总负荷和单机最大负荷为综合优化目标,采用一维编码方式的粒子群算法可以迅速获得零件加工的最优调度方案;2)采用一维粒子编码方式,大大降低了算法的复杂度、编程难度,并且有助于算法求解效率提高;3)加入完工时间最早的启发式规则,有利于快速得到可行解空间,大大提高求解目标的收敛速度。
Claims (5)
1.基于一维粒子群算法获得零件加工最优调度方案的方法,其特征在于,以离散型柔性制造车间进行多工件多工艺路线加工为应用对象,具体按照以下步骤实施:
步骤1:对柔性车间生产调度的问题进行数学符号的形式化描述,并确定优化目标的评定指标;
步骤2:建立综合优化目标函数F;
步骤3:建立调度优化过程的约束条件;
步骤4:设计基于启发式规则的一维编码方式粒子群算法;
步骤5:进行迭代运算,输出最优粒子,对其进行解码作为调度方案的最终结果。
2.如权利要求1所述的基于一维粒子群算法获得零件加工最优调度方案的方法,其特征在于,步骤1中,评定指标为制造期T、机床总负荷W和单机最大负荷Ws。
3.如权利要求1或2所述的基于一维粒子群算法获得零件加工最优调度方案的方法,其特征在于,步骤2中,综合优化目标函数F为:
F=min(w1·T+w2·W+w3·Ws)
其中,w1、w2、w3分别为评定指标制造期T、机床总负荷W和单机最大负荷Ws的权重系数,要求w1+w2+w3=1;
制造期计算公式:
机床总负荷计算公式:
单机最大负荷计算公式:
i、j、k——为大于1的正整数变量;
m——可选加工机床数量;
n——待加工工件数量;
ji——待加工工件i的工序数量,jn为工件n的工序数量;
tijk——工序Oij在机床k上加工时间;
Cijk——工序Oij在机床k上完工时间。
5.如权利要求1或2所述的基于一维粒子群算法获得零件加工最优调度方案的方法,其特征在于,步骤4包括:
4.1)首先定义如下变量:
N——粒子种群规模;
d——粒子编号,d=1,...,N;
g——当前进化代数;
gmax——进化总代数;
gbestg——第g代的全局极值点;
——第g代粒子d的飞行速度;
rand()——服从U[0,1]的随机数;
ω——粒子飞行惯性系数,0.4≤ω≤0.9;
c1、c2——学习系数;
r——未完工工件数目,r≤n;
j_endij——工序Oij的完工时间;
m_endkl——机床k加工第l道工序的完工时间;
粒子在优化过程中会产生两个极值,一个是粒子飞行经过的最好位置,称为个体极值点g,另一个是所有粒子目前找到的最好位置,称为全局极值点gbestg;在优化过程中,粒子不断向两个极值点“学习”,并且保留一定的原飞行方向,逐步向最优位置逼近;粒子在飞行过程中速度和位置的计算公式如下:
速度计算公式:
位置计算公式:
4.2)粒子编码和解码
编码时,设定粒子的每个分量表示一个选定工序,总工序数目决定粒子编码长度,使用rand()生成粒子位置、速度的各分量,形成初始粒子种群及初始速度种群;
解码时,假设此时未完工工件数量为r个,且这r个工件按编号从小到大排列,按等概率挑选工件;粒子各分量视为概率p∈(0,1];设变量q∈{1,2,...,r},依次挑选q值,当p∈((q-1)/r,q/r]时,选择剩余r个工件中的第q个进行加工;变量ui表示工件i被挑中的次数,亦即工件i的第ui个工序;若ui等于工件i工序总数,表示该工件加工完毕,未完工工件数目r=r-1;如此遍历粒子的每一个分量,完成解码过程;
4.3)设计启发式规则
设工序Oij可选的加工机床集合Mij,集合中机床Mk已完成l道工序的加工任务,完工时间为m_endkl;工序Oi(j-1)完工时间为j_endi(j-1),则工序Oij的在机床Mk上的预完工时间Cijk=max(m_endkl,j_endi(j-1))+tijk;遍历集合Mij,选择Cijk最小的机床Mk′作为Oij的加工机床,则最终Oij的开工时间为Sijk′=max(m_endk′l,j_endi(j-1))+tijk′,完工时间Cijk′=Sijk′+tijk′;
4.4)设计算法流程
粒子群算法的操作步骤如下,
第1步:生成种群规模为N的初始粒子群,并随机生成粒子初始位置、速度,令g=1,d=1;
第2步:对第g代中的粒子d进行解码,根据启发式规则选定机床,计算该粒子的适应度值(目标函数)F;
第4步:如果d<N则d=d+1并转入第2步,否则g=g+1并执行第5步;
第6步:如果g<gmax,是则转入第2步,否则找出最优粒子进行解码。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410037802.XA CN103809506B (zh) | 2014-01-26 | 2014-01-26 | 基于一维粒子群算法获得零件加工最优调度方案的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410037802.XA CN103809506B (zh) | 2014-01-26 | 2014-01-26 | 基于一维粒子群算法获得零件加工最优调度方案的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103809506A true CN103809506A (zh) | 2014-05-21 |
CN103809506B CN103809506B (zh) | 2016-06-01 |
Family
ID=50706447
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410037802.XA Expired - Fee Related CN103809506B (zh) | 2014-01-26 | 2014-01-26 | 基于一维粒子群算法获得零件加工最优调度方案的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103809506B (zh) |
Cited By (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104503382A (zh) * | 2014-11-20 | 2015-04-08 | 昆明理工大学 | 一种制药化工生产中原料结晶过程的优化调度方法 |
CN104635709A (zh) * | 2015-02-16 | 2015-05-20 | 哈尔滨理工大学 | 考虑费用和时间双目标的柔性综合调度方法 |
CN105956689A (zh) * | 2016-04-21 | 2016-09-21 | 合肥工业大学 | 一种基于改进粒子群优化的运输和生产协同调度方法 |
CN105974794A (zh) * | 2016-06-08 | 2016-09-28 | 江南大学 | 基于改进的猫群算法的离散制造车间调度方法 |
CN106094722A (zh) * | 2016-07-18 | 2016-11-09 | 江苏理工学院 | 智能车床控制方法 |
TWI571810B (zh) * | 2014-12-01 | 2017-02-21 | 財團法人資訊工業策進會 | 生產效能管理裝置及其生產效能管理方法 |
CN106933200A (zh) * | 2015-12-31 | 2017-07-07 | 中国科学院沈阳计算技术研究所有限公司 | 基于遗传算法的解决柔性作业车间调度问题的控制方法 |
CN106959675A (zh) * | 2017-03-21 | 2017-07-18 | 山东大学 | 一种面向流水车间的多目标调度优化方法 |
CN107506956A (zh) * | 2017-06-12 | 2017-12-22 | 合肥工业大学 | 基于改进粒子群算法供应链生产运输协同调度方法及系统 |
CN107871195A (zh) * | 2016-09-28 | 2018-04-03 | 北京北方华创微电子装备有限公司 | 一种生产线设备的调度序列生成方法和装置 |
CN109507970A (zh) * | 2018-12-13 | 2019-03-22 | 合肥工业大学 | 基于粒子群算法的生产调度方法和装置 |
CN110298538A (zh) * | 2019-05-22 | 2019-10-01 | 同济大学 | 一种智能车间组合调度控制方法 |
CN110363402A (zh) * | 2019-06-26 | 2019-10-22 | 同济大学 | 一种基于分组策略的工厂人员调度方法 |
CN110400073A (zh) * | 2019-07-24 | 2019-11-01 | 河南工业大学 | 一种基于多方向收敛粒子群优化算法的fsp方法及系统 |
CN111160615A (zh) * | 2019-12-04 | 2020-05-15 | 广东司法警官职业学院 | 一种利用粒子群优化多模式资源约束项目调度的方法 |
CN111340345A (zh) * | 2020-02-20 | 2020-06-26 | 中北大学 | 一种基于改进粒子群算法的刀具调度方法 |
CN111752247A (zh) * | 2020-07-02 | 2020-10-09 | 昆明理工大学 | 一种用于高温合金切削加工生产的优化调度方法 |
CN112859785A (zh) * | 2021-01-19 | 2021-05-28 | 嘉兴学院 | 基于多目标优化算法的纸盆车间生产调度方法及调度系统 |
CN112907057A (zh) * | 2021-02-06 | 2021-06-04 | 北京理工大学 | 基于改进mopso算法的生产调度优化方法及系统 |
CN113283819A (zh) * | 2021-07-21 | 2021-08-20 | 武汉科技大学 | 基于规则解码的Job Shop调度问题求解方法及系统 |
CN113326970A (zh) * | 2021-04-29 | 2021-08-31 | 江苏金陵智造研究院有限公司 | 一种混流装配线排序优化方法 |
TWI741760B (zh) * | 2020-08-27 | 2021-10-01 | 財團法人工業技術研究院 | 學習式生產資源配置方法、學習式生產資源配置系統與使用者介面 |
CN115877809A (zh) * | 2023-03-01 | 2023-03-31 | 中汽数据(天津)有限公司 | 柔性制造系统的调度方法、设备和存储介质 |
CN115981262A (zh) * | 2023-01-31 | 2023-04-18 | 武汉理工大学 | 基于imoea的液压缸零部件车间生产调度方法 |
CN116820060A (zh) * | 2023-08-31 | 2023-09-29 | 超网实业(成都)股份有限公司 | 一种厂区车间节能策略优化设计方法及系统 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20100061087A (ko) * | 2008-11-28 | 2010-06-07 | 영남대학교 산학협력단 | Pso를 이용한 스텝주파수 레이더 영상의 요동 보상 방법 |
CN101901425A (zh) * | 2010-07-15 | 2010-12-01 | 华中科技大学 | 一种基于多种群协同进化的柔性作业车间调度方法 |
CN102222268A (zh) * | 2011-06-02 | 2011-10-19 | 西安电子科技大学 | 基于多种群混合粒子群算法的流水车间调度方法 |
-
2014
- 2014-01-26 CN CN201410037802.XA patent/CN103809506B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20100061087A (ko) * | 2008-11-28 | 2010-06-07 | 영남대학교 산학협력단 | Pso를 이용한 스텝주파수 레이더 영상의 요동 보상 방법 |
CN101901425A (zh) * | 2010-07-15 | 2010-12-01 | 华中科技大学 | 一种基于多种群协同进化的柔性作业车间调度方法 |
CN102222268A (zh) * | 2011-06-02 | 2011-10-19 | 西安电子科技大学 | 基于多种群混合粒子群算法的流水车间调度方法 |
Non-Patent Citations (2)
Title |
---|
何利等: "粒子群优化算法求解车间调度问题", 《机械与电子》 * |
张维存等: "基于蚁群粒子群算法求解多目标柔性调度问题", 《计算机应用》 * |
Cited By (39)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104503382A (zh) * | 2014-11-20 | 2015-04-08 | 昆明理工大学 | 一种制药化工生产中原料结晶过程的优化调度方法 |
CN104503382B (zh) * | 2014-11-20 | 2017-07-25 | 昆明理工大学 | 一种制药化工生产中原料结晶过程的优化调度方法 |
TWI571810B (zh) * | 2014-12-01 | 2017-02-21 | 財團法人資訊工業策進會 | 生產效能管理裝置及其生產效能管理方法 |
CN104635709A (zh) * | 2015-02-16 | 2015-05-20 | 哈尔滨理工大学 | 考虑费用和时间双目标的柔性综合调度方法 |
CN104635709B (zh) * | 2015-02-16 | 2017-05-03 | 哈尔滨理工大学 | 考虑费用和时间双目标的柔性综合调度方法 |
CN106933200A (zh) * | 2015-12-31 | 2017-07-07 | 中国科学院沈阳计算技术研究所有限公司 | 基于遗传算法的解决柔性作业车间调度问题的控制方法 |
CN105956689A (zh) * | 2016-04-21 | 2016-09-21 | 合肥工业大学 | 一种基于改进粒子群优化的运输和生产协同调度方法 |
CN105974794B (zh) * | 2016-06-08 | 2018-07-17 | 江南大学 | 基于改进的猫群算法的离散制造车间调度方法 |
CN105974794A (zh) * | 2016-06-08 | 2016-09-28 | 江南大学 | 基于改进的猫群算法的离散制造车间调度方法 |
CN106094722A (zh) * | 2016-07-18 | 2016-11-09 | 江苏理工学院 | 智能车床控制方法 |
CN106094722B (zh) * | 2016-07-18 | 2019-02-05 | 江苏理工学院 | 智能车床控制方法 |
CN107871195A (zh) * | 2016-09-28 | 2018-04-03 | 北京北方华创微电子装备有限公司 | 一种生产线设备的调度序列生成方法和装置 |
CN106959675A (zh) * | 2017-03-21 | 2017-07-18 | 山东大学 | 一种面向流水车间的多目标调度优化方法 |
CN107506956B (zh) * | 2017-06-12 | 2018-06-15 | 合肥工业大学 | 基于改进粒子群算法供应链生产运输协同调度方法及系统 |
CN107506956A (zh) * | 2017-06-12 | 2017-12-22 | 合肥工业大学 | 基于改进粒子群算法供应链生产运输协同调度方法及系统 |
CN109507970A (zh) * | 2018-12-13 | 2019-03-22 | 合肥工业大学 | 基于粒子群算法的生产调度方法和装置 |
CN110298538A (zh) * | 2019-05-22 | 2019-10-01 | 同济大学 | 一种智能车间组合调度控制方法 |
CN110298538B (zh) * | 2019-05-22 | 2023-06-06 | 同济大学 | 一种智能车间组合调度控制方法 |
CN110363402A (zh) * | 2019-06-26 | 2019-10-22 | 同济大学 | 一种基于分组策略的工厂人员调度方法 |
CN110400073A (zh) * | 2019-07-24 | 2019-11-01 | 河南工业大学 | 一种基于多方向收敛粒子群优化算法的fsp方法及系统 |
CN110400073B (zh) * | 2019-07-24 | 2023-07-28 | 河南工业大学 | 一种基于多方向收敛粒子群优化算法的fsp方法及系统 |
CN111160615A (zh) * | 2019-12-04 | 2020-05-15 | 广东司法警官职业学院 | 一种利用粒子群优化多模式资源约束项目调度的方法 |
CN111340345A (zh) * | 2020-02-20 | 2020-06-26 | 中北大学 | 一种基于改进粒子群算法的刀具调度方法 |
CN111340345B (zh) * | 2020-02-20 | 2022-05-27 | 中北大学 | 一种基于改进粒子群算法的刀具调度方法 |
CN111752247A (zh) * | 2020-07-02 | 2020-10-09 | 昆明理工大学 | 一种用于高温合金切削加工生产的优化调度方法 |
TWI741760B (zh) * | 2020-08-27 | 2021-10-01 | 財團法人工業技術研究院 | 學習式生產資源配置方法、學習式生產資源配置系統與使用者介面 |
CN112859785A (zh) * | 2021-01-19 | 2021-05-28 | 嘉兴学院 | 基于多目标优化算法的纸盆车间生产调度方法及调度系统 |
CN112859785B (zh) * | 2021-01-19 | 2021-12-17 | 嘉兴学院 | 基于多目标优化算法的纸盆车间生产调度方法及调度系统 |
CN112907057A (zh) * | 2021-02-06 | 2021-06-04 | 北京理工大学 | 基于改进mopso算法的生产调度优化方法及系统 |
CN112907057B (zh) * | 2021-02-06 | 2022-11-11 | 北京理工大学 | 基于改进mopso算法的生产调度优化方法及系统 |
CN113326970A (zh) * | 2021-04-29 | 2021-08-31 | 江苏金陵智造研究院有限公司 | 一种混流装配线排序优化方法 |
CN113326970B (zh) * | 2021-04-29 | 2023-11-24 | 南京晨光集团有限责任公司 | 一种混流装配线排序优化方法 |
CN113283819A (zh) * | 2021-07-21 | 2021-08-20 | 武汉科技大学 | 基于规则解码的Job Shop调度问题求解方法及系统 |
CN115981262A (zh) * | 2023-01-31 | 2023-04-18 | 武汉理工大学 | 基于imoea的液压缸零部件车间生产调度方法 |
CN115981262B (zh) * | 2023-01-31 | 2023-12-12 | 武汉理工大学 | 基于imoea的液压缸零部件车间生产调度方法 |
CN115877809B (zh) * | 2023-03-01 | 2023-06-06 | 中汽数据(天津)有限公司 | 柔性制造系统的调度方法、设备和存储介质 |
CN115877809A (zh) * | 2023-03-01 | 2023-03-31 | 中汽数据(天津)有限公司 | 柔性制造系统的调度方法、设备和存储介质 |
CN116820060A (zh) * | 2023-08-31 | 2023-09-29 | 超网实业(成都)股份有限公司 | 一种厂区车间节能策略优化设计方法及系统 |
CN116820060B (zh) * | 2023-08-31 | 2023-12-05 | 超网实业(成都)股份有限公司 | 一种厂区车间节能策略优化设计方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN103809506B (zh) | 2016-06-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103809506A (zh) | 基于一维粒子群算法获得零件加工最优调度方案的方法 | |
CN104880949A (zh) | 基于改进鸡群算法获得工件加工最优调度的方法 | |
CN104636821B (zh) | 基于动态惯性权重粒子群的火电机组负荷优化分配方法 | |
CN103268082B (zh) | 一种基于灰色线性回归的热误差建模方法 | |
Xu et al. | Solving dual flexible job-shop scheduling problem using a Bat Algorithm. | |
CN105893694A (zh) | 一种基于重采样粒子群优化算法的复杂系统设计方法 | |
CN102073311B (zh) | 基于离散量子微粒群算法的机器零件加工流水线调度方法 | |
CN109872012A (zh) | 基于工况划分的火电厂运行多目标优化的确定方法 | |
CN110618668A (zh) | 柔性生产的绿色动态调度方法 | |
CN103729694A (zh) | 基于多色集合层次结构的改进ga求解柔性车间调度的方法 | |
CN105373845A (zh) | 制造企业车间的混合智能调度优化方法 | |
Chen et al. | Particle swarm optimization based on genetic operators for sensor-weapon-target assignment | |
CN113408951B (zh) | 一种基于动态信息累计狮群最优柔性调度方法及系统 | |
Wang et al. | Genetic algorithm in flexible work shop scheduling based on multi-objective optimization | |
CN104503382A (zh) | 一种制药化工生产中原料结晶过程的优化调度方法 | |
CN103473614A (zh) | 基于碳排放评估模型的低碳工艺规划方法 | |
Liu et al. | Multi-strategy dynamic evolution-based improved MOEA/D algorithm for solving multi-objective fuzzy flexible job shop scheduling problem | |
CN116204955A (zh) | 一种面向智能建造的一维大规模优化下料方法 | |
CN106033217B (zh) | 派工系统及派工方法 | |
CN103996080A (zh) | 一种具有最大联通性的制造系统构型优化方法 | |
Zhou et al. | General regression neural network forecasting model based on PSO algorithm in water demand | |
Yue-wen et al. | Hybrid flow-shop scheduling method based on multi-agent particle swarm optimization | |
Liu et al. | Scheduling optimization of flexible flow shop | |
Liang et al. | Rapid design and optimization of airfoil based on improved genetic algorithm | |
Wang et al. | Application of chaos optimization algorithm to nonlinear constrained programming |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20160601 Termination date: 20210126 |