A comparison of three metaheuristics for the workover rig routing problem

Glaydston Mattos Ribeiro, Gilbert Laporte and Geraldo Regis Mauri

European Journal of Operational Research, 2012, vol. 220, issue 1, 28-36

Abstract: The workover rig routing problem (WRRP) is a variant of the Vehicle Routing Problem with Time Windows (VRPTW) and arises in the operations of onshore oil fields. In this problem, a set of workover rigs located at different positions must service oil wells requesting maintenance as soon as possible. When a well requires maintenance, its production is reduced or stopped for safety reasons and some workover rig must service it within a given deadline. It is therefore important to service the wells in a timely fashion in order to minimize the production loss. Whereas for classical VRPTWs the objective is to minimize route length, in the WRRP the objective is to minimize the total lost production, equal to the sum of arrival times at the wells, multiplied by production loss rates. The WRRP generalizes the Delivery Man Problem with Time Windows by considering multiple open vehicle routes and multiple depots. This paper compares three metaheuristics for the WRRP: an iterated local search, a clustering search, and an Adaptive Large Neighborhood Search (ALNS). All approaches, in particular ALNS, have yielded good solutions for instances derived from a real-life setting.

Keywords: Metaheuristics; Iterated local search; Clustering search; Adaptive large neighborhood search; Workover rig routing problem (search for similar items in EconPapers)
Date: 2012
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221712000665
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:220:y:2012:i:1:p:28-36

DOI: 10.1016/j.ejor.2012.01.031

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().