期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到928篇文章
< 1 2 … 47 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
考虑批量的柔性作业车间动态调度问题研究
1
作者 李佳 李明辉 石小秋 《制造业自动化》 2025年第2期96-104,共9页
通过工件分批调度,解决临时订单插入对柔性作业车间调度最大完工时间和交货期的影响。首先,建立考虑批量的柔性作业车间动态调度数学模型;其次,提出基于机器、工序、批量的三层染色体编码方案;然后,针对订单插入事件,使用重调度方法;最... 通过工件分批调度,解决临时订单插入对柔性作业车间调度最大完工时间和交货期的影响。首先,建立考虑批量的柔性作业车间动态调度数学模型;其次,提出基于机器、工序、批量的三层染色体编码方案;然后,针对订单插入事件,使用重调度方法;最后,提出三种局部搜索邻域操作和在选择算子中加入非支配排序遗传算法,来提高Memetic算法的寻优能力,并用改进后的Memetic算法对模型进行求解。通过6×8算例比较,分批调度比不分批调度的最大完工时间减少28.03%,提前/拖期惩罚函数值减少26.62%。批量调度能有效减少工件加工对最大完工时间和交货期的影响,工件分批数量最优为2~3批。 展开更多
关键词 批量调度 柔性作业车间动态调度 订单插入 MEMETIC算法
在线阅读 下载PDF
考虑模糊质检时间的柔性作业车间动态调度问题
2
作者 张晓楠 龚嘉龙 +2 位作者 姜帅 王陆宇 李阳 《计算机应用研究》 CSCD 北大核心 2024年第8期2351-2359,共9页
为解决更符合现实情形的模糊质检时间柔性作业车间动态调度问题,以最小化完工时间为目标,立足紧急插单、机器在空载运行时发生故障和机器在加工工件时发生故障的三种故障情形,建立了带模糊质检时间的机器故障、紧急插单重调度模型。设... 为解决更符合现实情形的模糊质检时间柔性作业车间动态调度问题,以最小化完工时间为目标,立足紧急插单、机器在空载运行时发生故障和机器在加工工件时发生故障的三种故障情形,建立了带模糊质检时间的机器故障、紧急插单重调度模型。设计了基于元胞自动机邻域搜索和随机重启爬坡算法的改进遗传算法求解模型,即针对车间调度问题中存在的订单排序和机器选择双决策问题特征,设计包含工序码和机器码的双层编码方案,并基于遗传算法思想对工序码和机器码设计相应的交叉、变异等遗传操作。同时,将遗传操作应用于基于元胞自动机的邻域搜索算法框架中以增强算法全局搜索能力,整合基于关键工序的随机重启爬坡算法以提高算法局部开发能力。实验选取10个柔性车间调度算例验证了所提算法的有效性,同时,测试1个模糊质检时间柔性车间调度算例验证了模型的有效性。另外,实验也测试了不同故障场景,得出该动态调度方法优于实际场景中常使用的“工件后移”调度策略。 展开更多
关键词 柔性作业车间调度问题 模糊质检时间 重调度 遗传算法
在线阅读 下载PDF
柔性作业车间动态调度问题研究 被引量：41
3
作者 吴秀丽 《系统仿真学报》 EI CAS CSCD 北大核心 2008年第14期3828-3832,共5页
为了有效求解柔性作业车间动态调度问题,提出了一个基于多目标免疫遗传算法(MOIGA)的动态调度优化算法。首先定义了柔性作业车间动态调度问题,然后采用事件驱动和周期驱动相结合的调度策略,提出了基于MOIGA的动态调度优化模型,接着设计... 为了有效求解柔性作业车间动态调度问题,提出了一个基于多目标免疫遗传算法(MOIGA)的动态调度优化算法。首先定义了柔性作业车间动态调度问题,然后采用事件驱动和周期驱动相结合的调度策略,提出了基于MOIGA的动态调度优化模型,接着设计了面向交货期性能最优的柔性作业车间调度算法,并讨论了影响算法复杂度的因素,最后通过一个实例仿真,表明了算法的可行性和优越性。 展开更多
关键词 柔性作业车间 动态调度 MOIGA 交货期性能
在线阅读 下载PDF
柔性作业车间动态调度问题研究 被引量：3
4
作者 余琦玮 蒋海青 《科技与企业》 2013年第19期36-37,共2页
针对车间调度问题柔性化、动态化的特点,对柔性作业车间动态调度问题进行了研究。构建了柔性作业车间动态调度数学模型,给出了基于周期与事件驱动的滚动窗口再调度策略,通过更新窗口工件集信息,运用调度模型及遗传算法实时给出再调度优... 针对车间调度问题柔性化、动态化的特点,对柔性作业车间动态调度问题进行了研究。构建了柔性作业车间动态调度数学模型,给出了基于周期与事件驱动的滚动窗口再调度策略,通过更新窗口工件集信息,运用调度模型及遗传算法实时给出再调度优化方案。同时,对求解的遗传算法进行了设计。最后,通过一个应用算例验证了动态调度模型、调度策略及算法的有效性和可行性。 展开更多
关键词 柔性作业车间调度 动态调度 优化 遗传算法
在线阅读 下载PDF
加急订单扰动的多目标柔性作业车间动态调度问题研究 被引量：8
5
作者 张祥 王艳 纪志成 《南京理工大学学报》 CAS CSCD 北大核心 2021年第3期344-351,共8页
为了快速应对柔性作业车间生产过程中出现的突发状况,构建了一种以全局任务最大生产完成时间、机器负载和能耗为优化目标的多目标柔性作业车间动态调度模型。针对上述模型,采用适用于动态调度的动态交互层(DIL),在此基础上设计了多目标... 为了快速应对柔性作业车间生产过程中出现的突发状况,构建了一种以全局任务最大生产完成时间、机器负载和能耗为优化目标的多目标柔性作业车间动态调度模型。针对上述模型,采用适用于动态调度的动态交互层(DIL),在此基础上设计了多目标粒子群遗传算法(MOPSGA)。采用精英基因序列化策略和基因池选拔策略增加帕累托非支配解集个数和质量,再重新评估、获取帕累托非支配解集。针对柔性作业车间加急订单的意外状况,采用DIL与MOPSGA相结合的方法求解动态调度问题。仿真实验结果验证了DIL处理紧急订单的能力和MOPSGA的有效性。 展开更多
关键词 加急订单 柔性作业车间 动态调度 动态交互层 粒子群遗传算法 精英基因序列化 基因池选拔 帕累托非支配解集
在线阅读 下载PDF
基于动态交互层的柔性作业车间动态调度问题研究 被引量：5
6
作者 张祥 王艳 纪志成 《系统仿真学报》 CAS CSCD 北大核心 2020年第11期2129-2137,共9页
为快速应对柔性作业车间生产过程中出现的突发状况,构建了一种以全局任务最大生产完成时间以及紧急订单生产完成时间为优化目标的柔性作业车间动态调度模型。针对上述模型,提出一种更加适用于动态排产的动态交互层DIL (Dynamic Interact... 为快速应对柔性作业车间生产过程中出现的突发状况,构建了一种以全局任务最大生产完成时间以及紧急订单生产完成时间为优化目标的柔性作业车间动态调度模型。针对上述模型,提出一种更加适用于动态排产的动态交互层DIL (Dynamic Interaction Layer)来代替滚动窗口。设计了粒子群遗传混合算法PSGA (Particle Swarm Genetic hybrid Algorithm),将粒子群算法中位置更新策略与遗传算法基因突变融合,加强算法局部搜索能力。针对柔性作业车间订单加急的意外状况,采用DIL与PSGA相结合的方法求解动态调度问题。通过仿真实验,验证了DIL处理紧急订单的能力和PSGA算法的有效性。 展开更多
关键词 柔性作业车间 粒子群遗传算法 动态交互层 动态排产
在线阅读 下载PDF
两阶段重调度策略求解柔性作业车间动态调度问题
7
作者 谭殷飞 赵新 +1 位作者 黎兴宝 马立 《工业控制计算机》 2023年第9期126-128,共3页
区别于传统作业车间调度问题,研究一种工件之间具有优先约束的柔性作业车间问题。首先建立多目标静态调度模型,利用JAYA方法进行求解,通过实验得到变异因子的最佳值。其次,提出一种新的两阶段的动态调度策略,在静态调度结果上进行调整,... 区别于传统作业车间调度问题,研究一种工件之间具有优先约束的柔性作业车间问题。首先建立多目标静态调度模型,利用JAYA方法进行求解,通过实验得到变异因子的最佳值。其次,提出一种新的两阶段的动态调度策略,在静态调度结果上进行调整,同时对短期和长期恢复的扰动问题重调度。实验证明,提出的动态调度方法能同时有效减少完工时间和机器偏移情况。 展开更多
关键词 工件优先约束 柔性作业车间 多目标问题 动态调度
在线阅读 下载PDF
深度强化学习求解动态柔性作业车间调度问题
8
作者 杨丹 舒先涛 +3 位作者 余震 鲁光涛 纪松霖 王家兵 《现代制造工程》 北大核心 2025年第2期10-16,共7页
随着智慧车间等智能制造技术的不断发展,人工智能算法在解决车间调度问题上的研究备受关注,其中车间运行过程中的动态事件是影响调度效果的一个重要扰动因素,为此提出一种采用深度强化学习方法来解决含有工件随机抵达的动态柔性作业车... 随着智慧车间等智能制造技术的不断发展,人工智能算法在解决车间调度问题上的研究备受关注,其中车间运行过程中的动态事件是影响调度效果的一个重要扰动因素,为此提出一种采用深度强化学习方法来解决含有工件随机抵达的动态柔性作业车间调度问题。首先以最小化总延迟为目标建立动态柔性作业车间的数学模型,然后提取8个车间状态特征,建立6个复合型调度规则,采用ε-greedy动作选择策略并对奖励函数进行设计,最后利用先进的D3QN算法进行求解并在不同规模车间算例上进行了有效性验证。结果表明,提出的D3QN算法能非常有效地解决含有工件随机抵达的动态柔性作业车间调度问题,在所有车间算例中的求优胜率为58.3%,相较于传统的DQN和DDQN算法车间延迟分别降低了11.0%和15.4%,进一步提升车间的生产制造效率。 展开更多
关键词 深度强化学习 D3QN算法 工件随机抵达 柔性作业车间调度 动态调度
在线阅读 下载PDF
改进麻雀搜索算法求解柔性作业车间调度问题
9
作者 武福 徐上壹 《机电工程技术》 2025年第3期25-29,68,共6页
针对以最小完工时间为目标的单目标柔性作业车间调度问题(FJSP),提出了一种改进麻雀搜索算法(ISSA)。首先,采用两段式编码将FJSP描述为机器选择和工序排序两个子问题,引入转换机制实现FJSP的离散调度解与连续麻雀个体位置向量之间的映... 针对以最小完工时间为目标的单目标柔性作业车间调度问题(FJSP),提出了一种改进麻雀搜索算法(ISSA)。首先,采用两段式编码将FJSP描述为机器选择和工序排序两个子问题,引入转换机制实现FJSP的离散调度解与连续麻雀个体位置向量之间的映射。然后,采用混合式种群初始化策略生成初始种群,通过黄金正弦算法改进发现者的位置更新方式,增强算法的全局搜索能力。最后,对一个应用实例以及Brandimare标准测试集中的10个FJSP算例进行仿真并与其他智能算法对比分析。结果表明,改进后的ISSA算法用于求解FJSP问题具有较好的算法收敛性,能够有效地获得FJSP问题的优化解。 展开更多
关键词 麻雀搜索算法 柔性作业车间调度问题 黄金正弦策略
在线阅读 下载PDF
柔性作业车间调度问题的课程强化学习算法
10
作者 卢超 肖洋 +1 位作者 张彪 高亮 《国防科技大学学报》 北大核心 2025年第2期49-59,共11页
针对深度强化学习在柔性作业车间调度问题上泛化能力不足的问题,提出结合课程学习和深度强化学习的方法。通过动态调整训练实例难度,重点增强最难实例的训练,以适应不同数据分布,避免学习过程中的遗忘问题。仿真测试结果表明,算法在未... 针对深度强化学习在柔性作业车间调度问题上泛化能力不足的问题,提出结合课程学习和深度强化学习的方法。通过动态调整训练实例难度,重点增强最难实例的训练,以适应不同数据分布,避免学习过程中的遗忘问题。仿真测试结果表明,算法在未经训练的大规模问题和基准数据集上保持了不错的性能。在2种人造分布的4个未训练大规模问题上取得了更好的性能表现。相较于精确方法和元启发式方法,对于计算量较大的问题实例,能快速地获得质量不错的解。同时算法可以适应不同的数据分布的柔性作业车间调度问题,具有较快收敛速度和较好泛化能力。 展开更多
关键词 柔性作业车间调度 深度强化学习 课程学习
在线阅读 下载PDF
面向订单扰动的柔性作业车间动态调度方法
11
作者 朱赟海 罗陆锋 +3 位作者 卢清华 王金海 韦慧玲 黄国维 《计算机集成制造系统》 北大核心 2025年第3期984-997,共14页
针对车间生产过程中出现以订单扰动为代表的任务扰动问题,建立了以完工时间、机器等待时间、总拖期时间和工件偏差时间为优化目标的多目标动态调度模型,提出一种基于工件延迟容忍度的自适应调度策略,并设计了一种改进灰狼算法进行求解... 针对车间生产过程中出现以订单扰动为代表的任务扰动问题,建立了以完工时间、机器等待时间、总拖期时间和工件偏差时间为优化目标的多目标动态调度模型,提出一种基于工件延迟容忍度的自适应调度策略,并设计了一种改进灰狼算法进行求解。在该算法中,根据车间调度的特点,采用了基于工序编码与解码的策略方法,提出了平面镜成像的反向学习策略以生成初始种群;通过改进鲶鱼效应策略,丰富了种群多样性;引入非线性收敛因子、交叉变异算子,以平衡算法搜索能力。在仿真环境下,针对订单扰动情形进行了对比实验,验证了所提算法的有效性。实验结果表明所提出的自适应调度策略及改进灰狼算法在一定程度上增强了调度系统的稳定性。 展开更多
关键词 订单扰动 柔性作业车间 动态调度 灰狼算法
在线阅读 下载PDF
考虑能耗的分布式柔性作业车间调度问题研究
12
作者 李岳威 宋李俊 《制造技术与机床》 北大核心 2025年第3期157-165,共9页
针对分布式装配车间的柔性作业车间调度问题(distributed assembly flexible job-shop scheduling problem,DAFJSP),构建了以最小化最大完工时间、车间能耗和机器总负载为优化目标的DAFJSP数学模型。为求解DAFJSP模型,提出了一种改进的... 针对分布式装配车间的柔性作业车间调度问题(distributed assembly flexible job-shop scheduling problem,DAFJSP),构建了以最小化最大完工时间、车间能耗和机器总负载为优化目标的DAFJSP数学模型。为求解DAFJSP模型,提出了一种改进的启发式算法(improving gold rushing optimization algorithm,IGROA),该算法以改进的淘金算法为全局搜索组件,多种领域搜索算子为局部搜索组件。首先,设计3种领域搜索算子,对Pareto前沿个体进行领域搜索,提高了种群的多样性与收敛速度;其次,在种群选择中提出一种结合模拟退火算法的竞标赛选择方式,提高了全局寻优能力;最后,基于Kacem、MK等算例进行算法验证,证明了算法的优越性。 展开更多
关键词 淘金算法 邻域搜索算子 分布式装配柔性作业车间调度 多目标优化 能耗
在线阅读 下载PDF
带有动态到达工件的分布式柔性作业车间调度问题研究
13
作者 张洪亮 童超 丁倩兰 《安徽工业大学学报（自然科学版）》 CAS 2024年第5期573-582,共10页
分布式柔性作业车间调度是生产调度的1个重要分支,工件的动态到达作为实际生产中的1种常见扰动情况,进一步增加了作业车间调度问题的复杂性和不确定性。针对带有工件动态到达的分布式柔性作业车间调度问题(DA-DFJSP),提出1种分批调度策... 分布式柔性作业车间调度是生产调度的1个重要分支,工件的动态到达作为实际生产中的1种常见扰动情况,进一步增加了作业车间调度问题的复杂性和不确定性。针对带有工件动态到达的分布式柔性作业车间调度问题(DA-DFJSP),提出1种分批调度策略,将原本的动态调度问题转化成一系列连续调度区间上的静态调度问题,构建以最大完工时间为优化目标的混合整数规划模型;在此基础上,结合问题特征采用批次、工厂、工序、机器的4层染色体编码及快速贪婪搜索插入的解码方式改进遗传算法,同时引入多种交叉、变异算子来增强染色体的多样性;最后,基于FJSP标准算例构建DA-DFJSP测试算例进行仿真对比实验,验证所提策略和改进算法的求解优势。结果表明:相较于传统的重调度策略和改进前的遗传算法,采用分批调度策略和改进的遗传算法(IGA)所求调度方案具有更短的完工周期、更均匀的工厂加工负荷及更高的设备工作效率,IGA与分批调度策略之间有高度的契合性,能够有效提升生产效率。 展开更多
关键词 分布式柔性作业车间调度 工件动态到达 分批调度 染色体编码 遗传算法 混合整数规划模型 最大完工时间
在线阅读 下载PDF
考虑峰值功率受限约束的柔性作业车间调度研究
14
作者 李益兵 曹岩 +3 位作者 郭钧 王磊 李西兴 孙利波 《中国机械工程》 北大核心 2025年第2期280-293,共14页
针对车间峰值功率受限约束下的柔性作业车间调度面临的作业周期增加、机器负荷增大的问题,建立以最小化最大完工时间和最小化机器最大负载为优化目标、考虑车间峰值功率约束的柔性作业车间调度问题(PPCFJSP)模型。为更好地调度决策,首... 针对车间峰值功率受限约束下的柔性作业车间调度面临的作业周期增加、机器负荷增大的问题,建立以最小化最大完工时间和最小化机器最大负载为优化目标、考虑车间峰值功率约束的柔性作业车间调度问题(PPCFJSP)模型。为更好地调度决策,首先将该问题转化为马尔可夫决策过程,基于此设计了一个结合离线训练与在线调度的用于求解PPCFJSP的调度框架。然后设计了一种基于优先级经验重放的双重决斗深度Q网络(D3QNPER)算法,并设计了一种引入噪声的ε-贪婪递减策略,提高了算法收敛速度,进一步提高了求解能力和求解结果的稳定性。最后开展实验与算法对比研究,验证了模型和算法的有效性。 展开更多
关键词 柔性作业车间调度 马尔可夫决策过程 深度强化学习 峰值功率受限
在线阅读 下载PDF
基于图神经网络和强化学习的柔性作业车间调度算法
15
作者 王亮 顾益铭 刘世亮 《实验室研究与探索》 北大核心 2025年第2期101-109,共9页
针对不同规模的柔性作业车间调度问题,提出一种基于图神经网络的深度强化学习算法(GRL)。该算法采用3个异构析取子图来表征车间状态,并利用图神经网络提取车间特征,构建相应的马尔可夫决策过程,使用模仿学习与强化学习相结合的联合训练... 针对不同规模的柔性作业车间调度问题,提出一种基于图神经网络的深度强化学习算法(GRL)。该算法采用3个异构析取子图来表征车间状态,并利用图神经网络提取车间特征,构建相应的马尔可夫决策过程,使用模仿学习与强化学习相结合的联合训练策略来更新神经网络参数。实验结果表明,所提GRL算法在不同规模订单、工序复杂程度和机器选择柔性下表现出较低的最长完工时间和较小的案例参数敏感性。将小规则案例下训练的网络泛化至大规模案例,体现相对优先调度规则较好且稳定的求解质量。研究成果为项目式教学提供典型的人工智能应用案例。 展开更多
关键词 强化学习 图神经网络 模仿学习 柔性作业车间调度
在线阅读 下载PDF
带有充电约束的多AGV柔性作业车间调度
16
作者 李晓辉 资湖海 +3 位作者 徐珂鑫 牛樱清 赵毅 董媛 《计算机工程》 北大核心 2025年第4期314-326,共13页
在制造单元不再唯一且加工时间不确定的柔性作业车间调度中,多自动导向小车(AGV)发挥着重要作用。然而当AGV执行任务时间过长、消耗电量较多时,充电事件成为必须考虑的因素。该研究旨在解决考虑电池约束条件下的多AGV的柔性车间作业调... 在制造单元不再唯一且加工时间不确定的柔性作业车间调度中,多自动导向小车(AGV)发挥着重要作用。然而当AGV执行任务时间过长、消耗电量较多时,充电事件成为必须考虑的因素。该研究旨在解决考虑电池约束条件下的多AGV的柔性车间作业调度问题。综合考虑制造单元加工时间、AGV小车搬运时间以及AGV小车充电情况等约束条件,以优化最大完工时间为目标。针对此问题建立数学模型,将文化基因算法和自适应变邻域搜索算法相结合提出一种混合文化基因算法。该算法采用文化基因算法作为框架,并引入基于析取图的关键路径方法,以解决制造单元和AGV小车滞空率高的问题。同时,为了提高算法的寻优能力,避免陷入局部最优解,利用自适应变邻域搜索对当前迭代中的最优解进行改进。针对模型特点,设计多种打破重组的邻域结构,以实现算法求解最优值的目标。仿真实验结果表明,该算法具有寻找最优解的能力且整体性能优于所对比的算法,验证了该算法的有效性。 展开更多
关键词 柔性作业车间调度 自动导向小车 充电 基因算法 自适应变邻域搜索算法
在线阅读 下载PDF
基于改进GEP的绿色柔性作业车间调度研究
17
作者 王婷 于颖 赵曜 《组合机床与自动化加工技术》 北大核心 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
基于改进灰狼算法的柔性作业车间动态节能分批调度问题 被引量：1
18
作者 闫富乾 石致远 王立闻 《现代制造工程》 CSCD 北大核心 2024年第1期24-32,161,共10页
针对柔性作业车间动态节能分批调度问题,建立了以优化车间生产成本、机床能耗成本和动静态调度方案差异成本为目标的数学模型,接着针对实际生产过程中的动态扰动设计了动态调度方案,针对动态扰动导致工件工艺路线变化的问题设计了重组... 针对柔性作业车间动态节能分批调度问题,建立了以优化车间生产成本、机床能耗成本和动静态调度方案差异成本为目标的数学模型,接着针对实际生产过程中的动态扰动设计了动态调度方案,针对动态扰动导致工件工艺路线变化的问题设计了重组批技术,针对动态调度方案的求解则设计了改进灰狼算法,采用层级位置更新方法进行狼群的位置更新,提高算法的搜索效率,最后通过标准算例库验证了算法求解柔性作业车间动态节能分批调度问题的有效性与优越性。 展开更多
关键词 柔性作业车间调度 批量调度 动态调度 节能
在线阅读 下载PDF
基于改进生物迁徙算法的双资源柔性作业车间节能调度问题 被引量：2
19
作者 刘璐 宋海草 +2 位作者 姜天华 邓冠龙 巩庆涛 《计算机集成制造系统》 EI CSCD 北大核心 2024年第9期3125-3141,共17页
节能调度是面向绿色制造的车间调度问题,已成为制造领域的研究热点。针对具有机器和工人双资源约束的柔性作业车间,综合考虑工人学习效应和工件运输时间的影响,以最小化车间能耗为目标,提出一种改进的生物迁徙算法(MBMA)。该算法采用基... 节能调度是面向绿色制造的车间调度问题,已成为制造领域的研究热点。针对具有机器和工人双资源约束的柔性作业车间,综合考虑工人学习效应和工件运输时间的影响,以最小化车间能耗为目标,提出一种改进的生物迁徙算法(MBMA)。该算法采用基于工件-机器-工人的三段式编码方法表示调度解,并设计了一种种群初始化方法,以改善初始调度解的质量。考虑到基本生物迁徙算法无法直接应用于离散车间调度问题,提出一种基于交叉操作的离散迁徙算子,使算法能够直接在离散调度空间内进行搜索。此外,在迁徙算子中引入转换概率动态调整策略,以平衡算法探索与开发能力,另外增加了一种记忆池机制,避免算法过早收敛。对于个体更新算子,设计了一种局部搜索算法嵌入其中,以增强算法局部搜索能力。大量实验结果表明,MBMA算法的计算结果优于其他算法。 展开更多
关键词 双资源约束 工人学习效应 工件运输时间 柔性作业车间 节能调度 生物迁徙算法 绿色制造
在线阅读 下载PDF
改进文化基因算法求解双资源约束柔性作业车间调度问题 被引量：1
20
作者 王玉芳 陈凡 +1 位作者 姚彬彬 曾亚志 《控制工程》 CSCD 北大核心 2024年第6期981-994,共14页
针对具有机器和工人的双资源约束柔性作业车间调度问题,以最小化最大完工时间为目标构建调度模型,并设计一种改进文化基因算法对其进行求解。由于该调度问题需要同时考虑工序排序、机器选择及工人选择3个子问题,故采用三层序列编码。考... 针对具有机器和工人的双资源约束柔性作业车间调度问题,以最小化最大完工时间为目标构建调度模型,并设计一种改进文化基因算法对其进行求解。由于该调度问题需要同时考虑工序排序、机器选择及工人选择3个子问题,故采用三层序列编码。考虑传统解码方式存在收敛速度慢、收敛不完全的弊端,设计一种扩展型插入式主动解码方式,以提高算法的收敛速度;针对进化算法易陷入局部最优的缺陷,设计一种基于负载平衡的机器和工人再分配算子,增强算法的全局搜索能力,对种群中的优秀个体采用改进变邻域搜索以提高算法的局部寻优能力。最后,利用仿真算例及航空设备生产实例进行实验,验证所提算法求解双资源约束调度问题的有效性。 展开更多
关键词 柔性作业车间调度 双资源约束 文化基因算法 负载平衡 变邻域搜索
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 47 下一页 到第 页
使用帮助 返回顶部