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

1

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

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

在线阅读 下载PDF 职称材料

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

2

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

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

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

在线阅读 下载PDF 职称材料

基于改进人工蜂群算法的混合约束流水车间调度

3

作者 刘兴达 吕钰珂 周艳平 《计算机与数字工程》 2025年第12期3429-3434,共6页

论文针对混合约束流水车间调度问题(Hybrid constrained flow shop,HCFSP),提出了一种改进的人工蜂群算法。此算法在融合了禁忌搜索算法的基础上,采用NEH启发式算法产生优质初始解。因NEH不一定能给出最短或者最优的序列,但其可以在一... 论文针对混合约束流水车间调度问题(Hybrid constrained flow shop,HCFSP),提出了一种改进的人工蜂群算法。此算法在融合了禁忌搜索算法的基础上,采用NEH启发式算法产生优质初始解。因NEH不一定能给出最短或者最优的序列,但其可以在一定程度上保证局部最优性,又因其优异的求解速度,可以作为其他算法的初始解集,即可以用于生成初始的蜜源空间;在侦查蜂阶段融合了禁忌搜索算法,通过维护禁忌表,禁止局部搜索,有效避免了陷入局部最优解的问题,增加种群多样性。在融合了两种算法的优点后,论文通过四种规模的算例对改进的人工蜂群算法进行验证,证明了改进后的人工蜂群算法收敛性和鲁棒性优良,在收敛速度和精度方面相较于改进前有较大的提升。 展开更多

关键词 混合约束流水车间调度 人工蜂群算法 NEH初始化 禁忌搜索算法

在线阅读 下载PDF 职称材料

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

4

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

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

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

在线阅读 下载PDF 职称材料

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

5

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

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

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

在线阅读 下载PDF 职称材料

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

6

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

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

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

在线阅读 下载PDF 职称材料

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

7

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

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

关键词 NEH 调度 MAKESPAN 邻域

在线阅读 下载PDF 职称材料

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

8

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

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

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

在线阅读 下载PDF 职称材料

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

9

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

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

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

在线阅读 下载PDF 职称材料

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

10

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

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

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

在线阅读 下载PDF 职称材料

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

11

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

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

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

在线阅读 下载PDF 职称材料

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

12

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

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

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

在线阅读 下载PDF 职称材料

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

13

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

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

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

在线阅读 下载PDF 职称材料

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

14

作者 张杨 但斌 高华丽 《管理工程学报》 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 职称材料

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

15

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

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

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

在线阅读 下载PDF 职称材料

基于新邻域结构的Memetic算法求解流水车间调度问题 被引量：2

16

作者 徐建有 顾树生 《控制与决策》 EI CSCD 北大核心 2012年第12期1781-1786,共6页

流水车间调度是一类典型的生产调度问题,属于NP-难问题.针对传统的最优化方法难以求解大规模问题,提出了一个Memetic算法,在算法的局部搜索中使用一种新型的基于NEH的邻域结构,并且其邻域规模随着搜索的进行能够动态变化,可以大大提高... 流水车间调度是一类典型的生产调度问题,属于NP-难问题.针对传统的最优化方法难以求解大规模问题,提出了一个Memetic算法,在算法的局部搜索中使用一种新型的基于NEH的邻域结构,并且其邻域规模随着搜索的进行能够动态变化,可以大大提高算法的搜索能力.通过对标准Benchmark问题的测试,所得结果表明提出的基于新邻域结构的Memetic算法具有较好的性能,并且优于已有文献中的粒子群算法. 展开更多

关键词 流水车间调度 NEH邻域 MEMETIC算法

原文传递

混合共生生物搜索算法求解置换流水车间调度问题 被引量：16

17

作者 秦旋 房子涵 张赵鑫 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2020年第4期712-721,共10页

为了求解置换流水车间调度问题,提出基于共生生物搜索(SOS)算法与局部搜索策略结合的混合共生生物搜索算法.采用最大排序值的优先规则,处理离散的搜索空间.在初始化阶段结合NEH启发式算法以提高初始种群的质量.在优化过程中引入交换变... 为了求解置换流水车间调度问题,提出基于共生生物搜索(SOS)算法与局部搜索策略结合的混合共生生物搜索算法.采用最大排序值的优先规则,处理离散的搜索空间.在初始化阶段结合NEH启发式算法以提高初始种群的质量.在优化过程中引入交换变异来改善种群内的多样性,插入-倒转区增加算法跳出局部最优的能力;采用局部搜索策略提升算法的全局探索能力,有效避免了共生生物搜索算法易早熟、后期搜索效率低、易陷入局部最优等缺陷.通过3个最常用、最专业的标准测试集Carlier、Rec和Taillard对算法性能进行测试.与其他多种算法进行比较,验证了提出的混合SOS算法的优越性和稳定性. 展开更多

关键词 置换流水车间调度 共生生物搜索算法 局部搜索策略 NEH启发式算法 混合共生生物搜索(HSOS)

在线阅读 下载PDF 职称材料

新型混合改进遗传算法求解零等待流水车间调度问题 被引量：10

18

作者 裴小兵 李依臻 《计算机集成制造系统》 EI CSCD 北大核心 2021年第3期815-827,共13页

具有零等待约束条件的流水车间调度问题是一类典型的NP难问题,针对该问题提出一种新型混合改进遗传算法进行优化求解。首先,采用改进NEH算法强化初始种群质量,提高种群的多样性。结合关联规则理论挖掘种群中的优势块,借助优势块进行人... 具有零等待约束条件的流水车间调度问题是一类典型的NP难问题,针对该问题提出一种新型混合改进遗传算法进行优化求解。首先,采用改进NEH算法强化初始种群质量,提高种群的多样性。结合关联规则理论挖掘种群中的优势块,借助优势块进行人工染色体组合,以降低问题复杂度。交叉操作采用单段交叉、双段交叉和三段交叉3种交叉机制,改善算法全局搜索能力;变异过程引入水平集和种群分割的思想,将种群分割成两部分,并赋予不同的变异概率,提高算法局部搜索能力。为进一步提高遗传算法的求解性能,提出了基于NEH的邻域搜索机制,增加种群多样性,进一步提高种群质量。最后,通过实验结果和算法比较,验证了所提算法的求解性能。 展开更多

关键词 零等待约束条件 流水车间调度问题 遗传算法 NEH算法 关联规则 优势块

在线阅读 下载PDF 职称材料

基于激素调节机制IPSO算法的相同并行机混合流水车间调度问题 被引量：13

19

作者 顾文斌 李育鑫 +2 位作者 钱煜晖 肖紫涵 秦展鹏 《计算机集成制造系统》 EI CSCD 北大核心 2021年第10期2858-2871,共14页

针对相同并行机混合流水车间调度问题,提出一种基于激素调节机制的改进粒子群算法。首先,以最小化最大完工时间为目标构建数学模型;其次,设计了基于排列的编码解码方式,并提出新的NEH启发式算法用于提升初始种群的质量;然后,基于激素调... 针对相同并行机混合流水车间调度问题,提出一种基于激素调节机制的改进粒子群算法。首先,以最小化最大完工时间为目标构建数学模型;其次,设计了基于排列的编码解码方式,并提出新的NEH启发式算法用于提升初始种群的质量;然后,基于激素调节机制和相关系数法改进了速度更新公式,引用了一种随机拓扑结构将种群最优位置换为可变的邻域最优位置,并随机采用两种交叉算子和3种变异算子用于增强算法的全局寻优能力;最后通过两个对比实验,证明了新的NEH启发式算法能够产生质量更好的初始种群,改进的速度更新公式能够有效提高算法的搜索质量,通过标准算例实验,验证了所提算法在解决混合流水车间调度问题上具有优越的性能。 展开更多

关键词 混合流水车间调度问题 改进粒子群算法 新的NEH启发式算法 激素调节机制 随机拓扑结构

在线阅读 下载PDF 职称材料

混合萤火虫算法求解多目标置换流水车间调度问题 被引量：8

20

作者 裴小兵 张睿 于秀燕 《信息与控制》 CSCD 北大核心 2020年第4期478-488,共11页

针对多目标置换流水车间调度问题,提出一种基于萤火虫算法的混合算法.该混合算法以萤火虫算法为框架,利用NEH(Nawaz-Enscore-Ham)模型及机器编码方式初始化种群,保证在增加初始化种群多样性的同时提高初始种群质量;引入概率模型,用以记... 针对多目标置换流水车间调度问题,提出一种基于萤火虫算法的混合算法.该混合算法以萤火虫算法为框架,利用NEH(Nawaz-Enscore-Ham)模型及机器编码方式初始化种群,保证在增加初始化种群多样性的同时提高初始种群质量;引入概率模型,用以记录工件间及工件与加工机器间的信息,同时利用概率矩阵中的信息组合区块,并利用区块组合人造解,用以提高算法的收敛速度及增加可行解的多样性;最后,为验证该混合算法的有效性,对OR-library中的Reeves案例集进行仿真测试,同时与其他相关智能算法进行求解性能比较,验证了该混合算法具有良好的求解性能. 展开更多

关键词 多目标置换流水 车间调度问题 混合萤火虫算法 NEH启发式算法 概率模型 区块挖掘

原文传递