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.<\/p>","DOI":"10.4018\/jncr.2010040101","type":"journal-article","created":{"date-parts":[[2010,9,7]],"date-time":"2010-09-07T23:08:56Z","timestamp":1283900936000},"page":"1-14","source":"Crossref","is-referenced-by-count":14,"title":["A Grasp with Path-Relinking for the Workover Rig Scheduling Problem"],"prefix":"10.4018","volume":"1","author":[{"given":"Alexandre Venturin Faccin","family":"Pacheco","sequence":"first","affiliation":[{"name":"Federal University of Esp\u00edrito Santo \u2013 UFES, Brazil"}]},{"given":"Glaydston Mattos","family":"Ribeiro","sequence":"additional","affiliation":[{"name":"Federal University of Esp\u00edrito Santo \u2013 UFES, Brazil"}]},{"given":"Geraldo Regis","family":"Mauri","sequence":"additional","affiliation":[{"name":"Federal University of Esp\u00edrito Santo \u2013 UFES, Brazil"}]}],"member":"2432","reference":[{"key":"jncr.2010040101-0","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2004.09.021"},{"key":"jncr.2010040101-1","unstructured":"Alves, V. R. F. M., & Ferreira Filho, V. J. M. (2006). A genetic algorithm for the routing and sequencing maintenance workover rig problem. In Proceedings of XXXVIII Brazilian Symposium on Operations Research, Goi\u00e1s, Brazil (pp. 1837-1848)."},{"key":"jncr.2010040101-2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2006.02.005"},{"key":"jncr.2010040101-3","unstructured":"Costa, L. R. (2005). Solving the workover rigs routing problem. Unpublished master\u2019s thesis, Federal University of Rio de Janeiro, Rio de Janeiro, Brazil. Retrieved from http:\/\/www.petroleo.ufrj.br\/lorde\/?q=node\/49"},{"key":"jncr.2010040101-4","unstructured":"Costa, L. R., & Ferreira Filho, V. J. M. (2004). A heuristic for workover rigs routing problem on oil wells maintenance. In Proceedings of XXXVI Brazilian Symposium on Operations Research, Minas Gerais, Brazil (pp. 1844-1853)."},{"key":"jncr.2010040101-5","unstructured":"Costa, L. R., & Ferreira Filho, V. J. M. (2005). A heuristic of dynamic mounting for the workover rigs routing problem. In Proceedings of XXXVII Brazilian Symposium on Operations Research, Rio Grande do Sul, Brazil (pp. 2176-2187). Retrieved from http:\/\/www.petroleo.ufrj.br\/lorde\/?q=taxonomy\/term\/16"},{"key":"jncr.2010040101-6","unstructured":"Douro, R. F., & Lorenzoni, L. L. (2009). A genetic-2opt algorithm applied to onshore workover rigs routing problem. In Proceedings of XLI Brazilian Symposium on Operations Research, Bahia, Brazil (pp. 2121-2132). Retrieved from http:\/\/sobrapo.org.br\/simposios\/XLI-2009\/XLI_SBPO_2009_artigos\/artigos\/54493.pdf"},{"key":"jncr.2010040101-7","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(96)00123-3"},{"key":"jncr.2010040101-8","doi-asserted-by":"publisher","DOI":"10.1287\/moor.15.3.483"},{"key":"jncr.2010040101-9","doi-asserted-by":"publisher","DOI":"10.1016\/0167-6377(89)90002-3"},{"key":"jncr.2010040101-10","first-page":"1","article-title":"Tabu search and adaptive memory programming \u2013 Advances, applications and challenges","author":"F.Glover","year":"1996","journal-title":"Interfaces in Computer Science and Operations Research"},{"key":"jncr.2010040101-11","first-page":"1","article-title":"Multi-start and strategic oscillation methods \u2013 principles to exploit adaptive memory","author":"F.Glover","year":"2000","journal-title":"Computing Tools for Modeling, Optimization and Simulation: Interfaces in Computer Science and Operations Research"},{"key":"jncr.2010040101-12","first-page":"653","article-title":"Fundamentals of scatter search and path relinking.","volume":"39","author":"F.Glover","year":"2000","journal-title":"Control and Cybernetics"},{"key":"jncr.2010040101-13","unstructured":"IBM. (2009). IBM ILOG CPLEX v12.1: user\u2019s manual for CPLEX (p. 952)."},{"key":"jncr.2010040101-14","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.11.1.44"},{"key":"jncr.2010040101-15","unstructured":"Noronha, T. F., Lima, F. C. J., & Aloise, D. J. (2001). A greedy heuristic algorithm applied to management of petroleum oil well maintenance performed by onshore workover rigs. In Proceedings of XXXIII Brazilian Symposium on Operations Research, S\u00e3o Paulo, Brazil. Retrieved from http:\/\/www.sobrapo.org.br\/simposios\/xxxiii\/artigos\/023-CT118.pdf"},{"key":"jncr.2010040101-16","unstructured":"Oliveira, E. F., Pagoto, F. B., Silva, F. T., & Lorenzoni, L. L. (2007). Scatter search applied to workover rigs optimization problem. In Proceedings of XXVII National Production Engineering Meeting, Paran\u00e1, Brazil (pp. 1-10). Retrieved from http:\/\/www.abepro.org.br\/biblioteca\/ENEGEP2007_TR620461_9846.pdf"},{"key":"jncr.2010040101-17","unstructured":"Pacheco, A. V. F., Dias Filho, A. C. T., & Ribeiro, G. M. (2009). A heuristic for the workover rig problem. In Proceedings of XXIX National Production Engineering Meeting, Bahia, Brazil. Retrieved from http:\/\/www.abepro.org.br\/biblioteca\/enegep2009_TN_STO_091_615_13693.pdf"},{"key":"jncr.2010040101-18","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2008.05.011"},{"key":"jncr.2010040101-19","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1007\/0-306-48056-5_8","article-title":"Greedy randomized adaptive search procedures","author":"M. G. C.Resende","year":"2003","journal-title":"Handbook of Metaheuristics"},{"key":"jncr.2010040101-20","doi-asserted-by":"publisher","DOI":"10.1007\/0-387-25383-1_2"},{"key":"jncr.2010040101-21","doi-asserted-by":"publisher","DOI":"10.1002\/nav.3800030106"}],"container-title":["International Journal of Natural Computing Research"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=45883","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T21:06:13Z","timestamp":1654117573000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/jncr.2010040101"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2010,4,1]]},"references-count":22,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2010,4]]}},"URL":"https:\/\/doi.org\/10.4018\/jncr.2010040101","relation":{},"ISSN":["1947-928X","1947-9298"],"issn-type":[{"value":"1947-928X","type":"print"},{"value":"1947-9298","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,4,1]]}}}