Heuristics for the Periodic Mobile Piston Pump Unit Routing Problem

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.

[1]  Luiz Satoru Ochi,et al.  A GRASP with Adaptive Memory for a Period Vehicle Routing Problem , 2005, International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC'06).

[2]  Christian Prins,et al.  A GRASP × Evolutionary Local Search Hybrid for the Vehicle Routing Problem , 2009, Bio-inspired Algorithms for the Vehicle Routing Problem.

[3]  Mauricio G. C. Resende,et al.  Greedy Randomized Adaptive Search Procedures , 1995, J. Glob. Optim..

[4]  Radu Nicolescu,et al.  Asynchronous P Systems , 2011, Int. J. Nat. Comput. Res..

[5]  T. Stützle,et al.  Iterated Local Search: Framework and Applications , 2018, Handbook of Metaheuristics.

[6]  Anand Subramanian,et al.  A hybrid algorithm for a class of vehicle routing problems , 2013, Comput. Oper. Res..

[7]  Marco César Goldbarg,et al.  Transgenetic algorithm for the periodic mobile piston pump unit routing problem with continuous oil replenishment , 2010 .

[8]  Jean-Philippe Rennard,et al.  Handbook of Research on Nature-inspired Computing for Economics and Management , 2006 .

[9]  Francisco Dantas,et al.  Piston Pump Mobile Unity Tour Problem: An Evolutionary View , 2002, GECCO Late Breaking Papers.

[10]  Puca Huachi Vaz Penna,et al.  An Iterated Local Search heuristic for the Heterogeneous Fleet Vehicle Routing Problem , 2013, J. Heuristics.

[11]  Celso C. Ribeiro,et al.  Scheduling workover rigs for onshore oil production , 2006, Discret. Appl. Math..

[12]  Salim Chikhi,et al.  A GRASP Algorithm Based on New Randomized Heuristic for Vehicle Routing Problem , 2013, J. Comput. Inf. Technol..

[13]  Nuno Lourenço,et al.  PSO-CGO: A Particle Swarm Algorithm for Cluster Geometry Optimization , 2011, Int. J. Nat. Comput. Res..

[14]  M. Resende,et al.  A probabilistic heuristic for a computationally difficult set covering problem , 1989 .

[15]  A. R. Khan,et al.  Traffic Noise: 1/f Characteristics , 2011, Int. J. Artif. Life Res..