A Grasp with Path-Relinking for the Workover Rig Scheduling Problem

Alexandre Venturin Faccin Pacheco, Glaydston Mattos Ribeiro and Geraldo Regis Mauri
Additional contact information
Alexandre Venturin Faccin Pacheco: Federal University of Espírito Santo – UFES, Brazil
Glaydston Mattos Ribeiro: Federal University of Espírito Santo – UFES, Brazil
Geraldo Regis Mauri: Federal University of Espírito Santo – UFES, Brazil

International Journal of Natural Computing Research (IJNCR), 2010, vol. 1, issue 2, 1-14

Abstract: Onshore oil wells depend on special services like cleaning, reinstatement and stimulation. These services, which are performed by a short number of workover rigs, are important to keep oil production as optimum as possible. Consequently, scheduling must be determined, where several factors interfere, such as production, service to be performed on each well, and time windows for each service. When a well needs service, its production is interrupted. In this regard, the workover rig scheduling problem consists of finding the best sequence of wells, which minimizes the production loss associated with the wells waiting for maintenance. In this paper, the authors present a Greedy Randomized Adaptive Search Procedure (GRASP) with Path-Relinking (PR) to solve this problem. Computational results are obtained from real problems of a Brazilian oil field.

Date: 2010
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 4018/jncr.2010040101 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jncr00:v:1:y:2010:i:2:p:1-14

Access Statistics for this article

International Journal of Natural Computing Research (IJNCR) is currently edited by Xuewen Xia

More articles in International Journal of Natural Computing Research (IJNCR) from IGI Global
Bibliographic data for series maintained by Journal Editor ().