期刊文献+
共找到121篇文章
< 1 2 7 >
每页显示 20 50 100
基于深度强化学习的离散状态转移算法求解柔性作业车间调度问题
1
作者 朱家政 王聪 +2 位作者 李新凯 董颖超 张宏立 《北京航空航天大学学报》 北大核心 2025年第4期1385-1394,共10页
柔性作业车间调度问题(FJSP)作为一种在实际生活中应用广泛的调度问题,对其智能算法具有重要价值。为了解决FJSP,以最小化最大完工时间为优化目标,提出了一种基于近端策略优化的离散状态转移算法(DSTA-PPO)。DSTA-PPO具有3个特点:考虑到... 柔性作业车间调度问题(FJSP)作为一种在实际生活中应用广泛的调度问题,对其智能算法具有重要价值。为了解决FJSP,以最小化最大完工时间为优化目标,提出了一种基于近端策略优化的离散状态转移算法(DSTA-PPO)。DSTA-PPO具有3个特点:考虑到FJSP需要同时对工序排序、机器分配同时进行调度安排,结合工序编码和机器编码,设计了一种能够充分表达当前调度问题的状态特征;针对工序排序、机器分配设计了多种基于关键路径的搜索操作;通过强化学习的训练,能够有效地引导智能体选择正确的搜索操作优化当前的调度序列。通过基于不同数据集的仿真实验,验证了算法各环节的有效性,同时在相同算例上以最小化最大完工时间为对比指标与现有算法进行了比较,对比结果表明了所提算法能够在多数算例上以更短的完工时间对算例完成求解,有效地求解了柔性作业车间调度问题。 展开更多
关键词 深度学习 强化学习 离散状态转移算法 近端策略优化算法 柔性作业车间调度
在线阅读 下载PDF
柔性作业车间调度问题的课程强化学习算法
2
作者 卢超 肖洋 +1 位作者 张彪 高亮 《国防科技大学学报》 北大核心 2025年第2期49-59,共11页
针对深度强化学习在柔性作业车间调度问题上泛化能力不足的问题,提出结合课程学习和深度强化学习的方法。通过动态调整训练实例难度,重点增强最难实例的训练,以适应不同数据分布,避免学习过程中的遗忘问题。仿真测试结果表明,算法在未... 针对深度强化学习在柔性作业车间调度问题上泛化能力不足的问题,提出结合课程学习和深度强化学习的方法。通过动态调整训练实例难度,重点增强最难实例的训练,以适应不同数据分布,避免学习过程中的遗忘问题。仿真测试结果表明,算法在未经训练的大规模问题和基准数据集上保持了不错的性能。在2种人造分布的4个未训练大规模问题上取得了更好的性能表现。相较于精确方法和元启发式方法,对于计算量较大的问题实例,能快速地获得质量不错的解。同时算法可以适应不同的数据分布的柔性作业车间调度问题,具有较快收敛速度和较好泛化能力。 展开更多
关键词 柔性作业车间调度 深度强化学习 课程学习
在线阅读 下载PDF
混合工作日历下批量生产柔性作业车间多目标调度方法 被引量:3
3
作者 曾强 吴锦锦 +1 位作者 王培露 李明金 《工业工程》 北大核心 2021年第6期8-17,共10页
提出了一种混合工作日历下批量生产柔性作业车间多目标调度方法。考虑设备的混合工作日历约束,构建了以生产周期最短、制造成本最低为优化目标的批量生产柔性作业车间多目标调度模型。设计了一种带精英策略的非支配排序遗传算法(NSGA II... 提出了一种混合工作日历下批量生产柔性作业车间多目标调度方法。考虑设备的混合工作日历约束,构建了以生产周期最短、制造成本最低为优化目标的批量生产柔性作业车间多目标调度模型。设计了一种带精英策略的非支配排序遗传算法(NSGA II)求解该模型。算法中,采用“基于工序和设备的分段编码”方式分别对工序和设备进行编码;采用“基于工序和设备的分段交叉和变异方式”进行交叉和变异操作,采用“遗传算子改进策略”保证交叉、变异后子代个体的可行性;解码操作采用“基于平顺移动的原理”和“基于工作日历的时间推算技术”推算工序的调整开始、调整结束、加工开始和加工结束时刻。最后,通过案例分析验证了所提方法的有效性。 展开更多
关键词 批量生产柔性作业车间调度问题 多目标优化 混合工作日历 平顺移动 NSGA II算法
在线阅读 下载PDF
基于改进的NSGA-II纺织生产车间柔性作业车间调度问题算法的研究
4
作者 贾坤 汪治学 陈瀚宁 《新型工业化》 2024年第5期85-95,共11页
在纺织生产线调度领域,传统的人工调度方式已难以满足当前对高效利用机器和提升生产效率的迫切需求。鉴于此,本文建立了以最小化最大完工时间和机器总负载为优化目标的多目标柔性作业车间调度问题(flexible job shop scheduling problem... 在纺织生产线调度领域,传统的人工调度方式已难以满足当前对高效利用机器和提升生产效率的迫切需求。鉴于此,本文建立了以最小化最大完工时间和机器总负载为优化目标的多目标柔性作业车间调度问题(flexible job shop scheduling problem,FJSP)数学模型,并提出了一种改进的NSGA-II算法(INSGA-II)用于求解。本文的主要特点是:(1)该算法采用基于工序和机器的两层编码方法;(2)采用混合种群初始化策略,目的是提高种群的初始质量;(3)设计了一种基于迭代次数的变领域搜索策略,在减少无效搜索的同时提高了局部搜索能力。本文在MK01-MK09和abz05-abz09的测试集上,将所提出的算法与其他算法(MOEA/D、MOEA/DD和NSGA-II)进行对比,并通过对14个标准算例的分析,证明了改进个NSGA-II算法在求解FJSP问题中的有效性。 展开更多
关键词 柔性作业车间调度问题 多目标优化算法 变领域搜索策略 混合种群初始化策略
在线阅读 下载PDF
基于深度强化学习的柔性作业车间调度算法
5
作者 何其静 李学华 陈硕 《北京信息科技大学学报(自然科学版)》 2025年第2期74-84,共11页
传统车间调度算法通常依赖静态环境和固定问题规模的简化假设,在大规模复杂作业车间的适应性较低。针对动态柔性作业车间调度问题(dynamic flexible job shop scheduling problem,DFJSP),提出了一种多目标动态柔性作业车间调度算法(mult... 传统车间调度算法通常依赖静态环境和固定问题规模的简化假设,在大规模复杂作业车间的适应性较低。针对动态柔性作业车间调度问题(dynamic flexible job shop scheduling problem,DFJSP),提出了一种多目标动态柔性作业车间调度算法(multi-objective dynamic flexible job shop scheduling algorithm,MODFJSA)。以最小化累计延迟和最小化总碳排放量为优化目标,建立了多目标动态柔性作业车间调度模型。基于双重深度Q网络,建立了基于随机作业到达的分布式多智能体动态作业车间调度算法,将DFJSP转化为涉及机器选择、工序排序和速度控制的顺序决策问题,实现实时优化的调度决策。动态实例仿真分析结果验证了MODFJSA的有效性,与现有调度算法相比,所提算法性能表现更好。 展开更多
关键词 工业物联网 动态柔性作业车间调度 多目标优化 实时决策 强化学习 双重深度Q网络
在线阅读 下载PDF
具有装车效率与负载均衡约束的分布式柔性流水车间调度问题研究
6
作者 钟美松 曾志强 《中国造纸学报》 北大核心 2025年第1期169-178,共10页
本研究以总成本和最大完工时间为优化目标,基于非支配排序遗传算法(NSGA-Ⅱ)的框架,使用多交叉操作融合策略和约束处理技术进行算法改进,构建了兼具装车效率与负载均衡约束的分布式柔性流水车间调度模型。根据配置典型分布式柔性流水车... 本研究以总成本和最大完工时间为优化目标,基于非支配排序遗传算法(NSGA-Ⅱ)的框架,使用多交叉操作融合策略和约束处理技术进行算法改进,构建了兼具装车效率与负载均衡约束的分布式柔性流水车间调度模型。根据配置典型分布式柔性流水车间的某生活用纸制造企业的真实数据,生成多组算例进行仿真实验,验证改进算法的有效性和优越性。结果表明,与NSGA-Ⅱ相比,改进NSGA-Ⅱ求解得到的生产调度方案平均总成本降低了约1.91%,平均最大完工时间缩短了约4.47%。 展开更多
关键词 生产调度 分布式柔性流水车间 约束优化问题 NSGA-Ⅱ
在线阅读 下载PDF
求解柔性作业车间调度问题的离散食肉植物算法
7
作者 宋存利 李金泰 《大连交通大学学报》 CAS 2024年第4期113-120,共8页
针对传统群智能优化算法求解柔性作业车间调度问题时易陷入局部最优且寻优能力不足的困境,以最小化最大完工时间为目标提出一种离散的食肉植物算法。首先,为提高初始种群的多样性,提出了3种初始化种群策略;其次,为提高算法各时期的搜索... 针对传统群智能优化算法求解柔性作业车间调度问题时易陷入局部最优且寻优能力不足的困境,以最小化最大完工时间为目标提出一种离散的食肉植物算法。首先,为提高初始种群的多样性,提出了3种初始化种群策略;其次,为提高算法各时期的搜索能力,为生长因子设计了一种自适应策略,并对植物执行了交叉以及基于4种邻域结构的贪婪变异操作;最后,通过对Brandimarte基准问题进行仿真并与其他文献算法进行对比,证明了所提算法在收敛速度和求解质量方面都具有较好的性能。 展开更多
关键词 柔性作业车间调度 最小化最大完工时间 食肉植物算法 自适应生长因子 混合算法
在线阅读 下载PDF
带有动态到达工件的分布式柔性作业车间调度问题研究
8
作者 张洪亮 童超 丁倩兰 《安徽工业大学学报(自然科学版)》 CAS 2024年第5期573-582,共10页
分布式柔性作业车间调度是生产调度的1个重要分支,工件的动态到达作为实际生产中的1种常见扰动情况,进一步增加了作业车间调度问题的复杂性和不确定性。针对带有工件动态到达的分布式柔性作业车间调度问题(DA-DFJSP),提出1种分批调度策... 分布式柔性作业车间调度是生产调度的1个重要分支,工件的动态到达作为实际生产中的1种常见扰动情况,进一步增加了作业车间调度问题的复杂性和不确定性。针对带有工件动态到达的分布式柔性作业车间调度问题(DA-DFJSP),提出1种分批调度策略,将原本的动态调度问题转化成一系列连续调度区间上的静态调度问题,构建以最大完工时间为优化目标的混合整数规划模型;在此基础上,结合问题特征采用批次、工厂、工序、机器的4层染色体编码及快速贪婪搜索插入的解码方式改进遗传算法,同时引入多种交叉、变异算子来增强染色体的多样性;最后,基于FJSP标准算例构建DA-DFJSP测试算例进行仿真对比实验,验证所提策略和改进算法的求解优势。结果表明:相较于传统的重调度策略和改进前的遗传算法,采用分批调度策略和改进的遗传算法(IGA)所求调度方案具有更短的完工周期、更均匀的工厂加工负荷及更高的设备工作效率,IGA与分批调度策略之间有高度的契合性,能够有效提升生产效率。 展开更多
关键词 分布式柔性作业车间调度 工件动态到达 分批调度 染色体编码 遗传算法 混合整数规划模型 最大完工时间
在线阅读 下载PDF
CA型邻域遗传算法求解柔性作业车间调度问题
9
作者 朱洺珺 《信息技术与信息化》 2024年第7期82-86,共5页
针对以批量小、品种多为主要生产模式的加工制造型企业,分析以最小化最大完工时间为优化目标的柔性作业车间静态调度问题。首先,建立单目标整数规划模型,提出一种基于元胞自动机(cellular automata,CA)型邻域的遗传算法对模型进行求解... 针对以批量小、品种多为主要生产模式的加工制造型企业,分析以最小化最大完工时间为优化目标的柔性作业车间静态调度问题。首先,建立单目标整数规划模型,提出一种基于元胞自动机(cellular automata,CA)型邻域的遗传算法对模型进行求解。其次,为了改善初始解的质量,采用选择剩余工序最多的工件编码和随机选择编码结合的种群初始化方式,使算法在较优的解空间内迭代搜索,提高算法的收敛速度;为了优化求解质量,在算法中引入CA型邻域搜索,有效探索解空间,提高算法的寻优能力。最后,用基准实例进行测试,通过算法改进成分有效性检验以及与其他改进算法对比实验验证所提算法的可行性与有效性。 展开更多
关键词 遗传算法 柔性作业车间调度 元胞自动机 种群初始化 邻域搜索
在线阅读 下载PDF
考虑序列相关准备时间的分布式柔性作业车间调度研究
10
作者 王有远 董博文 《工业工程》 2024年第3期78-86,共9页
针对考虑序列相关准备时间的分布式柔性作业车间调度问题,提出以最小化最大完工时间为优化目标的混合整数线性规划模型,并提出一种改进遗传算法。采用基于负荷均衡的种群初始化方法提高初始种群质量,根据问题特性构造6个局部扰动算子,... 针对考虑序列相关准备时间的分布式柔性作业车间调度问题,提出以最小化最大完工时间为优化目标的混合整数线性规划模型,并提出一种改进遗传算法。采用基于负荷均衡的种群初始化方法提高初始种群质量,根据问题特性构造6个局部扰动算子,设计多重局部扰动策略提高算法的局部搜索能力。通过扩展柔性作业车间调度基准生成测试算例,使用正交实验确定算法参数。实验结果表明,所提改进策略能够有效提高算法性能,求解结果优于对比算法,验证了调度模型和所提算法的可行性和有效性。 展开更多
关键词 分布式柔性作业车间调度 序列相关准备时间 遗传算法 最大完工时间
在线阅读 下载PDF
基于深度强化学习的柔性作业车间节能调度研究 被引量:2
11
作者 张中伟 李艺 +1 位作者 高增恩 武照云 《工业工程》 2024年第1期78-85,103,共9页
针对当前柔性作业车间节能调度研究无法充分利用历史生产数据,且对复杂、动态、多变的车间生产环境适应性不足的问题,引入深度强化学习思想,利用具有代表性的深度Q网络(deep Q-network,DQN)求解柔性作业车间节能调度问题。将柔性作业车... 针对当前柔性作业车间节能调度研究无法充分利用历史生产数据,且对复杂、动态、多变的车间生产环境适应性不足的问题,引入深度强化学习思想,利用具有代表性的深度Q网络(deep Q-network,DQN)求解柔性作业车间节能调度问题。将柔性作业车间节能调度问题转化为强化学习对应的马尔科夫决策过程。进而,提炼表征车间生产状态特征的状态值作为神经网络输入,通过神经网络拟合状态值函数,输出复合调度动作规则实现对工件以及加工机器的选择,并利用动作规则与奖励函数协同优化能耗。在3个不同规模的案例上与非支配排序遗传算法、超启发式遗传算法、改进狼群算法等典型智能优化方法进行求解效果对比。结果表明,DQN算法有较强的搜索能力,且最优解分布情况与提出的柔性作业车间节能调度模型聚焦能耗目标相一致,从而验证了所用DQN方法的有效性。 展开更多
关键词 柔性作业车间节能调度 深度强化学习 深度Q网络 马尔科夫决策
在线阅读 下载PDF
改进天牛群算法在柔性作业车间调度中的应用 被引量:1
12
作者 丁凯 赵欣悦 +1 位作者 吕景祥 朱斌 《郑州大学学报(工学版)》 CAS 北大核心 2024年第3期111-118,共8页
为解决柔性作业车间调度问题,在模拟自然界中天牛觅食行为的天牛须算法基础上,结合群智能优化理论,提出了一种基于莱维飞行、反向搜索和自适应参数调整混合策略的改进天牛群算法(LRA-BSO)。首先,建立柔性作业车间调度模型;其次,提出了基... 为解决柔性作业车间调度问题,在模拟自然界中天牛觅食行为的天牛须算法基础上,结合群智能优化理论,提出了一种基于莱维飞行、反向搜索和自适应参数调整混合策略的改进天牛群算法(LRA-BSO)。首先,建立柔性作业车间调度模型;其次,提出了基于Tent混沌映射生成初始种群的方法,以提高初始种群质量;再次,应用莱维飞行策略和反向搜索策略,并通过适应度反馈自适应调整天牛群的搜索步长以及搜索距离,以改善算法全局搜索能力,避免陷入局部极值;最后,为验证改进的天牛群算法的性能,通过6个多维度标准测试函数验证了LRA-BSO算法的寻优能力。通过FJSP的10个标准算例和1个实际案例验证了LRA-BSO算法在FJSP中的适用性。测试结果表明:改进的天牛群算法在8个标准算例中的表现均优于或持平于其他智能优化算法,表现出了较好的寻优能力;在实际案例验证中,改进后的算法相对于原始的天牛群算法,在收敛速度上提升了48%。 展开更多
关键词 柔性作业车间调度 天牛群算法 莱维飞行策略 反向搜索策略 自适应参数调整
在线阅读 下载PDF
工序顺序柔性的作业车间调度问题的改进遗传算法求解 被引量:20
13
作者 黄学文 马雪丽 曹德弼 《运筹与管理》 CSSCI CSCD 北大核心 2013年第1期65-70,共6页
针对在工艺设计中提供工序顺序柔性的作业车间调度问题,总结了该问题中柔性工序顺序的类型和特点,并提出了一种求解该问题的改进遗传算法。以尽可能缩短制造周期为目标,结合问题特点,改进了染色体的编码方式,在常用的基于工序顺序的编... 针对在工艺设计中提供工序顺序柔性的作业车间调度问题,总结了该问题中柔性工序顺序的类型和特点,并提出了一种求解该问题的改进遗传算法。以尽可能缩短制造周期为目标,结合问题特点,改进了染色体的编码方式,在常用的基于工序顺序的编码方法上融入了基于柔性工序顺序的编码方法,并据此设计了相应的交叉、变异等操作,防止遗传过程中不可行解的产生,避免染色体修复,提高求解效率。最后以MATLAB为工具用某轴承公司的实际生产数据对该算法进行了仿真。通过与不考虑工序顺序柔性的作业车间调度问题遗传算法求解结果进行对比,证明了该算法可行性和有效性。 展开更多
关键词 运筹学 作业车间调度 改进遗传算法 工序顺序柔性
在线阅读 下载PDF
求解柔性作业车间调度问题的免疫遗传算法 被引量:6
14
作者 马佳 高立群 +1 位作者 石刚 李丹 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2008年第7期936-939,共4页
通过对柔性作业车间调度问题(FJSP)进行分析,借鉴生物免疫机理提出一种求解柔性作业车间调度问题的免疫遗传算法(IGA).该算法在保留基本遗传算法(SGA)随机全局搜索能力的基础上,通过抽取疫苗和接种疫苗等免疫机制,有效改善基本遗传算法... 通过对柔性作业车间调度问题(FJSP)进行分析,借鉴生物免疫机理提出一种求解柔性作业车间调度问题的免疫遗传算法(IGA).该算法在保留基本遗传算法(SGA)随机全局搜索能力的基础上,通过抽取疫苗和接种疫苗等免疫机制,有效改善基本遗传算法的未成熟收敛和局部搜索能力差的不足,显著提高了基本遗传算法对全局最优解的搜索能力和收敛速度.仿真实例表明,免疫遗传算法能有效解决柔性作业车间调度问题. 展开更多
关键词 柔性作业车间调度问题 资源约束 免疫遗传算法 免疫算子 疫苗
在线阅读 下载PDF
改进的多目标樽海鞘算法求解车间调度问题
15
作者 魏郁 万卫兵 《电子科技》 2025年第1期6-13,22,共9页
针对柔性作业车间调度问题,文中提出一种结合衰减因子和交叉变异算子的改进型多目标樽海鞘优化算法。为便于算法求解,使用等长的双层编码方式,并引入基于升序排列规则的转换机制,实现个体位置向量与调度解之间的转换。采用混沌映射和基... 针对柔性作业车间调度问题,文中提出一种结合衰减因子和交叉变异算子的改进型多目标樽海鞘优化算法。为便于算法求解,使用等长的双层编码方式,并引入基于升序排列规则的转换机制,实现个体位置向量与调度解之间的转换。采用混沌映射和基于规则的混合方法生成较优的初始种群。在个体位置更新中引入衰减因子和交叉变异算子增强算法的全局搜索能力。使用调度问题标准算例和实际算例测试算法求解性能,并与其他算法进行对比。结果表明,改进型多目标樽海鞘算法求解能力较原算法具有明显提升,验证了改进算法求解柔性作业车间调度问题的有效性。 展开更多
关键词 多目标樽海鞘算法 双目标柔性作业车间调度 双层编码 升序排列规则 离散化调度 混沌映射 衰减因子 交叉算子 变异算子
在线阅读 下载PDF
基于多规则资源分配的柔性作业车间调度问题多目标集成优化方法 被引量:11
16
作者 高丽 周炳海 +1 位作者 杨学良 王吉霞 《上海交通大学学报》 EI CAS CSCD 北大核心 2015年第8期1191-1198,1204,共9页
针对柔性作业车间调度问题中多种资源分配的复杂特性,建立了以最小完工时间、最优人工分配方案、设备最大负荷以及最小生产成本为目标的集成优化模型,并设计了一种具有多重资源约束的多目标集成优化方法;针对组合模型的爆炸性特征,为降... 针对柔性作业车间调度问题中多种资源分配的复杂特性,建立了以最小完工时间、最优人工分配方案、设备最大负荷以及最小生产成本为目标的集成优化模型,并设计了一种具有多重资源约束的多目标集成优化方法;针对组合模型的爆炸性特征,为降低模型的复杂度,采用多规则资源分配的集成调度思想,通过调整规则概率使概率大的规则被优先选中,使用多规则导向机制"推动"搜索过程向指定目标方向移动,并结合动态规划法求解最优人员分配方案;采用改进的非支配排序遗传算法——NSGAⅡ可以获得不同规则概率值的Pareto解集;最后,通过仿真对比与应用验证了所提方法的有效性. 展开更多
关键词 柔性作业车间调度 多目标集成优化 多规则 多重资源 改进的非支配排序遗传算法
在线阅读 下载PDF
基于生产费用的柔性作业车间调度优化 被引量:6
17
作者 刘晓霞 谢里阳 +1 位作者 陶泽 郝长中 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2008年第4期561-564,共4页
考虑在制品库存费用、机床工时费、直接工人的工资费用、工件的提前和拖期完工造成的损失费用,提出了一种双资源柔性作业车间调度的生产费用计算方法.将模拟退火算法嵌入遗传算法中,设计了一种新的混合遗传算法.该算法首先利用遗传算法... 考虑在制品库存费用、机床工时费、直接工人的工资费用、工件的提前和拖期完工造成的损失费用,提出了一种双资源柔性作业车间调度的生产费用计算方法.将模拟退火算法嵌入遗传算法中,设计了一种新的混合遗传算法.该算法首先利用遗传算法快速搜索一组较好的解,然后利用模拟退火算法进行群体寻优.采用基于工序的编码和一种新的解码方法,并运用多种交叉方法使得算法能够在解空间中尽可能地搜索最优解.为了避免最优解在进化过程中损失,采用择优操作将每代中的最优解保留下来,并不断更新.仿真结果表明:该方法是可行的,并具有一定的优越性. 展开更多
关键词 双资源 柔性作业车间调度 生产费用 混合遗传算法
在线阅读 下载PDF
求解多目标柔性作业车间调度问题的两阶段混合Pareto蚁群算法 被引量:6
18
作者 赵博选 高建民 陈琨 《西安交通大学学报》 EI CAS CSCD 北大核心 2016年第7期145-151,共7页
针对多目标柔性作业车间调度问题(FJSP)分解得到的作业分派、排序子问题仍是多目标优化问题的情况,提出了一种求解该问题的分层Pareto优化框架,并采用该框架构建了两阶段混合Pareto蚁群算法的求解算法,其中两个Pareto蚁群系统分别求解... 针对多目标柔性作业车间调度问题(FJSP)分解得到的作业分派、排序子问题仍是多目标优化问题的情况,提出了一种求解该问题的分层Pareto优化框架,并采用该框架构建了两阶段混合Pareto蚁群算法的求解算法,其中两个Pareto蚁群系统分别求解多目标作业分派、排序问题。结合GT算法、排产规则评估和过滤第一阶段的分派方案,将具有较好评估全局解的分派方案作为分派阶段的精英档案,并输入给排序蚁群系统获取其非支配调度解,进而获取问题全局非支配解。子问题算法混合了各目标相关的邻域搜索策略,与Pareto蚁群算法结合,以期提高解的质量。通过求解带有平均工件加权延迟时间指标的多个FJSP基准算例,验证了算法的有效性。计算结果表明,该分层Pareto优化框架对原问题进行分层分解,有利于降低原问题的复杂性,相比多数文献,算法能够获得各基准算例Pareto非支配解,从而为分解求解复杂多目标调度优化问题提供了一种途径。 展开更多
关键词 多目标柔性作业车间调度 分层Pareto优化 两阶段Pareto蚁群算法 邻域搜索
在线阅读 下载PDF
求解柔性作业车间调度问题的细菌算法对比及改进 被引量:9
19
作者 吴秀丽 张志强 《郑州大学学报(工学版)》 CAS 北大核心 2018年第3期34-39,共6页
为充分探讨细菌系列算法求解离散优化问题的能力,针对柔性作业车间调度问题,采用细菌趋化算法、细菌群体趋化算法、细菌进化算法、细菌群游算法和细菌觅食优化算法进行求解.首先建立了以完成时间为目标的柔性作业车间调度问题模型,然后... 为充分探讨细菌系列算法求解离散优化问题的能力,针对柔性作业车间调度问题,采用细菌趋化算法、细菌群体趋化算法、细菌进化算法、细菌群游算法和细菌觅食优化算法进行求解.首先建立了以完成时间为目标的柔性作业车间调度问题模型,然后用5种细菌算法进行求解,数值试验结果表明:细菌觅食算法的寻优能力最强.接着,进一步对细菌觅食算法进行了改进,针对其关键操作设计了数十种算子,最终得到优化能力最强的算法结构和算子组合.最后的数值实验表明,改进的细菌觅食算法寻优能力及稳定性大幅提升,体现出非常好的全局开发能力和局部搜索能力. 展开更多
关键词 柔性作业车间调度 细菌趋化算法 细菌群体趋药性算法 细菌觅食算法 细菌群游算法 细菌进化算法
在线阅读 下载PDF
一种求解柔性作业车间调度问题的改进灰狼优化算法 被引量:4
20
作者 张其文 王超 《兰州理工大学学报》 CAS 北大核心 2022年第3期103-109,共7页
针对柔性作业车间调度问题,以最大完工时间最小化为目标提出了一种改进灰狼优化算法(IGWO),采用两段式的编码方式来构造算法个体位置与调度方案之间的关系,使用基于启发式规则的初始化种群方法来提高初始解的质量.为了平衡算法的全局搜... 针对柔性作业车间调度问题,以最大完工时间最小化为目标提出了一种改进灰狼优化算法(IGWO),采用两段式的编码方式来构造算法个体位置与调度方案之间的关系,使用基于启发式规则的初始化种群方法来提高初始解的质量.为了平衡算法的全局搜索与局部搜索,提出一种基于双曲正切函数的非线性收敛因子公式,并在算法的个体更新阶段提出了一种基于适应度值的加权方法,在算法决策层嵌入了变邻域搜索算法.通过仿真实验表明,算法在求解柔性作业车间调度问题上是有效的. 展开更多
关键词 柔性作业车间调度 灰狼优化算法 变邻域搜索算法 非线性收敛因子
在线阅读 下载PDF
上一页 1 2 7 下一页 到第
使用帮助 返回顶部