基于不确定客流的高速铁路列车停站方案优化方法 被引量：26

1

作者 牛丰 戚建国 秦进 《铁道学报》 EI CAS CSCD 北大核心 2016年第7期1-7,共7页

利用不确定变量刻画高铁车站客流需求不确定性的基础上,以最小化区段内开行列车的总停站次数为优化目标,以客流需求得到满足应达到的置信水平、列车的最大停站次数及车站所需最少停站列车数量等为约束条件,构建不确定客流条件下高速铁... 利用不确定变量刻画高铁车站客流需求不确定性的基础上,以最小化区段内开行列车的总停站次数为优化目标,以客流需求得到满足应达到的置信水平、列车的最大停站次数及车站所需最少停站列车数量等为约束条件,构建不确定客流条件下高速铁路列车停站方案设计问题的机会约束规划模型,并利用不确定理论的相关知识将其转化为确定性的等价类模型,通过MATLAB平台调用GUROBI优化软件对模型进行求解和计算分析。最后,以武广段高速铁路作为实际背景,在假设列车开行对数和开行区间已知的前提下,通过上述方法求得最优列车停站方案。算例结果验证本文所提方法具有良好的优化质量和计算效率。 展开更多

关键词 高速铁路 停站方案 不确定理论 机会约束规划模型

下载PDF 职称材料

不确定性下C2组织结构的“任务—平台”关系设计模型及算法 被引量：20

2

作者 牟亮 张维明 +1 位作者 陈涛 修保新 《系统工程与电子技术》 EI CSCD 北大核心 2010年第12期2576-2583,共8页

针对经典"任务—平台"关系设计(task-platform relation design,TPRD)中忽视了指挥控制(com-mand and control,C2)组织所处战场环境不确定性的不足,研究了更符合作战实际的不确定性下C2组织结构的"任务—平台"关系... 针对经典"任务—平台"关系设计(task-platform relation design,TPRD)中忽视了指挥控制(com-mand and control,C2)组织所处战场环境不确定性的不足,研究了更符合作战实际的不确定性下C2组织结构的"任务—平台"关系设计(task-platform relation design under uncertainty,TPRDU)问题。考虑了使命成功不确定性、使命执行时间不确定性和平台的能力损耗不确定性,建立了以使命成功概率(mission success probability,MSP)最大为目标的机会约束规划模型。设计了用于求解该模型的分散搜索(scatter search,SS)算法,该算法在生成新解时采用平台冗余设计(platform redundancy design,PRD)策略。最后的计算实验表明了TPRDU问题的实际意义和分散搜索算法的有效性,并验证了PRD策略对MSP的提高作用。 展开更多

关键词 “任务—平台”关系设计 不确定性 机会约束规划模型 分散搜索算法 平台冗余设计

下载PDF 职称材料

非常规突发事件应对任务的机会约束规划 被引量：5

3

作者 李英雄 李向阳 王颜新 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2012年第5期985-992,共8页

非常规突发事件破坏力巨大,极少出现或者不会出现预兆,是历史罕见事件,具有极度不确定性.因此非常规突发事件应对任务是一个不确定决策问题.非常规突发事件的应对任务可以分解为紧急补救任务和控制恢复任务.在分析紧急补救任务和控制恢... 非常规突发事件破坏力巨大,极少出现或者不会出现预兆,是历史罕见事件,具有极度不确定性.因此非常规突发事件应对任务是一个不确定决策问题.非常规突发事件的应对任务可以分解为紧急补救任务和控制恢复任务.在分析紧急补救任务和控制恢复任务的不确定属性的基础上,建立了非常规突发事件应对任务的极大值不确定机会约束规划模型.该模型是在应对任务成本的机会约束下,极大应对任务净收益的乐观值.最后,通过大规模停电应对的算例,演示了机会约束规划模型在应对任务规划中的应用途径. 展开更多

关键词 非常规突发事件 应对任务 不确定规划 机会约束规划模型

原文传递

基于机会约束规划模型的灌溉管网不确定优化研究 被引量：3

4

作者 付玉娟 蔡焕杰 《西北农林科技大学学报（自然科学版）》 CSCD 北大核心 2008年第5期219-224,共6页

【目的】弥补管网优化设计确定性模型虽然简化了计算,但忽略了一些不确定参数对优化结果影响的不足。【方法】将管段设计流量、节点最小工作水头和管道粗糙系数等参数作为随机变量,分别建立了基于随机模拟技术的重力和泵站加压两种输配... 【目的】弥补管网优化设计确定性模型虽然简化了计算,但忽略了一些不确定参数对优化结果影响的不足。【方法】将管段设计流量、节点最小工作水头和管道粗糙系数等参数作为随机变量,分别建立了基于随机模拟技术的重力和泵站加压两种输配水系统的机会约束规划模型;在随机模拟技术基础上,用列队竞争算法对该模型进行求解。【结果】工程实例验证表明,不确定参数对优化结果有显著影响,随着不确定参数变化范围的增加,系统的泵站扬程和投资费用也随之增加。【结论】研究建立的优化方法与工程实际情况更接近,弥补了确定性规划模型的不足。 展开更多

关键词 输配水管网 优化设计 随机模拟 机会约束规划模型 列队竞争算法

下载PDF 职称材料

基于机会约束规划模型的应急物资库存与运输一体化问题研究 被引量：3

5

作者 张有恒 朱晓宁 +1 位作者 王力 赵佳昊 《中国安全生产科学技术》 CAS CSCD 北大核心 2016年第12期181-185,共5页

应急物资库存与运输问题是应急管理领域中2个重要研究方向,针对受灾点对应急物资需求的不确定性,将应急物资库存和运输2个环节相结合,采用机会约束规划模型的思想,建立应急物资库存与运输优化模型,采用遗传算法对模型进行求解,并通过具... 应急物资库存与运输问题是应急管理领域中2个重要研究方向,针对受灾点对应急物资需求的不确定性,将应急物资库存和运输2个环节相结合,采用机会约束规划模型的思想,建立应急物资库存与运输优化模型,采用遗传算法对模型进行求解,并通过具体算例说明模型的有效性,进而给出1个应急物资库存周期内,应急物资储备中心最佳订货量及应急物资运输车辆的最佳配送路径,从而保证整个系统运行费用最小。 展开更多

关键词 应急物资库存 应急物资运输 机会约束规划模型

下载PDF 职称材料

随机仓库布局问题模型与算法研究 被引量：2

6

作者 黎浩东 何世伟 +1 位作者 黄树森 王亮斌 《物流科技》 2008年第7期7-10,共4页

通过讨论随机条件下仓库布局问题,建立了随机仓库布局问题机会约束规划模型,并设计出基于随机模拟的禁忌搜索算法求解模型,最后利用算例来验证算法的有效性。

关键词 仓库布局问题 禁忌搜索算法 机会约束规划模型 随机模拟

下载PDF 职称材料

基于铁路部门风险决策的高速铁路票额优化分配 被引量：2

7

作者 李博 赵鹏 宋文波 《中国铁道科学》 EI CAS CSCD 北大核心 2018年第5期137-144,共8页

针对票额分配中客流需求不确定性问题,通过分析铁路部门的风险决策态度,引入随机变量α的乐观值定量描述铁路部门的风险决策态度。基于客流需求的不确定性及铁路部门风险决策,以铁路部门收益最大化为目标,构建不确定需求的高速铁路多列... 针对票额分配中客流需求不确定性问题,通过分析铁路部门的风险决策态度,引入随机变量α的乐观值定量描述铁路部门的风险决策态度。基于客流需求的不确定性及铁路部门风险决策,以铁路部门收益最大化为目标,构建不确定需求的高速铁路多列车票额分配随机机会约束规划模型,利用不确定性理论的相关知识将其转化为等价类的确定性线性整数规划模型,并利用Lingo 12.0优化软件对模型进行求解,得到列车票额分配方案。以京沪高铁列车为例验证了铁路部门风险决策态度对票额分配的影响。结果显示,所构建模型为不确定性需求下的高速铁路多列车票额分配提供了优化方法。 展开更多

关键词 高速铁路 票额分配 客流需求 风险决策 不确定性 机会约束规划模型 多列车

下载PDF 职称材料

道路养护中的带随机时间变量的弧路径规划问题 被引量：1

8

作者 徐磊 陈璐 《工业工程》 2017年第1期91-98,106,共9页

研究高速路网日常维护中的养护车辆路径优化问题,考虑车辆养护服务时间和移动时间的不确定性,通过科学的规划手段和精确有效的决策方法,可以减少以前依赖人工决策导致的资源浪费。将问题定义为一个带随机时间变量的限容量弧路径规划问题... 研究高速路网日常维护中的养护车辆路径优化问题,考虑车辆养护服务时间和移动时间的不确定性,通过科学的规划手段和精确有效的决策方法,可以减少以前依赖人工决策导致的资源浪费。将问题定义为一个带随机时间变量的限容量弧路径规划问题,分别使用机会约束规划模型和带修正的随机规划模型进行描述。针对问题的随机性,提出自适应大规模邻域搜索算法,在优化过程中根据各个删除策略和插入策略对解的表现对其进行评分,根据轮盘赌原则自适应地选择删除策略和插入策略。与分支切割算法进行比较,解的差距只有1.45%~3.15%,但计算时间有显著提升,证明了自适应大规模邻域搜索算法的有效性,能够适用于中大规模问题。通过真实路网算例,显示了带修正的随机规划模型在特定情况下相对于机会约束规划模型的优越性。还对置信水平α和变异系数CV这2个重要变量进行了敏感性分析,显示了其对解的影响程度。 展开更多

关键词 随机弧路径规划问题 机会约束规划模型 带修正的随机规划模型 自适应大规模邻域搜索算法

下载PDF 职称材料

不同风险偏好下虚拟企业风险规划研究 被引量：1

9

作者 卢福强 黄敏 +1 位作者 毕华玲 孙福权 《运筹与管理》 CSSCI CSCD 北大核心 2014年第1期234-243,共10页

针对虚拟企业风险规划问题,在分析其各种风险具有随机性的特点的基础上,运用随机规划理论,分别建立风险规划的期望值模型和机会约束规划模型来描述决策者在不同风险偏好下的决策行为。针对所建立的模型,分别设计了基于蒙特卡罗模拟的粒... 针对虚拟企业风险规划问题,在分析其各种风险具有随机性的特点的基础上,运用随机规划理论,分别建立风险规划的期望值模型和机会约束规划模型来描述决策者在不同风险偏好下的决策行为。针对所建立的模型,分别设计了基于蒙特卡罗模拟的粒子群优化算法、遗传算法和蚁群算法对其进行求解。仿真分析表明期望值模型较好地描述了风险中性决策者的决策行为,机会约束规划模型随着其偏好系数取值的不同描述了不同风险偏好(风险厌恶、风险中性、风险爱好)决策者的决策行为。通过对三种算法仿真结果的比较分析,表明基于蒙特卡罗模拟的粒子群优化算法在寻优能力、稳定性和收敛速度等方面优于其余两种算法,是解决此类风险规划问题的有效手段。 展开更多

关键词 虚拟企业 风险偏好 期望值模型 机会约束规划模型 粒子群优化算法

下载PDF 职称材料

随机型网络瓶颈容量扩张的机会约束模型与智能算法

10

作者 吴云 周建 杨郡 《系统工程》 CSCD 北大核心 2005年第4期114-118,共5页

文章研究的问题为,在不确定环境中的机会约束下,怎样去增加一组边的容量到一个指定的瓶颈容量,以至于网络瓶颈扩张的费用最小。本文假定每一条边的单位扩张费用wi是一个随机变量,服从一定的概率分布。带有随机单位扩张费用W的网络瓶颈... 文章研究的问题为,在不确定环境中的机会约束下,怎样去增加一组边的容量到一个指定的瓶颈容量,以至于网络瓶颈扩张的费用最小。本文假定每一条边的单位扩张费用wi是一个随机变量,服从一定的概率分布。带有随机单位扩张费用W的网络瓶颈容量扩张问题可以根据一些概率机会约束规则,列出它的机会约束规划模型的通用表达式。随后,本文将网络瓶颈容量算法、随机模拟方法、神经网络和遗传算法合成在一起,设计出该问题的混合智能通用算法。最后,给出数值案例。 展开更多

关键词 瓶颈容量扩张 机会约束规划模型 混合智能算法 随机规划

下载PDF 职称材料

模糊车辆路径问题模型及算法研究 被引量：1

11

作者 赵文辉 《铁道运输与经济》 北大核心 2008年第4期83-86,共4页

分析模糊需求信息条件下车辆路径问题,考虑客户对配送时间的要求和车辆行驶时间的不确定性,运用模糊数学的可能性理论建立以车辆配送总行驶距离最小化为目标的机会约束规划模型,并将模糊模拟、神经元网络和遗传算法结合在一起,设计出混... 分析模糊需求信息条件下车辆路径问题,考虑客户对配送时间的要求和车辆行驶时间的不确定性,运用模糊数学的可能性理论建立以车辆配送总行驶距离最小化为目标的机会约束规划模型,并将模糊模拟、神经元网络和遗传算法结合在一起,设计出混合智能算法对该问题进行求解。通过实例说明算法的有效性。 展开更多

关键词 车辆路径问题 模糊需求 机会约束规划模型 研究

下载PDF 职称材料

一类网络扩张的机会约束模型与算法 被引量：1

12

作者 吴云 林毅 周建 《管理科学学报》 CSSCI 北大核心 2007年第2期7-11,共5页

在不确定环境中的机会约束下,怎样去增加一组边的容量到一个指定的瓶颈容量,而使网络瓶颈扩张的费用最小.带有随机单位扩张费用的网络瓶颈容量扩张问题,可以根据一些概率机会约束规则,列出它的机会约束规划模型的通用表达式.将网络瓶颈... 在不确定环境中的机会约束下,怎样去增加一组边的容量到一个指定的瓶颈容量,而使网络瓶颈扩张的费用最小.带有随机单位扩张费用的网络瓶颈容量扩张问题,可以根据一些概率机会约束规则,列出它的机会约束规划模型的通用表达式.将网络瓶颈容量算法、随机模拟方法和遗传算法合成在一起,设计出该问题的混合智能通用算法.最后,给出数值案例. 展开更多

关键词 瓶颈容量扩张 机会约束规划模型 混合智能算法

下载PDF 职称材料

含缺陷产品的模糊报童模型研究

13

作者 孙瑜利 胡劲松 +3 位作者 张桂涛 胡月影 马宏宇 李宴 《物流技术》 北大核心 2013年第11期148-151,共4页

建立了具有缺陷产品和库存能力约束模糊报童问题的期望值模型(EVM)、机会约束规划模型(CCP)和相关机会规划模型(DCP)。借助可信性测度理论,推导了EVM模型的期望利润函数及其性质,并利用有限维变分不等式获得了该模型最优订购策略;结合... 建立了具有缺陷产品和库存能力约束模糊报童问题的期望值模型(EVM)、机会约束规划模型(CCP)和相关机会规划模型(DCP)。借助可信性测度理论,推导了EVM模型的期望利润函数及其性质,并利用有限维变分不等式获得了该模型最优订购策略;结合模糊模拟技术和遗传算法,设计了求解CCP和DCP模型的混合智能算法,并引入了神经元网络以加速计算;通过数值算例验证了算法的有效性,并对缺陷率、置信水平、目标利润以及需求的模糊性进行了灵敏度分析。计算结果表明:随产品缺陷率变大,产品最优订购量增加,利润减少;随着置信水平的降低,产品的最优订购量和最大利润将增加。当决策者的目标利润升高时,产品最优订购量增加,实现目标的风险亦增大;当需求的模糊性增大时,最大利润或实现目标利润的机会将降低。 展开更多

关键词 缺陷产品 模糊报童问题 期望值模型 机会约束规划模型 相关机会规划模型

下载PDF 职称材料

旅客交通方式选择行为的模糊机会约束规划模型 被引量：13

14

作者 刘卫果 胡思继 《北方交通大学学报》 CSCD 北大核心 2002年第2期60-65,共6页

基于旅客出行心理 ,将其所考虑的因素归结为衡量客运产品服务质量的安全、舒适、方便、快速、准时、经济 6个因素 ;并通过分析这些因素之间的关系 ,导出并求解描述旅客出行意愿的模糊机会约束规划模型 ;然后采用理想交通方式模型得到旅... 基于旅客出行心理 ,将其所考虑的因素归结为衡量客运产品服务质量的安全、舒适、方便、快速、准时、经济 6个因素 ;并通过分析这些因素之间的关系 ,导出并求解描述旅客出行意愿的模糊机会约束规划模型 ;然后采用理想交通方式模型得到旅客方式选择的结果 ; 展开更多

关键词 模糊机会约束规划模型 旅客运输 交通方式选择 旅客出行意愿 最优化方法 计算机模拟 铁路运输

下载PDF 职称材料

不确定条件下新产品供应链零部件供应商选择的优化研究 被引量：1

15

作者 桂贤 杜纲 《西安电子科技大学学报（社会科学版）》 2008年第2期15-20,共6页

本文运用可信性理论建立了模糊需求条件下新产品供应链配置的模糊机会约束规划模型,对模型的求解进行了分析,并用遗传算法进行求解。算例分析表明,运用本文提出的方法可以从供应商的选择、阶段库存和客户服务水平三个方面对模糊需求条... 本文运用可信性理论建立了模糊需求条件下新产品供应链配置的模糊机会约束规划模型,对模型的求解进行了分析,并用遗传算法进行求解。算例分析表明,运用本文提出的方法可以从供应商的选择、阶段库存和客户服务水平三个方面对模糊需求条件下的新产品供应链进行配置优化。 展开更多

关键词 可信性理论 模糊机会约束规划模型 供应链管理 遗传算法

下载PDF 职称材料

不确定机会约束规划模型及在TPTCL中的应用 被引量：1

16

作者 肖继先 李淑娟 寇春蕾 《物流工程与管理》 2014年第2期48-49,共2页

基于不确定规划理论以及不确定规划模型,研究目标函数在一定置信水平下取得最值的一类不确定机会约束规划模型,给出求解不确定机会约束规划模型的算法。并研究了运输能力限制下的运输问题(TPTCL)的不确定机会约束规划模型,通过对不确定... 基于不确定规划理论以及不确定规划模型,研究目标函数在一定置信水平下取得最值的一类不确定机会约束规划模型,给出求解不确定机会约束规划模型的算法。并研究了运输能力限制下的运输问题(TPTCL)的不确定机会约束规划模型,通过对不确定环境下TPTCL进行分析、建立其不确定机会约束规划模型和数值求解,说明该模型和算法的合理性和有效性。 展开更多

关键词 不确定理论 不确定机会约束规划模型 算法设计 运输能力限制下的运输问题

下载PDF 职称材料

双重不确定环境下的微网优化运行调度风险分析研究 被引量：14

17

作者 李鹏 王雪莹 韩鹏飞 《中国电机工程学报》 EI CSCD 北大核心 2017年第15期4296-4303,共8页

相对于传统大电网,新能源高渗透率下微网中的不确定因素是限制微网发展的关键。为克服传统优化运行中仅考虑单一不确定性导致的调度结果保守性问题,该文深入研究微网中的不确定因素,从不确定理论出发,将风电出力和光伏出力分别处理为模... 相对于传统大电网,新能源高渗透率下微网中的不确定因素是限制微网发展的关键。为克服传统优化运行中仅考虑单一不确定性导致的调度结果保守性问题,该文深入研究微网中的不确定因素,从不确定理论出发,将风电出力和光伏出力分别处理为模糊随机变量和模糊变量,构造双重不确定环境下的机会约束模糊随机规划模型。为更为灵活直观地描述该环境下的复杂双重不确定性,利用机会测度衡量模糊随机事件的机会,并提出一种模糊随机模拟技术与遗传算法相结合的混合智能算法对机会约束模糊随机规划模型进行求解。针对不同置信水平下的最优解,进一步将传统优化问题中单一的经济分析扩展为风险分析,分析结果表明,随着置信水平的减小,微网运行成本降低,而对新能源发电的管控也随之降低,导致风险增大。以一个包含风、光、储以及燃料电池和微型燃气轮机的微网系统为实例进行计算分析,验证该模型及求解算法的可行性及有效性。 展开更多

关键词 微网 优化运行调度 风险分析 不确定理论 机会约束模糊随机规划模型 模糊随机模拟

下载PDF 职称材料