[pt] Com o objetivo de desenvolver um sistema de apoio à decisão na área de
manutenção embarcada, este trabalho apresenta um modelo para problemas
de ordem com restrições: CPSO(mais). Este modelo é a combinação de dois
modelos da literatura, o PSO(mais), que apresenta bons resultados em problemas
com restrições, e o CPSO, que introduz as modificações necessárias
para aplicar o PSO em problemas de ordem. O modelo proposto foi
adaptado para resolver o complexo problema de definir a melhor sequência
de atividades embarcadas e funcionários alocados, de forma a maximizar o
lucro da prestadora de serviço no período de três meses respeitando todas
as restrições de prazo de conclusão dos serviços e restrições específicas
do segmento offshore. Para avaliar o desempenho deste novo modelo na
resolução do problema proposto, duas variantes do CPSO(mais) foram avaliadas
frente ao modelo da literatura, CPSO, em seis casos de simulação propostos.
Conclui-se pelos resultados das simulações que o modelo CPSO(mais) com
inicialização reduzida destaca-se dos demais avaliados por apresentar um
tempo de execução moderado e com soluções melhores que as dos demais. / [en] In order to develop an offshore maintenance support system, this work
presents a model for constrained combinatorial problems: CPSO(plus). This
model is a combination of two models, the PSO(plus), which presented good
results in problems with constrains, and the CPSO, which is an adaptation
of PSO for application in combinatorial problems. The proposed model has
been adapted to solve the complex problem of defining the best sequence
of offshore activities and allocated staff so as to maximize service provider
profitability within three months while respecting all service completion
time constraints and specific offshore work constraints. To evaluate the
performance of this new model in solving the proposed problem, two
CPSO(plus) variants were evaluated against the literature model, CPSO, in
six proposed simulation cases. It is concluded from the results of the
simulations that the CPSO(plus) model with reduced initialization outperforms
other evaluated models with respect to execution time and solutions to given
problem.
| Identifer | oai:union.ndltd.org:puc-rio.br/oai:MAXWELL.puc-rio.br:51482 |
| Date | 09 February 2021 |
| Creators | GUILHERME ANGELO LEITE |
| Contributors | MARLEY MARIA BERNARDES REBUZZI VELLASCO |
| Publisher | MAXWELL |
| Source Sets | PUC Rio |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | TEXTO |
Page generated in 0.0023 seconds