无线传感器网络中TinyOS的研究 被引量：30

1

作者 李晶 王福豹 段渭军 《计算机测量与控制》 CSCD 2006年第6期838-840,共3页

无线传感器网络是一种全新的信息获取和处理技术,能够实时监测、感知和采集各种环境或监测对象的信息;传统的嵌入式操作系统由于各种原因不能满足无线传感器网络的需求,为此深入研究了加州大学伯克利分校设计的TinyOS;该文介绍了TinyOS... 无线传感器网络是一种全新的信息获取和处理技术,能够实时监测、感知和采集各种环境或监测对象的信息;传统的嵌入式操作系统由于各种原因不能满足无线传感器网络的需求,为此深入研究了加州大学伯克利分校设计的TinyOS;该文介绍了TinyOS基于组件架构的体系结构;深入地阐述了TinyOS的调度策略、能量管理机制以及并发模型;展望了TinyOS在无线传感器网络中广阔的应用前景。 展开更多

关键词 无线传感器网络 TINYOS 并发性 调度策略 能量管理

下载PDF 职称材料

基于混合动态规划的集装箱堆场贝位内翻箱作业调度优化 被引量：9

2

作者 靳志宏 毛钧 李娜 《交通运输系统工程与信息》 EI CSCD 2011年第6期131-136,共6页

翻箱是影响集装箱堆场作业效率的瓶颈,也是堆场作业调度的老大难问题。在集装箱堆场现行堆存位置和提箱装船顺序既知的条件下,基于集装箱装船过程中堆场翻箱作业的多阶段性特征,将翻箱作业调度优化问题归结为一个动态最短路径问题,据此... 翻箱是影响集装箱堆场作业效率的瓶颈,也是堆场作业调度的老大难问题。在集装箱堆场现行堆存位置和提箱装船顺序既知的条件下,基于集装箱装船过程中堆场翻箱作业的多阶段性特征,将翻箱作业调度优化问题归结为一个动态最短路径问题,据此构建了优化模型.基于并行处理的思想,将顺序递推算法与逆序递推算法相结合进行优化求解,通过嵌入启发式规则选择落箱位置来减少动态规划的状态空间,从而达到减少二次翻箱,降低总翻箱次数的目标,实现翻箱作业调度的优化.仿真算例分析显示了本文提出的算法的有效性与实用性,可为翻箱作业调度优化提供决策支持. 展开更多

关键词 水路运输 集装箱堆场 翻箱 动态规划 调度 优化

下载PDF 职称材料

基于工件聚类的并行机调度算法及其应用 被引量：5

3

作者 郝井华 刘民 +1 位作者 吴澄 张瑞 《计算机集成制造系统》 EI CSCD 北大核心 2006年第12期2062-2066,2073,共6页

针对纺织生产广泛存在的带工件释放时间、以最小化总拖期工件数和总拖期时间为目标的大规模并行机调度问题,提出一种基于工件聚类的遗传算法。该算法将求解过程分为工件聚类和工件排序两个阶段。在工件聚类阶段,基于影响并行机调度性能... 针对纺织生产广泛存在的带工件释放时间、以最小化总拖期工件数和总拖期时间为目标的大规模并行机调度问题,提出一种基于工件聚类的遗传算法。该算法将求解过程分为工件聚类和工件排序两个阶段。在工件聚类阶段,基于影响并行机调度性能的重要调度特征量,采用改进的模糊C-均值聚类方法将所有待上机工件分为多个聚类;在工件排序阶段,采用基于规则编码的遗传算法,优化各聚类内工件的加工顺序。数值计算结果及实际应用效果表明,所提出的算法适用于求解带工件释放时间的大规模并行机调度问题。 展开更多

关键词 并行机 调度 聚类 遗传算法 纺织

下载PDF 职称材料

特殊工艺约束并行多机双目标调度问题的研究 被引量：2

4

作者 何桂霞 高家全 王雨顺 《计算机工程与应用》 CSCD 北大核心 2008年第32期197-199,202,共4页

针对在特殊工艺约束下,非等同并行多机总完工时间最小和总拖后惩罚最小双目标调度问题(BOSP),设计了一个双目标调度模型,进而构造了一个基于向量组编码的遗传算法。此算法的编码方法简单,能有效地反映实际调度方案,收敛速度快。同时为... 针对在特殊工艺约束下,非等同并行多机总完工时间最小和总拖后惩罚最小双目标调度问题(BOSP),设计了一个双目标调度模型,进而构造了一个基于向量组编码的遗传算法。此算法的编码方法简单,能有效地反映实际调度方案,收敛速度快。同时为了更好地适应调度实时性和解大型此类问题的需要,在基于遗传算法自然并行性特点的基础上,实现了主从式控制网络模式下并行遗传算法。仿真结果表明,此算法是有效的,优于普通的遗传算法,具有较高的并行性,并能适用于解大型此类调度问题。 展开更多

关键词 双目标 调度 特殊工艺约束 并行机 并行遗传算法

下载PDF 职称材料

面向点及区域目标的遥感卫星任务调度 被引量：3

5

作者 白保存 贺仁杰 +1 位作者 李菊芳 陈英武 《国防科技大学学报》 EI CAS CSCD 北大核心 2009年第2期59-63,共5页

遥感应用需求中存在点目标和区域目标两类任务,遥感卫星对两类任务的调度方式存在很大区别,将二者统一调度困难。本文将点目标视为特殊的区域目标,将它们按照卫星观测机会分解,构建元任务,将两类目标在元任务层次进行统一;根据任务类型... 遥感应用需求中存在点目标和区域目标两类任务,遥感卫星对两类任务的调度方式存在很大区别,将二者统一调度困难。本文将点目标视为特殊的区域目标,将它们按照卫星观测机会分解,构建元任务,将两类目标在元任务层次进行统一;根据任务类型分别构建收益函数,兼顾了二者在收益计算上的差异,并建立了面向点及区域目标的遥感卫星任务调度模型,实现了对两类任务的综合调度。仿真实例证明,此方法能够提高卫星的观测效率。 展开更多

关键词 遥感卫星 调度 点目标 区域目标

下载PDF 职称材料

一种云计算环境下基于Xen的虚拟机调度机制 被引量：1

6

作者 暴锡文 《计算机测量与控制》 北大核心 2014年第10期3381-3384,共4页

目前Xen下的经典的虚拟机调度算法忽略了服务操作系统的I/O处理能力对系统整体性能的影响,同时未考虑增加延迟敏感型任务的响应速度,为此,设计了一种云计算环境下的改进的Credit调度算法;首先,设计了一种新的Credit值自适应计算方法,然... 目前Xen下的经典的虚拟机调度算法忽略了服务操作系统的I/O处理能力对系统整体性能的影响,同时未考虑增加延迟敏感型任务的响应速度,为此,设计了一种云计算环境下的改进的Credit调度算法;首先,设计了一种新的Credit值自适应计算方法,然后设计了一种根据服务操作系统的请求处理速度来确定各虚拟客户操作系统和服务操作系统CPU物理时间片的权值确定方法并描述了权值更新时机,最后,对改进的VCPU调度算法进行了定义和描述,在算法中通过优先考虑延迟敏感任务和缓存关联任务作为下一步调度的VCPU以进一步提高算法性能;实验结果表明:文中方法有效实现Xen框架下的虚拟CPU调度,较其它方法相比,将CPU利用率提高了8%以上,是一种有效的适用于云计算的虚拟机调度方法,具有很强的可行性。 展开更多

关键词 调度 虚拟机 权值 资源利用率

下载PDF 职称材料

基于ASP.NET的工艺设计与调度并行实现技术研究

7

作者 余建国 冯梅琳 《煤矿机械》 北大核心 2008年第1期171-173,共3页

基于并行工程思想,提出了工艺设计与生产调度并行集成方法,在建立工艺设计及生产调度集成概念数据模型的基础上,重点研究了基于ASP.NET的系统开发中系统数据库操作、系统集成调度算法库的设计、可视化工艺设计和调度仿真等实现技术。

关键词 工艺系统 调度 并行工程 ASP.NET技术

下载PDF 职称材料

基于蚁群算法的半导体生产线调度方法研究 被引量：4

8

作者 邓可 林杰 张鹏 《计算机工程与应用》 CSCD 北大核心 2009年第12期198-201,共4页

为了解决具有可重入特性的半导体生产线调度问题,提出基于蚁群算法的半导体生产线调度模型(ASWFSM)。在模型中,利用图论的方法把调度方案的寻优过程转换为蚂蚁对有向图的搜索,并且,引入专家系统作为推理机避免了寻优过程中对可行节点判... 为了解决具有可重入特性的半导体生产线调度问题,提出基于蚁群算法的半导体生产线调度模型(ASWFSM)。在模型中,利用图论的方法把调度方案的寻优过程转换为蚂蚁对有向图的搜索,并且,引入专家系统作为推理机避免了寻优过程中对可行节点判断的复杂性。仿真试验证明,此模型具有良好的调度效果和稳定性。 展开更多

关键词 蚁群算法 半导体生产线 可重入 生产调度 图论 专家系统

下载PDF 职称材料

一种基于分解交货期的Job Shop启发式调度算法 被引量：2

9

作者 刘琳 谷寒雨 席裕庚 《控制与决策》 EI CSCD 北大核心 2006年第3期253-257,共5页

针对以拖期加权和为目标的Job shop调度问题,提出一种基于分解交货期的启发式调度方法.首先根据工件的允许流比率确定每道工序的初始交货期;然后在活动调度框架下应用改进的MOD规则确定工件在机器上的加工顺序.在迭代优化过程中不断调... 针对以拖期加权和为目标的Job shop调度问题,提出一种基于分解交货期的启发式调度方法.首先根据工件的允许流比率确定每道工序的初始交货期;然后在活动调度框架下应用改进的MOD规则确定工件在机器上的加工顺序.在迭代优化过程中不断调整关键工序的交货期以改善调度的质量,并考虑了工件之间的相互影响.算例仿真研究表明,该算法可以在较短计算时间内得到较好解,可以满足实际Job shop系统对调度质量和计算效率的要求. 展开更多

关键词 车间调度 拖期 MOD规则

下载PDF 职称材料

一种用于网格的启发性智能调度策略

10

作者 傅明 刘凯雄 肖静 《计算机技术与发展》 2006年第11期119-121,124,共4页

任务调度是计算网格系统中极其关键的一部分,一种好的调度方法可以极大地提高整个系统的性能。针对蚂蚁算法在网格调度中早期信息素匮乏和蚂蚁分工单一的缺陷,提出了一种新的启发性智能调度方法。在调度过程前期,采用遗传算法为各网格... 任务调度是计算网格系统中极其关键的一部分,一种好的调度方法可以极大地提高整个系统的性能。针对蚂蚁算法在网格调度中早期信息素匮乏和蚂蚁分工单一的缺陷,提出了一种新的启发性智能调度方法。在调度过程前期,采用遗传算法为各网格节点生成丰富的信息素,作为调度中心进行任务调度的依据,然后在多群蚂蚁算法中,各种群的蚂蚁根据分工的不同在属于自己的空间中寻找最优解,从而缩小了搜索规模,加快了收敛速度,优化了调度性能。 展开更多

关键词 任务调度 信息素 并行遗传算法 多群蚂蚁算法 负载平衡

下载PDF 职称材料

网格计算资源调度的层次Petri网建模与分析 被引量：3

11

作者 韩耀军 《计算机科学》 CSCD 北大核心 2006年第4期236-239,共4页

本文给出了网格计算资源的三层调度方案,并利用层次颜色 Petri 网对这一调度方案进行了建模与分析。对不同层次的资源调度建立了相应的颜色时延 Petri 网模型,不同层次的颜色时延 Petri 网模型可以有不同的行为表现,体现了网格计算资源... 本文给出了网格计算资源的三层调度方案,并利用层次颜色 Petri 网对这一调度方案进行了建模与分析。对不同层次的资源调度建立了相应的颜色时延 Petri 网模型,不同层次的颜色时延 Petri 网模型可以有不同的行为表现,体现了网格计算资源的异构、自治等特点。给出了层次颜色 Petri 网的可达任务图的概念及构造算法,并利用可达任务图,对网格计算资源调度系统的运行状态进行了分析。 展开更多

关键词 网格计算 资源调度 PETRI网 层次颜色PETRI网

下载PDF 职称材料

带有多重空间干涉约束的工程调度优化 被引量：4

12

作者 陶莎 盛昭瀚 《系统管理学报》 CSSCI CSCD 北大核心 2018年第1期64-71,共8页

工程活动的空间干涉会延迟活动进度,降低活动质量,甚至引发事故,威胁员工的生命安全。针对这一问题,研究考虑多重空间干涉的工程调度优化问题。对工程中的空间资源和空间冲突进行系统地分类,建立带有多重空间干涉约束的工程调度优化模... 工程活动的空间干涉会延迟活动进度,降低活动质量,甚至引发事故,威胁员工的生命安全。针对这一问题,研究考虑多重空间干涉的工程调度优化问题。对工程中的空间资源和空间冲突进行系统地分类,建立带有多重空间干涉约束的工程调度优化模型并设计一种求解该问题的启发式算法——禁忌模拟退火算法。分别例举一个现实的工程案例和随机生成的算例群进行计算实验,结果表明,算法能快速生成项目调度计划方案,有效避免或减少多重空间干涉并尽可能地缩短工期,为工程管理者提供决策支持。 展开更多

关键词 工程调度 三维空间资源 空间干涉 活动质量 禁忌模拟退火

下载PDF 职称材料

μC/OS-Ⅲ对任务调度的改进 被引量：4

13

作者 黄土琛 宫辉 邵贝贝 《单片机与嵌入式系统应用》 2012年第11期78-81,共4页

μC/OS-Ⅲ是对μC/OS-Ⅱ的重大改进,增加了许多新的特性,如支持任意数量的优先级,支持多个任务运行在同一优先级下等等。本文分析μC/OS-Ⅲ在任务调度方面的改进及其内部实现细节。

关键词 μC OS-III 任务调度 实时操作系统

下载PDF 职称材料

不同排班模式在手术室护理不良事件管理中的效果 被引量：4

14

作者 杨蓉 《现代临床医学》 2018年第6期457-459,共3页

目的:探讨不同的排班模式在手术室护理不良事件管理中的应用效果。方法:比较分析我院手术室2016年传统排班模式和2017年联合弹性排班模式的手术室护理不良事件发生率、医生满意度。结果:采用联合弹性排班模式后,手术室护理不良事件发生... 目的:探讨不同的排班模式在手术室护理不良事件管理中的应用效果。方法:比较分析我院手术室2016年传统排班模式和2017年联合弹性排班模式的手术室护理不良事件发生率、医生满意度。结果:采用联合弹性排班模式后,手术室护理不良事件发生率较传统排班模式显著降低,在08:00—11:00、11:00—12:00、12:00—18:00、18:00—08:00各时间段的手术室不良事件发生率也较传统排班模式显著降低,医生满意度显著提高(均P <0. 05)。结论:手术室采用联合弹性的新型排班模式可使人力资源调配更趋合理,降低了手术室护理不良事件的发生率,提高了手术医生满意度。 展开更多

关键词 排班模式 弹性排班 手术室 不良事件

下载PDF 职称材料

基于云计算Hadoop异构集群的并行作业调度算法 被引量：3

15

作者 郭其标 吕春峰 《计算机测量与控制》 北大核心 2014年第6期1846-1849,共4页

针对Hadoop异构集群中计算和数据资源的不一致分布所导致的调度性能较低的缺点,设计了一种基于Hadoop集群和改进Late算法的并行作业调度算法;首先,介绍了基于Hadoop框架和Map-Reduce模型的调度原理,然后,在经典的Late调度算法的基础上,... 针对Hadoop异构集群中计算和数据资源的不一致分布所导致的调度性能较低的缺点,设计了一种基于Hadoop集群和改进Late算法的并行作业调度算法;首先,介绍了基于Hadoop框架和Map-Reduce模型的调度原理,然后,在经典的Late调度算法的基础上,对Map任务和Reduce任务的各阶段执行时间进度比例进行存储和更新,为了进一步地提高调度效率,将慢任务迁移到本地化节点或离数据资源较近的物理节点上,并给了基于改进Late算法的作业调度流程;为了验证文中方法,在Hadoop集群系统上测试,设定1个为Jobtracker主控节点和7个为TaskTracker节点,实验结果表明文中方法能实现异构集群的作业调度,且与其它方法比较,具有较低的预测误差和较高的调度效率。 展开更多

关键词 云计算 作业调度 集群资源 慢任务

下载PDF 职称材料

考虑电力系统不确定性的机组检修计划安排 被引量：3

16

作者 苏运 朱耀明 +3 位作者 张节潭 程浩忠 姚良忠 Bazargan Masoud 《水电能源科学》 北大核心 2011年第5期152-155,共4页

针对电力系统负荷预测误差、机组随机停运及风电场出力波动性问题,采用半不变量法求解系统风险度指标,安排电力系统机组检修计划。以各检修时段风险度方差最小为目标函数,建立了含风电场的电力系统发电机组检修计划模型,给出了基于半不... 针对电力系统负荷预测误差、机组随机停运及风电场出力波动性问题,采用半不变量法求解系统风险度指标,安排电力系统机组检修计划。以各检修时段风险度方差最小为目标函数,建立了含风电场的电力系统发电机组检修计划模型,给出了基于半不变量法的机组检修计划的计算步骤,并以国内某实际电网为例进行了验证。结果表明,该方法能充分考虑电力系统的不确定性,降低了负荷预测误差及风电场出力波动对机组检修计划带来的影响。 展开更多

关键词 电力系统 不确定性 机组检修 风电 半不变量法 Gram-Charlier级数展开

下载PDF 职称材料

基于多Agent的I-MES在烟草企业中的实现 被引量：3

17

作者 曹蕾 曹谢东 +1 位作者 张琴 吴梅 《微计算机信息》 北大核心 2007年第03S期137-138,共2页

本文以面向敏捷企业的智能制造执行系统(I-MES)为研究对象,采用多Agent技术作为系统的实现形式,对系统的多Agent组织结构、系统中多Agent间的通信和协作机制以及多Agent的基于事件和周期的动态调度策略等理论问题和关键技术进行了研究,... 本文以面向敏捷企业的智能制造执行系统(I-MES)为研究对象,采用多Agent技术作为系统的实现形式,对系统的多Agent组织结构、系统中多Agent间的通信和协作机制以及多Agent的基于事件和周期的动态调度策略等理论问题和关键技术进行了研究,针对可集成制造执行系统中最常见的资源冲突问题,提出了一种基于多Agent合作的冲突消解模型;在此基础上针对敏捷环境下传统的制造执行系统的不足,以烟草企业这类流程性工艺企业为背景,基于多代理技术,构建了一个基于多代理具有开放性、集成性、动态性、敏捷性和可互操作的敏捷制造智能执行系统, 展开更多

关键词 多AGENT 敏捷化智能制造系统 智能制造执行系统 任务动态调度 通信和协作 冲突消解

下载PDF 职称材料

一种基于双向IS-粗集的实时调度策略 被引量：2

18

作者 郭志林 《海军工程大学学报》 CAS 北大核心 2009年第2期35-39,共5页

在S-粗集理论的基础上,提出双向IS-粗集的概念,给出双向IS-粗集的数学结构。在动态加工环境下,建立了基于双向IS-粗集的实时调度模型,并举例说明了该方法在应用中具有一定的智能性和灵活性。

关键词 S-粗集 双向IS-粗集 实时调度 α β-迁移

下载PDF 职称材料

优化生产组织，提高直供户合同兑现率 被引量：1

19

作者 赵玉刚 彭素云 +2 位作者 栾海峰 王小琼 高华 《冶金标准化与质量》 2018年第2期35-37,共3页

合同管理是现代化钢铁企业管理的核心，从合同接收到终止，整个合同的生命周期完成质量取决于生产计划执行程度，因此合同兑现率十分关键。本文从生产组织角度，就如何保质保量保交期的完成直供户订单，提高合同兑现率进行了详细阐述。

关键词 生产计划 一贯制管理 按单生产 库存管理 自动排程

下载PDF 职称材料

效率异质型员工项目调度算法研究 被引量：1

20

作者 柳春锋 杨善林 《计算机工程与应用》 CSCD 北大核心 2011年第13期18-21,62,共5页

研究了员工具有异质效率、最小化项目工期的项目调度问题,并建立了相应的整数线性规划模型。为解决此NP-hard问题,提出了基于优先规则的启发式算法,其在每次迭代中根据优先约束和优先规则选择优先任务员工对以分配任务,直至所有任务都... 研究了员工具有异质效率、最小化项目工期的项目调度问题,并建立了相应的整数线性规划模型。为解决此NP-hard问题,提出了基于优先规则的启发式算法,其在每次迭代中根据优先约束和优先规则选择优先任务员工对以分配任务,直至所有任务都完成调度。通过应用启发式算法生成初始调度,选用交换邻域结构和插入邻域结构产生邻域调度,并使用改进的前向递归算法求解目标函数值,构造出混合模拟退火算法。数值实验显示该算法能快速准确地进行寻优。 展开更多

关键词 项目调度 异质效率 启发式算法 模拟退火 优先约束

下载PDF 职称材料