图论与矩形对角线法在钻井布局优化设计中的应用.pdfVIP

维普资讯 第9卷 第3期 运 筹 与 管 理 Vo1．9．No．3 2000年 9月 OPERATIONSRESEARCHANDMANAGEMENTSCIENCE Sep．，2000 图论与矩形对角线法在钻井 布局优化设计 中的应用 李延忠，杨 勇 (长春光学精密机械学院，吉林 长春 130022) 摘 要：本文对钻井布局问题的研究，首先给出图论模型对问题 1得出最多可利用4口旧井 ，井号 为 2、4、5、10。利用矩形对角线法对 问题 2得出最多可利用 6口旧井 ，井号为 l、6、7、8、9、11。同时 利用矩形对角线法给 出判定这些井均可利用的条件和算法 。 关键词：图论模型 ；矩形对角线法；优化设计 中图分类号 ：P634．2：0224 文献标识码 ：A 文章编码 ：1007—3221(2000)03—0070—04 GraphTheoryandRectangleDiagonalMethod Applied inDrillingLayoutOptimizationDesign LIYan—zhong，YANG Yong (ChangchunInstituteofOpticsandFineMechanics，Changchun130022，China) Abstract：In thispaper，westudythedrillinglayoutproblem ．Firstwepresentgraph theory modeltoproblem 1，andconcludethatthemostwellswecanusearefouroldones，whileUS— ingtherectanglediagonalmethodtoproblem 2，thenumbercomestosix．Andthenwegive theconditionsandalgorithm oftherectanglediagonalmethod． Keywords：graphtheorymodel；rectanglediagonalmethod；optimizationdesign 0 引言 勘探部门在某地区找矿。初步勘探时期已零散地在若干位置上钻井 ，取得了地质资料 。进 入系统勘探时期后，要在一个区域 内按纵横等距 的网格点来布置井位，进行 “撒网式”全面钻 探 。由于一 口井的费用很高，如果新设计的井位与原有井位重合 (或相当接近)，便可利用 旧井 的地质资料，不必打这 口新井，以节省钻探费用。 收稿 日期：2000—04—02 作者简介：李延忠(1965一)，男，长春光学精密机械学院副教授。 维普资讯 第 3期 李延忠，等：图论与矩形对角线法在钻井布局优4tA~．if中的应用 71 1 问题的重述 设平面上有 ，z个点P ，其坐标为 (日，bi)，i一 1，2，…，，z，表示 已有的，z个方位 。新布置的井 位是一个正方形网格 Ⅳ 的所有结点 (所谓 “正方形网格”是指每个格子都是正方形的网格 ；结 点是指纵线和横线的交叉点)。假定每个格子的边长 (井位的纵横间距)都是 1单位 (比如 100 米)。整个网络是可 以在平面上任意移动的。若一个 已知点P，与某个网格结点X 的距离不超过 给定误差 e(一 0．05单位)，则认为 处的旧井资料可以利用，不必在结点 处打新井 。 为进行辅助决策，勘探部 门要求我们研究如下问题 ： 1)假定网格的横 向和纵 向是固定的(比如东西向和南北 向)，并规定两者问的距离为其横 向距离 (横坐标之差绝对值)及纵 向距离 (纵坐标之差绝对值)的最大值 。在平面上平行移动网 络 Ⅳ，使可利用的旧井数尽可能大。试提供数值计算方法，并对下面的数值例子用计算机进行