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

1

作者 魏光艳 叶春明 《计算机集成制造系统》 北大核心 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 职称材料

面向异步混合流水车间排产的混合禁忌搜索遗传优化算法 被引量：1

2

作者 王思彤 林荣恒 《计算机科学》 北大核心 2025年第4期271-279,共9页

相比于传统流水线,混合流水车间具有更高的灵活性,能适应多变的生产场景,但其排产方案的求解复杂度更高,是现代实际制造系统中的常见问题。针对群智能进化算法在解决该问题时计算难度大且搜索效率不高的问题,以最小化总完工时间为优化目... 相比于传统流水线,混合流水车间具有更高的灵活性,能适应多变的生产场景,但其排产方案的求解复杂度更高,是现代实际制造系统中的常见问题。针对群智能进化算法在解决该问题时计算难度大且搜索效率不高的问题,以最小化总完工时间为优化目标,提出了一种混合禁忌搜索遗传优化算法。该算法根据排产问题中所有工件具有相同生产工艺、工件数量多、各阶段并行机不同速的特点,采用了基于首阶段工件顺序的单层编码、考虑机器选择三层优先级的解码方法、多种遗传算子和禁忌搜索算子,具有更加优秀的搜索性能,在保证解质量的基础上提高了算法的收敛速度。最后,通过40个算例和实际应用案例评估算法性能,并将其与其他算法进行比较。实验结果表明,所提出的算法在求解中规模算例、大规模算例和加工车间案例时表现优秀,排产结果的完工时间平均缩短了10.71%,算法达到最优解所需的迭代次数减少了25.72%,运行时间缩短了10.79%。 展开更多

关键词 排产优化 改进遗传算法 禁忌搜索 混合流水车间调度 异步并行机

在线阅读 下载PDF 职称材料

配电网检修计划优化模型 被引量：47

3

作者 黄弦超 张粒子 +1 位作者 舒隽 莫小燕 《电力系统自动化》 EI CSCD 北大核心 2007年第1期33-37,共5页

从配电网设备检修计划编制的实际情况出发,建立了考虑多种约束条件的负荷转移路径和设备检修时间联合优化模型。该模型以设备检修时间优化为主问题,以负荷转移路径优化为子问题。通过主问题和子问题的反复优化迭代,最终获得供电企业售... 从配电网设备检修计划编制的实际情况出发,建立了考虑多种约束条件的负荷转移路径和设备检修时间联合优化模型。该模型以设备检修时间优化为主问题,以负荷转移路径优化为子问题。通过主问题和子问题的反复优化迭代,最终获得供电企业售电损失最小的检修计划以及停电负荷、开关操作次数和系统网损最小的负荷转移方案。针对该模型的特点,采用免疫禁忌混合算法对主问题进行求解,采用改进的待恢复树切割算法对子问题进行求解。针对基本待恢复切割算法需要对联络开关进行全排列,以穷举的方式获取最优解的不足,通过应用“优先选择备用容量较大的联络开关”启发规则以及在恢复树切割过程中引入网损比较环节,在保证解的质量的同时有效地降低了恢复树的切割次数,提高了计算速度。通过算例计算和分析,验证了所提出的模型和算法的正确性和实用性,适合求解配电网检修优化问题。 展开更多

关键词 配电网 检修计划 负荷转移 免疫禁忌混合算法 启发式算法

在线阅读 下载PDF 职称材料

机组负荷优化的遗传-禁忌混合算法 被引量：9

4

作者 李蔚 陈坚红 +2 位作者 盛德仁 岑可法 刘长东 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2007年第11期1862-1865,共4页

针对遗传算法"爬山"能力差的缺点,提出在遗传算法中引入禁忌搜索操作来提高局部寻优能力,并应用遗传-禁忌混合算法进行了火电机组负荷优化研究.在遗传算法每计算一定代数后,将每个个体作为禁忌搜索的初始解进行搜索,可以改善... 针对遗传算法"爬山"能力差的缺点,提出在遗传算法中引入禁忌搜索操作来提高局部寻优能力,并应用遗传-禁忌混合算法进行了火电机组负荷优化研究.在遗传算法每计算一定代数后,将每个个体作为禁忌搜索的初始解进行搜索,可以改善群体质量,加快搜索速度.混合算法有效地综合了遗传算法的全局搜索能力和禁忌搜索算法的局部搜索能力,从而避免出现"早熟"现象,改善了算法的收敛性.应用某实例进行负荷优化计算,结果表明混合算法大大改善了局部搜索能力和搜索速度,可以有效解决机组在线负荷优化难题. 展开更多

关键词 遗传-禁忌混合算法 机组负荷优化 禁忌搜索算法 火电机组

在线阅读 下载PDF 职称材料

基于遗传禁忌混合搜索算法的设备布局研究 被引量：12

5

作者 竺长安 齐继阳 曾议 《系统工程与电子技术》 EI CSCD 北大核心 2006年第4期630-632,636,共4页

针对设备布局影响制造系统的总体功效的问题,但同时遗传算法在实际应用中,出现早熟现象,爬山能力弱,等一系列缺点提出遗传禁忌混合搜索算法,该算法将遗传算法和禁忌搜索相结合,遗传算法的交叉算子中增加记忆功能,避免迂回搜索,以禁忌搜... 针对设备布局影响制造系统的总体功效的问题,但同时遗传算法在实际应用中,出现早熟现象,爬山能力弱,等一系列缺点提出遗传禁忌混合搜索算法,该算法将遗传算法和禁忌搜索相结合,遗传算法的交叉算子中增加记忆功能,避免迂回搜索,以禁忌搜索作为遗传算法的变异算子。通过实例计算,证明遗传禁忌混合搜索算法是一种行之有效的算法,对解决设备布局这类组合优化问题具有实用价值。 展开更多

关键词 遗传算法 禁忌搜索 遗传禁忌混合搜索算法 设备布局

在线阅读 下载PDF 职称材料

改进人工鱼群算法在输电网规划中的应用 被引量：10

6

作者 聂宏展 吕盼 +1 位作者 乔怡 姚秀萍 《电力系统及其自动化学报》 CSCD 北大核心 2010年第2期93-98,共6页

针对离散人工鱼群算法在求解大规模输电网规划问题时易陷入局部极值的缺点,提出一种改进人工鱼群算法。该算法引入禁忌搜索算法的记忆功能,避免迂回搜索,有效提高了计算效率;并在深入研究人工鱼搜索机制的基础上,对人工鱼寻优行为进行... 针对离散人工鱼群算法在求解大规模输电网规划问题时易陷入局部极值的缺点,提出一种改进人工鱼群算法。该算法引入禁忌搜索算法的记忆功能,避免迂回搜索,有效提高了计算效率;并在深入研究人工鱼搜索机制的基础上,对人工鱼寻优行为进行一系列的改进,采用最好解优先策略选择前进路径以及以排序选择的方式接受劣解,进一步提高了算法效率。IEEE Garver-6系统和18节点系统的计算结果表明,该算法用于电力系统输电网规划是有效的,具有良好计算效率和优秀的全局收敛性能。 展开更多

关键词 电力系统 输电网规划 人工鱼群算法 禁忌搜索 混合算法

在线阅读 下载PDF 职称材料

基于遗传禁忌算法的双资源约束下并行生产线调度研究 被引量：6

7

作者 方叶祥 钱存华 +2 位作者 蒋南云 郑宝龙 崔志勇 《运筹与管理》 CSCD 2007年第5期153-158,共6页

并行生产线调度问题兼有并行机器和流程车间调度问题的特点,是一类新型的调度问题。在考虑遗传算法早熟收敛特性和禁忌搜索法自适应优点的基础上,将遗传算法和禁忌搜索法结合起来,提出了基于遗传算法和禁忌搜索算法的双资源并行作业车... 并行生产线调度问题兼有并行机器和流程车间调度问题的特点,是一类新型的调度问题。在考虑遗传算法早熟收敛特性和禁忌搜索法自适应优点的基础上,将遗传算法和禁忌搜索法结合起来,提出了基于遗传算法和禁忌搜索算法的双资源并行作业车间的调度优化问题算法,即考虑到了产品的调度受到机器、工人等资源制约的影响,对算法中种群的构造,适应度计算,遗传操作等方面进行了研究,最后给出了实例仿真和结论。 展开更多

关键词 管理科学 并行生产线调度 遗传禁忌搜索算法 双资源

在线阅读 下载PDF 职称材料

遗传禁忌混合算法及其在电网规划中的应用 被引量：46

8

作者 王赛一 王成山 《电力系统自动化》 EI CSCD 北大核心 2004年第20期43-46,62,共5页

电网规划是一个较难解决的NP难问题。文中首先就遗传算法、禁忌搜索算法(TS)及其两者的混合算法在旅行商问题(TSP)中的应用来比较它们之间的优缺点,认为采用了TS变异算子的改进遗传算法将大大提高其优化能力;然后通过该混合算法在典型... 电网规划是一个较难解决的NP难问题。文中首先就遗传算法、禁忌搜索算法(TS)及其两者的混合算法在旅行商问题(TSP)中的应用来比较它们之间的优缺点,认为采用了TS变异算子的改进遗传算法将大大提高其优化能力;然后通过该混合算法在典型电网扩展规划算例中的应用来看,认为该混合算法适用于求解复杂的电网规划问题;最后通过对该混合算法在求解实际的城市中压配电网络规划问题时与其他两种单一算法的结果比较来看,其搜索效率相比单一算法得到了很大程度的提高,体现了很好的应用前景。 展开更多

关键词 遗传算法 禁忌搜索算法 混合算法 电网扩展规划 配电网络规划

在线阅读 下载PDF 职称材料

考虑潮流方程直接可解的PMU最优配置 被引量：12

9

作者 李新振 滕欢 《电力系统保护与控制》 EI CSCD 北大核心 2009年第16期63-67,共5页

针对使电力系统潮流直接可解的PMU最优配置问题,提出一种结合自适应遗传算法与禁忌搜索算法(IAGA-TS)的混合算法。充分利用两种算法各自的特点,结合自适应遗传算法并行计算特性与禁忌搜索算法跳出局部最优解的能力,使得该混合算法寻得... 针对使电力系统潮流直接可解的PMU最优配置问题,提出一种结合自适应遗传算法与禁忌搜索算法(IAGA-TS)的混合算法。充分利用两种算法各自的特点,结合自适应遗传算法并行计算特性与禁忌搜索算法跳出局部最优解的能力,使得该混合算法寻得全局最优解的同时,提高了算法的优化效率,增强了算法的鲁棒性。最后利用IEEE14、IEEE30、IEEE57、IEEE118节点系统对该混合算法与其它两种算法进行了对比验证,结果表明混合算法是有效的。 展开更多

关键词 同步相量测量单元(PMU) 潮流方程 自适应遗传算法 禁忌搜索算法 自适应遗传-禁忌搜索混合算法

在线阅读 下载PDF 职称材料

基于遗传禁忌混合算法的静态电压稳定裕度计算 被引量：6

10

作者 蔡智慧 唐忠 +1 位作者 马士英 林文南 《电力科学与技术学报》 CAS 2007年第4期31-35,共5页

提出一种基于遗传禁忌混合算法的静态电压稳定裕度计算的新方法.该方法将全局搜索能力强的遗传算法和局部搜索能力强的禁忌搜索算法结合在一起,通过改进的连续潮流法计算,可快速而准确地获取系统最大静态电压稳定裕度,并在一定程度上弥... 提出一种基于遗传禁忌混合算法的静态电压稳定裕度计算的新方法.该方法将全局搜索能力强的遗传算法和局部搜索能力强的禁忌搜索算法结合在一起,通过改进的连续潮流法计算,可快速而准确地获取系统最大静态电压稳定裕度,并在一定程度上弥补遗传算法和禁忌搜索算法单独使用的不足.应用该混合算法对IEEE14节点系统进行仿真计算,验证了该方法可行且有效. 展开更多

关键词 电力系统 静态电压稳定裕度 遗传算法 禁忌搜索算法 混合算法

在线阅读 下载PDF 职称材料

求解作业车间调度问题的混合帝国主义竞争算法 被引量：10

11

作者 杨小东 康雁 +1 位作者 柳青 孙金文 《计算机应用》 CSCD 北大核心 2017年第2期517-522,552,共7页

针对最小化最大完工时间的作业车间调度问题(JSP),提出一种结合帝国主义竞争算法(ICA)和禁忌搜索(TS)算法的混合算法。混合算法以帝国主义竞争算法为基础,在同化操作中融入遗传算法中的杂交算子和变异算子,使算法全局搜索能力更强。为... 针对最小化最大完工时间的作业车间调度问题(JSP),提出一种结合帝国主义竞争算法(ICA)和禁忌搜索(TS)算法的混合算法。混合算法以帝国主义竞争算法为基础,在同化操作中融入遗传算法中的杂交算子和变异算子,使算法全局搜索能力更强。为了克服帝国主义竞争算法局部搜索能力弱的缺点,引入禁忌搜索算法进一步优化同化操作后的后代。禁忌搜索算法采用混合邻域结构和新型选择策略,使得算法能够更有效地搜索邻域解。混合算法兼具全局搜索能力和局部搜索能力,通过对13个经典的Benchmark调度问题进行仿真测试,并与近年4种新型混合算法进行对比分析,实验结果表明了所提算法求解Job Shop调度问题的有效性和稳定性。 展开更多

关键词 JOB Shop调度问题 帝国主义竞争算法 遗传算法 禁忌搜索 混合优化算法

在线阅读 下载PDF 职称材料

基于免疫禁忌混合算法的多目标最优潮流计算 被引量：4

12

作者 唐忠 蔡智慧 黎文华 《高电压技术》 EI CAS CSCD 北大核心 2008年第9期1954-1958,共5页

针对电力系统多目标最优潮流计算问题,提出了一种基于免疫禁忌混合算法的多目标模糊优化潮流计算的新方法。该方法运用模糊集理论来构造评价函数,实现了多目标优化问题向单目标优化问题的转化,兼顾了各子目标,保证了较高的整体优化水平... 针对电力系统多目标最优潮流计算问题,提出了一种基于免疫禁忌混合算法的多目标模糊优化潮流计算的新方法。该方法运用模糊集理论来构造评价函数,实现了多目标优化问题向单目标优化问题的转化,兼顾了各子目标,保证了较高的整体优化水平;采用求解精度高、使用灵活的免疫禁忌混合算法来进行单目标寻优,准确地获取了符合实际的全局最优解。通过对IEEE 30节点系统进行多次多目标最优潮流仿真计算,并将计算结果分别与单目标最优潮流计算及采用粒子群算法、免疫算法等其它算法的结果进行比较和分析,验证了该方法是解决电力系统多目标最优潮流问题的一种有效方法。 展开更多

关键词 多目标 最优潮流 模糊集理论 免疫算法 禁忌搜索算法 混合算法

在线阅读 下载PDF 职称材料

基于混合遗传算法的单向路径网络设计方法 被引量：7

13

作者 肖海宁 楼佩煌 +1 位作者 武星 钱晓明 《计算机集成制造系统》 EI CSCD 北大核心 2012年第5期1031-1037,共7页

针对自动导引车系统单向导引路径网络设计问题提出一种混合遗传算法。建立综合考虑空载和负载总路程的路径网络设计模型,并对路径网络进行预处理,以降低算法复杂度;遗传算法采用二进制编码,每位染色体都对应一条路径的方向;为提高遗传... 针对自动导引车系统单向导引路径网络设计问题提出一种混合遗传算法。建立综合考虑空载和负载总路程的路径网络设计模型,并对路径网络进行预处理,以降低算法复杂度;遗传算法采用二进制编码,每位染色体都对应一条路径的方向;为提高遗传算法的收敛速度,在选择、交叉和变异后增加了禁忌搜索操作;为保持种群的多样性,在形成新一代种群时采用基于海明距离的小生境淘汰运算。实验结果表明,与传统遗传算法和禁忌搜索算法相比,所提算法具有更好的整体性能。 展开更多

关键词 自动导引车系统 混合遗传算法 禁忌搜索 单向导引路径网络

在线阅读 下载PDF 职称材料

用遗传-禁忌搜索混合算法求解组合投资问题 被引量：5

14

作者 王竹芳 潘德惠 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2006年第1期111-114,共4页

提出了一种基于遗传算法和禁忌搜索的混合算法,用遗传算法提供并行搜索的主框架,用禁忌搜索作为遗传算法的变异算子.遗传算法中变异过程解空间的搜索由禁忌搜索实现,并且用混合算法求解了概率准则意义下的组合证券投资模型.实例证明,遗... 提出了一种基于遗传算法和禁忌搜索的混合算法,用遗传算法提供并行搜索的主框架,用禁忌搜索作为遗传算法的变异算子.遗传算法中变异过程解空间的搜索由禁忌搜索实现,并且用混合算法求解了概率准则意义下的组合证券投资模型.实例证明,遗传/禁忌混合算法有较强的爬山能力,较遗传算法有更高的计算效率,为组合证券投资者提供了一种高效的决策方法. 展开更多

关键词 组合证券投资 遗传算法 禁忌搜索 混合算法

在线阅读 下载PDF 职称材料

遗传算法与禁忌搜索算法的混合策略 被引量：47

15

作者 李大卫 王莉 王梦光 《系统工程学报》 CSCD 1998年第3期28-34,共7页

遗传算法与禁忌搜索算法的出现为解决高维组合优化问题提供了强有力工具．二者既有共性，又有个性．通过对遗传算法与禁忌搜索算法的分析，提出了一种遗传算法与禁忌搜索算法的混合策略，把禁忌搜索算法独有的记忆思想引入到遗传算法的... 遗传算法与禁忌搜索算法的出现为解决高维组合优化问题提供了强有力工具．二者既有共性，又有个性．通过对遗传算法与禁忌搜索算法的分析，提出了一种遗传算法与禁忌搜索算法的混合策略，把禁忌搜索算法独有的记忆思想引入到遗传算法的搜索过程中，构造了新的重组算子，并把禁忌搜索算法作为遗传算法的变异算子，对旅行商问题的求解表明：混合策略在许多方面优于遗传算法． 展开更多

关键词 遗传算法 混合策略 旅行商问题 禁忌搜索算法 高维组合优化

在线阅读 下载PDF 职称材料

定位—路线问题的遗传禁忌混合优化算法 被引量：4

16

作者 蒋泰 杨海珺 《计算机应用》 CSCD 北大核心 2008年第3期688-691,共4页

研究了带软时间窗的定位—路线问题的遗传禁忌混合优化算法,该算法同时兼顾了定位—路线问题中的定位—配给和车辆路线安排两个子问题。给出的遗传算法与禁忌搜索算法的混合策略、遗传编码和相应的遗传操作方式,有效地提高了算法的求解... 研究了带软时间窗的定位—路线问题的遗传禁忌混合优化算法,该算法同时兼顾了定位—路线问题中的定位—配给和车辆路线安排两个子问题。给出的遗传算法与禁忌搜索算法的混合策略、遗传编码和相应的遗传操作方式,有效地提高了算法的求解效率和求解质量。最后,通过实验证明了算法的可行性和有效性。 展开更多

关键词 物流配送 定位一路线问题 遗传算法 混合优化 禁忌搜索算法

在线阅读 下载PDF 职称材料

免疫禁忌混合智能优化算法在配电网检修优化中的应用 被引量：62

17

作者 黄弦超 舒隽 +1 位作者 张粒子 朱刚毅 《中国电机工程学报》 EI CSCD 北大核心 2004年第11期96-100,共5页

从配电网设备检修计划编制的实际需要出发,建立了考虑多种约束条件、以配电网经济性最好为目标的检修计划优化模型。针对该模型的特点,提出了一种充分结合免疫算法与禁忌搜索算法优点的混和优化策略,该策略针对配电网检修计划优化问题... 从配电网设备检修计划编制的实际需要出发,建立了考虑多种约束条件、以配电网经济性最好为目标的检修计划优化模型。针对该模型的特点,提出了一种充分结合免疫算法与禁忌搜索算法优点的混和优化策略,该策略针对配电网检修计划优化问题的特点设计了3种疫苗,并且构造了2阶段变异,在优化前期使用禁忌搜索变异算子,而在优化后期恢复为一般变异算子,从而保证了算法的快速收敛。通过实际计算和分析,验证了文中所提出模型和算法的正确性和实用性,以及与遗传禁忌混合智能算法相比的优越性,实例计算结果表明本文所采用的方法是有效的,免疫禁忌混合智能算法在收敛速度,爬山能力,解的质量和稳定性上都要优于遗传禁忌组合算法,更适合求解配电网检修优化问题。 展开更多

关键词 配电网 检修计划 智能优化算法 组合算法 设备检修 禁忌搜索算法 经济性 混合智能算法 变异算子 免疫算法

在线阅读 下载PDF 职称材料

基于遗传算法和禁忌搜索的多用户检测器 被引量：2

18

作者 唐普英 李志辉 黄顺吉 《电子科技大学学报》 EI CAS CSCD 北大核心 2004年第5期499-502,共4页

利用遗传算法和禁忌搜索的优势,介绍一种嵌入式混合优化算法,提出一种基于嵌入式混合优化算法的多用户检测器。数值结果表明:该方法具有较好的检测性能和合理的计算复杂度。

关键词 遗传算法 禁忌搜索 混合优化算法 多用户检测

在线阅读 下载PDF 职称材料

考虑用户满意度的户用型微电网日前优化调度 被引量：51

19

作者 唐巍 高峰 《高电压技术》 EI CAS CSCD 北大核心 2017年第1期140-148,共9页

随着家居负荷控制技术和智能电网技术的不断成熟,户用型微电网优化调度已成为实现用户个性化、差异化用电服务的重要手段。首先根据户用型微电网内不同家居负荷的运行特性,建立了固定负荷、时移负荷和可调负荷模型。然后在分时电价(TOU... 随着家居负荷控制技术和智能电网技术的不断成熟,户用型微电网优化调度已成为实现用户个性化、差异化用电服务的重要手段。首先根据户用型微电网内不同家居负荷的运行特性,建立了固定负荷、时移负荷和可调负荷模型。然后在分时电价(TOU)条件下,针对包含光伏资源、储能资源、负荷资源的户用型微电网,综合考虑用户的用电舒适度和经济性,以用户满意度最大为目标函数建立了日前优化调度模型。采用遗传和禁忌混合算法求解所提出的日前优化调度模型。通过算例验证模型和所提方法的有效性,仿真结果表明:所提模型能根据不同的用电需求为用户提供相应的优化调度方案;合理的峰谷电价比是引导用户积极参与需求侧响应的重要因素,峰谷电价比设置过高或过低均不利于需求侧响应的实施。 展开更多

关键词 户用型微电网 日前优化调度 用户满意度 家居负荷 需求侧响应 遗传和禁忌搜索混合算法

在线阅读 下载PDF 职称材料

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

20

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

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

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

在线阅读 下载PDF 职称材料