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

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.

[1]  Christian Prins,et al.  An effective memetic algorithm for the cumulative capacitated vehicle routing problem , 2010, Comput. Oper. Res..

[2]  Said Salhi,et al.  The cumulative capacitated vehicle routing problem with min-sum and min-max objectives: An effective hybridisation of adaptive variable neighbourhood search and large neighbourhood search , 2017 .

[3]  Celso C. Ribeiro,et al.  Scheduling workover rigs for onshore oil production , 2006, Discret. Appl. Math..

[4]  Glaydston Mattos Ribeiro,et al.  A comparison of three metaheuristics for the workover rig routing problem , 2012, Eur. J. Oper. Res..

[5]  Laura Bahiense,et al.  Planning and scheduling a fleet of rigs using simulation-optimization , 2012, Comput. Ind. Eng..

[6]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[7]  Sanne Wøhlk,et al.  A branch-and-cut-and-price algorithm for the cumulative capacitated vehicle routing problem , 2014, Eur. J. Oper. Res..

[8]  Ran Liu,et al.  A hybrid large-neighborhood search algorithm for the cumulative capacitated vehicle routing problem with time-window constraints , 2019, Appl. Soft Comput..

[9]  Glaydston Mattos Ribeiro,et al.  A simple and robust Simulated Annealing algorithm for scheduling workover rigs on onshore oil fields , 2011, Comput. Ind. Eng..

[10]  Bruce L. Golden,et al.  The open vehicle routing problem: Algorithms, large-scale test problems, and computational results , 2007, Comput. Oper. Res..

[11]  Michel Gendreau,et al.  Heuristics for multi-attribute vehicle routing problems: A survey and synthesis , 2013, Eur. J. Oper. Res..