期刊文献+
共找到463篇文章
< 1 2 24 >
每页显示 20 50 100
基于改进MOEA/D的模糊柔性作业车间调度算法 被引量:1
1
作者 郑锦灿 邵立珍 雷雪梅 《计算机工程》 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
改进的基于分解的多目标进化算法求解双目标模糊柔性作业车间调度问题 被引量:16
2
作者 李瑞 龚文引 《控制理论与应用》 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
求解模糊柔性作业车间调度的多目标进化算法 被引量:7
3
作者 王春 田娜 +1 位作者 纪志成 王艳 《电子学报》 EI CAS CSCD 北大核心 2017年第12期2909-2916,共8页
针对实际制造车间中工序加工时间具有不确定性,将加工时间采用模糊数表示,建立一种多目标模糊柔性作业车间调度模型,并提出了有效求解该模型的多目标进化算法.算法采用混合机器分配和工序排序策略的方法产生初始种群,并采用插入空隙法... 针对实际制造车间中工序加工时间具有不确定性,将加工时间采用模糊数表示,建立一种多目标模糊柔性作业车间调度模型,并提出了有效求解该模型的多目标进化算法.算法采用混合机器分配和工序排序策略的方法产生初始种群,并采用插入空隙法对染色体进行解码.定义一种新的基于可能度的个体支配关系和一种基于决策空间的拥挤算子,并将所提支配关系和拥挤算子运用于快速非支配排序.接着,提出一种基于移动模糊关键工序的局部搜索策略.实验部分首先通过田口试验方法来研究关键参数对算法性能的影响;其次,将所提算法与三种不同的优化算法作对比.实验结果验证了所提算法的有效性. 展开更多
关键词 模糊柔性作业车间调度 局部搜索 多目标进化算法 可能度 模糊关键工序
在线阅读 下载PDF
超启发式遗传算法求解模糊柔性作业车间调度 被引量:32
4
作者 李尚函 胡蓉 +2 位作者 钱斌 张梓琪 金怀平 《控制理论与应用》 EI CAS CSCD 北大核心 2020年第2期316-330,共15页
本文提出一种混合超启发式遗传算法(HHGA),用于求解一类采用三角模糊数表示工件加工时间的模糊柔性作业车间调度问题(FFJSP),优化目标为最小化最大模糊完工时间(即makespan).首先,详细分析现有三角模糊数排序准则性质,并充分考虑取大操... 本文提出一种混合超启发式遗传算法(HHGA),用于求解一类采用三角模糊数表示工件加工时间的模糊柔性作业车间调度问题(FFJSP),优化目标为最小化最大模糊完工时间(即makespan).首先,详细分析现有三角模糊数排序准则性质,并充分考虑取大操作的近似误差和模糊度,设计一种更为准确的三角模糊数排序准则,可合理计算FFJSP和其他各类调度问题解的目标函数值.其次,为实现对FFJSP解空间不同区域的有效搜索,HHGA将求解过程分为两层,高层利用带自适应变异算子的遗传算法对6种特定操作(即6种有效邻域操作)的排列进行优化;低层将高层所得的每种排列作为一种启发式算法,用于对低层相应个体进行操作来执行紧凑的变邻域局部搜索并生成新个体,同时加入模拟退火机制来避免搜索陷入局部极小.最后,仿真实验和算法比较验证了所提排序准则和HHGA的有效性. 展开更多
关键词 三角模糊数排序 模糊加工时间 柔性作业车间 超启发式算法
在线阅读 下载PDF
多目标模糊柔性作业车间调度问题优化 被引量:8
5
作者 张长泽 李引珍 +1 位作者 尹胜男 裴骁 《科学技术与工程》 北大核心 2020年第3期1099-1106,共8页
为降低柔性作业车间调度中的能耗,针对实际制造车间中工序加工时间和交货期的不确定性,将加工时间和交货期采用模糊数表示,建立以完工时间、平均满意度和最小满意度为柔性作业车间调度问题的多目标函数。同时设计了邻域遗传算法(GANS)... 为降低柔性作业车间调度中的能耗,针对实际制造车间中工序加工时间和交货期的不确定性,将加工时间和交货期采用模糊数表示,建立以完工时间、平均满意度和最小满意度为柔性作业车间调度问题的多目标函数。同时设计了邻域遗传算法(GANS)求解该问题,算法采用机器选择的方法产生初始种群,并采用工序插入式方法对染色体进行解码;采用动态交叉概率及改进精英保留策略来保证种群的多样性和加快算法的收敛速度;并提出一种基于移动模糊关键工序的邻域结构来加强算法的局部搜索能力。最后通过数值实验验证了模型和算法的有效性和可行性,并对4个基准问题进行测试。结果表明:该算法在求解的精度、鲁棒性和解集的分布性方面与传统算法相比具有一定的优势,是一种有效的求解模糊柔性作业车间调度问题的新方法。 展开更多
关键词 柔性作业车间 多目标调度 邻域遗传算法 精英保留策略 模糊关键工序
在线阅读 下载PDF
混合粒子群优化算法求解模糊柔性作业车间调度问题 被引量:21
6
作者 蔡敏 王艳 纪志成 《南京理工大学学报》 CAS CSCD 北大核心 2021年第3期352-360,共9页
针对实际工厂中不确定加工时间的柔性作业车间调度问题,提出一种混合粒子群优化(HPSO)算法。用三角模糊数表示加工时间,以最小化最大模糊完工时间为优化目标建立数学模型。首先,在迭代过程中引入权重自适应调整策略,平衡算法的全局和局... 针对实际工厂中不确定加工时间的柔性作业车间调度问题,提出一种混合粒子群优化(HPSO)算法。用三角模糊数表示加工时间,以最小化最大模糊完工时间为优化目标建立数学模型。首先,在迭代过程中引入权重自适应调整策略,平衡算法的全局和局部搜索能力。其次,对优秀粒子进行交叉操作以产生更优个体,引入模拟退火算法增强深度寻优能力。最后,将所提算法运用于5个实例中进行仿真测试,并与粒子群优化(PSO)和改进人工蜂群等6种算法就模糊最大完工时间的平均值、最优值和最差值3项指标作对比。结果显示,HPSO求得的3项指标均优于或等于其余算法。在有限的运算资源条件下,HPSO求得的模糊最大完工时间整体小于PSO。随着实例数据量的增大,HPSO依然具有很好的求解稳定性。HPSO在一定程度上能够改善PSO易陷入局部最优的问题,且更适合求解模糊柔性作业车间调度问题。 展开更多
关键词 粒子群优化 模糊调度 柔性作业车间调度问题 三角模糊 自适应权重 交叉算子 模拟退火 改进人工蜂群
在线阅读 下载PDF
花授粉算法求解多目标模糊柔性作业车间调度 被引量:11
7
作者 徐文豪 王艳 +1 位作者 严大虎 纪志成 《系统仿真学报》 CAS CSCD 北大核心 2018年第11期4403-4412,共10页
针对实际工厂柔性生产过程中存在的参数不确定性问题,建立了一种多目标模糊柔性作业车间调度数学模型。为求解所建模型,将加工时间、加工成本、原材料成本用三角模糊数表示,以最小化最大完工时间和生产成本为优化目标。提出一种改进的... 针对实际工厂柔性生产过程中存在的参数不确定性问题,建立了一种多目标模糊柔性作业车间调度数学模型。为求解所建模型,将加工时间、加工成本、原材料成本用三角模糊数表示,以最小化最大完工时间和生产成本为优化目标。提出一种改进的自适应离散花授粉算法(ADMOFPA),并在初始化阶段运用离散算子将解进行离散化处理。为增强算法全局搜索和局部开发的能力,在迭代过程中引入自适应变异算子。将所提算法运用于某柔性生产车间实例进行仿真测试,并与基本花授粉算法和粒子群算法作对比,证明了所提方法的有效性。 展开更多
关键词 多目标调度 模糊柔性作业车间 生产成本 三角模糊 花授粉算法 自适应算子
在线阅读 下载PDF
基于混合QPSO的模糊柔性作业车间调度问题研究 被引量:6
8
作者 李俊萱 王艳 纪志成 《系统仿真学报》 CAS CSCD 北大核心 2020年第10期2010-2021,共12页
针对加工时间不确定的柔性作业车间调度问题,利用三角模糊数表征相关的时间参数并提出了一种混合量子粒子群算法进行求解,在充分发挥量子粒子群算法全局搜索能力的基础上,设计了边界修正与协作更新策略增加其搜索效率,同时使用交叉算子... 针对加工时间不确定的柔性作业车间调度问题,利用三角模糊数表征相关的时间参数并提出了一种混合量子粒子群算法进行求解,在充分发挥量子粒子群算法全局搜索能力的基础上,设计了边界修正与协作更新策略增加其搜索效率,同时使用交叉算子和路径重连技术直接对优秀粒子所映射的工序编码操作,弥补了大多数连续算法在求解离散问题时深度发掘能力不足的弊端。通过5个经典的测试算例以及光纤制造车间的实例分析,说明所提方法在寻优效率上要高于原始的量子粒子群算法和另外3种近期文献中的算法,具有较好的实际运用价值。 展开更多
关键词 模糊柔性作业车间 最大模糊完工时间 三角模糊 量子粒子群算法 路径重链技术
在线阅读 下载PDF
改进生物地理学优化算法求解模糊分布式柔性作业车间调度问题
9
作者 孙美玲 顾幸生 《控制理论与应用》 北大核心 2025年第4期713-721,共9页
经济全球化推动制造企业从单一工厂向多工厂协同模式转变,模糊分布式柔性作业车间调度问题(FDFJSP)成为调度领域的研究热点.为最小化FDFJSP的最大模糊完工时间,本文提出了一种基于模拟退火和局部搜索策略的生物地理学优化算法(BBOSL).... 经济全球化推动制造企业从单一工厂向多工厂协同模式转变,模糊分布式柔性作业车间调度问题(FDFJSP)成为调度领域的研究热点.为最小化FDFJSP的最大模糊完工时间,本文提出了一种基于模拟退火和局部搜索策略的生物地理学优化算法(BBOSL).根据问题特点,设计了工厂–随机键的新型编解码方案;通过调度规则生成半数初始种群以提高种群质量;提出了基于模拟退火算法的新解接受方法和基于关键工厂的局部搜索策略以增强搜索能力;通过对算法参数调优提升了算法性能.实验结果验证了改进策略的有效性,并与现有算法进行了对比实验,验证了其在模糊集中式和模糊分布式柔性作业车间调度问题上的优越性. 展开更多
关键词 生产调度 模糊分布式 柔性作业车间 生物地理学优化算法 调度规则 模拟退火
在线阅读 下载PDF
考虑装配序列变化与双资源约束的模糊柔性装配作业车间调度研究
10
作者 路鑫 鲁聪 《制造技术与机床》 北大核心 2025年第3期166-179,共14页
提出一种考虑装配序列变化与双资源约束的模糊柔性装配作业车间调度(fuzzy flexible assembly job shop scheduling considering assembly sequence variationunder dual resource constraints,FFAJSS-ASVDRC)方法,以实现在双资源约束(... 提出一种考虑装配序列变化与双资源约束的模糊柔性装配作业车间调度(fuzzy flexible assembly job shop scheduling considering assembly sequence variationunder dual resource constraints,FFAJSS-ASVDRC)方法,以实现在双资源约束(包含机器与工人)和操作时间不确定条件下零件加工序列与装配序列的同步优化。通过分析FFAJSS-ASVDRC问题,建立了以最小化总生产完成时间、总库存时间和总花费为目标的数学模型。为合理安排加工与装配工序,分配机器、装配工位和工人,设计了一种3层分段混合染色体结构,提出基于Q-Learning的遗传算法(QLearning based genetic algorithm,QLGA),实现染色体交叉范围的自适应调整,以提高所获取非支配解的质量。通过案例研究,证明了所提出的基于QLGA在求解FFAJSS-ASVDRC时的有效性、优越性和鲁棒性。 展开更多
关键词 柔性装配作业车间调度 双资源约束 装配序列 Q-LEARNING NSGA-Ⅱ
在线阅读 下载PDF
深度强化学习求解动态柔性作业车间调度问题 被引量:1
11
作者 杨丹 舒先涛 +3 位作者 余震 鲁光涛 纪松霖 王家兵 《现代制造工程》 北大核心 2025年第2期10-16,共7页
随着智慧车间等智能制造技术的不断发展,人工智能算法在解决车间调度问题上的研究备受关注,其中车间运行过程中的动态事件是影响调度效果的一个重要扰动因素,为此提出一种采用深度强化学习方法来解决含有工件随机抵达的动态柔性作业车... 随着智慧车间等智能制造技术的不断发展,人工智能算法在解决车间调度问题上的研究备受关注,其中车间运行过程中的动态事件是影响调度效果的一个重要扰动因素,为此提出一种采用深度强化学习方法来解决含有工件随机抵达的动态柔性作业车间调度问题。首先以最小化总延迟为目标建立动态柔性作业车间的数学模型,然后提取8个车间状态特征,建立6个复合型调度规则,采用ε-greedy动作选择策略并对奖励函数进行设计,最后利用先进的D3QN算法进行求解并在不同规模车间算例上进行了有效性验证。结果表明,提出的D3QN算法能非常有效地解决含有工件随机抵达的动态柔性作业车间调度问题,在所有车间算例中的求优胜率为58.3%,相较于传统的DQN和DDQN算法车间延迟分别降低了11.0%和15.4%,进一步提升车间的生产制造效率。 展开更多
关键词 深度强化学习 D3QN算法 工件随机抵达 柔性作业车间调度 动态调度
在线阅读 下载PDF
带有充电约束的多AGV柔性作业车间调度 被引量:1
12
作者 李晓辉 资湖海 +3 位作者 徐坷鑫 牛樱清 赵毅 董媛 《计算机工程》 北大核心 2025年第4期314-326,共13页
在制造单元不再唯一且加工时间不确定的柔性作业车间调度中,多自动导向小车(AGV)发挥着重要作用。然而当AGV执行任务时间过长、消耗电量较多时,充电事件成为必须考虑的因素。该研究旨在解决考虑电池约束条件下的多AGV的柔性车间作业调... 在制造单元不再唯一且加工时间不确定的柔性作业车间调度中,多自动导向小车(AGV)发挥着重要作用。然而当AGV执行任务时间过长、消耗电量较多时,充电事件成为必须考虑的因素。该研究旨在解决考虑电池约束条件下的多AGV的柔性车间作业调度问题。综合考虑制造单元加工时间、AGV小车搬运时间以及AGV小车充电情况等约束条件,以优化最大完工时间为目标。针对此问题建立数学模型,将文化基因算法和自适应变邻域搜索算法相结合提出一种混合文化基因算法。该算法采用文化基因算法作为框架,并引入基于析取图的关键路径方法,以解决制造单元和AGV小车滞空率高的问题。同时,为了提高算法的寻优能力,避免陷入局部最优解,利用自适应变邻域搜索对当前迭代中的最优解进行改进。针对模型特点,设计多种打破重组的邻域结构,以实现算法求解最优值的目标。仿真实验结果表明,该算法具有寻找最优解的能力且整体性能优于所对比的算法,验证了该算法的有效性。 展开更多
关键词 柔性作业车间调度 自动导向小车 充电 基因算法 自适应变邻域搜索算法
在线阅读 下载PDF
基于改进GEP的绿色柔性作业车间调度研究 被引量:1
13
作者 王婷 于颖 赵曜 《组合机床与自动化加工技术》 北大核心 2025年第3期219-225,231,共8页
降低制造过程能源消耗和碳排放是近年来备受制造业关注的问题,车间生产是制造过程产生能耗的主要因素之一,合理的车间调度方法可以有效降低车间生产能耗和碳排放。针对绿色柔性作业车间调度问题(green flexible job shop scheduling pro... 降低制造过程能源消耗和碳排放是近年来备受制造业关注的问题,车间生产是制造过程产生能耗的主要因素之一,合理的车间调度方法可以有效降低车间生产能耗和碳排放。针对绿色柔性作业车间调度问题(green flexible job shop scheduling problem,GFJSP),提出了一种改进的多目标基因表达式编程(multi-objective gene expression programming,MOGEP)算法,并建立起以最大完工时间和总能耗为优化目标的数学模型。针对GFJSP的特点和MOGEP算法的求解方式,设计了用于车间调度问题的个体评价机制;针对算法特殊的基因构造形式,设计了基于K-表达式的变异操作和重组操作;提出了基于个体的自适应遗传算子,能够动态地调整遗传操作的概率;在MOGEP框架中融入了具有5层邻域结构的禁忌搜索策略,避免算法过早陷入局部最优。通过仿真对比实验证明,改进MOGEP算法在兼顾解的分布性的同时增强了全局收敛能力,具有更高的探索效率;且其生成的调度规则能够有效优化完工时间和生产能耗,具有实际应用价值。 展开更多
关键词 绿色柔性作业车间调度 多目标基因表达式编程 个体评价机制 自适应遗传算子 禁忌搜索策略
在线阅读 下载PDF
考虑峰值功率受限约束的柔性作业车间调度研究
14
作者 李益兵 曹岩 +3 位作者 郭钧 王磊 李西兴 孙利波 《中国机械工程》 北大核心 2025年第2期280-293,共14页
针对车间峰值功率受限约束下的柔性作业车间调度面临的作业周期增加、机器负荷增大的问题,建立以最小化最大完工时间和最小化机器最大负载为优化目标、考虑车间峰值功率约束的柔性作业车间调度问题(PPCFJSP)模型。为更好地调度决策,首... 针对车间峰值功率受限约束下的柔性作业车间调度面临的作业周期增加、机器负荷增大的问题,建立以最小化最大完工时间和最小化机器最大负载为优化目标、考虑车间峰值功率约束的柔性作业车间调度问题(PPCFJSP)模型。为更好地调度决策,首先将该问题转化为马尔可夫决策过程,基于此设计了一个结合离线训练与在线调度的用于求解PPCFJSP的调度框架。然后设计了一种基于优先级经验重放的双重决斗深度Q网络(D3QNPER)算法,并设计了一种引入噪声的ε-贪婪递减策略,提高了算法收敛速度,进一步提高了求解能力和求解结果的稳定性。最后开展实验与算法对比研究,验证了模型和算法的有效性。 展开更多
关键词 柔性作业车间调度 马尔可夫决策过程 深度强化学习 峰值功率受限
在线阅读 下载PDF
带AGV数量约束的柔性作业车间调度问题研究
15
作者 廖雪超 向桂宏 +2 位作者 阮兵 田芮利 钟实 《现代制造工程》 北大核心 2025年第6期11-21,共11页
在实际工业生产过程中,由于自动导引车(Automated Guided Vehicles,AGVs)资源有限,因此在柔性作业车间调度问题(Flexible Job-shop Scheduling Problem,FJSP)中考虑有限AGV数量约束(FJSP-AGV)的集成问题有重要的研究价值。传统的进化算... 在实际工业生产过程中,由于自动导引车(Automated Guided Vehicles,AGVs)资源有限,因此在柔性作业车间调度问题(Flexible Job-shop Scheduling Problem,FJSP)中考虑有限AGV数量约束(FJSP-AGV)的集成问题有重要的研究价值。传统的进化算法容易陷入局部最优,不适用于求解此类复杂程度较高的调度问题。针对以上难点,首先对FJSP-AGV集成问题建立数学模型;然后提出了基于启发式规则引导的改进遗传算法,算法针对不同编码段采用多种交叉、变异方式进化种群,同时在进化过程中作参数自适应调整,并通过启发式规则引导变异进行局部搜索,提高算法跳出局部最优的能力,从而实现系统最大完工时间的最小化。通过在两组中小规模数据集上与其他先进算法的对比分析可知,所提算法的整体求解效果最优。 展开更多
关键词 柔性作业车间调度 自动导引车 车辆调度 遗传算法 启发式规则
在线阅读 下载PDF
基于图神经网络和强化学习的柔性作业车间调度算法
16
作者 王亮 顾益铭 刘世亮 《实验室研究与探索》 北大核心 2025年第2期101-109,共9页
针对不同规模的柔性作业车间调度问题,提出一种基于图神经网络的深度强化学习算法(GRL)。该算法采用3个异构析取子图来表征车间状态,并利用图神经网络提取车间特征,构建相应的马尔可夫决策过程,使用模仿学习与强化学习相结合的联合训练... 针对不同规模的柔性作业车间调度问题,提出一种基于图神经网络的深度强化学习算法(GRL)。该算法采用3个异构析取子图来表征车间状态,并利用图神经网络提取车间特征,构建相应的马尔可夫决策过程,使用模仿学习与强化学习相结合的联合训练策略来更新神经网络参数。实验结果表明,所提GRL算法在不同规模订单、工序复杂程度和机器选择柔性下表现出较低的最长完工时间和较小的案例参数敏感性。将小规则案例下训练的网络泛化至大规模案例,体现相对优先调度规则较好且稳定的求解质量。研究成果为项目式教学提供典型的人工智能应用案例。 展开更多
关键词 强化学习 图神经网络 模仿学习 柔性作业车间调度
在线阅读 下载PDF
基于混合Jaya算法的多时间约束柔性作业车间节能调度
17
作者 王玉芳 华晓麟 +2 位作者 章殿清 姚彬彬 陈凡 《控制工程》 北大核心 2025年第6期1074-1085,共12页
考虑不同工件生产采用多种模具及工件在机器间的运转需求,将工件的运输时间和模具的设置时间纳入到柔性作业车间调度模型中,建立以最小化最大完工时间和能耗为目标的多时间约束柔性作业车间节能调度模型,并提出一种混合Jaya算法求解该... 考虑不同工件生产采用多种模具及工件在机器间的运转需求,将工件的运输时间和模具的设置时间纳入到柔性作业车间调度模型中,建立以最小化最大完工时间和能耗为目标的多时间约束柔性作业车间节能调度模型,并提出一种混合Jaya算法求解该问题。首先,为提升算法的进化起点,设计一种混合初始化策略,提高初始种群质量,加快算法的收敛速度;其次,通过Jaya优化策略遍历所有非最优个体,提高算法的全局搜索能力;之后,为了挖掘种群中更优质的解,设计3种基于个体特征的局部搜索策略,结合不同的个体特征进行有针对性的搜索,提升算法的局部寻优能力。最后,通过标准算例对改进策略进行消融实验,验证改进策略的性能。通过测试算例和生产实例,对比其他文献算法,验证了混合Jaya算法的有效性。 展开更多
关键词 柔性作业车间调度问题 多时间约束 多目标优化 混合Jaya算法
在线阅读 下载PDF
考虑有限AGV运输资源的柔性作业车间调度研究
18
作者 张国辉 蔡翌豪 +2 位作者 李志霄 郭胜会 张海军 《中国机械工程》 北大核心 2025年第8期1811-1823,共13页
针对智能制造环境中有限自动导引车(AGV)运输资源的柔性作业车间调度问题,以最小化最长完工时间、总能耗和工件的交货期惩罚值为目标,建立有限AGV运输资源的集成调度模型。提出一种改进的非支配排序遗传算法(NSGA-Ⅱ),针对集成调度模型... 针对智能制造环境中有限自动导引车(AGV)运输资源的柔性作业车间调度问题,以最小化最长完工时间、总能耗和工件的交货期惩罚值为目标,建立有限AGV运输资源的集成调度模型。提出一种改进的非支配排序遗传算法(NSGA-Ⅱ),针对集成调度模型构建三段式编码方案,设计三种初始化规则提高初始种群的质量和多样性。结合关键路径,提出一种改进的变邻域搜索以增强算法的局部搜索能力。实验部分采用多种评价指标与其他算法进行对比,实验结果表明:在不同规模标准测试算例和航空企业实际生产案例下,所提算法均能有效求解有限AGV运输资源的集成调度问题。同时分析不同AGV数量下集成调度模型的有效性,得出柔性作业车间中AGV数量符合边际效应递减规律的结论,为实际制造车间配置AGV提供了参考。 展开更多
关键词 有限运输资源 改进的非支配排序遗传算法 柔性作业车间调度问题 自动导引车
在线阅读 下载PDF
双种群混合白鲸算法求解多目标柔性作业车间调度问题
19
作者 孟冠军 王同轩 +1 位作者 黄江涛 张威 《组合机床与自动化加工技术》 北大核心 2025年第7期189-195,共7页
针对考虑负载均衡的多目标柔性作业车间调度问题,以最小化最大完工时间、最小化关键机器负荷和最小化机器总负荷为目标,提出一种双种群混合白鲸优化算法。首先,设计基于Tent混沌映射的种群初始化机制,提高初始化种群质量,应对复杂的多... 针对考虑负载均衡的多目标柔性作业车间调度问题,以最小化最大完工时间、最小化关键机器负荷和最小化机器总负荷为目标,提出一种双种群混合白鲸优化算法。首先,设计基于Tent混沌映射的种群初始化机制,提高初始化种群质量,应对复杂的多目标优化问题;其次,引入快速非支配和V主导双规则机制筛选种群,提高个体多样性;然后,结合混合变邻域搜索,建立基于Pareto优化的外部存档方法,旨在获得优质解方案;最后,通过与其他算法对比,对Brandimarte算例进行仿真分析,验证该算法在求解多目标柔性作业车间调度问题时的有效性。 展开更多
关键词 多目标 柔性作业车间调度 白鲸优化算法 Tent混沌映射 混合变邻域搜索
在线阅读 下载PDF
基于改进蛇优化算法的柔性作业车间调度研究
20
作者 朱敏 王岩 +1 位作者 卞京 卢宇涵 《现代制造工程》 北大核心 2025年第9期12-19,共8页
针对柔性作业车间调度问题(Flexible Job shop Scheduling Problem,FJSP),以优化最大完工时间为目标,提出了一种改进蛇优化(Improved Snake Optimization,ISO)算法。该算法对蛇优化算法进行研究,使用两段式编码替代原算法的实数编码,使... 针对柔性作业车间调度问题(Flexible Job shop Scheduling Problem,FJSP),以优化最大完工时间为目标,提出了一种改进蛇优化(Improved Snake Optimization,ISO)算法。该算法对蛇优化算法进行研究,使用两段式编码替代原算法的实数编码,使得改进后的蛇优化算法可以在离散空间中对蛇个体的位置进行更新。此外,针对原算法中初始种群质量较低的问题,采用GLR策略平衡机器加工负荷,以提高算法的初始化质量。并针对原算法中蛇个体的位置变化与交互机制,在保留原有蛇群演化的基础上使用2个操作算子对其进行重新设计。最后,使用正交实验分析算法参数,并对车间的15个基准算例和1个案例进行仿真和对比,验证了所提算法求解该问题的有效性和稳定性。 展开更多
关键词 柔性作业车间调度 离散优化问题 改进蛇优化算法
在线阅读 下载PDF
上一页 1 2 24 下一页 到第
使用帮助 返回顶部