一个双目标单机调度问题及其几个多项式可解情形

研究了一个双目标单机调度问题及其几个多项式可解的情形。问题的主目标是延误工件数最小,在此条件下,最小化各工件加权提前期的总和,由于该问题是NP一难的,故研究求解它的一个启发式算法及问题的几个多项式可解的特殊情形。     

卡车调度系统多目标最优控制的数学模型

应用最优控制的理论建立了多目标的卡车调度系统的数学模型。     

一种动态自适应的网格负载平衡调度算法

根据计算机网络固有的层次结构特性，提出了基于层次结构的动态自适应的网格负载平衡调度算法，在下层结点上采用便于管理的集中式算法；而在高层结点上采用高效稳定的分布式渗透算法．该算法由于在结点的重载和轻载状态之间增加了一个缓冲状态——适度，使得系统的负载状态刻画得更为精确，从而使网格系统趋于平衡稳定；另外在负载迁移时也尽量地采取就近迁移的原则，使得系统开销和网络通讯量得以减少．     

考虑需求侧响应的风电并网电力调度研究

为提高风电并网效率、增强风电企业竞争力,以需求侧碳目标导入方式为切入点,将电力需求侧市场与风电并网结合起来,开展了考虑需求侧响应的风电并网电力调度研究.首先,将需求侧响应作为虚拟机组参与到电力调度中,通过激励方式刻画需求侧响应成本.以传统发电成本、风电并网成本、需求侧响应成本作为系统运行的优化目标,同时兼顾发电平衡约束、需求侧响应约束,建立了考虑需求侧响应的风电并网电力调度模型.接着,分别从需求侧响应的碳目标强度和响应时段出发,借助模型分析了需求侧响应对发电侧风电并网效率的影响.最后得到了一些结论:需求侧碳目标导入对于风电并网效率的影响具有双重性,需要综合考虑需求侧碳目标强度的不同水平;当需求侧响应时段选择在电力负荷较大、风电出力较少时,可以有效调节供给侧和需求侧之间的差值,提高风电并网效率以及需求侧响应的参与度.所提出的理论和方法可以为碳目标在电力需求侧市场的推广提供参考依据,同时具有一定的政策导向意义.     

SoC软硬件自动划分系统设计

设计了一种将IP核复用和多目标优化相结合的SoC软硬件自动划分系统，详细探讨了系统各个模块的功能，重点论述了系统实现的关键技术，包括基于遗传算法的软硬件划分方法和基于表调度的系统性能评估方法，实验结果表明，该系统满足了SoC软硬件协同设计中对软硬件自动划分的要求，为开发SoC系统级仿真验证平台奠定了基础．     

关于机器随机故障完工时间方差最小化单机调度问题

讨论了机器随机故障时,工件完工时间方差的期望最小化单机调度问题,其中描述机器故障的计数过程为广义泊松过程.推导出了目标函数等价的确定形式,而后进一步给出了工件加工时间相同时问题的最优解.     

求解资源约束项目调度问题的启发式算法综述

本文综述了求解RCPSP的启发式算法.首先在对各种优先权规则进行归纳的基础上,概述基于优先权规则的RCPSP启发式算法研究现状;其次,综述项目进度的表述方式及常用超启发式策略,汇总求解RCPSP的超启发式算法的研究成果.此外,简要介绍除上述两大类启发式算法之外的其他几种启发式算法;最后,对全文进行总结,并指出该领域几个有希望的研究方向.     

调度问题中两类分离约束传播算法的比较及一种改进算法

约束传播算法是求解约束满足问题的一种重要方法。调度问题是一种特殊的约束满足问题。本介绍了调度问题中的Edge-Finding和Energy-Reasoning两种分离约束传播算法，并对它们进行了比较，中最后给出了一种结合Energy-Reasoning的Edge-Finding改进算法。     

基于约束满足问题的中继卫星调度问题研究

中继卫星任务规划与调度是中继卫星系统应用中的重要问题。根据航天器的空间轨道参数，得到中继卫星与用户航天器之间的可见时间窗口。在此基础上，通过分析中继卫星系统中各种资源之间的约束关系、任务优先级与调度准则，建立中继卫星系统的任务调度模型。仿真结果表明，基于约束规划理论建立中继卫星调度模型是解决中继卫星调度问题的有效方法。