Hybrid adaptive memory programming using GRASP and path relinking for the scheduling workover rigs for onshore oil production

There are many oil wells in onshore fields that need artificial lift methods in Brazil. These wells periodically need some maintenance services that are performed by workover rigs, available on a limited number. The problem consists in optimizing the workover rigs schedule by minimizing the production loss associated with the yield of the wells that are waiting for service. We propose a hybrid GRASP algorithm to solve this problem. Experimental results illustrate the effectiveness of the hybrid version in terms of quality solution.