arrow
Return

PSO with path relinking for resource allocation using simulation optimization

delete2013-06-01
delete17
PRE
AI
M
Marcella Scoczynski Ribeiro Martins
S
Sylvain Fuchs
L
Luciano Urgal Pando
L
Lueders, R. *
M
Myriam Delgado
DOI:10.1016/j.cie.2013.02.004delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper proposes a PSO-based optimization approach with a particular path relinking technique for moving particles. PSO is evaluated for two combinatorial problems. One under uncertainty, which represents a new application of PSO with path relinking in a stochastic scenario. PSO is considered first in a deterministic scenario for solving the Task Assignment Problem (TAP) and hereafter for a resource allocation problem in a petroleum terminal. This is considered for evaluating PSO in a problem subject to uncertainty whose performance can only be evaluated by simulation. In this case, a discrete event simulation is built for modeling a real-world facility whose typical operations of receiving and transferring oil from tankers to a refinery are made through intermediary storage tanks. The simulation incorporates uncertain data and operational details for optimization that are not considered in other mathematical optimization models. Experiments have been carried out considering issues that affect the choice of parameters for both optimization and simulation. The results show advantages of the proposed approach when compared with Genetic Algorithm and OptQuest (a commercial optimization package). (C) 2013 Elsevier Ltd. All rights reserved.
Keywords:
Particle swarm optimization
Discrete event simulation
Task assignment
Oil industry

Journal

Computers and Industrial Engineering cover
Computers and Industrial Engineering
IF:
6.5
Papers:
1.0W
Citations:
3.8W

Organization

U
universidade tecnologica federal do parana
Scholars:
4.9K
Papers: 3.4K
Citations: 1