期刊文献+
共找到168篇文章
< 1 2 9 >
每页显示 20 50 100
基于车公里成本的多车型车辆规划方法 预览
1
作者 王兆锐 林剑 +1 位作者 张俊丽 官静萍 《物流技术》 2019年第1期82-87,共6页
多车型车辆路径规划是车辆路径问题(VRP)的难点,在求解VRP前先进行多车型规划能降低其求解难度,针对基于车辆车公里成本的多车型规划又涉及VRP求解的问题,把车辆路径分为仓库点到分区中心路径和分区中心到客户之间的路径,构建了只与客... 多车型车辆路径规划是车辆路径问题(VRP)的难点,在求解VRP前先进行多车型规划能降低其求解难度,针对基于车辆车公里成本的多车型规划又涉及VRP求解的问题,把车辆路径分为仓库点到分区中心路径和分区中心到客户之间的路径,构建了只与客户间总路径相关的基于车公里成本的多车型规划模型,避免求解每辆车的行驶路径;根据随机分布旅行商问题(TSP)路径估算模型主要与客户的地理分布离散度有关,利用相关分析建立了客户间平均路径与离散度的关系,把客户之间的路径转化为客户间的平均路径;利用分枝定界法求解多车型规划模型,并以实际配送数据进行验证实验。结果表明:基于成本的多车型规划比基于装载率的配送成本平均降低10%-25%。 展开更多
关键词 车辆路径问题 旅行商问题 车公里成本 分枝定界法 距离估算模型
在线阅读 下载PDF
考虑中转旅客的登机口分配问题 预览
2
作者 任祎程 韩印 《物流科技》 2019年第2期112-117,共6页
为了保证中转旅客的成功换乘,提高机场资源利用效率,文章对登机口分配问题进行了研究。在考虑中转旅客换乘时间尽量短的同时,尽量减少登机口的使用个数。根据转场限定、登机口限定、属性匹配限定、空挡间隔限定,建立飞机—登机口分配的... 为了保证中转旅客的成功换乘,提高机场资源利用效率,文章对登机口分配问题进行了研究。在考虑中转旅客换乘时间尽量短的同时,尽量减少登机口的使用个数。根据转场限定、登机口限定、属性匹配限定、空挡间隔限定,建立飞机—登机口分配的一个二次0-1整数规划模型。为改善遗传算法局部搜索能力方面的不足,设计改进的NSGA-II遗传算法,提出将分支定界法与遗传算法相结合,构造了一种内嵌分支定界寻优搜索的遗传算法,在保证算法全局搜索能力的前提下提升局部精确搜索能力。借助MATLAB编程软件进行求解,优化机场转机飞机与航站楼、卫星厅的分配,并给出成功分配到登机口的航班数量和比例、航站楼和卫星厅登机口的使用数目和被使用登机口的平均使用率等信息。 展开更多
关键词 登机口分配 分配优化 分支定界法 NSGA-II遗传算法
在线阅读 下载PDF
基于开关机控制的流水车间节能调度问题研究 预览
3
作者 马子飞 王昭 赵子杰 《电子测试》 2018年第8期49-51,共3页
研究表明,在生产制造过程中约80%的能源消耗在机器空闲等待过程中,因此,将开关机控制应用于生产过程中,可缩短机器空转时间,从而达到节能降耗的目的。本文将开关机控制与生产调度问题相结合,提出基于开关机控制的节能调度问题。以流水... 研究表明,在生产制造过程中约80%的能源消耗在机器空闲等待过程中,因此,将开关机控制应用于生产过程中,可缩短机器空转时间,从而达到节能降耗的目的。本文将开关机控制与生产调度问题相结合,提出基于开关机控制的节能调度问题。以流水车间为研究对象,建立基于混合整数规划的节能调度模型,并采用分支定界法对模型进行求解。通过实例分析,验证了模型的合理性以及开关机控制的有效性。 展开更多
关键词 开关机控制 流水车间 节能调度 分支定界法
在线阅读 下载PDF
基于空重箱调配的铁路集装箱定价优化 预览 被引量:1
4
作者 吴珺 《物流技术》 2018年第1期82-86,115共6页
近年来我国铁路集装箱运输发展迅速,但是由于自然资源分布差异以及地区发展不平衡等原因,导致我国集装箱运输中空箱调运较为频繁,铁路运营企业蒙受巨大损失。因此如何制定合理的定价策略以及优化空箱调运方案来提高运营企业整体收益成... 近年来我国铁路集装箱运输发展迅速,但是由于自然资源分布差异以及地区发展不平衡等原因,导致我国集装箱运输中空箱调运较为频繁,铁路运营企业蒙受巨大损失。因此如何制定合理的定价策略以及优化空箱调运方案来提高运营企业整体收益成为亟需解决的问题。以铁路运营企业效益最大化为目标,建立基于空重箱调配的铁路集装箱循环班列定价模型,并采用分支定界法编程求解,最后在算例分析中,以广铁管局内集装箱车站为例进行定价和调运优化,结果验证了模型的可行性。 展开更多
关键词 铁路集装箱 空重箱调配 效益最大化 分支定界法
在线阅读 下载PDF
一种求解随机线性二层规划问题的分支定界-粒子群混合算法 预览
5
作者 张涛 《西南师范大学学报:自然科学版》 北大核心 2018年第6期37-45,共9页
将一类随机线性二层规划模型转换为带期望约束的确定性线性二层协方差规划模型,并进一步利用KKT条件将二层协方差规划模型转化为单层规划模型,然后利用分支定界-粒子群混合算法对该模型进行求解.与传统分支定界算法的对比实验表明,该算... 将一类随机线性二层规划模型转换为带期望约束的确定性线性二层协方差规划模型,并进一步利用KKT条件将二层协方差规划模型转化为单层规划模型,然后利用分支定界-粒子群混合算法对该模型进行求解.与传统分支定界算法的对比实验表明,该算法有效改善了上层问题的方差结果,且计算效率得到了较显著提高. 展开更多
关键词 随机线性二层规划 带期望约束的二层协方差模型 粒子群优化算法 分支定界算法
在线阅读 免费下载
基于二次优化的空间碎片多目标交会方案
6
作者 凌王辉 鲜勇 +1 位作者 张大巧 常燕 《飞行力学》 CSCD 北大核心 2018年第1期65-69,共5页
针对空间碎片多目标交会轨迹设计问题的复杂性,提出一种利用分支定界法进行总体设计和改进粒子群算法进行二次优化的轨迹优化方法。通过碎片状态矩阵的建立和时间网格的划分,将多目标的交会问题转化为整数规划问题,利用分支定界法对总... 针对空间碎片多目标交会轨迹设计问题的复杂性,提出一种利用分支定界法进行总体设计和改进粒子群算法进行二次优化的轨迹优化方法。通过碎片状态矩阵的建立和时间网格的划分,将多目标的交会问题转化为整数规划问题,利用分支定界法对总体交会顺序进行第一次优化。在此基础上,以交会时间和等待时间为优化参数,利用改进梯度粒子群算法对具体的单目标交会轨道问题进行第二次优化。仿真结果表明,飞行器与碎片的相对位置和相对速度误差满足精度要求,验证了多目标交会方案的有效性。 展开更多
关键词 空间碎片 多目标交会 分支定界法 改进粒子群算法 二次优化 整数规划
具有机器适用限制的分布式置换流水车间问题的模型与算法 预览
7
作者 蔡爽 杨珂 刘克 《运筹学学报》 CSCD 北大核心 2018年第4期17-30,共14页
考虑具有机器适用限制的多个不同置换流水车间的调度问题.机器适用限制指的是每个工件只能分配到其可加工工厂集合.所有置换流水车间拥有的机器数相同但是具有不同的加工能力.首先,针对该问题建立了基于位置的混合整数线性规划模型;进而... 考虑具有机器适用限制的多个不同置换流水车间的调度问题.机器适用限制指的是每个工件只能分配到其可加工工厂集合.所有置换流水车间拥有的机器数相同但是具有不同的加工能力.首先,针对该问题建立了基于位置的混合整数线性规划模型;进而,对一般情况和三种特殊情况给出了具有较小近似比的多项式时间算法.其次,基于NEH方法提出了启发式算法NEHg,并给出了以NEHg为上界的分支定界算法.最后,通过例子说明了NEHg启发式算法和分支定界算法的计算过程,并进行大量的实验将NEHg与NEH算法结果进行比较,从而验证了NEHg算法的有效性。 展开更多
关键词 分布式置换流水车间 机器适用限制 混合整数线性规划模型 启发式算法 分支定界算法
在线阅读 下载PDF
部分可控Petri网分布式死锁监控器设计 预览
8
作者 李海燕 王艳萍 +1 位作者 周建勇 刘久富 《计算机工程与应用》 CSCD 北大核心 2018年第8期48-54,共7页
研究了部分可控Petri网柔性制造系统中的死锁避免的问题。为了保证死锁避免和资源最大允许利用,提出了基于分支定界法的Petri网死锁监控器的优化设计方法,采用多个子控制节点对全局状态建立分布式监控器,通过行为可行和分布可行对分布... 研究了部分可控Petri网柔性制造系统中的死锁避免的问题。为了保证死锁避免和资源最大允许利用,提出了基于分支定界法的Petri网死锁监控器的优化设计方法,采用多个子控制节点对全局状态建立分布式监控器,通过行为可行和分布可行对分布式监控器下合法状态空间进行检测,对最大行为可行子集建立线性规划模型求解最大分布可行合法状态集,得到分布式监控器下的最大合法状态子空间。最后,建立了柔性制造系统的部分可控Petri网模型,针对系统的死锁避免等多个行为特性要求,分别设计了集中式监控器和分布式监控器,分布式监控器能有效地避免死锁。 展开更多
关键词 部分可控Petri网 分布式监控器 死锁避免 分支定界法 线性规划
在线阅读 下载PDF
基于双向渐进结构优化法的钢桥系统失效模式识别
9
作者 罗晓瑜 王春生 +2 位作者 姚书奎 寇婷苇 王茜 《中国公路学报》 EI CAS CSCD 北大核心 2017年第3期31-39,共9页
准确模拟钢桥系统失效状态,实现结构失效状态的转移是钢桥结构系统主要失效模式识别算法的核心之一。针对钢桥中已屈服的失效杆件在继续强化或卸载情况下可能导致的结构内力重分布现象,以及通过删除失效单元并对失效单元所在节点外施加... 准确模拟钢桥系统失效状态,实现结构失效状态的转移是钢桥结构系统主要失效模式识别算法的核心之一。针对钢桥中已屈服的失效杆件在继续强化或卸载情况下可能导致的结构内力重分布现象,以及通过删除失效单元并对失效单元所在节点外施加虚载实现结构拓扑状态转变的简化方法难以精确模拟结构实际受力性能的问题,提出了更全面反映钢材在弹性、屈服、强化、强化后卸载这4个阶段力学性能的受拉弹-塑性材料本构模型,钢材受压时采用考虑屈服应力折减的弹-塑性本构模型,并引入双向渐进结构优化法实现结构分析状态的自动转移;通过应力判断准则确定拉压杆件的弹塑性状态以及是否出现局部卸载现象,在钢桥系统失效模式搜寻过程中完成材料本构模型随单元受力状态的自动转换,直至达到材料极限强度后才予以删除这些杆件。结果表明:该方法充分考虑了钢桥构件间的相互影响关系与结构的内力重分布现象,通过精细化分析与结构状态自动转移,实现钢桥结构系统失效路径的搜寻;结合阶段临界强度分枝-约界法编制的识别钢桥主要失效模式的计算程序,实现了钢桥系统失效树主干和主枝的快速识别和生成,并成功识别出算例钢桁架桥的主要失效模式以及伪失效模式。 展开更多
关键词 桥梁工程 钢桥 双向渐近结构优化法 系统失效模式 结构可靠度 分枝-约界法
向量目标整数线性规划问题及其在工作流网分析中的应用 预览 被引量:1
10
作者 包云霞 鲁法明 +2 位作者 王艳晓 段华 林泽东 《计算机集成制造系统》 EI CSCD 北大核心 2017年第5期947-954,共8页
为了求解一类特殊的整数规划问题以对工作流网进行可达性分析和不变量计算,将该类问题进行归纳和抽象,提出向量目标整数线性规划问题的概念和标准模型;在传统整数规划问题求解方法的基础上,针对一类正定的向量目标整数线性规划问题设计... 为了求解一类特殊的整数规划问题以对工作流网进行可达性分析和不变量计算,将该类问题进行归纳和抽象,提出向量目标整数线性规划问题的概念和标准模型;在传统整数规划问题求解方法的基础上,针对一类正定的向量目标整数线性规划问题设计了一种新的分支定界算法,以求取全部最优解;将工作流网不变量分解与恰当终结性验证等问题转换为前述向量目标整数规划问题,结合实例说明了该方法在工作流网性质分析中的应用。 展开更多
关键词 整数规划 PETRI网 工作流网 分支定界法
在线阅读 下载PDF
考虑拉索抗力衰减及破断的斜拉桥可靠性分析 预览
11
作者 晏班夫 孙雁峰 邹祺祺 《湖南大学学报:自然科学版》 CSCD 北大核心 2017年第9期10-16,40共8页
采用阶段临界强度分枝-约界法对一座斜拉桥模型进行了主要失效模式的搜索,分析了拉索抗力衰减及拉索破断情形下系统主要失效模式和系统可靠度的变化情况.结果表明:未出现断索情形时,结构系统主要失效模式间的相关性很高,但在有拉... 采用阶段临界强度分枝-约界法对一座斜拉桥模型进行了主要失效模式的搜索,分析了拉索抗力衰减及拉索破断情形下系统主要失效模式和系统可靠度的变化情况.结果表明:未出现断索情形时,结构系统主要失效模式间的相关性很高,但在有拉索破断后,主要失效模式间的相关性出现了明显分组特征;系统可靠度指标随着拉索抗力的衰减而逐渐降低,考虑拉索破断时,外索破断后剩余结构系统可靠度指标降低较多,得到了破断后对剩余结构系统可靠度影响最大的拉索位置,可为斜拉桥结构设计提供参考. 展开更多
关键词 斜拉桥 拉索破断 系统可靠度 分枝-约界法 失效模式
在线阅读 下载PDF
基于母线传输边际率标准的输电系统扩建规划 预览
12
作者 赵俊义 黄伟 史博 《辽宁科技大学学报》 CAS 2016年第3期209-215,235共8页
提出了一种新的输电系统扩建规划优化方法,首次把母线传输边际率标准与分支限界法相结合。在满足指定负荷区域输电可靠性的前提下,采用母线传输边际率标准,客观上可以最大限度地减小新建输电线路的总体投资。本文所提出输电系统扩展... 提出了一种新的输电系统扩建规划优化方法,首次把母线传输边际率标准与分支限界法相结合。在满足指定负荷区域输电可靠性的前提下,采用母线传输边际率标准,客观上可以最大限度地减小新建输电线路的总体投资。本文所提出输电系统扩展规划模型,可作为一个整数规划问题来解决。提出了一种结合网流理论和最大流-最小分割定理的分支限界法最优化解决策略。以21 母线系统为例进行了计算说明,证明了该方法在竞争激烈的电力市场环境下,解决输电系统扩展规划问题的实用性与可行性。 展开更多
关键词 电网扩展规划 母线传输边际率标准 分支限界法
在线阅读 下载PDF
基于模糊评判和分支定界策略的地址匹配算法 预览
13
作者 许丁友 孔云波 +1 位作者 齐晓飞 党鹏飞 《测绘科学与工程》 2016年第4期72-75,共4页
针对传统地址要素匹配方法处理大规模异构数据匹配时间长、正确率低的问题,本文以工商行业全国个体和企业两大类经济实体地址作为数据模型,提出一种基于模糊评判和分支定界策略的地址匹配算法。算法采用分支定界思想,在匹配时排除标... 针对传统地址要素匹配方法处理大规模异构数据匹配时间长、正确率低的问题,本文以工商行业全国个体和企业两大类经济实体地址作为数据模型,提出一种基于模糊评判和分支定界策略的地址匹配算法。算法采用分支定界思想,在匹配时排除标准地址树中无效结点及其子树,应用模糊规则对匹配结果进行评分及排序,得出最佳匹配结果。实验表明,与传统地址匹配方法相比,该方法有效提高了地址匹配的效率和准确度。 展开更多
关键词 地理空间数据 模糊策略 分支定界 地址匹配
在线阅读 下载PDF
考虑交互作用的多阻尼控制器独立设计的控制环选择 预览 被引量:2
14
作者 马燕峰 周一辰 +1 位作者 赵书强 刘教民 《电工技术学报》 EI CSCD 北大核心 2016年第4期136-146,共11页
针对交互作用引起的多控制器协调设计问题,提出基于BAB方法的控制环选择法。该方法选择出的控制环对相应弱阻尼或负阻尼模式有较大可控可观性,同时交互作用足够小,因此各控制器参数独立设计即可达到多控制器协调的目的。在考虑时滞... 针对交互作用引起的多控制器协调设计问题,提出基于BAB方法的控制环选择法。该方法选择出的控制环对相应弱阻尼或负阻尼模式有较大可控可观性,同时交互作用足够小,因此各控制器参数独立设计即可达到多控制器协调的目的。在考虑时滞电力系统模型的基础上,建立了多控制器控制环选择模型。所提方法包括:适用于求解控制环选择的多目标组合优化问题的BAB方法和从BAB法得到的Pareto最优控制环集中选择最适控制环的方法。最后以2区域4机系统和新英格兰10机39节点系统为例进行测试,验证了该方法的有效性,而且在这些控制环基础上独立设计的控制器具有很好的多控制器协调效果。 展开更多
关键词 电力系统 多控制器协调 交互作用 控制环选择 BAB方法 时滞
在线阅读 下载PDF
一种求解电缆切割问题的启发式快速优化算法 预览
15
作者 王石 《计算机与网络》 2016年第7期73-75,共3页
结合电缆铺设的工程需求,建立了电缆优化切割的数学模型,以余料最少且最后一根余料最长为目标,提出一种求解电缆优化切割问题的启发式优化算法,算法基于分支定界法的多级序列进行求解。基于此开发的优化系统应用于通讯网络及电力电缆的... 结合电缆铺设的工程需求,建立了电缆优化切割的数学模型,以余料最少且最后一根余料最长为目标,提出一种求解电缆优化切割问题的启发式优化算法,算法基于分支定界法的多级序列进行求解。基于此开发的优化系统应用于通讯网络及电力电缆的切割布线优化,可有效提高了电缆的布线利用率。 展开更多
关键词 优化切割 整数规划 分支定界法 启发式算法
在线阅读 下载PDF
基于分支定界法的客运站到发线运用优化研究 预览 被引量:1
16
作者 吴鹏 寇玮华 许木南 《交通运输工程与信息学报》 2016年第4期100-104,118共6页
为高效使用铁路客运站到发线,提高车站工作效率,以满足车站到发线固定使用、均衡使用和旅客走行距离最短为优化目标,建立多目标0-1规划模型;通过功效系数法对多目标优化函数统一量纲,转化为单目标函数,利用分支定界法求解目标函... 为高效使用铁路客运站到发线,提高车站工作效率,以满足车站到发线固定使用、均衡使用和旅客走行距离最短为优化目标,建立多目标0-1规划模型;通过功效系数法对多目标优化函数统一量纲,转化为单目标函数,利用分支定界法求解目标函数。依据成都站的实际数据,应用优化模型进行到发线运用分析计算,得到到发线运用优化方案。 展开更多
关键词 客运站 到发线运用 0-1规划 功效系数法 分支定界法
在线阅读 下载PDF
电动汽车充电站规模优化模型研究 预览
17
作者 郑梦雷 肖峰 朱文熙 《西华大学学报:自然科学版》 CAS 2015年第5期103-107,112共6页
在考虑电动汽车顾客流量按一定比率增长的情况下,以年平均系统成本最小为优化目标,建立一个电动汽车充电站规模优化模型。针对这一非线性整数规划问题,采用分支定界法进行求解,得出每个规划周期内充电站和充电机的最优配置数量,并... 在考虑电动汽车顾客流量按一定比率增长的情况下,以年平均系统成本最小为优化目标,建立一个电动汽车充电站规模优化模型。针对这一非线性整数规划问题,采用分支定界法进行求解,得出每个规划周期内充电站和充电机的最优配置数量,并运用算例验证了该模型的合理性和有效性。 展开更多
关键词 电动汽车 充电站 规模优化 分支定界法
在线阅读 免费下载
可行域计算的仿射-区间方法
18
作者 谢永强 陈建军 曹鸿钧 《北京邮电大学学报》 EI CAS CSCD 北大核心 2015年第2期69-73,共5页
提出了一种复杂函数的可行域计算的仿射-区间方法.首先利用仿射-区间方法对设计域内函数的界限进行分析,并利用分支定界法将该区域分类为可行域、不可行域和不确定域;然后将不确定区域进行细分,并对每个细分后的子区域再进行函数界限分... 提出了一种复杂函数的可行域计算的仿射-区间方法.首先利用仿射-区间方法对设计域内函数的界限进行分析,并利用分支定界法将该区域分类为可行域、不可行域和不确定域;然后将不确定区域进行细分,并对每个细分后的子区域再进行函数界限分析和分类,直至子区域半径达到设计要求;最后对所有可行域的面(体)积进行统计求和,获得函数的总可行域.该方法可对非凸函数甚至可行域不连续函数的可行域进行估计.算例演示了该方法的计算过程,并验证了该方法的有效性. 展开更多
关键词 可行域 仿射算法 区间算法 分支定界法
基于支路可观的有源配电网信息采集点优化布置研究 预览
19
作者 戴桂木 王萌萌 周力 《电工电气》 2015年第10期12-15,45共5页
基于支路可观概念,提出了一种在保证系统完全可观测的情况下,以布置信息采集点最少为目标的信息采集点优化布置算法。介绍了支路可观基本原理,建立了基于支路完全可观的有源配电网信息采集点优化布置模型,对建立的整数规划模型采用分枝... 基于支路可观概念,提出了一种在保证系统完全可观测的情况下,以布置信息采集点最少为目标的信息采集点优化布置算法。介绍了支路可观基本原理,建立了基于支路完全可观的有源配电网信息采集点优化布置模型,对建立的整数规划模型采用分枝定界法进行求解,并分析了有源配电网中DG接入位置不同对优化布置方案的影响。在14节点和37节点有源配电网系统中进行算例分析,验证了所提算法的正确性。 展开更多
关键词 有源配电网 信息采集点 支路可观 优化布置 分枝定界法
在线阅读 下载PDF
基于PSASP的低压减载优化整定研究 预览
20
作者 先逸 刘新宇 +1 位作者 薄其滨 李泽琦 《电气开关》 2015年第1期61-65,共5页
目前国内低压减载整定方案通常将减载量均分到各轮次,在实际应用中存在欠切或过切的风险。在PSASP中对IEEE36节点系统建立低压减载模型,基于自主研发的PSASP数据接口和计算接口,采用分枝限界法,对低压减载方案各轮次的减载量进行优化整... 目前国内低压减载整定方案通常将减载量均分到各轮次,在实际应用中存在欠切或过切的风险。在PSASP中对IEEE36节点系统建立低压减载模型,基于自主研发的PSASP数据接口和计算接口,采用分枝限界法,对低压减载方案各轮次的减载量进行优化整定。所得方案能适应各种可能出现的运行方式和可能发生的功率缺额故障,使电压满足暂态性能指标,且减载量达到最小。具有一定的工程实践指导意义。 展开更多
关键词 PSASP 分枝限界法 低压减载 优化整定
在线阅读 下载PDF
上一页 1 2 9 下一页 到第
使用帮助 返回顶部 意见反馈