石油是不可再生资源，是关系到国家安全的重要战略资源. 随着近年来对石油的连续开采，部分油井已进入开采的中后期，油层出现明显的供液不足，许多低产油井仍在继续采油，表现出低渗、低压、低产、低效的特征. 因此，为了避免能源浪费和设备的损耗而采用间抽的方法进行采油. 油井间抽就是当油井出现供液量不足或者空抽时，关闭油井，等待一段时间进行蓄油. 当动液面达到抽油压力的最低要求时，再启动油井继续采油. 对油井进行间抽调度，能够提高油田的采油率，增加电机的运行寿命和工作效率，降低能耗和生产成本，对实现油田的精细化管理具有重要的意义.

一般情况下，一个油田是由很多油藏组成的，一个油藏里面又包含了很多油井，油井之间有的是在一个油层进行开采，有的是连接了相同的集输管道不同油层进行开采。

多个油藏和油井示意图

针对大规模油井调度问题，本文提出了批建模策略. 批建模的思想主要是根据油井间物理位置分布的相近性以及连通性，将相同集输管道的，型号相同的油井进行聚合组批. 图为某油田的一个油藏示意图，其中，每一个圆代表一个油井. 根据批建模策略，具有相同颜色的油井群可以聚合成一个批. 相应的油藏总体采油量的需求转化为对井批采油量的需求.

根据问题特点，建立的了混合整数数学规划模型，并设计了基于变量分离的拉格朗日分解算法进行求解. 为了加速算法求解效率，根据动态规划的结构特征，提出了用特征点代表同一阶段具有相同性质节点群的状态空间约简策略，降低搜索复杂度，用于提高算法的搜索效率.