分支定界法优化设计石油套管柱

在套管柱设计领域中引进了分支定界法优化理论．阐述了分支定界优化设计石油套管的基本思想．并简单介绍了利用该方法开发出的一套套管柱优化设计软件．与常规设计法相比，用该优化软件设计出的套管柱，用最低费用套管优化组合设计能节约费用２３．６４％，重量降低０．２４％．用最轻重量套管优化组合设计可节约费用１８．５５％，重量降低１９．１１％．     

分支定界法在最优化问题中的应用

分支定界法是一种应用范围很广的搜索算法,本文在最优化问题中充分体现了分支定界法的应用,投资问题上充分体现了分支定界法的优越性。     

分支定界法及其自组织异步并行实现

在讨论分支定界法的并行计算的基础上，就分支定界法求解分段线规划问题提出了一种具有自组织功能的并行计算过程，并给出了能提高并行效率的异步并行计算的实施方案。     

无容量限制设施选址问题的分支定界法

设施选址问题是经典的优化问题.一个好的选址方法可以有效节省费用,促进生产和消费的协调与配合,使得设施系统平衡发展.企业的优势和公共设施的盈利能力同样依赖于设施的选址结果.介绍了无容量限制的设施选址问题,给出了该问题的数学模型,提出了解决此问题的一个精确算法———分支定界法,最后通过一个算例说明了算法的有效性.     

一种0-1型双层线性规划的分支-定界法

针对上下层变量都是0-1变量的双层线性规划问题,在通过对其模型结构特点研究的基础上,结合双层线性规划问题的定界理论,给出了一种便于求解、结构简单的定界函数和寻找问题全局最优解且基于深度优先的搜索准则,由此提出了一个求解0-1型双层线性规划的分支-定界法.提出的算法具有全局收敛性,并通过算例说明了算法的求解过程.     

整数规划的分支定界法及其MATLAB实现

讨论了整数规划问题中分支定界法的基本原理和求解过程以及算法思想,通过MATLAB中提供的优化函数,实现了快速解决整数规划的问题．同时改进了对于此类问题的计算量巨大和编制程序困难的问题,使用了堆栈而不是递归,节约了计算中的资源。编制的MATLAB线性整数规划的程序．可以编译成C／C＋＋实现和COM组件。     

石油套管钻井中套管柱疲劳寿命实验研究

根据相似原理,在对比例试件进行多轴疲劳实验的基础上,采用Von Mises等效应力准则进行等效转换和修正,获得了石油套管管体疲劳寿命的预测模型;按照API SPEC STD 5B标准,将J55钢圆棒材料加工为偏梯形螺纹的牙型缺口试件,通过多轴疲劳实验和回归分析,获得了基于应力和应变的两参数和三参数模型以及类Manson-Coffin模型,可用来预测套管钻井螺纹接头的疲劳寿命;同时,还获得了预测误差在20%以内的石油套管钻井中套管柱疲劳寿命的预测方法。     

分支定界算法优化一维下料问题

一维下料问题是生产实践中常见的问题,优化下料要求最大限度地节约原材料,提高原材料的利用率.本文提出分支定界算法优化一维下料问题,并用MATLAB编写程序,通过计算机来完成这一复杂的过程.     

一类非凸规划的分支定界算法

针对一类非凸规划问题(NP)提出有效的分支定界算法.首先,利用目标函数的特性将其转化为等价的极小化问题(P),通过对其可行域的细分和求解一系列凸规划问题,不断更新(NP)全局最优值的上下界.为提高计算效率,一个问题的最优解作为下一个问题的初始解,并提出了新的删除技术.理论上证明该算法是收敛的,数值试验结果表明算法是有效可行的.     

基于分支定界方法的双边装配线平衡

针时目前研究较少的双边装配线平衡问题，分析、研究了双边装配线的特点及其时平衡的特殊要求，建立双边装配线平衡问题的数学模型，并提出一种分支定界算法来最优化装配线的平衡。该算法采用基于任务、单步、深度优先的方法进行搜索，采用一系列启发式规则来控制分支节点搜索顺序，运用节点支配规则，下界规则，最大缓冲时问规则等时分支节点进行定界，以便迅速找到最优解，算例结果证明该算法具有较好的性能。     

用光弹性法探讨石油套管螺纹连接的强度和密封性能

应用光弹性方法，探讨石油套管螺纹连接部分的应力分布及密封性能，采用石油不同的锥度模型模拟轴向拉伸、轴向尺寸过盈和径向尺寸边盈等多种载荷，研究了由此组合成不同工矿下的应力分布规律，齿的接触压力以及施加不同尺寸过盈对螺纹连接部分的强度和密封性能的影响，结果表明，增大螺纹锥度，有利于提高强度，但对密封性能不利，从密封效果考虑，施加径向尺寸盈明显优于施加轴向尺寸过盈。     

双层组合套管优化设计方法

钻井遇到盐岩层及其它蠕变率高的地层时,套管受到内压和高外压的作用,常常引起变形甚至挤毁。对于此类地层,套管设计可行的办法和双层组合套管。经过多次电算,证明本文的设计是实用的,并有明显的经济效益。     

固井规划系统目的分析及套管柱优化设计模型

根据系统工程的理论对固井工程规划系统结构进行了分析，建立了固井规划系统的目的分析程序，该程序是将固井规划过程定义为一个完整的系统，它具有一般系统的整体性，相关性，目的性和对环境的适应性等属性，该系统其功能可分解成５个子系统，对每个子系统可以建立计算模型，文中以套管柱优化设计为例讨论了子系统的建模过程。     

固井规划系统目的分析及套管柱优化设计模型

根据系统工程的理论对固井工程规划系统结构进行了分析，建立了固井规划系统的目的分析程序．该程序是将固井规划过程定义为一个完整的系统，它具有一般系统的整体性、相关性、目的性和对环境的适应性等属性．该系统按其功能可分解成５个子系统，对每个子系统可以建立计算模型。文中以套管柱优化设计为例讨论了子系统的建模过程．     

离散变量结构优化设计序列定界组合算法研究

首先给出了离散变量结构优化设计的数学模型,然后将总组合数按照设计变量的取值分类,把原规划问题分解成若干个维数更低、许用离散集更少的子问题;在算法设计过程中,将离散变量定界组合算法的思想应用于该问题,给出了定界的新方法。若干算例表明,该方法可以大大减少组合搜索的次数,提高解题效率。     

超高压地层组合套管的优化设计

国内许多油田深部地层的径向超高压,导致套管大量被挤毁变形,严重影响了油气的正常生产,针对这个问题,本文根据弹性力学中的厚壁简理论和机械优化设计理论,提出了组合套管的优化设计方法。用该方法设计的组合套管,可有效地防止深部软岩地层的径向超高压所引起的套管变形或挤毁。     

求解凸比凸比式和问题的单纯形分支定界方法

针对凸比凸比式和问题提出一单纯形分支定界算法.该算法通过引入新的变量将原问题转化为一系列线性规划子问题,从而可用标准的单纯形方法求解这些子问题,且随着迭代次数的增加子问题规模并不扩大.另外从理论上证明了算法能收敛到原问题的全局最优解,且数值实验表明算法是可行的.     

套管柱强度设计计算

本文对套管三轴应力设计原理进行了讨论,推导了三轴应力强度公式,对套管柱的受力情况进行了全面分析;同时提出了以等安全系数法为基础的改进等安全系数法,该方法在外载考虑上比等安全系数法更全面合理,设计步骤有所改进。以提出的方法为基础,结合现场实际,在微机上开发了相应的商品化软件,在现场获得了广泛使用。     

非凸二次规划的分支定界方法

通过构造二次函数的线性下界函数给出非凸二次约束二次规划问题(QP)的松弛线性规划,提出分支定界算法,数值计算表明算法是有效可行的.     

基于分支定界算法的护士排班模型研究

针对国内缺乏通用排班模型和排班技术落后的问题,本文通过调研分析建立了带有强、弱约束的护士排班模型,并采用整数规划的分支定界算法对模型进行求解和分析。实例验证了该模型的有效性和可行性,有利于提高护理工作的积极性。