三维水平井最优控制系统及应用

建立了三维水平井井眼轨迹的非线性多阶段动力系统，论述了该系统解的存在性及其最优控制的可控性和多解性。以均匀设计方法选初始点，并依此把允许区域分解为有限多个子域，在每个子域上构造了改进的Hooke-Jeeves优化算法。将它用于多口水平井的实际生产中，表明了本文给出的模型、算法及软件的正确性与有效性。     

一种模糊优化的全局算法及在三维水平井轨道设计中应用

本基于一种新的全局优化算法(EM)，提出一种求解模糊优化问题的全局优化算法。针对三维水平井轨道设计问题，提出两个模糊模型。最后把算法及模型应用到实际问题中，数值结果表明算法及模型是有效的、正确的。     

三维水平井轨道设计模糊最优控制模型

建立了三维水平井井眼轨道设计模糊非线性多目标最优控制模型 ,利用模糊集理论把该模型转化为非线性规划问题 ,并把该模型应用到水平井的实际生产中 ,得到满意的结果 .     

多裂纹问题计算分析的本征COD边界积分方程方法

针对多裂纹问题，若采用常规的数值求解技术，计算效率较低.为实现多裂纹问题的大规模数值模拟，建立了本征裂纹张开位移（crack opening displacement, COD）边界积分方程及其迭代算法，并引入Eshelby矩阵的定义，将多裂纹分为近场裂纹和远场裂纹来处理裂纹间的相互影响.以采用常单元作为离散单元的快速多极边界元法为参照，对提出的计算模型和迭代算法进行了数值验证.结果表明，本征COD边界积分方程方法在处理多裂纹问题时取得较大的改进，其计算效率显著高于传统的边界元法和快速多极边界元法.     

并行加工系统中的一种排序算法

通过对现有单机和相同机组并行加工系统排序问题的研究，建立了一类多机非相同机组并行加工系统的排序模型，模型的优化目标是工件排序的拖期总数为极小。由于已经证明它是一个NP问题，本提出了一个针对该问题的快速、实用的启发式排序算法，并用实例说明了算法的有效性。     

基于组合权重法的页岩气水平井段评价模型及其应用

为实现页岩气水平井压裂层段精细开发,总结并筛选出了合适的段评价指标,利用测完井数据计算了水平井段各项指标参数,基于提出的段指标评价体系,采用层次分析法和熵值法相结合的组合权重方法开展了指标权重计算,通过乘法合成形式将标准化指标值和组合权重进行结合并建立水平井段评价模型,以重庆市涪陵区焦石坝A1井为例进行验证与应用,评价结果表明:A1井水平段整体处于中等甜点区,物性和可压裂性较好;与FSI产气剖面对比,段评价指数和与单段产气量具有较好的正相关关系,本评价模型能有效避免A1井第4段和第6段的无效性,以期为水平井精细开发时提供参考.     

目标规划模型的一种算法及其在出口产业结构优化中的应用

本文讨论了传统目标规划模型及算法的不足之处，给出了一种目标规划模型的扩展，即采用以逆积法为基础的多阶段算法及程序框图，该方法具有模型一次生成、收敛快、精度高等优点。将模型应用于出口产业结构优化的实践中，取得了较理想的结论。     

双势理论用于处理非关联材料本构

基于传统塑性力学框架下的显式积分算法和基于Simo-Taylor提出的回退映射隐式积分算法是固体力学中两大经典本构积分算法.以经典的非关联材料模型Drucker-Prager(D-P)模型和Armstrong-Frederick(A-F)模型为例分别回顾了显式积分算法和隐式积分算法.以双势理论为基础,将双势的概念运用到材料的自由能中,将材料分为显式标准材料和隐式标准材料.两种传统积分算法都能有效地处理显式标准材料的本构关系,但在处理隐式标准材料时却存在一定的问题.双势积分算法是建立在双势理论下的本构积分算法,此算法不仅能够处理显式标准材料,对于处理隐式标准材料,也存在一定的优势.通过变分原理推导了双势积分算法解的存在性,运用双势积分算法处理Drucker-Prager模型和Armstrong-Frederick模型,并与经典传统积分算法得到的结果进行对比,验证了双势本构积分算法的稳定性和准确性.     

卷烟行业的敏捷销售

本提出了一种基于客户需求的敏捷销售的概念。建立了在尽量满足客户需求以及尽量使企业运输资源浪费、库存、加班费用最少的要求下。以企业获得最大利润为目标的销售计划制定模型。结合实例采用基因算法进行模型求解，计算结果说明了该模型的有效性和可行性，论证了实现敏捷销售的可能性。     

高浓度多链体系链动力学的Monte Carlo模拟——键长涨落模型和空穴扩散算法

本文在Larson的“键长涨落模型”的基础上提出了模拟高浓度多链体系的新算法。本算法具有如下特征:(1)除通常的微松弛模式外,还直接引入了链的Reptation运动;(2)提出了空穴扩散算法使体系随时间演化。由于本算法的这些新特征,克服了前人的算法不能运用于两维体系以及高浓度多链体系的缺点,同时也大大缩短了计算耗时。应用本文的算法,在44×44的元胞中模拟了链长为21,浓度为0.9545的体系的动力学行为。所得结果与Rouse理论的预言相符合。     

Two new algorithms for solving optimization problems with one linear objective function and finitely many constraints of fuzzy relation inequalities

This paper studies the optimization model of a linear objective function subject to a system of fuzzy relation inequalities (FRI) with the max-Einstein composition operator. If its feasible domain is non-empty, then we show that its feasible solution set is completely determined by a maximum solution and a finite number of minimal solutions. Also, an efficient algorithm is proposed to solve the model based on the structure of FRI path, the concept of partial solution, and the branch-and-bound approach. The algorithm finds an optimal solution of the model without explicitly generating all the minimal solutions. Some sufficient conditions are given that under them, some of the optimal components of the model are directly determined. Some procedures are presented to reduce the search domain of an optimal solution of the original problem based on the conditions. Then the reduced domain is decomposed (if possible) into several sub-domains with smaller dimensions that finding the components of the optimal solution in each sub-domain is very easy. In order to obtain an optimal solution of the original problem, we propose another more efficient algorithm which combines the first algorithm, these procedures, and the decomposition method. Furthermore, sufficient conditions are suggested that under them, the problem has a unique optimal solution. Also, a comparison between the recently proposed algorithm and the known ones will be made.     

A new algorithm for minimizing a linear objective function subject to a system of fuzzy relation equations with max-product composition

In this paper, we study a problem of minimizing a linear objective function subject to a system of fuzzy relation equations with max-product composition. First, we present a standard form of an original model. Then by using the concept of chained-set suite, we educe optimal solutions of the standard form, with which we can get optimal solutions of the original model. On basis of these results, finally we get an algorithm for the studied problem, which is simple and rapid for application.     

非时齐部分可观察Markov决策规划的最优策略问题

本文讨论了一类非时齐部分可观察Markov决策模型．在不改变状态空间可列性的条件下，把该模型转化为[5]中的一般化折扣模型，从而解决了其最优策略问题，并且得到了该模型的有限阶段逼近算法，其中该算法涉及的状态是可列的．     

国际原油价格预测的双层随机整数规划模型、算法及应用

根据国际原油价格近期数据及原油价格变化量,给出了国际原油价格改变量的状态转移概率(或频率)矩阵.依此提出以国际原油价格预测误差的期望与方差最小为最优目标,建立国际原油价格预测的双层随机整数规划,并论述该优化问题最优解的存在性, 根据约束特性构造了优化算法.同时按照国内现行成品油定价机制, 提出的优化算法,对国内成品油调价进行了预测,实证分析表明提出的模型与优化算法具有一定的预测精度和较好的实用性.     

具有学习-遗忘效应的半导体批调度问题研究

半导体生产制造系统具有大规模、工艺繁杂、随机性大、可重入等显著特点。以半导体最终测试阶段批处理调度为基础,把学习-遗忘效应应用到典型半导体批调度问题中,构建基于学习-遗忘效应的批调度模型。分别结合调度问题和调度模型对双层算法(粒子群算法&萤火虫算法)进行设计,通过仿真实验检验了双层算法在求解具有学习遗忘效应的批调度模型方面的可行性和有效性,并对比分析以最大完工时间为优化目标的实验结果,探讨学习遗忘效应对半导体批调度问题的影响程度,对实际半导体生产具有重要指导意义。     

带学习效应的两台平行机时间表长问题

研究机器带学习效应, 目标函数为时间表长的两台平行机排序问题, 问题是NP-难的. 首先建立了求解该问题最优解的整数规划模型. 其次, 基于模拟退火算法给出了该问题的近似算法SA, 并证明了该算法依概率1 全局收敛到最优解. 最后, 通过数值模拟对所提出的算法进行了性能分析. 数值模拟结果表明, 近似算法SA可以达到最优值的99%, 准确度高, 算法较有效.     

非平稳MDP平均模型及其算法

本文考虑的是Ｈｉｎｄｅｒｅｒ提出的状态空间和行动空间均业般集的非平稳ＭＤＰ平均模型，利用扩大状态空间的方法，建立了此模型的最优方程，并给出了最优方程有解及蜞 最优策略存在的条件，从最优方程出发，用概率的方法证明了最优策略的存在性，最后还提供了此模型的值迭代算法及其收敛性证明，从而推广了Ｓｍｉｔｈ。Ｌ．Ｌａｓｓｅｒｅ，Ｂ「３」及Ｌａｒｍａ＾「６」等的主要结果。     

B2C电子商务仓库拣货路径优化策略应用研究

当前国内B2C电子商务仓库多为人至物的拣货模式,拣货作业成为其核心作业之一,占据仓库大量时间成本和资金成本,拣货路径优化成为企业亟需解决的问题。本文基于TSP对拣货路径进行建模,利用蚁群算法、模拟退火算法和禁忌搜索对该NP-hard问题进行求解,并同当前企业普遍采用的S型启发式策略进行对比,拣货时间节约13.35%。进一步得出当拣货品数量较少时应采用模拟退火算法求解,而当拣货品数量较大时采用蚁群算法仅进行一次迭代,则可以实现短时间得到相对较优的解。所得结果已应用于某大型电子商务企业,效果明显。     

Joint determination of optimal safety stocks and production policy for an imperfect production system

In this article, we develop an imperfect economic manufacturing quantity (EMQ) model for an unreliable production system subject to process deterioration, machine breakdown and repair and buffer stock. The basic model is developed under general process shift, machine breakdown and repair time distributions. We suggest a computational algorithm for determination of the optimal safety stock and production run time which minimize the expected cost per unit time in the steady state. For a numerical example, we illustrate the outcome of the proposed model and perform a sensitivity analysis with respect to the model-parameters which have direct influence on the optimal decisions.     

关于求解DEA原始CCR模型中最优输入输出权重的方法

本文给出了求解DEA原始CCR模型中最优输入输出权重的简便方法：首先将原始CCR模型化为线性规划模型，然后从该线性规划模型的对偶模型入手，运用单纯形法，在得到决策单元最优效率评价指数时，根据线性规划的对偶理论，得到决策单元最优输入输出权重。该权重可用在逆DEA新算法中。