考虑峰值功率受限约束的柔性作业车间调度研究

1

作者 李益兵 曹岩 +3 位作者 郭钧 王磊 李西兴 孙利波 《中国机械工程》 北大核心 2025年第2期280-293,共14页

针对车间峰值功率受限约束下的柔性作业车间调度面临的作业周期增加、机器负荷增大的问题,建立以最小化最大完工时间和最小化机器最大负载为优化目标、考虑车间峰值功率约束的柔性作业车间调度问题(PPCFJSP)模型。为更好地调度决策,首... 针对车间峰值功率受限约束下的柔性作业车间调度面临的作业周期增加、机器负荷增大的问题,建立以最小化最大完工时间和最小化机器最大负载为优化目标、考虑车间峰值功率约束的柔性作业车间调度问题(PPCFJSP)模型。为更好地调度决策,首先将该问题转化为马尔可夫决策过程,基于此设计了一个结合离线训练与在线调度的用于求解PPCFJSP的调度框架。然后设计了一种基于优先级经验重放的双重决斗深度Q网络(D3QNPER)算法,并设计了一种引入噪声的ε-贪婪递减策略,提高了算法收敛速度,进一步提高了求解能力和求解结果的稳定性。最后开展实验与算法对比研究,验证了模型和算法的有效性。 展开更多

关键词 柔性作业车间调度 马尔可夫决策过程 深度强化学习 峰值功率受限

在线阅读 下载PDF 职称材料

面向航空结构件的双资源约束批量流调度

2

作者 王玉芳 华晓麟 +2 位作者 曾亚志 陈凡 姚彬彬 《计算机集成制造系统》 北大核心 2025年第9期3338-3353,共16页

针对航空结构件批量调度问题,考虑双资源约束和批量生产特性,以最大完工时间、瓶颈机器负载为目标,建立双资源批量流柔性作业车间调度模型,并提出了一种基于子批划分的混合灰狼优化算法进行求解。设计一种种群引导策略,强化种群进化效... 针对航空结构件批量调度问题,考虑双资源约束和批量生产特性,以最大完工时间、瓶颈机器负载为目标,建立双资源批量流柔性作业车间调度模型,并提出了一种基于子批划分的混合灰狼优化算法进行求解。设计一种种群引导策略,强化种群进化效率和算法的收敛性能;提出基于子批划分的搜索策略,采取不同算子扩大算法的搜索范围,提高算法的全局搜索能力;设计基于关键任务的局部搜索策略,增强算法的局部搜索能力。通过扩展标准算例验证了改进策略和算法性能的有效性及优越性。通过航空结构件生产实例验证算法求解双资源约束批量流柔性作业车间调度问题的显著优势。 展开更多

关键词 航空结构件 双资源约束 批量流柔性作业车间调度 多目标优化 灰狼算法

在线阅读 下载PDF 职称材料

考虑双资源约束多转速的绿色柔性作业车间调度研究

3

作者 王玉芳 章殿清 +2 位作者 华晓麟 张毅 葛师语 《控制理论与应用》 北大核心 2025年第10期2019-2027,共9页

考虑实际生产车间机器不同转速产生能耗差异及精工序的生产需求,构建以最大完工时间和机器总能耗为优化目标的双资源约束多转速绿色柔性作业车间调度模型,并提出一种动态学习人工蜂群算法进行求解.采用混合初始化获取初始种群,提升算法... 考虑实际生产车间机器不同转速产生能耗差异及精工序的生产需求,构建以最大完工时间和机器总能耗为优化目标的双资源约束多转速绿色柔性作业车间调度模型,并提出一种动态学习人工蜂群算法进行求解.采用混合初始化获取初始种群,提升算法的进化起点.在雇佣蜂完成搜索之后,引入新蜂种学习蜂,学习优秀蜜源的基因,降低搜索的随机性,提高搜索精度,并采用Q学习算子对学习概率进行自适应优化,保证蜜源多样性的同时加强算法的全局搜索能力.跟随蜂阶段设计一种动态邻域搜索策略,加入基于变速及平衡工人工作时长的邻域结构,提高跟随蜂的局部搜索能力.通过不同算法对拓展算例的对比验证所提算法的优越性. 展开更多

关键词 双资源约束 多转速 绿色柔性车间调度 多目标优化 人工蜂群算法 Q学习

在线阅读 下载PDF 职称材料

考虑有限AGV运输资源的柔性作业车间调度研究

4

作者 张国辉 蔡翌豪 +2 位作者 李志霄 郭胜会 张海军 《中国机械工程》 北大核心 2025年第8期1811-1823,共13页

针对智能制造环境中有限自动导引车(AGV)运输资源的柔性作业车间调度问题,以最小化最长完工时间、总能耗和工件的交货期惩罚值为目标,建立有限AGV运输资源的集成调度模型。提出一种改进的非支配排序遗传算法(NSGA-Ⅱ),针对集成调度模型... 针对智能制造环境中有限自动导引车(AGV)运输资源的柔性作业车间调度问题,以最小化最长完工时间、总能耗和工件的交货期惩罚值为目标,建立有限AGV运输资源的集成调度模型。提出一种改进的非支配排序遗传算法(NSGA-Ⅱ),针对集成调度模型构建三段式编码方案,设计三种初始化规则提高初始种群的质量和多样性。结合关键路径,提出一种改进的变邻域搜索以增强算法的局部搜索能力。实验部分采用多种评价指标与其他算法进行对比,实验结果表明:在不同规模标准测试算例和航空企业实际生产案例下,所提算法均能有效求解有限AGV运输资源的集成调度问题。同时分析不同AGV数量下集成调度模型的有效性,得出柔性作业车间中AGV数量符合边际效应递减规律的结论,为实际制造车间配置AGV提供了参考。 展开更多

关键词 有限运输资源 改进的非支配排序遗传算法 柔性作业车间调度问题 自动导引车

在线阅读 下载PDF 职称材料

改进的樽海鞘群算法求解带设置操作员的混合流水车间调度问题

5

作者 卫晨昊 胡晓兵 +1 位作者 张哲源 李敬敏 《计算机集成制造系统》 北大核心 2025年第10期3694-3706,共13页

针对带设置操作员的混合流水车间调度问题,提出一种改进的樽海鞘群算法。首先,设计了基于随机键的编码规则与基于启发式的解码规则;其次,基于双资源约束的问题特征,提出一种改进的NEH启发式方法用于改善算法的初始解;最后,设计了多种群... 针对带设置操作员的混合流水车间调度问题,提出一种改进的樽海鞘群算法。首先,设计了基于随机键的编码规则与基于启发式的解码规则;其次,基于双资源约束的问题特征,提出一种改进的NEH启发式方法用于改善算法的初始解;最后,设计了多种群协同搜索策略与种群多样性维护策略以加强算法的搜索能力。通过对不同规模算例进行仿真实验,证明了所提初始化方法、多种群协同搜索策略与种群多样性维护策略可以有效改善算法的求解能力,所提算法在求解带设置操作员的混合流水车间调度问题上具有优越性。 展开更多

关键词 樽海鞘群算法 双资源约束 混合流水车间 调度 设置操作员

在线阅读 下载PDF 职称材料

基于内外双层多子群循环算法的柔性作业车间调度

6

作者 龙晓峰 李想 +1 位作者 张言松 畅申 《组合机床与自动化加工技术》 北大核心 2025年第7期196-200,共5页

针对柔性作业车间调度问题(FJSP),提出了一种基于内外双层多子群循环(HPGA)的优化算法。将遗传算法和粒子群算法结合的内外双层多子群算法用于柔性作业车间调度问题,以用来优化最大完工时间。HPGA算法采用内外双层结构,外层由遗传算法... 针对柔性作业车间调度问题(FJSP),提出了一种基于内外双层多子群循环(HPGA)的优化算法。将遗传算法和粒子群算法结合的内外双层多子群算法用于柔性作业车间调度问题,以用来优化最大完工时间。HPGA算法采用内外双层结构,外层由遗传算法组成多个子群,为算法提供全局搜索能力,内层采用粒子群算法,其种群由外层子群中的精英个体组成,为算法提供局部搜索能力;最后通过MK基准算例和不同算法进行对比,进一步验证所提算法的性能。实验表明,HPGA算法在求解柔性作业车间调度问题上取得了显著的改善效果。 展开更多

关键词 遗传算法 粒子群优化 柔性车间 双层多子群

在线阅读 下载PDF 职称材料

考虑转移时间的多目标双资源柔性作业车间节能调度

7

作者 魏光艳 叶春明 《计算机集成制造系统》 北大核心 2025年第1期67-88,共22页

针对考虑工人和工件在机器间转移时间的多目标双资源柔性作业车间节能调度问题(MO-DFJESP),构建了以最小化最大完工时间、总能耗、总工人成本和最大工人工作量为优化目标的数学模型。该模型同时还考虑了工人的技能、熟练度和单位成本差... 针对考虑工人和工件在机器间转移时间的多目标双资源柔性作业车间节能调度问题(MO-DFJESP),构建了以最小化最大完工时间、总能耗、总工人成本和最大工人工作量为优化目标的数学模型。该模型同时还考虑了工人的技能、熟练度和单位成本差异。为了求解MO-DFJESP模型,提出一种多目标混合进化算法(MO-HEATS)。根据MO-DFJESP模型特点,设计了一种多维编码和解码方案以表示问题的可行解。基于sigmoid函数设计了自适应机制,以兼顾MO-HEATS算法的开发和探索能力,并结合禁忌搜索(TS)组件提升局部搜索能力。最后,在仿真算例上进行了消融实验和对比实验,实验结果验证了自适应机制和TS组件对MO-HEATS算法性能具有明显提升作用,且MO-HEATS算法对求解MO-DFJESP模型具有显著优势。 展开更多

关键词 双资源柔性作业车间调度 多目标 混合进化算法 禁忌搜索 转移时间 节能调度

在线阅读 下载PDF 职称材料

考虑装配序列变化与双资源约束的模糊柔性装配作业车间调度研究

8

作者 路鑫 鲁聪 《制造技术与机床》 北大核心 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 职称材料

基于改进生物迁徙算法的双资源柔性作业车间节能调度问题 被引量：5

9

作者 刘璐 宋海草 +2 位作者 姜天华 邓冠龙 巩庆涛 《计算机集成制造系统》 EI CSCD 北大核心 2024年第9期3125-3141,共17页

节能调度是面向绿色制造的车间调度问题,已成为制造领域的研究热点。针对具有机器和工人双资源约束的柔性作业车间,综合考虑工人学习效应和工件运输时间的影响,以最小化车间能耗为目标,提出一种改进的生物迁徙算法(MBMA)。该算法采用基... 节能调度是面向绿色制造的车间调度问题,已成为制造领域的研究热点。针对具有机器和工人双资源约束的柔性作业车间,综合考虑工人学习效应和工件运输时间的影响,以最小化车间能耗为目标,提出一种改进的生物迁徙算法(MBMA)。该算法采用基于工件-机器-工人的三段式编码方法表示调度解,并设计了一种种群初始化方法,以改善初始调度解的质量。考虑到基本生物迁徙算法无法直接应用于离散车间调度问题,提出一种基于交叉操作的离散迁徙算子,使算法能够直接在离散调度空间内进行搜索。此外,在迁徙算子中引入转换概率动态调整策略,以平衡算法探索与开发能力,另外增加了一种记忆池机制,避免算法过早收敛。对于个体更新算子,设计了一种局部搜索算法嵌入其中,以增强算法局部搜索能力。大量实验结果表明,MBMA算法的计算结果优于其他算法。 展开更多

关键词 双资源约束 工人学习效应 工件运输时间 柔性作业车间 节能调度 生物迁徙算法 绿色制造

在线阅读 下载PDF 职称材料

面向航空结构件的双资源分布式柔性调度研究 被引量：2

10

作者 王玉芳 章殿清 +2 位作者 华晓麟 姚彬彬 陈凡 《系统仿真学报》 CAS CSCD 北大核心 2024年第11期2722-2740,共19页

考虑航空结构件生产中精工序的员工约束和分布式多工厂协作需求,建立双资源约束分布式柔性作业车间调度模型。提出一种基于关键工厂的混合灰狼优化算法来解决该问题。针对模型的工厂选择、工序排序、机器选择以及员工选择4个子问题,设计... 考虑航空结构件生产中精工序的员工约束和分布式多工厂协作需求,建立双资源约束分布式柔性作业车间调度模型。提出一种基于关键工厂的混合灰狼优化算法来解决该问题。针对模型的工厂选择、工序排序、机器选择以及员工选择4个子问题,设计了4层编码及新型解码方式以避免机器员工的使用冲突。结合模型的工厂约束和员工约束特征,设计一种新的狼群捕猎和猎物搜索机制,保证种群多样性的同时提高算法全局探索能力。针对分布式特性,设计基于关键工厂的局部搜索策略,提高算法的局部搜索能力。通过扩展标准算例和航空结构件实例分析,验证了所提算法求解双资源约束分布式柔性调度的有效性。 展开更多

关键词 航空结构件 分布式柔性作业车间调度 双资源约束 关键工厂 灰狼优化算法

在线阅读 下载PDF 职称材料

改进文化基因算法求解双资源约束柔性作业车间调度问题 被引量：2

11

作者 王玉芳 陈凡 +1 位作者 姚彬彬 曾亚志 《控制工程》 CSCD 北大核心 2024年第6期981-994,共14页

针对具有机器和工人的双资源约束柔性作业车间调度问题,以最小化最大完工时间为目标构建调度模型,并设计一种改进文化基因算法对其进行求解。由于该调度问题需要同时考虑工序排序、机器选择及工人选择3个子问题,故采用三层序列编码。考... 针对具有机器和工人的双资源约束柔性作业车间调度问题,以最小化最大完工时间为目标构建调度模型,并设计一种改进文化基因算法对其进行求解。由于该调度问题需要同时考虑工序排序、机器选择及工人选择3个子问题,故采用三层序列编码。考虑传统解码方式存在收敛速度慢、收敛不完全的弊端,设计一种扩展型插入式主动解码方式,以提高算法的收敛速度;针对进化算法易陷入局部最优的缺陷,设计一种基于负载平衡的机器和工人再分配算子,增强算法的全局搜索能力,对种群中的优秀个体采用改进变邻域搜索以提高算法的局部寻优能力。最后,利用仿真算例及航空设备生产实例进行实验,验证所提算法求解双资源约束调度问题的有效性。 展开更多

关键词 柔性作业车间调度 双资源约束 文化基因算法 负载平衡 变邻域搜索

在线阅读 下载PDF 职称材料

考虑双资源约束的柔性机械加工车间逆调度问题研究 被引量：3

12

作者 魏书鹏 唐红涛 +2 位作者 李西兴 杨冠宇 张健 《中国机械工程》 EI CAS CSCD 北大核心 2024年第3期457-471,共15页

为提高机械加工车间在动态生产环境下的效率和稳定性,建立了考虑机器与工人约束的柔性机械加工车间逆调度问题模型。该模型以最小化完工时间、机器能耗和逆偏差指数为目标,通过调整工件排产、工人作业以及机加工工艺参数对原始调度方案... 为提高机械加工车间在动态生产环境下的效率和稳定性,建立了考虑机器与工人约束的柔性机械加工车间逆调度问题模型。该模型以最小化完工时间、机器能耗和逆偏差指数为目标,通过调整工件排产、工人作业以及机加工工艺参数对原始调度方案进行优化。针对问题特征,提出了一种差分进化算法。在算法中,设计了混合双层编码方式以降低搜索难度;提出了两种基于调度规则的初始化方式以提高种群质量;为加强和平衡全局与局部搜索,设计了自适应遗传操作以及基于精英选择的局部搜索策略;改进了哈明距离,并提出了一种拥挤度算子以反映种群真实多样性。在实验中构建了33组测试算例,并将所提算法与其他7种算法进行对比,验证了所提算法性能。最后,分析了某液压缸生产车间在两种不同动态环境下的真实逆调度案例,结果表明,所提算法能够在较小程度改变原始调度的情况下缩短4.2%的完工时间、降低20.2%的机器能耗。 展开更多

关键词 双资源约束柔性作业车间调度 机械加工车间 逆调度 多目标优化 差分进化算法

在线阅读 下载PDF 职称材料

考虑工人协作与学习效应的柔性作业车间调度 被引量：5

13

作者 张国辉 张得雨 +2 位作者 闫少峰 张海军 余娜娜 《计算机集成制造系统》 EI CSCD 北大核心 2024年第12期4369-4385,共17页

针对每台机器存在需要多名工人协作操作的双资源柔性作业车间调度问题,研究一种具有工人协作灵活性的柔性作业车间调度问题。结合学习效应对工人操作时间的影响,构建一种改进的工人技能柔性度的学习效应曲线;建立以最大完工时间、工人... 针对每台机器存在需要多名工人协作操作的双资源柔性作业车间调度问题,研究一种具有工人协作灵活性的柔性作业车间调度问题。结合学习效应对工人操作时间的影响,构建一种改进的工人技能柔性度的学习效应曲线;建立以最大完工时间、工人总负载和总能耗最小化为优化目标的数学模型,并提出一种改进的非支配排序遗传算法进行求解。设计4种初始化规则提高初始种群的质量和多样性,建立基于Pareto等级的自适应交叉、变异算子;为了提高算法的局部搜索能力,构造了3种基于优化目标的邻域搜索算子。在实验部分采用多种评价指标与其他算法进行对比,实验结果表明该算法能够有效求解考虑工人协作与学习效应的双资源柔性作业车间调度问题。 展开更多

关键词 工人协作灵活性 学习效应 非支配排序遗传算法 双资源柔性作业车间调度问题

在线阅读 下载PDF 职称材料

基于动态双种群NSGA2算法的分布式柔性作业车间调度研究 被引量：3

14

作者 汪豪 谢辉 李艳武 《机电工程》 CAS 北大核心 2024年第12期2252-2260,共9页

在分布式柔性作业车间多目标调度问题的求解过程中,存在调度规模大、多个目标难以协调等缺陷。针对上述缺陷,提出了一种改进的非支配排序遗传算法Ⅱ(NSGA2),并对分布式柔性作业车间多目标调度问题进行了求解。首先,建立了以完工时间、... 在分布式柔性作业车间多目标调度问题的求解过程中,存在调度规模大、多个目标难以协调等缺陷。针对上述缺陷,提出了一种改进的非支配排序遗传算法Ⅱ(NSGA2),并对分布式柔性作业车间多目标调度问题进行了求解。首先,建立了以完工时间、机器负荷、能耗为优化目标的分布式柔性作业车间多目标调度模型;然后,基于帕累托(Pareto)等级特点设计了一种动态双种群搜索策略和种群划分机制,以替代传统的选择操作,并对每个种群采用了不同的搜索策略;针对关键工厂,在第二个种群中设计了局部搜索策略,基于Pareto等级的支配关系设计了Q学习的状态、奖励函数,采用Q学习对双种群的数量比例进行了自适应调整;最后,采用扩展的基准算例对该改进算法的有效性进行了验证,并将其与其他算法进行了对比分析。研究结果表明:采用动态双种群搜索策略改进的NSGA2算法能有效保持种群多样性,且不易陷入局部最优,提高了算法的求解质量。该改进算法与传统NSGA2算法相比,多样性评价指标平均提高了15.34%,收敛性评价指标平均提高了76.37%,证明了该算法在解决分布式柔性作业车间多目标调度问题上的优越性。 展开更多

关键词 柔性作业车间调度问题 分布式多目标柔性作业车间 车间多目标调度问题求解 帕累托等级 改进非支配排序遗传算法Ⅱ 动态双种群搜索策略 Q学习

在线阅读 下载PDF 职称材料

求解扩展双资源约束作业车间调度的分支种群遗传算法 被引量：10

15

作者 李兢尧 黄媛 +1 位作者 王军强 郭阳明 《西北工业大学学报》 EI CAS CSCD 北大核心 2016年第4期635-641,共7页

根据扩展双资源约束作业车间调度问题的特点,构造了一种混合遗传算法进行求解:以分支种群为载体继承遗传进化经验,利用精英进化算子、基于扇形分割的轮盘赌选择算子及邻域搜索等机制,进一步优化了算法性能。通过分析策略对比仿真、算法... 根据扩展双资源约束作业车间调度问题的特点,构造了一种混合遗传算法进行求解:以分支种群为载体继承遗传进化经验,利用精英进化算子、基于扇形分割的轮盘赌选择算子及邻域搜索等机制,进一步优化了算法性能。通过分析策略对比仿真、算法性能对比仿真等实验,结果表明上述各种优化机制可行,且对于算法运算效率与寻优性能的优化效果均有良好表现。 展开更多

关键词 调度算法 扩展双资源约束 作业车间调度 分支种群 精英进化 扇形分割 邻域搜索

在线阅读 下载PDF 职称材料

柔性生产中基于人员任务匹配度的人员调度 被引量：12

16

作者 赵亚玲 葛茂根 +2 位作者 扈静 张铭鑫 张玺 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2015年第2期270-273,共4页

文章针对单件小批量生产的柔性生产方式,考虑操作人员技能的多样性和对于不同任务技能水平的差异性等特点,根据操作人员对各任务的累计工作时间计算任务人员之间的匹配度,在此基础上建立柔性生产中资源受限下人员调度数学模型;通过启发... 文章针对单件小批量生产的柔性生产方式,考虑操作人员技能的多样性和对于不同任务技能水平的差异性等特点,根据操作人员对各任务的累计工作时间计算任务人员之间的匹配度,在此基础上建立柔性生产中资源受限下人员调度数学模型;通过启发式算法得到模型的初始解,并运用改进的遗传算法对模型进行求解,得到最优的人员调度方案以实现任务总完成时间最小的优化目标;最后结合具体实例验证了该求解模型的准确性与可行性。 展开更多

关键词 柔性生产 人员调度 遗传算法 匹配度 资源受限

在线阅读 下载PDF 职称材料

基于自适应参数混合蚁群算法的双资源约束作业车间调度 被引量：8

17

作者 李兢尧 孙树栋 +1 位作者 黄媛 王宁 《西北工业大学学报》 EI CAS CSCD 北大核心 2011年第1期54-61,共8页

文章针对以生产成本最小为目标,考虑差异性工人的双资源约束作业车间调度问题,提出参数按算法迭代结果自适应调整,基于蚂蚁流量自适应控制路径选择的混合蚁群算法,在算法前期扩大解搜索空间,后期加快算法收敛,实现算法性能的分阶段性能... 文章针对以生产成本最小为目标,考虑差异性工人的双资源约束作业车间调度问题,提出参数按算法迭代结果自适应调整,基于蚂蚁流量自适应控制路径选择的混合蚁群算法,在算法前期扩大解搜索空间,后期加快算法收敛,实现算法性能的分阶段性能优化。通过对仿真实验结果的分析,该混合蚁群算法能有效求解双资源约束车间调度问题,且能够在保证得到较优调度结果的同时,具备优秀的收敛性能。 展开更多

关键词 双资源约束 混合蚁群算法 自适应参数 蚂蚁流量

在线阅读 下载PDF 职称材料

求解柔性作业车间调度问题的免疫遗传算法 被引量：6

18

作者 马佳 高立群 +1 位作者 石刚 李丹 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2008年第7期936-939,共4页

通过对柔性作业车间调度问题(FJSP)进行分析,借鉴生物免疫机理提出一种求解柔性作业车间调度问题的免疫遗传算法(IGA).该算法在保留基本遗传算法(SGA)随机全局搜索能力的基础上,通过抽取疫苗和接种疫苗等免疫机制,有效改善基本遗传算法... 通过对柔性作业车间调度问题(FJSP)进行分析,借鉴生物免疫机理提出一种求解柔性作业车间调度问题的免疫遗传算法(IGA).该算法在保留基本遗传算法(SGA)随机全局搜索能力的基础上,通过抽取疫苗和接种疫苗等免疫机制,有效改善基本遗传算法的未成熟收敛和局部搜索能力差的不足,显著提高了基本遗传算法对全局最优解的搜索能力和收敛速度.仿真实例表明,免疫遗传算法能有效解决柔性作业车间调度问题. 展开更多

关键词 柔性作业车间调度问题 资源约束 免疫遗传算法 免疫算子 疫苗

在线阅读 下载PDF 职称材料

基于遗传和禁忌搜索算法求解双资源车间调度问题 被引量：7

19

作者 梁迪 谢里阳 +1 位作者 隋天中 陶泽 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2006年第8期895-898,共4页

针对柔性生产环境下的车间调度问题,在考虑遗传算法早熟收敛特性和禁忌搜索法自适应优点的基础上,将遗传算法和禁忌搜索法结合起来,提出了基于遗传算法和禁忌搜索算法的双资源作业车间的调度优化问题算法,即不仅考虑到了每个工件有几条... 针对柔性生产环境下的车间调度问题,在考虑遗传算法早熟收敛特性和禁忌搜索法自适应优点的基础上,将遗传算法和禁忌搜索法结合起来,提出了基于遗传算法和禁忌搜索算法的双资源作业车间的调度优化问题算法,即不仅考虑到了每个工件有几条可行的工艺路线,而且考虑到了工件的调度受到机床、工人等资源制约的影响,并用实例对该算法进行了仿真研究.结果表明此算法有很好的收敛精度,是可行的,与传统的调度算法相比较,体现出其明显的优越性. 展开更多

关键词 遗传算法 禁忌搜索算法 双资源 车间调度 优化

在线阅读 下载PDF 职称材料

基于生产费用的柔性作业车间调度优化 被引量：6

20

作者 刘晓霞 谢里阳 +1 位作者 陶泽 郝长中 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2008年第4期561-564,共4页

考虑在制品库存费用、机床工时费、直接工人的工资费用、工件的提前和拖期完工造成的损失费用,提出了一种双资源柔性作业车间调度的生产费用计算方法.将模拟退火算法嵌入遗传算法中,设计了一种新的混合遗传算法.该算法首先利用遗传算法... 考虑在制品库存费用、机床工时费、直接工人的工资费用、工件的提前和拖期完工造成的损失费用,提出了一种双资源柔性作业车间调度的生产费用计算方法.将模拟退火算法嵌入遗传算法中,设计了一种新的混合遗传算法.该算法首先利用遗传算法快速搜索一组较好的解,然后利用模拟退火算法进行群体寻优.采用基于工序的编码和一种新的解码方法,并运用多种交叉方法使得算法能够在解空间中尽可能地搜索最优解.为了避免最优解在进化过程中损失,采用择优操作将每代中的最优解保留下来,并不断更新.仿真结果表明:该方法是可行的,并具有一定的优越性. 展开更多

关键词 双资源 柔性作业车间调度 生产费用 混合遗传算法

在线阅读 下载PDF 职称材料