配电网快速高容错性故障定位的线性整数规划方法 被引量：48

1

作者 郭壮志 徐其兴 +1 位作者 洪俊杰 毛晓明 《中国电机工程学报》 EI CSCD 北大核心 2017年第3期786-794,共9页

研究快速高容错性馈线故障定位方法对于提高配电网运行可靠性和自愈性有重要作用。该文基于代数运算关系,提出配电网故障定位逼近关系描述的非逻辑建模方法,并构建具有高容错性能的故障定位绝对值新模型。依据馈线状态编码特征,通过对... 研究快速高容错性馈线故障定位方法对于提高配电网运行可靠性和自愈性有重要作用。该文基于代数运算关系,提出配电网故障定位逼近关系描述的非逻辑建模方法,并构建具有高容错性能的故障定位绝对值新模型。依据馈线状态编码特征,通过对绝对值模型的等效变换,建立了仅含0-1离散变量的线性整数规划故障定位新模型。基于代数关系的配电网故障定位新模型优点在于:能够克服已有间接故障定位方法对群体智能算法的依赖,可利用常规优化算法进行决策。3个仿真算例表明,采用新模型和线性整数规划方法进行配电网故障定位时不仅具有高的容错性能,能够实现多信息畸变下馈线故障区段的准确辨识,且具有实现方便、故障辨识效率高、数值稳定性好的优越性。 展开更多

关键词 配电网 故障定位 绝对值模型 0-1整数规划模型 高容错性 线性整数规划

在线阅读 下载PDF 职称材料

基本农田规划决策支持:模型构建与系统研发 被引量：3

2

作者 汪西林 胡娈运 《生态环境学报》 CSCD 北大核心 2017年第10期1689-1695,共7页

基本农田的保护是确保粮食安全的"底线"。随着中国1.03亿公顷永久基本农田的划定工作进入尾声,基本农田划定中的高效操作经验有待系统梳理和总结。文章依据沈阳苏家屯区土地利用调查分等定级成果,构建基本农田识别划定模型,... 基本农田的保护是确保粮食安全的"底线"。随着中国1.03亿公顷永久基本农田的划定工作进入尾声,基本农田划定中的高效操作经验有待系统梳理和总结。文章依据沈阳苏家屯区土地利用调查分等定级成果,构建基本农田识别划定模型,辅以决策支持系统的开发,探索科学识别、快速划定基本农田,减轻人为干扰,提高基本农田的识别划定效率的方法。该研究提取9项评价指标——自然质量分、自然质量等指数、土地利用等指数、农用地等别指数、耕作距离、中心城市影响度、道路通达度、对外交通便利度、农贸市场影响度,通过主成分分析"降维"为3个主成分因子,特征值分别为5.084、1.342、1.011,累积贡献率达到82.632%。其中,土地利用等指数、农用地等别指数、自然质量等指数、自然质量分、农贸市场影响度在第一主成分上有较高载荷,反映自然条件和社会投入-产出值对耕地综合质量的影响;对外交通便利度、中心城市影响度在第二主成分上有较高的载荷,反映区位条件对耕地综合质量的影响;耕作距离在第三成分上有较高的载荷,反映经济条件对耕地综合质量的影响。利用主成分分析计算耕地综合质量指数,再预测基本农田规划面积约束,建立0-1整数规划模型,识别筛选综合质量指数较高耕地,通过决策系统快速划定入选基本农田的耕地。该模型全面反映了自然因素、经济因素、区位因素对耕地综合质量的影响,其决策系统的模型构建与系统应用为区县尺度的基本农田划定提供了科学识别、基本农田面积确定和基本农田的划定三大功能,使基本农田规划决策工作得以有效提升。 展开更多

关键词 :基本农田 分等定级 主成分分析 0-1整数规划模型 决策支持系统

在线阅读 下载PDF 职称材料

基于交路接续的动车组运用计划优化模型与算法 被引量：15

3

作者 李建 林柏梁 +3 位作者 耿令乾 陈雷 王家喜 武建平 《交通运输系统工程与信息》 EI CSCD 北大核心 2015年第5期172-177,194,共7页

针对动车组运用计划优化编制的问题,本文采用接续网络的方法,构建了动车组运用计划优化编制的0-1整数规划模型.该模型在动车组初始运用状态和历史检修数据的基础上,以动车组担当交路的接续时间总和最小化和动车组检修前累计运行里程最... 针对动车组运用计划优化编制的问题,本文采用接续网络的方法,构建了动车组运用计划优化编制的0-1整数规划模型.该模型在动车组初始运用状态和历史检修数据的基础上,以动车组担当交路的接续时间总和最小化和动车组检修前累计运行里程最大化为优化目标,以动车组检修里程周期和动车组交路接续时间标准为主要约束,并充分考虑动车组与交路的匹配关系,以及客流高峰时期增加开行交路的情况.在模型的求解方面,本文基于粒子群算法设计了模型的求解策略.最后通过算例分析验证了模型与算法的有效性,为动车组运用计划的优化编制提供参考依据. 展开更多

关键词 铁路运输 动车组运用计划 交路接续 0-1整数规划模型 粒子群算法

在线阅读 下载PDF 职称材料

耕地入选基本农田决策模型研究 被引量：53

4

作者 程锋 石英 朱德举 《地理与地理信息科学》 CSSCI CSCD 北大核心 2003年第3期50-53,共4页

耕地入选基本农田的决策过程包括耕地排序与耕地入选两个相关联的部分,根据该问题的特点,将其概括为无约束的排序问题和有约束的选择问题,并相应提出了逼近于理想点的加权排序模型与0-1整数规划模型。在此基础上,编制了耕地入选基本农... 耕地入选基本农田的决策过程包括耕地排序与耕地入选两个相关联的部分,根据该问题的特点,将其概括为无约束的排序问题和有约束的选择问题,并相应提出了逼近于理想点的加权排序模型与0-1整数规划模型。在此基础上,编制了耕地入选基本农田决策软件系统。实例研究表明,该模型系统有效地解决了区域耕地入选基本农田的决策问题,不仅提高了工作效率,更重要的是使耕地入选过程更加科学合理。 展开更多

关键词 基本农田 加权排序模型 0-1整数规划模型 耕地入选

在线阅读 下载PDF 职称材料

动车组高级修计划优化模型及算法研究 被引量：18

5

作者 武建平 何君礼 +3 位作者 林柏梁 王辉 张旭辉 王忠凯 《铁道学报》 EI CAS CSCD 北大核心 2019年第7期1-9,共9页

动车组高级修耗时较长,当检修作业发生在客流高峰时期,造成客运能力持续紧缺,而提前检修又会造成检修成本增加。基于高级修计划的编制流程与实际约束条件,本文构建了0-1整数规划模型。为方便模型的描述,以每列动车组的运用与检修历史数... 动车组高级修耗时较长,当检修作业发生在客流高峰时期,造成客运能力持续紧缺,而提前检修又会造成检修成本增加。基于高级修计划的编制流程与实际约束条件,本文构建了0-1整数规划模型。为方便模型的描述,以每列动车组的运用与检修历史数据为基础生成备选送修时间集合,即送修时间窗。模型以检修规程、用车需求和检修能力限制等实际条件为约束,以损失里程最小为优化目标。设计了相应的粒子群求解策略。最后以上海局的部分动车组为实际背景进行了案例分析。结果显示,与目前普遍采用的人工编制计划相比,本文所述方法可将动车组的损失里程降低21.58%,而且送修计划的质量与编制效率也都有较大幅度的提升。 展开更多

关键词 动车组 高级修送修计划 备选送修时间集合 0-1整数规划模型 粒子群算法

在线阅读 下载PDF 职称材料

一类危险货物公铁联运时空服务网络路径模型 被引量：2

6

作者 贾晓燕 何瑞春 +5 位作者 柴获 张春民 张涛 黄志鹏 李洪涛 方圆 《铁道学报》 EI CAS CSCD 北大核心 2023年第7期20-28,共9页

在组织核废料(即乏燃料)等特殊危险货物运输时,公铁联运可融合铁路高安全性和公路灵活等特点,其联运换装节点和路径的优化选择至关重要。基于此类危险货物在公铁联运网络中公路弧与铁路弧的各项权值具有时变性特征,增加虚拟节点和虚拟... 在组织核废料(即乏燃料)等特殊危险货物运输时,公铁联运可融合铁路高安全性和公路灵活等特点,其联运换装节点和路径的优化选择至关重要。基于此类危险货物在公铁联运网络中公路弧与铁路弧的各项权值具有时变性特征,增加虚拟节点和虚拟弧反应节点的转运时间、风险和成本等指标,并引入时间维度以刻画各权值的时变性。进而构建危险货物公铁联运时空服务网络,建立以运输风险最小为目标的公铁联运时空路径0-1整数规划模型,将求解危险货物公铁联运方案转化为时变权值的时空最短路问题。通过改进Dijkstra算法,根据永久标号点在弧段的出发时刻动态更新网络剩余节点权值,按照风险值最小原则搜索前进方向并得到权值随时间变化的公铁联运时空最短路。最后通过算例验证了模型和算法的有效性。 展开更多

关键词 危险货物 公铁联运 时空服务网络 0-1整数规划模型 改进DIJKSTRA算法

在线阅读 下载PDF 职称材料

产品回收多级逆向物流网络优化设计模型 被引量：29

7

作者 董景峰 王刚 +1 位作者 吕民 高国安 《计算机集成制造系统》 EI CSCD 北大核心 2008年第1期33-38,49,共7页

为降低逆向物流成本,改善客户产品回收便利性,优化逆向物流网络中产品回收的渠道选择决策,在原有正向物流网络基础上,提出了包含初始收集点、集中回收中心和回收处理工厂三种物流设施的多级逆向物流网络。以总逆向物流成本最小为目标,... 为降低逆向物流成本,改善客户产品回收便利性,优化逆向物流网络中产品回收的渠道选择决策,在原有正向物流网络基础上,提出了包含初始收集点、集中回收中心和回收处理工厂三种物流设施的多级逆向物流网络。以总逆向物流成本最小为目标,兼顾各客户群的产品回收便利性,建立了0-1混合整数规划模型,实现逆向物流网络的选址/分配问题。应用遗传算法求解该模型。模拟算例表明,该算法有效且可行,为企业进行逆向物流网络设计提供可参考的模型和求解算法。 展开更多

关键词 产品回收 正向物流 多级逆向物流网络 0-1混合整数规划模型 遗传算法

在线阅读 下载PDF 职称材料

蔬果类商品网上直销包装作业工序优化模型研究

8

作者 张栋 胡祥培 黄敏芳 《运筹与管理》 CSSCI CSCD 北大核心 2019年第10期68-76,共9页

针对蔬果类商品网上直销模式下,其标准销售单元包装作业问题规模大、商品品类多、订单个性化强、生产配送周期多等特点,基于批量流水作业生产、JIT准时制生产及周期调度的思想,研究该类商品标准销售单元包装作业的生产调度问题,建立蔬... 针对蔬果类商品网上直销模式下,其标准销售单元包装作业问题规模大、商品品类多、订单个性化强、生产配送周期多等特点,基于批量流水作业生产、JIT准时制生产及周期调度的思想,研究该类商品标准销售单元包装作业的生产调度问题,建立蔬果类商品网上直销包装作业优化模型,并设计改进的"模拟增压--退火算法"对其进行求解,以便制定出合理的包装作业计划,有效衔接采摘和订单分拣作业以及后续装车作业,缩短包装时间,保证蔬菜的新鲜性。最后,通过应用实例验证模型和算法的有效性,结果表明,本文周期调度方法得到的调度方案比一般的非周期调度方法大大节约了包装作业成本,为蔬果类商品网上直销企业生成包装作业计划提供了理论指导。 展开更多

关键词 电子商务 0-1整数规划模型 周期调度 工序优化 包装作业

在线阅读 下载PDF 职称材料

露天矿配矿优化方法研究 被引量：29

9

作者 吴丽春 王李管 +2 位作者 彭平安 王喆 陈忠强 《矿冶工程》 CAS CSCD 北大核心 2012年第4期8-12,共5页

针对露天矿山规划与矿石质量管理的配矿需求,在爆堆品位分布预测的基础上,利用0-1整数规划模型,研究了露天矿配矿的优化方法,进而将其嵌入到DIMINE软件中,并以某水泥灰岩矿配矿设计为例,验证该技术的性能。结果表明,该露天矿配矿优化方... 针对露天矿山规划与矿石质量管理的配矿需求,在爆堆品位分布预测的基础上,利用0-1整数规划模型,研究了露天矿配矿的优化方法,进而将其嵌入到DIMINE软件中,并以某水泥灰岩矿配矿设计为例,验证该技术的性能。结果表明,该露天矿配矿优化方法应用简单、配矿效率高、效果好,可有效提高企业的经济效益,对于指导矿山企业的有效生产与决策具有重要的意义。 展开更多

关键词 配矿 DIMINE软件 爆堆品位分布预测 0-1整数规划模型 露天矿

在线阅读 下载PDF 职称材料

复杂产品设计变更传播路径的多目标优选 被引量：13

10

作者 李从东 章志伟 +1 位作者 曹策俊 张帆顺 《计算机集成制造系统》 EI CSCD 北大核心 2021年第3期842-856,共15页

在防范复杂产品设计变更雪崩式传播时,为了减少变更传播对研发时间和设计成本产生的负面影响,提出一种面向设计变更传播路径的多目标优选方法。首先,引入“功能-行为-结构(FBS)”模型和多重网络理论对设计变更传播路径进行表达。然后,... 在防范复杂产品设计变更雪崩式传播时,为了减少变更传播对研发时间和设计成本产生的负面影响,提出一种面向设计变更传播路径的多目标优选方法。首先,引入“功能-行为-结构(FBS)”模型和多重网络理论对设计变更传播路径进行表达。然后,以包括节点全面距离、加权聚集系数、边介数以及传播概率在内的路径变更传播强度(PCPI)、变更任务执行时间和变更成本最小化为优化目标,建立多目标0-1整数规划模型。进一步,采用改进遗传算法(IGA)求解所建立的模型。最后,通过家用分体式空调主机的设计变更来验证所提方法的可行性和有效性。结果表明:①路径变更传播强度、变更任务执行时间和变更成本明显影响复杂产品设计变更传播路径的优选方案;②将三者同时纳入到设计变更传播路径的优选活动中有助于限制变更传播影响、加快产品上市时间以及降低产品成本。 展开更多

关键词 复杂产品 设计变更 传播路径 多重网络 0-1整数规划模型 改进遗传算法

在线阅读 下载PDF 职称材料

谈资源限制条件下商业银行多点布局优选方法

11

作者 徐增标 郑垂勇 刘卫国 《商业时代》 北大核心 2008年第27期80-81,共2页

对于资源限制条件下商业银行多点布局优选方法,西方工程经济学的传统解法与日本学者提出的双向排序均衡法各有优缺点,其对大部分的多方案优选问题都给予了解决,但也存在着一些不足。本文提出采用0-1整数规划模型来解决资源限制条件下的... 对于资源限制条件下商业银行多点布局优选方法,西方工程经济学的传统解法与日本学者提出的双向排序均衡法各有优缺点,其对大部分的多方案优选问题都给予了解决,但也存在着一些不足。本文提出采用0-1整数规划模型来解决资源限制条件下的商业银行多点布局优选评价,并用WinQSB软件求解取得了良好的效果。 展开更多

关键词 资源限制 商业银行 0-1整数规划模型 WinQSB

在线阅读 下载PDF 职称材料

移动闭塞模式下单线铁路关停车站方法研究

12

作者 宋琦 李津铭 +2 位作者 梁辉 张淼 曲以胜 《铁道运输与经济》 北大核心 2021年第9期7-12,共6页

为了避免运用移动闭塞对单线铁路进行扩能改造后产生的运输能力远大于线路需求的情况,在改造初期关停沿途部分会让站是一种有效的解决办法,同时能够减少运营维护支出。分析采用移动闭塞方式后,单线铁路关停车站的方案原理,在给定的假设... 为了避免运用移动闭塞对单线铁路进行扩能改造后产生的运输能力远大于线路需求的情况,在改造初期关停沿途部分会让站是一种有效的解决办法,同时能够减少运营维护支出。分析采用移动闭塞方式后,单线铁路关停车站的方案原理,在给定的假设背景下,研究关停车站的临界条件,以关停车站后运营维护节省最大为目标建立0-1整数规划模型,以新建和若铁路设计初期的数据为例,验证关停车站临界条件和所建模型的准确性。结果表明,优化后的关停车站方案合理,能够有效减少运营维护支出,产生较好的经济和社会效益。 展开更多

关键词 单线铁路 移动闭塞 关停会让站 0-1整数规划模型 和若铁路

在线阅读 下载PDF 职称材料

基于车底使用数量最少的动车组运用计划优化研究 被引量：4

13

作者 陈旻瑜 张雨洁 +1 位作者 张守帅 闫海峰 《铁道运输与经济》 北大核心 2022年第8期52-57,共6页

动车组运用计划的合理编制,能够有效降低高速铁路运营维护成本,提高高速铁路运输组织水平。在保证铁路运输生产安全的前提下,为提高动车组运用效率、减少车底使用数量,将动车组计划编制问题抽象为二维时空网络模型,通过时空网络中的弧... 动车组运用计划的合理编制,能够有效降低高速铁路运营维护成本,提高高速铁路运输组织水平。在保证铁路运输生产安全的前提下,为提高动车组运用效率、减少车底使用数量,将动车组计划编制问题抽象为二维时空网络模型,通过时空网络中的弧段组合方案,描述动车组运用与检修的整体计划,并在考虑动车组初始使用状态和归属动车段的基础上,以动车组车底使用数量最少为优化目标,以动车组与运输任务的匹配条件、接续时间条件、检修周期里程及地点条件等为主要约束,构建0-1整数规划模型,采用CPLEX商业求解器求解。通过算例分析,验证了优化模型的可行性和有效性。研究结果表明:提出的优化方法相比手工编制可节省动车组车底使用数量,且使得动车组平均日车公里数提高12.5%。 展开更多

关键词 高速铁路 动车组运用计划 时空网络 0-1整数规划模型 优化模型

在线阅读 下载PDF 职称材料

基于价值流图的板式定制家具小板件生产线负荷平衡 被引量：6

14

作者 薛继肖 徐伟 王军祥 《林业工程学报》 CSCD 北大核心 2023年第6期176-185,共10页

大规模定制和多样化需求的制造模式使板式定制家具企业面临严峻的挑战,为了提升板式定制家具企业生产线效率,缩短生产交付周期,以板式定制家具企业某车间生产线为研究对象,通过价值流图研究生产线情况,识别出生产线负荷平衡率低、生产... 大规模定制和多样化需求的制造模式使板式定制家具企业面临严峻的挑战,为了提升板式定制家具企业生产线效率,缩短生产交付周期,以板式定制家具企业某车间生产线为研究对象,通过价值流图研究生产线情况,识别出生产线负荷平衡率低、生产布局不合理及在制品库积压等问题,利用因果分析法分析问题成因。运用流程程序分析法、5W1H提问法和ECRS原则、双手动作分析等工业工程法对瓶颈工序进行改善;对不合理生产布局进行调整,结合改善效果,绘制了未来价值流图;针对生产线负荷不平衡的问题,建立0-1整数规划数学模型,并运用LINGO求解最小生产节拍等。结果表明,优化效果明显,瓶颈工序作业时间减少,生产线负荷平衡率由52.58%提升至86.74%,平滑性指数由10.45降至5.99,板件搬运效率提升,在制品库存得到显著改善。本研究旨在优化板式定制家具企业生产线,提升生产线负荷平衡,实现精益化生产,以期为板式定制家具企业生产线平衡优化提供新思路。 展开更多

关键词 板式定制家具 价值流图 生产线 负荷平衡 0-1整数规划模型

在线阅读 下载PDF 职称材料

兼顾公平与效率的无人机应急中继通信选址优化问题 被引量：2

15

作者 黄禄平 杨琴 +1 位作者 曹策俊 王文轲 《中国安全生产科学技术》 CAS CSCD 北大核心 2023年第1期216-222,共7页

为提高应急救援中无人机应急中继通信资源配置的公平与效率,在考虑无人机中继通信覆盖范围限制、各受灾用户集群点分布情况、受灾群众公平性感知的基础上,构建以最大化系统吞吐量为效率目标、最小化受灾群众公平损失值为公平目标的无人... 为提高应急救援中无人机应急中继通信资源配置的公平与效率,在考虑无人机中继通信覆盖范围限制、各受灾用户集群点分布情况、受灾群众公平性感知的基础上,构建以最大化系统吞吐量为效率目标、最小化受灾群众公平损失值为公平目标的无人机应急中继通信选址多目标0-1非线性整数规划模型,采用基于k-means的模拟退火算法对其进行求解,并以实际案例为背景构造算例,验证本文提出模型和算法的可行性与有效性,并进行多目标分析及参数敏感性分析。研究结果表明:本文提出的模型和算法能在较短时间得到无人机应急中继通信选址方案,保证所有受灾用户集群点获得通信中继;同时,确定最佳无人机设备数量,验证公平目标与效率目标存在悖反关系。 展开更多

关键词 无人机选址 应急中继通信 公平 效率 0-1非线性整数规划模型 多目标优化

在线阅读 下载PDF 职称材料