基于流水调度问题的拓展NEH算法在医用耗材离散调度优化中的应用研究

1

作者 刘斌 王天鹰 周阳 《中国医疗器械杂志》 2025年第1期67-73,共7页

目的参考NEH(Nawaz-Enscore-Ham)算法在流水车间调度中的应用,提出基于拓展NEH算法的医院医用耗材离散调度优化方法,以获得最优的医用耗材离散调度方案,实现医用耗材离散调度的优化。方法深入分析医院医用耗材调度需求,预测每个科室的... 目的参考NEH(Nawaz-Enscore-Ham)算法在流水车间调度中的应用,提出基于拓展NEH算法的医院医用耗材离散调度优化方法,以获得最优的医用耗材离散调度方案,实现医用耗材离散调度的优化。方法深入分析医院医用耗材调度需求,预测每个科室的医用耗材需求量,构建医用耗材离散调度优化模型,并确定构建模型的约束条件(余数系数矩阵、效率约束矩阵与时间窗函数)。基于拓展NEH算法求解医用耗材离散调度优化模型。结果对比实验前后数据发现,实验科室医用耗材离散调度时间和离散调度成本均有不同程度的下降,差异均有统计学意义(P<0.05)。结论通过实验可知,使用该文提出的方法优化的医用耗材离散调度方案满足离散调度时间与成本的需求,能够为医院医用耗材离散调度提供更优的方案。 展开更多

关键词 离散调度 医用耗材 拓展neh(Nawaz-Enscore-Ham)算法

在线阅读 下载PDF 职称材料

对于NEH启发式方法搜索邻域的研究 被引量：3

2

作者 高守玮 戴杨 刘媛媛 《控制工程》 CSCD 2008年第2期217-219,共3页

综合考虑所需的计算时间和最终获得的解的质量,研究了NEH启发式方法在以Makespan为目标的置换流水车间调度问题(PFSP)中的应用。由于NEH算法取得成功的一个重要原因在于其迭代式插入邻域搜索过程,因此,着重从它的邻域搜索空间入手,用精... 综合考虑所需的计算时间和最终获得的解的质量,研究了NEH启发式方法在以Makespan为目标的置换流水车间调度问题(PFSP)中的应用。由于NEH算法取得成功的一个重要原因在于其迭代式插入邻域搜索过程,因此,着重从它的邻域搜索空间入手,用精简或增强邻域的方法,给出了几种不同的空间结构。实验结果表明,给出的两种增强的结构能取得比以往算法更优的解,即利用这两种算法可以大大缩短完工时间,获得更有效的调度。 展开更多

关键词 neh 调度 MAKESPAN 邻域

在线阅读 下载PDF 职称材料

混合遗传NEH算法在流水车间调度中的应用 被引量：5

3

作者 盛立纲 顾幸生 《控制工程》 CSCD 北大核心 2010年第4期497-500,共4页

针对流水车间调度问题提出一种混合遗传NEH算法,以提高求解效率。NEH算法是一种高效的构造性算法具有很强的邻域搜索能力,而遗传算法则能有效地提供全局搜索。据此,新算法首先通过选择、交叉和变异操作,经过迭代获得一个较好解,然后在... 针对流水车间调度问题提出一种混合遗传NEH算法,以提高求解效率。NEH算法是一种高效的构造性算法具有很强的邻域搜索能力,而遗传算法则能有效地提供全局搜索。据此,新算法首先通过选择、交叉和变异操作,经过迭代获得一个较好解,然后在这个解所在的特定邻域内进行改进的NEH搜索,以获得更好解,经过NEH搜索后求得的最好解作为一个新个体加入下一代种群中,继续进行遗传操作。通过对流水车间调度的最小化最大完成时间问题的仿真实验结果表明,新算法有明显改进。 展开更多

关键词 流水车间调度 遗传算法 neh 最大完成时间

原文传递

水性NEH涂料粘结强度的影响因素探讨 被引量：1

4

作者 江金贵 张晓红 +1 位作者 张量 尹岚 《新型建筑材料》 北大核心 2017年第4期69-71,共3页

基于GB/T 22374—2008《地坪涂装材料》,探讨了底涂、混凝土基材类型、颜料体积浓度(PVC)以及涂膜湿膜厚度对水性NEH涂料粘结性能的影响。结果表明,在标准混凝土基层上,水性NEH底涂能够提高水性NEH涂料的粘结强度,水性NEH涂料对标准混... 基于GB/T 22374—2008《地坪涂装材料》,探讨了底涂、混凝土基材类型、颜料体积浓度(PVC)以及涂膜湿膜厚度对水性NEH涂料粘结性能的影响。结果表明,在标准混凝土基层上,水性NEH底涂能够提高水性NEH涂料的粘结强度,水性NEH涂料对标准混凝土基层以及丙烯酸聚合物改性水泥基自流平基层均有很好的粘结强度,水性NEH涂料在PVC为40%、湿膜厚度为0.50mm时,粘结性能达到最优,为3.87 MPa。 展开更多

关键词 水性neh地坪涂料 粘结强度 影响因素

在线阅读 下载PDF 职称材料

NEH免疫算法求解带准备时间的流水作业车间调度问题 被引量：1

5

作者 张全伟 《内燃机与配件》 2017年第17期12-14,共3页

本文针对带准备时间的流水作业车间调度问题,提出了一种改进的免疫算法(NEH-IA),并与没有改进过的免疫算法进行对比。利用benchmark算例对文中设计的免疫算法进行验证,结果表明NEH免疫算法在求解带准备时间的流水作业车间问题中是有效的。

关键词 准备时间 流水作业车间 neh免疫算法

在线阅读 下载PDF 职称材料

从NEHS一窥美国对印刷业的环保、健康与安全管理

6

作者 慕风 《印刷杂志》 2003年第10期69-70,共2页

关键词 美国 印刷业 环境保护 安全管理 职业安全 2003年 nehS 行业会议

在线阅读 下载PDF 职称材料

基于混合粒子群-NEH算法求解无等待柔性流水车间调度问题 被引量：35

7

作者 张其亮 陈永生 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2014年第3期802-809,共8页

针对以最小化最大完工时间为目标的无等待柔性流水车间调度问题,提出了一种混合粒子群-NEH算法.该算法利用粒子群优化算法解决机器分配问题,并进行全局优化;利用改进的NEH算法确定工件加工顺序,并首次提出差值平移算法计算问题目标值.... 针对以最小化最大完工时间为目标的无等待柔性流水车间调度问题,提出了一种混合粒子群-NEH算法.该算法利用粒子群优化算法解决机器分配问题,并进行全局优化;利用改进的NEH算法确定工件加工顺序,并首次提出差值平移算法计算问题目标值.在算法求解过程中,通过不断对停滞粒子实行变异操作,避免粒子群陷入早熟收敛状态.基于典型算例的仿真实验,证明了所提算法求解该类问题的可行性和有效性. 展开更多

关键词 柔性流水车间调度 粒子群优化算法 neh算法 无等待

原文传递

带强制工期约束的混合柔性流水线调度

8

作者 轩华 李坤博 曹颖 《郑州大学学报(工学版)》 北大核心 2026年第1期49-57,共9页

针对每阶段包含不相关并行机的混合柔性流水线问题,考虑强制工期和运输时间,以最小化总加权完成时间为目标建立整数规划模型,结合改进遗传算法和邻域搜索策略,提出一种人工蜂群算法和鲸鱼优化算法的混合算法以获取近优解。算法采用基于... 针对每阶段包含不相关并行机的混合柔性流水线问题,考虑强制工期和运输时间,以最小化总加权完成时间为目标建立整数规划模型,结合改进遗传算法和邻域搜索策略,提出一种人工蜂群算法和鲸鱼优化算法的混合算法以获取近优解。算法采用基于工件号编码以及NEH启发式法生成初始工件序列集,雇佣蜂阶段引入改进遗传算法产生更优质的工件序列,跟随蜂阶段利用5种邻域搜索策略以得到更好的邻域序列,在侦察蜂阶段设计基于最差解的鲸鱼优化算法提高算法搜索能力。仿真实验测试了混合人工蜂群和鲸鱼优化算法内改进项的有效性以及不同规模的算例。实验结果表明:所提出的混合算法具有较好的求解性能。 展开更多

关键词 混合柔性流水线 强制工期 ABC-WOA混合算法 neh启发式法

在线阅读 下载PDF 职称材料

流水车间作业排序中的改进NEH算法 被引量：5

9

作者 黎群 《系统工程理论方法应用》 1999年第4期68-71,共4页

大多数一般的多于两台机床的流水车间作业排序问题均属于ＮＰＣ问题，在实际生产中一般采用启发式算法。本文介绍国际上普通采用的ＮＥＨ启发式算法，并提出改进ＮＥＨ算法。

关键词 排序 neh启发式算法 最优加工序列 流水作业

原文传递

改进的萤火虫算法求解阻塞流水线调度问题 被引量：19

10

作者 郭丽萍 李向涛 +1 位作者 谷文祥 殷明浩 《智能系统学报》 CSCD 北大核心 2013年第1期33-38,共6页

为了提高阻塞流水线调度问题的求解性能,提出了一种改进的萤火虫算法来求解阻塞流水线调度问题.首先,提出一种离散机制把个体的实数编码形式转换成离散的作业序列,从而使算法能够应用于离散问题求解;其次,设计一种双重初始化方法,并将NE... 为了提高阻塞流水线调度问题的求解性能,提出了一种改进的萤火虫算法来求解阻塞流水线调度问题.首先,提出一种离散机制把个体的实数编码形式转换成离散的作业序列,从而使算法能够应用于离散问题求解;其次,设计一种双重初始化方法,并将NEH启发式方法应用到初始化中来,使算法有一个较优的初始化环境,提高初始种群的解的质量;此外,重新设计了算法中个体的移动方式来增大搜索域;最后,以一定概率对种群中的个体进行局部搜索,加强算法的局部搜索性能.通过对Taillard数据集中部分实例进行求解,实验结果验证了新算法的有效性. 展开更多

关键词 阻塞流水线调度问题 萤火虫算法 离散机制 neh启发式 局部搜索

在线阅读 下载PDF 职称材料

蝙蝠算法在PFSP调度问题中的应用研究 被引量：42

11

作者 盛晓华 叶春明 《工业工程》 北大核心 2013年第1期119-124,共6页

针对新生的启发式智能算法蝙蝠算法求解离散型生产调度问题存在的局限性,利用对蝙蝠算法重新编码以及初始化的方式来求解离散型生产调度问题。通过对经典的生产调度基准数据进行测试,并同较成熟的标准粒子群算法进行比较。结果表明,蝙... 针对新生的启发式智能算法蝙蝠算法求解离散型生产调度问题存在的局限性,利用对蝙蝠算法重新编码以及初始化的方式来求解离散型生产调度问题。通过对经典的生产调度基准数据进行测试,并同较成熟的标准粒子群算法进行比较。结果表明,蝙蝠算法在解决离散的生产调度问题时,具有较好的优化性能。验证了蝙蝠算法求解离散性问题的有效性以及可行性。 展开更多

关键词 蝙蝠算法 ROV编码 neh初始化 置换流水车间调度 粒子群算法

在线阅读 下载PDF 职称材料

基于总加权完成时间的可重入混合流水车间调度问题 被引量：17

12

作者 轩华 李冰 +1 位作者 罗书敏 王薛苑 《控制与决策》 EI CSCD 北大核心 2018年第12期2218-2226,共9页

研究以最小化总加权完成时间为目标的可重入混合流水车间调度问题(RHFS-TWC),并构建问题的整数规划模型.根据模型的特点,设计基于二维矩阵组的调度解编码方案,结合NEH启发式算法确定工件初始加工顺序,生成高质量初始调度解群.为避免算... 研究以最小化总加权完成时间为目标的可重入混合流水车间调度问题(RHFS-TWC),并构建问题的整数规划模型.根据模型的特点,设计基于二维矩阵组的调度解编码方案,结合NEH启发式算法确定工件初始加工顺序,生成高质量初始调度解群.为避免算法陷入早熟及扩大解的搜索空间,给出IGA的遗传参数自适应调整策略,最终形成NEH-IGA融合求解策略.针对不同规模问题分别用传统GA、基于遗传参数自适应调整的IGA、NEH启发式、NEH-IGA算法进行仿真测试,仿真结果表明NEH启发式和遗传参数自适应动态调整策略的引入有效改善了原有GA的求解能力, NEH-IGA算法在求解RHFS-TWC问题方面优势明显. 展开更多

关键词 总加权完成时间 可重入混合流水车间调度 运输时间 neh-IGA算法

原文传递

可重入混合流水车间调度的改进遗传算法 被引量：11

13

作者 轩华 罗书敏 王薛苑 《现代制造工程》 CSCD 北大核心 2019年第2期18-23,35,共7页

研究了可重入多阶段混合流水车间调度问题,其中至少有一个加工阶段有多台同构并行机。考虑工件在相邻两阶段间的运输时间和工件动态到达等实际生产特征,以最小化最大完工时间为目标建立数学模型。在传统遗传算法的基础上,结合NEH启发式... 研究了可重入多阶段混合流水车间调度问题,其中至少有一个加工阶段有多台同构并行机。考虑工件在相邻两阶段间的运输时间和工件动态到达等实际生产特征,以最小化最大完工时间为目标建立数学模型。在传统遗传算法的基础上,结合NEH启发式算法产生工件初始加工顺序,令遗传参数随进化代数和个体适应函数值2个方面进行自适应调节,以避免算法陷入早熟,提出改进遗传算法用以求解该NP-hard问题。分别利用所提出的改进遗传算法与传统遗传算法、NEH启发式算法对不同规模的问题进行仿真测试,结果表明,改进遗传算法在较短的计算时间内能够获得较好的近优解。 展开更多

关键词 可重入混合流水车间调度 改进遗传算法 neh启发式 自适应调节

在线阅读 下载PDF 职称材料

基于改进区块进化算法求解置换流水车间问题 被引量：5

14

作者 张敏 汪洋 方侃 《计算机集成制造系统》 EI CSCD 北大核心 2018年第5期1207-1216,共10页

为了求解以最小化最大完工时间(Cmax)为目标的置换流水车间调度问题,提出利用NEH思想改进基于关联规则的区块进化算法。算法在初始化种群阶段使用经贪婪迭代思想改进的NEH算法代替完全随机法,使算法初始种群具有多样性和竞争优势,以加... 为了求解以最小化最大完工时间(Cmax)为目标的置换流水车间调度问题,提出利用NEH思想改进基于关联规则的区块进化算法。算法在初始化种群阶段使用经贪婪迭代思想改进的NEH算法代替完全随机法,使算法初始种群具有多样性和竞争优势,以加快收敛速度;在母体重组阶段提出使用兼具多样性和全局搜索能力的NEH交换方法,并结合具有较强领域搜索能力的相邻交换方法分别应用于不同的进化阶段,以提高重组母体的质量和多样性,加快收敛效率。通过对OR-Library中Taillard与Reeves的基准问题进行测试,并将结果与原算法及其他算法进行比较,验证了该算法的鲁棒性和有效性。 展开更多

关键词 置换流水车间 neh算法 关联规则 基于区块进化算法

在线阅读 下载PDF 职称材料

置换流水车间调度的蚁群优化算法 被引量：7

15

作者 刘延风 刘三阳 《计算机应用》 CSCD 北大核心 2008年第2期302-304,共3页

提出了一种求解置换流水车间调度的蚁群优化算法。该算法的要点是结合了NEH启发式算法和蚁群优化方法。理论论证和对置换流水车间调度问题的基准测试表明了该算法的有效性。

关键词 蚁群优化 置换流水车间调度 neh启发式算法

在线阅读 下载PDF 职称材料

基于和声搜索的阻塞流水车间调度问题的算法优化 被引量：3

16

作者 包云 姜华 郑丽萍 《计算机工程与科学》 CSCD 北大核心 2013年第7期108-112,共5页

针对以最大完工时间为目标的阻塞流水车间调度问题,提出了一种通过混合和声搜索改进遗传算法的优化求解算法。构建了阻塞流水车间调度原理图并描述了运算方法;详细论述了混合算法的实施流程和关键问题,并使用NEH方法和局部搜索对混合算... 针对以最大完工时间为目标的阻塞流水车间调度问题,提出了一种通过混合和声搜索改进遗传算法的优化求解算法。构建了阻塞流水车间调度原理图并描述了运算方法;详细论述了混合算法的实施流程和关键问题,并使用NEH方法和局部搜索对混合算法进行了改进。仿真结果表明,改进后的混合算法能显著提高优化阻塞流水车间调度问题的解。 展开更多

关键词 阻塞流水车间调度 和声搜索 遗传算法 局部搜索 neh启发式搜索

在线阅读 下载PDF 职称材料

多构造蚁群优化求解置换流水车间调度问题 被引量：5

17

作者 刘延风 刘三阳 《计算机科学》 CSCD 北大核心 2010年第1期222-224,共3页

针对置换流水车间调度问题,提出了一种多构造蚁群优化求解算法。在该算法中,蚁群采用两种方式构造解,分别是基于NEH(Nawaz-Enscore-Ham,NEH)启发式算法和Rajendran启发式算法,并根据解的质量,自适应地调整两种构造方式在蚁群中所占的比... 针对置换流水车间调度问题,提出了一种多构造蚁群优化求解算法。在该算法中,蚁群采用两种方式构造解,分别是基于NEH(Nawaz-Enscore-Ham,NEH)启发式算法和Rajendran启发式算法,并根据解的质量,自适应地调整两种构造方式在蚁群中所占的比例。对置换流水车间调度问题的基准问题测试表明,提出的算法是有效的。 展开更多

关键词 多构造蚁群优化 置换流水车间调度 neh启发式算法 Rajendran启发式算法

在线阅读 下载PDF 职称材料

置换流水车间调度问题的两阶段分布估计算法 被引量：2

18

作者 孙良旭 曲殿利 刘国莉 《计算机工程与应用》 CSCD 北大核心 2017年第2期64-71,共8页

针对置换流水车间调度问题,以最小化总流水时间为目标,提出了一种新颖的两阶段分布估计算法。第一阶段先利用NEH(Nawaz-Enscore-Ham,NEH)启发式构造一个较优的初始个体,然后随机生成初始种群,为保留种群的多样性,提出一种择优机制来选... 针对置换流水车间调度问题,以最小化总流水时间为目标,提出了一种新颖的两阶段分布估计算法。第一阶段先利用NEH(Nawaz-Enscore-Ham,NEH)启发式构造一个较优的初始个体,然后随机生成初始种群,为保留种群的多样性,提出一种择优机制来选择个体并建立概率模型,同时在当代种群中利用精英机制保留当代种群中的最优解,最后利用概率模型采样并生成下一代种群。第二阶段采用插入、互换操作算子对第一阶段得到的最优解进行邻域搜索,来提高分布估计算法的全局搜索能力,阻止其陷入局部最优解。通过对算例进行实验、对比和分析,证明该算法的可行性和有效性。 展开更多

关键词 分布估计算法 置换流水车间调度问题 neh启发式 择优机制 邻域搜索

在线阅读 下载PDF 职称材料

客户满意度视角下面向产品服务系统订单的调度问题研究 被引量：4

19

作者 张杨 但斌 高华丽 《管理工程学报》 CSSCI CSCD 北大核心 2021年第5期202-211,共10页

本文基于客户的服务时间窗要求和最晚可接受交付时间,考虑服务型制造企业在交付产品服务系统(PSS)时的客户满意度,研究了一类典型PSS订单的调度优化问题。问题中每个PSS订单需先由多条生产线分别制造产品的各个部件,然后由一支安装团队... 本文基于客户的服务时间窗要求和最晚可接受交付时间,考虑服务型制造企业在交付产品服务系统(PSS)时的客户满意度,研究了一类典型PSS订单的调度优化问题。问题中每个PSS订单需先由多条生产线分别制造产品的各个部件,然后由一支安装团队为客户提供安装服务,以最大化客户满意度总和为目标建立了PSS订单调度问题的优化模型,根据问题特点分别设计了改编的NEH构造型启发式算法和DDE-SA混合元启发式算法来求解模型,在仿真实验中检验了不同调度规则下改编NEH算法和DDE-SA算法的有效性。结果表明,基于几何平均松弛时间递增调度规则的NEH算法的性能优于其他调度规则,适用于时间有限且规模较小的PSS订单调度问题;DDESA算法具有较强的鲁棒性且明显优于单纯的离散差分进化算法和模拟退火算法,适用于时间充足且有较高求解质量要求的大规模PSS订单调度问题。 展开更多

关键词 产品服务系统 订单调度 客户满意度 neh算法 离散差分进化算法

在线阅读 下载PDF 职称材料

基于蚁群优化的置换流水车间调度算法 被引量：6

20

作者 刘延风 刘三阳 《系统工程与电子技术》 EI CSCD 北大核心 2008年第9期1690-1692,共3页

针对置换流水车间调度问题,提出了一种基于蚁群优化的调度算法。该算法的要点是将NEH启发式算法和蚁群优化结合起来:首先,将蚁群优化中的能见度定义为NEH中所用的工作加工时间之和。其次,对于部分解采用了NEH中的步骤2和步骤3进行局部... 针对置换流水车间调度问题,提出了一种基于蚁群优化的调度算法。该算法的要点是将NEH启发式算法和蚁群优化结合起来:首先,将蚁群优化中的能见度定义为NEH中所用的工作加工时间之和。其次,对于部分解采用了NEH中的步骤2和步骤3进行局部调整。最后,对构造出的解做插入型局部搜索。用所提算法对置换流水车间调度问题的基准问题进行了测试,测试结果表明提出算法的有效性。 展开更多

关键词 置换流水车间调度 蚁群优化 neh启发式算法

在线阅读 下载PDF 职称材料