检索结果-维普期刊中文期刊服务平台

考虑运输的柔性流水车间多处理器任务调度的混合遗传优化算法被引量：13: 1; 作者轩华王潞 +1 位作者李冰王薛苑《计算机集成制造系统》 EI CSCD 北大核心 2020年第3期707-717,共11页; 多处理器任务调度在制造业有着较广泛的应用,为了解决实际柔性流水车间环境下的多处理器任务调度优化问题,研究了考虑运输时间和释放时间的多阶段柔性流水车间多处理器任务调度问题,该问题为NP-hard问题,以最小化最大完工时间为目标建... 展开更多; 关键词多处理器任务调度柔性流水车间工件加工机器流迭代贪婪过程遗传算法; 在线阅读下载PDF 职称材料

HFS多处理器任务调度的改进拉格朗日松弛: 2; 作者轩华冯颖 +1 位作者李冰王薛苑《控制工程》 CSCD 北大核心 2017年第10期1971-1974,共4页; 针对带多处理器任务的混合流水车间调度问题,以总加权完成时间为目标函数,考虑加工阶段间运输时间和工件动态到达的生产特征,提出了一种基于代理次梯度法的改进拉格朗日松弛算法。算法采用每次迭代只最优求解几个拉格朗日子问题的异步... 展开更多; 关键词多处理器任务调度混合流水车间代理次梯度法拉格朗日松弛总加权完成时间; 在线阅读下载PDF 职称材料

基于任务紧迫度的多处理器任务调度算法被引量：4: 3; 作者刘莎杨宏来《电子测量技术》 2012年第9期45-48,共4页; 调度算法是多核处理器操作系统设计的核心所在,如何合理地将众多任务分配给不同的资源以使整个多核处理器系统达到最佳性能,是调度要解决的首要问题。在经典多处理器任务调度算法———ONERT算法的基础上,提出一种基于任务紧迫度的改进... 展开更多; 关键词多处理器任务调度负载均衡任务紧迫度; 在线阅读下载PDF 职称材料

多停泊基地约束下港口拖轮作业的一体化调度优化被引量：3: 4; 作者徐奇边展 +1 位作者陈燕靳志宏《上海交通大学学报》 EI CAS CSCD 北大核心 2014年第1期132-139,145,共9页; 在分析拖轮调度问题基本性质的基础上,结合多处理器任务调度理论,构建了以拖轮总作业时间最小化为目标函数、考虑多停泊基地条件下的一体化调度优化模型;针对问题特点设计了混合模拟退火算法并对其进行求解;以二维实整数的方式作为解的... 展开更多; 关键词拖轮调度多处理器任务调度模拟退火多基地灵敏度; 在线阅读下载PDF 职称材料

题名考虑运输的柔性流水车间多处理器任务调度的混合遗传优化算法被引量：13: 1; 作者轩华王潞李冰王薛苑; 机构郑州大学管理工程学院; 出处《计算机集成制造系统》 EI CSCD 北大核心 2020年第3期707-717,共11页; 基金教育部人文社会科学研究资助项目(15YJC630148) 国家自然科学基金资助项目(U1804151,U1604150)。; 文摘多处理器任务调度在制造业有着较广泛的应用,为了解决实际柔性流水车间环境下的多处理器任务调度优化问题,研究了考虑运输时间和释放时间的多阶段柔性流水车间多处理器任务调度问题,该问题为NP-hard问题,以最小化最大完工时间为目标建立了柔性流水车间多处理器任务调度整数规划模型。为有效求解该问题,首先研究了工件加工机器流生成机制、单工件加工机器流矩阵编码方案和批量工件加工机器流编码方案。进而设计了基于机器空闲随机筛选的工件安排机制,产生该规划的初始解生成方法,以最小化最大完工时间原则进行新解筛选。然后构建基于工件顺序与加工机器流同步交叉的新解更新过程、基于工件顺序与加工机器流同步变异的新解调整过程,并利用迭代贪婪算法完成调整和重建操作,产生全新方案以改善求解质量,最终形成结合迭代贪婪算法的混合遗传融合优化策略。仿真实验利用解的下界得出偏差百分比,分别用遗传算法、迭代贪婪算法和混合遗传融合优化算法对不同规模的问题进行测试,结果表明,混合遗传融合优化算法能够获得较好的近优解。; 关键词多处理器任务调度柔性流水车间工件加工机器流迭代贪婪过程遗传算法; Keywords multiprocessor task scheduling flexible flow-shops machine flow for job processing iterative greedy procedure genetic algorithm; 分类号 TB49 [一般工业技术]; 在线阅读下载PDF 职称材料

题名HFS多处理器任务调度的改进拉格朗日松弛: 2; 作者轩华冯颖李冰王薛苑; 机构郑州大学管理工程学院; 出处《控制工程》 CSCD 北大核心 2017年第10期1971-1974,共4页; 基金教育部人文社会科学研究项目(15YJC630148) 国家自然科学基金(U1604150 +5 种基金 71001091 71001090) 中国博士后科学基金(2014T70684 2013M531683) 河南省高等学校重点项目(17A520058); 文摘针对带多处理器任务的混合流水车间调度问题,以总加权完成时间为目标函数,考虑加工阶段间运输时间和工件动态到达的生产特征,提出了一种基于代理次梯度法的改进拉格朗日松弛算法。算法采用每次迭代只最优求解几个拉格朗日子问题的异步迭代策略,利用代理次梯度获得合适的乘子更新方向。分别应用所提出的改进算法和常规的基于次梯度法的拉格朗日松弛算法对多达150个工件的问题进行仿真测试,结果表明,所提出的改进算法比常规拉格朗日松弛算法表现出更好的求解能力,尤其是求解大规模问题。; 关键词多处理器任务调度混合流水车间代理次梯度法拉格朗日松弛总加权完成时间; Keywords Multiprocessor task scheduling hybrid flow shop surrogate subgradient method Lagrangian relaxation total weighted completion time; 分类号 TB49 [一般工业技术]; 在线阅读下载PDF 职称材料

题名基于任务紧迫度的多处理器任务调度算法被引量：4: 3; 作者刘莎杨宏来; 机构同济大学; 出处《电子测量技术》 2012年第9期45-48,共4页; 文摘调度算法是多核处理器操作系统设计的核心所在,如何合理地将众多任务分配给不同的资源以使整个多核处理器系统达到最佳性能,是调度要解决的首要问题。在经典多处理器任务调度算法———ONERT算法的基础上,提出一种基于任务紧迫度的改进算法,较好地弥补了ONERT算法在处理器轻载时负载不均衡的不足。通过python程序实现了该算法,并通过实验验证了该方法在处理器轻载时实现比ONERT算法更好的负载均衡。; 关键词多处理器任务调度负载均衡任务紧迫度; Keywords multiprocessor task scheduling load balancing task urgency; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名多停泊基地约束下港口拖轮作业的一体化调度优化被引量：3: 4; 作者徐奇边展陈燕靳志宏; 机构大连海事大学交通运输管理学院; 出处《上海交通大学学报》 EI CAS CSCD 北大核心 2014年第1期132-139,145,共9页; 基金国家自然科学基金项目(71172108 71302044) +3 种基金 3132013320 3132041217)资助; 文摘在分析拖轮调度问题基本性质的基础上,结合多处理器任务调度理论,构建了以拖轮总作业时间最小化为目标函数、考虑多停泊基地条件下的一体化调度优化模型;针对问题特点设计了混合模拟退火算法并对其进行求解;以二维实整数的方式作为解的表现形式,在初始解的生成过程中加入首艘可用拖轮的启发式规则,并运用三点交叉的方式产生新解.数值实例结果表明,所提出的算法收敛性较好,求解结果比现行调度规则所得结果的优化率提高了20%.对系统参数的分析表明:移泊作业所占比例和到港船舶类型对目标函数的影响较大;在拖轮配备中,总作业时间对拖轮配备情况具有极弱的敏感性,而在不同装卸作业时间下总作业时间的变化无规律性.; 关键词拖轮调度多处理器任务调度模拟退火多基地灵敏度; Keywords tugboat scheduling multi processor tasks scheduling simulated annealing muhi anchorage sensitivity; 分类号 U692.4 [交通运输工程—港口、海岸及近海工程]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	考虑运输的柔性流水车间多处理器任务调度的混合遗传优化算法	轩华王潞李冰王薛苑	《计算机集成制造系统》 EI CSCD 北大核心	2020	13	在线阅读下载PDF 职称材料
2	HFS多处理器任务调度的改进拉格朗日松弛	轩华冯颖李冰王薛苑	《控制工程》 CSCD 北大核心	2017	0	在线阅读下载PDF 职称材料
3	基于任务紧迫度的多处理器任务调度算法	刘莎杨宏来	《电子测量技术》	2012	4	在线阅读下载PDF 职称材料
4	多停泊基地约束下港口拖轮作业的一体化调度优化	徐奇边展陈燕靳志宏	《上海交通大学学报》 EI CAS CSCD 北大核心	2014	3	在线阅读下载PDF 职称材料