Optimization Online


Mixed-Integer Linear Programming for Scheduling Unconventional Oil Field Development

Akhilesh Soni(soni6***at***wisc.edu)
Jeff Linderoth(linderoth***at***wisc.edu)
James Luedtke(jim.luedtke***at***wisc.edu)
Fabian Rigterink(fabian.rigterink***at***exxonmobil.com)

Abstract: The scheduling of drilling and hydraulic fracturing of wells in an unconventional oil field plays an important role in the profitability of the field. A key challenge arising in this problem is the requirement that neither drilling nor oil production can be done at wells within a specified neighborhood of a well being fractured. We propose a novel mixed-integer linear programming (MILP) formulation for determining a schedule for drilling and fracturing wells in an unconventional oil field. We also derive an alternative formulation which provides stronger relaxations. In order to apply the MILP model for scheduling large fields, we derive a rolling horizon approach that solves a sequence of coarse time-scale MILP instances to obtain a solution at the daily time scale. We benchmark our MILP-based rolling horizon approach against a baseline scheduling algorithm in which wells are developed in the order of their discounted production revenue. Our experiments on synthetically generated instances demonstrate that our MILP-based rolling horizon approach can improve profitability of a field by 4-6%.

Keywords: Mixed-Integer Linear Programming, Scheduling, Oil and Gas, Unconventionals

Category 1: Applications -- OR and Management Sciences (Scheduling )


Download: [PDF]

Entry Submitted: 02/03/2020
Entry Accepted: 02/03/2020
Entry Last Modified: 02/03/2020

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society