Title: Transgenetic algorithm for the periodic mobile piston pump unit routing problem with continuous oil replenishment

Authors: Marco Cesar Goldbarg, Elizabeth Ferreira Gouvea Goldbarg, Herbert De Melo Duarte

Addresses: Departamento de Informatica e Matematica Aplicada, Universidade Federal do Rio Grande do Norte, Natal, Rio Grande do Norte, 59072-970, Brazil. ' Departamento de Informatica e Matematica Aplicada, Universidade Federal do Rio Grande do Norte, Natal, Rio Grande do Norte, 59072-970, Brazil. ' Departamento de Informatica e Matematica Aplicada, Universidade Federal do Rio Grande do Norte, Natal, Rio Grande do Norte, 59072-970, Brazil

Abstract: This paper reports the application of a transgenetic algorithm to the periodic mobile piston pump unit routing problem with continuous oil replenishment, a complex problem that occurs in the exploitation of onshore oil fields. The transgenetic algorithms are inspired on the endosymbiosis and on mechanisms of genetic exchange that exist in the intracellular flow. A computational experiment is reported to validate the performance of the proposed approach. In view of the difficulty in obtaining exact solutions to the problem, an upper limit is proposed. Aiming to bring the cases tackled in the computational experiment to operating conditions of onshore fields, a set of instances is built under realistic conditions of work.

Keywords: periodic mobile piston pump unit routing; transgenetic algorithms; evolutionary algorithm; routing; scheduling; continuous oil replenishment; onshore oil fields; piston pumps; mobile pumps.

DOI: 10.1504/IJICA.2010.036808

International Journal of Innovative Computing and Applications, 2010 Vol.2 No.4, pp.203 - 214

Published online: 09 Nov 2010 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article