期刊文献+
共找到293篇文章
< 1 2 15 >
每页显示 20 50 100
电力系统机组组合问题的系统进化算法 被引量:75
1
作者 陈皓勇 张靠社 王锡凡 《中国电机工程学报》 EI CSCD 北大核心 1999年第12期9-13,40,共6页
提出了一种适用于解决大规模电力系统机组组合问题的新型优化算法———系统进化算法,与常规的优化算法相比,该方法具有更强的适应性和鲁棒性,能处理高维数、非凸、离散、非线性的实际系统优化问题。系统进化的思想具有方法论的意义... 提出了一种适用于解决大规模电力系统机组组合问题的新型优化算法———系统进化算法,与常规的优化算法相比,该方法具有更强的适应性和鲁棒性,能处理高维数、非凸、离散、非线性的实际系统优化问题。系统进化的思想具有方法论的意义,根据实际问题的不同特征可以设计不同的系统进化算法。这种方法的提出可以为复杂系统的优化规划。 展开更多
关键词 机组组合 遗传算法 系统进化算法 电力系统 运行
下载PDF
炼钢-连铸-热轧生产调度模型及算法研究 被引量:35
2
作者 朱宝琳 于海斌 《计算机集成制造系统-CIMS》 EI CSCD 北大核心 2003年第1期33-36,共4页
基于一体化管理思想,在已编制的炼钢-连铸生产调度模型及轧制批量计划的基础上,建立了炼钢-连铸-热轧一体化生产调度模型,将拉格朗日松弛法应用于模型中,利用拉格朗日松弛法较好的分解特性,使大规模复杂调度问题的求解成为可能。最后,... 基于一体化管理思想,在已编制的炼钢-连铸生产调度模型及轧制批量计划的基础上,建立了炼钢-连铸-热轧一体化生产调度模型,将拉格朗日松弛法应用于模型中,利用拉格朗日松弛法较好的分解特性,使大规模复杂调度问题的求解成为可能。最后,用实例说明模型和算法的有效性。 展开更多
关键词 炼钢 连铸 热轧 生产调度模型 算法 钢铁企业 一体化
下载PDF
消纳大规模风电的热电联产机组滚动调度策略 被引量:43
3
作者 陈建华 吴文传 +1 位作者 张伯明 孙勇 《电力系统自动化》 EI CSCD 北大核心 2012年第24期21-27,48,共8页
首先,对热电联产机组的特性进行了分析,建立了考虑背压式和抽凝式热电联产机组以及并网风电的滚动调度模型。然后,针对热电联产机组的特性,基于拉格朗日对偶松弛算法框架,提出了考虑风电以及其他各类机组的联合优化滚动调度算法。一方面... 首先,对热电联产机组的特性进行了分析,建立了考虑背压式和抽凝式热电联产机组以及并网风电的滚动调度模型。然后,针对热电联产机组的特性,基于拉格朗日对偶松弛算法框架,提出了考虑风电以及其他各类机组的联合优化滚动调度算法。一方面,提出了主问题的迭代步长自适应修正方法以提高算法收敛速度,子问题则采用一种高效的逆推回代动态规划方法进行求解;另一方面,针对抽凝式热电联产机组的热电耦合约束难题,将其分解为供热出力优化及有功出力优化2个子问题,提出了2个子问题的交替迭代优化算法。某省级电网的实际算例结果证明了该方法的有效性。 展开更多
关键词 热电联产机组 优化调度 拉格朗日松弛 风电消纳
下载PDF
具有爬升约束机组组合的充分必要条件 被引量:33
4
作者 郭三刚 管晓宏 翟桥柱 《中国电机工程学报》 EI CSCD 北大核心 2005年第24期14-19,共6页
在Lagrangian松弛框架下,很难确定机组组合问题的一个可行解是否可通过调整对偶机组组合而获得。对于具有爬升约束的机组组合调度问题来说,由于机组出力在连续的2个开机区间的耦合性,求解可行解就更困难。在Lagrangian松弛框架下,开发1... 在Lagrangian松弛框架下,很难确定机组组合问题的一个可行解是否可通过调整对偶机组组合而获得。对于具有爬升约束的机组组合调度问题来说,由于机组出力在连续的2个开机区间的耦合性,求解可行解就更困难。在Lagrangian松弛框架下,开发1个机组组合新方法的核心是如何获得1个可行的机组组合。文中采用Benders分解可行性条件严格证明了在给定时段,机组组合可行的充分必要条件:即在该时段一个相应于系统负载平衡约束和旋转备用约束的不等式组成立。该条件不需要求解经济分配问题,就可以判定机组组合的可行性。有了此条件,可在发电功率经济分配前知道机组组合是否可行,若不可行,则可通过调整机组组合状态而获得可行的组合。该条件对于构造一个求解机组组合问题的系统方法是重要且有效的。数值测试表明该条件是判定机组组合可行性的有效方法。 展开更多
关键词 电力系统 机组组合 爬升约束 lagrangian松弛 Benders分解可行性定理
下载PDF
车间调度算法的研究和开发 被引量:15
5
作者 曹承煜 李人厚 樊健 《控制理论与应用》 EI CAS CSCD 北大核心 2000年第1期31-34,共4页
针对车间调度问题 ,提出了一种改进的拉氏松弛算法 .在增加辅助目标函数的基础上 ,通过对子问题的限制和搜索策略的改变 ,使拉氏算法的计算量减少 ,近优解的搜索能力有很大改善 .本文还提出了一种基因优化算法 ,充分利用拉氏算法得到的... 针对车间调度问题 ,提出了一种改进的拉氏松弛算法 .在增加辅助目标函数的基础上 ,通过对子问题的限制和搜索策略的改变 ,使拉氏算法的计算量减少 ,近优解的搜索能力有很大改善 .本文还提出了一种基因优化算法 ,充分利用拉氏算法得到的多个近优解 ,进一步优化结果 .仿真结果表明对车间调度问题得到了较好的结果 .本方法也可用于其它有约束的规划问题 . 展开更多
关键词 车间调度问题 拉氏松弛 遗传算法
下载PDF
用Lagrangian松弛法解化工批处理调度问题 被引量:19
6
作者 王朝晖 陈浩勋 胡保生 《自动化学报》 EI CSCD 北大核心 1998年第1期1-8,共8页
研究基于Lagrangian松弛法的化工批处理过程的调度方法.建立了化工批处理过程调度问题的一种混合整数规划(MILP)模型,并通过松弛离散变量和连续变量共存的约束,将问题分解为一个两层次的优化问题,其中上层是原问题... 研究基于Lagrangian松弛法的化工批处理过程的调度方法.建立了化工批处理过程调度问题的一种混合整数规划(MILP)模型,并通过松弛离散变量和连续变量共存的约束,将问题分解为一个两层次的优化问题,其中上层是原问题的对偶问题,下层由两个子问题构成:一个与产品批量有关,另一个确定操作时间表,分别用线性规划和动态规划方法解这两个子问题.然后从对偶问题的解构作原问题的可行解.数值试验结果证明了该方法的有效性. 展开更多
关键词 lagrangian 松弛法 化工批处理过程 调度
下载PDF
实时无等待HFS调度的一种拉格朗日松弛算法 被引量:25
7
作者 轩华 唐立新 《控制与决策》 EI CSCD 北大核心 2006年第4期376-380,共5页
研究了实时无等待HFS调度问题,并建立一个整数规划模型,提出运用拉格朗日松弛算法来求解.在此算法中,常采用次梯度方法更新拉格朗日乘子,但它随着迭代数的增加收敛速度会减慢,因此设计了一个改进的bund le方法,将以前的次梯度累积到bund... 研究了实时无等待HFS调度问题,并建立一个整数规划模型,提出运用拉格朗日松弛算法来求解.在此算法中,常采用次梯度方法更新拉格朗日乘子,但它随着迭代数的增加收敛速度会减慢,因此设计了一个改进的bund le方法,将以前的次梯度累积到bund le中,以获得一个更好的乘子更新方向.仿真实验表明,与次梯度方法相比,所设计的bund le法不仅在较少的迭代数内得到了更快的收敛速度而且改进了优化性能,对于大规模问题效果更为显著. 展开更多
关键词 实时混合流水车间调度 无等待 整数规划 拉格朗日松弛 改进的bundle法
下载PDF
基于依赖关系的供应链优化协调 被引量:14
8
作者 赵天智 金以慧 《计算机集成制造系统》 EI CSCD 北大核心 2004年第8期929-933,共5页
为提升供应链的整体绩效,设计适当的协调机制,使局部决策与整体目标相一致,基于协调理论,提出了资源共享、物流和时序三类供应链依赖关系,并通过相关的供应链优化模型将三类依赖关系形式化为关联约束。利用供应链模型的加可分性结构,基... 为提升供应链的整体绩效,设计适当的协调机制,使局部决策与整体目标相一致,基于协调理论,提出了资源共享、物流和时序三类供应链依赖关系,并通过相关的供应链优化模型将三类依赖关系形式化为关联约束。利用供应链模型的加可分性结构,基于拉格朗日松弛技术和次梯度算法构造一种优化协调机制,该协调机制通过松弛关联约束将模型分解为成员独立的子问题,并通过次梯度算法迭代更新拉格朗日乘子以协调成员局部决策。此外,相应于次梯度算法的实现方式,提出两种分布协调结构。 展开更多
关键词 供应链 依赖关系 分布决策 协调 拉格朗日松驰
下载PDF
多随机因素下含可中断负荷的电力系统优化调度模型与求解方法研究 被引量:27
9
作者 艾欣 周树鹏 +1 位作者 陈政琦 赵阅群 《中国电机工程学报》 EI CSCD 北大核心 2017年第8期2231-2241,共11页
电力系统中存在大量的随机因素,为保障系统安全稳定运行,需留有一定备用容量。可中断负荷是一种基于激励的需求响应资源,在系统负荷高峰或发生故障时可中断部分负荷,保障系统安全稳定运行。基于机会约束规划,综合考虑了机组故障、线路... 电力系统中存在大量的随机因素,为保障系统安全稳定运行,需留有一定备用容量。可中断负荷是一种基于激励的需求响应资源,在系统负荷高峰或发生故障时可中断部分负荷,保障系统安全稳定运行。基于机会约束规划,综合考虑了机组故障、线路故障、负荷预测误差及可中断负荷违约等随机因素,以系统运行成本最小为目标函数,构建了含可中断负荷的优化模型。通过蒙特卡罗模拟,把机会约束模型转化为期望值模型,实现模型从不确定性向确定性的转化,并采用拉格朗日松弛法对确定性模型求解。在算例分析中验证了模型的有效性,并重点分析了线路故障、可中断负荷违约及场景数量对优化结果的影响。 展开更多
关键词 可中断负荷 多随机因素 机会约束规划 期望值模型 拉格朗日松弛法
下载PDF
应急物资储备库的可靠性P-中位选址模型 被引量:27
10
作者 周愉峰 马祖军 王恪铭 《管理评论》 CSSCI 北大核心 2015年第5期198-208,共11页
应急物资储备库选址属于战略性决策问题,而突发事件的发生可能会造成储备库失灵,因此在选址设计阶段就考虑其失灵风险是十分必要的。本文以应急物资保障的及时性和可靠性为目标,考虑在不同地区建立储备库的不同失灵概率,建立了一种应急... 应急物资储备库选址属于战略性决策问题,而突发事件的发生可能会造成储备库失灵,因此在选址设计阶段就考虑其失灵风险是十分必要的。本文以应急物资保障的及时性和可靠性为目标,考虑在不同地区建立储备库的不同失灵概率,建立了一种应急物资储备库的可靠性P-中位选址模型。针对该模型的特点,运用线性化技术进行模型转化,并设计了一种拉格朗日松弛(LR)算法。最后通过两组算例分析对模型和算法进行验证,并与CPLEX求解结果进行了比较。结果表明,对于大规模问题,LR算法效率明显高于CPLEX。 展开更多
关键词 应急物资 设施选址 设施失灵 可靠性 P-中位 拉格朗日松弛
原文传递
基于拉格朗日松弛的双线铁路列车运行图优化算法 被引量:25
11
作者 廖正文 苗建瑞 +2 位作者 孟令云 李海鹰 赵岚 《铁道学报》 EI CAS CSCD 北大核心 2016年第9期1-8,共8页
针对铁路列车运行图优化模型精确解求解困难的问题,结合累积流变量模型的特点,提出基于累积流变量的列车运行图优化0-1整数规划模型,设计拉格朗日松弛求解算法,将复杂的列车组合优化问题转化为单列车的最短路径问题集合,从而降低求解难... 针对铁路列车运行图优化模型精确解求解困难的问题,结合累积流变量模型的特点,提出基于累积流变量的列车运行图优化0-1整数规划模型,设计拉格朗日松弛求解算法,将复杂的列车组合优化问题转化为单列车的最短路径问题集合,从而降低求解难度。针对拉格朗日松弛子问题,设计具有状态空间的时空网络,实现车站作业方式的差异化处理。模型与算法以武广高铁为背景进行验证和分析。 展开更多
关键词 列车运行图 累积流变量 整数规划 拉格朗日松弛
下载PDF
具有相同机组水火电调度问题的新算法 被引量:21
12
作者 翟桥柱 管晓宏 赖菲 《中国电机工程学报》 EI CSCD 北大核心 2002年第3期38-42,共5页
对Lagrangian松弛法求解水火电调度问题时由相同机组引起解震荡现象进行了研究。通过一个例子分析了震荡产生的根本原因。对此 ,在松弛函数中引入了惩罚项并采用了伪次梯度法来修正乘子。新算法在求解低层子问题时并不同时求解 ,使震荡... 对Lagrangian松弛法求解水火电调度问题时由相同机组引起解震荡现象进行了研究。通过一个例子分析了震荡产生的根本原因。对此 ,在松弛函数中引入了惩罚项并采用了伪次梯度法来修正乘子。新算法在求解低层子问题时并不同时求解 ,使震荡现象在很大程度上得以克服 ,同时可大幅度地降低偶解对约束的违反程度。通过简单的例子和对一个包含两组相同机组的短期发电调度问题的计算表明 ,对偶解的约束违反程度明显地降低 ,解震荡明显地减弱且最后可行解的质量有显著的改善。 展开更多
关键词 水火电调度 机组组合 算法 Lagrangina松弛法 电力系统
下载PDF
求解机组组合问题的改进混合整数二次规划算法 被引量:23
13
作者 王楠 张粒子 谢国辉 《电力系统自动化》 EI CSCD 北大核心 2010年第15期28-32,共5页
混合整数二次规划(MIQP)算法求解机组组合问题具有全局优化能力,但是针对大规模优化问题,其计算速度和计算精度将受影响。文中提出了求解机组组合问题的改进MIQP算法。该算法的核心思想是引入了松弛和解耦2种改进策略。通过求解松弛整... 混合整数二次规划(MIQP)算法求解机组组合问题具有全局优化能力,但是针对大规模优化问题,其计算速度和计算精度将受影响。文中提出了求解机组组合问题的改进MIQP算法。该算法的核心思想是引入了松弛和解耦2种改进策略。通过求解松弛整数变量的二次规划模型,首先获得机组组合的下界空间,然后再通过拉格朗日解耦算法获得机组组合的上界空间,进而在上下界确定的寻优空间内采用MIQP算法进行再优化。不同测试算例表明,改进的MIQP算法快速且有效,可以降低优化问题的复杂度,显著减少计算时间。 展开更多
关键词 机组组合 混合整数二次规划 拉格朗日松弛
下载PDF
随机环境中的生产作业计划问题 被引量:10
14
作者 朱道立 武芳 龚国华 《管理科学学报》 CSSCI 2001年第5期50-57,共8页
生产系统中通常会涉及各种不确定因素 ,如不确定的顾客定单、不确定的生产作业时间等 .在当今时间竞争非常激烈的时代中 ,生产型企业如何把握生产系统中的这些不定因素变得尤为关键 .本文研究在不确定的作业时间、工序间延迟时间等情况... 生产系统中通常会涉及各种不确定因素 ,如不确定的顾客定单、不确定的生产作业时间等 .在当今时间竞争非常激烈的时代中 ,生产型企业如何把握生产系统中的这些不定因素变得尤为关键 .本文研究在不确定的作业时间、工序间延迟时间等情况下的生产作业计划问题 ,利用 scenario模型把这类随机生产计划问题归纳为一个多阶段随机决策问题 .进而 ,采用Lagrangian松弛和 scenario分解的方法求解这样一个大型的决策问题 .最后 ,就一个实例建立模型、进行计算和分析 。 展开更多
关键词 SCENARIO lagrangian松弛 动态规划 scenario分解 最优策略 随机环境 生产作业计划 生产系统
下载PDF
基于拉格朗日松弛与最大分支算法的卫星成像调度算法 被引量:19
15
作者 靳肖闪 李军 +2 位作者 刘湘辉 郭玉华 景宁 《宇航学报》 EI CAS CSCD 北大核心 2008年第2期694-699,共6页
成像调度算法是卫星成像规划中的关键部分之一。建立了卫星成像调度问题的0-1整数规划模型,该问题具有NP完全特性。提出了一种基于拉格朗日松弛与最大分支算法的多项式时间复杂度的优化算法。该算法可以计算出接近最优解的上界及可行解... 成像调度算法是卫星成像规划中的关键部分之一。建立了卫星成像调度问题的0-1整数规划模型,该问题具有NP完全特性。提出了一种基于拉格朗日松弛与最大分支算法的多项式时间复杂度的优化算法。该算法可以计算出接近最优解的上界及可行解,并给出可行解的优化度。基于该算法提出了一种先验可行解条件下改进上界及可行解的二次优化算法。实验结果表明,该算法在时间性、优化度等方面取得满意的结果。 展开更多
关键词 卫星成像调度 0-1整数规划 拉格朗日松弛 次梯度优化 最大分支算法
下载PDF
钢铁原料库存问题研究 被引量:14
16
作者 刘国莉 唐立新 张明 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2007年第2期172-175,共4页
中国钢铁企业的库存成本占产品总成本的32%到36%,超过生产的直接成本.因此,降低库存水平能够直接影响企业的竞争力.以上海宝钢为背景研究了钢铁企业的原料库存问题.建立了原料库存优化模型,用于确定各种原料的最佳库存水平和补库时间间... 中国钢铁企业的库存成本占产品总成本的32%到36%,超过生产的直接成本.因此,降低库存水平能够直接影响企业的竞争力.以上海宝钢为背景研究了钢铁企业的原料库存问题.建立了原料库存优化模型,用于确定各种原料的最佳库存水平和补库时间间隔,以实现原料库存相关成本的最小化.同时给出了相应的求解方法,即将拉格朗日松弛、序贯引入约束法和启发式算法结合使用的方法.并根据宝钢的实际生产情况产生的数据进行了仿真计算,实验结果表明这种方法能够在允许的时间内得到高质量的解. 展开更多
关键词 库存 生产计划 组合最优化 拉格朗日松弛 序贯引入约束法
下载PDF
求解多维背包问题的蚁群-拉格朗日松弛混合优化算法 被引量:18
17
作者 任志刚 赵松云 +1 位作者 黄姗姗 梁永胜 《控制与决策》 EI CSCD 北大核心 2016年第7期1178-1184,共7页
针对多维背包问题(MKP)NP-hard、约束强的特点,提出一种高效的蚁群-拉格朗日松弛(LR)混合优化算法.该算法以蚁群优化(ACO)为基本框架,并基于LR对偶信息定义了一种MKP效用指标.ACO使得整体算法具有全局搜索能力,所设计的效用指标将MKP的... 针对多维背包问题(MKP)NP-hard、约束强的特点,提出一种高效的蚁群-拉格朗日松弛(LR)混合优化算法.该算法以蚁群优化(ACO)为基本框架,并基于LR对偶信息定义了一种MKP效用指标.ACO使得整体算法具有全局搜索能力,所设计的效用指标将MKP的优化目标与约束条件有机地融合在一起.该指标一方面可以用来定义MKP核问题,降低问题规模;另一方面,可以用作ACO的启发因子,引导算法在有希望的解区域中强化搜索.在大量标准算例上的测试结果表明,所提出算法的鲁棒性较好;与其他已有算法相比,在求解质量和求解效率方面均具有很强的竞争力. 展开更多
关键词 多维背包问题 蚁群优化 拉格朗日松弛 核问题
原文传递
可重入混合流水车间调度的拉格朗日松弛算法 被引量:17
18
作者 周炳海 钟臻怡 《控制理论与应用》 EI CAS CSCD 北大核心 2015年第7期881-886,共6页
为了有效提升多重入车间的生产效率,考虑了实际生产中检查和修复过程对于逐层制造的可重入生产系统的重要性,提出了基于拉格朗日松弛算法的可重入混合流水车间的调度方法.首先进行了问题域的描述,并在此基础上以最小化加权完成时间为调... 为了有效提升多重入车间的生产效率,考虑了实际生产中检查和修复过程对于逐层制造的可重入生产系统的重要性,提出了基于拉格朗日松弛算法的可重入混合流水车间的调度方法.首先进行了问题域的描述,并在此基础上以最小化加权完成时间为调度目标,建立数学规划模型.针对该调度问题提出了基于松弛机器能力约束的拉格朗日松弛算法,使松弛问题分解成工件级子问题,并使用动态规划方法建立递归公式,求解工件级子问题.随后,使用次梯度算法求解拉格朗日对偶问题.最后,对各种不同问题规模进行了仿真实验,结果表明,所提出的调度算法能够在合理的时间内获得满意的近优解. 展开更多
关键词 可重入混合流水车间 调度 拉格朗日松弛 动态规划
下载PDF
基于拉格朗日松弛算法的自动驾驶公交调度优化研究 被引量:16
19
作者 马晓磊 沈宣良 +2 位作者 张钊 栾森 陈汐 《中国公路学报》 EI CAS CSCD 北大核心 2019年第12期10-24,共15页
为了解决公交实际运营出现的调度方式单一、车辆配合度较差、串车等问题,降低公交运行中人为因素的影响,提高公交系统的运营效率,提出一种考虑乘客动态需求的调度模型,采用自动驾驶环境下的公交运营方式,结合站点实际乘客需求调配车辆,... 为了解决公交实际运营出现的调度方式单一、车辆配合度较差、串车等问题,降低公交运行中人为因素的影响,提高公交系统的运营效率,提出一种考虑乘客动态需求的调度模型,采用自动驾驶环境下的公交运营方式,结合站点实际乘客需求调配车辆,实现了公交车辆利用程度最大和乘客总体等待时间最小的多目标优化。提出的自动驾驶公交调度方法,获取了乘客个体的实时出行需求,同时实现了对车头时距的调控。在模型求解方面,选取拉格朗日松弛算法,最终获得了多目标优化问题的精确解。以北京公交300路快车作为实际案例进行分析,从公交实际运营数据中提取多项参数作为模型的输入,通过拉格朗日松弛算法的求解,得到自动驾驶条件下公交运行时刻表、乘客等待时间、公交承载量、站点上车乘客人数等多项运营指标。通过与公交实际运营状态的对比,论证了采用自动驾驶公交对于改善公交运营现状的可行性。最后将优化结果与公交实际数据进行了对比分析。结果表明:自动驾驶车辆投入公交运营,能够缓解串车问题,同一线路上公交车的载客量分布更为均衡,在同一断面的客流与车头时距的不均衡程度均有所降低;同时高峰时段发车数量减少了20%,公交车的平均承载量提高了21.7%,车辆平均间隔缩短了29.9%。 展开更多
关键词 交通工程 调度优化 拉格朗日松弛 自动驾驶 智能卡数据
原文传递
考虑CO_2排放的轴—辐式集装箱海运网络设计 被引量:14
20
作者 赵宇哲 段浩 匡海波 《系统工程学报》 CSCD 北大核心 2015年第3期383-393,共11页
全球海运CO_2排放体系对航运公司设计轴-辐式集装箱海运网络具有直接影响.通过度量集装箱运输成本、港口挂靠成本、CO_2排放成本,结合集装箱流量守恒与枢纽港口容量限制两个约束,构建了考虑CO_2排放的轴-辐式集装箱海运网络优化模型.运... 全球海运CO_2排放体系对航运公司设计轴-辐式集装箱海运网络具有直接影响.通过度量集装箱运输成本、港口挂靠成本、CO_2排放成本,结合集装箱流量守恒与枢纽港口容量限制两个约束,构建了考虑CO_2排放的轴-辐式集装箱海运网络优化模型.运用拉格朗日松弛算法对模型进行求解,仿真结果验证了模型与算法的有效性,也表明CO_2排放成本与枢纽港口利用率之间存在着负相关关系,枢纽港口容量影响着航运公司的港口选择行为. 展开更多
关键词 轴-辐式网络 CO2排放 集装箱海运 拉格朗日松弛
下载PDF
上一页 1 2 15 下一页 到第
使用帮助 返回顶部