西南石油大学学报(自然科学版) ›› 2010, Vol. 32 ›› Issue (3): 176-179.DOI: 10.3863/j.issn.1674-5086.2010.03.035

• 石油机械工程及其他 • Previous Articles     Next Articles

CANNON ARRANGEMENT FOR TUBING CONVEYED PERFORATION BASED ON BACKTRACKING ALGORITHM

CHEN Wen-bin ZHANG Shu LIU Xiao-ling   

  1. School of Computer Science,Southwest Petroleum University,Chengdu Sichuan 610500,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-06-20 Published:2010-06-20

Abstract: According to the characteristics of tubing conveyed perforation,in order to shorten total joint length among perforators in perforation intervals of wells,the optimal perforating gun tandem program is analyzed.Mathematical model is built by using multi-branch tree method,and backtracking algorithm is used to reduce multi-tree traversal times in searching the optimal solution.The algorithm is optimized based on backtracking algorithm,and a cannon arrangement software is designed finally.The testing result shows that when oil zone data are simple,the efficiency of backtracking method and traversal method is the same,and if the data are complex,traversal method is more efficient.

Key words: tubing conveyed perforation, cannon arrangement, perforator, multi-branch tree, backtracking

CLC Number: