期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
考虑系统耦合性的综合能源协同优化 被引量:26
1
作者 宋晨辉 冯健 +2 位作者 杨东升 周博文 齐格 《电力系统自动化》 EI CSCD 北大核心 2018年第10期38-45,86,共9页
综合能源系统(IES)具有多能耦合的特点,可实现电、热、天然气等能源的综合利用,可以最大化地发挥各能源间的协同作用和互补效益。在此背景下,文中构建了一种耦合电能、热能以及天然气能的IES结构,并给出能源耦合度等定义用于IES耦合性... 综合能源系统(IES)具有多能耦合的特点,可实现电、热、天然气等能源的综合利用,可以最大化地发挥各能源间的协同作用和互补效益。在此背景下,文中构建了一种耦合电能、热能以及天然气能的IES结构,并给出能源耦合度等定义用于IES耦合性的定量分析;建立了以成本为目标的IES优化运行模型,优化模型同时考虑了电、热、天然气网络约束;针对系统运行时的电、热、天然气耦合问题,提出一种基于拉格朗日松弛的协同优化方法,实现了IES多能源优化时的解耦处理;最后,基于71节点的IES测试系统进行仿真分析,验证了所提模型及方法的有效性,并对IES优化结果与系统耦合性的映射关系做了定量分析。 展开更多
关键词 综合能源系统 耦合性 优化运行 拉格朗日松弛
下载PDF
柔性作业车间生产计划与调度集成优化求解策略 被引量:14
2
作者 安玉伟 严洪森 《自动化学报》 EI CSCD 北大核心 2013年第9期1476-1491,共16页
针对柔性作业车间(Flexible job-shop,FJS)生产计划(Production planning,PP)与调度紧密衔接的特点,建立了生产计划与调度集成优化模型.模型综合考虑了安全库存、需求损失及工件加工路线柔性等方面因素.提出了一种基于拉格朗日松弛(Lagr... 针对柔性作业车间(Flexible job-shop,FJS)生产计划(Production planning,PP)与调度紧密衔接的特点,建立了生产计划与调度集成优化模型.模型综合考虑了安全库存、需求损失及工件加工路线柔性等方面因素.提出了一种基于拉格朗日松弛(Lagrangian relaxation,LR)的分解算法,将原问题分解为计划子问题与调度子问题.针对松弛的生产计划子问题,提出一种新的费用结构,以保证生产计划决策与实际情况相符,并设计了一种变量固定–松弛策略与滚动时域组合算法进行求解.对于调度子问题中的加工路线柔性问题,提出了一种新的机器选择策略.通过数值实验验证了模型与算法的有效性. 展开更多
关键词 生产计划 调度 柔性作业车间 拉格朗日松弛
下载PDF
A novel Lagrangian relaxation level approach for scheduling steelmaking-refining-continuous casting production 被引量:6
3
作者 庞新富 高亮 +2 位作者 潘全科 田卫华 俞胜平 《Journal of Central South University》 SCIE EI CAS CSCD 2017年第2期467-477,共11页
A Lagrangian relaxation(LR) approach was presented which is with machine capacity relaxation and operation precedence relaxation for solving a flexible job shop(FJS) scheduling problem from the steelmaking-refining-co... A Lagrangian relaxation(LR) approach was presented which is with machine capacity relaxation and operation precedence relaxation for solving a flexible job shop(FJS) scheduling problem from the steelmaking-refining-continuous casting process. Unlike the full optimization of LR problems in traditional LR approaches, the machine capacity relaxation is optimized asymptotically, while the precedence relaxation is optimized approximately due to the NP-hard nature of its LR problem. Because the standard subgradient algorithm(SSA) cannot solve the Lagrangian dual(LD) problem within the partial optimization of LR problem, an effective deflected-conditional approximate subgradient level algorithm(DCASLA) was developed, named as Lagrangian relaxation level approach. The efficiency of the DCASLA is enhanced by a deflected-conditional epsilon-subgradient to weaken the possible zigzagging phenomena. Computational results and comparisons show that the proposed methods improve significantly the efficiency of the LR approach and the DCASLA adopting capacity relaxation strategy performs best among eight methods in terms of solution quality and running time. 展开更多
关键词 steelmaking-refining-continuous casting lagrangian relaxation(lr) approximate subgradient optimization
下载PDF
考虑风力发电批特征的电力机组调度问题 被引量:7
4
作者 郎劲 唐立新 《自动化学报》 EI CSCD 北大核心 2015年第7期1295-1305,共11页
电力机组组合问题是在给定的计划周期内确定火电、风电和蓄电池机组的开关机状态及发电量,以满足系统的负荷需求、旋转备用等约束要求.为了降低风电在电网中的供电不稳定性,引入蓄电池储能系统与风机进行协调调度.由于大数量风机的介入... 电力机组组合问题是在给定的计划周期内确定火电、风电和蓄电池机组的开关机状态及发电量,以满足系统的负荷需求、旋转备用等约束要求.为了降低风电在电网中的供电不稳定性,引入蓄电池储能系统与风机进行协调调度.由于大数量风机的介入,明显增加了问题处理的难度和复杂性.本文从一个新的视角将相近物理位置的风机进行组批,基于批的视角对问题建立了批模型.为了提高批模型的性能,提出了批模型参数的变换方法.根据问题的NP-难特征和模型的复杂结构,开发了拉格朗日松弛(Lagrangian relaxation,LR)算法进行求解.为了加速算法的求解效率,提出了子问题近似求解的代理次梯度的拉格朗日松弛算法.实验结果表明,提出的批模型明显优于传统的单机模型.基于批模型开发的拉格朗日松弛算法与CPLEX优化软件相比,能够在较短的时间内获得高质量的解. 展开更多
关键词 风力发电 机组组合 批聚合 拉格朗日松弛算法
下载PDF
A solution to unit commitment problem using invasive weed optimization algorithm 被引量:1
5
作者 B. SARAVANAN E. R. VASUDEVAN D. P. KOTHARI 《Frontiers in Energy》 SCIE CSCD 2013年第4期487-494,共8页
Unit commitment (UC) is one of the most important aspect of power generation in the world today. Though, there is no method to find the exact optimized solution, there exists several meta-heuristic algorithms to det... Unit commitment (UC) is one of the most important aspect of power generation in the world today. Though, there is no method to find the exact optimized solution, there exists several meta-heuristic algorithms to determine the close to exact solution. This paper proposes a novel solution to effectively determine UC and generation cost using the technique of invasive weed optimization (IWO). The existing technique distributes the load demand among all the generating units. The method proposed here utilizes the output of UC obtained by using the Lagrangian relaxation (LR) method and calculates the required generation from only the plants that are ON discarding the OFF generator units and thereby giving a faster and more accurate response. Moreover, the results show the comparison between the LR-particle swarm optimization (PSO) and LR-IWO, and prove that the cost of generation for a 4 unit, 8 hour schedule is much less in the case of IWO when compared to PSO. 展开更多
关键词 lagrangian relaxation lr invasive weed optimization (IWO) economic dispatch OPTIMIZATION fuel cost SEED FITNESS
原文传递
一个具有仓库容量选择的两阶段设施选址问题的模型及算法 被引量:2
6
作者 吴廷映 任亚婷 周支立 《上海大学学报(自然科学版)》 CAS CSCD 北大核心 2022年第6期996-1007,共12页
设施选址及其规模选择优化对供应链的长期战略成本和运营成本有着重要影响,是提高企业利润和竞争力的关键决策之一,也是运筹优化领域研究的热点与难点.针对已有的两阶段设施选址问题(two-stage facility location problem,TSFLP)研究中... 设施选址及其规模选择优化对供应链的长期战略成本和运营成本有着重要影响,是提高企业利润和竞争力的关键决策之一,也是运筹优化领域研究的热点与难点.针对已有的两阶段设施选址问题(two-stage facility location problem,TSFLP)研究中缺乏对设施容量选择的优化,在设施选址问题基础上引入了设施容量选择的优化,同时确定了工厂的位置、仓库的位置和容量、从工厂到仓库的产品流以及客户到仓库的分配,建立了以最小化总成本为目标的混合整数规划模型,并基于模型特点设计了适合求解此问题的拉格朗日松弛(Lagrangean relaxation,LR)方法和混合变邻域禁忌搜索(hybrid variable neighborhood tabu search,HVNTS)算法.基于随机生成的大量具有不同参数的实例,验证了所提出的算法可有效求解大规模的、且需同时优化设施选址及容量选择的问题. 展开更多
关键词 设施选址 仓库容量选择 拉格朗日松弛 混合变邻域禁忌搜索
下载PDF
考虑爬坡约束的油井间抽批调度问题 被引量:2
7
作者 郎劲 唐立新 《自动化学报》 EI CSCD 北大核心 2019年第2期388-397,共10页
油井间抽批调度问题是确定未来给定计划期内油田井场间抽工作方式的油井各时间段的启停状态及采油量,在满足采油需求的情况下,考虑油井底部压力变化特征对油井开启的影响以及油井最小开关机时间和爬坡约束等生产工艺要求,使总的油井采... 油井间抽批调度问题是确定未来给定计划期内油田井场间抽工作方式的油井各时间段的启停状态及采油量,在满足采油需求的情况下,考虑油井底部压力变化特征对油井开启的影响以及油井最小开关机时间和爬坡约束等生产工艺要求,使总的油井采油运行成本最小.针对油井数量多而导致大规模常规数学规划模型难以求解的困难,建立了基于批的混合整数规划模型.根据模型特点设计了基于变量分离的拉格朗日松弛算法(Lagrangian relaxation, LR)进行求解.针对常规动态规划方法求解分解后的带有爬坡约束的单机组子问题效率低的缺点,提出了用特征点代表同一阶段具有相同性质节点群的状态空间约简策略,使动态规划搜索节点的复杂度从O(n^4)降到O(n^2),显著提高了算法的搜索效率.通过大量随机产生的数值实验表明,提出的基于变量分离的LR算法,小规模问题与CPLEX获得的最优解接近,中大规模问题能够在合理的计算时间内获得高质量的解. 展开更多
关键词 油井调度 批聚合 拉格朗日松弛 变量分离
下载PDF
基于混匀配矿的露天矿山供应链建模与求解 被引量:4
8
作者 刘文博 许特 孙德峰 《同济大学学报(自然科学版)》 EI CAS CSCD 北大核心 2017年第4期609-616,共8页
从供应链角度出发,分析原矿配矿的生产特点,考虑生产任务和生产能力限制、库存平衡约束、资源消耗量限制以及质量指标等要求,以生产、运输、库存总成本最小、所获得净利润最大及质量品位偏差最小为目标建立了0-1混合整数规划数学模型.... 从供应链角度出发,分析原矿配矿的生产特点,考虑生产任务和生产能力限制、库存平衡约束、资源消耗量限制以及质量指标等要求,以生产、运输、库存总成本最小、所获得净利润最大及质量品位偏差最小为目标建立了0-1混合整数规划数学模型.采用拉格朗日松弛(LR)算法对该模型进行求解.仿真实验结果表明,中规模算例LR算法可以在较快时间内获得可行解,大规模算例可以在CPLEX软件求不到解的情况下运用LR算法在可接受时间内得到可行解.最后对出矿点品位参数进行了灵敏度分析,品位的扰动对质量偏差以及总目标函数值有较大的敏感性. 展开更多
关键词 配矿 供应链 0-1混合整数规划 拉格朗日松弛算法(lr) 灵敏度分析
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部