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

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

带多处理器任务的动态混合流水车间调度问题被引量：12: 2; 作者轩华唐立新《计算机集成制造系统》 EI CSCD 北大核心 2007年第11期2254-2260,2288,共8页; 研究了具有多处理器任务的混合流水车间调度问题,且考虑相邻两阶段之间的运输时间、机器故障和工件动态到达的实际生产特征。由于该问题不但求解非常复杂,对它的不同部分的简化还会使其变成其他不同的典型调度问题,探讨该类问题的近似... 展开更多; 关键词混合流水车间多处理器任务运输时间机器故障工件动态到达拉格朗日松弛; 在线阅读下载PDF 职称材料

减链约束多处理器任务在三处理器中的调度: 3; 作者杨根科吴智铭陈赟《自动化学报》 EI CSCD 北大核心 2004年第4期583-587,共5页; 研究三个并行处理器环境中,具有递减链约束的多处理器任务的调度问题,调度目标是最小化总处理时间,假设单项任务需单位处理时间.首先给出了减链调度问题的最优化性质与条件,并说明了减链调度问题仍然是NP难的.随后基于两段flow-shop问题... 展开更多; 关键词调度多处理器任务前提约束启发算法; 在线阅读下载PDF 职称材料

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

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

面向多停泊基地的港口拖轮调度优化研究被引量：13: 6; 作者王巍赵宏李强《计算机工程与应用》 CSCD 2013年第13期8-12,35,共6页; 拖轮调度是典型的多处理器任务调度问题,针对多停泊基地和不同作业模式下的拖轮调度,以最大完工时间和总作业油耗最小化为目标,建立了拖轮调度多目标优化模型。采用演化策略算法对多停泊基地拖轮调度优化问题进行计算,提出一种基于轮盘... 展开更多; 关键词拖轮调度多停泊基地多处理器任务演化策略算法多目标优化; 在线阅读下载PDF 职称材料

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

考虑最短距离作业的港口拖轮作业调度优化被引量：9: 8; 作者刘志雄《西南交通大学学报》 EI CSCD 北大核心 2011年第5期875-881,共7页; 为了合理调度拖轮作业,有效提高拖轮的利用率,减少船舶等待时间,针对拖轮作业特点,用多处理器任务调度理论分析了拖轮作业调度问题.在考虑拖轮最短距离作业的前提下,以最小化最大完工时间为优化目标建立了拖轮作业调度模型.采用演化策... 展开更多; 关键词拖轮作业调度最短距离多处理器任务演化策略算法优化; 在线阅读下载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 职称材料

题名带多处理器任务的动态混合流水车间调度问题被引量：12: 2; 作者轩华唐立新; 机构郑州大学管理工程系东北大学物流优化与控制研究所; 出处《计算机集成制造系统》 EI CSCD 北大核心 2007年第11期2254-2260,2288,共8页; 文摘研究了具有多处理器任务的混合流水车间调度问题,且考虑相邻两阶段之间的运输时间、机器故障和工件动态到达的实际生产特征。由于该问题不但求解非常复杂,对它的不同部分的简化还会使其变成其他不同的典型调度问题,探讨该类问题的近似解法具有挑战性和广义性。据此分别采用结合次梯度算法的拉格朗日松弛算法、结合次梯度和bundle算法的交替算法(交替S&B算法)的拉格朗日松驰算法进行求解。对多达100个工件的问题进行测试,结果表明,所设计的算法能够在合理的CPU时间内产生较好的时间表。; 关键词混合流水车间多处理器任务运输时间机器故障工件动态到达拉格朗日松弛; Keywords multiprocessor task in hybrid flowshop transportation time machine breakdown job dynamic arrival Lagrangian relaxation; 分类号 TB49 [一般工业技术]; 在线阅读下载PDF 职称材料

题名减链约束多处理器任务在三处理器中的调度: 3; 作者杨根科吴智铭陈赟; 机构上海交通大学自动化系; 出处《自动化学报》 EI CSCD 北大核心 2004年第4期583-587,共5页; 基金国家自然科学基金(60174009) 西安交通大学机械制造系统工程国家重点实验室开放基金资助~~; 文摘研究三个并行处理器环境中,具有递减链约束的多处理器任务的调度问题,调度目标是最小化总处理时间,假设单项任务需单位处理时间.首先给出了减链调度问题的最优化性质与条件,并说明了减链调度问题仍然是NP难的.随后基于两段flow-shop问题的Johnson's算法的修正和减链调度问题最优化性质,提出了一个启发式算法,并从分析和仿真计算两方面说明该算法是有效的和高效的.; 关键词调度多处理器任务前提约束启发算法; Keywords Computational complexity Computer simulation Constraint theory Heuristic methods Multitasking Optimization Scheduling; 分类号 TP332 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

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

题名面向多停泊基地的港口拖轮调度优化研究被引量：13: 6; 作者王巍赵宏李强; 机构天津工业大学经济学院天津港(集团)有限公司科技设备部; 出处《计算机工程与应用》 CSCD 2013年第13期8-12,35,共6页; 基金国家自然科学基金(No.70801047) 国家软科学研究计划项目(No.2011GXS2D015) 天津市哲学社会科学规划项目(No.TJYY11-2-042); 文摘拖轮调度是典型的多处理器任务调度问题,针对多停泊基地和不同作业模式下的拖轮调度,以最大完工时间和总作业油耗最小化为目标,建立了拖轮调度多目标优化模型。采用演化策略算法对多停泊基地拖轮调度优化问题进行计算,提出一种基于轮盘赌概率分配的编码和解码方法。计算结果表明了演化策略算法的有效性和可行性,优化后的最大完工时间最小值相比仿真运行结果取得较大的改善,不同作业模式下均减少了约16%;计算结果还表明不同作业模式对拖轮调度结果会产生较大影响。; 关键词拖轮调度多停泊基地多处理器任务演化策略算法多目标优化; Keywords tugboat scheduling multi-anchorage bases multiprocessor tasks evolutionary strategy algorithm multi-objectivesoptimization; 分类号 TP39 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名多停泊基地约束下港口拖轮作业的一体化调度优化被引量：3: 7; 作者徐奇边展陈燕靳志宏; 机构大连海事大学交通运输管理学院; 出处《上海交通大学学报》 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 职称材料

题名考虑最短距离作业的港口拖轮作业调度优化被引量：9: 8; 作者刘志雄; 机构武汉科技大学机械自动化学院天津港(集团)有限公司博士后科研工作站武汉理工大学水路公路交通安全控制与装备教育部工程研究中心; 出处《西南交通大学学报》 EI CSCD 北大核心 2011年第5期875-881,共7页; 基金国家自然科学基金资助项目(70801047) 中国博士后科学基金资助项目(20090450769) 湖北省教育厅科研基金资助项目(Q20101115); 文摘为了合理调度拖轮作业,有效提高拖轮的利用率,减少船舶等待时间,针对拖轮作业特点,用多处理器任务调度理论分析了拖轮作业调度问题.在考虑拖轮最短距离作业的前提下,以最小化最大完工时间为优化目标建立了拖轮作业调度模型.采用演化策略算法对拖轮作业调度问题进行优化,提出了一种基于轮盘赌概率分配的编、解码方法,并设计了三点交叉互换的重组算子和个体基因交叉互换的变异算子.算例结果表明:用演化策略算法的优化结果优于仿真结果和粒子群算法的计算结果.采用实数编码时,通过优化算法得到的最大完工时间最小值为356 min,比仿真结果减少了117 min;而采用整数编码时,最大完工时间最小值为369 min,比仿真结果减少了104 min.验证了最短距离作业原则的有效性.; 关键词拖轮作业调度最短距离多处理器任务演化策略算法优化; Keywords tugboat operation scheduling minimum distance multiprocessor tasks evolutionary strategy algorithm optimization; 分类号 U692.341 [交通运输工程—港口、海岸及近海工程]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	考虑运输的柔性流水车间多处理器任务调度的混合遗传优化算法	轩华王潞李冰王薛苑	《计算机集成制造系统》 EI CSCD 北大核心	2020	13	在线阅读下载PDF 职称材料
2	带多处理器任务的动态混合流水车间调度问题	轩华唐立新	《计算机集成制造系统》 EI CSCD 北大核心	2007	12	在线阅读下载PDF 职称材料
3	减链约束多处理器任务在三处理器中的调度	杨根科吴智铭陈赟	《自动化学报》 EI CSCD 北大核心	2004	0	在线阅读下载PDF 职称材料
4	HFS多处理器任务调度的改进拉格朗日松弛	轩华冯颖李冰王薛苑	《控制工程》 CSCD 北大核心	2017	0	在线阅读下载PDF 职称材料
5	基于任务紧迫度的多处理器任务调度算法	刘莎杨宏来	《电子测量技术》	2012	4	在线阅读下载PDF 职称材料
6	面向多停泊基地的港口拖轮调度优化研究	王巍赵宏李强	《计算机工程与应用》 CSCD	2013	13	在线阅读下载PDF 职称材料
7	多停泊基地约束下港口拖轮作业的一体化调度优化	徐奇边展陈燕靳志宏	《上海交通大学学报》 EI CAS CSCD 北大核心	2014	3	在线阅读下载PDF 职称材料
8	考虑最短距离作业的港口拖轮作业调度优化	刘志雄	《西南交通大学学报》 EI CSCD 北大核心	2011	9	在线阅读下载PDF 职称材料