自动化制造单元最小完工时间调度问题的混合启发式算法 被引量：10

1

作者 晏鹏宇 杨乃定 车阿大 《计算机集成制造系统》 EI CSCD 北大核心 2010年第4期847-854,共8页

自动化制造单元最小完工时间调度问题属于NP-hard难题,目前尚缺乏有效的调度方法。为此,提出基于遗传和禁忌搜索的混合启发式算法,用以搜索一组最满意的机器人搬运作业排序。以遗传算法为基本结构,在初始种群产生和交叉、变异操作中引... 自动化制造单元最小完工时间调度问题属于NP-hard难题,目前尚缺乏有效的调度方法。为此,提出基于遗传和禁忌搜索的混合启发式算法,用以搜索一组最满意的机器人搬运作业排序。以遗传算法为基本结构,在初始种群产生和交叉、变异操作中引入禁忌搜索技术,以提高优化质量。基于搬运作业规则的初始种群构造算法和两阶段交叉、变异算子克服了传统算子对可行搬运作业排序的破坏,而邻域移动算子则保证了禁忌搜索的多样性和集中性。最后,随机实验结果验证了算法的有效性。 展开更多

关键词 自动化制造单元 最小完工时间 调度 混合启发式算法

在线阅读 下载PDF 职称材料

最小化多MapReduce任务总完工时间的分析模型及其应用

2

作者 田文洪 陈瑜 +2 位作者 王心阳 薛瑞尼 赵勇 《计算机工程与科学》 CSCD 北大核心 2014年第4期571-578,共8页

随着大规模的MapReduce集群广泛地用于大数据处理,特别是当有多个任务需要使用同一个Hadoop集群时,一个关键问题是如何最大限度地减少集群的工作时间,提高MapReduce作业的服务效率。可将多个MapReduce作业当做一个调度任务建模,观察发... 随着大规模的MapReduce集群广泛地用于大数据处理,特别是当有多个任务需要使用同一个Hadoop集群时,一个关键问题是如何最大限度地减少集群的工作时间,提高MapReduce作业的服务效率。可将多个MapReduce作业当做一个调度任务建模,观察发现多个任务的总完工时间和任务的执行顺序有密切关系。研究目标是设计作业调度系统分析模型,最小化一批MapReduce作业的总完工时间。提出一个更好的调度策略和实现方法,使整个调度系统符合经典Johnson算法的条件,从而可使用经典Johnson算法在线性时间内获取总完工时间的最优解。同时,针对需要使用两个或多个资源池进行平衡的问题,提出了一种线性时间解决方案,优于已知的近似模拟方案。该理论模型可应用于提高系统响应速度、节能和负载均衡等方面,对应的应用实例提供了证实。 展开更多

关键词 HADOOP MAPREDUCE 批量作业 调度优化 最小化总完工时间

在线阅读 下载PDF 职称材料

基于贪心算法的板式家具订单备料调度研究 被引量：1

3

作者 杨冰 魏新莉 +2 位作者 胡孙跃 苏利江 杜辉 《林产工业》 北大核心 2024年第4期72-75,共4页

针对板式家具订单备料调度过程中的调度混乱、设备使用效率低的问题,本文通过对板式家具备料进行现场调研,结合订单开料工艺特点,以最小完工时间为目标,构建数学模型,将贪心算法应用在板式家具订单的调度备料中。在此基础上,依据模型进... 针对板式家具订单备料调度过程中的调度混乱、设备使用效率低的问题,本文通过对板式家具备料进行现场调研,结合订单开料工艺特点,以最小完工时间为目标,构建数学模型,将贪心算法应用在板式家具订单的调度备料中。在此基础上,依据模型进行算法设计,并对算法进行仿真试验,通过对采集的数据进行分析,验证了算法的可行性,提高了家具的备料效率。与工厂现有的调度方式相比,采用本文的调度方案可节约时间700 s,生产效率提高18.89%,对于解决多机并行的订单备料调度具有指导意义。 展开更多

关键词 板式家具 备料调度 最小完工时间 贪心算法 多机并行

在线阅读 下载PDF 职称材料

含不相关机的多目标混合流水车间调度 被引量：1

4

作者 轩华 关潇风 王薛苑 《计算机工程与设计》 北大核心 2024年第1期315-320,F0003,共7页

考虑不相关机和传送等因素的多阶段混合流水车间问题,以最小化最大完工时间和总能耗为优化目标建立整数规划模型。针对该问题,提出一种多目标离散灰狼优化算法来求解。设计基于机器分配码和速度选择码的编码方式和基于最短处理时间原则... 考虑不相关机和传送等因素的多阶段混合流水车间问题,以最小化最大完工时间和总能耗为优化目标建立整数规划模型。针对该问题,提出一种多目标离散灰狼优化算法来求解。设计基于机器分配码和速度选择码的编码方式和基于最短处理时间原则的解码方案;采用反向学习策略改进初始灰狼种群质量;将基于多点变异的自走模式和基于均匀两点交叉与多点交叉的跟随模式结合构成搜索模式以协调开发和搜索能力;引入精英保留策略确保优良个体不丢失。通过一系列的仿真实验验证了该算法的有效性。 展开更多

关键词 多阶段混合流水车间 离散灰狼优化算法 不相关机 多目标优化 绿色调度 最小化最大完工时间 传送时间

在线阅读 下载PDF 职称材料

求解Job-Shop调度问题的禁忌搜索算法的研究

5

作者 戚海英 李瑞 宋旭东 《计算机工程与科学》 CSCD 2006年第8期75-77,共3页

本文针对最小完工时间的Job-Shop调度问题提出了一种禁忌搜索算法,该算法使用插入算法构造尽可能好的初始解,然后用禁忌搜索算法改进当前解,在算法中对未被选中的候选解信息进行记忆,合理平衡了集中搜索与分散搜索。最后用基准实例进行... 本文针对最小完工时间的Job-Shop调度问题提出了一种禁忌搜索算法,该算法使用插入算法构造尽可能好的初始解,然后用禁忌搜索算法改进当前解,在算法中对未被选中的候选解信息进行记忆,合理平衡了集中搜索与分散搜索。最后用基准实例进行仿真,实验结果表明该算法是可行的和有效的。 展开更多

关键词 JOB-SHOP调度 禁忌搜索 最小完工时间

在线阅读 下载PDF 职称材料

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

6

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

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

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

在线阅读 下载PDF 职称材料

求解作业车间调度问题的改进混合灰狼优化算法 被引量：35

7

作者 姚远远 叶春明 《计算机应用研究》 CSCD 北大核心 2018年第5期1310-1314,共5页

灰狼优化算法(GWO)是目前一种比较新颖的群智能优化算法,具有收敛速度快、寻优能力强等优点。将灰狼优化算法用于求解复杂的作业车间调度问题,与布谷鸟搜索算法进行比较研究,验证了标准GWO算法求解经典作业车间调度问题的可行性和有效... 灰狼优化算法(GWO)是目前一种比较新颖的群智能优化算法,具有收敛速度快、寻优能力强等优点。将灰狼优化算法用于求解复杂的作业车间调度问题,与布谷鸟搜索算法进行比较研究,验证了标准GWO算法求解经典作业车间调度问题的可行性和有效性。在此基础上,针对复杂作业车间调度问题难以求解的特点,对标准GWO算法进行改进,通过进化种群动态、反向学习初始化种群以及最优个体变异三个方面的改进操作,测试结果表明,改进后的混合灰狼优化算法能够有效跳出局部最优值,找到更好的解,并且结果鲁棒性更强。 展开更多

关键词 灰狼优化算法 作业车间调度 最小化最大完工时间 混合算法

在线阅读 下载PDF 职称材料

基于目标增量的无等待流水调度快速迭代贪婪算法 被引量：8

8

作者 朱夏 李小平 王茜 《计算机学报》 EI CSCD 北大核心 2009年第1期132-141,共10页

最小化总完工时间无等待流水调度是典型的NP-完全问题,广泛存在于实际生产系统.改变传统求解调度序列目标函数的模式,提出目标增量法,通过目标函数变化量判断新解的优劣,大大降低算法所需计算时间;通过证明启发式算法基本操作的目标增... 最小化总完工时间无等待流水调度是典型的NP-完全问题,广泛存在于实际生产系统.改变传统求解调度序列目标函数的模式,提出目标增量法,通过目标函数变化量判断新解的优劣,大大降低算法所需计算时间;通过证明启发式算法基本操作的目标增量性质,设计两种基本目标增量法以快速评估新产生解的质量.提出快速迭代贪婪算法FIG(Fast Iterative Greedy algorithm)求解该问题,构造初始解生成算法,提出分段式重构局部搜索方法和迭代改进全局搜索策略以进一步提高解的质量.基于110个经典Benchmark实例,将提出的FIG算法与目前求解该问题较好的启发式算法PH1p和元启发式算法SRTS、DPSOvnd进行比较,实验结果表明FIG在性能上优于SRTS和PH1p,略逊于DPSOvnd;在效率上优于SRTS和DPSOvnd,略逊于PH1p. 展开更多

关键词 无等待流水调度 目标增量 启发式算法 总完工时间最小

在线阅读 下载PDF 职称材料

基于优势种群的离散果蝇优化算法求解无等待流水车间调度问题 被引量：11

9

作者 张其亮 俞祚明 《计算机集成制造系统》 EI CSCD 北大核心 2017年第3期609-615,共7页

针对以最小化最大完工时间为目标的无等待流水车间调度问题,提出一种基于优势种群的离散果蝇算法进行求解。算法基于排列形式进行编码,以PF_NEH(Profile Fitting&Nawaz-Enscore-Ham)算法为基础构造优势种群;在果蝇优化算法的嗅觉搜... 针对以最小化最大完工时间为目标的无等待流水车间调度问题,提出一种基于优势种群的离散果蝇算法进行求解。算法基于排列形式进行编码,以PF_NEH(Profile Fitting&Nawaz-Enscore-Ham)算法为基础构造优势种群;在果蝇优化算法的嗅觉搜索阶段,提出分段破坏迭代贪婪算法和成组插入法进行邻域搜索;在视觉搜索阶段,设计部分交叉策略对较差个体与优势个体进行信息交换,从而引导较差个体向种群中心位置移动,同时提出多种变异机制对优势个体进行变异,以提高种群的多样性。通过标准实例测试,验证了所提算法的有效性。 展开更多

关键词 离散果蝇优化算法 无等待流水车间调度 最小化最大完工时间

在线阅读 下载PDF 职称材料

基于种群的多层次迭代贪婪算法优化阻塞流水车间调度问题 被引量：6

10

作者 张其亮 俞祚明 《计算机集成制造系统》 EI CSCD 北大核心 2016年第10期2315-2322,共8页

针对以最小化最大完工时间为目标的阻塞流水车间调度问题,提出一种有效的基于种群的多层次迭代贪婪算法进行求解。算法基于排列形式进行编码,提出NEH_PF(Nawaz-Enscore-Ham&profile fitting)算法构造初始种群,以提高初始解的质量;... 针对以最小化最大完工时间为目标的阻塞流水车间调度问题,提出一种有效的基于种群的多层次迭代贪婪算法进行求解。算法基于排列形式进行编码,提出NEH_PF(Nawaz-Enscore-Ham&profile fitting)算法构造初始种群,以提高初始解的质量;设计了多层次迭代贪婪算法,并基于插入、交换策略对个体进行变异,基于Path-Relinking算法对个体进行交叉,以提高个体局部搜索能力,并提出部分交叉策略来更新种群。通过标准实例测试,验证了所提算法的有效性。 展开更多

关键词 种群 迭代贪婪算法 阻塞流水车间调度 最小化最大完工时间

在线阅读 下载PDF 职称材料

求解柔性作业调度问题的协同进化粒子群算法 被引量：7

11

作者 宋存利 《计算机工程与应用》 CSCD 2013年第21期15-18,共4页

柔性作业车间调度问题是典型的NP难题。柔性作业车间调度问题涉及到设备分配和作业分配两个问题,并且两问题之间具有较强的耦合性,提出了基于协同进化的粒子群算法。该算法将设备选择和工件调度分别作为两个寻优变量,利用PSO算法分别进... 柔性作业车间调度问题是典型的NP难题。柔性作业车间调度问题涉及到设备分配和作业分配两个问题,并且两问题之间具有较强的耦合性,提出了基于协同进化的粒子群算法。该算法将设备选择和工件调度分别作为两个寻优变量,利用PSO算法分别进行寻优,根据两个变量的内容进行互相评价。实验表明该算法对FJSP问题的有效性。 展开更多

关键词 粒子群算法 柔性车间作业调度问题 最小化完工时间 邻域搜索

在线阅读 下载PDF 职称材料

改进帝国竞争算法求解柔性流水车间排产问题 被引量：2

12

作者 韩忠华 孙越 +1 位作者 史海波 林硕 《控制工程》 CSCD 北大核心 2017年第8期1649-1655,共7页

为了解决柔性流水车间排产优化问题(flexible flow-shop scheduling problem,FFSP),以最小化最大完工时间为优化目标,提出了一种新的改进算法—IICA算法作为全局优化算法。在标准帝国竞争算法的基础上,引入汉明距离的概念判断个体之间... 为了解决柔性流水车间排产优化问题(flexible flow-shop scheduling problem,FFSP),以最小化最大完工时间为优化目标,提出了一种新的改进算法—IICA算法作为全局优化算法。在标准帝国竞争算法的基础上,引入汉明距离的概念判断个体之间的相似度,将各帝国集团内最弱的殖民地用一个随机解代替并保留失去所有殖民地的帝国个体。最后通过标准实例测试,将IICA算法与多种群体智能进化算法以及标准帝国竞争算法进行仿真比较,验证了IICA算法在解决柔性流水车间排产优化问题的有效性,具有较好的收敛速度和更好的全局最优解。 展开更多

关键词 柔性流水车间 帝国竞争算法 汉明距离 最小化最大完工时间

在线阅读 下载PDF 职称材料

TFT-LCD模块组装调度问题的改进灰狼优化算法 被引量：6

13

作者 姚远远 叶春明 杨枫 《小型微型计算机系统》 CSCD 北大核心 2018年第10期2146-2153,共8页

随着半导体产业的快速发展产生了很多重要的生产计划问题,其中,TFT-LCD(薄膜晶体管液晶显示器)属于资金和技术密集型产业,面对激烈的市场竞争亟需提高生产力.提出一种改进灰狼优化算法求解以最小化最大完工时间为优化目标的TFT-LCD模块... 随着半导体产业的快速发展产生了很多重要的生产计划问题,其中,TFT-LCD(薄膜晶体管液晶显示器)属于资金和技术密集型产业,面对激烈的市场竞争亟需提高生产力.提出一种改进灰狼优化算法求解以最小化最大完工时间为优化目标的TFT-LCD模块组装调度问题,针对该问题特点对基本灰狼优化算法进行了一系列改进,包括工序插入式方法解码,机器选择部分采用一种全局搜索、局部搜索和随机产生相结合的初始化方法,基于搜索的方法进行工序排序部分初始化,以及均匀交叉操作和进化种群动态操作.同时,对所设计的改进灰狼优化算法的计算复杂度和收敛性进行了分析.由于该问题与柔性作业车间调度问题(FJSP)比较相似,通过对FJSP问题的不同规模基准算例的仿真实验,验证了算法有效性.另外,通过对实际生产活动中的一个TFT-LCD模块组装调度问题的测试,进一步表明本文提出的算法解决真实TFT-LCD模块组装调度问题的实用性和有效性. 展开更多

关键词 改进灰狼优化算法 TFT-LCD模块组装调度 柔性作业车间调度 最小化最大完工时间 收敛性分析

在线阅读 下载PDF 职称材料

求解混合流水车间调度的改进贪婪遗传算法 被引量：37

14

作者 宋存利 《系统工程与电子技术》 EI CSCD 北大核心 2019年第5期1079-1086,共8页

针对最小化最大完工时间的带有不相关并行机的混合流水车间调度问题,提出了改进贪婪遗传算法。首先,该算法染色体编码采用基于工件加工顺序的编码,解码提出了两种设备分配方案,并考虑到不同阶段加工设备配置不同对算法的影响,采用了正... 针对最小化最大完工时间的带有不相关并行机的混合流水车间调度问题,提出了改进贪婪遗传算法。首先,该算法染色体编码采用基于工件加工顺序的编码,解码提出了两种设备分配方案,并考虑到不同阶段加工设备配置不同对算法的影响,采用了正序解码和逆序解码加再调度并用的解码策略。其次,提出贪婪交叉算子和贪婪变异算子,这些算子不仅承担改进种群,增加种群多样性的功能,同时还具有较强的局部搜索能力。最后通过正交实验确定算法的参数设置,与已有算法对已知案例的求解结果进行了比较,说明了该算法的有效性。同时实验表明了正序和逆序解码策略的必要性以及正序或逆序解码的时机。 展开更多

关键词 混合流水车间调度 贪婪遗传算法 正序和逆序解码 最小化最大完工时间

在线阅读 下载PDF 职称材料

基于离散Jaya算法的线缆生产调度方法 被引量：2

15

作者 林剑 李扬远 +2 位作者 陈蒙蒙 干梦清 王凌武 《计算机集成制造系统》 EI CSCD 北大核心 2023年第12期4206-4214,共9页

线缆生产调度优化问题广泛存在于电线电缆行业的生产实际中,本质上属于带安装时间和复杂资源约束的柔性作业车间调度问题。针对线缆生产调度优化问题,建立了以最小化最大完工时间为目标的问题数学模型,提出一种离散Jaya算法解决该问题。... 线缆生产调度优化问题广泛存在于电线电缆行业的生产实际中,本质上属于带安装时间和复杂资源约束的柔性作业车间调度问题。针对线缆生产调度优化问题,建立了以最小化最大完工时间为目标的问题数学模型,提出一种离散Jaya算法解决该问题。在Jaya算法框架下,基于单列编码方式和左移解码策略,融入优先工序交叉算子和反向学习搜索策略,引导算法更有效地搜索问题空间,以提升算法性能,从而实现最大完工时间最小化。基于企业生产实际生成的实例集,通过仿真实验与对比分析,表明了所提算法在求解线缆生产调度问题中具备较高的有效性和稳定性。 展开更多

关键词 线缆生产 Jaya算法 调度优化 最小化最大完工时间

在线阅读 下载PDF 职称材料

求解多目标混合流水车间调度的改进NSGA-Ⅱ 被引量：18

16

作者 宋存利 《计算机集成制造系统》 EI CSCD 北大核心 2022年第6期1777-1789,共13页

针对混合流水车间调度问题,以最小化能耗和最小化最大完工时间为求解目标,建立混合整数线性规划模型,提出求解该问题的改进快速非支配排序遗传算法(NSGA-Ⅱ)。算法染色体采用首阶段工件加工顺序码和设备分配码相结合的编码方式,最大程... 针对混合流水车间调度问题,以最小化能耗和最小化最大完工时间为求解目标,建立混合整数线性规划模型,提出求解该问题的改进快速非支配排序遗传算法(NSGA-Ⅱ)。算法染色体采用首阶段工件加工顺序码和设备分配码相结合的编码方式,最大程度确保算法在问题的整个解空间搜索Pareto前沿解。针对染色体编码设计了3种不同解码方法,其中两种解码方法与问题目标密切相关,用于引导算法搜寻方向;设计了一种贪婪变异算子,在提高种群多样性的同时兼顾算法的局部搜索能力。为确保Pareto前沿解集的分布性和收敛性,避免算法陷入局部最优,在采用精英保留策略的基础上提出一种全新的选择算子,并通过实验证明了该选择算子的有效性。为进一步节约能源,针对调度方案提出先右移再左移的调整策略,在不改变总完工时间的前提下大大节约了设备的待机和开关机能量。最后通过实验验证了改进NSGA-Ⅱ的有效性。 展开更多

关键词 混合流水车间调度 快速非支配排序遗传算法 多目标优化 最小化最大完工时间 最小化能耗

在线阅读 下载PDF 职称材料

基于改进离散人工蜂群算法的同类机调度优化 被引量：8

17

作者 张架鹏 倪志伟 +2 位作者 倪丽萍 朱旭辉 伍章俊 《计算机应用》 CSCD 北大核心 2020年第3期689-697,共9页

针对一类最小化最大完工时间的同类机调度问题,考虑到机器的加工效率和产品的交付时间,引入同类机调度问题的数学模型,提出一种改进的离散型人工蜂群算法(IDABC)求解该问题。首先,引入种群初始化策略,得到均匀分布的种群,并获得待优参... 针对一类最小化最大完工时间的同类机调度问题,考虑到机器的加工效率和产品的交付时间,引入同类机调度问题的数学模型,提出一种改进的离散型人工蜂群算法(IDABC)求解该问题。首先,引入种群初始化策略,得到均匀分布的种群,并获得待优参数的生成策略,加快种群的收敛;其次,借鉴差分进化算法的变异算子和模拟退火算法的思想,改进雇佣蜂和跟随蜂的局部搜索策略,并利用最优解的优质信息改进侦察蜂,增加种群多样性、防止算法陷入局部最优;最后,分析算法的性能和参数,并将改进的算法应用于同类机调度问题,在15个算例上的实验结果表明,与混合离散人工蜂群(HDABC)算法相比,IDABC的求解精度和稳定性分别平均提高了4.1%和26.9%,且具有更好的收敛性,表明在实际场景中IDABC可以有效求解同类机调度问题。 展开更多

关键词 同类机调度 最小化最大完工时间 变异算子 人工蜂群算法 优化

在线阅读 下载PDF 职称材料

求解置换流水车间调度的离散狼群算法 被引量：10

18

作者 谢锐强 张惠珍 《控制工程》 CSCD 北大核心 2020年第2期288-296,共9页

针对置换流水车间调度问题的具体特性,模拟自然界中狼群捕猎行为设计了一种离散狼群算法。采用基于工件序列的编码方式,反向学习初始化种群提高算法收敛速度。对原始狼群算法中游走行为、召唤行为、围攻行为进行重新设计,使得算法不易... 针对置换流水车间调度问题的具体特性,模拟自然界中狼群捕猎行为设计了一种离散狼群算法。采用基于工件序列的编码方式,反向学习初始化种群提高算法收敛速度。对原始狼群算法中游走行为、召唤行为、围攻行为进行重新设计,使得算法不易陷入局部最优。同时,运用Taguchi试验设计方法对算法参数设置进行灵敏度分析,并确定出最优的参数组合。最后,运用离散狼群算法对Car、Reeves以及Taillard标准测试集进行仿真测试,与其他智能优化算法进行比较,验证了所提出算法的可行性,为求解置换流水车间调度问题提供了更加有效的一种方法。 展开更多

关键词 离散狼群算法 群智能优化算法 置换流水车间调度 最小化最大完工时间

在线阅读 下载PDF 职称材料

求解零等待流水线调度问题的离散磷虾群算法 被引量：2

19

作者 刘长平 简祯富 傅文翰 《系统仿真学报》 CAS CSCD 北大核心 2020年第6期1051-1059,共9页

针对最小化最大完工时间零等待流水车间调度问题,设计了一种离散磷虾群优化算法进行求解。根据优化问题特性,定义了算法中虚拟食物的计算方法,规定了虚拟食物影响下磷虾个体之间的交叉规则;提出了个体间的距离计算方式,从而可以界定邻... 针对最小化最大完工时间零等待流水车间调度问题,设计了一种离散磷虾群优化算法进行求解。根据优化问题特性,定义了算法中虚拟食物的计算方法,规定了虚拟食物影响下磷虾个体之间的交叉规则;提出了个体间的距离计算方式,从而可以界定邻域范围实现个体信息交流;进一步采用交换、逆序、插入等策略来提高算法的局部搜索能力,同时借助多种初始化策略来提高初始种群的质量和多样性。通过典型算例的仿真测试和对比,验证了所设计算法的有效性和鲁棒性。 展开更多

关键词 离散磷虾群优化算法 优化机理 零等待流水车间调度 最小化完工时间

在线阅读 下载PDF 职称材料

自动化仪表检测中的车间调度问题优化与仿真 被引量：2

20

作者 武子科 潘攀 +3 位作者 彭诚 吕秀莎 梁子涵 张洪光 《计算机工程与设计》 北大核心 2022年第3期814-820,共7页

为解决自动化仪表检测工作中的作业车间调度问题以提高其工作效率,提出一种基于生命力选择的精英鲸鱼优化算法。利用生命力选择方法替换表现较差的个体,克服鲸鱼优化算法在调节搜索范围方面的不足,避免种群陷入局部最优,加快种群向全局... 为解决自动化仪表检测工作中的作业车间调度问题以提高其工作效率,提出一种基于生命力选择的精英鲸鱼优化算法。利用生命力选择方法替换表现较差的个体,克服鲸鱼优化算法在调节搜索范围方面的不足,避免种群陷入局部最优,加快种群向全局最优解收敛的速度。结合标准实例和北京东方计量测试研究所的自动化仪表检测实例,对算法进行仿真分析,验证了精英鲸鱼优化算法在求解作业车间调度问题的有效性和稳定性,其可以满足自动化仪表检测工作中的日常检测任务调度需求。 展开更多

关键词 作业车间调度 自动化仪表检测 鲸鱼优化算法 最小化最大完工时间 调度效率

在线阅读 下载PDF 职称材料