基于偏序关系求解钻井布局问题的演化算法

An Evolution Algorithm Based on Partial Ordering Relation for the Layout of Well Drilling

钻井布局可以归结为在一定约束条件下利用旧井的地质资料来减少新井的钻探数量,以节省钻探费用的问题,通过网格的移动使可利用的旧井数尽可能多。建立了钻井布局问题的数学模型,设计了基于偏序关系求解钻井布局问题的演化算法,得到了理想的计算结果。结果表明,该算法具有精度高、速度快等特点。

The layout of well drilling is to use data from oil wells to reduce the number of new well drilling under certain constrained condition for the purpose of reducing drilling cost. It is implemented by moving grids so as to increase the useful oil well number as many as possible. A mathematic model is established for solving the problem of well layout. An evolution algorithm is designed for solving the partial ordering relation, by which an ideal method is obtained for calculation. The result shows that the method is high precision and rapid operation.