Comparing PSO and NSGA II for the biobjective Oil Derivatives Distribution Problem
Thatiana C. N. de Souza, Elizabeth Ferreira Gouvêa Goldbarg, Marco C. Goldbarg · 2010
This paper presents an experimental analysis of three algorithms for the Oil Derivatives Distribution Problem with two objectives. The problem consists in scheduling the transmission of oil products from source nodes to terminals in due times. The minimization of two objectives is considered: delivery time and fragmentation, that is, the consecutive transmission of distinct products in the same polyduct. The performance of a Particle Swarm Optimization algorithm is compared to the performance of two versions of the NSGA II algorithm in a set of 15 instances. The results show that the Particle Swarm algorithm outperforms the NSGA II.