CN108053119B - 一种求解零等待流水车间调度问题的改进粒子群优化方法 - Google Patents
一种求解零等待流水车间调度问题的改进粒子群优化方法 Download PDFInfo
- Publication number
- CN108053119B CN108053119B CN201711350306.XA CN201711350306A CN108053119B CN 108053119 B CN108053119 B CN 108053119B CN 201711350306 A CN201711350306 A CN 201711350306A CN 108053119 B CN108053119 B CN 108053119B
- Authority
- CN
- China
- Prior art keywords
- population
- workpiece
- algorithm
- initial
- sequence
- 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
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/004—Artificial life, i.e. computing arrangements simulating life
- G06N3/006—Artificial life, i.e. computing arrangements simulating life based on simulated virtual individual or collective life forms, e.g. social simulations or particle swarm optimisation [PSO]
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- General Physics & Mathematics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Biomedical Technology (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Educational Administration (AREA)
- Development Economics (AREA)
- Health & Medical Sciences (AREA)
- Game Theory and Decision Science (AREA)
- Artificial Intelligence (AREA)
- Operations Research (AREA)
- Biophysics (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- General Health & Medical Sciences (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种求解零等待流水车间调度问题的改进粒子群优化方法,首先参数初始化和种群初始化,生成初始工件序列,然后使用阶乘编码方法,将所有排列映射至整数构成初始种群,最后,随机生成可行的初始速度集;移动粒子;通过原始PSO种群更新策略更新种群,将新的种群映射到相应的工件序列,并评估每个新工件序列的完工时间。使用改进的变邻域搜索算法进行局部搜索,并将搜索得到的结果替换;使用种群自适应算子PA增加种群的多样性;检查终止条件,如果终止条件满足,停止,返回变量的值和相应的序列作为最终的解,否则继续更新粒子速度。本发明的有益效果是改进了粒子群优化算法,提升了全局搜索能力,避免了过早收敛。
Description
技术领域
本发明属于流水车间调度算法技术领域,具体涉及用算法求解零等待流水车间调度问题。
背景技术
调度问题通常是指在规定的时间内,怎样利用现有的资源进行合理地安排生产,从而实现生产效益的最大化。车间调度问题是调度问题的一个子集,是企业进行生产计划与控制的一个重要组成部分,是帮助企业提高自己竞争力的关键因素。随着科学技术的不断发展,元启发式方法被提出,该方法的成功取决于他们提供探索(多样化)和开发(强化)之间的平衡的能力。根据他们的搜索策略,元启发式方法可以分为两类:一种是基于单一解的局部搜索算法,包括模拟退火算法,禁忌搜索。另一种是基于种群的有学习部分的搜索算法,包括克隆优化算法、粒子群优化算法、遗传算法、免疫算法。一般而言,基于单一解的启发式算法表现更多的局部搜索能力,而基于种群的启发式算法拥有更多的全局搜索能力。
Eberhart和Kennedy在1995年提出的粒子群优化算法(PSO,Particle SwarmOptimization)是一种群体智能算法,它模拟群体行为,如鸟类群落和鱼群。PSO最初被用来优化各种连续的非线性函数。由于其结构简单且搜索效率高,PSO作为一种被广泛采用的优化技术,已经被成功应用于许多现实问题,包括NWFSP等组合优化问题。一些学者修改了PSO的主要算子以适应工件序列。另一些则使用新的表示方式来代替工件排列表示,通常引入编码方法来将离散解映射到连续域。常见的编码规则包括RK(random-key),LOV(largest-order-value),SOV(smallest-order-value),LRV(largest-ranked-value)和SPV(smallest-position-value)等。虽然这些编码规则表现出了良好的性能,但编码效率是通常较低。另外,这些编码规则下的搜索空间并不能完全适应原本应用于连续空间的演化算法,例如PSO。
本发明要解决的技术问题是:针对传统粒子群算法初期收敛速度快,而在后期容易陷入早熟、局部最优,且PSO适用于连续解空间;以及阶乘码表示方法能将零等待流水车间调度问题(No-wait Flow Shop SchedulingProblem,NWFSP)中的离散解映射至连续整数空间的能力。提出在阶乘码表示的NWFSP下对原始的PSO算法进行改进,优化PSO求解NWFSP的性能。
发明内容
本发明的目的在于提供一种求解零等待流水车间调度问题的改进粒子群优化方法,解决了针对传统粒子群算法初期收敛速度快,而在后期容易陷入早熟、局部最优的问题。
本发明技术方案包括以下步骤:
步骤1:参数初始化;
设置控制参数的值:MRT为最大运行时间限制,c1和c2为速度常数,Wmin和wmax影响惯性重量的参数,c=0是种群距离未变化次数,g=1为当前的迭代次数;
步骤2:种群初始化;
使用NN+NEH生成初始工件序列,NN和NEH是两种流行的启发式算法。评估其适应度值得到当前最优解pbest,历史最优解gbest=pbest,种群之间的欧氏距离D0,然后使用阶乘编码方法,将所有排列映射至整数构成初始种群,最后,随机生成可行的初始速度集;
步骤3:移动粒子;
通过原始PSO种群更新策略更新种群,将新的种群映射到相应的工件序列,并评估每个新工件序列的完工时间。并更新当前最优解pbest以及历史最优解gbest;
步骤4:使用改进的变邻域搜索算法对pbest进行局部搜索,并将搜索得到的结果替换pbest;
步骤5:使用种群自适应算子PA增加种群的多样性;
步骤6:检查终止条件,如果终止条件满足,停止,返回变量gbest的值和相应的序列作为最终的解,否则继续步骤7;
步骤7:更新粒子速度;使用原始PSO速度更新策略更新粒子速度集。g=g+1,转到步骤3。
进一步,步骤2中为了加快早期收敛速度生成工件序列,NN将每个步骤的部分调度序列的最后工件以最小的延迟时间附加到未调度的工件,NN+NEH的详细步骤可以描述如下:
(3):将来自S1的其他n-2个工件(即,排除和)应用NEH启发式规则(参考文献Nawaz M,Jr E EE,Ham I.A heuristic algorithm for the m-machine,n-job flow-shopsequencing problem[J].Omega,1983,11(1):91-95.)来构建子序列SNEH;
由于所提出的FPAPSO算法使用粒子来探索搜索空间,所以在算法的迭代过程中也需要粒子速度来更新粒子的位置。FPAPSO算法最初产生随机整数作为粒子速度,以更新粒子的位置。请注意,速度必须保持在适当的范围内,使得更新后的粒子仍然保持在可行的解空间。
进一步,步骤4中改进的变邻域搜索算法如下:
(1)在交换第η个和第k个工件,η≠k。
(2)删除第η个工件,并将其插入到第k个工件后,η≠k。
进一步,步骤5中PA的方法如下:
在一维整数域中的欧氏距离被用于测量PA中的种群多样性,设Xg={x1,x2,...,xL}是第g代的种群,其中L代表种群大小,计算Xg个体之间的欧氏距离Dg如下:
当种群收敛在局部最优时,种群多样性低下,在这种情况下,两代之间的Dg变化不显着,如果Dg在连续的T代中保持不变,当种群规模变大时,算法进入稳定停滞状态将需要更多的时间,因此设定T=L,这表示PSO不能产生更好的解以逃逸局部最优区域,那就意味着必须重新生成新的种群,新种群X′g={x′1,x′2,...,x′L}由如下方法产生:
x′i=N(μ,σ)i=1,2,...,L (2)
其中N表示产生一个正态分布随机数,其平均值为μ,方差为σ,计算公式如下:
在等式(3)中,pbest是当前种群中最好的个体,UB和LB分别是搜索空间的上界和下界。在等式(4)中,Timeg表示从算法开始到当前代g的运行时间,MRT最大运行时间限制。
本发明的有益效果是改进了粒子群优化算法,提升了全局搜索能力,避免了过早收敛
附图说明
图1为交换和插入两种邻域操作;
图2为FPAPSO的算法流程图;
图3为Rec35实例的收敛曲线;
图4为Rec41实例的收敛曲线。
具体实施方式
下面结合具体实施方式对本发明进行详细说明。
本发明方法步骤如下:
步骤1:参数初始化。设置控制参数的值:L(粒子数目),MRT(最大运行时间限制),c1和c2(速度常数),wmin和wmax(影响惯性重量的参数),c=0(种群距离未变化次数),g=1(当前的迭代次数)。
步骤2:种群初始化。使用NN+NEH生成初始工件排列。评估其适应度值得到当前最优解pbest,历史最优解gbest=pbest,种群之间的欧氏距离D0。然后使用阶乘编码方法,将L个排列映射至L个整数,其中L为初始种群大小(下文一致)。这L个整数构成初始种群。最后,随机生成可行的初始速度集。
为了加快早期收敛速度,本发明算法:基于阶乘码及种群自适应的粒子群优化算法(FPAPSO)将使用最近邻算法(NN)和插入式启发式算法(NEH)生成L个初始解(或工件序列)。NN和NEH是两种流行的启发式算法。NN将每个步骤的部分调度序列的最后工件以最小的延迟时间附加到未调度的工件。NN+NEH的详细步骤可以描述如下:
(3):将来自S1的其他n-2个工件(即,排除和)应用NEH启发式规则(参考文献Nawaz M,Jr E EE,Ham I.A heuristic algorithm for the m-machine,n-job flow-shopsequencing problem[J].Omega,1983,11(1):91-95.)来构建子序列SNEH;
由于所提出的FPAPSO算法使用粒子来探索搜索空间,所以在算法的迭代过程中也需要粒子速度来更新粒子的位置。FPAPSO算法最初产生随机整数作为粒子速度,以更新粒子的位置。请注意,速度必须保持在适当的范围内,使得更新后的粒子仍然保持在可行的解空间。
步骤3:移动粒子。通过原始PSO种群更新策略(参考文献Kennedv J,EberhartR.Particle swarm optimization[C]IEEE International Conference on NeuralNetworks,1995.Proceedings.IEEE,2002:1942-1948vol.4.)更新种群。将新的种群映射到相应的工件序列,并评估每个新序列的完工时间。并更新当前最优解pbest以及历史最优解gbest。
步骤4:使用改进的变邻域搜索算法(Variable Neighborhood Search,VNS)对pbest进行局部搜索,并将搜索得到的结果替换pbest。
VNS是一个用于组合及全局优化的启发式方法。这种技术的基本思想是在随机局部搜索过程中允许有规律地改变当前最好解的邻域结构。我们对VNS方法做了一些改进,以适用于本文提出的算法。在此使用到的VNS的邻域结构有两种:交换邻域和插入邻域,定义如下:
(1)在交换第η个和第k个工件,η≠k(交换邻域),如图1。
(2)删除第η个工件,并将其插入到第k个工件后,η≠k(插入邻域),如图1。
为了应用VNS局部搜索,必须使用阶乘解码规则将整数粒子解码为工件排列。同样的,VNS得到的局部最优排列,也必须编码成一个整数解以返回到PSO。
步骤5:使用种群自适应算子(PA)增加种群的多样性。应用PA算子对当前种群进行适应操作。然后使用适应后的种群替换当前种群。
以阶乘码表示的NWFSP问题包含许多局部最优解,这意味着基础的PSO很容易陷入局部最优。种群自适应算子能够在种群多样性差时提高种群多样性,并使种群在陷入局部最优时跳出局部最优。PA用于改善种群多样性,避免粒子堆积在局部最优点。PA的方法如下:
在一维整数域中的欧氏距离被用于测量PA中的种群多样性。假设Xg={x1,x2,...,xL}是第g代的种群,其中L代表种群大小。计算Xg个体之间的欧氏距离Dg如下:
当种群收敛在局部最优时,种群多样性低下。在这种情况下,两代之间的Dg变化不显着。如果Dg在连续的T代中保持不变(当种群规模变大时,算法进入稳定停滞状态将需要更多的时间,因此我们设定T=L),这表示PSO不能产生更好的解以逃逸局部最优区域,那就意味着必须重新生成新的种群。新种群X′g={x′1,x′2,...,x′L}由如下方法产生:
x′i=N(μ,σ)i=1,2,...,L (2)
其中N表示产生一个正态分布随机数,其平均值为μ,方差为σ,计算公式如下:
在等式(3)中,pbest是当前种群中最好的个体,UB和LB分别是搜索空间的上界和下界。在等式(4)中,Timeg表示从算法开始到当前代g的运行时间。MRT最大运行时间限制。
FPAPSO是一种结合PSO,PA和VNS的启发式算法。在原有PSO的基础上,FPAPSO的基本要素总结如下:
粒子的适应度值:一个粒子的适应度值等于相应工件序列的加工完成时间。
搜索空间:假设有n个工件,所有的排列可以唯一映射至自然数空间:[0,1,..,n!-1]。因此,FPAPSO的整个搜索空间是[0,1,...,n!-1]。
邻域:FPAPSO的邻域与NND邻域相匹配。
基于上述算法的几个重要组成部分,FPAPSO算法的流程如图2。
步骤6:检查终止条件。如果终止条件满足,停止。返回变量gbest的值和相应的序列作为最终的解。否则,继续步骤7。
步骤7:更新粒子速度。使用原始PSO速度更新策略更新粒子速度集。g=g+1,转到步骤3。
本发明提出了一种求解零等待流水车间调度问题(NWFSP)的改进粒子群优化算法。该算法以最小化完工时间为目标。首先,设计了一种基于阶乘表示的新的编解码技术,用于将NWFSP离散空间的调度序列映射至连续空间中的自然数序列。其次,在原始粒子群优化算法(PSO)的基础上设计了三个对应的算子使其适应于求解阶乘表示的NWFSP问题:(1)用NEH算法及最近邻启发式算法(NN+NEH算子)产生优质的初始粒子群;(2)使用变邻域搜索(VNS)算子在当前最优解附近进行局部搜索;(3)使用种群适应(PA)算子,以增加种群多样性,避免粒子陷入局部最优。这些改进大大加强了标准PSO算法求解NWFSP的性能,使其成为了一种求解该问题高效且稳健的算法。
在下面的实验中,测试了用最小化完工标准来求解NWFSP算法的效率和效率。FPAPSO与基于PSO算法,两种基于禁忌机制的算法,一种基于阶乘码表示的算法和一种基于迭代贪心(IG)的算法即DPSOvND [2],TS-PSO[3],IIGA[4],TMIIG[5]。这些算法提供了用最小化完工标准来求解NWFSP的最新性能。对于这些算法,我们使用了三个不同尺度的标准测试集来测试它们的性能:(1)由Carlier设计的8个实例:Car01到Car08。(2)由Reeves设计的29个实例:Rec01至Rec41,分为七个不同大小的子集,从20×5到75×20。这些实例可从OR库网站获得。每个实例独立运行30次,每个算法进行比较。
FPAPSO采用C++编程语言实现,并在具有3.4GhzCoreTMi7-6700CPU,8GB内存及64位操作系统的PC上运行。有必要指出,程序中使用基于GNU多精度运算库的MPIR运算库来处理阶乘编解码中的大整数运算。
为了进行准确而公平的比较,对比算法也已经在C++中被仔细地重新实现,原始论文中给出的所有细节在FPAPSO的相同平台上运行并且具有相同的最大运行时间(MRT)终止条件。对于Carlier标准测试集,每个比较算法的最大运行时间设置为n×m ms。对于Reeves标准测试集,每个比较算法的MRT条件设置为10×n×m ms。
为了证明我们提出的算法的有效性,并将性能与其他方法进行比较,使用平均相对百分比偏差(Average Relative Percentage Deviation,ARPD)来衡量实验结果的质量。相应的ARPD值计算如下:
其中Mi是实例在第i次运行中由算法获得的完工时间。Copt是目前为止最好的解决方案或者最好的解决方案。显然,ARPD值越小,算法的性能越好。
另外,还记录标准偏差(SD)以指示算法的鲁棒性,其中SD计算如下:
表2显示了运行Carlier实例时四种比较算法的实验结果。每项措施的最佳结果用黑体字表示。表1中的列3(Copt)给出了迄今为止发现的最佳解决方案。第4列(T(s))提供了所有算法的MRT。如表1所示,FPAPSO的平均ARPD值为0,分别比DPSOVND和TS-PSO的对应值分别为0.001和0.007,并且等于TMIIG的ARPD值。尤其是DPSOVND和TS-PSO在Car4中找不到最优解,Car4虽然规模仅为14×4,但有各种局部最优解。可以得出结论,FPAPSO对解决小规模的NWFSP问题是有效的。有趣的是,TS-PSO和FPAPSO是基于事实表现和PSO的。然而,在Car4实例中FPAPSO可以避免陷入局部最优,而TS-PSO则不能。原因是PA策略的引入使得FPAPSO具有更强的全球搜索性能。TMIIG和FPAPSO算法的平均SD值是0,低于DPSOVND和TS-PSO得到的0.167和0.655,这意味着FPAPSO算法对于小规模的NWFSP问题也是可靠的。
表1.基于Carlier标准测试集的算法比较.
进一步,对于Reeves案例,表2列出了四种比较算法的计算结果。每个度量的最佳结果用黑体表示。如表2所示,由FPAPSO获得的ARPD值比其他的要好,或者至少相等,只有Rec21实例除外。由FPAPSO算法产生的平均ARPD值为0.08,分别小于由TS-PSO,DPSOVND和TMIIG分别获得的0.42,0.15和0.12的相应值。FPAPSO得到的平均SD值也最好,分别小于TS-PSO,DPSOVND和TMIIG得到的9.49,4.48和2.59。以上结果说明FPAPSO算法比中等规模NWFSP问题的这些最新算法明显好。图3和图4中两个Reeves实例(Rec35和Rec41)的收敛曲线表明,TMIIG和DPSOVND可以快速收敛到局部最优。然而,FPAPSO随着进化过程逐渐平缓下降。原因是FPAPSO在进化早期探索大峡谷景观,群落随粒子运动聚集在几个谷底。即使FPAPSO在开始时收敛速度并不快,FPAPSO仍能在几代之后达到全局最优。这意味着PSO可以有效地探索具有事件发现的搜索空间。
表2.基于Reeves标准测试集的算法比较。
本发明的优点还在于:
(1)借助了阶乘编码方式将NWFSP离散解空间映射至连续解空间,使得求解连续问题的PSO能运用于求解离散的车间调度问题;并在原始的PSO算法上增加了初始解成机制、局部搜索机制以及种群适应机制,增强了PSO的全局搜索能力及局部搜索能力;
(2)在PSO算法中引入新的初始解生成机制,使得PSO能快速探索较好解所在的区域;
(3)在PSO算法中引入变邻域搜索机制作为局部搜索策略,增强了PSO的局部搜索能力,加快其收敛速度;
(4)在PSO算法中引入种群适应策略,避免了PSO在阶乘码表示的NWFSP适应度地形中陷入局部最优,从而提升了PSO的全局搜索能力,避免了过早收敛。
以上所述仅是对本发明的较佳实施方式而已,并非对本发明作任何形式上的限制,凡是依据本发明的技术实质对以上实施方式所做的任何简单修改,等同变化与修饰,均属于本发明技术方案的范围内。
Claims (1)
1.一种求解零等待流水车间调度问题的改进粒子群优化方法,其特征在于按照以下步骤进行:
步骤1:参数初始化;
设置控制参数的值:MRT为最大运行时间限制,c1和c2为速度常数,wmin和wmax影响惯性重量的参数,c=0是种群距离未变化次数;
步骤2:种群初始化;
使用最近邻算法NN+插入式启发式算法NEH生成初始工件序列,评估其适应度值得到当前最优解pbest,历史最优解gbest=pbest,种群之间的欧氏距离D0,然后使用阶乘编码方法,将所有排列映射至整数构成初始种群,最后,随机生成可行的初始速度集;
步骤3:移动粒子;
通过原始PSO种群更新策略更新种群,将新的种群映射到相应的工件序列,并评估每个新工件序列的完工时间,并更新当前最优解pbest以及历史最优解gbest;
步骤4:使用改进的变邻域搜索算法对pbest进行局部搜索,并将搜索得到的结果替换pbest;
步骤5:使用种群自适应算子PA增加种群的多样性;
步骤6:检查终止条件,如果终止条件满足,停止,返回变量gbest的值和相应的序列作为最终的解,否则继续步骤7;
步骤7:更新粒子速度;使用原始PSO速度更新策略更新粒子速度集,转到步骤3;
步骤2中为了加快早期收敛速度生成工件序列,NN将每个步骤的部分调度序列的最后工件以最小的延迟时间附加到未调度的工件,NN+NEH的详细步骤可以描述如下:
(3):将来自S1的其他n-2个工件应用NEH启发式规则来构建子序列SNEH;
步骤4中改进的变邻域搜索算法如下:
(1)在交换第η个和第k个工件,η≠k;
(2)删除第η个工件,并将其插入到第k个工件后,η≠k;
步骤5中PA的方法如下:
在一维整数域中的欧氏距离被用于测量PA中的种群多样性,设Xg={x1,x2,...,xL}是第g代的种群,其中L代表种群大小,计算Xg个体之间的欧氏距离Dg如下:
当种群收敛在局部最优时,种群多样性低下,在这种情况下,两代之间的Dg变化不显着,如果Dg在连续的T代中保持不变,当种群规模变大时,算法进入稳定停滞状态将需要更多的时间,因此设定T=L,这表示PSO不能产生更好的解以逃逸局部最优区域,那就意味着必须重新生成新的种群,新种群X′g={x′1,x′2,...,x′L}由如下方法产生:
x′i=N(μ,σ)i=1,2,...,L (2)
其中N表示产生一个正态分布随机数,其平均值为μ,方差为σ,计算公式如下:
在等式(3)中,UB和LB分别是搜索空间的上界和下界,在等式(4)中,Timeg表示从算法开始到当前代g的运行时间。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711350306.XA CN108053119B (zh) | 2017-12-15 | 2017-12-15 | 一种求解零等待流水车间调度问题的改进粒子群优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711350306.XA CN108053119B (zh) | 2017-12-15 | 2017-12-15 | 一种求解零等待流水车间调度问题的改进粒子群优化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108053119A CN108053119A (zh) | 2018-05-18 |
CN108053119B true CN108053119B (zh) | 2021-07-30 |
Family
ID=62133023
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711350306.XA Active CN108053119B (zh) | 2017-12-15 | 2017-12-15 | 一种求解零等待流水车间调度问题的改进粒子群优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108053119B (zh) |
Families Citing this family (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108921379B (zh) * | 2018-05-28 | 2022-03-04 | 北京航空航天大学 | 一种适应度地形驱动的Job-based类调度问题异同性分析方法 |
CN110633784B (zh) * | 2018-06-25 | 2022-07-22 | 沈阳中科数控技术股份有限公司 | 一种多规则人工蜂群改进算法 |
CN109190787B (zh) * | 2018-07-09 | 2022-02-18 | 广东工业大学 | 水下潜航器的双重粒子群多监测点访问路径规划方法 |
CN109255484B (zh) * | 2018-09-12 | 2021-09-14 | 合肥工业大学 | 数据驱动的离散制造资源协同优化方法及系统 |
CN109523109B (zh) * | 2018-09-27 | 2022-12-06 | 江汉大学 | 一种作业调度方法 |
DE102018124146A1 (de) * | 2018-09-29 | 2020-04-02 | Trumpf Werkzeugmaschinen Gmbh + Co. Kg | Schachteln von werkstücken für schneidprozesse einer flachbettwerkzeugmaschine |
CN110378462B (zh) * | 2019-06-22 | 2022-08-16 | 南京理工大学 | 求解带准备时间置换流水车间调度问题的改进eda算法 |
CN110400073B (zh) * | 2019-07-24 | 2023-07-28 | 河南工业大学 | 一种基于多方向收敛粒子群优化算法的fsp方法及系统 |
CN110472799A (zh) * | 2019-08-23 | 2019-11-19 | 兰州理工大学 | 一种基于引力搜索算法的阻塞流水车间调度优化方法 |
CN110458478A (zh) * | 2019-08-23 | 2019-11-15 | 兰州理工大学 | 基于离散入侵杂草算法的作业车间调度方法 |
CN111007821B (zh) * | 2019-12-20 | 2020-12-29 | 韩山师范学院 | 批加工时间受总重量和最大尺寸双重约束的车间调度方法 |
CN111191852A (zh) * | 2020-01-06 | 2020-05-22 | 金陵科技学院 | 一种基于粒子群算法的饲料动态调度方法 |
CN111523634B (zh) * | 2020-03-09 | 2024-04-12 | 北京电子科技学院 | 一种基于类粒子群正态优化算法的skinny算法组件优化方法 |
CN112163389A (zh) * | 2020-09-07 | 2021-01-01 | 华南理工大学 | 基于自适应分布式粒子群优化算法的功率电子电路优化方法 |
CN112651482B (zh) * | 2020-12-19 | 2024-01-23 | 湖北工业大学 | 基于混合粒子群算法的混流装配线排序方法及系统 |
CN112884117B (zh) * | 2021-03-19 | 2022-11-08 | 东南大学 | 一种针对随机拓扑的rtid-pso方法及系统 |
CN113359630A (zh) * | 2021-06-04 | 2021-09-07 | 兰州理工大学 | 一种分布式零等待流水车间调度问题的集成优化系统 |
CN113807611B (zh) * | 2021-10-11 | 2023-04-14 | 江南大学 | 一种基于解可信度与双档案群智优化的作业车间调度方法 |
CN113960971B (zh) * | 2021-10-27 | 2023-04-28 | 江南大学 | 一种基于行为决策网络粒子群优化的柔性车间调度方法 |
CN115293002B (zh) * | 2022-08-10 | 2023-05-30 | 大连理工大学 | 一种软岩隧道松动圈测试方法及系统 |
CN115564146B (zh) * | 2022-11-18 | 2023-04-07 | 吉林大学 | 一种以改进的粒子群算法为内核的分组车间作业调度方法 |
CN116703113A (zh) * | 2023-06-27 | 2023-09-05 | 中航机载系统共性技术有限公司 | 一种高维多目标柔性产线排产方法 |
CN116610083B (zh) * | 2023-07-18 | 2023-11-10 | 成都飞机工业(集团)有限责任公司 | 一种面向大型复杂产品生产装配的动态调度方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103019822A (zh) * | 2012-12-07 | 2013-04-03 | 北京邮电大学 | 一种云环境下收益驱动的大规模处理任务调度方法 |
CN103886366A (zh) * | 2014-02-21 | 2014-06-25 | 华南理工大学 | 基于粒子群算法的全自动酶免疫仪工序调度方法 |
CN104009472A (zh) * | 2014-06-12 | 2014-08-27 | 国家电网公司 | 一种基于协同粒子群的配电网状态估计方法 |
CN106611231A (zh) * | 2016-01-08 | 2017-05-03 | 四川用联信息技术有限公司 | 一种混合粒子群禁忌搜索算法求解作业车间调度问题 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9373960B2 (en) * | 2013-03-13 | 2016-06-21 | Oracle International Corporation | Computerized system and method for distributed energy resource scheduling |
-
2017
- 2017-12-15 CN CN201711350306.XA patent/CN108053119B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103019822A (zh) * | 2012-12-07 | 2013-04-03 | 北京邮电大学 | 一种云环境下收益驱动的大规模处理任务调度方法 |
CN103886366A (zh) * | 2014-02-21 | 2014-06-25 | 华南理工大学 | 基于粒子群算法的全自动酶免疫仪工序调度方法 |
CN104009472A (zh) * | 2014-06-12 | 2014-08-27 | 国家电网公司 | 一种基于协同粒子群的配电网状态估计方法 |
CN106611231A (zh) * | 2016-01-08 | 2017-05-03 | 四川用联信息技术有限公司 | 一种混合粒子群禁忌搜索算法求解作业车间调度问题 |
Non-Patent Citations (1)
Title |
---|
调度问题中的粒子群优化方法及其应用研究;刘志雄;《中国优秀博士学位论文全文数据库工程科技Ⅱ辑》;20051015;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN108053119A (zh) | 2018-05-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108053119B (zh) | 一种求解零等待流水车间调度问题的改进粒子群优化方法 | |
CN111353582A (zh) | 一种基于粒子群算法的分布式深度学习参数更新方法 | |
Han et al. | Effective hybrid discrete artificial bee colony algorithms for the total flowtime minimization in the blocking flowshop problem | |
CN107169557A (zh) | 一种对布谷鸟优化算法进行改进的方法 | |
CN114565237B (zh) | 用于多能组合发电站的综合能源低碳调度方法及系统 | |
CN113313360B (zh) | 一种基于模拟退火-撒点混合算法的协同任务分配方法 | |
CN115310794A (zh) | 人机协同装配线平衡方法及装置 | |
CN112491818A (zh) | 基于多智能体深度强化学习的电网输电线路防御方法 | |
CN115793657B (zh) | 基于时态逻辑控制策略的配送机器人路径规划方法 | |
CN115454005A (zh) | 一种面向有限运输资源场景的制造车间动态智能调度方法及装置 | |
CN117290721A (zh) | 数字孪生建模方法、装置、设备及介质 | |
CN106953801B (zh) | 基于层级结构学习自动机的随机最短路径实现方法 | |
CN108415773B (zh) | 一种基于融合算法的高效软硬件划分方法 | |
CN113743566A (zh) | 产品拆卸序列优化方法、装置、计算机设备和存储介质 | |
CN113050644A (zh) | 基于迭代贪婪进化的agv调度方法 | |
CN107958313A (zh) | 一种离散的水波优化算法 | |
CN115755801A (zh) | 基于sqp-cs的船舶建造车间工序优化方法及系统 | |
Khalouli et al. | An ant colony system algorithm for the hybrid flow-shop scheduling problem | |
CN114330940B (zh) | 用于pcb电镀任务排序问题的多目标混合蜘蛛猴优化方法 | |
CN114415615A (zh) | 不确定需求下混流装配线平衡分配方法及装置 | |
CN112183843A (zh) | 一种基于混合智能算法的火电厂负荷优化分配方法 | |
CN115169754B (zh) | 能源调度方法、装置、电子设备及存储介质 | |
CN117556893B (zh) | 基于并行遗传算法的gpu运算gemm调优方法与装置 | |
CN114399152B (zh) | 产业园区综合能源调度优化方法及装置 | |
CN113627593B (zh) | 面向目标检测模型Faster R-CNN的自动量化方法 |
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 |