考虑交货期和等待时间受限的HFS调度问题的混合算法 被引量：9

1

作者 尹兆涛 李铁克 《工业工程》 北大核心 2009年第1期79-83,共5页

针对工件具有交货期要求以及等待时间受限的混合流水车间调度问题,提出了一种回溯、启发式修复与邻域搜索相结合的混合算法。工件按启发式规则形成加工序列,以排列排序方式经过各加工阶段,采用递归回溯消除工件在相邻阶段的等待时间受... 针对工件具有交货期要求以及等待时间受限的混合流水车间调度问题,提出了一种回溯、启发式修复与邻域搜索相结合的混合算法。工件按启发式规则形成加工序列,以排列排序方式经过各加工阶段,采用递归回溯消除工件在相邻阶段的等待时间受限冲突,形成所有机器上的操作加工序列;通过对最后阶段机器上的操作加工序列进行移动修复以最小化其提前/拖期成本;对工件排序进行邻域搜索以改进目标函数值。数据实验表明该混合算法具有可行性和有效性。 展开更多

关键词 交货期 等待时间受限 混合流水车间 回溯 启发式修复 邻域搜索

在线阅读 下载PDF 职称材料

基于异步次梯度法的LR算法及其在多阶段HFSP的应用 被引量：4

2

作者 轩华 李冰 《运筹与管理》 CSSCI CSCD 北大核心 2015年第6期121-127,共7页

为降低求解复杂度和缩短计算时间,针对多阶段混合流水车间总加权完成时间问题,提出了一种结合异步次梯度法的改进拉格朗日松弛算法。建立综合考虑有限等待时间和工件释放时间的整数规划数学模型,将异步次梯度法嵌入到拉格朗日松弛算法中... 为降低求解复杂度和缩短计算时间,针对多阶段混合流水车间总加权完成时间问题,提出了一种结合异步次梯度法的改进拉格朗日松弛算法。建立综合考虑有限等待时间和工件释放时间的整数规划数学模型,将异步次梯度法嵌入到拉格朗日松弛算法中,从而通过近似求解拉格朗日松弛问题得到一个合理的异步次梯度方向,沿此方向进行搜索,逐渐降低到最优点的距离。通过仿真实验,验证了所提算法的有效性。对比所提算法与传统的基于次梯度法的拉格朗日松弛算法,结果表明,就综合解的质量和计算效率而言,所提算法能在较短的计算时间内获得更好的近优解,尤其是对大规模问题。 展开更多

关键词 系统工程 异步次梯度法 拉格朗日松弛算法 多阶段混合流水车间问题 总加权完成时间

在线阅读 下载PDF 职称材料

蚁群系统结合指派规则求解HFS调度问题 被引量：1

3

作者 屈国强 李俊芳 侯东亮 《工业工程》 北大核心 2012年第3期62-68,共7页

以NP-难的最小化时间表长为目标的混合流水车间调度问题为研究对象。把工件在第1阶段开始加工的排序问题转化为旅行商问题,采用蚁群系统求得初始排序;在第1阶段后各阶段采用工件先到先服务规则选择工件、最先空闲机器优先规则选择机器... 以NP-难的最小化时间表长为目标的混合流水车间调度问题为研究对象。把工件在第1阶段开始加工的排序问题转化为旅行商问题,采用蚁群系统求得初始排序;在第1阶段后各阶段采用工件先到先服务规则选择工件、最先空闲机器优先规则选择机器以构建初始工件的机器指派与排序;充分利用已知的机器布局和工件加工时间特点,确定工件加工瓶颈阶段,并以此为基础对工件的机器指派与排序进行改进。用Carlier和Neron设计的Bench-mark算例仿真后与著名的NEH算法比较,表明这种算法是有效的。 展开更多

关键词 混合流水车间(hfs) 调度 蚁群算法 指派规则

在线阅读 下载PDF 职称材料

混合Flowshop双目标调度问题的双向仿真方法 被引量：1

4

作者 张春概 李霄峰 +1 位作者 邵惠鹤 任德祥 《上海交通大学学报》 EI CAS CSCD 北大核心 2002年第4期547-550,共4页

针对 JIT生产方式的混合 Flowshop系统双目标调度问题 ,提出一种基于前向和反向仿真组合的双向仿真调度方法 .用启发式算法进行前向仿真获得工件离开系统的时刻 ,并将其作为反向仿真的开工时刻 .按工件的反向路由 (加工顺序 )进行反向仿... 针对 JIT生产方式的混合 Flowshop系统双目标调度问题 ,提出一种基于前向和反向仿真组合的双向仿真调度方法 .用启发式算法进行前向仿真获得工件离开系统的时刻 ,并将其作为反向仿真的开工时刻 .按工件的反向路由 (加工顺序 )进行反向仿真 ,以获得工件正向进入系统的较好时刻 ,从而减少工件的等待和平均的 flowtime.仿真结果表明 ,该方法能够较好地解决混合 展开更多

关键词 混合flowshop 双目标调度问题 双向仿真方法

在线阅读 下载PDF 职称材料

基于斜度指标的混合流水车间调度方法 被引量：4

5

作者 李霄峰 邵惠鹤 任德祥 《上海交通大学学报》 EI CAS CSCD 北大核心 2002年第8期1155-1157,1160,共4页

针对混合流水车间 ( Hybrid Flowshop,HFS)最小化工件全部完成作业时间 ( Makespan)调度问题 ,提出混合整数规划模型 ,基于斜度指标的方法来对工件进行排序 ,采用最先空闲设备( FAM)算法来分配设备 ,并给出其最优值的下界以检验该算法 ... 针对混合流水车间 ( Hybrid Flowshop,HFS)最小化工件全部完成作业时间 ( Makespan)调度问题 ,提出混合整数规划模型 ,基于斜度指标的方法来对工件进行排序 ,采用最先空闲设备( FAM)算法来分配设备 ,并给出其最优值的下界以检验该算法 .仿真结果表明 ,该方法能够较好地解决混合 展开更多

关键词 斜度指标 混合流水车间 调度方法 下界值 工件全部作业时间 混合整数规划模型 设备分配 启发式算法

在线阅读 下载PDF 职称材料

求解混合Flow shop调度问题的简化禁忌搜索方案 被引量：5

6

作者 李霄峰 邵惠鹤 任德祥 《上海交通大学学报》 EI CAS CSCD 北大核心 2003年第4期516-519,共4页

针对 HFS系统的最小化 Makespan调度问题 ,提出一种禁忌算法和优先级规则相结合的方案 :采用改进的 RA算法对第 1级工件进行排序 ,并用禁忌搜索对其进行优化 ;采用 FAM算法给工件分配设备 ,其他级工件的排序采用最大剩余时间优先级规则 ... 针对 HFS系统的最小化 Makespan调度问题 ,提出一种禁忌算法和优先级规则相结合的方案 :采用改进的 RA算法对第 1级工件进行排序 ,并用禁忌搜索对其进行优化 ;采用 FAM算法给工件分配设备 ,其他级工件的排序采用最大剩余时间优先级规则 .和其他 HFS的局部搜索算法相比 ,该方案大大缩减了搜索空间 .仿真结果表明 ,该方法能够较好地解决 HFS调度问题 . 展开更多

关键词 混合flowshop 下界值 启发式算法 禁忌搜索 优先级规则

在线阅读 下载PDF 职称材料

一种求解带有阻塞限制的混合流水车间的禁忌搜索算法 被引量：11

7

作者 陈璐 奚立峰 +2 位作者 蔡建国 Nathalie Bostel Pierre Dejax 《上海交通大学学报》 EI CAS CSCD 北大核心 2006年第5期856-859,共4页

针对带有阻塞限制的混合流水车间调度问题,提出一种禁忌搜索算法和优先级规则相结合的方法.开发了启发式调度算法求出问题初始解,应用禁忌搜索算法对工件在第一级的排序进行优化,采用优先级规则进行其他级工件的排序.实验结果表明,该方... 针对带有阻塞限制的混合流水车间调度问题,提出一种禁忌搜索算法和优先级规则相结合的方法.开发了启发式调度算法求出问题初始解,应用禁忌搜索算法对工件在第一级的排序进行优化,采用优先级规则进行其他级工件的排序.实验结果表明,该方法大大缩减了搜索空间,能够较好地解决此类调度问题. 展开更多

关键词 混合流水车间 禁忌搜索 启发式算法 优先级规则

在线阅读 下载PDF 职称材料

基于恒虚警的高频地波雷达低速目标检测研究 被引量：10

8

作者 雷志勇 文必洋 +3 位作者 彭念 倪菁 黄银河 陈希信 《电波科学学报》 EI CSCD 北大核心 2007年第5期774-778,789,共6页

海杂波背景下的高频地波雷达低速移动目标检测比较复杂,单独运用某种检测方法往往无法有效检测目标且导致很高的虚警概率。基于目标在距离多普勒谱图上的特征,提出了结合峰值检测技术、并同时在频域的多普勒向和距离向进行恒虚警检测的... 海杂波背景下的高频地波雷达低速移动目标检测比较复杂,单独运用某种检测方法往往无法有效检测目标且导致很高的虚警概率。基于目标在距离多普勒谱图上的特征,提出了结合峰值检测技术、并同时在频域的多普勒向和距离向进行恒虚警检测的三级目标检测方案,进而利用不同海态等级下的模拟海杂波对该三级目标检测方案的性能进行仿真分析,仿真结果均符合理论上的整体虚警率分析并得到了较高的检测概率。最后该方法成功用于武汉大学的OSMAR高频地波雷达的目标实验数据,显示了较高的工程应用价值。 展开更多

关键词 高频地波雷达 恒虚警技术 峰值检测 仿真分析 三级目标检测方案

在线阅读 下载PDF 职称材料

可重入混合流水车间负荷平衡排产优化问题研究 被引量：5

9

作者 韩忠华 董晓婷 史海波 《高技术通讯》 CAS CSCD 北大核心 2015年第1期70-81,共12页

为了解决可重入混合流水车间(RHFS)负荷平衡调度问题,建立了RHFS负荷平衡优化问题数学规划模型,将工位加工时间负荷平衡代价和总工位等待时间加权求和后作为负荷平衡综合评价指标;设计了基于工件加工流程的编码方法并结合时间窗约束与... 为了解决可重入混合流水车间(RHFS)负荷平衡调度问题,建立了RHFS负荷平衡优化问题数学规划模型,将工位加工时间负荷平衡代价和总工位等待时间加权求和后作为负荷平衡综合评价指标;设计了基于工件加工流程的编码方法并结合时间窗约束与最大剩余时间规则进行解码,采用动态自适应差分进化(I)SADE)算法进行全局优化。DSADE算法根据个体间汉明距离判断个体相似度,动态更新具有高相似性的个体,以增加种群多样性,并引入随停止代数自适应调整进化参数的策略,以增强跃出局部极值,持续进化的能力。基于客车制造中涂装车间多遍彩条工序段的实例数据将DSADE算法与已有遗传算法(GA)、差分进化(DE)算法、自适应差分进化(SADE)算法进行仿真比较,比较结果表明,DSADE算法的负荷平衡评价指标平均降低幅度超过20%。 展开更多

关键词 可重入混合流水车间(Rhfs) 负荷平衡 差分进化(DE)算法 个体相似度 涂装车间

在线阅读 下载PDF 职称材料

基于订单总拖期的仓储作业调度建模与优化 被引量：5

10

作者 陈旻 陆志强 《上海交通大学学报》 EI CAS CSCD 北大核心 2009年第12期1916-1922,共7页

以最小化各订单的总拖期为目标,建立了仓储系统备货作业的两阶段混合流水调度模型.该模型将调度过程分解为多个阶段,并针对各阶段设计了不同的调度规则,通过数字实验选出最适合该模型的规则组合.使用选定的规则组合产生初始解,并在此基... 以最小化各订单的总拖期为目标,建立了仓储系统备货作业的两阶段混合流水调度模型.该模型将调度过程分解为多个阶段,并针对各阶段设计了不同的调度规则,通过数字实验选出最适合该模型的规则组合.使用选定的规则组合产生初始解,并在此基础上设计了两阶段的禁忌搜索算法,对巷道堆垛机上各作业任务的执行顺序进行调整,进一步降低订单的总拖期.计算结果证明了该算法的可行性和有效性. 展开更多

关键词 仓储系统 混合流水车间调度 订单 总拖期 禁忌搜索

在线阅读 下载PDF 职称材料

高频天地波联合传播一阶海杂波仿真分析 被引量：2

11

作者 费川 李吉宁 杨龙泉 《四川兵工学报》 CAS 2013年第6期111-114,共4页

高频海杂波是高频海态参数反演重要载体,高频天地波联合传播(HSSWP)海杂波表现出与单纯天波或地波传播海杂波不同的特性,推导了HSSWP一阶海杂波Bragg频率,分析其Doppler频率及展宽随距离、方位、波束宽度的变化,给出一阶海杂波谱仿真结... 高频海杂波是高频海态参数反演重要载体,高频天地波联合传播(HSSWP)海杂波表现出与单纯天波或地波传播海杂波不同的特性,推导了HSSWP一阶海杂波Bragg频率,分析其Doppler频率及展宽随距离、方位、波束宽度的变化,给出一阶海杂波谱仿真结果,与实测图对比,并分析了一阶海杂波对目标探测的影响,最后给出影响一阶海杂波的其他因素。 展开更多

关键词 高频天地波联合传播 海杂波 双基地角 海杂波展宽

在线阅读 下载PDF 职称材料

基于改进多种群候鸟迁徙算法的混合流水车间调度 被引量：1

12

作者 张素君 杨文强 顾幸生 《上海交通大学学报》 EI CAS CSCD 北大核心 2023年第10期1378-1388,共11页

针对带顺序依赖准备时间的混合流水车间调度(HFS-SDST)问题,以最小化总最大作业完成时间为调度目标,提出一种改进多种群候鸟迁徙优化(IMMBO)算法.算法中个体基于工件加工顺序进行编码,用改进的NEH(MNEH)算法产生初始种群,并按照适应度... 针对带顺序依赖准备时间的混合流水车间调度(HFS-SDST)问题,以最小化总最大作业完成时间为调度目标,提出一种改进多种群候鸟迁徙优化(IMMBO)算法.算法中个体基于工件加工顺序进行编码,用改进的NEH(MNEH)算法产生初始种群,并按照适应度值分配到各子种群.子种群中领飞鸟和跟飞鸟分别利用串行和并行邻域策略产生邻域个体,如果跟飞鸟优于领飞鸟,二者互换,完成种群内部个体的信息交互;在IMMBO算法中嵌入离散鲸鱼优化策略对各子种群的领飞鸟进行优化,实现子种群之间信息交互;为提高算法的局部搜索(LS)能力,对种群中最优个体执行LS,同时,为了避免算法早熟收敛,针对每个种群的领飞鸟设计了种群多样化控制策略.最后,在实验法调整算法参数的基础上,对IMMBO的4个变体进行了仿真实验,通过测试Ta自适应算例验证IMMBO算法各部分的作用;将IMMBO算法与现有3个算法测试Ta自适应算例,进行实验结果比较,证明了IMMBO算法求解混合车间调度问题的有效性. 展开更多

关键词 混合流水车间调度 改进多种群候鸟迁徙优化 子种群信息交互 串行邻域 并行邻域

在线阅读 下载PDF 职称材料

高频天/地波雷达海面风向、洋流反演试验研究 被引量：2

13

作者 丁锋 李吉宁 +1 位作者 杨龙泉 李雪 《电波科学学报》 EI CSCD 北大核心 2016年第4期755-759,共5页

高频天/地波雷达是近年来提出的一种新的雷达探测体制,其海杂波包含丰富的海态信息.为研究该体制雷达在海态探测中的应用,在海面风向、洋流反演方法研究基础上,利用高频天/地波探测试验系统开展海态反演试验研究,依据接收到的海杂波信息... 高频天/地波雷达是近年来提出的一种新的雷达探测体制,其海杂波包含丰富的海态信息.为研究该体制雷达在海态探测中的应用,在海面风向、洋流反演方法研究基础上,利用高频天/地波探测试验系统开展海态反演试验研究,依据接收到的海杂波信息,获得海面风向和径向洋流信息,并与海上实测资料进行对比.对比试验结果表明两者具有较好的一致性,高频天/地波雷达用于海洋状态观测具有一定的可行性. 展开更多

关键词 高频天/地波雷达 海杂波 海面风向 海面洋流

在线阅读 下载PDF 职称材料

离散水波优化算法求解带批处理的混合流水车间批量流调度问题 被引量：6

14

作者 王文艳 徐震浩 顾幸生 《华东理工大学学报（自然科学版）》 CAS CSCD 北大核心 2021年第5期598-608,共11页

针对实际生产系统中生产方式复杂多样的特点,研究了带批处理的混合流水车间批量流调度问题。综合考虑批处理机容量和不相关离散机加工能力,提出了一种可变分批方法,以最小化完工时间为目标建立了调度模型,并提出了一种动态连续加工策略... 针对实际生产系统中生产方式复杂多样的特点,研究了带批处理的混合流水车间批量流调度问题。综合考虑批处理机容量和不相关离散机加工能力,提出了一种可变分批方法,以最小化完工时间为目标建立了调度模型,并提出了一种动态连续加工策略来优化目标函数。同时提出了一种离散水波优化(DWWO)算法求解模型。结合分批特点与优化目标,设计了4种解码方式对机器选择及工件的加工顺序进行优化;利用块最优插入、交叉操作和多邻域搜索对操作算子进行改进,增强了局部搜索能力;提出了一种替换差解的操作来提高算法的收敛能力。最后,采用实验设计的方法对算法的参数进行了标定;并设计了不同规模的算例,对算法的性能进行评估。实验结果表明DWWO算法能够有效解决带批处理的混合流水车间批量流调度问题。 展开更多

关键词 混合流水车间调度 批量流 批处理 水波优化算法 可变分批

在线阅读 下载PDF 职称材料

HL-3装置强场侧低杂波天线的波谱设计

15

作者 左览 白兴宇 +1 位作者 卢波 梁军 《核聚变与等离子体物理》 CAS CSCD 北大核心 2023年第4期402-406,共5页

为研究高参数等离子体的低杂波可近性,基于HL-3装置设计了一套位于强场侧的低杂波天线。利用ALOHA代码对强场侧的天线进行模拟分析,针对只有一个单元的PAM天线,分别对其子波导数量、有源/无源子波导的高度、宽度和壁厚等参数进行模拟,... 为研究高参数等离子体的低杂波可近性,基于HL-3装置设计了一套位于强场侧的低杂波天线。利用ALOHA代码对强场侧的天线进行模拟分析,针对只有一个单元的PAM天线,分别对其子波导数量、有源/无源子波导的高度、宽度和壁厚等参数进行模拟,得到了天线的最佳结构和尺寸。最终优化后的天线发射参数为:波谱中心的平行折射率N|为2.25,天线的反射系数小于2%,方向性系数大于0.59。 展开更多

关键词 低杂波 强场侧天线 ALOHA代码 HL-3装置

在线阅读 下载PDF 职称材料

基于改进候鸟迁徙优化的多目标批量流混合流水车间调度 被引量：4

16

作者 汤洪涛 王丹南 +3 位作者 邵益平 赵文彬 江伟光 陈青丰 《上海交通大学学报》 EI CAS CSCD 北大核心 2022年第2期201-213,共13页

针对2+1+1型混合流水车间,研究了多目标不相等批量流混合流水车间调度问题,提出一种基于变邻域搜索的自适应候鸟迁徙优化(AMBO)算法,实现了最小化完工时间与最小平均在制品数量的多目标优化.相比原始候鸟迁徙算法,AMBO算法引入变邻域搜... 针对2+1+1型混合流水车间,研究了多目标不相等批量流混合流水车间调度问题,提出一种基于变邻域搜索的自适应候鸟迁徙优化(AMBO)算法,实现了最小化完工时间与最小平均在制品数量的多目标优化.相比原始候鸟迁徙算法,AMBO算法引入变邻域搜索策略,实现每个算子的权重随迭代次数自适应调整,并提出了时间窗算子,以提升交换算子搜索性能和收敛速度.对随机生成不同规模的订单进行算例研究,结果表明AMBO算法比候鸟迁徙优化算法、遗传算法具有更高的求解质量和收敛性能,从而验证了AMBO算法的有效性. 展开更多

关键词 批量流问题 混合流水车间调度问题 变邻域搜索 自适应候鸟迁徙优化 时间窗算子

在线阅读 下载PDF 职称材料

托卡马克高场侧低杂波电流驱动模拟研究

17

作者 林家帆 郑平卫 +2 位作者 龚学余 邓盛 姜欣辰 《核聚变与等离子体物理》 CAS CSCD 北大核心 2021年第2期105-109,共5页

利用GENRAY/CQL3D程序研究了EAST装置双零位形下高场侧和低场侧发射低杂波的电流驱动情况。模拟发现,电子密度较小时,高场侧低杂波电流驱动效果不如低场侧。随着电子密度的增加,高场侧低杂波电流驱动的优势逐渐显现,从高场侧发射的低杂... 利用GENRAY/CQL3D程序研究了EAST装置双零位形下高场侧和低场侧发射低杂波的电流驱动情况。模拟发现,电子密度较小时,高场侧低杂波电流驱动效果不如低场侧。随着电子密度的增加,高场侧低杂波电流驱动的优势逐渐显现,从高场侧发射的低杂波可以将能量沉积在更加靠近等离子体中心的位置。提高环向磁场强度有利于低杂波在高密度条件下传播。增大电子密度时,同比例增大磁平衡位形中的等离子体压强,高场侧低杂波电流驱动效果好于低场侧。 展开更多

关键词 低杂波电流驱动 高场侧 低场侧

在线阅读 下载PDF 职称材料

含不相关机的动态可重入柔性流水车间问题的混合DABC-GA算法 被引量：1

18

作者 轩华 刘淑燕 +1 位作者 王薛苑 李冰 《运筹与管理》 CSSCI CSCD 北大核心 2022年第11期44-51,共8页

为了改善生产线的物流平衡和加强阶段间的时间衔接,扩展一般可重入柔性流水车间调度理论,以最小化总加权完工时间为目标,研究了每阶段含不相关并行机的动态可重入柔性流水车间问题,工件在各阶段的加工时间取决于加工它的机器。鉴于所研... 为了改善生产线的物流平衡和加强阶段间的时间衔接,扩展一般可重入柔性流水车间调度理论,以最小化总加权完工时间为目标,研究了每阶段含不相关并行机的动态可重入柔性流水车间问题,工件在各阶段的加工时间取决于加工它的机器。鉴于所研究问题为NP-hard问题,首先,建立整数规划模型;其次,设计元胞矩阵编码方案,提出融合离散人工蜂群算法和遗传算法的一种混合算法以获得问题的近优解;最后,为了评估混合算法的性能,将所提出算法和一些元启发式算法进行了不同规模问题的对比测试,实验结果说明了所提算法的有效性。 展开更多

关键词 动态可重入柔性流水车间问题 不相关并行机 总加权完工时间 混合DABC-GA算法

在线阅读 下载PDF 职称材料