Heuristics for the Periodic Mobile Piston Pump Unit Routing Problem

Heuristics for the Periodic Mobile Piston Pump Unit Routing Problem

Marcos R. Q. Andrade (Departamento de Computação, Polo Universitário de Rio das Ostras, Rio de Janeiro, Brazil), Luiz S. Ochi (Instituto de Computação, Universidade Federal Fluminense, Rio de Janeiro, Brazil) and Simone L. Martins (Instituto de Computação, Universidade Federal Fluminense, Rio de Janeiro, Brazil)
Copyright: © 2015 |Pages: 25
DOI: 10.4018/ijncr.2015010101

Abstract

The Periodic Mobile Piston Pump Unit Routing Problem consists of, given a set of surface oil wells scattered over an onshore producing field, determining routes for each day of work, with limited duration work shift, that maximize the collection of oil carried by a mobile piston pump unit. This paper presents different construction and local search methods used in the composition of GRASP and ILS heuristics for the problem. Experimental results demonstrate the effectiveness of the proposed method.
Article Preview

The Periodic Mobile Piston Pump Unit Routing Problem

The vehicle routing problem can be applied in a scenario observed in the northeastern region of Brazil, between the states of Rio Grande do Norte and Ceara, called Potiguar basin. This is an area well known for their petroleum exploration land fields, classified as artesian, which means the internal pressure of the gases is sufficient to lift the oil to the surface, and non-artesian, for which it is necessary to use mechanical equipment to collect the oil.

The determinant factor to decide the operation method to be used for non-artesian wells is their productivity. If the well has a high production, a stationary pumping equipment is installed in the location of each well. A pumping system using mobile piston pumping units (MPPU) can be adopted to extract oil from lower productivity wells, that present a relevant production level, but which the installation of a stationary equipment is not financially interesting.

A MPPU consists of a truck with a storage tank and all the necessary machinery for the pumping operation, which can be set in a short amount of time. After completing the pumping operation on a well, the unit is free to move toward another well and repeat the operation, while the well that was just visited begins its natural refilling process until the column of fluid reaches its static level.

Complete Article List

Search this Journal:
Reset
Open Access Articles: Forthcoming
Volume 8: 4 Issues (2019): Forthcoming, Available for Pre-Order
Volume 7: 4 Issues (2018): 1 Released, 3 Forthcoming
Volume 6: 2 Issues (2017)
Volume 5: 4 Issues (2015)
Volume 4: 4 Issues (2014)
Volume 3: 4 Issues (2012)
Volume 2: 4 Issues (2011)
Volume 1: 4 Issues (2010)
View Complete Journal Contents Listing