多处理机任务

作品数:14被引量:43H指数:4
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:樊坤黄金贵黄金贵陈建二陈松乔更多>>
相关机构:北京林业大学湖南师范大学中南大学江南大学更多>>
相关期刊:《软件学报》《计算机工程与应用》《中国管理信息化》《小型微型计算机系统》更多>>
相关基金:国家自然科学基金北京市社会科学基金教育部人文社会科学研究基金中央高校基本科研业务费专项资金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
多目标粒子群算法求解混合多处理机任务作业车间调度问题研究被引量:13
《小型微型计算机系统》2022年第1期218-224,共7页吕媛媛 樊坤 瞿华 周浪 
国家自然科学基金项目(71502015)资助;北京市社会科学基金项目(16GLC059)资助。
混合多处理任务作业车间调度(Hybrid Job-shop Scheduling with Multiprocessor Task, HJSMT)是作业车间调度和多处理机任务调度的混合调度问题,即每个工件由多个工序组成且每个工序都需要一组机器同时进行加工.目前对HJSMT研究较少且...
关键词:双目标 多处理机任务 作业车间调度 粒子群算法 混合车间调度 
一种改进的多处理机约束混合车间调度算法
《中国管理信息化》2020年第17期113-115,共3页杨思娜 瞿华 
具有多处理机任务要求的多步调度问题在网络并行计算系统中十分普遍。这样的问题可以使用“具有多处理机任务约束的混合作业车间调度”(Hybrid Job-shop Scheduling with Multiprocessor Tasks,HJSMT)模型来表示,并使用“混合粒子群的...
关键词:多处理机任务 作业车间调度 混合粒子群优化算法 动态规划 
混合多处理机任务作业车间调度问题的仿真研究被引量:1
《制造业自动化》2018年第12期94-99,共6页樊坤 翟亚飞 李心宁 周浪 
中央高校基本科研业务费专项资金项目(2017ZY68);国家自然科学基金(71502015);北京市社会科学基金(16GLC059);北京林业大学教育教学研究项目(BJFU2018JY040);北京高等学校青年英才计划项目(YETP0776)
针对现代钢结构制造企业车间生产中工件的一道加工工序需要不止一台处理机(工人、设备等)同时加工处理的情景,建立了混合多处理机任务作业车间调度模型。同时,结合企业生产过程中快速改变生产环境的生产方式,利用PlantSimulation仿真软...
关键词:钢结构车间 混合多处理机任务 调度管理 仿真优化 
求解混合多处理机任务作业车间调度的改进粒子群算法被引量:7
《小型微型计算机系统》2018年第9期2107-2113,共7页翟亚飞 樊坤 王蒙 李心宁 
国家自然科学基金项目(71502015)资助;教育部人文社科基金项目(14YJC630030)资助;北京市社会科学基金项目(16GLC059)资助;中央高校基本科研业务费专项资金项目(2017ZY68)资助;北京高等学校青年英才计划项目(YETP0776)资助
针对车间生产制造中,工件的一道加工工序需要不止一台处理机(工人、设备等)同时加工处理的情景,建立了混合多处理机任务作业车间调度模型,并针对粒子群算法容易陷入局部最优提出一套改进粒子群算法用于求解该问题.其中,对粒子群算法的...
关键词:粒子群算法 混合车间调度 多处理机任务 作业车间调度 
网络并行计算中多处理机任务调度问题研究被引量:4
《计算机工程与应用》2017年第10期264-270,共7页王蒙 樊坤 翟亚飞 李心宁 
教育部人文社科基金(No.14YJC630030);国家自然科学基金(No.71502015;No.71402006);北京社会科学基金(No.16GLC059);北京高等学校青年英才计划项目(No.YETP0776)
在网络并行计算系统中,具有多处理机任务需求的多步骤调度是一类常见问题,为此提出一种混合了多处理机任务调度(Multiprocessor Task Scheduling,MTS)和作业车间调度(Job-shop Scheduling Problem,JSP)的调度模型,即多处理机任务作业车...
关键词:多处理机任务 作业车间调度 粒子群优化算法 局部搜索 
独立多处理机任务静态调度问题的近似算法被引量:3
《软件学报》2010年第12期3211-3219,共9页黄金贵 李荣珩 
国家自然科学基金Nos.60872039;10771060~~
研究独立多处理机任务静态调度问题Pm|fix|Cmax,即在m个处理机系统中调度n个多处理机任务,每个任务指派到所需一组处理机上不可剥夺地执行.该问题应用广泛但早已证明为NP难问题,而且也不存在常数近似算法.分析了问题Pm|fix|Cmax和其中...
关键词:多处理机任务调度 近似算法 近似比 NP难问题 
具有优先链约束的网格作业多资源调度问题被引量:1
《计算机工程与应用》2009年第6期48-51,共4页黄金贵 
国家自然科学基金;湖南省自然科学基金~~
网格计算是网络并行计算的发展新趋势,网格系统中的分布式资源管理和调度一直是研究的热点和难点。对于网格应用作业的多资源调度问题,一个网格作业往往要分成多步骤进行,每个步骤都需要占用多个资源。首先将该问题抽象为典型的多处理...
关键词:网格计算 调度 多处理机任务 近似算法 优先性约束 
应用团划分方法改进多处理机任务近似调度
《计算机工程与应用》2009年第4期4-8,共5页黄金贵 
国家自然科学基金No.60872039;湖南省自然科学基金No.06JJ50105~~
研究多处理机任务调度模型Pm|fix,pj=1|Cmax,即在m个处理机系统中调度n个时间长度都为1的多处理机任务,每个任务指派到所需一组处理机上不可剥夺地执行。这类问题在网络并行计算、多播系统及工程规划等领域都有广泛的应用,但早已被证明...
关键词:多处理机任务 调度 近似算法 NP难问题 团划分 
单位处理时间的多处理机任务调度近似算法被引量:1
《计算机工程与应用》2008年第32期26-28,81,共4页黄金贵 
湖南省自然科学基金(the Natural Science Foundation of Hunan Province of China under Grant No.06JJ50105)。
研究多处理机任务调度模型P_m|fix,p_j=1|C_(max),即在m个处理机系统中调度n个时间长度都为1的多处理机任务,每个任务指派到所需一组处理机上不可剥夺地执行。其更一般的问题是P_m|fix|C_(max),在网络并行计算、多播系统及工程规划等领...
关键词:多处理机任务 调度 近似算法 NP难问题 
改进型蚁群算法的多处理机任务调度研究被引量:6
《计算机工程与应用》2007年第35期74-76,共3页张勇 张曦煌 
蚁群算法是一种新型的模拟进化算法,具有正反馈、分布式计算等特点,是一种解决组合优化问题的有效算法。在介绍蚁群算法基本原理以及探讨该算法的缺陷基础上,针对多处理器任务调度问题,提出了一种基于改进型蚁群算法的调度策略。仿真研...
关键词:蚁群算法 多处理器 调度 
检索报告 对象比较 聚类工具 使用帮助 返回顶部