An Aggregated Rank Removal Heuristic Based Adaptive Large Neighborhood Search for Work-over Rig Scheduling Problem

Abstract

Work-over Rig Scheduling Problem (WRSP) is a well known challenge in oil & gas industry. Given the limited number of work-over rigs to cater to the maintenance needs of a large number of wells, the challenge lies in planning an optimum schedule that minimizes the overall production loss. In this work, we propose a new Aggregated Rank Removal Heuristic (ARRH) applied to Adaptive Large Neighborhood Search to solve WRSP. The proposed approach results in more efficient searches as compared to existing heuristics - Genetic Algorithm, Variable Neighborhood Search and Adaptive Large Neighborhood Search.