期刊文献+
共找到211篇文章
< 1 2 11 >
每页显示 20 50 100
采用量子粒子群算法的一类模糊作业车间调度问题的研究 被引量:2
1
作者 黄天赦 叶春明 《现代制造工程》 CSCD 北大核心 2009年第11期25-28,共4页
针对一类具有模糊加工时间和模糊交货期的作业车间调度问题,提出一种收敛速度快、全局性能好、不易陷入局部最优的智能迭代算法——量子粒子群算法,对其进行求解。通过仿真实例对此算法进行验证,结果表明,在求解带模糊加工时间和模糊交... 针对一类具有模糊加工时间和模糊交货期的作业车间调度问题,提出一种收敛速度快、全局性能好、不易陷入局部最优的智能迭代算法——量子粒子群算法,对其进行求解。通过仿真实例对此算法进行验证,结果表明,在求解带模糊加工时间和模糊交货期的作业车间调度问题时,量子粒子群算法有很好的效果。 展开更多
关键词 模糊作业车间调度问题 模糊加工时间 模糊交货期 量子粒子群算法 优化
在线阅读 下载PDF
求解模糊作业车间调度问题的混沌乌鸦搜索算法 被引量:4
2
作者 刘凯 黄辉先 赵骥 《传感器与微系统》 CSCD 北大核心 2021年第6期110-113,117,共5页
为求解模糊作业车间调度问题(FJSSP),提出了一种改进的混沌乌鸦搜索算法(CCSA)。算法采用基于工序的编码,并设计了一种修补方式以使CCSA有效求解FJSSP;为增强算法的邻域搜索能力引入了变异算子;为提高算法的进化能力,提出了基于余弦相... 为求解模糊作业车间调度问题(FJSSP),提出了一种改进的混沌乌鸦搜索算法(CCSA)。算法采用基于工序的编码,并设计了一种修补方式以使CCSA有效求解FJSSP;为增强算法的邻域搜索能力引入了变异算子;为提高算法的进化能力,提出了基于余弦相似度的多样最优个体集来引导进化,使在增强进化效率的同时保证种群多样性;为进一步提高算法在求解FJSSP时的搜索效率,提出了一种基于机器空闲缩小的搜索方法。最后选取了5个典型实例进行了测试,实验结果验证了所提算法的有效性。 展开更多
关键词 模糊作业车间调度问题 混沌乌鸦搜索算法 相似性度量 局部最优
在线阅读 下载PDF
自适应遗传算法求解模糊作业车间调度问题 被引量:9
3
作者 杨建斌 孙树栋 +1 位作者 牛刚刚 王萌 《机械科学与技术》 CSCD 北大核心 2013年第1期16-21,共6页
研究模糊作业车间调度问题(FJSSP),用三角模糊数表示模糊加工时间,用半梯形模糊数表示模糊交货期,以最大化最小客户满意度为调度目标,建立了模糊环境下Job-shop调度问题的模型。提出了一种自适应遗传算法,该算法采用基于优先列表的编码... 研究模糊作业车间调度问题(FJSSP),用三角模糊数表示模糊加工时间,用半梯形模糊数表示模糊交货期,以最大化最小客户满意度为调度目标,建立了模糊环境下Job-shop调度问题的模型。提出了一种自适应遗传算法,该算法采用基于优先列表的编码方式,提高了编码效率;在进化过程中对种群采用精英保留策略,确保最优个体不被破坏;并对自适应交叉变异算子进行了改进,使种群最优个体参与进化。仿真结果证明所提算法在寻优能力及收敛性能方面均有所改善。 展开更多
关键词 模糊作业车间调度 自适应遗传算法 精英保留
在线阅读 下载PDF
多目标模糊作业车间调度问题研究 被引量:9
4
作者 雷德明 吴智铭 《计算机集成制造系统》 EI CSCD 北大核心 2006年第2期174-179,共6页
研究了具有模糊加工时间和模糊交货期的多目标作业车间调度问题,首先给出了基于模糊优先规则的编码新方式,染色体的每一位表示在GT算法迭代过程中,对应机器上发生的某次冲突,根据该基因位对应的优先规则消除。然后设计了基于个体密集距... 研究了具有模糊加工时间和模糊交货期的多目标作业车间调度问题,首先给出了基于模糊优先规则的编码新方式,染色体的每一位表示在GT算法迭代过程中,对应机器上发生的某次冲突,根据该基因位对应的优先规则消除。然后设计了基于个体密集距离的多目标进化算法,该算法利用密集距离进行外部档案维护和适应度赋值。最后将多目标进化算法应用于模糊作业车间调度问题,以最大化最小一致指标和最小化模糊最大完成时间,并和其他算法比较。计算结果验证了多目标进化算法在模糊调度方面良好的搜索性能。 展开更多
关键词 模糊作业车间调度 密集距离 优先规则 多目标进化算法
在线阅读 下载PDF
求解模糊作业车间调度问题的群体邻域搜索算法 被引量:1
5
作者 郑友莲 李元香 雷德明 《电子学报》 EI CAS CSCD 北大核心 2011年第10期2454-2458,共5页
本文提出一种群体邻域搜索算法(Swarm-based Neighborhood Search,SNS),用于最小化模糊作业车间调度问题(Fuzzy Job Shop Scheduling Problem,FJSSP)的模糊makespan.该算法使用基于有序工序的编码,通过锦标赛选择和概率为1的动态调整互... 本文提出一种群体邻域搜索算法(Swarm-based Neighborhood Search,SNS),用于最小化模糊作业车间调度问题(Fuzzy Job Shop Scheduling Problem,FJSSP)的模糊makespan.该算法使用基于有序工序的编码,通过锦标赛选择和概率为1的动态调整互换操作更新群体.对调度结果的理论分析表明,模糊makespan能反映解的优劣.理论分析及大量实验证明,SNS具有较强的全局和局部优化能力,以及较快的收敛速度,在求解FJSSP方面具有较强的优势. 展开更多
关键词 模糊作业车间调度 群体邻域搜索 互换
在线阅读 下载PDF
改进生物地理学优化算法求解模糊分布式柔性作业车间调度问题
6
作者 孙美玲 顾幸生 《控制理论与应用》 北大核心 2025年第4期713-721,共9页
经济全球化推动制造企业从单一工厂向多工厂协同模式转变,模糊分布式柔性作业车间调度问题(FDFJSP)成为调度领域的研究热点.为最小化FDFJSP的最大模糊完工时间,本文提出了一种基于模拟退火和局部搜索策略的生物地理学优化算法(BBOSL).... 经济全球化推动制造企业从单一工厂向多工厂协同模式转变,模糊分布式柔性作业车间调度问题(FDFJSP)成为调度领域的研究热点.为最小化FDFJSP的最大模糊完工时间,本文提出了一种基于模拟退火和局部搜索策略的生物地理学优化算法(BBOSL).根据问题特点,设计了工厂–随机键的新型编解码方案;通过调度规则生成半数初始种群以提高种群质量;提出了基于模拟退火算法的新解接受方法和基于关键工厂的局部搜索策略以增强搜索能力;通过对算法参数调优提升了算法性能.实验结果验证了改进策略的有效性,并与现有算法进行了对比实验,验证了其在模糊集中式和模糊分布式柔性作业车间调度问题上的优越性. 展开更多
关键词 生产调度 模糊分布式 柔性作业车间 生物地理学优化算法 调度规则 模拟退火
在线阅读 下载PDF
考虑模糊质检时间的柔性作业车间动态调度问题 被引量:2
7
作者 张晓楠 龚嘉龙 +2 位作者 姜帅 王陆宇 李阳 《计算机应用研究》 CSCD 北大核心 2024年第8期2351-2359,共9页
为解决更符合现实情形的模糊质检时间柔性作业车间动态调度问题,以最小化完工时间为目标,立足紧急插单、机器在空载运行时发生故障和机器在加工工件时发生故障的三种故障情形,建立了带模糊质检时间的机器故障、紧急插单重调度模型。设... 为解决更符合现实情形的模糊质检时间柔性作业车间动态调度问题,以最小化完工时间为目标,立足紧急插单、机器在空载运行时发生故障和机器在加工工件时发生故障的三种故障情形,建立了带模糊质检时间的机器故障、紧急插单重调度模型。设计了基于元胞自动机邻域搜索和随机重启爬坡算法的改进遗传算法求解模型,即针对车间调度问题中存在的订单排序和机器选择双决策问题特征,设计包含工序码和机器码的双层编码方案,并基于遗传算法思想对工序码和机器码设计相应的交叉、变异等遗传操作。同时,将遗传操作应用于基于元胞自动机的邻域搜索算法框架中以增强算法全局搜索能力,整合基于关键工序的随机重启爬坡算法以提高算法局部开发能力。实验选取10个柔性车间调度算例验证了所提算法的有效性,同时,测试1个模糊质检时间柔性车间调度算例验证了模型的有效性。另外,实验也测试了不同故障场景,得出该动态调度方法优于实际场景中常使用的“工件后移”调度策略。 展开更多
关键词 柔性作业车间调度问题 模糊质检时间 调度 遗传算法
在线阅读 下载PDF
基于混合Jaya算法的多时间约束柔性作业车间节能调度
8
作者 王玉芳 华晓麟 +2 位作者 章殿清 姚彬彬 陈凡 《控制工程》 北大核心 2025年第6期1074-1085,共12页
考虑不同工件生产采用多种模具及工件在机器间的运转需求,将工件的运输时间和模具的设置时间纳入到柔性作业车间调度模型中,建立以最小化最大完工时间和能耗为目标的多时间约束柔性作业车间节能调度模型,并提出一种混合Jaya算法求解该... 考虑不同工件生产采用多种模具及工件在机器间的运转需求,将工件的运输时间和模具的设置时间纳入到柔性作业车间调度模型中,建立以最小化最大完工时间和能耗为目标的多时间约束柔性作业车间节能调度模型,并提出一种混合Jaya算法求解该问题。首先,为提升算法的进化起点,设计一种混合初始化策略,提高初始种群质量,加快算法的收敛速度;其次,通过Jaya优化策略遍历所有非最优个体,提高算法的全局搜索能力;之后,为了挖掘种群中更优质的解,设计3种基于个体特征的局部搜索策略,结合不同的个体特征进行有针对性的搜索,提升算法的局部寻优能力。最后,通过标准算例对改进策略进行消融实验,验证改进策略的性能。通过测试算例和生产实例,对比其他文献算法,验证了混合Jaya算法的有效性。 展开更多
关键词 柔性作业车间调度问题 多时间约束 多目标优化 混合Jaya算法
在线阅读 下载PDF
基于图神经网络的柔性作业车间两阶段调度研究 被引量:1
9
作者 魏琦 李艳武 +1 位作者 谢辉 牛晓伟 《计算机工程与应用》 北大核心 2025年第11期342-350,共9页
针对柔性作业车间调度问题,以完工时间最小化和总能耗为目标,提出了一种基于图神经网络和深度强化学习的集成算法框架。分析了柔性作业车间调度问题特点,引入析取图将问题转化为序列决策问题,并将其建模为马尔可夫决策过程。基于注意力... 针对柔性作业车间调度问题,以完工时间最小化和总能耗为目标,提出了一种基于图神经网络和深度强化学习的集成算法框架。分析了柔性作业车间调度问题特点,引入析取图将问题转化为序列决策问题,并将其建模为马尔可夫决策过程。基于注意力机制,设计了一种两阶段调度策略;该策略在训练过程中删除了冗余的调度状态,提高了计算效率。针对两阶段调度策略设计了一种基于近端策略优化算法的2S-PPO算法进行训练,以快速响应工序选择和机器分配的联合调度策略。通过标准FJSP算例和带能耗的FJSP算例实验证明,提出的算法相较于传统的优先级调度规则和其他深度强化学习算法,具有较好的学习性能和泛化性能。 展开更多
关键词 柔性作业车间调度问题(FJSP) 图神经网络 深度强化学习 注意力机制
在线阅读 下载PDF
基于多群体禁忌蜂群算法的柔性作业车间调度
10
作者 卢法凯 田野 蔡雨轩 《组合机床与自动化加工技术》 北大核心 2025年第3期36-40,共5页
针对人工蜂群算法解决柔性作业车间调度问题时存在的收敛速度慢、易陷入局部最优解等问题,提出了多群体禁忌蜂群算法(multi-swarm taboo artificial bee colony algorithm,MTABC),在初始化阶段提出多规则方法,引入反向学习规则,提高种... 针对人工蜂群算法解决柔性作业车间调度问题时存在的收敛速度慢、易陷入局部最优解等问题,提出了多群体禁忌蜂群算法(multi-swarm taboo artificial bee colony algorithm,MTABC),在初始化阶段提出多规则方法,引入反向学习规则,提高种群的多样性;雇佣蜂阶段提出两种不同的交叉算子,分别应用在工序编码和机器编码中,指导种群进化方向;跟随蜂阶段将禁忌列表添加到关键路径移动局部搜索策略中,更加符合实际调度问题的执行特点;侦察蜂阶段提出双侦察群体,以不同的方式进行初始化,避免陷入局部最优等问题;最后在Brandimarte数据集上与其它算法进行测试对比,证明了该算法的有效性。 展开更多
关键词 人工蜂群算法 柔性作业车间调度问题 多群体侦察策略 禁忌搜索
在线阅读 下载PDF
基于改进灰狼优化算法的柔性作业车间分批调度问题研究 被引量:1
11
作者 黎增灿 丁林山 管在林 《现代制造工程》 CSCD 北大核心 2024年第4期13-25,共13页
针对以最小化最大完工时间为目标的柔性作业车间分批调度问题(Flexible Job shop Batch Scheduling Problem,FJBSP),提出了一种改进灰狼优化(Improved Grey Wolf Optimization,IGWO)算法,优化对象为工件的分批方案。首次将流体模型应用... 针对以最小化最大完工时间为目标的柔性作业车间分批调度问题(Flexible Job shop Batch Scheduling Problem,FJBSP),提出了一种改进灰狼优化(Improved Grey Wolf Optimization,IGWO)算法,优化对象为工件的分批方案。首次将流体模型应用于FJBSP的求解,提出了一种基于流体模型的解码方法,用于获得更好的子批调度方案;然后改进了狼群的等级制度,避免了算法过早收敛;其次设计了一种全新的适应可变长编码的交叉方法,深入交流2个个体之间的分批信息,增强了算法的搜索能力和稳定性;再次,提出了能够动态更新个体游走率的自适应灰狼游走策略,兼顾了算法的搜索质量和收敛速度;此外,对领头狼使用自适应邻域搜索动态调整每种工件选择各邻域的概率,提高算法的局部搜索能力;最后,设计了9个算例和3组实验,验证了所提出的IGWO算法的有效性和优越性。 展开更多
关键词 柔性作业车间分批调度问题 改进灰狼优化算法 流体模型 自适应邻域搜索
在线阅读 下载PDF
基于遗传算法的作业车间模糊调度问题的研究 被引量:32
12
作者 耿兆强 邹益仁 《计算机集成制造系统-CIMS》 EI CSCD 北大核心 2002年第8期616-620,共5页
在研究作业车间模糊调度问题的基础上 ,建立了两种作业车间模糊调度模型。对于只考虑模糊加工时间的问题 ,以最小完工时间作为优化目标 ;对于同时考虑模糊加工时间和模糊交货期的问题 ,以平均满意度最大作为优化目标。模糊加工时间用三... 在研究作业车间模糊调度问题的基础上 ,建立了两种作业车间模糊调度模型。对于只考虑模糊加工时间的问题 ,以最小完工时间作为优化目标 ;对于同时考虑模糊加工时间和模糊交货期的问题 ,以平均满意度最大作为优化目标。模糊加工时间用三角模糊数和梯形模糊数来表示 ,模糊交货期用梯形模糊数和六点模糊数来表示 ,给出了两种模糊数比较方法。应用遗传算法来求解最优调度顺序 ,并对遗传算法编码、初始种群的产生办法、解码、交叉及变异方法等方面做了研究。最后 ,给出了仿真实验结果和结论。 展开更多
关键词 遗传算法 作业车间 模糊调度问题 柔性制造系统 模糊数学
在线阅读 下载PDF
模糊作业车间调度中的提前/拖期问题的研究 被引量:8
13
作者 卢冰原 陈华平 +1 位作者 谷峰 杨树 《系统工程学报》 CSCD 北大核心 2006年第6期655-658,共4页
首先介绍了现实作业车间调度中的模糊加工时间和模糊交货期问题,并阐述了模糊理论中有符号距离、区间数距离等相关概念;然后给出了以遗传算法为框架的基于有符号距离和区间数距离的作业车间调度模型以解决调度中的提前/拖期惩罚问题,并... 首先介绍了现实作业车间调度中的模糊加工时间和模糊交货期问题,并阐述了模糊理论中有符号距离、区间数距离等相关概念;然后给出了以遗传算法为框架的基于有符号距离和区间数距离的作业车间调度模型以解决调度中的提前/拖期惩罚问题,并且通过实例验证了模型的可行性和有效性. 展开更多
关键词 系统工程 作业车间调度 模糊交货期 遗传优化
在线阅读 下载PDF
基于遗传算法的模糊目标柔性作业车间调度问题 被引量:8
14
作者 袁坤 朱剑英 王细洋 《机械科学与技术》 CSCD 北大核心 2006年第10期1135-1138,共4页
针对实际作业车间调度问题目标的多样性及其不确定性,提出了一种新的柔性作业车间调度问题模型和处理方法,并在遗传算法中加以实现。计算结果表明,该问题模型能较完整地反映生产实际中调度目标的要求。
关键词 柔性作业车间调度问题 遗传算法
在线阅读 下载PDF
基于改进MOEA/D的模糊柔性作业车间调度算法
15
作者 郑锦灿 邵立珍 雷雪梅 《计算机工程》 CAS CSCD 北大核心 2024年第6期336-345,共10页
针对实际生产车间中加工时间的不确定性,将加工时间以模糊数的形式表示,建立以最小化模糊最大完工时间和模糊总材料消耗为优化目标的多目标模糊柔性作业车间调度问题数学模型,提出一种改进基于分解的多目标进化算法(IMOEA/D)进行求解。... 针对实际生产车间中加工时间的不确定性,将加工时间以模糊数的形式表示,建立以最小化模糊最大完工时间和模糊总材料消耗为优化目标的多目标模糊柔性作业车间调度问题数学模型,提出一种改进基于分解的多目标进化算法(IMOEA/D)进行求解。该算法基于机器和工序两层编码并采用混合的初始化策略提高初始种群的质量,利用插入式贪婪解码策略对机器的选择进行解码,缩短总加工时间;采用基于邻域和外部存档的选择操作结合改进的交叉变异算子进行种群更新,提高搜索效率;设置邻域搜索的启动条件,并基于4种邻域动作进行变邻域搜索,提高局部搜索能力;通过田口实验设计方法研究关键参数对算法性能的影响,同时得到算法的最优性能参数。在Xu 1~Xu 2、Lei 1~Lei 4和Remanu 1~Remanu 4测试集上将所提算法与其他算法进行对比,结果表明,IMOEA/D算法的解集数量和目标函数值均较优,在Lei 2算例获得的解集个数为对比算法的2倍以上。 展开更多
关键词 模糊柔性作业车间调度问题 基于分解的多目标进化算法 混合初始化 选择策略 邻域搜索
在线阅读 下载PDF
改进的基于分解的多目标进化算法求解双目标模糊柔性作业车间调度问题 被引量:15
16
作者 李瑞 龚文引 《控制理论与应用》 EI CAS CSCD 北大核心 2022年第1期31-40,共10页
针对同时考虑最大模糊完工时间和总模糊机器负载的双目标模糊柔性作业车间调度问题(BFFJSP),本文提出了一种改进的基于分解的多目标进化算法(IMOEA/D),同时最优化最大模糊完工时间和总模糊机器负载,其主要特点是:1)采用3种初始化种群的... 针对同时考虑最大模糊完工时间和总模糊机器负载的双目标模糊柔性作业车间调度问题(BFFJSP),本文提出了一种改进的基于分解的多目标进化算法(IMOEA/D),同时最优化最大模糊完工时间和总模糊机器负载,其主要特点是:1)采用3种初始化种群的策略;2)提出了非支配解优先策略;3)设计了结合5种局部搜索策略的变邻域搜索;4)提出了计数器策略预防陷入局部解.运用大量实例进行了算法策略分析和对比实验,仿真结果表明,IMOEA/D在求解BFFJSP上具有更优性能. 展开更多
关键词 双目标模糊柔性作业车间调度 非支配解优先策略 变邻域搜索 计数器策略 MOEA/D
在线阅读 下载PDF
基于改进鲸鱼优化算法的AGV柔性作业车间多目标优化调度 被引量:2
17
作者 王赟 马荣 唐思源 《现代制造工程》 CSCD 北大核心 2024年第7期17-25,共9页
针对柔性作业车间的自动引导车辆(Automated Guided Vehicle,AGV)调度问题,基于可持续视角,考虑车间能耗问题,在机器和AVG数量均存在数量约束的条件下,以最小化最大完工时间、车间能耗和AGV使用数量为优化目标构建可持续柔性车间调度模... 针对柔性作业车间的自动引导车辆(Automated Guided Vehicle,AGV)调度问题,基于可持续视角,考虑车间能耗问题,在机器和AVG数量均存在数量约束的条件下,以最小化最大完工时间、车间能耗和AGV使用数量为优化目标构建可持续柔性车间调度模型。首先,设计一种改进鲸鱼优化算法(Improved Whale Optimization Algorithm,IWOA),在标准的鲸鱼优化算法的基础上引入非线性收敛因子和自适应惯性权重以提升算法的搜索能力和收敛速度;其次,使用模糊隶属度理论构建了损失函数,以获得多目标模型的最优折衷解;最后,基于算例实验验证算法性能。实验结果表明改进鲸鱼优化算法在求解2个算例时均表现出良好的效果,为求解采用AGV运输的可持续柔性作业车间多目标优化调度提供了一种有效的实践途径。 展开更多
关键词 柔性作业车间 可持续 多目标优化调度 改进鲸鱼优化算法 模糊隶属度
在线阅读 下载PDF
协同智能体强化学习算法的柔性作业车间调度方法研究 被引量:2
18
作者 李健 李洹坤 +3 位作者 何鹏博 王化北 徐莉萍 何奎 《系统仿真学报》 CAS CSCD 北大核心 2024年第11期2699-2711,共13页
为提高柔性作业车间调度效率,构建一种具有柔性作业车间调度问题约束条件的马尔可夫决策过程,针对工件与机器的同时选择问题,提出一种协同智能体强化学习方法进行求解。在构建马尔可夫决策过程中,引入析取图表述状态特征,采用两种智能... 为提高柔性作业车间调度效率,构建一种具有柔性作业车间调度问题约束条件的马尔可夫决策过程,针对工件与机器的同时选择问题,提出一种协同智能体强化学习方法进行求解。在构建马尔可夫决策过程中,引入析取图表述状态特征,采用两种智能体执行工件与机器的选取,预测不同时刻最小化最大完工时间的差值来映射整个调度过程的奖励参数;求解时,嵌入GIN(graph isomorphic network)图神经网络提取状态,为工件与机器智能体分别设置编码器-解码器构件输出两种动作策略,以PPO(proximal policy optimization)算法与D3QN算法训练工件与机器智能体的决策网络参数。通过正交试验法选取算法超参数,以标准实例与其他文献进行对比,实验结果表明,所提方法在求解FJSP方面明显优于其他算法,进一步验证所提方法的可行性与有效性。 展开更多
关键词 柔性作业车间调度问题 图神经网络 马尔可夫决策过程 协同智能体强化学习 正交试验法
在线阅读 下载PDF
多目标模糊柔性作业车间调度问题优化 被引量:7
19
作者 张长泽 李引珍 +1 位作者 尹胜男 裴骁 《科学技术与工程》 北大核心 2020年第3期1099-1106,共8页
为降低柔性作业车间调度中的能耗,针对实际制造车间中工序加工时间和交货期的不确定性,将加工时间和交货期采用模糊数表示,建立以完工时间、平均满意度和最小满意度为柔性作业车间调度问题的多目标函数。同时设计了邻域遗传算法(GANS)... 为降低柔性作业车间调度中的能耗,针对实际制造车间中工序加工时间和交货期的不确定性,将加工时间和交货期采用模糊数表示,建立以完工时间、平均满意度和最小满意度为柔性作业车间调度问题的多目标函数。同时设计了邻域遗传算法(GANS)求解该问题,算法采用机器选择的方法产生初始种群,并采用工序插入式方法对染色体进行解码;采用动态交叉概率及改进精英保留策略来保证种群的多样性和加快算法的收敛速度;并提出一种基于移动模糊关键工序的邻域结构来加强算法的局部搜索能力。最后通过数值实验验证了模型和算法的有效性和可行性,并对4个基准问题进行测试。结果表明:该算法在求解的精度、鲁棒性和解集的分布性方面与传统算法相比具有一定的优势,是一种有效的求解模糊柔性作业车间调度问题的新方法。 展开更多
关键词 柔性作业车间 多目标调度 邻域遗传算法 精英保留策略 模糊关键工序
在线阅读 下载PDF
混合粒子群优化算法求解模糊柔性作业车间调度问题 被引量:21
20
作者 蔡敏 王艳 纪志成 《南京理工大学学报》 CAS CSCD 北大核心 2021年第3期352-360,共9页
针对实际工厂中不确定加工时间的柔性作业车间调度问题,提出一种混合粒子群优化(HPSO)算法。用三角模糊数表示加工时间,以最小化最大模糊完工时间为优化目标建立数学模型。首先,在迭代过程中引入权重自适应调整策略,平衡算法的全局和局... 针对实际工厂中不确定加工时间的柔性作业车间调度问题,提出一种混合粒子群优化(HPSO)算法。用三角模糊数表示加工时间,以最小化最大模糊完工时间为优化目标建立数学模型。首先,在迭代过程中引入权重自适应调整策略,平衡算法的全局和局部搜索能力。其次,对优秀粒子进行交叉操作以产生更优个体,引入模拟退火算法增强深度寻优能力。最后,将所提算法运用于5个实例中进行仿真测试,并与粒子群优化(PSO)和改进人工蜂群等6种算法就模糊最大完工时间的平均值、最优值和最差值3项指标作对比。结果显示,HPSO求得的3项指标均优于或等于其余算法。在有限的运算资源条件下,HPSO求得的模糊最大完工时间整体小于PSO。随着实例数据量的增大,HPSO依然具有很好的求解稳定性。HPSO在一定程度上能够改善PSO易陷入局部最优的问题,且更适合求解模糊柔性作业车间调度问题。 展开更多
关键词 粒子群优化 模糊调度 柔性作业车间调度问题 三角模糊 自适应权重 交叉算子 模拟退火 改进人工蜂群
在线阅读 下载PDF
上一页 1 2 11 下一页 到第
使用帮助 返回顶部