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
Affiliations:
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
Venue:
International Journal of Innovative Computing and Applications
Year:
2010

Citing 4
Cited 1

The selective travelling salesman problem

Discrete Applied Mathematics - Southampton conference on combinatorial optimization, April 1987
Mining association rules between sets of items in large databases

SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Piston Pump Mobile Unity Tour Problem: An Evolutionary View

GECCO '02 Proceedings of the Genetic and Evolutionary Computation Conference
TA-PFP: A Transgenetic Algorithm to Solve the Protein Folding Problem

ISDA '07 Proceedings of the Seventh International Conference on Intelligent Systems Design and Applications

A transgenetic algorithm applied to the Traveling Car Renter Problem

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	0.00

Visualization

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.