基于贪心算法的油管传输射孔排炮的实现

作者：何国建

来源：声学与电子工程, 2021, (04): 45-48.

• 贪心算法
• 排炮
• 射孔枪
• 石油油管

在射孔排炮的前期设计阶段,需要对射孔枪串的串接方案进行预先分析,目的是使整体射孔枪串的长度较小、油层内部中接头数目较少、且最终射孔枪的使用效率最高。在射孔排炮问题上实现的算法较少,文章采用了贪心算法对此问题进行设计,替代传统排炮方案,获得更高的排炮利用率。