A bi‐objective approach to reschedule new jobs in a one machine model

We consider a one machine scheduling model, minimizing a classical objective function—either the total completion time or the maximum tardiness—and with two sets of jobs: one with initial jobs already scheduled and one with new jobs that must be inserted in the schedule. As such rescheduling can create a modification of the schedule of the initial jobs, a disruption objective is considered in addition to the original objective. This additional objective can be formulated in four different ways. Such model has been introduced by Hall and Potts, minimizing either a linear aggregation of the two objectives or the initial objective under a constraint giving an upper limit of the disruption objective. In this paper, the aim is to obtain the set of efficient schedules in regard to the two objectives. Algorithms are provided for the eight possible bi‐objective problems and illustrated by some didactic examples.     

无线传感器网络中的改进数据聚集调度算法

针对现有聚集数据调度近似算法具有较高延时上界的问题,提出一种改进的聚集数据调度近似算法。建立一棵根在中心结点的广度优先搜索树,分层构造一个最大独立集(MIS),使MIS中相邻的2个结点相距两跳。将MIS中的结点连接起来,形成一棵根在中心结点的数据聚集调度树,使结点按数据聚集调度树进行分层数据调度。在数据聚集调度树的构造过程中,对于任意支配点,以最小的结点连接其相距两跳的支配点。对于2个相邻支配点的公共邻居支配点,通过在距中心点最近的支配点加入数据聚集树,使其在数据调度过程中将数据发送给距中心点最近的支配点,从而降低数据的聚集延时。实验结果表明,与SAS算法、Guo’s算法和IAS算法相比,该算法的数据聚集延时更低,其延时上界为14R+△?10。     

CAN时分信息和优先级晋升实时调度策略

基于事件触发和静态优先级的CAN网络在网络负载较大时,通信的实时性难以保证.为此研究了时分信息和优先级晋升信息实时调度策略,并给出了相关策略在应用中的改进和算法实现.     

基于电力GIS的电网故障监控系统的研究与设计

电网故障监控系统利用故障采集器回传的电参数信息和地理标志信息,通过监控中心对这些信息读取处理后,导入GIS中,在显示器上通过GIS地图显示相关信息。从而帮助调度人员快速准确地发现和了解故障信息,及时制定抢修方案或启动抢修预案,并调度维修人员快速到达现场,可有效提高供电抢修效率,提升客户满意度,具有良好的应用价值。     

大型企业私有云应用资源自动调度技术研究及应用

本文研究分析了大型企业私有云应用资源管理特点,参考国际领先的自动化流程编排软件的架构和功能,设计并开发云计算管理平台的应用资源自动调度技术。通过应用系统模板定制、应用运行指标监控和关联分析、IP地址和负载均衡资源自动配置等关键技术,降低了大型企业建设生产级私有云的成本。     

浅谈Access数据库安全策略

当前,市场上数据库系统软件种类非常多,Access是Microsoft旗下的一款小型数据库系统软件,其特点是使用简便、体积较小,非常适合于信息量较少的数据信息管理。在Access的使用过程当中,我们必须要考虑到的一个问题就是数据库的安全问题,为了能够保证Access数据库数据信息的安全性与完整性,就必须要采取有效的安全策略来对Access数据库进行保护。基于作者自身的实际工作经验与相关知识了解,首先对Access数据库软件系统的安全定义与安全风险进行了分析,然后针对性地提出了部分安全策略,以期对Access数据库的安全质量起到提升作用。     

基于LTE下行多业务传输QoS保证的跨层调度算法

众多资源分配的调度算法中, 有区别地实现不同业务QoS要求的调度策略研究不多。针对此问题, 通过将不同QoS等级和要求加入到调度策略的影响因素中, 提出了一种适用于LTE下行多业务传输的多目标跨层分组调度算法, 并设计了一个用户满意度函数, 用来评价分组调度算法的综合性能。对该算法性能进行了仿真验证, 并同PF算法仿真结果进行比较与分析, 表明该算法能够满足不同业务的QoS要求, 综合性能优于PF算法。     

一种新型的WiMAX基站实时服务调度算法

为满足Wi MAX对Qo S的需求并克服MSIR调度算法存在的不足,本文提出了一种新型的基于截止期限最大信号干扰比的Wi MAX基站实时服务调度算法。这种算法根据链路质量和截止期限两个标准对数据包进行调度。首先从Wi MAX调度算法的Qo S架构出发,给出了信道模型;其次详细分析了本文提出方法的具体实现过程;最后,借助NS-2软件平台进行了建模与仿真。仿真结果表明,本文提出的方法减小了平均停留时间并有效提高了吞吐量和公平性指数,因此具有可行性和可靠性。     

批处理过程优化调度研究综述--1.MILP调度方法的描述框架

综述化工批处理过程调度建模研究及其实际应用。计划／调度在企业生产管理中起着承上启下的作用，合理的计划调度不但能提高企业的服务水平、降低存储费用，而且还能提高企业的生产能力、加深对过程机制及关键数据的理解。整数规划方法应用于批处理过程计划调度，具有较好的适用性和扩展性，解的性质良好，在批处理过程调度研究得到广泛的应用。     

一种适用于物联网节点的高效轻量级嵌入式系统设计

物联网技术成为当前一个比较热门的研究主题,但适用于物联网传感器的嵌入式操作系统在国内未被广泛提及。本文针对嵌入式多任务程序设计所面对的问题,结合物联网传感器资源受限、低功耗等特点,探讨该类程序的一般设计方法,提出了一种基于事件驱动抢占式系统的基本实现方法,并使之顺利应用于基于MSP430物联网传感器采集节点的系统中。