Um modelo baseado em metaheurística para o sequeciamento de bateladas em redes dutoviárias

• Ano de defesa: 2009
• Autor(a) principal: Yamamoto, Lia
• Orientador(a): Arruda, Lúcia Valéria Ramos de
• Tipo de documento: Tese
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Tecnológica Federal do Paraná; Curitiba
• Programa de Pós-Graduação: Programa de Pós-Graduação em Engenharia Elétrica e Informática Industrial
• Palavras-chave em Português: Petróleo - Derivados; Algorítmos genéticos; Oleodutos de petróleo; Petroleum products; Genetic algorithms; Petroleum pipelines
• Link de acesso: http://repositorio.utfpr.edu.br/jspui/handle/1/1051

O scheduling operacional de uma rede de distribuição de produtos derivados do petróleo é um problema combinatório complexo, de difícil resolução computacional. Este problema pode ser decomposto em três subproblemas de acordo com os elementos chaves do scheduling: aloca- ção dos recursos, seqüenciamento das atividades, e determinação do tempo para a utilização dos recursos pelas atividades. O presente trabalho apresenta o desenvolvimento de um modelo para a solução do subproblema de seqüenciamento das atividades. O seu principal objetivo é propor uma solução baseada em metaheurística para a geração de ordenações das bateladas de produtos derivados do petróleo, criando um modelo de auxílio à tomada de decisão durante as operações de uma malha dutoviária. Da prática operacional, sabe-se que o seqüenciamento de bateladas tem grande influência no resultado final do scheduling. Além disto, a escolha da me- lhor sequencia é um problema multiobjetivo, dependente dos critérios considerados na escolha (atendimento à demanda ou à produção, ocupação dos dutos, etc.). Neste trabalho realizou-se a implementação de várias técnicas metaheurísticas para a solução do problema de seqüencia- mento. Foram analisados os resultados alcançados com o uso de diferentes funções objetivo na otimização. Os resultados mostraram um bom desempenho das metaheurísticas estudadas no seqüenciamento, o que possibilitou a obtenção de boas soluções em um curto tempo computacional. Estudou-se mais profundamente o modelo baseado em algoritmo genético que permite fornecer um conjunto de soluções que representam diferentes opções de possíveis sequencias a serem escalonadas na rede. Este modelo foi, em seguida, extendido para tratar o caso de múltiplos objetivos. Desenvolve-se então uma abordagem baseada em MOGA (Multiobjective Genetic Algorithm) que apresentou bons resultados além de uma maior diversificação de sequencias quando comparado com a solução com objetivo único. Os modelos propostos foram validados em instâncias reais da rede de dutos brasileira e constituem uma ferramenta de auxílio à tomada de decisão operacional, resultando num uso mais eficiente da malha dutoviária estudada.