多因素柔性作业车间绿色调度的改进进化算法

1

作者 王建华 吴传宇 许莉萍 《计算机应用》 北大核心 2025年第6期1954-1962,共9页

针对考虑设置与运输时间约束且机器加工速度可变的多因素柔性作业车间绿色调度问题(MFJGSP-STVS),构建以完工时间与能源消耗为优化目标的数学模型,并提出一种改进的多目标进化算法(EMoEA)求解该问题。该算法采用三层整数编码方式,在解... 针对考虑设置与运输时间约束且机器加工速度可变的多因素柔性作业车间绿色调度问题(MFJGSP-STVS),构建以完工时间与能源消耗为优化目标的数学模型,并提出一种改进的多目标进化算法(EMoEA)求解该问题。该算法采用三层整数编码方式,在解码中使用机器空闲时间优先(MIP)规则和开关机策略(TOF)优化目标,利用全局搜索(GS)等启发式规则生成初始种群;为了加快算法收敛,基于非支配分层思想设计一种聚类交叉方式;为防止算法过早收敛而陷入局部最优,采用衍生策略扩散非支配解集,通过基于关键路径的自适应局部搜索策略进一步强化算法探索解空间的能力。仿真实验结果表明,与原始的多目标进化算法相比,EMoEA中的每个设计都有更优的超体积(HV)与逆世代距离(IGD)指标;与非支配排序遗传算法(NSGA-Ⅱ)和混合Jaya(HJaya)算法相比,EMoEA在HV与IGD这2个指标上占据优势,且收敛较快,在大多数实例中都获得最优的目标值。可见,EMoEA性能更好,能有效地解决MFJGSP-STVS,为企业提供高质量的调度方案。 展开更多

关键词 设置与运输时间 机器可变加工速度 柔性作业车间绿色调度 聚类交叉 衍生策略 自适应局部搜索

在线阅读 下载PDF 职称材料

自适应多目标遗传算法在柔性工作车间调度中的应用 被引量：25

2

作者 陈华平 谷峰 +1 位作者 卢冰原 古春生 《系统仿真学报》 EI CAS CSCD 北大核心 2006年第8期2271-2274,2288,共5页

针对柔性工作车间调度问题的特点,提出了一种新的自适应多目标遗传算法,其特点包括:同时运用了基于工序顺序和基于机器分配两种交叉变异方法以弥补经典工作车间调度问题中交叉变异操作的局限性;根据遗传算法搜索的历史自适应的调整两种... 针对柔性工作车间调度问题的特点,提出了一种新的自适应多目标遗传算法,其特点包括:同时运用了基于工序顺序和基于机器分配两种交叉变异方法以弥补经典工作车间调度问题中交叉变异操作的局限性;根据遗传算法搜索的历史自适应的调整两种交叉变异方法的概率以提高算法的搜索效率和稳定性;引入多目标遗传算法中的小生境技术以保持种群的多样性;采用精英保留策略保护进化过程中的优秀个体。实验结果证明该算法在多目标柔性工作车间调度问题的应用上,可以产生分布性较好的高质量的解。 展开更多

关键词 柔性工作车间调度 自适应 多目标 遗传算法

在线阅读 下载PDF 职称材料

一种求解柔性工作车间调度问题的混合遗传算法 被引量：20

3

作者 宋莉波 徐学军 +1 位作者 孙延明 查靓 《管理科学学报》 CSSCI 北大核心 2010年第11期49-54,共6页

针对柔性工作车间调度问题(Flexible job-shop scheduling problem,FJSP),提出了一种基于混合遗传算法的求解方案,在初始种群中引入基于启发式规则生成的优良个体,并使用有效的交叉、变异算子避免不可行个体的产生,同时利用混沌序列的... 针对柔性工作车间调度问题(Flexible job-shop scheduling problem,FJSP),提出了一种基于混合遗传算法的求解方案,在初始种群中引入基于启发式规则生成的优良个体,并使用有效的交叉、变异算子避免不可行个体的产生,同时利用混沌序列的随机性和遍历性特点,在遗传进化的过程中增加基于混沌序列的邻域搜索功能,以提高遗传算法的执行效率.通过仿真实验验证了该算法的可行性和有效性. 展开更多

关键词 柔性工作车间调度问题 混沌 混沌序列 遗传算法

在线阅读 下载PDF 职称材料

两级排序遗传算法在柔性工作车间调度中的应用 被引量：12

4

作者 陈华平 谷峰 +1 位作者 古春生 卢冰原 《系统仿真学报》 EI CAS CSCD 北大核心 2006年第6期1717-1720,共4页

由于在遗传算法的搜索寻优过程中种群有收敛于单一个体的趋势,为了减轻这种趋势,在Pareto多目标遗传算法的基础上做了一些改进,即用Pareto最优概念对种群进行第一级排序,然后计算种群中每个个体与同Pareto级别所有个体之间的全局拥挤距... 由于在遗传算法的搜索寻优过程中种群有收敛于单一个体的趋势,为了减轻这种趋势,在Pareto多目标遗传算法的基础上做了一些改进,即用Pareto最优概念对种群进行第一级排序,然后计算种群中每个个体与同Pareto级别所有个体之间的全局拥挤距离作为该个体的次要属性进行第二级排序,根据这两级排序的结果进行联赛制选择操作和交叉变异操作。为了验证算法的性能,以多目标柔性工作车间调度问题作为实例并针对柔性工作车间调度问题的特点设计了相应的交叉变异方法。仿真结果表明该算法可以产生更多的分布在非劣解前沿上的解。 展开更多

关键词 柔性工作车间调度 两级排序 多目标 遗传算法

在线阅读 下载PDF 职称材料

病毒遗传算法在柔性工作车间调度中的应用 被引量：13

5

作者 谷峰 陈华平 卢冰原 《系统工程与电子技术》 EI CSCD 北大核心 2005年第11期1953-1956,共4页

针对柔性工作车间调度问题的特点,设计了基于工序顺序和基于机器分配两种交叉,变异方法对主群体进行传统的遗传操作。并引入病毒群体来感染主群体,将主群体的全局进化和病毒群体的局部进化进行动态结合,克服传统遗传算法早熟和收敛慢的... 针对柔性工作车间调度问题的特点,设计了基于工序顺序和基于机器分配两种交叉,变异方法对主群体进行传统的遗传操作。并引入病毒群体来感染主群体,将主群体的全局进化和病毒群体的局部进化进行动态结合,克服传统遗传算法早熟和收敛慢的缺点。实验证明此算法的有效性。 展开更多

关键词 柔性工作车间调度 病毒机制 遗传算法 优化

在线阅读 下载PDF 职称材料

混合粒子群算法在柔性工作车间调度中的应用 被引量：17

6

作者 贾兆红 陈华平 孙耀晖 《系统仿真学报》 EI CAS CSCD 北大核心 2007年第20期4743-4747,共5页

混沌是一种新颖的优化技术,具有随机性、遍历性的特点和易跳出局部极值的能力。为了提高粒子群优化算法(PSO)的性能,在PSO中引入混沌,优势互补,提出了一种混合PSO算法,并应用于柔性工作车间调度问题的求解。首先基于混沌对PSO的参数进... 混沌是一种新颖的优化技术,具有随机性、遍历性的特点和易跳出局部极值的能力。为了提高粒子群优化算法(PSO)的性能,在PSO中引入混沌,优势互补,提出了一种混合PSO算法,并应用于柔性工作车间调度问题的求解。首先基于混沌对PSO的参数进行自适应优化,实现全局搜索与局部搜索间的有效平衡;然后,在PSO的搜索过程中引入混沌局部搜索策略,来提高解的精度和收敛速度。实验比较结果验证了该算法的全局搜索性能。 展开更多

关键词 混沌 粒子群优化 柔性工作车间调度 遗传算法(GA)

在线阅读 下载PDF 职称材料

基于遗传算法的多目标柔性工作车间调度问题求解 被引量：8

7

作者 谷峰 陈华平 卢冰原 《运筹与管理》 CSCD 2006年第1期134-139,共6页

本文针对柔性工作车间调度问题给出了一个有意义的综合目标??尽可能缩短制造周期的同时尽可能的减少机器负荷。由于传统遗传算法在多目标柔性工作车间调度问题上的局限性,我们提出了一种改进遗传算法:首先,我们给出了针对综合目标的工... 本文针对柔性工作车间调度问题给出了一个有意义的综合目标??尽可能缩短制造周期的同时尽可能的减少机器负荷。由于传统遗传算法在多目标柔性工作车间调度问题上的局限性,我们提出了一种改进遗传算法:首先,我们给出了针对综合目标的工序调度算法获得初始集合;接着,针对柔性工作车间调度问题的特点,我们在常用的基于工序顺序的编码方法上融入了基于机器分配的编码方法,并据此设计了相应的交叉变异操作;最后借鉴了物种进化现象中的环境迁移思想设计了解决多目标优化问题的迁移操作。实验结果表明,改进的遗传算法在多目标柔性工作车间调度问题的解决上要优于传统遗传算法。 展开更多

关键词 系统理论 多目标优化 遗传算法 柔性工作车间调度

在线阅读 下载PDF 职称材料

基于动态双种群粒子群算法的柔性工作车间调度 被引量：3

8

作者 李丹 高立群 +1 位作者 马佳 李扬 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2007年第9期1238-1242,共5页

针对标准粒子群优化算法存在易陷入局部最优点的缺点,提出了一种基于动态双种群的粒子群优化算法(DPSO).DPSO算法将种群划分成两个种群规模随进化过程不断变化的子种群,两个子种群分别采用不同的学习策略进行进化,并在进化过程中相互交... 针对标准粒子群优化算法存在易陷入局部最优点的缺点,提出了一种基于动态双种群的粒子群优化算法(DPSO).DPSO算法将种群划分成两个种群规模随进化过程不断变化的子种群,两个子种群分别采用不同的学习策略进行进化,并在进化过程中相互交换信息.该算法提高了全局寻优能力,有效地避免了早熟收敛的发生.将以DPSO算法为基础的排序算法和启发式分配算法(HA)相结合形成了解决柔性工作车间调度问题的新方法(DPSO-HA).通过对算例的研究和与其他方法的比较表明,该方法是有效可行的. 展开更多

关键词 双种群 粒子群优化 学习策略 DPSO-HA算法 柔性工作车间调度

在线阅读 下载PDF 职称材料

混合工作日历下柔性作业车间多目标调度优化方法 被引量：4

9

作者 曾强 常梦辉 +1 位作者 王孟华 张进春 《重庆大学学报（自然科学版）》 EI CAS CSCD 北大核心 2019年第7期10-26,共17页

针对混合工作日历下柔性作业车间多目标调度的困难,提出了一种基于NSGA Ⅱ的多目标优化方法。基于设备工作日历的时间推算机制,设计了时间推算函数;采用'分段'方式对工序和设备进行编码;采用'分段'交叉和变异方式进行... 针对混合工作日历下柔性作业车间多目标调度的困难,提出了一种基于NSGA Ⅱ的多目标优化方法。基于设备工作日历的时间推算机制,设计了时间推算函数;采用'分段'方式对工序和设备进行编码;采用'分段'交叉和变异方式进行交叉和变异操作;采用'遗传算子改进策略'保证交叉、变异操作后子代个体的可行性,以减少计算量;采用基于设备工作日历的时间推算函数于解码操作中,用于准确计算工序的起止时刻,以保证调度方案的可行性;采用2种技术于解码操作中,用于缩短生产周期,以提高调度方案的质量:一是将工序时间细分为设备调整时间和加工时间,使下道工序的设备可提前调整,二是安排工序时采用正向可插入式挤压调度方法。结果表明:提出的方法能在可接受的计算时间内得到有效的混合工作日历下柔性作业车间多目标调度Pareto解集供调度人员决策。 展开更多

关键词 柔性作业车间调度 多目标优化 混合工作日历 NSGA Ⅱ 时间推算

在线阅读 下载PDF 职称材料

基于遗传算法的模糊柔性工作车间调度优化 被引量：2

10

作者 谷峰 陈华平 卢冰原 《系统工程与电子技术》 EI CSCD 北大核心 2006年第7期1017-1019,1038,共4页

首先给出了模糊生产环境下柔性工作车间调度模型,然后以最小化最大完工时间为目标函数,提出了一种基于遗传算法的通用模糊调度算法。此算法针对解决柔性工作车间调度问题采用工序顺序偏码的局限性,设计了基于顺序和基于机器分配的编码... 首先给出了模糊生产环境下柔性工作车间调度模型,然后以最小化最大完工时间为目标函数,提出了一种基于遗传算法的通用模糊调度算法。此算法针对解决柔性工作车间调度问题采用工序顺序偏码的局限性,设计了基于顺序和基于机器分配的编码方法并据此给出了相应的交叉变异操作。仿真结果表明了算法的可行性和有效性。 展开更多

关键词 柔性工作车间调度 模糊加工时间 遗传算法

在线阅读 下载PDF 职称材料

模糊环境下的柔性工作车间调度模型的研究 被引量：1

11

作者 卢冰原 陈华平 +1 位作者 古春生 谷峰 《运筹与管理》 CSCD 2004年第6期157-160,共4页

本文首先引入了柔性生产系统下的调度过程中存在的不确定性问题,接着对存在模糊操作时间间隔的柔性工作车间调度问题及相关概念进行了描述,并且给出了以最小makespan为目标的基于模糊逻辑和遗传优化的调度模型,最后通过实例验证了模型... 本文首先引入了柔性生产系统下的调度过程中存在的不确定性问题,接着对存在模糊操作时间间隔的柔性工作车间调度问题及相关概念进行了描述,并且给出了以最小makespan为目标的基于模糊逻辑和遗传优化的调度模型,最后通过实例验证了模型的可行性。 展开更多

关键词 系统理论 柔性工作车间调度 模糊逻辑 遗传优化

在线阅读 下载PDF 职称材料

改进迭代局部搜索算法求解多AGV柔性作业车间调度问题 被引量：20

12

作者 胡晓阳 姚锡凡 +1 位作者 黄鹏 曾中荣 《计算机集成制造系统》 EI CSCD 北大核心 2022年第7期2198-2212,共15页

针对受运输时间和运输资源约束的柔性作业车间调度问题,提出一种融合贪心启发式规则的改进迭代局部搜索算法。以最大完工时间为优化目标,建立多自动导引小车(AGV)柔性作业车间调度问题的数学模型,并采用工序串和机器串双层编码求解问题... 针对受运输时间和运输资源约束的柔性作业车间调度问题,提出一种融合贪心启发式规则的改进迭代局部搜索算法。以最大完工时间为优化目标,建立多自动导引小车(AGV)柔性作业车间调度问题的数学模型,并采用工序串和机器串双层编码求解问题模型,解码时融入“先到先服务”的启发式规则来对每个运输任务分配最合适的AGV;生成初始解时考虑机器全局的工作负载平衡;设计了3种邻域结构用于随机邻域局部搜索,并采用精英解记忆库策略来指定当前解,有效利用历史搜索信息,保持算法集中性的同时扩大了搜索空间。采用最好解、相对标准差和算法平均运行时间3种性能指标,分别在小规模和大规模标准测试案例上对所提算法的有效性、稳定性和高效性进行测试,结果表明不管是在求解速度上还是求解质量上其表现都优于遗传禁忌搜索算法、带转移瓶颈的遗传禁忌搜索算法和延迟接受爬山算法。 展开更多

关键词 柔性作业车间调度 集成调度 迭代局部搜索算法 自动导引小车

在线阅读 下载PDF 职称材料

多目标差分进化算法求解柔性作业车间批量调度问题 被引量：20

13

作者 王万良 范丽霞 +2 位作者 徐新黎 赵燕伟 张静 《计算机集成制造系统》 EI CSCD 北大核心 2013年第10期2481-2492,共12页

考虑生产周期、生产成本、设备利用率等调度目标,给出了多目标柔性作业车间批量调度问题模型。为解决批量划分和批次调度,采用批量染色体和批次染色体相结合的编码方式,提出一种基于差分进化算法的多目标柔性批量调度算法,引入Pareto非... 考虑生产周期、生产成本、设备利用率等调度目标,给出了多目标柔性作业车间批量调度问题模型。为解决批量划分和批次调度,采用批量染色体和批次染色体相结合的编码方式,提出一种基于差分进化算法的多目标柔性批量调度算法,引入Pareto非支配排序和拥挤距离排序来选择下一代个体,并采用外部存档保存进化过程中的非支配解集。为平衡算法的全局搜索和局部探索能力,设计了基于关键路径的动态随机搜索和随机变异相结合的多目标局部搜索策略。通过调度算例及印染生产调度实例求解表明,所提批量划分方法能有效缩短生产周期,获得更多分布均匀的Pareto非支配解。 展开更多

关键词 差分进化算法 多目标优化 局部搜索 柔性作业车间 批量调度

在线阅读 下载PDF 职称材料

求解柔性流水车间调度问题的高效分布估算算法 被引量：19

14

作者 王芳 唐秋华 +2 位作者 饶运清 张超勇 张利平 《自动化学报》 EI CSCD 北大核心 2017年第2期280-293,共14页

针对最小化最大完工时间的柔性流水车间调度,利用事件建模思想,线性化0-1混合整数规划模型,使得小规模调度问题通过Cplex可以准确求解,同时设计了高效分布估算算法来求解大规模调度问题.该算法采用的是一种新颖的随机规则解码方式,工件... 针对最小化最大完工时间的柔性流水车间调度,利用事件建模思想,线性化0-1混合整数规划模型,使得小规模调度问题通过Cplex可以准确求解,同时设计了高效分布估算算法来求解大规模调度问题.该算法采用的是一种新颖的随机规则解码方式,工件排序按选定的规则安排而机器按概率随机分配.针对分布估算算法中的概率模型不能随种群中个体各位置上工件的更新而自动调整的缺点,提出了自适应调整概率模型,该概率模型能提高分布估算算法的收敛质量和速度.同时为提高算法局部搜索能力和防止算法陷入局部最优,设计了局部搜索和重启机制.最后,采用实验设计方法校验了高效分布估算算法参数的最佳组合.算例和实例测试结果都表明本文提出的高效分布估算算法在求解质量和稳定性上均优于遗传算法、引力搜索算法和经典分布估算算法. 展开更多

关键词 柔性流水车间调度 分布估计算法 局部搜索 最小化最大完工时间

在线阅读 下载PDF 职称材料

双种群混合遗传算法求解柔性作业车间调度问题 被引量：16

15

作者 程子安 童鹰 +2 位作者 申丽娟 于帅帅 李明 《计算机工程与设计》 北大核心 2016年第6期1636-1642,共7页

针对柔性作业车间调度问题(FJSP),提出一种改进的双种群混合遗传算法,其中一个种群侧重全局搜索,另一个种群负责局部搜索。采用基于工序与基于机器相结合的编码机制,提出一种初始种群产生方法,提高初始种群的多样性;通过交换精英个体的... 针对柔性作业车间调度问题(FJSP),提出一种改进的双种群混合遗传算法,其中一个种群侧重全局搜索,另一个种群负责局部搜索。采用基于工序与基于机器相结合的编码机制,提出一种初始种群产生方法,提高初始种群的多样性;通过交换精英个体的方式实现两个种群间的协同优化,提高算法的精度和收敛速度。对比仿真结果验证了该算法求解FJSP问题的有效性。 展开更多

关键词 柔性作业车间调度 遗传算法 双种群 全局搜素 局部搜索

在线阅读 下载PDF 职称材料

柔性作业车间调度优化的改进模拟退火算法 被引量：5

16

作者 李俊 刘志雄 +1 位作者 张煜 贺晶晶 《武汉科技大学学报》 CAS 北大核心 2015年第2期111-116,共6页

针对柔性作业车间调度问题,提出一种改进模拟退火算法来进行求解。该算法引入粒子群算法中的基于位置取整和基于轮盘赌两种个体编码方法,并采用3种不同的局部搜索方法来构造个体的邻域结构。算例计算表明,改进模拟退火算法在求解柔性作... 针对柔性作业车间调度问题,提出一种改进模拟退火算法来进行求解。该算法引入粒子群算法中的基于位置取整和基于轮盘赌两种个体编码方法,并采用3种不同的局部搜索方法来构造个体的邻域结构。算例计算表明,改进模拟退火算法在求解柔性作业车间调度问题时,比粒子群算法、混合粒子群算法以及模拟退火算法具有更好的求解性能,其中采用轮盘赌编码时,算法的求解性能要优于采用位置取整时的求解性能,且基于互换的局部搜索方法要优于其他两种局部搜索方法,能更有效地改善算法的求解性能。 展开更多

关键词 柔性作业车间调度 JOB SHOP 模拟退火算法 轮盘赌 局部搜索

在线阅读 下载PDF 职称材料

求解柔性作业车间调度的混合粒子群算法 被引量：4

17

作者 李俊 刘志雄 邵正宇 《计算机应用与软件》 CSCD 2015年第6期228-231,307,共5页

将粒子群算法运用于求解柔性作业车间调度问题,采用基于轮盘赌的编码方法以及基于邻域互换的局部搜索方法。通过两个不同规模算例的试验计算,与基于粒子位置取整的编码方法进行对比分析,说明了轮盘赌编码方法求解柔性作业车间调度问题... 将粒子群算法运用于求解柔性作业车间调度问题,采用基于轮盘赌的编码方法以及基于邻域互换的局部搜索方法。通过两个不同规模算例的试验计算,与基于粒子位置取整的编码方法进行对比分析,说明了轮盘赌编码方法求解柔性作业车间调度问题的有效性。且采用该编码方法的混合粒子群算法在求解柔性作业车间调度问题时具有更好的求解性能。 展开更多

关键词 柔性作业车间调度 粒子群算法 局部搜索 轮盘赌 粒子编码

在线阅读 下载PDF 职称材料

一种求解柔性作业车间调度问题的改进DRSGA 被引量：8

18

作者 赵小强 何浩 《南京理工大学学报》 EI CAS CSCD 北大核心 2016年第3期297-302,共6页

为了解决柔性作业车间调度问题中权重难以确定导致调度效率低的问题,该文提出了1种改进的动态随机搜索遗传算法（DRSGA）。用功效系数法将所有工件完成时间和机器的总负载转化为单一的最小化目标。基于工序和机器分配2种交叉操作,采用1... 为了解决柔性作业车间调度问题中权重难以确定导致调度效率低的问题,该文提出了1种改进的动态随机搜索遗传算法（DRSGA）。用功效系数法将所有工件完成时间和机器的总负载转化为单一的最小化目标。基于工序和机器分配2种交叉操作,采用1种双层染色体编码方案进行编码。采用1种可变影响空间评价方法,在保证非劣解均匀分布的同时维护了种群多样性。采用动态随机搜索（DRS）和擂台赛法则调整关键路径中工序的排序,得到最优调度方案。将改进DRSGA与向量评估遗传算法、改进遗传算法和混合遗传算法运行结果进行比较,仿真实验结果表明,改进DRSGA求最优解所用平均时间比3种对比算法缩短了41～257 s。 展开更多

关键词 柔性工作 车间调度 动态随机搜索 遗传算法 功效系数法 工序 机器分配 双层染色体编码方案 可变影响空间评价方法 擂台赛法则

在线阅读 下载PDF 职称材料

一种求解多目标柔性作业车间调度问题的改进元胞遗传算法 被引量：2

19

作者 陆曈曈 陈平 万兴余 《现代制造工程》 CSCD 北大核心 2016年第11期41-49,共9页

针对最小化最大完工时间、最大机床负荷及总机床负荷的多目标柔性作业车间调度问题,提出一种带有局部搜索策略的自适应元胞遗传算法。该算法在每完成一次种群迭代后,对种群的平均收敛速度进行计算,确定出合适的选择压。根据种群选择压... 针对最小化最大完工时间、最大机床负荷及总机床负荷的多目标柔性作业车间调度问题,提出一种带有局部搜索策略的自适应元胞遗传算法。该算法在每完成一次种群迭代后,对种群的平均收敛速度进行计算,确定出合适的选择压。根据种群选择压的大小对种群的拓扑结构进行自适应改变。为了减小邻域搜索空间,结合车间调度问题的特点,借鉴正交设计思想设计了基于正交规则的局部搜索策略。通过4个经典多目标柔性车间调度问题的仿真实验以及与其他算法的比较,说明了该算法的有效性和可行性。 展开更多

关键词 元胞遗传算法 柔性作业车间调度问题 多目标优化 局部搜索 自适应

在线阅读 下载PDF 职称材料

混合多目标算法用于柔性作业车间调度问题 被引量：7

20

作者 左益 公茂果 +1 位作者 曾久琳 焦李成 《计算机科学》 CSCD 北大核心 2015年第9期220-225,共6页

在生产调度领域,柔性作业车间调度问题是一个非常重要的优化问题。大多数研究通常优化的目标只是最大完工时间,而在实际中,往往要考虑多个目标。因此,提出了一种新的混合多目标算法用于解决柔性作业车间调度问题,其中考虑了3个目标,分别... 在生产调度领域,柔性作业车间调度问题是一个非常重要的优化问题。大多数研究通常优化的目标只是最大完工时间,而在实际中,往往要考虑多个目标。因此,提出了一种新的混合多目标算法用于解决柔性作业车间调度问题,其中考虑了3个目标,分别是:最大完工时间、机器总负载和瓶颈机器负荷。算法设计了有效的编码方式和遗传算子,并采用非支配近邻免疫算法求解非支配最优解。为了提高算法性能,提出了3种不同的局部搜索策略,并将其结合在多目标算法中。在多个数据集上的实验对比结果表明,所提算法优于其它代表性的算法。此外,实验结果还验证了局部搜索技术的有效性。 展开更多

关键词 柔性作业车间调度问题 多目标 局部搜索 非支配近邻免疫算法

在线阅读 下载PDF 职称材料