Transgenetic algorithm for the periodic mobile piston pump unit routing problem with continuous oil replenishment. (10th November 2010)

• Record Type: Journal Article
• Authors: Goldbarg, Marco Cesar; Goldbarg, Elizabeth Ferreira Gouvea; Duarte, Herbert De Melo
• Is Part Of: International journal of innovative computing and applications. Volume 2:Number 4(2010)
• Page Start: 203
• Page End: 214
• Publication Date: 2010-11-10
• Subjects: periodic mobile piston pump unit routing -- transgenetic algorithms -- evolutionary algorithm -- routing -- scheduling -- continuous oil replenishment -- onshore oil fields -- piston pumps -- mobile pumps; Evolutionary computation -- Periodicals; Neural networks (Computer science) -- Periodicals; Genetic programming (Computer science) -- Periodicals; Biologically-inspired computing -- Periodicals; Swarm intelligence -- Periodicals; Quantum computers -- Periodicals; 006.3
• Languages: English
• ISSNs: 1751-648X

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.