期刊文献+
共找到77篇文章
< 1 2 4 >
每页显示 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
作者 何其静 李学华 陈硕 《北京信息科技大学学报(自然科学版)》 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
考虑序列相关准备时间的分布式柔性作业车间调度研究
4
作者 王有远 董博文 《工业工程》 2024年第3期78-86,共9页
针对考虑序列相关准备时间的分布式柔性作业车间调度问题,提出以最小化最大完工时间为优化目标的混合整数线性规划模型,并提出一种改进遗传算法。采用基于负荷均衡的种群初始化方法提高初始种群质量,根据问题特性构造6个局部扰动算子,... 针对考虑序列相关准备时间的分布式柔性作业车间调度问题,提出以最小化最大完工时间为优化目标的混合整数线性规划模型,并提出一种改进遗传算法。采用基于负荷均衡的种群初始化方法提高初始种群质量,根据问题特性构造6个局部扰动算子,设计多重局部扰动策略提高算法的局部搜索能力。通过扩展柔性作业车间调度基准生成测试算例,使用正交实验确定算法参数。实验结果表明,所提改进策略能够有效提高算法性能,求解结果优于对比算法,验证了调度模型和所提算法的可行性和有效性。 展开更多
关键词 分布式柔性作业车间调度 序列相关准备时间 遗传算法 最大完工时间
在线阅读 下载PDF
求解柔性作业车间调度问题的离散食肉植物算法
5
作者 宋存利 李金泰 《大连交通大学学报》 CAS 2024年第4期113-120,共8页
针对传统群智能优化算法求解柔性作业车间调度问题时易陷入局部最优且寻优能力不足的困境,以最小化最大完工时间为目标提出一种离散的食肉植物算法。首先,为提高初始种群的多样性,提出了3种初始化种群策略;其次,为提高算法各时期的搜索... 针对传统群智能优化算法求解柔性作业车间调度问题时易陷入局部最优且寻优能力不足的困境,以最小化最大完工时间为目标提出一种离散的食肉植物算法。首先,为提高初始种群的多样性,提出了3种初始化种群策略;其次,为提高算法各时期的搜索能力,为生长因子设计了一种自适应策略,并对植物执行了交叉以及基于4种邻域结构的贪婪变异操作;最后,通过对Brandimarte基准问题进行仿真并与其他文献算法进行对比,证明了所提算法在收敛速度和求解质量方面都具有较好的性能。 展开更多
关键词 柔性作业车间调度 最小化最大完工时间 食肉植物算法 自适应生长因子 混合算法
在线阅读 下载PDF
带有动态到达工件的分布式柔性作业车间调度问题研究
6
作者 张洪亮 童超 丁倩兰 《安徽工业大学学报(自然科学版)》 CAS 2024年第5期573-582,共10页
分布式柔性作业车间调度是生产调度的1个重要分支,工件的动态到达作为实际生产中的1种常见扰动情况,进一步增加了作业车间调度问题的复杂性和不确定性。针对带有工件动态到达的分布式柔性作业车间调度问题(DA-DFJSP),提出1种分批调度策... 分布式柔性作业车间调度是生产调度的1个重要分支,工件的动态到达作为实际生产中的1种常见扰动情况,进一步增加了作业车间调度问题的复杂性和不确定性。针对带有工件动态到达的分布式柔性作业车间调度问题(DA-DFJSP),提出1种分批调度策略,将原本的动态调度问题转化成一系列连续调度区间上的静态调度问题,构建以最大完工时间为优化目标的混合整数规划模型;在此基础上,结合问题特征采用批次、工厂、工序、机器的4层染色体编码及快速贪婪搜索插入的解码方式改进遗传算法,同时引入多种交叉、变异算子来增强染色体的多样性;最后,基于FJSP标准算例构建DA-DFJSP测试算例进行仿真对比实验,验证所提策略和改进算法的求解优势。结果表明:相较于传统的重调度策略和改进前的遗传算法,采用分批调度策略和改进的遗传算法(IGA)所求调度方案具有更短的完工周期、更均匀的工厂加工负荷及更高的设备工作效率,IGA与分批调度策略之间有高度的契合性,能够有效提升生产效率。 展开更多
关键词 分布式柔性作业车间调度 工件动态到达 分批调度 染色体编码 遗传算法 混合整数规划模型 最大完工时间
在线阅读 下载PDF
改进天牛群算法在柔性作业车间调度中的应用 被引量:1
7
作者 丁凯 赵欣悦 +1 位作者 吕景祥 朱斌 《郑州大学学报(工学版)》 CAS 北大核心 2024年第3期111-118,共8页
为解决柔性作业车间调度问题,在模拟自然界中天牛觅食行为的天牛须算法基础上,结合群智能优化理论,提出了一种基于莱维飞行、反向搜索和自适应参数调整混合策略的改进天牛群算法(LRA-BSO)。首先,建立柔性作业车间调度模型;其次,提出了基... 为解决柔性作业车间调度问题,在模拟自然界中天牛觅食行为的天牛须算法基础上,结合群智能优化理论,提出了一种基于莱维飞行、反向搜索和自适应参数调整混合策略的改进天牛群算法(LRA-BSO)。首先,建立柔性作业车间调度模型;其次,提出了基于Tent混沌映射生成初始种群的方法,以提高初始种群质量;再次,应用莱维飞行策略和反向搜索策略,并通过适应度反馈自适应调整天牛群的搜索步长以及搜索距离,以改善算法全局搜索能力,避免陷入局部极值;最后,为验证改进的天牛群算法的性能,通过6个多维度标准测试函数验证了LRA-BSO算法的寻优能力。通过FJSP的10个标准算例和1个实际案例验证了LRA-BSO算法在FJSP中的适用性。测试结果表明:改进的天牛群算法在8个标准算例中的表现均优于或持平于其他智能优化算法,表现出了较好的寻优能力;在实际案例验证中,改进后的算法相对于原始的天牛群算法,在收敛速度上提升了48%。 展开更多
关键词 柔性作业车间调度 天牛群算法 莱维飞行策略 反向搜索策略 自适应参数调整
在线阅读 下载PDF
基于深度强化学习的柔性作业车间调度方法
8
作者 郭羽 唐敦兵 张泽群 《航空制造技术》 CSCD 北大核心 2024年第23期114-120,共7页
受到车间动态扰动的影响,单一调度规则在车间调度问题中无法一直获得较好的调度结果。对此,本文提出了一种基于D3QN(Dueling double DQN)的调度方法,用于柔性作业车间调度问题。首先通过将调度问题转化为马尔可夫决策过程,构建了强化学... 受到车间动态扰动的影响,单一调度规则在车间调度问题中无法一直获得较好的调度结果。对此,本文提出了一种基于D3QN(Dueling double DQN)的调度方法,用于柔性作业车间调度问题。首先通过将调度问题转化为马尔可夫决策过程,构建了强化学习任务数学模型,并依次设计了18种生产系统状态特征、9种用于评价机床和工件的分值动作以及与调度目标相关的奖励函数。然后基于Dueling double DQN算法,在机床Agent、工件Agent与车间生产系统的交互过程中,不断训练两个Agent在每个调度决策时刻选择最高评分的机床和工件,从而完成工件和机床的资源分配任务。最后通过仿真试验,将所提出的方法与直接选取机床编号和选取调度规则的调度方法进行对比,结果表明该方法能取得更好的调度结果。 展开更多
关键词 深度强化学习 柔性作业车间调度 神经网络 深度Q网络 奖励函数
在线阅读 下载PDF
面向低碳排放的航空零件柔性作业车间调度优化
9
作者 刘慧 徐志涛 +1 位作者 陈文飞 胡泽儒 《航空科学技术》 2024年第2期47-57,共11页
降低航空零部件制造过程中的碳排放是实现航空工业绿色低碳发展的重要途径之一。本文针对航空零件加工多品种、小批量的特点,以及智能制造环境下人机协作的复杂性,以航空零件柔性作业车间为背景,构建了机器在不同工作状态下的能耗计算模... 降低航空零部件制造过程中的碳排放是实现航空工业绿色低碳发展的重要途径之一。本文针对航空零件加工多品种、小批量的特点,以及智能制造环境下人机协作的复杂性,以航空零件柔性作业车间为背景,构建了机器在不同工作状态下的能耗计算模型,建立了以最小化最大完工时间、机器总负载和机器能耗为目标的航空零件柔性作业车间多目标调度优化模型。首先,本文设计了4层编码方式以实现对机器和人员的合理分配;其次,为解决算法“早熟”问题并提高帕累托解的质量,设计了基于组合邻域搜索的快速非支配排序遗传算法(NSGA-Ⅱ)对模型进行求解;最后,通过具体案例验证了模型和算法的有效性。案例分析表明,通过本文提出的方法,可以在兼顾生产效率和加工成本的同时,实现航空零件加工过程的低碳排放。 展开更多
关键词 航空零件制造 柔性作业车间调度 人机协作 多目标优化 NSGA-Ⅱ算法
在线阅读 下载PDF
基于改进的NSGA-II纺织生产车间柔性作业车间调度问题算法的研究
10
作者 贾坤 汪治学 陈瀚宁 《新型工业化》 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
CA型邻域遗传算法求解柔性作业车间调度问题
11
作者 朱洺珺 《信息技术与信息化》 2024年第7期82-86,共5页
针对以批量小、品种多为主要生产模式的加工制造型企业,分析以最小化最大完工时间为优化目标的柔性作业车间静态调度问题。首先,建立单目标整数规划模型,提出一种基于元胞自动机(cellular automata,CA)型邻域的遗传算法对模型进行求解... 针对以批量小、品种多为主要生产模式的加工制造型企业,分析以最小化最大完工时间为优化目标的柔性作业车间静态调度问题。首先,建立单目标整数规划模型,提出一种基于元胞自动机(cellular automata,CA)型邻域的遗传算法对模型进行求解。其次,为了改善初始解的质量,采用选择剩余工序最多的工件编码和随机选择编码结合的种群初始化方式,使算法在较优的解空间内迭代搜索,提高算法的收敛速度;为了优化求解质量,在算法中引入CA型邻域搜索,有效探索解空间,提高算法的寻优能力。最后,用基准实例进行测试,通过算法改进成分有效性检验以及与其他改进算法对比实验验证所提算法的可行性与有效性。 展开更多
关键词 遗传算法 柔性作业车间调度 元胞自动机 种群初始化 邻域搜索
在线阅读 下载PDF
基于微粒群算法的柔性作业车间调度方法 被引量:1
12
作者 胡乃平 王培丽 《青岛科技大学学报(自然科学版)》 CAS 2011年第3期308-312,共5页
针对以最小化完工时间为目标的柔性作业车间调度问题,提出了一种基于微粒群算法的求解方法。该方法利用二元组粒子的形式并采用基于扩展工序和优先规则的编码方法,解决了工序调度的优先级问题和机器分配问题;应用动态惯性权重系数提高... 针对以最小化完工时间为目标的柔性作业车间调度问题,提出了一种基于微粒群算法的求解方法。该方法利用二元组粒子的形式并采用基于扩展工序和优先规则的编码方法,解决了工序调度的优先级问题和机器分配问题;应用动态惯性权重系数提高了算法的收敛速度。实验仿真证明了该方法可以有效地解决偏柔性作业车间调度问题。 展开更多
关键词 部分柔性作业车间调度 完全柔性作业车间调度 微粒群算法 权重函数 算法复杂度
在线阅读 下载PDF
基于多规则资源分配的柔性作业车间调度问题多目标集成优化方法 被引量:11
13
作者 高丽 周炳海 +1 位作者 杨学良 王吉霞 《上海交通大学学报》 EI CAS CSCD 北大核心 2015年第8期1191-1198,1204,共9页
针对柔性作业车间调度问题中多种资源分配的复杂特性,建立了以最小完工时间、最优人工分配方案、设备最大负荷以及最小生产成本为目标的集成优化模型,并设计了一种具有多重资源约束的多目标集成优化方法;针对组合模型的爆炸性特征,为降... 针对柔性作业车间调度问题中多种资源分配的复杂特性,建立了以最小完工时间、最优人工分配方案、设备最大负荷以及最小生产成本为目标的集成优化模型,并设计了一种具有多重资源约束的多目标集成优化方法;针对组合模型的爆炸性特征,为降低模型的复杂度,采用多规则资源分配的集成调度思想,通过调整规则概率使概率大的规则被优先选中,使用多规则导向机制"推动"搜索过程向指定目标方向移动,并结合动态规划法求解最优人员分配方案;采用改进的非支配排序遗传算法——NSGAⅡ可以获得不同规则概率值的Pareto解集;最后,通过仿真对比与应用验证了所提方法的有效性. 展开更多
关键词 柔性作业车间调度 多目标集成优化 多规则 多重资源 改进的非支配排序遗传算法
在线阅读 下载PDF
求解柔性作业车间调度问题的免疫遗传算法 被引量:6
14
作者 马佳 高立群 +1 位作者 石刚 李丹 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2008年第7期936-939,共4页
通过对柔性作业车间调度问题(FJSP)进行分析,借鉴生物免疫机理提出一种求解柔性作业车间调度问题的免疫遗传算法(IGA).该算法在保留基本遗传算法(SGA)随机全局搜索能力的基础上,通过抽取疫苗和接种疫苗等免疫机制,有效改善基本遗传算法... 通过对柔性作业车间调度问题(FJSP)进行分析,借鉴生物免疫机理提出一种求解柔性作业车间调度问题的免疫遗传算法(IGA).该算法在保留基本遗传算法(SGA)随机全局搜索能力的基础上,通过抽取疫苗和接种疫苗等免疫机制,有效改善基本遗传算法的未成熟收敛和局部搜索能力差的不足,显著提高了基本遗传算法对全局最优解的搜索能力和收敛速度.仿真实例表明,免疫遗传算法能有效解决柔性作业车间调度问题. 展开更多
关键词 柔性作业车间调度问题 资源约束 免疫遗传算法 免疫算子 疫苗
在线阅读 下载PDF
基于生产费用的柔性作业车间调度优化 被引量:6
15
作者 刘晓霞 谢里阳 +1 位作者 陶泽 郝长中 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2008年第4期561-564,共4页
考虑在制品库存费用、机床工时费、直接工人的工资费用、工件的提前和拖期完工造成的损失费用,提出了一种双资源柔性作业车间调度的生产费用计算方法.将模拟退火算法嵌入遗传算法中,设计了一种新的混合遗传算法.该算法首先利用遗传算法... 考虑在制品库存费用、机床工时费、直接工人的工资费用、工件的提前和拖期完工造成的损失费用,提出了一种双资源柔性作业车间调度的生产费用计算方法.将模拟退火算法嵌入遗传算法中,设计了一种新的混合遗传算法.该算法首先利用遗传算法快速搜索一组较好的解,然后利用模拟退火算法进行群体寻优.采用基于工序的编码和一种新的解码方法,并运用多种交叉方法使得算法能够在解空间中尽可能地搜索最优解.为了避免最优解在进化过程中损失,采用择优操作将每代中的最优解保留下来,并不断更新.仿真结果表明:该方法是可行的,并具有一定的优越性. 展开更多
关键词 双资源 柔性作业车间调度 生产费用 混合遗传算法
在线阅读 下载PDF
一种求解多目标柔性作业车间调度的改进粒子群算法 被引量:10
16
作者 白俊杰 王宁生 唐敦兵 《南京航空航天大学学报》 EI CAS CSCD 北大核心 2010年第4期447-453,共7页
针对具有高维搜索空间的多目标柔性作业车间调度问题,提出了一种基于偏好的多目标粒子群优化算法(PM OPSO)。该算法引入了决策者的偏好信息,用以指导算法的搜索过程,使算法在决策者感兴趣的区域进行搜索,不但缩小了算法的搜索空间,提高... 针对具有高维搜索空间的多目标柔性作业车间调度问题,提出了一种基于偏好的多目标粒子群优化算法(PM OPSO)。该算法引入了决策者的偏好信息,用以指导算法的搜索过程,使算法在决策者感兴趣的区域进行搜索,不但缩小了算法的搜索空间,提高了算法的效率,而且一次运算只求得偏好区域内若干个折中解,避免了决策者要在众多非劣解中作出困难的选择。在该算法中,采用了新的偏好信息给定方法,即采用目标间重要关系、目标数值或目标权重大致取值范围来表示偏好信息。采用该方法,不但便于决策者给定偏好信息,而且还可以根据决策者的需求,对搜索区域的范围进行适当地调整。针对偏好信息的特点,提出了一种模拟人类社会组织"投票选举"的偏好信息处理方法,该方法直观简便并易于实现。最后,通过实例仿真,对该算法性能进行比较分析和评价,结果表明了该算法的有效性和可行性。 展开更多
关键词 柔性作业车间调度 粒子群优化算法 多目标优化 偏好信息
在线阅读 下载PDF
基于多Agent的柔性作业车间调度研究 被引量:4
17
作者 潘颖 孙伟 +1 位作者 马跃 马沁怡 《大连理工大学学报》 EI CAS CSCD 北大核心 2011年第5期667-674,共8页
针对多目标柔性作业车间调度问题,构造了基于多Agent的车间调度模型,研究了多Agent之间的交换协调机制.提出一种改进遗传算法并封装在策略Agent中,通过对编码规则、解码算法与交叉、变异算子进行改进,提高了调度优化算法的实用性... 针对多目标柔性作业车间调度问题,构造了基于多Agent的车间调度模型,研究了多Agent之间的交换协调机制.提出一种改进遗传算法并封装在策略Agent中,通过对编码规则、解码算法与交叉、变异算子进行改进,提高了调度优化算法的实用性和优化效果,实现了多目标动态调度,提高了系统的适应性和健壮性.某企业车间应用实例证明其可以满足车间调度高效、稳定的要求. 展开更多
关键词 代理 多AGENT系统 柔性作业车间调度 多目标 遗传算法
在线阅读 下载PDF
贪婪初始种群的遗传算法求解柔性作业车间调度 被引量:8
18
作者 屈新怀 王娇 +1 位作者 丁必荣 孟冠军 《合肥工业大学学报(自然科学版)》 CAS 北大核心 2021年第9期1153-1156,1171,共5页
针对柔性作业车间调度问题,文章以最小化完工时间为目标,提出了基于贪婪算法的贪婪初始化,设计了贪婪初始化与随机产生相结合的初始化方法;为克服遗传算法陷入局部最优的缺点,设计了一种结合种群多样性筛选及初始化种群替换的选择操作;... 针对柔性作业车间调度问题,文章以最小化完工时间为目标,提出了基于贪婪算法的贪婪初始化,设计了贪婪初始化与随机产生相结合的初始化方法;为克服遗传算法陷入局部最优的缺点,设计了一种结合种群多样性筛选及初始化种群替换的选择操作;最后运用提出的优化算法求解了基准实例。与其他文献算法优化结果的比较表明,该改进算法稳定性高、收敛速度快,算法有效且可行。 展开更多
关键词 遗传算法 贪婪算法 初始种群 柔性作业车间调度
在线阅读 下载PDF
求解多目标柔性作业车间调度问题的两阶段混合Pareto蚁群算法 被引量:6
19
作者 赵博选 高建民 陈琨 《西安交通大学学报》 EI CAS CSCD 北大核心 2016年第7期145-151,共7页
针对多目标柔性作业车间调度问题(FJSP)分解得到的作业分派、排序子问题仍是多目标优化问题的情况,提出了一种求解该问题的分层Pareto优化框架,并采用该框架构建了两阶段混合Pareto蚁群算法的求解算法,其中两个Pareto蚁群系统分别求解... 针对多目标柔性作业车间调度问题(FJSP)分解得到的作业分派、排序子问题仍是多目标优化问题的情况,提出了一种求解该问题的分层Pareto优化框架,并采用该框架构建了两阶段混合Pareto蚁群算法的求解算法,其中两个Pareto蚁群系统分别求解多目标作业分派、排序问题。结合GT算法、排产规则评估和过滤第一阶段的分派方案,将具有较好评估全局解的分派方案作为分派阶段的精英档案,并输入给排序蚁群系统获取其非支配调度解,进而获取问题全局非支配解。子问题算法混合了各目标相关的邻域搜索策略,与Pareto蚁群算法结合,以期提高解的质量。通过求解带有平均工件加权延迟时间指标的多个FJSP基准算例,验证了算法的有效性。计算结果表明,该分层Pareto优化框架对原问题进行分层分解,有利于降低原问题的复杂性,相比多数文献,算法能够获得各基准算例Pareto非支配解,从而为分解求解复杂多目标调度优化问题提供了一种途径。 展开更多
关键词 多目标柔性作业车间调度 分层Pareto优化 两阶段Pareto蚁群算法 邻域搜索
在线阅读 下载PDF
多目标柔性作业车间调度的Pareto混合粒子群算法 被引量:4
20
作者 刘丽琴 张学良 +1 位作者 谢黎明 温淑花 《中北大学学报(自然科学版)》 CAS 北大核心 2013年第2期134-139,共6页
针对多目标柔性作业车间调度问题(Flexible Job-shop Scheduling Problem,FJSP)的复杂性,建立了以总完工时间、所有机器总负载及最大机器负载为目标函数的多目标调度模型,提出了一种带有Pareto档案集的混合粒子群优化算法.该算法首先通... 针对多目标柔性作业车间调度问题(Flexible Job-shop Scheduling Problem,FJSP)的复杂性,建立了以总完工时间、所有机器总负载及最大机器负载为目标函数的多目标调度模型,提出了一种带有Pareto档案集的混合粒子群优化算法.该算法首先通过全局搜索、局部搜索和随机产生相结合的初始化方法产生高质量的初始种群,利用改进的快速排序法构造Pareto档案集,并给出了一种快速更新Pareto档案集的算法.既保持了种群的多样性,避免了算法陷入局部最优,又有效地提高了算法的收敛速度;算法中还引入逆转策略来进一步增加解的多样性.通过3个经典算例的实验仿真,验证了该算法的可行性和有效性. 展开更多
关键词 柔性作业车间调度 多目标优化 粒子群优化算法 Pareto档案集
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部