文献搜索-钛学术文献服务平台

刊名：计算机应用研究

发表时间：2011-11-01

摘要:

通过举例说明在关键链项目计划中插入输入缓冲后,可能出现资源冲突和紧前关系冲突.从局部和全局两个方面采用分支定界法对项目计划进行重排来解决冲突问题.通过举例说明基于分支定界法的计划重排算法是有效和可行的.通过模拟仿真,从三个不同层次分析项目活动任务的不确定性对项目完工率和项目惩罚成本的影响.结果显示,保留原始关键链的基于分支定界法的全局性关键链计划重排方法较之其他方法要好,不确定性更低,项目的完工率更高,项目的惩罚成本更低.

关键链项目管理分支定界法项目计划重排

下载 0

被引 0

 获取原文

2.【期刊】新的多产品间歇生产调度的MILP模型

作者：何小荣吴建昱邱彤陈丙珍

刊名：化工学报

发表时间：2003-09-01

摘要:

提出了一种新的多产品厂间歇调度问题的连续时间混合整数线性规划(MILP)模型,该模型的整数变量体系不依赖于时间块(或者事件点)的概念,并且利用了变量物理概念上的对称互补性,使得与传统的建模方法相比不仅整数变量的数目减少了一半以上,而且建模思想、建模理论都有了新的改进.通过对一个算例的考察证实了新模型可以快速地求得全局最优解.

间歇过程调度多产品厂混合整数线性规划连续时间分支定界法

下载 0

被引 0

 获取原文

3.【期刊】基于分支定界—改进AO*算法的序贯测试策略优化

作者：刘利民杜敏杰蔡金燕

刊名：计算机测量与控制

发表时间：2012-05-01

摘要:

针对经典AO*算法在求解序贯测试问题中复杂度太大的难题,提出测试选择与策略优化联合的方法；首先基于解析冗余关系(ARRs)把测试选择问题映射为一个特殊的0-1整数规划(IP)模型并用分支定界法求解之,得到最优测试；然后通过两步回溯改进的AO*算法确定最优测试顺序；在一个组合电路的应用表明算法优化了测试点数,减少了扩展节点数,降低了经典算法的复杂度.

序贯测试测试选择解析冗余关系(ARRs)整数规划(IP)分支定界法 AO*算法

下载 0

被引 0

 获取原文

4.【期刊】基于用户需求时间窗的成品油管道调度优化

作者：廖绮梁永图沈允袁梦张浩然

刊名：石油科学通报

发表时间：2018-02-01

摘要:

为精准服务下游市场,成品油管道需要采用基于用户需求时间窗的管道调度模式.目前有较多关于成品油管道调度优化的文献,但缺少基于用户需求时间窗的优化调度研究.本文针对单源多汇成品油管道,考虑批次运移约束、注入约束、卸油约束以及时间节点约束,建立以实际下载时间窗与用户需求时间窗偏差最小为目标的混合整数线性规划(MILP)模型,并采用蚁群算法和分支定界法进行求解.最后将所建立模型应用于国内某条成品油管道并求解出相应的调度计划.从应用可知,该模型计算速度快、生成的调度计划与用户提出的需求时间窗较吻合,因此具有较强的实用性.

成品油管道调度计划优化需求时间窗 MILP模型分支定界法蚁群算法

下载 0

被引 2

5.【期刊】考虑分布式电源的农村配电网网络重构

作者：高燕杨仁刚李伟

刊名：农业工程学报

发表时间：2013-09-01

摘要:

分布式电源接入农村配电网改变了农网的网络结构和运行方式,辐射结构是农电网运行、保护和调度的基础.该文建立了考虑分布式电源的配电网重构非线性整数优化数学模型,引入离散的二进制决策变量表示配电网的支路状态,建立了严格的数学模型保证配电网的辐射运行,提出分支定界法结合原始对偶内点法精确求解农村配电网网络重构,通过对分支节点检测,去掉不可行节点;通过增加安全因子,避免混合非线性整数规划陷入局部最优.结果表明该方法是一种可行的配电网重构方法,可为农村配电网最优运行提供参考.

农村地区发电电源电路网络重构分布式电源内点法分支定界法节点检测

下载 0

被引 5

6.【期刊】基于分支定界法的相控阵雷达事件调度算法

作者：段毅谭贤四曲智国王红

刊名：电子学报

发表时间：2019-06-01

摘要:

为解决相控阵雷达事件调度问题中调度成功率、时间偏移率与算法时效性三者之间的矛盾,本文提出一种基于分支定界法的调度算法;该算法首先在现有调度结果上调取所有可执行事件,即获得若干"节点",多步递推后由多"层"节点形成若干条备选"分支",扩大解空间范围,提高算法性能;然后通过"删减"操作删减掉收益较低分支,将解空间控制在一适当范围内,减小搜索盲目性,降低算法计算量.仿真实验表明,与基于综合优先级算法的调度结果相比,利用本文算法调度时调度成功率提升了52％;与基于时间指针算法的调度结果相比,本身算法时间偏移率降低了61％;与基于遗传算法的调度结果相比,本文算法调度耗时仅为前者1～2％.

相控阵雷达事件调度分支定界法调度成功率时间偏移率综合优先级时间指针遗传算法

下载 0

被引 1

7.【期刊】3TMF排序问题的计算复杂性及分支定界算法

作者：吕绪华粟勤农胡荣

刊名：数学杂志

发表时间：2008-06-01

摘要:

本文研究了TMF排序问题是NP-完全问题.利用混合定界方法,获得了求解该模型的分支定界算法,改进了复合并行机排序模型和装配式流水作业排序模型.

3TMF排序问题 NP-完全问题分支定界法

下载 0

被引 2

8.【期刊】有分离调整和移走时间的两机器流水作业总延误问题的近似算法

作者：陈秀宏

刊名：宁夏大学学报（自然科学版）

发表时间：2005-03-01

摘要:

讨论了一类两机器流水作业的总延误问题,其中每个工件的操作由"调整"步、"加工"步及"移走"步组成,而工件的调整时间和移走时间均独立于加工时间, 同一工件的"调整"步及"移走"步在2台机器上可重叠进行,但"加工"步不能重叠,并且第一台机器上没有空闲时间,工件一旦开始加工就不允许中断.给出了该问题的解中工件排列应满足的条件,并根据这些条件构建了几个近似算法.在构建分支定界算法时,利用问题目标函数的下界及近似算法的结果给出了剪支法则,由此说明所给近似算法对某些例子是很有效的.

流水作业调整时间移走时间加工时间总延误近似算法分支定界法

下载 0

被引 3

9.【期刊】支界法与内点法相结合的微网优化规划方法研究

作者：魏文王杰

刊名：机电信息

发表时间：2013-03-01

摘要:

为了对微电网规划过程中各种预选方案进行综合优化分析,提出了预选元素集合的概念.在此基础上建立了利用内点法与分支定界算法相结合的混合优化算法对微网规划问题进行优化分析的数学模型.该模型以投资和运行成本最小为目标,以电力系统潮流为约束条件.最后,利用某地区实际的微网规划问题对所提出方法进行了仿真分析,结果表明该方法能快速得到投资和运行成本最低的规划建设方案,有效避免投资建设的盲目性,具有很好的现实意义.

微网规划内点法分支定界法

下载 0

被引 0

10.【期刊】基于分支定界法的客运站到发线运用优化研究

作者：吴鹏寇玮华许木南

刊名：交通运输工程与信息学报

发表时间：2016-04-01

摘要:

为高效使用铁路客运站到发线,提高车站工作效率,以满足车站到发线固定使用、均衡使用和旅客走行距离最短为优化目标,建立多目标0-1规划模型;通过功效系数法对多目标优化函数统一量纲,转化为单目标函数,利用分支定界法求解目标函数.依据成都站的实际数据,应用优化模型进行到发线运用分析计算,得到到发线运用优化方案.

客运站到发线运用 0-1规划功效系数法分支定界法

下载 0

被引 11

文献类型

学科分类

核心收录

年份

来源