双种群混合遗传算法求解航空复合材料柔性调度问题 被引量：1

1

作者 王玉芳 姚彬彬 +1 位作者 陈凡 曾亚志 《计算机工程与设计》 北大核心 2024年第10期3143-3152,共10页

考虑航空复合材料柔性车间调度中的运输约束,以最小化完工时间为目标,建立调度模型,提出一种改进的双种群混合遗传算法进行求解。根据问题特点,基于工序排序、机器选择和运输约束3个子问题,设计三层实数编码以及对应解码方案。采用混合... 考虑航空复合材料柔性车间调度中的运输约束,以最小化完工时间为目标,建立调度模型,提出一种改进的双种群混合遗传算法进行求解。根据问题特点,基于工序排序、机器选择和运输约束3个子问题,设计三层实数编码以及对应解码方案。采用混合初始化提高种群质量,进化过程中采用交叉算子执行全局搜索,为双种群设计基于机器负载平衡和变邻域的局部搜索,提高全局和局部搜索能力。与对比算法相比10个测试算例中BPRD指标取得9个最优,APRD指标全部取得最优,t检验显著性有明显差异,验证算法的优越性。将算法应用于航空复合材料车间中,实现实际生产的调度,验证算法的可行性。 展开更多

关键词 航空复合材料 柔性作业车间调度 双种群 混合遗传算法 运输约束 机器负载平衡 变邻域

在线阅读 下载PDF 职称材料

混合遗传蝙蝠算法求解单目标柔性作业车间调度问题 被引量：13

2

作者 徐华 程冰 《小型微型计算机系统》 CSCD 北大核心 2018年第5期1010-1015,共6页

针对以最大完工时间最小化为目标的柔性作业车间调度问题(Flexible job shop scheduling problem,FJSP),提出一种混合遗传蝙蝠算法(HGBA).为了提高初始种群的质量与多样性,采用三种方式相结合产生初始群体;重定义惯性权重,采用动态递减... 针对以最大完工时间最小化为目标的柔性作业车间调度问题(Flexible job shop scheduling problem,FJSP),提出一种混合遗传蝙蝠算法(HGBA).为了提高初始种群的质量与多样性,采用三种方式相结合产生初始群体;重定义惯性权重,采用动态递减的权值来平衡局部搜索与全局搜索;针对算法易陷入局部最优解的缺点,结合遗传算法的变异操作,提出一种基于变异操作的邻域搜索算法;同时根据编码方式以及位置更新可能造成的无效解情况,利用遗传算法的交叉操作提出混合列交叉方法来完成位置更新;最后,通过三个实例测试了算法的性能,实验结果验证了提出的算法在求解FJSP时的有效性. 展开更多

关键词 柔性作业车间调度 混合遗传蝙蝠算法 邻域搜索 混合列交叉

在线阅读 下载PDF 职称材料

基于混合遗传算法的柔性作业车间调度研究 被引量：4

3

作者 王小蓉 李蓓智 +2 位作者 周亚勤 杨建国 施烁 《现代制造工程》 CSCD 北大核心 2015年第5期39-42,109,共5页

为更有效地求解柔性作业车间调度问题,提出一种混合遗传算法(蚁群-遗传算法)。在分层法的基础上,首先采用蚁群算法解决工艺路线选择问题,再通过遗传算法解决传统的作业车间调度问题。在混合遗传算法求解过程中,不断地在前期优化中获取... 为更有效地求解柔性作业车间调度问题,提出一种混合遗传算法(蚁群-遗传算法)。在分层法的基础上,首先采用蚁群算法解决工艺路线选择问题,再通过遗传算法解决传统的作业车间调度问题。在混合遗传算法求解过程中,不断地在前期优化中获取调度知识,用于指导后期的优化过程。通过标准案例测试,验证了混合遗传算法对于解决柔性作业车间调度问题的有效性。 展开更多

关键词 车间调度问题 柔性 混合遗传算法 蚁群算法

在线阅读 下载PDF 职称材料

柔性多面体搜索算法在遗传算法中的综合应用研究

4

作者 肖宏峰 王麓雅 谭冠政 《小型微型计算机系统》 CSCD 北大核心 2004年第4期681-684,共4页

首先分析了柔性多面体搜索算法和基本遗传算法两者结合的基础 ,提出了柔性多面体方向进化算子和柔性多面体交叉算子 .以这两个新的遗传操作算子和柔性多面体搜索算法为基础 ,提出了两种新的混合遗传算法 FP_ HGA( )、FP_ HGA( ) .在 FP_... 首先分析了柔性多面体搜索算法和基本遗传算法两者结合的基础 ,提出了柔性多面体方向进化算子和柔性多面体交叉算子 .以这两个新的遗传操作算子和柔性多面体搜索算法为基础 ,提出了两种新的混合遗传算法 FP_ HGA( )、FP_ HGA( ) .在 FP_ HGA( )中 ,嵌入了柔性多面体方向进化算子和柔性多面体搜索算法 ;在 FP_ HGA( )中 ,嵌入了柔性多面体交叉算子 .用 FP_ HGA(I)、FP_ HGA (II)及 SGA(Simple Genetic Algorithm )来求解 Rosenbrock测试函数的最小值 ,FP_ HGA(I)和 FP_ HGA(II)算法和 展开更多

关键词 柔性多面体混合遗传算法 柔性多面体方向进化算子 柔性多面体交叉算子

在线阅读 下载PDF 职称材料

基于混合遗传鲸鱼优化算法的柔性作业车间自动导引车融合调度方法 被引量：25

5

作者 李西兴 杨道明 +1 位作者 李鑫 吴锐 《中国机械工程》 EI CAS CSCD 北大核心 2021年第8期938-950,986,共14页

针对柔性作业车间调度问题,考虑自动导引车(AGV)在车间制造过程中只参与装卸和搬运工作,提出一种实现AGV路径规划与柔性作业车间调度集成优化的融合调度模型。采用基于工序排序与机器选择两个子问题的二维向量编码方案,并在解码过程中... 针对柔性作业车间调度问题,考虑自动导引车(AGV)在车间制造过程中只参与装卸和搬运工作,提出一种实现AGV路径规划与柔性作业车间调度集成优化的融合调度模型。采用基于工序排序与机器选择两个子问题的二维向量编码方案,并在解码过程中提出基于最先服务原则的AGV安排策略。对鲸鱼优化算法进行离散化改进,针对性地设计了多种种群初始化策略,引入遗传算法的交叉、变异操作以提升鲸鱼优化算法的全局搜索能力,并嵌入局部搜索算法以达到全局搜索和局部搜索的平衡,构建了一种混合遗传鲸鱼优化算法(HGWOA)来求解该融合调度模型。通过经典测试算例验证了算法性能,并使用正交试验优化了算法参数。研究结果表明,HGWOA算法用于求解柔性作业车间AGV融合调度问题可以获得较好的效果。 展开更多

关键词 柔性作业车间调度 自动导引车 混合遗传鲸鱼优化算法 遗传算法 局部搜索策略

在线阅读 下载PDF 职称材料

基于混合遗传算法的云制造环境下柔性作业车间调度方案 被引量：5

6

作者 李云龙 罗国富 +3 位作者 文笑雨 李凯 杨幸博 张俊豪 《轻工学报》 CAS 2020年第3期99-108,共10页

针对云制造环境下柔性作业车间调度产生的离散型加工设备的空闲时间利用及其冲突问题,提出了一种基于混合遗传算法的云制造环境下柔性作业车间调度方案:在保证车间任务顺利完成的前提下,对车间剩余能力进行界定后封装发布到云平台上;以... 针对云制造环境下柔性作业车间调度产生的离散型加工设备的空闲时间利用及其冲突问题,提出了一种基于混合遗传算法的云制造环境下柔性作业车间调度方案:在保证车间任务顺利完成的前提下,对车间剩余能力进行界定后封装发布到云平台上;以最小惩罚总成本为目标,结合车间生产调度实际情况选择云订单任务一起加工;采用遗传变邻域混合算法求解云任务工件最优调度顺序.基准算例测试结果表明,该方案实现了车间自身生产任务和云平台任务协同生产,提高了企业的收益和资源利用率. 展开更多

关键词 云制造 剩余能力 柔性作业车间调度 混合遗传算法

在线阅读 下载PDF 职称材料

柔性多面体在遗传算法中的应用研究(I)

7

作者 肖宏峰 梁丰 谭冠政 《计算机工程与应用》 CSCD 北大核心 2003年第4期83-85,111,共4页

文章提出了一种柔性多面体的方向进化算子,并在基本遗传算法中嵌入柔性多面体搜索算法,从而构成了一种基于柔性多面体的新的混合遗传算法(flexiblepolyhedronhybridgeneticalgorithm,FP_HGA)。方向进化算子紧跟基本遗传算法的变异操作之... 文章提出了一种柔性多面体的方向进化算子,并在基本遗传算法中嵌入柔性多面体搜索算法,从而构成了一种基于柔性多面体的新的混合遗传算法(flexiblepolyhedronhybridgeneticalgorithm,FP_HGA)。方向进化算子紧跟基本遗传算法的变异操作之后,其作用是使适应度较低的个体向适应度较高的个体进化;柔性多面体局部搜索算法作用是对当前代所有新个体在进入到下一代之前,使它移动到局部最优点。并用FP_HGA来求解Rosenbrock测试函数的最小值,FP_HGA算法和SGA(SimpleGeneticAlgorithm,SGA)算法的计算结果表明该混合遗传算法在收敛速度和精度方面均得到很大提高。 展开更多

关键词 柔性多面体 遗传算法 随机搜索算法 进化算子

在线阅读 下载PDF 职称材料

柔性作业车间多品种小批量调度算法研究 被引量：19

8

作者 吴秀丽 李苏剑 杜彦华 《中国机械工程》 EI CAS CSCD 北大核心 2010年第4期424-429,共6页

提出一种多目标混合遗传算法(MIGA),采用集成法同时解决柔性作业车间调度的两个子问题:机器分配问题和工序调度问题。MIGA在标准遗传算法的基础上采用随机权重法解决多目标问题,引入精英保留策略加速算法的收敛,集成小生境技术提高种群... 提出一种多目标混合遗传算法(MIGA),采用集成法同时解决柔性作业车间调度的两个子问题:机器分配问题和工序调度问题。MIGA在标准遗传算法的基础上采用随机权重法解决多目标问题,引入精英保留策略加速算法的收敛,集成小生境技术提高种群的多样性,基于扩展工序编码,按Makespan和安装准备成本最优对调度批分别解码。最后,用标准算例进行了算法验证,证明MIGA可以有效解决柔性作业车间多品种小批量调度问题。 展开更多

关键词 柔性作业车间 多品种小批量 调度 多目标混合遗传算法 调度批

在线阅读 下载PDF 职称材料

不确定因素扰动下多目标柔性作业车间鲁棒调度方法 被引量：21

9

作者 顾泽平 杨建军 周勇 《计算机集成制造系统》 EI CSCD 北大核心 2017年第1期66-74,共9页

为了求解工件到达时间、加工时间、排队规则出错三个不确定因素作用下的多目标柔性作业车间调度优化问题,研究了由遗传算法和离散仿真、层次分析法相混合的混合遗传算法。该问题以最大流程时间短、工序分配均衡、设备平均利用高为优化目... 为了求解工件到达时间、加工时间、排队规则出错三个不确定因素作用下的多目标柔性作业车间调度优化问题,研究了由遗传算法和离散仿真、层次分析法相混合的混合遗传算法。该问题以最大流程时间短、工序分配均衡、设备平均利用高为优化目标,且带有工艺和设备约束条件。首先应用离散仿真法求解各优化目标的鲁棒性指标值,再应用层次分析法计算可行解的适应度,从而达到一致性评价可行解的目的,得到鲁棒性好的近似最优解。通过与应用松弛法的遗传算法进行对比测试实验,证明了由该算法得到的近似最优解具有更好的鲁棒性。 展开更多

关键词 多目标柔性作业车间调度问题 混合遗传算法 不确定性 鲁棒性

在线阅读 下载PDF 职称材料

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

10

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

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

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

在线阅读 下载PDF 职称材料

面向工件的多目标柔性Job Shop调度问题研究 被引量：3

11

作者 吴秀丽 孙树栋 +1 位作者 杨展 蔡志强 《西北工业大学学报》 EI CAS CSCD 北大核心 2006年第4期477-481,共5页

针对各工件目标不同的多目标柔性Job Shop调度问题,提出了一种基于混合遗传算法的优化求解方法。首先建立了该类问题的调度模型;然后,在基本遗传算法柜架的基础上,通过两层意义上的随机权重法,将多目标问题随机转化为单目标问题,同时为... 针对各工件目标不同的多目标柔性Job Shop调度问题,提出了一种基于混合遗传算法的优化求解方法。首先建立了该类问题的调度模型;然后,在基本遗传算法柜架的基础上,通过两层意义上的随机权重法,将多目标问题随机转化为单目标问题,同时为了保证算法的收敛性和Pareto解的多样性,混合遗传算法集成了精英保留策略和小生境技术;利用层次分析法与模糊综合评判集成的方法,从Pareto解集中选出最优妥协解。最后通过实验仿真,证明提出的方法可以有效解决该类多目标柔性Job Shop调度问题。 展开更多

关键词 面向工件的多目标柔性Job Shop调度 混合遗传算法

在线阅读 下载PDF 职称材料

多联票据订单调度问题的多目标优化算法 被引量：2

12

作者 张燕 周支立 靳志宏 《计算机集成制造系统》 EI CSCD 北大核心 2012年第5期1061-1070,共10页

针对多联票据订单调度问题进行研究,考虑最小化所有订单的最大完成时间、平均完成时间、最大延迟时间和平均延迟时间四个目标函数,提出一种多目标混合遗传算法。基于问题自身的特点提出完整解的构造算法,使用随机变动的权重实现多维多... 针对多联票据订单调度问题进行研究,考虑最小化所有订单的最大完成时间、平均完成时间、最大延迟时间和平均延迟时间四个目标函数,提出一种多目标混合遗传算法。基于问题自身的特点提出完整解的构造算法,使用随机变动的权重实现多维多方向的搜索,设计了基于非主导性比较的局部搜索算法以寻找更多更好的非主导解,建立与更新全局非主导解集档案以保留最好的Pareto近似最优解。采用Pareto兼容的衡量参数,将该算法与两种对照算法进行了比较。大量算例的试验结果表明,该算法能够得到更接近于Pareto前沿且多样性分布更好的Pareto近似最优解集。 展开更多

关键词 订单调度 柔性 多目标 混合遗传算法 PARETO最优

在线阅读 下载PDF 职称材料

多目标柔性作业调度的优化研究 被引量：4

13

作者 梁迪 陶泽 《计算机工程与应用》 CSCD 北大核心 2009年第15期223-225,240,共4页

针对以生产周期、生产成本、设备利用率为目标的柔性作业调度问题,基于混合遗传算法提出了一种新的优化求解方法。首先建立了该类问题的调度模型,基于工序编码的染色体决定了工序调度的优先级;利用无量纲的标准化处理方法统一目标量纲;... 针对以生产周期、生产成本、设备利用率为目标的柔性作业调度问题,基于混合遗传算法提出了一种新的优化求解方法。首先建立了该类问题的调度模型,基于工序编码的染色体决定了工序调度的优先级;利用无量纲的标准化处理方法统一目标量纲;然后,利用层次分析法将多目标问题转化为单目标问题,同时为了保证算法的收敛性,在基本遗传算法框架的基础上集成了禁忌搜索算法,从而延缓或避免了早熟收敛的发生。最后通过实验仿真,证明提出的方法可以有效解决该类多目标柔性作业调度问题。 展开更多

关键词 多目标优化 柔性作业调度 混合遗传算法

在线阅读 下载PDF 职称材料

具有不完全微分的最优模糊PID控制器及其在智能人工腿中应用的仿真研究(英文) 被引量：6

14

作者 谭冠政 肖宏峰 王越超 《控制理论与应用》 EI CAS CSCD 北大核心 2002年第3期462-466,共5页

提出了一种新的最优模糊PID控制器 ,它由两部分组成 ,即在线模糊推理机构和带有不完全微分的常规PID控制器 .在模糊推理机构中 ,引入了三个可调节因子xp,xi 和xd,其作用是进一步修改和优化模糊推理的结果 ,以使控制器对一个给定对象具... 提出了一种新的最优模糊PID控制器 ,它由两部分组成 ,即在线模糊推理机构和带有不完全微分的常规PID控制器 .在模糊推理机构中 ,引入了三个可调节因子xp,xi 和xd,其作用是进一步修改和优化模糊推理的结果 ,以使控制器对一个给定对象具有最优的控制效果 .可调节因子的最优值采用ITAE准则及Nelder和Mead提出的柔性多面体最优搜索算法加以确定 .这种PID控制器被用来控制由作者设计的智能人工腿中的一个直流电机 .仿真结果表明该控制器的设计是非常有效的 ,它可被用于控制各种不同的对象和过程 . 展开更多

关键词 不完全微分 最优模糊PID控制器 智能人工腿 仿真 柔性多面体搜索算法 机器人

在线阅读 下载PDF 职称材料

基于订单生产的多品种装配流水线的平衡 被引量：7

15

作者 卢炜 阚树林 朱妍 《上海大学学报（自然科学版）》 CAS CSCD 2002年第4期311-316,共6页

就订单生产条件下的多品种装配流水生产线的平衡问题展开讨论 ,进而建立以优化人力成本为目标多品种装配流水线的人力成本模型 ,最后通过运用混合遗传算法进行流水线的平衡 。

关键词 流水线平衡 人力成本模型 混合遗传算法 风险成本 柔性制造系统 订单生产 多品种装配流水线

在线阅读 下载PDF 职称材料