期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到10篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
带无向环优先级的单机总加权完成时间调度问题 被引量：1
1
作者 轩华 刘静 +1 位作者 郑民 曹颖 《系统管理学报》 CSSCI 2013年第3期415-419,共5页
单机调度是生产调度领域的一个经典问题,研究了工件间有加工优先级要求的单机总加权完成时间调度问题,考虑了若将工件优先级关系构成的优先级图视为无向图,包含有环的情况。针对该问题,设计了结合双向动态规划的拉格朗日松弛算法进行求... 单机调度是生产调度领域的一个经典问题,研究了工件间有加工优先级要求的单机总加权完成时间调度问题,考虑了若将工件优先级关系构成的优先级图视为无向图,包含有环的情况。针对该问题,设计了结合双向动态规划的拉格朗日松弛算法进行求解,使得可以求解一个工件可能有多个紧前或紧后工件的情况。大量实验测试结果表明,该算法能够在较短时间内得到令人满意的近优解。 展开更多
关键词 单机总加权完成时间问题 无向环优先级 拉格朗日松弛 双向动态规划
在线阅读 下载PDF
基于总加权完成时间的可重入混合流水车间调度问题 被引量：15
2
作者 轩华 李冰 +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算法
原文传递
多机器总完成时间和makespan近似最优的开放式车间调度方法 被引量：1
3
作者 韩兵 席裕庚 《控制理论与应用》 EI CAS CSCD 北大核心 2003年第6期859-864,共6页
研究了多机器开放式车间调度问题,采用离散事件系统调度使makespan最小化和总完成时间最小.给出了在确定处理机器的条件下,不同批次的作业总完成时间最优的排序定理,以及选择机器处理作业的指标优化定理,利用给出的若干定理建立了总完... 研究了多机器开放式车间调度问题,采用离散事件系统调度使makespan最小化和总完成时间最小.给出了在确定处理机器的条件下,不同批次的作业总完成时间最优的排序定理,以及选择机器处理作业的指标优化定理,利用给出的若干定理建立了总完成时间最优的调度方法.作者利用加权总完成时间最优算法来近似求解makespan最小化和总完成时间最优的调度问题.作者也利用论文的理论结果给出了一个三机器开放式车间情况的实际算例. 展开更多
关键词 离散事件系统 开放式车间 调度方法 近似最优调度 加权总完成时间 makespan最小化
在线阅读 下载PDF
带批和离散机柔性流水车间问题的混合异步次梯度优化的拉格朗日松弛算法 被引量：6
4
作者 轩华 王薛苑 李冰 《计算机集成制造系统》 EI CSCD 北大核心 2020年第4期1001-1010,共10页
为有效解决串行批调度问题,提出了一个混合异步次梯度优化的拉格朗日松弛算法,来求解带批和离散机的柔性流水车间问题(FFSP),目标是最小化总加权完成时间。该问题来源于钢铁业的炼钢-连铸-热轧一体化生产过程,为了加快算法的求解速度,... 为有效解决串行批调度问题,提出了一个混合异步次梯度优化的拉格朗日松弛算法,来求解带批和离散机的柔性流水车间问题(FFSP),目标是最小化总加权完成时间。该问题来源于钢铁业的炼钢-连铸-热轧一体化生产过程,为了加快算法的求解速度,扩大求解规模,在拉格朗日松弛优化算法中引入异步次梯度优化,每次迭代仅最优求解一个批级子问题,而其他子问题的解仍维持为前一次迭代的值,以此获取一个合理的乘子更新方向,大大缩短了每次迭代所消耗的运行时间。通过与基于批解耦和次梯度法的拉格朗日松弛算法的实验对比,说明了无论是实际生产数据还是随机产生的大规模数据,所提出的改进拉格朗日松弛算法都能获得具有竞争性的结果,对于较大规模问题,它在解的质量和收敛速度方面的优势更加明显。 展开更多
关键词 异步次梯度优化 拉格朗日松弛算法 柔性流水车间问题 批处理机和离散机 总加权完成时间
在线阅读 下载PDF
基于异步次梯度法的LR算法及其在多阶段HFSP的应用 被引量：4
5
作者 轩华 李冰 《运筹与管理》 CSSCI CSCD 北大核心 2015年第6期121-127,共7页
为降低求解复杂度和缩短计算时间,针对多阶段混合流水车间总加权完成时间问题,提出了一种结合异步次梯度法的改进拉格朗日松弛算法。建立综合考虑有限等待时间和工件释放时间的整数规划数学模型,将异步次梯度法嵌入到拉格朗日松弛算法中... 为降低求解复杂度和缩短计算时间,针对多阶段混合流水车间总加权完成时间问题,提出了一种结合异步次梯度法的改进拉格朗日松弛算法。建立综合考虑有限等待时间和工件释放时间的整数规划数学模型,将异步次梯度法嵌入到拉格朗日松弛算法中,从而通过近似求解拉格朗日松弛问题得到一个合理的异步次梯度方向,沿此方向进行搜索,逐渐降低到最优点的距离。通过仿真实验,验证了所提算法的有效性。对比所提算法与传统的基于次梯度法的拉格朗日松弛算法,结果表明,就综合解的质量和计算效率而言,所提算法能在较短的计算时间内获得更好的近优解,尤其是对大规模问题。 展开更多
关键词 系统工程 异步次梯度法 拉格朗日松弛算法 多阶段混合流水车间问题 总加权完成时间
在线阅读 下载PDF
带不相关并行机的阻塞FFP的混合遗传算法 被引量：2
6
作者 轩华 郑倩倩 李冰 《计算机工程与设计》 北大核心 2021年第4期949-956,共8页
针对带释放时间和运输时间的柔性流水车间问题,每个处理阶段含不相关并行机,且中间无缓冲,以最小化所有工件的加权完成时间之和为目标,提出一种基于遗传算法的EGA&LS优化方法。采用二维矩阵编码方式产生初始种群,执行交叉和变异操... 针对带释放时间和运输时间的柔性流水车间问题,每个处理阶段含不相关并行机,且中间无缓冲,以最小化所有工件的加权完成时间之和为目标,提出一种基于遗传算法的EGA&LS优化方法。采用二维矩阵编码方式产生初始种群,执行交叉和变异操作后提出基于工件的多点交换、基于机器号的单点交换和基于工件的多点变异3种邻域结构来产生邻域解。为验证所提算法的性能及有效性,利用大量随机数据进行数据实验,将所提算法与传统GA、结合NEH启发式的改进GA(NEH-IGA)以及遗传参数自适应策略改进GA(IAGA)进行对比分析,实验结果表明了所提算法能够在较短的CPU时间内得到较好的近优解,尤其是求解大规模问题时。 展开更多
关键词 柔性流水车间调度 不相关并行机 总加权完成时间 局域搜索 EGA&LS优化方法
在线阅读 下载PDF
HFS多处理器任务调度的改进拉格朗日松弛
7
作者 轩华 冯颖 +1 位作者 李冰 王薛苑 《控制工程》 CSCD 北大核心 2017年第10期1971-1974,共4页
针对带多处理器任务的混合流水车间调度问题,以总加权完成时间为目标函数,考虑加工阶段间运输时间和工件动态到达的生产特征,提出了一种基于代理次梯度法的改进拉格朗日松弛算法。算法采用每次迭代只最优求解几个拉格朗日子问题的异步... 针对带多处理器任务的混合流水车间调度问题,以总加权完成时间为目标函数,考虑加工阶段间运输时间和工件动态到达的生产特征,提出了一种基于代理次梯度法的改进拉格朗日松弛算法。算法采用每次迭代只最优求解几个拉格朗日子问题的异步迭代策略,利用代理次梯度获得合适的乘子更新方向。分别应用所提出的改进算法和常规的基于次梯度法的拉格朗日松弛算法对多达150个工件的问题进行仿真测试,结果表明,所提出的改进算法比常规拉格朗日松弛算法表现出更好的求解能力,尤其是求解大规模问题。 展开更多
关键词 多处理器任务调度 混合流水车间 代理次梯度法 拉格朗日松弛 总加权完成时间
在线阅读 下载PDF
带线性恶化工件的零等待流水车间调度
8
作者 轩华 赵凤娟 李冰 《控制工程》 CSCD 北大核心 2021年第12期2305-2311,共7页
研究了以最小化总加权完成时间为目标的带线性恶化工件的零等待流水车间调度,其中工件的加工时间表示为开始时间的线性恶化函数,每个工件在不同机器有各自的恶化率。为了对该问题进行求解,提出了一种融合CDS启发式算法、局部搜索和自适... 研究了以最小化总加权完成时间为目标的带线性恶化工件的零等待流水车间调度,其中工件的加工时间表示为开始时间的线性恶化函数,每个工件在不同机器有各自的恶化率。为了对该问题进行求解,提出了一种融合CDS启发式算法、局部搜索和自适应遗传算法的混合启发式算法。引入CDS启发式算法改善初始工件加工序列群,设计遗传参数自适应更新策略以执行交叉和变异算子。为扩展遗传算法解的搜索空间,基于交换和插入操作提出四种邻域结构,以完成局部搜索二次优化过程。最后,通过仿真实验测试不同规模的实例。实验结果表明,所提出的混合启发式算法在求解质量和运行时间方面均有良好表现。 展开更多
关键词 零等待流水车间 线性恶化工件 总加权完成时间 混合启发式算法
在线阅读 下载PDF
带批处理机的多阶段柔性流水车间调度优化 被引量：5
9
作者 王君妍 王薛苑 轩华 《郑州大学学报（工学版）》 CAS 北大核心 2017年第5期86-90,共5页
从钢铁行业的炼钢—连铸—热轧过程提炼出中间阶段有多台批处理机,其它阶段为离散机的多阶段柔性流水车间调度问题.首先,结合工件动态到达、各阶段间的运输时间以及机器的调整时间等生产特征,对问题进行描述,建立以最小化总加权完成时... 从钢铁行业的炼钢—连铸—热轧过程提炼出中间阶段有多台批处理机,其它阶段为离散机的多阶段柔性流水车间调度问题.首先,结合工件动态到达、各阶段间的运输时间以及机器的调整时间等生产特征,对问题进行描述,建立以最小化总加权完成时间为目标的数学模型.然后,针对该问题提出了改进的自适应遗传算法,使遗传参数随其迭代及适应函数值调节.对150个工件的大量随机数据进行测试,结果表明,与常规遗传算法相比,所提出的自适应遗传算法能在较短的计算时间内得到更好的解;与拉格朗日松弛算法相比,求解大规模问题时,所提算法在解的质量方面优势较为明显. 展开更多
关键词 柔性流水车间调度 批处理机 总加权完成时间 自适应遗传算法 自适应调节
在线阅读 下载PDF
面向医疗急救的信息网络服务功能链调度方法
10
作者 张庆华 张先超 +1 位作者 王寅昊 陆军 《电子学报》 EI CAS CSCD 北大核心 2023年第11期3128-3136,共9页
针对医疗急救分类分级服务需求,本文研究健康医疗信息网络服务功能链调度问题.首先,将急救业务按照紧急程度和服务区域分为四类,设置优先级与权重,设计健康医疗信息网络架构、服务模式以及网络工作过程.其次,以最小化总加权完成时间作... 针对医疗急救分类分级服务需求,本文研究健康医疗信息网络服务功能链调度问题.首先,将急救业务按照紧急程度和服务区域分为四类,设置优先级与权重,设计健康医疗信息网络架构、服务模式以及网络工作过程.其次,以最小化总加权完成时间作为调度目标,建立服务功能链调度模型,针对不同问题规模,分别设计匹配博弈算法和Q-learning强化学习算法,求解功能链调度方案.最后,开展仿真实验.实验结果表明,本文的研究可以有效实现对医疗急救分级服务,能够推进健康医疗信息网络的建设,促进智慧医疗发展. 展开更多
关键词 健康医疗信息网络 医疗急救 服务功能链调度 总加权完成时间 匹配博弈 强化学习
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部