A new mathematical model for the workover rig scheduling problem

Miguel Pérez, Fabricio Oliveira, Silvio Hamacher*

*Corresponding author for this work

Research output: Contribution to journalArticleScientificpeer-review

5 Citations (Scopus)


One of the most important activities in the oil and gas industry is the intervention in wells for maintenance services, which is necessary to ensure the constant production of oil. These interventions are carried out by workover rigs. Thus, the Workover Rig Scheduling Problem (WRSP) consists of finding the best schedule to service the wells while considering the limited number of rigs with the objective of minimizing the total production loss. In this study, a 0-1 integer linear programming model capable of efficiently solving the WRSP with a homogeneous fleet of rigs is proposed. Computational experiments were carried out using instances based on real cases in Brazil to compare the results obtained by the proposed model with the results reported by other methods. The proposedmodel was capable of solving all instances considered in a reduced computational time, including the large instances for which only approximate solutions were presently known.

Original languageEnglish
Pages (from-to)241-257
Number of pages17
JournalPesquisa Operacional
Issue number2
Publication statusPublished - 1 May 2016
MoE publication typeA1 Journal article-refereed


  • 0-1 Integer Linear Programming
  • Oil production
  • Workover rigs


Dive into the research topics of 'A new mathematical model for the workover rig scheduling problem'. Together they form a unique fingerprint.

Cite this