导读:本文包含了分枝定界法论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:分枝,定界,装配线,最优,哈密尔顿,匈牙利,线性规划。
分枝定界法论文文献综述
牛晓霞[1]（2014）在《基于Lingo软件的分枝定界法的验证求解优化设计》一文中研究指出分枝定界法是解决运筹学中整数规划常用方法之一。但其理论求解过程多数要反复结合单纯形表才能得到,计算量很大。而传统借助Lingo软件来求解,往往只是直接得出最终的结果,遇多解情况时也无法显示全部解,这大大限制了分枝定界法在管理决策中的应用。基于此,本文重新设计在Lingo软件上求解整数规划模型的方法,既验证分枝定界法的原理和过程,又能根据这种方法画出完整的分枝树,全面给出最优解,进而提高该方法在决策实践中的实用性。(本文来源于《现代商业》期刊2014年35期）
郭善东,蓝兆辉,魏永泉[2]（2013）在《基于分枝定界法的弧齿锥齿轮设计参数混合离散优化设计》一文中研究指出基于MATLAB7.11数学计算软件中笔者改进后的分枝定界混合整数离散优化工具,研究了弧齿锥齿轮的设计参数优化问题,并以冶金设备减速器的一对弧齿锥齿轮为例进行优化设计,得到了较好的结果。(本文来源于《机械传动》期刊2013年10期）
徐发平[3]（2012）在《基于分枝定界法的装配线平衡问题研究》一文中研究指出在装配之前，为了降低生产成本，所有零件都采用标准化大规模生产方式生产。但是在生产的最后环节——装配，则采用多品种小批量生产模式以响应客户个性化需求，这就导致装配生产管理复杂度高。不同工位负荷不平衡将影响着生产线的效率、员工工作热情和产品质量，而效率、效能的提高对企业发展有着重大影响。因而研究装配线平衡问题，设计出有效最优化装配线的算法，提高生产绩效，满足制造业的需求显得异常重要。本文结合全球经济现状，分析装配线平衡问题研究意义；总结运用求解装配线平衡问题的研究现状；说明装配线及装配线平衡问题的特点，分类及在文中所用专业术语；介绍评价装配线平衡问题的评价手段并且用案例进行详细说明；针对叁类混合单边装配线平衡问题和混合双边装配线平衡第一类问题，分别建立数学模型。以求解线性规划问题的传统分枝定界法为基础，将混合装配线平衡问题由联合优先关系图转化为简单装配线平衡问题，提出求解单边和双边混合模型装配线平衡第一类问题的分枝定界法。利用下界方法和局部下界法，操作时间增加规则和操作分配优先规则，降低枚举树规模，减少计算量；运用优先关系约束矩阵和优先关系矩阵转换规则保证算法的可行性。实验证明提出的算法对求装配线平衡问题最优解的可行性，算法规则的有效性，优先关系矩阵转换规则和工位开启规则保证程序运行的实用性。虽然由于算法本身的特性，该算法求解大规模问题仍然有难度，但其为求解大规模问题提供了理论基础，也可为车间管理提供理论指导。(本文来源于《武汉科技大学》期刊2012-04-22）
徐发平,唐秋华,刘海[4]（2012）在《基于分枝定界法的装配线第一类平衡问题研究》一文中研究指出在生产节拍给定的条件下,针对装配线平衡的数学模型,提出一种求解装配线第一类平衡问题的改进分枝定界法,该方法将较好的解存储起来,最后归纳可得到最优解的装配序列,避免了传统方法只能输出一个最优解的缺点。同时运用3种分枝规则加速寻找最优解;使用了两种定界方法的最大下界规则,节点控制规则和最大闲置时间规则被用来剪掉不能获得最优解的分枝,减小搜索空间。并且将影响算法性能的要素作了简要的分析,实验结果表明该算法具有良好的性能。(本文来源于《机械设计与制造》期刊2012年02期）
张超,邵峥波,赵建国[5]（2011）在《基于分枝定界法的坦克弹药消耗量预测模型》一文中研究指出在分析坦克弹药消耗研究现状的基础上,基于分枝定界法建立了坦克弹药消耗量预测模型。计算了05式两栖装甲突击车渡海登岛作战弹药消耗量,并对模型的相关问题进行了说明。(本文来源于《火力与指挥控制》期刊2011年12期）
王洪平,左建新[6]（2011）在《结构可靠性分析与分枝定界法》一文中研究指出将结构连续变更原理应用于刚架结构的可靠性分析中,以分枝定界法有效的筛选出结构可能失效模式的集合,通过算例得出了分枝树结果.(本文来源于《辽宁大学学报(自然科学版)》期刊2011年03期）
张颖[7]（2009）在《匈牙利算法与分枝定界法解决调色问题之比较》一文中研究指出通过实例分析了匈牙利算法和分枝定界法的算法特征和过程,讨论了以这两种算法求解具体优化问题时所要采取的算法策略.指出在实际应用算法时,根据问题的局部信息,模型与算法的选择是极其重要的,并进一步提出了借用分枝定界法处理哈密尔顿回路问题的设想.(本文来源于《绍兴文理学院学报(自然科学版)》期刊2009年04期）
张颖[8]（2009）在《数学优化模型中分枝定界法的研究》一文中研究指出一些NP完全问题已有了在实际应用时值得一试的求解算法.本文通过对分枝定界法的进一步分析,采用这种算法,开展数学建模中最优化问题案例的研究.在求解"指派问题"等NP问题上提出分枝定界法的改良思路.(本文来源于《邵阳学院学报(自然科学版)》期刊2009年04期）
于绍慧,赵茉莉[9]（2009）在《一类不定二次规划问题的分枝定界法》一文中研究指出研究一类特殊的不定二次规划问题的全局最优解.首先利用广义Cholesky分解对该类不定二次规划问题进行预处理,然后进行凹凸分离并用常见的分枝定界法进行求解.利用典型算例进行数值试验,并在试验过程中对分枝定界法采用新的剖分原则进行线性逼近,结果表明该算法是有效的并且运行时间和迭代次数都较少.(本文来源于《西安工程大学学报》期刊2009年04期）
杨涛,杨根科,潘常春[10]（2009）在《基于智能分枝定界法的热轧钢轧制计划优化》一文中研究指出针对生产当中的热轧钢调度问题,使用热轧钢轧制批量计划问题的多旅行商模型(MTSP)进行建模,并且通过引入虚拟节点将转化为标准的ATSP问题。通过引入基于统计物理学中自组织概念的改进的分支策略,结合基于深度优先阈值加广度随机搜索的搜索策略,提出了一种改进的智能分枝定界算法,并应用于解决该ATSP问题,实验结果表现出了较高的效率和可行性。(本文来源于《微型电脑应用》期刊2009年04期）
分枝定界法论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
基于MATLAB7.11数学计算软件中笔者改进后的分枝定界混合整数离散优化工具,研究了弧齿锥齿轮的设计参数优化问题,并以冶金设备减速器的一对弧齿锥齿轮为例进行优化设计,得到了较好的结果。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
分枝定界法论文参考文献
[1].牛晓霞.基于Lingo软件的分枝定界法的验证求解优化设计[J].现代商业.2014
[2].郭善东,蓝兆辉,魏永泉.基于分枝定界法的弧齿锥齿轮设计参数混合离散优化设计[J].机械传动.2013
[3].徐发平.基于分枝定界法的装配线平衡问题研究[D].武汉科技大学.2012
[4].徐发平,唐秋华,刘海.基于分枝定界法的装配线第一类平衡问题研究[J].机械设计与制造.2012
[5].张超,邵峥波,赵建国.基于分枝定界法的坦克弹药消耗量预测模型[J].火力与指挥控制.2011
[6].王洪平,左建新.结构可靠性分析与分枝定界法[J].辽宁大学学报(自然科学版).2011
[7].张颖.匈牙利算法与分枝定界法解决调色问题之比较[J].绍兴文理学院学报(自然科学版).2009
[8].张颖.数学优化模型中分枝定界法的研究[J].邵阳学院学报(自然科学版).2009
[9].于绍慧,赵茉莉.一类不定二次规划问题的分枝定界法[J].西安工程大学学报.2009
[10].杨涛,杨根科,潘常春.基于智能分枝定界法的热轧钢轧制计划优化[J].微型电脑应用.2009
论文知识图
