The Bi-objective Problem of Distribution of Oil Products by Pipeline Networks Approached by a Particle Swarm Optimization Algorithm

The distribution of petroleum products through pipeline networks is an important problem that arises in production planning of refineries. It consists in determining what will be done in each production stage given a time horizon, concerning the distribution of products from source nodes to demand nodes, passing through intermediate nodes. Constraints concerning storage limits, delivering time, sources availability, among others, have to be satisfied. This problem can be viewed as a bi-objective problem that aims at minimizing time and the successive transmission of different products in the same pipe. In this paper, a discrete Particle Swarm Optimization algorithm is applied to this problem. The results obtained with the proposed approach are compared with the results obtained by two Genetic Algorithms proposed previously for the problem.

[1]  Yves Crama,et al.  Local Search in Combinatorial Optimization , 2018, Artificial Neural Networks.

[2]  Godfrey C. Onwubolu,et al.  Optimal path for automated drilling operations by a new heuristic approach using particle swarm optimization , 2004 .

[3]  James Kennedy,et al.  Particle swarm optimization , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.

[4]  Marco César Goldbarg,et al.  Particle Swarm Optimization for the Bi-objective Degree constrained Minimum Spanning Tree , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[5]  Joshua D. Knowles.  Local-search and hybrid evolutionary algorithms for Pareto optimization , 2002 .

[6]  Carlos A. Coello Coello,et al.  Handling multiple objectives with particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[7]  A. Herrán-González,et al.  Hybrid heuristic and mathematical programming in oil pipelines networks: Use of immigrants , 2005 .

[8]  F. Glover,et al.  Fundamentals of Scatter Search and Path Relinking , 2000 .

[9]  A. Herrán,et al.  Multiobjective optimization of the transport in oil pipelines networks , 2003, EFTA 2003. 2003 IEEE Conference on Emerging Technologies and Factory Automation. Proceedings (Cat. No.03TH8696).