Scheduling workover rigs for onshore oil production

  • Authors:
  • Dario J. Aloise;Daniel Aloise;Caroline T. M. Rocha;Celso C. Ribeiro;José C. Ribeiro Filho;Luiz S. S. Moura

  • Affiliations:
  • Departamento de Informática e Matemática Aplicada, Universidade Federal do Rio Grande do Norte, Natal, RN 59072-970, Brazil;Departamento de Informática e Matemática Aplicada, Universidade Federal do Rio Grande do Norte, Natal, RN 59072-970, Brazil;Departamento de Informática e Matemática Aplicada, Universidade Federal do Rio Grande do Norte, Natal, RN 59072-970, Brazil;Department of Computer Science, Catholic University of Rio de Janeiro, Rio de Janeiro, RJ 22453-900, Brazil;Gerência de Elevação de Petróleo, Petrobras, Natal, RN 59064-100, Brazil;Gerência de Elevação de Petróleo, Petrobras, Natal, RN 59064-100, Brazil

  • Venue:
  • Discrete Applied Mathematics - Special issue: IV ALIO/EURO workshop on applied combinatorial optimization
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Many oil wells in Brazilian onshore fields rely on artificial lift methods. Maintenance services such as cleaning, reinstatement, stimulation and others are essential to these wells. These services are performed by workover rigs, which are available on a limited number with respect to the number of wells demanding service. The decision of which workover rig should be sent to perform some maintenance service is based on factors such as the well production, the current location of the workover rig in relation to the demanding well, and the type of service to be performed. The problem of scheduling workover rigs consists in finding the best schedule for the available workover rigs, so as to minimize the production loss associated with the wells awaiting for service. We propose a variable neighborhood search (VNS) heuristic for this problem. Computational results on real-life problems are reported and their economic impacts are evaluated.