清江梯级水库群联合优化调度图研究

针对清江梯级水库群中长期调度问题,根据最优凋度结果确定了调度图的型式,引入了可能出力的概念,对水库群进行聚合,建立梯级总出力与梯级可能出力之间的关系.然后根据总出力是否为保证出力进行决策分解,由此采用一连串的二维水库调度图来描述水库群的联合调度规则.基于模拟调度.建立了优化模型,采用多目标遗传算法NSGA-Ⅱ进行优化计算,得到较好的联合优化调度图.模拟计算表明:对于1951～2005年实测径流系列,若采用梯级水库群联合优化调度图较常规调度方案年均发电量增幅可达2.62%;对于两种随机模拟方法生成的水文径流系列,若采用梯级水库群联合优化调度图,年均发电量可分别提高1.77%和2.52%,理论上经济效益显著.     

基于二维调度图的双库联合供水调度规则研究

针对双库库群联合供水调度问题,提出了一种基于二维水库调度图的水库群联合供水优化调度方法.二维水库调度图在由表示双库系统中各水库蓄水量的2条坐标轴与时间轴构成的三维坐标系下充分考虑每个水库蓄水量,在此基础上确定水库群的联合供水决策,并采用粒子群优化算法对调度图关键控制点位置进行优化.碧流河、英那河水库群的调度实验表明：二...     

基于析取图考虑物料搬运的Job Shop调度算法

为有效解决考虑物料搬运设备的Job Shop调度问题,建立了非线性规划模型及改进析取图模型.在此基础上,以最小化最大完工时间makespan为调度目标,构造了两阶段结构式启发式调度算法.第一阶段,将析取图分解为机床调度析取子图和搬运设备调度析取子图,提出一个双层递进启发式算法.上层利用分支思想求解机床调度析取子图,根据上层结果,求解搬运设备调度析取子图.在第一阶段解的基础上,第二阶段构造了基于块理论的调度优化启发式算法.最后对算法进行了仿真分析,结果表明所提出的算法是有效、可行的.     

基于模拟遗传混合算法的梯级水库优化调度图制定

将遗传算法与系统模拟相结合,提出了基于模拟遗传混合算法制定梯级水库优化调度图的理论及方法,并以乌江上游梯级水库为研究对象,进行实例分析,绘制了梯级水库优化调度图。结果表明,采用该调度图指导水库运行,与长系列补偿调节计算相比,梯级电站多年平均发电量增加了4.3亿kW.h,可为乌江梯级水库群合理调度提供可靠的技术支持。     

多维编码遗传算法在城市供水管网优化调度中的应用研究

从供水管网系统整体优化和最小供水费用的角度出发,结合复杂供水系统的生产调度特点,提出了城市供水系统整体优化调度的遗传算法,对其编码规则、染色体的评估以及遗传操作进行了深入的研究,并给出了详细的求解步骤.采用Matlab软件编写了基于遗传算法的优化调度程序,并应用该程序对某市供水管网系统的生产调度进行了仿真研究.仿真结果表明,应用遗传算法求解管网系统优化调度,可以得到问题的全局最优解,采用优化调度程序进行生产调度可以节省运行费用.图2,表1,参11.     

基于约简任务资源分配图的网格依赖任务静态调度

网格资源环境的动态性和异构性对依赖任务的静态调度策略产生了极大的挑战.提出了一个能够更好地适应资源异构性,并完整支持调度、重调度的统一静态调度模型,即基于约简任务资源分配图(RT-RAG)的调度模型和调度算法.基于该模型的调度问题归结为RT-RAG的优化选取问题.实验分析表明,基于该模型的调度方法更好地适应了网格环境的动态性和异构性,使得静态调度策略与动态调度策略相比依然保持着较大的性能优势,并且也优于基于DAG任务图调度模型的AHEFT静态调度算法,特别是在资源差异较大的情况下.     

乌江流域水光互补梯级蓄能调度图绘制

为适应大规模光伏出力接入乌江流域与梯级水电站联合调度、打捆送出的新要求,基于流域实际蓄能控制方式提出了水光互补模式下梯级水电站分期发电策略,确定了汛初、年末关键时间节点的蓄能合理范围,据此绘制了水光互补梯级蓄能调度图,以指导中长期水光互补调度。实例验证结果表明,与流域梯级水电站实际发电量相比,水光互补梯级蓄能调度图能够提高系统发电量0.7亿~2.1亿kW·h；水光互补梯级蓄能调度图编制过程简单、合理,优化调度结果符合实际,可用于乌江流域中长期水光互补优化调度。     

多目标调度图对气候变化的自适应研究

以丹江口水库为研究对象,构建多目标调度图优化模型来模拟指导水库调度运行;选择基准年1961~2000年实测旬径流系列进行模拟调度.结果表明:多目标优化调度方式与常规调度方式相比,在不增加防洪风险的前提下,生态供水保证率、多年平均生态供水量和多年平均发电量均得到了提高,且对下游供水量、南水北调工程调水量影响不大,三个生态需水方案的保证率均达到97%以上,多年平均生态供水量和发电量分别增加4.14×108 m3和0.81×108 kW·h,增幅分别达3.21%和2.13%.将GCM模式的输出作为分布式VIC水文模型输入,预测了未来90a三个时期汉江流域的径流变化,并验证多目标优化调度图能很好地适应未来气候情景的变化.     

基于穿越路径和分代调整的分代调度算法优化

分代调度(GS)算法在分解任务图时只考虑任务间的偏序约束关系,没有考虑任务划分可能对整体调度时间的影响.其局部调度使用已有的独立调度算法,仅考虑任务子集的完成时间,缺乏全局优化能力.为此,文中提出一种改进的基于GS的GA-DLlPF算法.该算法在GS分代的基础上进行分代调整,并基于"穿越路径"的概念实现了最长穿越路径优先的局部调度策略.仿真实验表明,GA-DLTPF算法的调度性能优于GS的改进算法--OGS,而且任务图深度越大,GA-DLTPF算法的优势越明显.     

蚁群算法在工艺规划与车间调度集成优化中的应用

为了解决工艺规划与车间调度集成(IPPS)问题,提出了一种改进的蚁群优化(ACO)算法.通过节点集、有向弧集、无向弧集,构建了一种基于图的IPPS优化模型.以零件加工时间作为启发式信息,设计蚂蚁在各节点间转移概率.通过蚂蚁访问图中不同的节点,构建对应的调度方案.根据不同阶段调度方案的最大完工时间调整各弧段信息素的挥发速度,提高了蚂蚁的搜索效率.为避免陷入局部收敛,通过重启算法和重置各弧段信息素初值,动态更新各弧段信息素量,以获得全局最优解.将该算法应用于具体的仿真实例,结果表明该算法能有效地解决工艺规划与调度集成问题,为企业生产提供借鉴.     

梯级泵站优化调度研究

梯级泵站能耗大,对其进行优化调度,节能效果显著。结合一梯级泵站的实际,建立了级间无分水任务的梯级泵站优化调度的动态规划数学模型,给出了优化调度图。阐明了改善级间流量配合是提高梯级泵站效率、降低供水能耗的主要途径。     

水电站水库优化调度的随机动态规划方法

以浙江枫树岭水电站为例,较详细完整地介绍了一种由动态规划与马尔可夫随机决策过程理论发展形成的随机动态规划水库优化发电调度的理论和方法,并用此方法建立了枫树岭水电站随机动态规划水库优化调度模型,通过计算,编制了电站的优化发电调度图。     

无线传感器监测网络动态节点调度

为了提高无线传感器监测网络系统的容错性和优化系统的工作寿命,基于连通图提出监测图的概念,并在此基础上提出一种在高节点失效率情况下,有效延长无线传感器监测网络工作寿命的动态节点调度策略.通过对由目标节点和传感器节点组成的监测图的计算,在各个子监测图内实现分布式、动态的节点调度.所提出的节点调度策略是一种回合制的动态调度策略,在每一回合根据传感器节点当前的电能储备以及传感器节点和目标节点度的大小进行节点调度,在提高系统的工作寿命的同时有效改善容错性.通过对工作参数的设置可以实现在能耗与容错性之间进行权衡.     

基于改进PSO算法的跨流域水库群联合调度图优化

针对跨流域水库群优化调度具有高维非线性和动态性的特点,提出一种改进粒子群优化算法用于跨流域水库群引(调)水与供水联合调度图的求解.该算法针对基本粒子群优化算法易陷入局部最优且进化后期收敛速度慢的缺陷,引入交叉和变异策略、模拟退火策略和反射边界策略,以增加种群的多样性并提高算法的进化速度和全局搜索能力.数值测试证明了该算法用于求解高维复杂优化问题的有效性,实例研究也表明该算法提高了整个系统的供水与引水效益,是一种优化复杂水库群联合调度高效实用的方法.     

露天矿卡车优化调度专家系统

为了解决露天矿卡车优化调度问题,引入了专家系统.给出了露天矿卡车优化调度专家系统的基本结构和模型方法,建立了卡车优化调度的卡车实时调度准则知识库、推理机决策机制、数据库数据采集及解释模块,阐述了露天矿卡车优化调度的功能实现.     

全连铸生产调度系统仿真模型的建立

对具有离散事件系统特征的全连铸车间生产调度系统，通过建立其仿真模型进行试验，实现了借助计算机仿真全连铸生产过程，编制了相应调度程序软件，给出多种优化调度方案图，可供实际生产调度参考使用。     

梯级水电站水库群联合发电优化调度

应用判别式法求解大规模梯级水电站库群发电优化调度问题,以便能够直观反映梯级水电站系统的运行规律.为解决方程组求解带来的困难,采用坐标轮换法,将多库同时供、蓄水决策转化为单库逐次轮换决策,并结合水库常规调度图规则,对判别式法进行修正,使求解结果更为合理.结合乌江流域梯级水电站调度系统,给出了一个在梯级系统保证出力约束条件下发电量最大的实际例证.     

梯级水电站水库联合优化调度研究与应用

本文作者通过对K判别式法基本原理及水电站水库调度图相结合的K判别式方法进行了分析。主要就水电站水库优化调度中,利用判别式法求解梯级水电系统优化调度的运行规律进行了详细的研究。同时以实例应用说明了该求解模型和方法在梯级水电站调度系统中是行之有效的。     

网络化控制系统的RM调度优化研究

减少网络堵塞是提高网络化控制系统性能的有效的方法.提出了一种基于RM调度优化算法的研究方法,通过对网络化控制系统中的调度优化算法的分析,网络利用率明显好于未被调度优化的系统.结果表明,合理的调度优化算法能提高控制系统的网络利用率,同时改善了控制系统的动态性能.     

交换机中周期流优化调度问题的复杂性

研究了交换机中周期流量的优化调度问题,着重讨论了该问题的复杂性.依据呼损率定义了交换机周期流量调度的最优化问题,并对其子问题,嵌套周期流优化调度的复杂性进行了研究.证明了一种受限Max2Sat问题的NP完全性,并通过将该问题多项式归约到交换机周期流量调度的最优化问题,由此证明了仅有1和2周期的交换机周期流优化调度问题是强NPC问题.并利用该结果证明了任意嵌套周期的优化调度问题也是强NPC的.这表明对于任意嵌套周期流优化调度问题不存在伪多项式算法.