Efficient heuristics for the workover rig routing problem with a heterogeneous fleet and a finite horizon

Ribeiro, Glaydston Mattos; Desaulniers, Guy; Desrosiers, Jacques; Vidal, Thibaut; Vieira, Bruno Salezze

doi:10.1007/s10732-014-9262-1

Cited by 18 publications

(12 citation statements)

References 24 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Constraint (23) ensures that the start of the intervention in each well occurs only once by a rig at a specific time. Constraint (24) ensures that a maximum of N interventions are performed at a specific time and that there is no interference between the allocations of the wells to rigs.…”

Section: Decomposed Mathematical Modelmentioning

confidence: 99%

A New Mathematical Model for the Workover Rig Scheduling Problem

2016

View full text Add to dashboard Cite

ABSTRACT.One of the most important activities in the oil and gas industry is the intervention in wells for maintenance services, which is necessary to ensure the constant production of oil. These interventions are carried out by workover rigs. Thus, the Workover Rig Scheduling Problem (WRSP) consists of finding the best schedule to service the wells while considering the limited number of rigs with the objective of minimizing the total production loss. In this study, a 0-1 integer linear programming model capable of efficiently solving the WRSP with a homogeneous fleet of rigs is proposed. Computational experiments were carried out using instances based on real cases in Brazil to compare the results obtained by the proposed model with the results reported by other methods. The proposed model was capable of solving all instances considered in a reduced computational time, including the large instances for which only approximate solutions were presently known.

show abstract

Section: Decomposed Mathematical Modelmentioning

confidence: 99%

A New Mathematical Model for the Workover Rig Scheduling Problem

2016

View full text Add to dashboard Cite

show abstract

“…According to Ribeiro et al (2014), in large oil fields, many wells require maintenance at the same time, so oil companies need more than one rig to service the wells as soon as possible. However, the rent of workover rigs is very expensive and so is the cost of having them available in standby mode.…”

Section: Opening Remarksmentioning

confidence: 99%

“…Since well productivity is reduced, a request of maintenance describing the type of maintenance necessary and the production loss rate is issued. The maintenance is performed by a specially-equipped vehicle called a workover rig (or just rig) which carries external equipment to perform services such as mud preparation and power generation (RIBEIRO et al, 2014).…”

Section: General Descriptionmentioning

confidence: 99%

A hybrid multi-objective genetic algorithm for scheduling heterogeneous workover rigs on onshore oil fields

Tozzo

Costa

Lins

2020

Journal of Petroleum Science and Engineering

View full text Add to dashboard Cite

Agradeço aos meus pais, Aparecido e Elza, por estarem sempre presentes na minha vida, independentemente da distância, e por serem minha inspiração na busca por novos desafios. Agradeço por confiarem em minhas decisões, pelo apoio incondicional e incentivo constante para que meus sonhos sejam realizados. À minha irmã e meu cunhado, Ana Paula e Francis, pelo apoio e encorajamento durante as diferentes fases de desenvolvimento deste trabalho. Em especial, agradeço à Francis por compartilhar sua experiência e contribuir com dicas importantes durante a fase de implementação do meu algoritmo. Aos meus companheiros de mestrado, Caio, Gisele, Patrícia e Thaís, pela convivência e apoio mútuo, seja durante o desenvolvimento das atividades acadêmicas, seja durante nossos momentos de descontração. Tenho um carinho especial por cada um de vocês. Aos amigos com quem tive a oportunidade de dividir apartamento, Alan, Cesar, Flávia, Lenon, Marcelo e Rafaela, por me acolherem em Recife e tornarem esse processo de adaptação o menos tumultuado possível. Vocês se mostraram uma verdadeira família para mim. À minha orientadora Ana Paula Cabral, pela confiança depositada, pela transmissão de conhecimentos e experiências durante a elaboração deste trabalho. À professora Isis Lins, por aceitar o convite para participação dessa dissertação e fornecer contribuições valiosas para o aperfeiçoamento do trabalho. Ao Programa de Pós-Graduação em Engenharia de Produção da UFPE (PPGEP), pela oportunidade de estudo, pelos conhecimentos transmitidos e estrutura disponibilizada. Ao CNPq, pelo apoio financeiro durante o desenvolvimento desta pesquisa. De modo geral, agradeço a todos que acreditaram em mim e que contribuíram, de alguma forma, para que essa dissertação pudesse ser realizada. A todos sou muito grato.

show abstract

“…Its basic idea is to use a leaning mechanism to bias the selection of a variety of removal and insertion operators that are used to generate new solutions. It has been widely used to solve various variants of VRPs [26][27][28][29][30][31][32][33][34][35]. In this paper, we incorporate the features of the proposed problem into the ALNS.…”

Section: Solution Approachmentioning

confidence: 99%

A Heuristic Approach for a Real-World Electric Vehicle Routing Problem

Zhao

2019

Algorithms

View full text Add to dashboard Cite

To develop a non-polluting and sustainable city, urban administrators encourage logistics companies to use electric vehicles instead of conventional (i.e., fuel-based) vehicles for transportation services. However, electric energy-based limitations pose a new challenge in designing reasonable visiting routes that are essential for the daily operations of companies. Therefore, this paper investigates a real-world electric vehicle routing problem (VRP) raised by a logistics company. The problem combines the features of the capacitated VRP, the VRP with time windows, the heterogeneous fleet VRP, the multi-trip VRP, and the electric VRP with charging stations. To solve such a complicated problem, a heuristic approach based on the adaptive large neighborhood search (ALNS) and integer programming is proposed in this paper. Specifically, a charging station adjustment heuristic and a departure time adjustment heuristic are devised to decrease the total operational cost. Furthermore, the best solution obtained by the ALNS is improved by integer programming. Twenty instances generated from real-world data were used to validate the effectiveness of the proposed algorithm. The results demonstrate that using our algorithm can save 7.52% of operational cost.

show abstract

Efficient heuristics for the workover rig routing problem with a heterogeneous fleet and a finite horizon

Cited by 18 publications

References 24 publications

A New Mathematical Model for the Workover Rig Scheduling Problem

A New Mathematical Model for the Workover Rig Scheduling Problem

A hybrid multi-objective genetic algorithm for scheduling heterogeneous workover rigs on onshore oil fields

A Heuristic Approach for a Real-World Electric Vehicle Routing Problem

Contact Info

Product

Resources

About