计及多重不确定性的IES两阶段多目标协同规划方法

1

作者 杨世明 李睿 +3 位作者 赵昕 韩中合 张翰 吴迪 《太阳能学报》 北大核心 2025年第4期220-231,共12页

针对综合能源系统规划中源荷多重不确定性问题和容量与运行规划相互独立的问题,建立两阶段多目标随机规划模型。该模型采用随机分层场景生成方法来应对源荷多重不确定性问题,通过ε约束法和Benders分解来处理多目标优化和容量运行协同... 针对综合能源系统规划中源荷多重不确定性问题和容量与运行规划相互独立的问题,建立两阶段多目标随机规划模型。该模型采用随机分层场景生成方法来应对源荷多重不确定性问题,通过ε约束法和Benders分解来处理多目标优化和容量运行协同规划问题。结果表明:建立的随机分层场景生成模型能更好地表征源荷多重不确定性;规划结果的可再生能源份额可达80%,净交互水平仅为20%,费用年值为1752万元,在实现高比例可再生能源消纳和提高系统独立性的同时具有较强的供需协同能力。此外,扩大可再生能源份额将降低系统的经济性能,而降低的经济性能可通过提高净交互水平来改善。 展开更多

关键词 能源管理系统 随机规划 多目标优化 综合能源系统 Benders分解 协同规划

在线阅读 下载PDF 职称材料

大规模公共卫生事件下城市即时配送网络优化模型与算法

2

作者 孟令鹏 王旭东 韩传峰 《同济大学学报(自然科学版)》 北大核心 2025年第2期296-305,共10页

大规模公共卫生事件下城市即时配送存在路网数据失真、供需侧信息不确定及网络中断问题,亟需考虑信息不确定性及路网中断可能性进行城市即时配送网络优化。首先,考虑封控导致道路限行下的路网构建问题,建立城市底层路网并提出改进的Floy... 大规模公共卫生事件下城市即时配送存在路网数据失真、供需侧信息不确定及网络中断问题,亟需考虑信息不确定性及路网中断可能性进行城市即时配送网络优化。首先,考虑封控导致道路限行下的路网构建问题,建立城市底层路网并提出改进的Floyd算法;其次,针对开放式多配送点的城市即时配送问题,考虑供需不确定性及设施服务中断问题,使用蒙特卡洛模拟方法构造情景树,建立多目标随机规划模型并设计混合进化算法求解;最后,以2022年上海新冠肺炎疫情事件为例,发现大规模公共卫生事件导致配送设施服务能力、路网容量及客户需求突变,配送系统容易因供需不匹配而发生“爆单”“爆仓”,但一方面设施服务中断未必导致配送成本增加,而是通过降低客户满意度来增加总成本,另一方面更多的车辆使用数目未必导致总成本增加。 展开更多

关键词 大规模公共卫生事件 中断 即时配送 多目标随机规划模型 蒙特卡洛模拟 混合进化算法

在线阅读 下载PDF 职称材料

多产品采购条件下的供应商选择与订购量分配问题研究 被引量：27

3

作者 关志民 周宝刚 马钦海 《计算机集成制造系统》 EI CSCD 北大核心 2005年第11期1626-1632,共7页

为了解决随机性需求和价格折扣并存条件下的多产品采购供应商选择问题,建立了相应的多目标混合整数随机规划模型。该模型的特点是:①模型的约束条件中兼具确定性和随机性;②通过约束条件方程式准确地表现随机性需求和价格折扣两大假设... 为了解决随机性需求和价格折扣并存条件下的多产品采购供应商选择问题,建立了相应的多目标混合整数随机规划模型。该模型的特点是:①模型的约束条件中兼具确定性和随机性;②通过约束条件方程式准确地表现随机性需求和价格折扣两大假设条件。根据该模型的特殊结构,提出了一种适用的求解策略:首先,通过把机会约束转化为确定性等价类,而将多目标混合整数随机规划模型转化为多目标混合整数规划模型;然后,采用最大满意度法,将体现决策者偏好和目标模糊性的加权模糊多目标混合整数规划模型转化为求解等价的多个单目标混合整数规划问题;最后,在确定每个模糊目标的隶属度函数表达式的基础上求得问题的最优解。另外,通过应用算例说明了模型的有效性和可行性。 展开更多

关键词 供应商选择 多产品采购 随机需求 价格折扣 多目标混合整数随机规划

在线阅读 下载PDF 职称材料

不确定信息条件下的车间调度策略研究 被引量：16

4

作者 朱海平 邵新宇 张国军 《计算机集成制造系统》 EI CSCD 北大核心 2006年第10期1637-1642,共6页

为了在不确定的车间信息环境下做出正确的调度策略,提出了一种支持多目标和多优先级车间调度策略的随机规划模型,并给出了求解算法。该模型的求解通过包含3个步骤的混合智能算法来实现,首先利用随机仿真生成近似的样本数据,然后利用神... 为了在不确定的车间信息环境下做出正确的调度策略,提出了一种支持多目标和多优先级车间调度策略的随机规划模型,并给出了求解算法。该模型的求解通过包含3个步骤的混合智能算法来实现,首先利用随机仿真生成近似的样本数据,然后利用神经网络进行不确定目标和约束函数的逼近,并用遗传算法最终完成对多目标优化解的搜索。最后,通过一个汽车企业模具制造车间中调度问题的实例,验证了该模型和算法的有效性及实用性。 展开更多

关键词 车间调度 随机规划 多目标优化 不确定信息

在线阅读 下载PDF 职称材料

微电网多目标随机动态优化调度算法 被引量：23

5

作者 王雅平 林舜江 +2 位作者 杨智斌 孙兴鲁 刘明波 《电工技术学报》 EI CSCD 北大核心 2018年第10期2196-2207,共12页

针对含风光发电和储能电池的微电网多目标随机动态优化调度问题,建立以微电源总运行费用和系统总网损为目标函数,同时以多个蓄电池剩余电量的和作为资源存储量的微电网多目标随机型存储模型。模型中采用交流潮流模型准确描述配电线路的... 针对含风光发电和储能电池的微电网多目标随机动态优化调度问题,建立以微电源总运行费用和系统总网损为目标函数,同时以多个蓄电池剩余电量的和作为资源存储量的微电网多目标随机型存储模型。模型中采用交流潮流模型准确描述配电线路的传输功率安全约束,并考虑了各种分布式电源的电压无功特性。结合自适应加权和法(AWS)和近似动态规划法(ADP)求解多目标随机动态优化调度问题,先采用AWS法将多目标随机动态优化模型转化为一系列单目标随机动态优化模型,再采用ADP的近似值函数迭代算法实现对单目标随机动态优化模型的逐时段递推解耦求解,并通过对AWS法中分割段新增Pareto点对应权值的调整以得到均匀分布的Pareto前沿。通过某一实际微电网的算例仿真,证明了所提出模型与算法的正确性和有效性。 展开更多

关键词 微电网调度 随机优化 多目标优化 近似动态规划 自适应加权和法

在线阅读 下载PDF 职称材料

随机OD需求下的多目标离散交通网络设计模型与算法 被引量：8

6

作者 杨明 苏标 +1 位作者 孙志杰 许怡 《西南交通大学学报》 EI CSCD 北大核心 2014年第1期119-125,共7页

为解决实际OD对之间交通需求不确定性及优化目标多样性问题,采用机会约束模型及多目标优化理想点模型构建上层规划模型,采用固定需求下的用户平衡配流模型构建下层规划模型,建立了同时优化交通管理目标、环境保护目标、投资费用目标和... 为解决实际OD对之间交通需求不确定性及优化目标多样性问题,采用机会约束模型及多目标优化理想点模型构建上层规划模型,采用固定需求下的用户平衡配流模型构建下层规划模型,建立了同时优化交通管理目标、环境保护目标、投资费用目标和用户出行目标的随机多目标离散交通网络设计双层规划模型.为保证所构建模型的求解精度,设计了基于Frank-Wolfe算法、Monte Carlo模拟和自适应小生境淘汰技术的遗传算法求解模型,并在Matlab平台上开发了相应的算法程序.采用Nguyen-Dupuis网络测试了模型和算法的有效性,结果表明:模型可以反映实际路网规划目标和约束,算法具有良好的全局收敛性,可为路网规划提供指导. 展开更多

关键词 离散型交通网络设计 双层规划模型 遗传算法 随机规划 多目标优化

在线阅读 下载PDF 职称材料

基于模糊目标规划的应急物流多目标随机规划模型 被引量：12

7

作者 詹沙磊 刘南 《中国机械工程》 EI CAS CSCD 北大核心 2011年第23期2858-2862,共5页

研究了多出救点、多受灾点、多应急物资的应急设施选址、物资配送问题。同时考虑需求及配送路径的不确定性,从多目标的角度,建立了应急物流的多目标随机规划模型。模型的特点为:物资配送路径具有随机畅通性,且出救点对受灾点有覆盖范围... 研究了多出救点、多受灾点、多应急物资的应急设施选址、物资配送问题。同时考虑需求及配送路径的不确定性,从多目标的角度,建立了应急物流的多目标随机规划模型。模型的特点为:物资配送路径具有随机畅通性,且出救点对受灾点有覆盖范围限制。通过将模型设计成带补偿的两阶段随机规划来消除不确定性。提出了基于"加权排序法"的模糊目标规划求解多目标问题。算例证明了模型与解法的有效性。 展开更多

关键词 应急物流 多目标随机规划 情景 模糊目标规划

在线阅读 下载PDF 职称材料

计及电动汽车接入电网的备用服务多目标竞价优化 被引量：13

8

作者 李士动 施泉生 +2 位作者 赵文会 余金龙 于浩明 《电力系统自动化》 EI CSCD 北大核心 2016年第2期77-83,共7页

研究了电动汽车接入电网(V2G)提供备用服务与备用资源的优化配置问题。首先,建立了V2G备用服务的市场交易机制,并提出一种能够准确估计V2G备用服务实时可调度容量的等效变换方法。然后,以机会约束规划反映负荷波动、发电机停运、V2G出... 研究了电动汽车接入电网(V2G)提供备用服务与备用资源的优化配置问题。首先,建立了V2G备用服务的市场交易机制,并提出一种能够准确估计V2G备用服务实时可调度容量的等效变换方法。然后,以机会约束规划反映负荷波动、发电机停运、V2G出力偏差等随机性因素,构建了考虑备用经济性、可靠性及碳排放的多目标竞价模型。接着采用交互式决策方法处理该多目标优化问题,并结合随机模拟与改进粒子群算法进行求解。最后,进行了仿真分析,仿真结果证明了所提等效变换方法与备用服务多目标竞价模型的有效性。 展开更多

关键词 备用服务 竞价 电动汽车 等效变换 机会约束规划 多目标优化 随机模拟

在线阅读 下载PDF 职称材料

风火联合系统的多目标随机优化调度方法的研究 被引量：4

9

作者 黄亭 贾嵘 +2 位作者 李臻 董开松 杨俊 《西安理工大学学报》 CAS 北大核心 2015年第2期242-247,共6页

考虑到风电场出力的随机性,以常规机组燃煤费用最小、污染气体排放量最小为目标函数,约束条件以概率的形式表示,构建考虑机组组合的风火联合系统的多目标随机机会约束规划模型。结合机组启停优先顺序表,采用启发式搜索策略确定机组组合... 考虑到风电场出力的随机性,以常规机组燃煤费用最小、污染气体排放量最小为目标函数,约束条件以概率的形式表示,构建考虑机组组合的风火联合系统的多目标随机机会约束规划模型。结合机组启停优先顺序表,采用启发式搜索策略确定机组组合状态,以避免机组频繁启停或系统容量冗余。采用基于Pareto的多目标粒子群优化算法,结合随机模拟技术和模糊逻辑评价法,对既定机组进行经济负荷分配。以含10机的风火联合系统为算例,验证了所提调度方法的可行性、有效性。优化调度结果表明:1该模型能够充分利用清洁能源,降低系统运行成本,减少污染气体排放量,提高电力系统运行的综合效益;2该算法计算精度高,速度快,避免了基本粒子群优化算法易陷入局部最优的缺点。 展开更多

关键词 风电场 多目标随机机会约束规划 优先顺序表 多目标粒子群优化 随机模拟

在线阅读 下载PDF 职称材料

基于改进的NSGA2算法考虑病患公平性及医院运作成本的病床配置优化研究 被引量：6

10

作者 陈龙 刘勤明 +1 位作者 叶春明 李佳翔 《计算机应用研究》 CSCD 北大核心 2022年第8期2414-2421,2431,共9页

针对目前医院病床调度存在运营成本较大以及医患关系之间公平性的问题,提出一个考虑医院运作成本和病患公平性下单科室病床分配的多目标随机规划模型。首先,基于医院的相关政策,提出一个考虑响应性与准入性的权重测度指标来反映医患关... 针对目前医院病床调度存在运营成本较大以及医患关系之间公平性的问题,提出一个考虑医院运作成本和病患公平性下单科室病床分配的多目标随机规划模型。首先,基于医院的相关政策,提出一个考虑响应性与准入性的权重测度指标来反映医患关系的公平性,并考虑医院的运作成本建立多目标随机规划模型;其次,为方便算法求解,采用线性化方法将复杂模型处理成混合整数线性模型;最后,采用改进后的NSGA2算法对多目标问题求解,并对算例进行不同的数值实验。通过调整不同的参数进行相对应的灵敏度分析,改进后的算法提升了算法的收敛性与多样性,实验结果验证了模型的有效性和适用性。 展开更多

关键词 改进的NSGA2 医院病床 公平性 多目标随机规划 权重测度指标

在线阅读 下载PDF 职称材料

面向抢险救灾非战争军事行动的动员优化模型及算法 被引量：2

11

作者 刘亚杰 张涛 +1 位作者 雷洪涛 郭波 《系统工程与电子技术》 EI CSCD 北大核心 2012年第9期1852-1858,共7页

鉴于抢险救灾非战争军事行动应急动员的组织和调度不仅面临多种不确定性因素的影响,还要考虑多救援品的前送、伤病员的后送以及受灾群众的转移等多类需求,建立了一个两阶段多目标随机整数规划模型。以最大化系统的综合满意度期望值且最... 鉴于抢险救灾非战争军事行动应急动员的组织和调度不仅面临多种不确定性因素的影响,还要考虑多救援品的前送、伤病员的后送以及受灾群众的转移等多类需求,建立了一个两阶段多目标随机整数规划模型。以最大化系统的综合满意度期望值且最小化系统的总体期望动员成本,其决策对象包括各类救援品、医疗设施、临时安置场的扩容水平等非情景变量以及每种情景下的运输调度总体预案,并根据模型的结构特点提出了一种基于情景分解的快速求解算法。最后,通过数据实例对所建模型和所提算法的有效性进行了验证。 展开更多

关键词 模型与算法 随机规划 非战争军事行动 抢险救灾动员 多目标优化

在线阅读 下载PDF 职称材料

概率约束随机规划的一种近似方法及其它的有效解模式(英文) 被引量：3

12

作者 万仲平 吴国民 《运筹学学报》 CSCD 北大核心 2002年第3期35-41,共7页

根据最小风险的投资最优问题,我们给出了一个统一的概率约束随机规划模型。随后我们提出了求解这类概率约束随机规划的一种近似算法,并在一定的条件下证明了算法的收敛性。此外,提出了这种具有概率约束多目标随机规划问题的一种有效解... 根据最小风险的投资最优问题,我们给出了一个统一的概率约束随机规划模型。随后我们提出了求解这类概率约束随机规划的一种近似算法,并在一定的条件下证明了算法的收敛性。此外,提出了这种具有概率约束多目标随机规划问题的一种有效解模型。 展开更多

关键词 有效解模式 近似方法 随机规划 概率约束 多目标 收敛性

在线阅读 下载PDF 职称材料

随机流量网络中流量分配控制的多目标优化研究 被引量：2

13

作者 刘强 赵庆祯 胡明峰 《计算机工程与应用》 CSCD 北大核心 2008年第15期94-96,126,共4页

现实世界的网络比如:物流网络、通信网络、交通网络,电网等可以被抽象成一个随机流量网络。以传输成功率和整个传输所花费的成本为目标,对随机流量网络上流量的分配控制的多目标优化问题进行了研究。采用MPs的概念对问题建模,大大简化... 现实世界的网络比如:物流网络、通信网络、交通网络,电网等可以被抽象成一个随机流量网络。以传输成功率和整个传输所花费的成本为目标,对随机流量网络上流量的分配控制的多目标优化问题进行了研究。采用MPs的概念对问题建模,大大简化了模型的复杂程度。最后提出一个多目标遗传算法,通过实例验证,该算法较好地解决了随机流量网络上的流量分配控制问题。 展开更多

关键词 随机流量网络 多目标遗传算法 整数规划

在线阅读 下载PDF 职称材料

物流网络可靠性优化的双目标机会约束规划模型与算法 被引量：7

14

作者 陈德良 陈治亚 《中南林业科技大学学报》 CAS CSCD 北大核心 2011年第9期160-164,共5页

可靠物流系统设计方法研究逐渐成为供应链风险管理研究领域的新热点。首先,提出了物流网络的可靠性优化问题,并构建基于服务可靠性和成本双目标优化的机会约束规划模型;其次,设计了求解模型的集成随机模拟技术的改进遗传算法;最后,用一... 可靠物流系统设计方法研究逐渐成为供应链风险管理研究领域的新热点。首先,提出了物流网络的可靠性优化问题,并构建基于服务可靠性和成本双目标优化的机会约束规划模型;其次,设计了求解模型的集成随机模拟技术的改进遗传算法;最后,用一个算例验证模型和算法的正确性和算法的良好性能。 展开更多

关键词 物流网络 可靠性优化 双目标机会约束规划 混合遗传算法 随机模拟

在线阅读 下载PDF 职称材料

基于随机潮流的分布式电源多目标优化配置 被引量：2

15

作者 宋云东 郭铁 +3 位作者 陈浩 唐红 潘超 刘旭 《水电能源科学》 北大核心 2017年第3期208-212,10,共6页

风光等间歇性分布式电源(DG)出力具有随机性和波动性,在规划过程中采用确定性变量和约束处理间歇性DG出力与实际发电情况不符,难以得到真实的规划结果,同时也会造成不必要的资源浪费。对此,采用机会约束规划方法,建立综合投资效益、网... 风光等间歇性分布式电源(DG)出力具有随机性和波动性,在规划过程中采用确定性变量和约束处理间歇性DG出力与实际发电情况不符,难以得到真实的规划结果,同时也会造成不必要的资源浪费。对此,采用机会约束规划方法,建立综合投资效益、网损和电压偏差的DG多目标优化配置模型,采用基于半不变量法的随机潮流结果对相关机会约束进行概率校验,并将累积排序操作、精英保留操作和拥挤距离操作引入随机黑洞粒子群算法,提出一种改进多目标粒子群算法对模型求解。PG&E-33节点配电系统仿真结果表明,DG合理接入与优化配置能有效提高电网运行经济性和供电可靠性,且从概率角度分析源荷侧不确定因素对电压水平的影响,评估规划方案与实际电网运行契合度,辅助规划人员进行科学决策。 展开更多

关键词 分布式电源 机会约束规划 多目标优化 随机潮流 帕累托前沿 半不变量

在线阅读 下载PDF 职称材料

面向对象的随机有限元程序设计 被引量：1

16

作者 马海全 温卫东 崔海涛 《计算机工程与应用》 CSCD 北大核心 2001年第16期5-8,29,共5页

引入面向对象的程序设计方法，利用随机有限元法的通用性及其灵活性，结合C＋＋语言的封装性、继承性和多态性等优点，采用Visual C＋＋ 6．0设计了泰勒展开随机有限元和基于随机场局部平均理论的摄动随机有限元法相关的类及其方法，并... 引入面向对象的程序设计方法，利用随机有限元法的通用性及其灵活性，结合C＋＋语言的封装性、继承性和多态性等优点，采用Visual C＋＋ 6．0设计了泰勒展开随机有限元和基于随机场局部平均理论的摄动随机有限元法相关的类及其方法，并编制了随机有限元计算程序。这种程序不仅可以用于随机结构的分析，还可以用于进行确定性问题的有限元计算，而且程序结构清晰、代码重利用率高、更易于维护和扩充。 展开更多

关键词 面向对象 随机有限元法 VISUAL C++6.0 程序设计

在线阅读 下载PDF 职称材料

一种面向需求不确定性供应链的进化多目标仿真优化方法 被引量：7

17

作者 王洪峰 张翼天 陈景泽 《系统仿真学报》 CAS CSCD 北大核心 2021年第12期2761-2770,共10页

COVID-19大流行期间,制造企业供应链将面临更为严峻的产品需求不确定性,具体表现为某类产品需求激增且原材料供应波动变大。针对这种具有需求不确定性的供应链优化问题,建立了以企业利润和产品订单满足率最大化为目标函数的多目标随机... COVID-19大流行期间,制造企业供应链将面临更为严峻的产品需求不确定性,具体表现为某类产品需求激增且原材料供应波动变大。针对这种具有需求不确定性的供应链优化问题,建立了以企业利润和产品订单满足率最大化为目标函数的多目标随机规划模型,设计了一种基于NSGA-II和仿真计算资源分配策略自适应结合的进化多目标仿真优化算法,通过算例仿真验证了所提出的模型和算法的有效性。 展开更多

关键词 供应链 多目标优化 随机规划 多目标进化算法 仿真计算量分配

在线阅读 下载PDF 职称材料

概率约束规划的概率目标模型及其解法 被引量：1

18

作者 张克邦 黄炳章 《上海交通大学学报》 EI CAS CSCD 北大核心 1992年第1期90-95,共6页

本文在介绍随机规划、概率约束规划及其解法的基础上,提出了概率约束规划的概率目标模型,并给出了概率目标模型的具体解法及计算程序,且与原模型及其解法进行了比较.

关键词 随机规划 概率约束规划 概率目标

在线阅读 下载PDF 职称材料

面向对象的结构可靠性形状优化设计 被引量：2

19

作者 马海全 温卫东 《机械强度》 CAS CSCD 北大核心 2003年第1期52-54,84,共4页

使用面向对象的程序设计语言VisualC+ + 6.0 ,在面向对象的随机有限元基础上 ,充分利用结构可靠性优化设计方法的通用性和灵活性 ,设计了结构可靠性形状优化设计相关的类及其方法。计算结果表明 ,面向对象的程序设计方法所具有的封装性... 使用面向对象的程序设计语言VisualC+ + 6.0 ,在面向对象的随机有限元基础上 ,充分利用结构可靠性优化设计方法的通用性和灵活性 ,设计了结构可靠性形状优化设计相关的类及其方法。计算结果表明 ,面向对象的程序设计方法所具有的封装性、继承性和多态性等优点可以简化可靠性形状优化设计方法的编程工作 ,提高程序代码的重复利用率 ,并有效地进行内存管理 ,使得程序结构清晰简洁 ,方便扩充和维护 ;并能有效解决由于结构的可靠性形状优化设计中存在的优化设计变量和计算可靠性指标的双重迭代问题引起的对机器内存要求高 。 展开更多

关键词 面向对象 随机有限元 可靠性形状优化设计

在线阅读 下载PDF 职称材料

考虑韧性提升的配电网多资源多目标规划 被引量：4

20

作者 赵冬梅 王迎辉 +1 位作者 魏中庆 郑亚锐 《华北电力大学学报（自然科学版）》 CAS 北大核心 2023年第4期1-9,共9页

为提高配电网配置资源的综合效益,提出了一种考虑韧性提升的配电网多资源多目标规划方法。首先,考虑多资源在多种情况下的运行方式和协调方法,建立了多目标的两阶段随机规划模型。在第一阶段就线路加固、储能系统(energy storage system... 为提高配电网配置资源的综合效益,提出了一种考虑韧性提升的配电网多资源多目标规划方法。首先,考虑多资源在多种情况下的运行方式和协调方法,建立了多目标的两阶段随机规划模型。在第一阶段就线路加固、储能系统(energy storage system, ESS)布置和联络开关布置做出决策,在第二阶段,将正常、单重线路故障、紧急情况下的运营、可靠性和失负荷成本降低,以实现投资成本与综合目标的折衷。其次,采用阈值法对极端事件下线路损坏的不确定性量化以生成线路损坏的典型场景,模型采用混合整数二阶锥规划求解,最后,在改进的IEEE33节点算例上验证了所提规划方法的有效性,结果表明,面向配电网经济性、可靠性和韧性的多资源规划方法能够有效降低配电网的综合成本,实现投资效益的最大化。 展开更多

关键词 两阶段随机规划 配电网韧性 多目标规划 阈值法

在线阅读 下载PDF 职称材料