文档介绍：中国运筹学会第六届学术交流会论文集湖南长沙,2000年10月】O 15日 Global—Lhtk出版社(香港),第336:341页钻井布局问题的模型及解法丁梅山木电力研究院朱美琳山东济南25000t 摘要本文讨论钻井布局问题,分别通过平移和旋转对少量点的情况推倒理论依据,. 关键字:钻井布局,平移,旋转,算法 Modelling and Solution forWell-drilling Distribution Problem DlNG Mej ZHU Meilin Fteetric Port et Research Institute Jinan 250001 Abstract In‘hj5 paper well—drilling distribution problem isconsidered We reckon theoretical foundation and get the optimal solution Io lesspoints according totranslation and l-o— tation oceed to tile next step,[,lie method isspreaded togeneral prohlem pile progralnme by the algmithnt and calculate the given example so the best plan forwell·drilling distribution isreceived Keywords:Well—dl tiling distribulion,,Algorithm 51问题的提出助探部门在某地区找矿,预先已零散地在若干位置上钻井,,要在一个区域内进行“撒网式”全面钻探,,应尽量使较多新设计的井位与原有井位重合(或相当接近).这样。便可利用旧井的地质资料,少打新井。以达到节约费用的目的. 设平面上有n个点B㈦,b,】其中k ,..,71,,,整个阿格Ⅳ钻井布局|可题的模型及解法 337 :的横纵坐标之差均不超过 e(=),则认为尸f处的旧井资料可以利用,不必在结点x,处打新井. 分别考虑网格在平移和同时旋转及平移的两种情况下,使可利用的旧井数尽可能大. 数值倒子 n=12个点的坐标如下表所示 t 1 2 3 4 5 G 7 8 9 10 Ll 12 [/i 050 l41 337 340 472 472 543 757 838 6, 200 350 150 35l 550 200 6 24 20l 450 ] 画成图的效果为§2模型的假设 1布置井位的区域基本水平,地质条件相同,不存在妨碍钻井的区域; Ⅳ无穷大; 3阿格Ⅳ的各个边均为