期刊文献+
共找到25篇文章
< 1 2 >
每页显示 20 50 100
电力系统混合整数线性规划问题的运筹决策关键技术综述与展望 被引量:7
1
作者 高倩 杨知方 李文沅 《电工技术学报》 EI CSCD 北大核心 2024年第11期3291-3307,共17页
机组组合、检修计划、拓扑运行优化、电力系统规划等电力系统混合整数线性规划(MILP)问题旨在实现电力资源的最佳配置,应用广泛,其精准性与高效性直接影响了电力系统的安全性与经济性。随着“双碳”目标的提出,新型电力系统MILP问题模... 机组组合、检修计划、拓扑运行优化、电力系统规划等电力系统混合整数线性规划(MILP)问题旨在实现电力资源的最佳配置,应用广泛,其精准性与高效性直接影响了电力系统的安全性与经济性。随着“双碳”目标的提出,新型电力系统MILP问题模型复杂度更高、计算效率要求更严格,对当前运筹决策技术提出了更严峻的挑战。然而,现有依赖于国外进口求解器的电力系统运筹决策技术面临“组合爆炸”,且求解器依赖进口面临“卡脖子”困境,亟须实现技术突破。为此,该文系统地梳理了电力系统MILP问题的运筹决策技术,以及近年来通用MILP问题的最新进展,并展望了电力系统MILP问题运筹决策关键技术未来的研究方向,旨在为我国相关研究工作提供参考和思路。 展开更多
关键词 电力系统优化 混合整数线性规划 运筹决策 混合整数线性规划(milp)求解器
在线阅读 下载PDF
基于混合整数线性规划的八阵图不可能差分分析
2
作者 杜小妮 梁丽芳 +1 位作者 贾美纯 李锴彬 《电子与信息学报》 EI CSCD 北大核心 2023年第12期4391-4398,共8页
八阵图(ESF)是基于LBlock改进的轻量级分组密码,具有优良的软硬件实现效率。针对ESF算法的安全性,该文借助自动化搜索工具,利用不可能差分分析方法,对算法进行安全性评估。首先结合ESF的结构特性和S盒的差分传播特性,建立了基于混合整... 八阵图(ESF)是基于LBlock改进的轻量级分组密码,具有优良的软硬件实现效率。针对ESF算法的安全性,该文借助自动化搜索工具,利用不可能差分分析方法,对算法进行安全性评估。首先结合ESF的结构特性和S盒的差分传播特性,建立了基于混合整数线性规划(MILP)的不可能差分搜索模型;其次利用算法S盒的差分传播特性和密钥扩展算法中轮子密钥间的相互关系,基于一条9轮不可能差分区分器,通过向前扩展2轮向后扩展4轮,实现了对ESF算法的15轮密钥恢复攻击。分析结果表明,该攻击的数据复杂度和时间复杂度分别为260.16和267.44,均得到有效降低,且足够抵抗不可能差分分析。 展开更多
关键词 八阵图(ESF) 不可能差分分析 混合整数线性规划(milp)
在线阅读 下载PDF
基于遗传模拟退火算法的资源受限人机协作装配线平衡研究
3
作者 汪开普 章卫 李新宇 《计算机集成制造系统》 北大核心 2025年第6期2043-2058,共16页
针对协作机器人数受限的人机协作装配线平衡问题,构建了以最小化节拍为优化目标的混合整数线性规划模型,并验证了模型的正确性。针对问题任务分配复杂、装配模式多、机器人资源受限等特征,提出一种混合遗传模拟退火算法。考虑工位内工... 针对协作机器人数受限的人机协作装配线平衡问题,构建了以最小化节拍为优化目标的混合整数线性规划模型,并验证了模型的正确性。针对问题任务分配复杂、装配模式多、机器人资源受限等特征,提出一种混合遗传模拟退火算法。考虑工位内工人和机器人的调度关系,构造了基于任务分配、任务模式和资源约束的三段式编解码策略,以提高初始解的质量;设计了一种基于优先约束的映射算子和插入变异算子,以增强算法的全局搜索能力;引入模拟退火操作,并设计了任务、装配模式与机器人分配组合的8种新解产生方式,来提高算法的局部搜索能力。通过32个测试案例并与4种经典算法对比,验证了所提算法的有效性和优越性。在资源受限的不同规模案例上,相比手工装配模式,人机协作装配模式的节拍分别缩短了17.83%,15.00%,14.71%,有效提高了装配效率。 展开更多
关键词 装配线平衡 人机协作 混合整数线性规划 遗传算法 模拟退火算法
在线阅读 下载PDF
基于MILP算法的风光水火储多电源协同配置优化研究
4
作者 马骏 《中国煤炭》 北大核心 2025年第7期71-85,共15页
随着新能源大基地的规模化开发以及跨区域外送通道的持续完善,含高比例可再生能源的电力系统面临风光水火与储能协同优化配置的难题。针对传统启发式算法在多能源联合电源优化配置中存在的寻优效率低、精度不足等问题,创新提出了基于混... 随着新能源大基地的规模化开发以及跨区域外送通道的持续完善,含高比例可再生能源的电力系统面临风光水火与储能协同优化配置的难题。针对传统启发式算法在多能源联合电源优化配置中存在的寻优效率低、精度不足等问题,创新提出了基于混合整数线性规划(MILP)的风光水火储联合电源优化配置模型。该模型通过引入松弛变量将复杂约束条件标准化,采用基变量迭代更新策略压缩可行解空间,最终实现多电源出力的全局最优配置。通过9个抽水蓄能机组、9个电化学机组及不同装机容量下的风光水火的多情景仿真模拟,系统分析火电机组燃煤成本、新能源弃电量与抽水蓄能装机容量之间的影响机制。结果表明,随着抽水蓄能装机容量的增加,新能源弃电量、火电装机容量和煤耗均呈下降趋势。但抽水蓄能装机容量与系统总费用现值呈非线性关系,存在一个最优配置规模,根据2030年青海电网各电源和特高压路线的建设规划,抽水蓄能合理需求规模(经济规模)在800万~1200万kW之间较为合理。同时根据抽水蓄能与电化学储能的对比分析可知,抽水蓄能在一定规模范围内具有更好的经济效益,当抽水蓄能装机容量达到1200万kW时,其容量效益与边际成本达到最优平衡点,超过该阈值后,抽水蓄能的容量效益衰减速率加快,叠加电化学储能技术成本下降的影响,导致系统总成本呈现上升趋势。综上所述,抽水蓄能在平抑风电波动、优化火电和新能源运行经济性方面具有显著效果,且不同抽水蓄能配置方案下的调节特性存在明显差异。该模型验证了其在协调新能源大基地出力特性、外送通道输送、水资源约束与储能调节能力方面的有效性,为“源网荷储”一体化系统的电源优化配置提供了高效解决方案。 展开更多
关键词 混合整数线性规划(milp)仿真模拟 风光水火储 协同配置 多约束多目标优化
在线阅读 下载PDF
基于参数规划的电网侧储能容量价值评估方法
5
作者 郑波珅 魏韡 +2 位作者 于骏 赵海吉 梅生伟 《电力工程技术》 北大核心 2024年第1期21-31,共11页
在新能源大规模接入电力系统的背景下,电网侧储能作为一种灵活资源可以支撑电力系统运行。评估储能应用价值是进行储能容量配置的必要准备工作。文中首先定义3个评估指标,体现出储能对新能源消纳、电力系统灵活性和系统调度经济性的价值... 在新能源大规模接入电力系统的背景下,电网侧储能作为一种灵活资源可以支撑电力系统运行。评估储能应用价值是进行储能容量配置的必要准备工作。文中首先定义3个评估指标,体现出储能对新能源消纳、电力系统灵活性和系统调度经济性的价值;然后基于多参数混合整数线性规划理论,提出一种储能容量价值评估方法,并应用到所提评估指标中,每个评估指标都能得到以储能功率容量和能量容量为参数的分段线性函数;最后使用东北电网数据仿真验证所提模型和方法。结果显示所提方法可以解析刻画储能容量对其应用价值的影响,并将结果进行可视化展示;解析表达式中包含的灵敏度信息揭示了储能容量价值的关键瓶颈参数,并可为不同应用场景储能容量配置提供参考。 展开更多
关键词 储能容量 价值评估 新能源消纳 灵活性 多参数规划 混合整数线性规划(milp)
在线阅读 下载PDF
基于管网模拟的蒸汽动力系统多周期运行优化 被引量:14
6
作者 罗向龙 华贲 张冰剑 《石油学报(石油加工)》 EI CAS CSCD 北大核心 2006年第5期56-62,共7页
分析了管网输送过程中蒸汽参数变化对工艺过程和蒸汽动力系统运行的影响。为了消除这些影响,提出了与管网模拟相集成的蒸汽动力系统优化运行策略,并且建立了考虑蒸汽输送损失的混合整数非线性规划(MINLP)模型。针对大规模MINLP模型求解... 分析了管网输送过程中蒸汽参数变化对工艺过程和蒸汽动力系统运行的影响。为了消除这些影响,提出了与管网模拟相集成的蒸汽动力系统优化运行策略,并且建立了考虑蒸汽输送损失的混合整数非线性规划(MINLP)模型。针对大规模MINLP模型求解困难的问题,开发了分解迭代的算法,将建立的模型系统分解为优化运行子系统和管网模拟子系统,通过协调子系统之间的关系,迭代计算,直到求得满足误差条件的最优解。通过实例证明了提出的策略和算法能够在合理的时间内得到系统优化运行的最优解,既为企业节省了大量的资金,又为蒸汽动力系统和工艺系统的安全稳定运行提供了保障。 展开更多
关键词 蒸汽动力系统 优化运行 管网模拟 混合整数线性规划(MINLP)
在线阅读 下载PDF
多产品批处理过程调度的MILP建模 被引量:1
7
作者 陈昌领 袁德成 邵惠鹤 《上海交通大学学报》 EI CAS CSCD 北大核心 2002年第8期1132-1137,共6页
基于时间间隙的概念和连续时间描述 ,将设备、产品分配给时间间隙分别表达为两类 0 - 1变量 .采用一个时间轴 ,建立了具有并行生产线的单阶段多产品批处理过程的调度数学模型 .模型表达为一个混合整数规划 ( Mixed Integer Linear Progr... 基于时间间隙的概念和连续时间描述 ,将设备、产品分配给时间间隙分别表达为两类 0 - 1变量 .采用一个时间轴 ,建立了具有并行生产线的单阶段多产品批处理过程的调度数学模型 .模型表达为一个混合整数规划 ( Mixed Integer Linear Programming,MILP)问题 .相对于已有的基于时间间隙描述的调度模型 ,该模型 0 - 1变量少 ,且能处理顺序相关建立时间 .求解采用分支定界法( BAB) .计算表明 ,该模型求解速度快 ,松弛线性规划和 MILP的最优解之差 ( Integrality Gap)小 。 展开更多
关键词 milp建模 短期调度 多产品批处理过程 混合整数线性规划 生产时间 化学工业 数学模型
在线阅读 下载PDF
发酵过程调度问题的约束指导模拟退火算法 被引量:2
8
作者 赵均 曹润生 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2001年第5期487-491,共5页
针对实际的发酵生产过程 ,构造了基于 STN(状态任务网 )的 MILP(混合整数线性规划 )优化调度模型 .提出了根据模型解的分析 ,利用约束作为指导而启发式地产生新解的约束指导模拟退火算法求解该模型 ,避免了不可行解的产生 ,加快了算法... 针对实际的发酵生产过程 ,构造了基于 STN(状态任务网 )的 MILP(混合整数线性规划 )优化调度模型 .提出了根据模型解的分析 ,利用约束作为指导而启发式地产生新解的约束指导模拟退火算法求解该模型 ,避免了不可行解的产生 ,加快了算法的收敛速度 ,提高了解的质量 .使用该方法构成的生产调度系统已在实际制药企业实现 . 展开更多
关键词 模拟退火算法 调度优化 混合整数线性规划
在线阅读 下载PDF
考虑电压调节设备和微电网的主动配电网最优供电恢复方法
9
作者 刘铠滢 豆朋 +2 位作者 吴添权 余克光 王杰鑫 《太阳能学报》 北大核心 2025年第1期391-401,共11页
一方面,为提高主动配电网供电恢复过程中的孤岛运行模式的供电可靠性,另一方面,为充分协调调压设备和网络重构以提高电能质量,本文综合考虑调压设备、微电网、网络重构等作用,建立基于混合整数线性规划(mixed integer linear programmin... 一方面,为提高主动配电网供电恢复过程中的孤岛运行模式的供电可靠性,另一方面,为充分协调调压设备和网络重构以提高电能质量,本文综合考虑调压设备、微电网、网络重构等作用,建立基于混合整数线性规划(mixed integer linear programming,MILP)模型的主动配电网供电恢复模型。该模型以开关操作的动作成本、电压调节设备的调节成本、失负荷成本组成的总成本为目标,以线性化潮流约束、DG模型、ZIP负荷模型、电压调节设备模型等为约束条件,建立了主动配电网供电恢复优化的MILP模型。在53节点配电系统的仿真结果验证了电压调节设备控制和微电网对配电网供电恢复的改善作用。 展开更多
关键词 微电网 分布式电源 电压调节设备 混合整数线性规划(milp) 供电恢复
在线阅读 下载PDF
基于改进MILP算法的甘油发酵产1,3-丙二醇最优可行代谢路径分析
10
作者 禹超 郭通 +1 位作者 李永磊 张青瑞 《化学与生物工程》 CAS 2018年第6期21-24,共4页
针对混合整数线性规划(MILP)算法求解所有最优可行解时变量搜索范围过大的问题,提出了用通量可变性分析(FVA)改进MILP算法;并以克雷伯氏杆菌发酵甘油产1,3-丙二醇(1,3-PD)为研究对象,以1,3-PD产率最大为优化目标,利用改进MILP算法得到... 针对混合整数线性规划(MILP)算法求解所有最优可行解时变量搜索范围过大的问题,提出了用通量可变性分析(FVA)改进MILP算法;并以克雷伯氏杆菌发酵甘油产1,3-丙二醇(1,3-PD)为研究对象,以1,3-PD产率最大为优化目标,利用改进MILP算法得到不同氧气消耗下所有最优代谢路径;进一步通过ATP消耗总量分析,确定ATP消耗最小的最优代谢路径。 展开更多
关键词 混合整数线性规划(milp)通量可变性分析(FVA)克雷伯氏杆菌 发酵 l 3-丙二醇 最优代谢路径
在线阅读 下载PDF
高速铁路区间完全中断场景双向到发线运用优化 被引量:4
11
作者 高博文 欧冬秀 董德存 《同济大学学报(自然科学版)》 EI CAS CSCD 北大核心 2024年第1期1-9,F0002,共10页
针对高速铁路区间完全中断场景下的列车运行调整问题,提出了双向到发线运用优化策略。从宏观角度将列车运行过程抽象为由事件和活动构成的网络,对提出的双向到发线运用策略进行建模,建立高速铁路区间完全中断场景下列车运行调整混合整... 针对高速铁路区间完全中断场景下的列车运行调整问题,提出了双向到发线运用优化策略。从宏观角度将列车运行过程抽象为由事件和活动构成的网络,对提出的双向到发线运用策略进行建模,建立高速铁路区间完全中断场景下列车运行调整混合整数线性规划(MILP)模型。根据现场实时性要求,采用自编算法与商业优化软件Gurobi相结合的方式对模型进行求解。运用模型和算法对构建的9个现场中断案例进行算例测试。结果表明,双向到发线运用优化策略可以有效减少中断事件对列车运行的影响,相比于目前到发线运用策略,最多可减少10%的列车延误时间。 展开更多
关键词 高速铁路 区间中断 到发线运用 时刻表调整 混合整数线性规划(milp)
在线阅读 下载PDF
考虑风电出力波动性的发电调度(英文) 被引量:53
12
作者 颜拥 文福拴 +1 位作者 杨首晖 Iain MACGILL 《电力系统自动化》 EI CSCD 北大核心 2010年第6期79-88,共10页
提出了一种基于混合整数线性规划(MILP)的随机优化方法,来求解考虑风电出力不确定性、以总运行成本最小化为目标的机组组合优化问题。为计及风电的波动性,采用时间序列分析自回归滑动平均(ARMA)模型和拉丁立方采样(LHS),将随机优化模型... 提出了一种基于混合整数线性规划(MILP)的随机优化方法,来求解考虑风电出力不确定性、以总运行成本最小化为目标的机组组合优化问题。为计及风电的波动性,采用时间序列分析自回归滑动平均(ARMA)模型和拉丁立方采样(LHS),将随机优化模型转化为确定性模型,通过场景削减技术来解决场景数量很多时的计算量庞大问题。采用10机组和100机组系统对所提出的方法进行了模拟测试。仿真结果表明:计及风电出力不确定性后,系统总的运行成本趋于增加;非风电机组的爬坡速度和风电预测精度对所提出的算法的计算效率有明显的影响;将风电作为旋转备用资源可以明显降低系统总的运行成本。 展开更多
关键词 机组组合 混合整数线性规划(milp) 场景削减 风力发电
在线阅读 下载PDF
计及风险的多尺度电力市场下梯级水电月度发电计划制定方法 被引量:25
13
作者 李亚鹏 赵志鹏 +1 位作者 于申 程春田 《中国电机工程学报》 EI CSCD 北大核心 2020年第8期2525-2534,共10页
我国已经初步建立起以中长期电能交易为主的多元电力市场,发电企业如何应对多尺度市场条件下多市场电价、履约耦合和市场风险成为亟待解决的关键问题。该文以水电占主导地位的云南电力市场为背景,提出了计及风险的多尺度电力市场条件下... 我国已经初步建立起以中长期电能交易为主的多元电力市场,发电企业如何应对多尺度市场条件下多市场电价、履约耦合和市场风险成为亟待解决的关键问题。该文以水电占主导地位的云南电力市场为背景,提出了计及风险的多尺度电力市场条件下梯级水电月度发电计划制定方法。该方法从市场结构和结算规则出发,构建了收益-风险兼顾的发电计划模型,并引入广义析取规划及线性化技术将原始模型转化为混合整数线性规划模型予以求解。在澜沧江流域梯级水电站的实例应用表明,所提方法能够引导梯级水电响应市场价格变化,通过优化电量分配获取高额收益,并利用组合市场有效规避风险。该文为梯级水电应对新市场问题提供了一种有效解决途径。 展开更多
关键词 多尺度 电力市场 梯级水库调度 发电计划 析取规划 混合整数线性规划(milp) 市场风险
在线阅读 下载PDF
参数不确定性条件下蒸汽动力系统的运行优化 被引量:9
14
作者 罗向龙 陈颖 华贲 《石油学报(石油加工)》 EI CAS CSCD 北大核心 2009年第2期233-240,共8页
参数的不确定性贯穿蒸汽动力系统运行操作的整个过程是蒸汽动力系统的重要特征,正确处理系统的不确定性因素对于实际系统运行方案的可操作性和经济性具有决定性的影响。分析了蒸汽动力系统运行层次的不确定性因素,针对参数不确定性问题... 参数的不确定性贯穿蒸汽动力系统运行操作的整个过程是蒸汽动力系统的重要特征,正确处理系统的不确定性因素对于实际系统运行方案的可操作性和经济性具有决定性的影响。分析了蒸汽动力系统运行层次的不确定性因素,针对参数不确定性问题直接建模求解困难的问题,提出了将不确定性参数在其可行域内进行离散化,将不确定性问题转化为确定性问题的方法;建立了不确定性条件下蒸汽动力系统多周期运行优化的混合整数线性规划(MILP)模型;采用提出的问题处理策略分析案例,得到了经济性和可操作性都较好的运行计划方案,证明了模型的可行性和合理性。通过模型计算还能得到运行费用同系统参数不确定性水平之间的关系,进一步为企业运行计划人员提供定量的计划调度指导。 展开更多
关键词 蒸汽动力系统 运行优化 不确定性 混合整数线性规划(milp)
在线阅读 下载PDF
基于直流潮流的UPFC优化配置研究 被引量:9
15
作者 刘畅 吴军 +4 位作者 郝露茜 王智冬 张艳 李保林 徐剑冰 《电力系统保护与控制》 EI CSCD 北大核心 2020年第5期42-48,共7页
在电力系统中采用UPFC装置可以调节线路潮流分布以及改善经济成本,因此在输电线路规划中,UPFC优化配置问题有比较高的研究价值。在UPFC直流潮流模型基础上,忽略功率损耗和无功功率,以发电机的经济成本作为目标函数建立UPFC优化配置数学... 在电力系统中采用UPFC装置可以调节线路潮流分布以及改善经济成本,因此在输电线路规划中,UPFC优化配置问题有比较高的研究价值。在UPFC直流潮流模型基础上,忽略功率损耗和无功功率,以发电机的经济成本作为目标函数建立UPFC优化配置数学模型,并采用Big-M法对其非线性潮流方程进行处理。将混合整数非线性规划问题转化为适应更多求解器的混合整数线性规划问题,对统一潮流控制器在线路中的安装位置和容量进行寻优。在Matlab中利用算例进行仿真计算,验证了该模型和策略的正确性和有效性。 展开更多
关键词 直流潮流 统一潮流控制器 发电成本 混合整数线性规划 仿真模型
在线阅读 下载PDF
WDM光网络动态虚拟拓扑重构算法 被引量:3
16
作者 彭利民 刘浩 王伟兵 《计算机应用》 CSCD 北大核心 2009年第1期21-24,共4页
针对波分复用光纤网络上业务流量动态改变的问题,为了使光纤网络能支持更多的业务连接,需要对虚拟拓扑进行重构。基于链路最大负载和包平均跳步距离,利用混合线性规划公式对重构问题进行描述,在此基础上提出一个自适应拓扑重构算法,达... 针对波分复用光纤网络上业务流量动态改变的问题,为了使光纤网络能支持更多的业务连接,需要对虚拟拓扑进行重构。基于链路最大负载和包平均跳步距离,利用混合线性规划公式对重构问题进行描述,在此基础上提出一个自适应拓扑重构算法,达到提高网络吞吐量的目的。仿真结果表明,该算法可以有效地改善网络性能。 展开更多
关键词 光纤网络 波分复用 虚拟拓扑重构 混合整数线性规划(milp) 动态流量
在线阅读 下载PDF
电子废弃物逆向物流网络选址优化模型设计 被引量:9
17
作者 魏珊珊 张科静 《东华大学学报(自然科学版)》 CAS CSCD 北大核心 2010年第5期574-580,共7页
针对电子废弃物逆向物流网络特点,从整体逆向物流选址优化角度,分析并确定了网络成本最优化混合整数线性规划(Mixed-Integer Linear Programming,MILP)模型.考虑废弃物的回收成本、处理成本、处理规模、经处理后碎片的销售收入、政府补... 针对电子废弃物逆向物流网络特点,从整体逆向物流选址优化角度,分析并确定了网络成本最优化混合整数线性规划(Mixed-Integer Linear Programming,MILP)模型.考虑废弃物的回收成本、处理成本、处理规模、经处理后碎片的销售收入、政府补贴,以及由于专业分工所带来的在不同拆解处理厂间及不同粉碎处理厂间的物料流动,可以灵活支持子网络内各个企业间物流活动.此外模型支持多种类型的电子废弃物的输入,以及经处理后产生的多种不同的物料碎片的输出,帮助优化电子废弃物逆向物流网络中的选址和物料分配等问题. 展开更多
关键词 电子废弃物 逆向物流网络选址优化 选址与流量分配 混合整数线性规划模型(milp)
在线阅读 下载PDF
林木生物质能供应链决策建模与优化研究综述 被引量:2
18
作者 方赛银 邱荣祖 李明 《西部林业科学》 CAS 2016年第1期131-136,共6页
为了应对日益严峻的能源危机和温室气体排放,林木生物质能已成为极具潜力的可再生能源产品,有效的供应链管理已成为其产业化发展面临的主要障碍。在分析总结现有研究资料的基础上,从影响因素、决策尺度、建模方法等方面阐述了林木生物... 为了应对日益严峻的能源危机和温室气体排放,林木生物质能已成为极具潜力的可再生能源产品,有效的供应链管理已成为其产业化发展面临的主要障碍。在分析总结现有研究资料的基础上,从影响因素、决策尺度、建模方法等方面阐述了林木生物质能供应链决策建模与优化方面的研究进展与发展趋势,最后提出符合我国国情的发展方向和建议。 展开更多
关键词 温室气体排放 清洁能源 线性规划(LP) 整数规划(IP) 混合整数线性规划(milp)
在线阅读 下载PDF
高速铁路网络动车组运用优化分解算法 被引量:2
19
作者 钟庆伟 张永祥 +2 位作者 文超 彭其渊 王锰锰 《中国安全科学学报》 CAS CSCD 北大核心 2019年第S02期10-17,共8页
针对高速铁路网络化运营背景下带维修约束的多车种、多动车所的动车组运用优化问题,提出一个新颖的2阶段优化分解算法。第1阶段基于多商品网络流理论(MCFP),建立不考虑维修约束的动车组交路计划混合整数线性规划模型(MILP),以获得多种... 针对高速铁路网络化运营背景下带维修约束的多车种、多动车所的动车组运用优化问题,提出一个新颖的2阶段优化分解算法。第1阶段基于多商品网络流理论(MCFP),建立不考虑维修约束的动车组交路计划混合整数线性规划模型(MILP),以获得多种动车组备选交路计划方案;第2阶段将获得的备选交路计划方案中的交路转换为单个动车组单元的可行路径集合,建立带维修约束的动车组单元指派模型来检验其维修可行性。结果表明:所提出的算法相比于现场人工方法节省4个8编组的动车组、减少38.4%的总空驶距离并降低3%的运营成本;通过更加灵活的编组方式进一步提高了动车组的运用效率。 展开更多
关键词 高速铁路 动车组交路计划 优化分解算法 维修约束 混合整数线性规划模型(milp)
在线阅读 下载PDF
优化技术在原油管输调度中的应用 被引量:1
20
作者 李德芳 宫向阳 +1 位作者 唐全红 安艺 《现代化工》 CAS CSCD 北大核心 2004年第z2期12-16,共5页
以甬沪宁原油管网为例,说明调度优化系统将数学规划模型和仿真模型2种调度方法完美结合,首先采用数学规划模型计算出最优解或可行的满意解,然后将结果导入仿真模型进行模拟,修正数学模型近似或忽略的因素.主要描述混合整数线性规划技术... 以甬沪宁原油管网为例,说明调度优化系统将数学规划模型和仿真模型2种调度方法完美结合,首先采用数学规划模型计算出最优解或可行的满意解,然后将结果导入仿真模型进行模拟,修正数学模型近似或忽略的因素.主要描述混合整数线性规划技术以及仿真技术在原油管输调度中的应用及应用的初步效果. 展开更多
关键词 原油管输 调度 混合整数线性规划 优化 模拟
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部