Welcome to the InfoSci Platform
Reference Hub14
A Grasp with Path-Relinking for the Workover Rig Scheduling Problem

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

Alexandre Venturin Faccin Pacheco, Glaydston Mattos Ribeiro, Geraldo Regis Mauri
Copyright: © 2010 |Volume: 1 |Issue: 2 |Pages: 14
ISSN: 1947-928X|EISSN: 1947-9298|EISBN13: 9781609604516|DOI: 10.4018/jncr.2010040101
Cite Article Cite Article

MLA

Pacheco, Alexandre Venturin Faccin, et al. "A Grasp with Path-Relinking for the Workover Rig Scheduling Problem." IJNCR vol.1, no.2 2010: pp.1-14. http://doi.org/10.4018/jncr.2010040101

APA

Pacheco, A. V., Ribeiro, G. M., & Mauri, G. R. (2010). A Grasp with Path-Relinking for the Workover Rig Scheduling Problem. International Journal of Natural Computing Research (IJNCR), 1(2), 1-14. http://doi.org/10.4018/jncr.2010040101

Chicago

Pacheco, Alexandre Venturin Faccin, Glaydston Mattos Ribeiro, and Geraldo Regis Mauri. "A Grasp with Path-Relinking for the Workover Rig Scheduling Problem," International Journal of Natural Computing Research (IJNCR) 1, no.2: 1-14. http://doi.org/10.4018/jncr.2010040101

Export Reference

Mendeley
Favorite Full-Issue Download

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.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.