期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
基于改进GEP的绿色柔性作业车间调度研究
1
作者 王婷 于颖 赵曜 《组合机床与自动化加工技术》 北大核心 2025年第3期219-225,231,共8页
降低制造过程能源消耗和碳排放是近年来备受制造业关注的问题,车间生产是制造过程产生能耗的主要因素之一,合理的车间调度方法可以有效降低车间生产能耗和碳排放。针对绿色柔性作业车间调度问题(green flexible job shop scheduling pro... 降低制造过程能源消耗和碳排放是近年来备受制造业关注的问题,车间生产是制造过程产生能耗的主要因素之一,合理的车间调度方法可以有效降低车间生产能耗和碳排放。针对绿色柔性作业车间调度问题(green flexible job shop scheduling problem,GFJSP),提出了一种改进的多目标基因表达式编程(multi-objective gene expression programming,MOGEP)算法,并建立起以最大完工时间和总能耗为优化目标的数学模型。针对GFJSP的特点和MOGEP算法的求解方式,设计了用于车间调度问题的个体评价机制;针对算法特殊的基因构造形式,设计了基于K-表达式的变异操作和重组操作;提出了基于个体的自适应遗传算子,能够动态地调整遗传操作的概率;在MOGEP框架中融入了具有5层邻域结构的禁忌搜索策略,避免算法过早陷入局部最优。通过仿真对比实验证明,改进MOGEP算法在兼顾解的分布性的同时增强了全局收敛能力,具有更高的探索效率;且其生成的调度规则能够有效优化完工时间和生产能耗,具有实际应用价值。 展开更多
关键词 绿色柔性作业车间调度 多目标基因表达式编程 个体评价机制 自适应遗传算子 禁忌搜索策略
在线阅读 下载PDF
大规模并行计算机作业调度评价 被引量:3
2
作者 罗红兵 张晓霞 魏勇 《计算机工程与应用》 CSCD 北大核心 2006年第10期79-83,共5页
大规模并行计算机的作业调度直接关系到其计算能力的发挥,因而相应的研究具有十分重要的意义。论文通过对国外现有作业调度评价体系的研究,建立了更能反映并行作业特点的作业调度策略评价体系,在此基础上设计并实现了一个作业模拟调度... 大规模并行计算机的作业调度直接关系到其计算能力的发挥,因而相应的研究具有十分重要的意义。论文通过对国外现有作业调度评价体系的研究,建立了更能反映并行作业特点的作业调度策略评价体系,在此基础上设计并实现了一个作业模拟调度环境。模拟调度环境采用事件驱动的工作模式,支持FCFS、大作业优先、小作业优先、长作业优先、短作业优先、GANG等调度策略。模拟测试结果表明,GANG调度策略优于所有测试的空间共享调度策略;同时在空间共享调度策略中,短作业优先策略和大作业优先策略具有较好的性能。 展开更多
关键词 大规模并行计算机 作业调度 调度评价
在线阅读 下载PDF
带恶化工件的不相关并行机调度优化 被引量:8
3
作者 轩华 秦莹莹 +1 位作者 王薛苑 张百林 《系统仿真学报》 CAS CSCD 北大核心 2019年第5期919-924,共6页
研究了以最小化最大完工时间为目标的不相关并行机环境下带恶化工件的车间调度问题,工件的加工时间随着开始时间的不同而改变,将其表示为开始时间的增函数,假设每个工件在不同机器上有各自的恶化系数。针对该NP-hard问题,建立数学规划模... 研究了以最小化最大完工时间为目标的不相关并行机环境下带恶化工件的车间调度问题,工件的加工时间随着开始时间的不同而改变,将其表示为开始时间的增函数,假设每个工件在不同机器上有各自的恶化系数。针对该NP-hard问题,建立数学规划模型,设计基于两段式编码和遗传参数自适应调节策略的改进遗传算法以合理地进行工件排序及机器分配。通过测试不同规模问题的仿真实验,对比结果表明所设计的算法在求解时间和求解质量上均具有较大优势。 展开更多
关键词 最大完工时间 不相关并行机调度 恶化工件 两段式编码 自适应策略
在线阅读 下载PDF
禁忌-并行遗传算法在作业车间调度中的应用 被引量:9
4
作者 梁旭 黄明 《计算机集成制造系统》 EI CSCD 北大核心 2005年第5期678-681,共4页
根据并行遗传算法与禁忌搜索算法的优点,提出了一种禁忌-并行遗传算法。该算法能够避免早熟,不仅保证了算法的全局收敛,而且提高了算法收敛速度和解的质量,特别是在求解大规模问题上具有优势。仿真结果证明了该算法的有效性。
关键词 并行遗传算法 禁忌搜索 混合策略 作业车间调度
在线阅读 下载PDF
可扩展并行作业调度模拟器ParaSim设计与应用 被引量:1
5
作者 罗红兵 张宇 张晓霞 《计算机工程》 CAS CSCD 北大核心 2007年第18期45-47,共3页
针对作业调度研究的需求,设计和实现了一个可扩展的并行作业调度模拟器ParaSim。ParaSim采用与实际并行作业系统近似的工作流程,以资源占用矩阵来表示计算资源,使用事件驱动的模式进行模拟调度和运行,支持空间共享和时间共享等多种调度... 针对作业调度研究的需求,设计和实现了一个可扩展的并行作业调度模拟器ParaSim。ParaSim采用与实际并行作业系统近似的工作流程,以资源占用矩阵来表示计算资源,使用事件驱动的模式进行模拟调度和运行,支持空间共享和时间共享等多种调度策略,并允许对各调度参数进行设置。ParaSim已投入实际使用,为并行机作业调度策略的定量分析、调整和优化提供了有力的支持。 展开更多
关键词 大规模并行计算机 作业调度 调度评价 模拟器
在线阅读 下载PDF
基于浮点型编码策略的差分多目标柔性车间调度优化 被引量:5
6
作者 蔡霞 李枚毅 +1 位作者 王康 肖建 《计算机应用研究》 CSCD 北大核心 2013年第4期999-1003,共5页
运用进化算法求解柔性车间调度问题时,编码的特殊性对进化策略造成的局限制约了算法的搜索能力。为此,提出一种基于浮点型编码策略的差分多目标优化算法。该算法采用基于工序权重的浮点数编码—解码机制,消除了排列组合型编码方式对进... 运用进化算法求解柔性车间调度问题时,编码的特殊性对进化策略造成的局限制约了算法的搜索能力。为此,提出一种基于浮点型编码策略的差分多目标优化算法。该算法采用基于工序权重的浮点数编码—解码机制,消除了排列组合型编码方式对进化操作带来的约束,运用差分进化策略生成新个体,以提高优秀个体产生的几率,进而保证算法有更好的收敛性。将算法与传统算法及其改进形式在相同测试用例上进行对比,结果表明,本算法在保证收敛性的同时,搜索到更多的非支配个体,体现出更好的分布性。此外,提出了平行决策和等价平行决策的定义,将柔性车间调度模型的研究拓展至决策空间。 展开更多
关键词 柔性车间调度 浮点型编码策略 差分进化 等价平行决策
在线阅读 下载PDF
基于CORBA的海量数据加载并行任务调度技术研究与实现 被引量:2
7
作者 房友园 杨树强 +1 位作者 贾焰 王怀民 《计算机应用与软件》 CSCD 北大核心 2006年第10期13-14,共2页
基于多集群的并行任务调度技术,简要描述在使用Oracle10g进行海量数据加载中的并行任务调度问题,设计实现了一个基于CORBA的海量信息加载服务中的并行任务调度算法。通过测试结果表明,在适当的任务并行度的前提下,采取并行任务调度算法... 基于多集群的并行任务调度技术,简要描述在使用Oracle10g进行海量数据加载中的并行任务调度问题,设计实现了一个基于CORBA的海量信息加载服务中的并行任务调度算法。通过测试结果表明,在适当的任务并行度的前提下,采取并行任务调度算法的加载服务的数据加载能力要优于传统的加载服务。 展开更多
关键词 海量信息系统 并行任务调度 并行数据加载
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部