基于混合算法的实时订货信息下的车辆调度优化

实时订货信息下的车辆调度是随机性车辆调度中货物需求量、需求点均不确定的情况下的车辆调度.针对该问题,本文构建了配送总成本最小的目标函数,提出了采用混合算法求解的思路.即以局部搜索法求得初始解,采用遗传算法优化初始解,并在送货时间更新后,利用禁忌搜索法求解速度快的特点改进调度方案,得到订货信息不断更新的条件下的车辆调度方案.通过实例分析,本方法既可解决电子商务条件下实时订货的车辆调度问题,也具有求解结果可靠、求解过程快速的特点.     

双目标突发事件应急救援前摄性调度优化

本文以救援时间最短化与计划鲁棒性最大化为目标,研究突发事件应急救援前摄性调度优化问题。作者首先对所研究问题进行界定,其中计划鲁棒性定义为各活动开始时间可调整时差的总和,任务是在应急预算和救援期限的约束下,确定活动执行模式与开始时间以实现上述两个目标。随后,构建问题的0-1规划优化模型,鉴于其强NP-hard属性,设计禁忌搜索启发式算法。最后用一个算例对研究进行说明,得到如下结论:救援时间随应急预算的增加而缩短,随救援期限的放宽而延长;计划鲁棒性随应急预算的增加或救援期限的放宽而提高;当权重分配系数增大时,应急救援时间先保持不变而后缩短,计划鲁棒性则呈减小趋势。本文研究可为突发事件应急救援的组织与协调提供决策支持。     

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

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

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

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

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

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

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

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

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

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

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

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

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

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