喷嘴组合匹配问题求解的改进枚举法  

作　　者：鲁港[1] 夏泊洢 

机构地区：[1]中国石油辽河油田公司勘探开发研究院,辽宁盘锦124010 [2]中国石油长城钻探工程有限公司工程技术研究院

出　　处：《石油地质与工程》2012年第1期60-62,65,共4页Petroleum Geology and Engineering

基　　金：国家科技重大专项"大型油气田及煤层气开发"之课题21-6"钻井工程设计和工艺软件"(2008ZX05021-006);中国石油长城钻探工程有限公司科技开发项目"钻井数据管理系统配套与应用"(2010A11)的资助

摘　　要：喷嘴组合匹配问题是钻井水力参数计算过程中的一个子问题,由于是离散集合上的优化问题,在数学上没有成熟的算法。如果采用完全枚举法来求解,求解时间随着可选喷嘴个数急剧增加,所编写的计算机程序无法满足实际工作对计算时间的要求。利用设计喷嘴总面积与喷嘴组合实际总面积的差值定义上、下偏差,提出了使用上、下偏差界限来筛选可行格点的一种改进算法,该算法可以显著减少可行格点的总数,从而极大地减少了排序比较的次数。实际编程测试结果表明,改进算法的可行格点数只有完全枚举法的可行格点数的百分之几,而排序效率最多可以提高一千倍以上。

关 键 词：喷嘴组合 水力参数计算 钻井 枚举法 

分 类 号：TE2[石油与天然气工程—油气井工程]