一种获得电力系统发电调度可行解的系统方法

用拉格朗日松弛法解电力系统发电调度问题时,针对对偶解的不可行问题,提供了一种重新寻径的系统方法.利用解一般火电机组子问题时产生的中间结果,重新选择动态规划的路径,以调整机组的启停序列,然后对发电功率进行经济分配,并得到了可行解.对10个机组组成的系统进行测试,表明这种方法的效率高,可以得到高质量的可行解,而且简单易行。

三层动态手术计划模型的构建

在静态的长期手术计划中,由于存在很多不确定性因素影响,使其很难在实际中应用。提出一种动态三层手术计划排程,最上层为滚动资源分配模型,用线性规划模型为各科室合理分配手术室资源;中层采用多目标线性规划模型制定动态主手术计划;底层为在线调整模型,当意外情况出现时对动态手术计划进行调整。并结合某大型综合医院实情提供了数值算例,算例结果证明了模型的有效性。

露天煤矿生产计划优化

基于浮锥排除法原理以及柱状煤层模型,在已知境界中产生地质最优采场序列.建立动态排序模型,以净现值最大为目标函数,用动态规划方法找出最优开采路径作为最优开采方案,实现开采顺序、生产能力及开采寿命三大要素的同时优化.将上述方法应用于某露天煤矿得出,该矿山开采时间为39年,年生产能力为1 649万t,不考虑基建投资的生产净现值为339.98亿;同时给出了每年岩石及表土剥离量和具体的开采位置,为矿山生产决策者提供了有力手段.

面对单客户的生产与配送二级供应链协同调度探讨

本文探讨了单机器单客户下的生产与配送二级供应链协同调度问题,对于配送车容量有限且车辆充足、单配送车容量无限的两种情形展开分析。针对每一种情形,分析对比了在配送环节中iid(单独配送)方式与direct(批量配送)方式对供应链调度效果的作用,给出了不同配送方式占优的条件。研究结果对于供应链协同调度模式的选择具有指导意义。

可变负载动态反馈弹性调度模型及其算法研究

由于工作负载的动态变化,以多媒体应用为代表的软实时系统的运行具有很大的不确定性.在这种情况下,依靠任务的静态属性进行调度分析和决策不足以为系统提供高效、实用的资源分配支持.提出一种弹性资源调度算法,该算法周期地采集系统的作业总数和作业丢失数,并以此为根据改变部分软实时任务的作业周期,以调整系统在下一个采样周期内的作业总数,达到满足任务的QoS(qualityofservice)、接纳尽可能多的服务请求、提高系统的并发服务能力的目的.详细分析了模型结构和核心算法的实现机制,并利用模拟平台对该算法进行了验证.实验结果表明,该算法在提高资源利用效率的同时,还具有良好的稳定性和收敛性.

基于多机调度问题的动态规划算法

动态规划设计策略对许多具有最优解的实际应用问题的解决是灵活和有效的。文中首先针对在多机系统的操作系统的一类多机调度问题进行了分析,并给出了该类问题的动态规划算法,最后对所给算法的复杂度进行了分析和讨论。实验结果验证了所提出方法的有效性。

基于TSP动态规划的巡查线路排班问题研究

在很多企业工厂,安排巡检排班都是很重要的一部分,本文将"巡检路线排班最佳"转化为TSP动态规划问题,用贪婪算法分析每班每人近似最佳路线,画出赋权图,然后用C语言编程运行得到可行路线方案,进行均衡度比较从而选定最佳巡查方案。在此基础上考虑错时交班得出遍历图,应用Mathematica编辑对路线进行模拟分析,从而得到人数最少的配置,使人力资源分配更加高效合理。

适用于全IP移动通信系统的比例资源调度算法

未来的全IP移动通信系统能够提供多种不同QoS要求的业务,资源调度对保证QoS和提高资源利用效率起关键作用。动态规划方法可以求解满足QoS保证的最优调度,但是它对运算速度和存储容量要求很高,难以在实际中应用。为此本文提出一种比例资源调度算法,将QoS保证映射为接纳控制阶段的比例资源分配。由于信道的相关特性已经在接纳控制阶段进行了考虑,而且资源分配比例是时不变的,因此将动态规划问题简化为线性规划问题。文中采用吞吐量最大化调度作为比较基准,仿真了比例资源调度算法的性能,结果表明:由动态规划转化为线性规划带来的性能损失很小;另外当平均信噪比较小时,调度增益较大,并且调度增益随用户数的增加而增大。

两种资源分配问题的矩阵算法

该文简要介绍矩阵算法,改进了以往动态规划中的惯用算法,该算法对m,n,s很大时较为简便。

基于改进遗传算法与动态规划的输水泵站日优化调度

针对我国泵站因不合理调度而导致经济效益不高的问题,基于存在多管道系统的输水泵站,考虑峰谷电价的影响,以日运行费用最小为目标,构建了泵站日经济优化模型,并以蒙开个河库连通工程二级泵站为例,基于组合变异的改进遗传算法、动态规划法,对定速节流调节、变频调节两种调节方式进行泵站日优化调度。结果表明,改进遗传算法适用于泵站优化调度问题;同时发现当机组实际工况点偏离设计工况点较远时,采用变频调节经济效益更高。

雅砻江和金沙江中下游梯级水库联合优化调度建模及应用Ⅰ——联合优化调度潜力分析

梯级水库群优化调度涉及联合建模、高效求解、规则提取、效益评估等多方面内容。以雅砻江和金沙江中下游梯级水库联合优化调度为主要目标,在水库群联合调度建模的基础上,引入大系统分解协调与离散微分动态规划方法进行优化求解,并设计多种方案进行效益分析。研究表明,联合优化调度相较于各水库单独调度发电量均有所增加,发电总量平均增大2.8%,尤其在来水偏丰年份,水库群联合优化对发电量提升效果显著。其中,金沙江下游梯级增发电量平均占总体增发电量的70%以上,在发电总量较低的年份,金沙江下游梯级增发电量基本等于三流域总体增发电量,展现了金沙江下游梯级库容大、水头高、调蓄能力强的巨大优势。同时,金沙江中游和金沙江下游联合优化发电量大于雅砻江和金沙江下游联合优化发电量,若能通过投资并购、调度补偿等多种形式,探索形成金沙江下游梯级与金沙江中游梯级联合优化调度模式具有重要意义。

基于DP-分解协调法的梯级泵站优化调度及控制

为了降低含变频泵的梯级泵站日运行费用、减少优化算法运行时间和便于管理。将含变频泵的梯级泵站优化调度这一复杂得多目标决策问题,拆分为能耗优化和电费降低2个问题,对于能耗优化问题运用分解协调法将梯级泵站模型以扬程为关联量分解为单级泵站子系统模型和单级泵站交互子系统模型,将单级泵站子系统以流量为关联量分解为工频泵和变频泵子系统模型,对各子系统模型采用隐枚举法、动态规划法进行求解。对于电费降低问题,将不进行任何优化、只进行能耗优化和同时进行能耗优化加日流量分配3种情况进行类比,对日流量分配模型也采用动态规划求解。结果表明:动态规划(DP)-分解协调法能够优化含变频泵的梯级泵站,梯级泵站能耗和日运行费用都得到了明显降低;DP-分解协调法与单独采用动态规划法解决含变频泵的梯级泵站优化调度相比,算法运行时间步长得到较大缩减;以DP-分解协调法设计并研发了智能优化调度系统,实现实时控制一体化和便捷管理。

基于Φ函数的轧制规程动态规划优化方法的研究

负荷分配是轧制规程制定的核心问题,采用Φ函数负荷分配法进行连轧机的负荷分配是一种简便实用的方法。在此基础上以改善板形质量为目的,采用动态规划方法对轧制规程进行优化,取得了一定的优化效果。

基于动态规划法的单级泵站日经济运行优化模型

为合理选择泵站机组在不同工况下的组合方式,实现单级泵站的运行优化。通过分析水泵运行效率与水泵流量、扬程以及转速间的相互关系,确定水泵装置的工况点,构建单级泵站日经济优化运行模型,以泵站日运行总费用最低为目标,通过动态规划法从而求解单级泵站的日经济最优运行方案。选定南昌市九圩港提水泵站为研究对象,依据泵站已有的运行数据,在综合考虑泵站日运行分时电价、扬程及流量变化的基础上,将该泵站优化运行模型分为两层,第一层为泵站日经济优化运行模型,确定泵站在一日内运行费用的最小值;第二层为泵站运行效率优化模型,确定在不同时段内泵站效率最优运行方式。结果表明,当日总输水量一定时,分时电价是影响泵站日经济运行费用和不同时段机组流量分配的主要因素;以九圩港泵站的典型工况为例,优化后的泵站运行方案较优化前日单位运行费用降低了18%。该模型对实现单级泵站日经济优化运行具有一定指导意义。

园区综合能源微网动态优化调度算法

园区综合能源微网日前优化运行是实现多种能源互补协调运行的关键环节。建立了园区综合能源微网日前动态优化调度模型,模型中含有吸收式制冷机、换热机组投入台数和储能装置运行状态的离散决策变量,以及供电网节点的功率平衡方程、供冷/热网管道流体在节点的温度混合模型、供气网管道流量模型和运行周期中储能装置的最大状态切换次数限制等非线性约束,是一个混合整数非线性规划模型。提出了一种求解园区综合能源微网日前动态优化调度模型的混合整数线性规划算法,通过分段线性化近似、大M法等效转换和含绝对值计算的线性转换等处理方法,对各个非线性的约束条件进行线性化处理,将优化模型转化为容易求解的混合整数线性规划模型。采用商业优化软件GAMS中的GUROBI求解器,对转化后的混合整数线性规划模型进行快速可靠求解。以某个园区综合能源微网为例,验证了所提出模型和算法的正确性和有效性。

单抓钩动态排序的启发式算法

计算机控制的抓钩被广泛地用于先进制造系统中的材料搬运。由于抓钩排序问题直接影响这些系统的生产率和安全性 ,因此 ,有必要对此进行研究。研究了单抓钩动态排序的问题 ,提出一个启发式算法 ,该算法是通过解一系列静态问题来解动态问题的。静态问题的解是使用顺序搜索和线性规划结合的方法 ,而线性规划模型对给定的顺序求最优解。量化的示例表明所使用的方法是有效的。